Direct least square fitting of ellipses

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 21, Issue 5, 1999, Pages 476-480

  Fitzgibbon, Andrew ^a,c   Pilu, Maurizio ^a,b   Fisher, Robert B ^a,b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b HEWLETT PACKARD LABORATORIES   (United Kingdom)

^c UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS; CURVE FITTING; EIGENVALUES AND EIGENFUNCTIONS; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL MODELS; OPTIMIZATION;

ALGEBRAIC MODELS; CONSTRAINED MINIMIZATION; GENERALIZED EIGENVALUE PROBLEM; LEAST SQUARE FITTING;

ALGORITHMS;

EID: 0032660758     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.765658     Document Type: Article

References (19)

1. F.L. Bookstein, "Fitting Conic Sections to Scattered Data," Computer Graphics and Image Processing, no. 9, pp. 56-71,1979.
2. T. Ellis, A. Abbood, and B. Brillault, "Ellipse Detection and Matching With Uncertainty," Image and Vision Computing, vol. 10, no. 2, pp. 271-276,1992.
3. A.W. Fitzgibbon, "Stable Segmentation of 2D Curves," PhD thesis, Dept. of Artificial Intelligence, Univ. of Edinburgh, 1998.
4. A.W. Fitzgibbon and R.B. Fisher, "A Buyer's Guide to Conic Fitting," Proc. British Machine Vision CoJ., Birmingham, England, 1995.
5. W. Gander, G.H. Golub, and R. Strebel, "Least-Square Fitting of Circles and Ellipses," BIT, no. 43, pp. 558-578,1994.
6. R. Gnanadesikan, Methods for Statistical Data Analysis of Multivariate Observations. New York: Wiley, 1977.
7. R. Haralick and L. Shapiro, Computer and Robot Vision. Reading, Mass.: Addison-Wesley, 1992.
8. K. Kanatani, "Statistical Bias of Conic Fitting and Renormalization," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 3, pp. 320-326,1994.
9. V.F. Leavers, Shape Detection in Computer Vision Using the Hough Transform. New York: Springer-Verlag, 1992.
10. The MathWorks. The Matlab Package.
11. M. Pilu, "Part-Based Grouping and Recogntion: A Model-Guided Approach," Dept. Artificial Intelligence, Univ. of Edinburgh, PhD thesis, Aug. 1996.
12. J. Porrill, "Fitting Ellipses and Predicting Confidence Envelopes Using a Bias Corrected Kaiman Filter," Image and Vision Computing, vol. 8, no. 1, pp. 37-41, Feb. 1990.
13. S.S. Rao, Optimization: Theory and Applications, 2nd ed. New York: Wiley Estern, 1984.
14. PL. Rosin, "A Note on the Least Squares Fitting of Ellipses," Pattern Recognition Letters, no. 14, pp. 799-808, Oct. 1993.
15. PL. Rosin and G.A. West, "Nonparametric Segmentation of Curves Into Various Representations," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 12, pp. 1,140-1,153, Dec. 1995.
16. P.D. Sampson, "Fitting Conic Sections to Very Scattered Data: An Iterative Refinement of the Bookstein Algorithm," Computer Graphics and Image Processing, no. 18, pp. 97-108,1982.
17. G. Taubin, "Estimation of Planar Curves, Surfaces and NonPlanar Space Curves Defined by Implicit Equations, With Applications to Edge and Range Image Segmentation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 11, pp. 1,1151,138, Nov. 1991.
18. J.H. Wilkinson, The Algebraic Eigenvalue Problem. Oxford, England: Clarendon Press, 1965.
19. H.K. Yuen, J. Illingworth, and J. Kittler, "Shape Using Volumetric Primitives," Image and Vision Computing, vol. 1, no. 7, pp. 31-37, 1989.