Direct and specific least-square fitting of hyperbolæ and ellipses

Journal of Electronic Imaging

Volumn 13, Issue 3, 2004, Pages 492-503

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

^a INSTITUTE FOR MICROELECTRONICS   (Austria)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC INDUSTRIAL INSPECTION; CONIC MATRIX; GRASSMANNIAN COORDINATES; LEAST MEAN SQUARE FITTING;

COMPUTER SIMULATION; EIGENVALUES AND EIGENFUNCTIONS; INDUSTRIAL APPLICATIONS; INSPECTION; MATRIX ALGEBRA; OPTIMIZATION; PATTERN RECOGNITION; SPURIOUS SIGNAL NOISE; THEOREM PROVING;

IMAGE PROCESSING;

EID: 4944248608     PISSN: 10179909     EISSN: 1560229X     Source Type: Journal    
DOI: 10.1117/1.1758951     Document Type: Article

References (13)

1. S. Kaveti, T. Khawang, and H. Wang, "Second-order implicit polynomials for segmentation of range images," Pattern Recogn. 29, 937-949 (1996).
2. F. Bookstein, "Fitting conic sections to scattered data," Comput. Graph. Image Process. 9, 56-71 (1987).
3. P. Sampson, "Fitting conic sections to 'very scattered' data: An interative refinement of the bookstein algorithm," Comput. Graph. Image Process. 18, 97-108 (1982).
4. G. Taubin, "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. Mach. Intell. 13(11), 1115-1138 (1991).
5. M. Pilu, A. Fitzgibbon, and R. Fisher, "Ellipse-specific direct least-square fitting," IEEE ICIP (1996).
6. A. Fitzgibbon, M. Pilu, and R. Fischer, "Direct least square fitting of ellipses," IEEE Trans. Pattern Anal. Mach. Intell. 21(5 , 476-480 (1999).
7. R. Halir and J. Flusser, "Numerically stable direct least squares fitting of ellipses," Technical Report http://citeseer.nj.nec.com/350661.html. Dept. Software Eng., Charles Univ., Czech Republic (2000).
8. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed., John Hopkins Univ. Press, Baltimore, MD (1996).
9. R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, Cambridge Univ. Press, Cambridge, MA (2000).
10. W. Chojnacki, M. J. Brooks, A. van den Hengel, and D. Gawley, "Revisiting hartleys normalized eight-point algorithm," IEEE Trans. Pattern Anal. Mach. Intell. 25(9), 1172-1177 (2003).
11. P. J. Zsombor-Murray and M. J. D. Hayes, "Grassmannian reduction of quadratic forms," in 17th Cdn. Congress of Applied Mechanics (CANCAM 99), pp. 313-314, Hamilton (1999).
12. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Fannery, Numerical Recipes in C, 2nd ed., Cambridge Univ. Press, Cambridge, MA (1995).
13. P. J. Zsombor-Murray, "Planar point and line transformation," private communication (2002).