Performance evaluation of iterative geometric fitting algorithms

Computational Statistics and Data Analysis

Volumn 52, Issue 2, 2007, Pages 1208-1222

  Kanatani, Kenichi ^a   Sugaya, Yasuyuki ^b  

^a OKAYAMA UNIVERSITY   (Japan)

^b TOYOHASHI UNIVERSITY OF TECHNOLOGY   (Japan)

Author keywords

Convergence performance; Ellipse fitting; Fundamental matrix; Geometric fitting; KCR lower bound

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER VISION; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; LEAST SQUARES APPROXIMATIONS; MATRIX ALGEBRA; PROBLEM SOLVING; RANDOM PROCESSES;

CONVERGENCE PERFORMANCE; ELLIPSE FITTING; GAUSS-NEWTON ITERATIONS;

CURVE FITTING;

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

References (19)

1. Björck A. Numerical Methods for Least Squares Problems (1996), SIAM, Philadelphia, USA
2. Bookstein F.L. Fitting conic sections to scattered data. Comput. Gr. Image Process. 9 (1979) 56-71
3. Chernov, N., 2007. On the convergence of fitting algorithms in computer vision. J. Math. Imaging Vision 27, 231-239.
4. Chernov N., and Lesort C. Statistical efficiency of curve fitting algorithms Comput. Statist. Data Anal. 47 (2004) 713-728
5. Chojnacki W., Brooks M.J., van den Hengel A., and Gawley D. On the fitting of surfaces to data with covariances. IEEE Trans. Pattern Anal. Mach. Intell. 22 (2000) 1294-1303
6. Chojnacki W., Brooks M.J., van den Hengel A., and Gawley D. A new constrained parameter estimator for computer vision applications. Image Vision Comput. 22 (2004) 85-91
7. Chojnacki W., Brooks M.J., van den Hengel A., and Gawley D. FNS, CFNS and HEIV: a unifying approach. J. Math. Imaging Vision 23 (2005) 175-183
8. Fitzgibbon A., Pilu M., and Fisher R.B. Direct least square fitting of ellipses. IEEE Trans. Pattern Anal. Mach. Intell. 21 (1999) 476-480
9. Gander W., Golub H., and Strebel R. Least-squares fitting of circles and ellipses. BIT 34 (1994) 558-578
10. Hartley R., and Zisserman A. Multiple View Geometry in Computer Vision (2000), Cambridge University Press, Cambridge, UK
11. Huffel S.V., and Lemmerling P. Total Least Squares and Errors-in-Variable Modeling (2002), Kluwer, Dordrecht, The Netherlands
12. Kanatani, K., 1993. Renormalization for unbiased estimation. Proceedings of the Fourth International Conference on Computer Vision, pp. 599-606.
13. Kanatani K. Statistical Optimization for Geometric Computation: Theory and Practice (1996), Elsevier, Amsterdam, The Netherlands [reprinted, 2005, Dover, New York, USA]
14. Kanatani K. Ellipse fitting with hyperaccuracy. IEICE Trans. Inf. Sys. E89-D (2006) 2653-2660
15. Kanatani, K., 2007. Statistical optimization for geometric fitting: theoretical accuracy analysis and high order error analysis. Mem. Fac. Eng. Okayama Univ. 41, 73-92.
16. Kanatani K., and Ohta N. Comparing optimal three-dimensional reconstruction for finite motion and optical flow. J. Electron Imaging 12 (2003) 478-488
17. Leedan Y., and Meer P. Heteroscedastic regression in computer vision: problems with bilinear constraint. Int. J. Comput. Vision 37 (2000) 127-150
18. Sampson P.D. Fitting conic sections to very scattered data: an iterative refinement of the Bookstein algorithms. Comput. Gr. Image Process. 18 (1982) 97-108
19. Taubin G. Estimation of planar curves, surfaces, and non-planar space curves defined by implicit equations with applications to edge and rage image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 13 (1991) 1115-1138