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

Paul L. O'Leary; Paul Zsombor-Murray

doi:10.1117/1.1758951

1 July 2004 Direct and specific least-square fitting of hyperbolæ and ellipses

Paul L. O'Leary, Paul Zsombor-Murray

Author Affiliations +

Journal of Electronic Imaging, Vol. 13, Issue 3, (July 2004). https://doi.org/10.1117/1.1758951

Abstract

A new method based on quadratic constrained least-mean-square fitting to simultaneously determine both the best hyperbolic and elliptical fits to a set of scattered data is presented. Thus a linear solution to the problem of hyperbola-specific fitting is revealed for the first time. Pilu's method to fit an ellipse (with respect to distance) to observed data points is extended to select, without prejudice, both ellipses and hyperbolæ as well as their degenerate forms as indicated by optimality with respect to the algebraic distance. This novel method is numerically efficient and is suitable for fitting to dense datasets with low noise. Furthermore, it is deemed highly suited to initialize a better but more computationally costly least-square minimization of orthogonal distance. Moreover, Grassmannian coordinates of the hyperbolæ are introduced, and it is shown how these apply to fitting a prototypical hyperbola. Two new theorems on fitting hyperbolæ are presented together with rigorous proofs. A new method to determine the spatial uncertainty of the fit from the eigen or singular values is derived and used as an indicator for the quality of fit. All proposed methods are verified using numerical simulation, and working MATLAB^® programs for the implementation are made available. Further, an application of the methods to automatic industrial inspection is presented.

©(2004) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Paul L. O'Leary and Paul Zsombor-Murray "Direct and specific least-square fitting of hyperbolæ and ellipses," Journal of Electronic Imaging 13(3), (1 July 2004). https://doi.org/10.1117/1.1758951

Published: 1 July 2004

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available