Title :
An Algorithm for the Least Square-Fitting of Ellipses
Author :
Greggio, Nicola ; Bernardino, Alexandre ; Laschi, Cecilia ; Dario, Paolo ; Santos-Victor, José
Author_Institution :
ARTS Lab., Scuola Superiore S. Anna, Pontedera, Italy
Abstract :
In this paper we propose a new algorithm for the least square fitting of ellipses from scattered data. Originally based on the one proposed by Fitzgibbon et Al in 1999, our procedure is able to overcome the numerical instability of that algorithm. We test our approach versus the latter and another approach with different ellipses. Then, we present and discuss our results.
Keywords :
computer vision; curve fitting; least squares approximations; numerical stability; computer vision; data scattering; ellipses; least square fitting algorithm; numerical instability; Image color analysis; Kalman filters; Minimization; Noise; Pattern recognition; Real time systems; Robots; Computer Vision; Conditioning and Ill-conditioning; Constraint Programming; Least Squares Methods; Real-Time Systems;
Conference_Titel :
Tools with Artificial Intelligence (ICTAI), 2010 22nd IEEE International Conference on
Conference_Location :
Arras
Print_ISBN :
978-1-4244-8817-9
DOI :
10.1109/ICTAI.2010.124
