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
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;
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
DOI :
10.1109/ICEEE.2011.6106683