Least squares fitting of circles

Journal of Mathematical Imaging and Vision

Volumn 23, Issue 3, 2005, Pages 239-252

  Chernov, N ^a   Lesort, C ^a  

^a UNIVERSITY OF ALABAMA AT BIRMINGHAM   (United States)

Author keywords

Circle fitting; Least squares fit; Levenberg Marquardt algorithm

Indexed keywords

ALGORITHMS; DATA REDUCTION;

CIRCLE FITTING; DATA SCATTERING; LEAST SQUARES FIT (LSF); LEVENBERG-MARQUARDT ALGORITHMS;

IMAGE PROCESSING;

EID: 24944557190     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-005-0482-8     Document Type: Article

References (37)

1. G.J. Agin, "Fitting ellipses and general second-order curves," Carnegi Mellon University, Robotics Institute, Technical Report 81-5, 1981.
2. S.J. Ahn, W. Rauh, and H.J. Warnecke, "Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola," Pattern Recog., Vol. 34, pp. 2283-2303, 2001.
3. M. Berman and D. Culpin, "The statistical behaviour of some least squares estimators of the centre and radius of a circle," J. R. Statist. Soc. B, Vol. 48, pp. 183-196, 1986.
4. R.H. Biggerstaff, "Three variations in dental arch form estimated by a quadratic equation," J. Dental Res., Vol. 51, pp. 1509, 1972.
5. F.L. Bookstein, "Fitting conic sections to scattered data," Comp. Graph. Image Proc., Vol. 9, pp. 56-71, 1979.
6. Y.T. Chan and S.M. Thomas, "Cramer-rao lower bounds for estimation of a circular arc center and its radius," Graph. Models Image Proc., Vol. 57, pp. 527-532, 1995.
7. B.B. Chaudhuri and P. Kundu, "Optimum circular fit to weighted data in multi-dimensional space," Patt. Recog. Lett., Vol. 14, pp. 1-6, 1993.
8. N. Chernov and C. Lesort, "Fitting circles and lines by least squares: theory and experiment, preprint," available at http://www.math.uab.edu/cl/cl1
9. N. Chernov and C. Lesort, "Statistical efficiency of curve fitting algorithms," Comput. Statist. & Data Analysis, Vol. 47, pp. 713-728, 2004.
10. N.I. Chernov and G.A. Ososkov, "Effective algorithms for circle fitting," Comp. Phys. Comm., Vol. 33, pp. 329-333, 1984.
11. W. Chojnacki, M.J. Brooks, and A. van den Hengel, "Rationalising the renormalisation method of Kanatani," J. Math. Imaging & Vision, Vol. 14, pp. 21-38, 2001.
12. J.F. Crawford, "A non-iterative method for fitting circular arcs to measured points," Nucl. Instr. Meth., Vol. 211, pp. 223-225, 1983.
13. P. Delonge, "Computer optimization of Deschamps' method and error cancellation in reflectometry," in Proceedings IMEKO-Symp. Microwave Measurement, Budapest, 1972, pp. 117-123.
14. P.R. Freeman, "Note: Thom's survey of the Avebury ring," J. Hist. Astronom., Vol. 8, pp. 134-136, 1977.
15. W. Gander, G.H. Golub, and R. Strebel, "Least squares fitting of circles and ellipses," BIT, Vol. 34, pp. 558-578, 1994.
16. S.H. Joseph, "Unbiased least-squares fitting of circular arcs," Graph. Models Image Proc., Vol. 56, pp. 424-432, 1994.
17. K. Kanatani, "Cramer-Rao lower bounds for curve fitting," Graph. Models Image Proc., Vol. 60, pp. 93-99, 1998.
18. V. Karimäki, "Effective circle fitting for particle trajectories," Nucl. Instr. Meth. Phys. Res. A, Vol. 305, pp. 187-191, 1991.
19. I. Kasa, "A curve fitting procedure and its error analysis," IEEE Trans. Inst. Meas., Vol. 25, pp. 8-14, 1976.
20. U.M. Landau, "Estimation of a circular arc center and its radius," Computer Vision, Graphics and Image Processing, Vol. 38, pp. 317-326, 1987.
21. Y. Leedan and P. Meer, "Heteroscedastic regression in computer vision: Problems with bilinear constraint," Intern. J. Comp. Vision, Vol. 37, pp. 127-150, 2000.
22. K. Levenberg, "A method for the solution of certain non-linear problems in least squares," Quart. Appl. Math., Vol. 2, pp. 164-168, 1944.
23. D. Marquardt, "An algorithm for least squares estimation of nonlinear parameters," SIAM J. Appl. Math., Vol. 11, pp. 431-441, 1963.
24. L. Moura and R.I. Kitney, "A direct method for least-squares circle fitting," Comp. Phys. Comm., Vol. 64, pp. 57-63, 1991.
25. G.A. Ososkov, "JINR technical report P10-83-187," Dubna, 1983, pp. 40 (in Russian).
26. K. Paton, "Conic sections in chromosome analysis," Pattern Recogn., Vol. 2, pp. 39-51, 1970.
27. V. Pratt, "Direct least-squares fitting of algebraic surfaces," Computer Graphics, Vol. 21, pp. 145-152, 1987.
28. S.M. Robinson, "Fitting spheres by the method of least squares," Commun. Assoc. Comput. Mach., Vol. 4, p. 491, 1961.
29. P.D. Sampson, "Fitting conic sections to very scattered data: An iterative refinement of the Bookstein algorithm," Comp. Graphics Image Proc., Vol. 18, pp. 97-108, 1982.
30. C. Shakarji, "Least-squares fitting algorithms of the NIST algorithm testing system," J. Res. Nat. Inst. Stand. Techn., Vol. 103, pp. 633-641, 1998.
31. H. Spath, "Least-squares fitting by circles," Computing, Vol. 57, pp. 179-185, 1996.
32. H. Spath, "Orthogonal least squares fitting by conic sections," in Recent Advances in Total Least Squares techniques and Errorsin-Variables Modeling, SIAM, 1997, pp. 259-264.
33. G. Taubin, "Estimation of planar curves, surfaces and nonplanar space curves defined by implicit equations, with applications to edge and range image segmentation," IEEE Transactions on Pattern Analysis and Machine. Intelligence Vol. 13, pp. 1115-1138, 1991.
34. S.M. Thomas and Y.T. Chan, "A simple approach for the estimation of circular arc center and its radius," Computer Vision, Graphics and Image Processing, Vol. 45, pp. 362-370, 1989.
35. K. Turner, "Computer perception of curved objects using a television camera," Ph.D. Thesis, Dept. of Machine Intelligence, University of Edinburgh, 1974.
36. Z. Wu, L. Wu, and A. Wu, "The robust algorithms for finding the center of an arc," Comp. Vision Image Under., Vol. 62, pp. 269-278, 1995.
37. Z. Zhang, "Parameter estimation techniques: A tutorial with application to conic fitting," International Journal of Image, and Vision Computing, Vol. 15, pp. 59-76, 1997.