DocumentCode :
2699892
Title :
Fitting an ellipse is equivalent to find the roots of a cubic equation
Author :
De la Fraga, Luis Gerardo ; Díaz, César Cruz
Author_Institution :
Comput. Sci. Dept., Cinvestav, Mexico City, Mexico
fYear :
2011
fDate :
26-28 Oct. 2011
Firstpage :
1
Lastpage :
4
Abstract :
In this paper will be prove that fitting an ellipse, according to the minimization of the squares of algebraic distances, is equivalent to calculate the roots of three cubic equations. The programming code to implement this solution is very small, without to need any special numeric library. Furthermore, possible numeric problems of the implementation are analyzed and several simulation results are shown to validate the proposed implementation.
Keywords :
curve fitting; mathematics computing; minimisation; cubic equation; ellipse fitting; minimization; programming code; squares of algebraic distances; Eigenvalues and eigenfunctions; Equations; Mathematical model; Minimization; Robustness; Symmetric matrices; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electrical Engineering Computing Science and Automatic Control (CCE), 2011 8th International Conference on
Conference_Location :
Merida City
Print_ISBN :
978-1-4577-1011-7
Type :
conf
DOI :
10.1109/ICEEE.2011.6106683
Filename :
6106683
Link To Document :
بازگشت