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