Direct Least Square Fitting of Ellipses

This work 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 into the normalization factor. The proposed method combines several advantages: It is ellipse-specific, so that even bad data will always return an ellipse. It can be solved naturally by a generalized eigensystem. It is extremely robust, efficient, and easy to implement.

[1]  W. Gander,et al.  Least-squares fitting of circles and ellipses , 1994 .

[2]  Andrew W. Fitzgibbon,et al.  A Buyer's Guide to Conic Fitting , 1995, BMVC.

[3]  J. Gower,et al.  Methods for statistical data analysis of multivariate observations , 1977, A Wiley publication in applied statistics.

[4]  F. Bookstein.  Fitting conic sections to scattered data , 1979 .

[5]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[6]  Li Du,et al.  Shape using volumetric primitives , 1993, Image Vis. Comput..

[7]  Singiresu S. Rao,et al.  Optimization Theory and Applications , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  PAUL D. SAMPSON,et al.  Fitting conic sections to "very scattered" data: An iterative refinement of the bookstein algorithm , 1982, Comput. Graph. Image Process..

[9]  Maurizio Pilu,et al.  Part-based Grouping and Recognition: A Model-Guided Approach , 1996 .

[10]  John Porrill.  Fitting ellipses and predicting confidence envelopes using a bias corrected Kalman filter , 1990, Image Vis. Comput..

[11]  Andrew W. Fitzgibbon,et al.  Stable segmentation of 2D curves , 1998 .

[12]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .

[13]  Gabriel Taubin,et al.  Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Kenichi Kanatani,et al.  Statistical Bias of Conic Fitting and Renormalization , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Paul L. Rosin.  A note on the least squares fitting of ellipses , 1993, Pattern Recognit. Lett..

[16]  Tim J. Ellis,et al.  Ellipse detection and matching with uncertainty , 1992, Image Vis. Comput..

[17]  Geoff A. W. West,et al.  Nonparametric Segmentation of Curves into Various Representations , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Josef Kittler,et al.  Detecting partially occluded ellipses using the Hough transform , 1989, Image Vis. Comput..

[19]  J. H. Wilkinson.  The algebraic eigenvalue problem , 1966 .