Statistical efficiency of curve fitting algorithms

Computational Statistics and Data Analysis

Volumn 47, Issue 4, 2004, Pages 713-728

  Chernov, N ^a   Lesort, C ^a  

^a UNIVERSITY OF ALABAMA AT BIRMINGHAM   (United States)

Author keywords

Algebraic fit; Circle fitting; Curve fitting; Efficiency; Functional model; Least squares fit; Rao Cramer bound

Indexed keywords

ALGEBRA; CURVE FITTING; FUNCTIONS; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL MODELS; PARAMETER ESTIMATION; STATISTICAL METHODS;

ALGEBRAIC FIT; CIRCLE FITTING; FUNCTIONAL MODEL; LEAST SQUARES FIT; RAO-CRAMER BOUND;

ALGORITHMS;

EID: 8344280391     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2003.11.008     Document Type: Article

References (21)

1. Agin, G.J., 1981. Fitting Ellipses and General Second-Order Curves, Carnegi Mellon University, Robotics Institute, Technical Report 81-5.
2. Ahn S.J., Rauh W., Warnecke H.J. Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola. Pattern Recog. 34:2001;2283-2303.
3. Anderson D.A. The circular structural model. J. Roy. Statist. Soc. Ser. B. 27:1981;131-141.
4. Berman M. Large sample bias in least squares estimators of a circular arc center and its radius. Comput. Vision, Graphics Image Process. 45:1989;126-128.
5. Berman M., Culpin D. The statistical behaviour of some least squares estimators of the centre and radius of a circle. J. Roy. Statist. Soc. Ser. B. 48:1986;183-196.
6. Chan N.N. On circular functional relationships. J. Roy. Statist. Soc. Ser. B. 27:1965;45-56.
7. Chan Y.T., Thomas S.M. Cramer-Rao Lower Bounds for Estimation of a Circular Arc Center and Its Radius. Graph. Models Image Proc. 57:1995;527-532.
8. Chernov, N., Lesort, C., 2002. Fitting circles and lines by least squares: theory and experiment, preprint, available at http://www.math.uab.edu/ cl/cl1 .
9. Chernov N.I., Ososkov G.A. Effective algorithms for circle fitting. Comp. Phys. Comm. 33:1984;329-333.
10. Chojnacki W., Brooks M.J., van den Hengel A. Rationalising the renormalisation method of Kanatani. J. Math. Imag. Vision. 14:2001;21-38.
11. Gander W., Golub G.H., Strebel R. Least squares fitting of circles and ellipses. BIT. 34:1994;558-578.
12. van Huffel, S. (Ed.), 1997. Recent Advances in Total Least Squares Techniques and Errors-in-variables Modeling. SIAM, Philadelphia.
13. Kanatani K. Statistical Optimization for Geometric Computation: Theory and Practice. 1996;Elsevier, Amsterdam.
14. Kanatani K. Cramer-Rao lower bounds for curve fitting. Graph. Models Image Proc. 60:1998;93-99.
15. Landau U.M. Estimation of a circular arc center and its radius. Comput. Vision Graph. Image Process. 38:1987;317-326.
16. Leedan Y., Meer P. Heteroscedastic regression in computer vision. Problems with bilinear constraint Internat. J. Comp. Vision. 37:2000;127-150.
17. Pratt V. Direct least-squares fitting of algebraic surfaces. Comput. Graph. 21:1987;145-152.
18. Spath H. Least-squares fitting by circles. Computing. 57:1996;179-185.
19. Spath, H., 1997. Orthogonal least squares fitting by conic sections. in: van Huffel, S. (Ed.), Recent Advances in Total Least Squares techniques and Errors-in-Variables Modeling, SIAM, pp. 259-264.
20. Taubin G. Estimation of planar curves, surfaces and nonplanar space curves defined by implicit equations, with applications to edge and range image segmentation. IEEE Trans. Pattern Anal. Machine Intel. 13:1991;1115-1138.
21. Turner, K., 1974. Computer perception of curved objects using a television camera. Ph.D. Thesis, Dept. of Machine Intelligence, University of Edinburgh.