Direct least squares fitting of ellipses
- 1 January 1996
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1 (10514651) , 253-257 vol.1
- https://doi.org/10.1109/icpr.1996.546029
Abstract
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 into the normalization factor. The new method combines several advantages: 1) it is ellipse-specific so that even bad data will always return an ellipse; 2) it can be solved naturally by a generalized eigensystem, and 3) it is extremely robust, efficient and easy to implement. We compare the proposed method to other approaches and show its robustness on several examples in which other nonellipse-specific approaches would fail or require computationally expensive iterative refinements.Keywords
This publication has 15 references indexed in Scilit:
- Segmenting curves into elliptic arcs and straight linesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A note on the least squares fitting of ellipsesPattern Recognition Letters, 1993
- Ellipse fitting by accumulating five-point fitsPattern Recognition Letters, 1993
- Shape Detection in Computer Vision Using the Hough TransformPublished by Springer Nature ,1992
- Estimation of planar curves, surfaces, and nonplanar space curves defined by implicit equations with applications to edge and range image segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Fitting ellipses and predicting confidence envelopes using a bias corrected Kalman filterImage and Vision Computing, 1990
- Recovery of parametric models from range images: the case for superquadrics with global deformationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- Detecting partially occluded ellipses using the Hough transformImage and Vision Computing, 1989
- Fitting conic sections to “very scattered” data: An iterative refinement of the bookstein algorithmComputer Graphics and Image Processing, 1982
- Fitting conic sections to scattered dataComputer Graphics and Image Processing, 1979