Direct type-specific conic fitting and eigenvalue bias correction

Image and Vision Computing

Volumn 26, Issue 3, 2008, Pages 372-381

  Harker, Matthew ^a   O'Leary, Paul ^a   Zsombor Murray, Paul ^b  

^a UNIVERSITY OF LEOBEN   (Austria)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

Conics; Constrained least squares; Curve fitting

Indexed keywords

COMPUTATIONAL EFFICIENCY; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; CURVE FITTING; DATA STRUCTURES; EIGENVALUES AND EIGENFUNCTIONS;

CONIC COEFFICIENTS; CONIC FITTING; CONSTRAINED LEAST SQUARES;

DATA REDUCTION;

EID: 36549009089     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2006.12.006     Document Type: Article

References (18)

1. Bookstein F. Fitting conic sections to scattered data. Computer Graphics and Image Processing 9 (1979) 56-71
2. Chojnacki W., Brooks M.J., van den Hengel A., and Gawley D. Revisiting Hartley's normalized eight-point algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence 25 9 (2003) 1172-1177
3. Fitzgibbon A., Pilu M., and Fischer R. Direct least square fitting of ellipses. IEEE Transactions on Pattern Analysis and Machine Intelligence 21 5 (1999) 476-480
4. Andrew W. Fitzgibbon, Robert B, Fisher, A buyer's guide to conic fitting, in: British Machine Vision Conference, 1995, pp. 513-522.
5. Gander W. Least squares with a quadratic constraint. Numerische Mathematik 36 (1981) 291-307
6. Golub G.H., Hoffman A., and Stewart G.W. A generalization of the Eckart-Young-Mirsky matrix approximation theorem. Linear Algebra and its Applications 88/89 (1987) 317-327
7. Golub G.H., and Van Loan C.F. Matrix Computations. 3rd ed. (1996), John Hopkins University Press, Baltimore
8. Radim Halíř, Jan Flusser, Numerically stable direct least squares fitting of ellipses. Technical Report citeseer.nj.nec.com/350661.html, Department of Software Engineering, Charles University, Czech Republic, 2000.
9. Matthew Harker, Paul O'Leary, Paul Zsombor-Murray, Fitting conics of specific types to scattered data, Technical Report, Institute for Automation, University of Leoben, 2004.
10. Kanatani K. Statistical bias of conic fitting and renormalization. IEEE Transactions on Pattern Analysis and Machine Intelligence 16 3 (1994) 320-326
11. Klein F. Elementary Mathematics from an Advanced Standpoint: Geometry (1940), Dover Publications, New York
12. Nievergelt Y. Hyperspheres and hyperplanes fitted seamlessly by algebraic constrained total least-squares. Linear Algebra and its Applications 331 (2001) 43-59
13. Nievergelt Y. Fitting conics of specific types to data. Linear Algebra and its Applications 378 (2004) 1-30
14. O'Leary P., and Zsombor-Murray P. Direct and specific least-square fitting of hyperbolae and ellipses. Journal of Electronic Imaging 13 3 (2004) 492-503
15. Ouellette D.V. Schur complements and statistics. Linear Algebra and its Applications 36 (1981) 187-295
16. Maurizio Pilu, Andrew Fitzgibbon, Robert Fisher, Ellipse-specific direct least-square fitting, in: IEEE ICIP, Lausanne, Switzerland, 1996.
17. Rosin P.L. Assessing error of fit functions for ellipses. Graphical Models and Image Processing 58 5 (1996) 494-502
18. Taubin G. 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 13 11 (1991) 1115-1138