Direct least squares fitting of ellipses

• Published in: Proceedings of 13th International Conference on Pattern Recognition Vol. 1; pp. 253 - 257 vol.1
• Main Authors: Fitzgibbon, A.W., Pilu, M., Fisher, R.B.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 1996
• Subjects: Artificial intelligence; Computer vision; Fitting; Iterative algorithms; Iterative methods; Least squares methods; Noise robustness; Pattern recognition; Resilience; Scattering

This paper presents a new efficient method for fitting ellipses to scattered data. Previous algorithms either fitted general conics or were computationally expensive. By minimizing the algebraic distance subject to the constraint 4ac-b/sup 2/=1 the new method incorporates the ellipticity constraint...