Error analysis for circle fitting algorithms

Electronic Journal of Statistics

Volumn 3, Issue , 2009, Pages 886-911

  Al Sharadqah, Ali ^a   Chernov, Nikolai ^a  

^a UNIVERSITY OF ALABAMA AT BIRMINGHAM   (United States)

Author keywords

Algebraic fit; Bias; Circle fitting; Curve fitting; Error analysis; Functional model; Least squares fit; Variance

Indexed keywords

EID: 84964552324     PISSN: 19357524     EISSN: None     Source Type: Journal    
DOI: 10.1214/09-EJS419     Document Type: Article

References (37)

1. Amemiya, Y. and Fuller, W.A. (1988). Estimation for the nonlinear functional relationship. Annals Statist. 16 147-160.
2. Anderson, T.W. (1976). Estimation of linear functional relationships: Approximate distributions and connections with simultaneous equations in econometrics. J. R. Statist. Soc. B 381-36.
3. Anderson, T.W. and Sawa, T. (1982). Exact and approximate distributions of the maximum likelihood estimator of a slope coefficient. J. R. Statist. Soc. B 44 52-62.
4. Atieg, A. and Watson, G.A. (2004). Fitting circular arcs by orthogonal distance regression. Appl. Numer. Anal. Comput. Math. 1 66-76.
5. Berman, M. (1989). Large sample bias in least squares estimators of acircular arc center and its radius. CVGIP: Image Understanding 45 126-128.
6. Chan, N.N. (1965). On circular functional relationships. J. R. Statist. Soc.B 27 45-56.
7. Chernov, N. Fitting circles to scattered data: parameter estimates have no moments. Manuscript, see http://www.math.uab.edu/˜chernov/cl.
8. Chernov, N. and Lesort, C. (2004). Statistical efficiency of curve fitting algorithms. Comp. Stat. Data Anal 47 713-728.
9. Chernov, N. and Lesort, C. (2005). Least squares fitting of circles. J. Math. Imag. Vision 23 239-251.
10. Chernov, N. and Sapirstein, P. (2008). Fitting circles to data with correlated noise. Comput. Statist. Data Anal 52 5328-5337.
11. Delogne, P. (1972). Computer optimization of Deschamps’ method and error cancellation in reflectometry. In Proc. IMEKO-Symp. Microwave Measurement (Budapest) 117-123.
12. Fuller, W.A. (1987). Measurement Error Models. L. Wiley & Son, NewYork.
13. Gander, W., Golub, G.H., and Strebel, R. (1994). Least squares fitting of circles and ellipses. BIT 34 558-578. http://www.math.uab.edu/chernov/cl.
14. Joseph, S.H. (1994). Unbiased least-squares fitting of circular arcs. Graph.Mod. Image Process. 56 424-432.
15. Kadane, J.B. (1970). Testing overidentifying restrictions when the disturbances are small. J. Amer. Statist. Assoc. 65 182-185.
16. Kanatani, K. (1996). Statistical Optimization for Geometric Computation: Theory and Practice. Elsevier Science, Amsterdam, Netherlands.
17. Kanatani, K. (1998). Cramer-Rao lower bounds for curve fitting. Graph. Mod. Image Process 60 93-99.
18. Kanatani, K. (2004). For geometric inference from images, what kind of statistical model is necessary? Syst. Comp. Japan 35 1-9.
19. Kanatani, K. (2005). Optimality of maximum likelihood estimation forgeometric fitting and the KCR lower bound. Memoirs Fac. Engin. OkayamaUniv 39 63-70.
20. Kanatani, K. (2006). Ellipse fitting with hyperaccuracy. IEICE Trans.Inform. Syst. E89-D, 2653-2660.
21. Kanatani, K. (2008). Statistical optimization for geometric fitting: Theoretical accuracy bound and high order error analysis. Int. J. ComputerVision 80 167-188.
22. Kåsa, I. (1976). A curve fitting procedure and its error analysis. IEEETrans. Inst. Meas. 25 8-14.
23. Landau, U.M. (1987). Estimation of a circular arc center and its radius. CVGIP: Image Understanding 38 317-326.
24. Meer, P. (2004). Robust techniques for computer vision. In G. Medioni and S. B. Kang, editors. Emerging Topics in Computer Vision, Prentice Hall, pages 107-190.
25. Nievergelt, Y. (2002). A finite algorithm to fit geometrically all midrange lines, circles, planes, spheres, hyperplanes, and hyperspheres. J. Numerische Math. 91 257-303.
26. Pratt, V. (1987). Direct least-squares fitting of algebraic surfaces. Computer Graphics 21 145-152.
27. Rusu, C., Tico, M., Kuosmanen, P., and Delp, E.J. (2003). Classical geometrical approach to circle fitting-review and new developments. J. Electron. Imaging 12 179-193.
28. Sarkar, B., Singh L K., and Sarkar, D. (2003). Approximation of digital curves with line segments and circular arcs using genetic algorithms. Pattern Recogn. Letters 24 2585-2595.
29. Späth, H. (1996). Least-squares fitting by circles. Computing 57 179-185.
30. Strandlie, A., Wroldsen, J., Frühwirth, R. and Lillekjendlie, B. (2000). Particle tracks fitted on the Riemann sphere. Computer Physics Commun. 131 95-108.
31. Taubin, G. (1991). 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 Machine Intelligence 13 1115-1138.
32. Umbach, D. and Jones, K.N. (2003). A few methods for fitting circles to data. IEEE Trans. Instrument. Measur. 52 1181-1885.
33. Wolter, K.M. and Fuller, W.A. (1982). Estimation of nonlinear errors-invariables models. Annals Statist. 10 539-548.
34. Yin, S.J. and Wang, S.G. (2004). Estimating the parameters of a circle by heteroscedastic regression models. J. Statist. Planning Infer. 124 439-451.
35. Zelniker, E. and Clarkson, V. (2006). Maximum-likelihood estimation of circle parameters via convolution. IEEE Trans. Image Proc. 15 865-876.
36. Zelniker, E. and Clarkson, V. (2006). A statistical analysis of the Delogne kasa method for fitting circles. Digital Signal Proc. 16 498-522.
37. Zhang, S. and Xie, L. and Adams, M.D. (2006) Feature extraction for outdoor mobile robot navigation based on a modified GaussNewton optimization approach. Robotics Autonom. Syst. 54 277-287.