Special Section on Quality Control by Artificial Vision

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

[+] Author Affiliations
Paul O’Leary

Institute for Automation, Christian Doppler Laboratory for Sensor and Measurement Systems, Peter-Tunner-Strasse 27, Leoben, Austria E-mail: automation@unileoben.ac.at

Paul Zsombor-Murray

McGill University, Center for Intelligent Machines, 817 Sherbrooke Street West, Montre´al, Que´bec, Canada

J. Electron. Imaging. 13(3), 492-503 (Jul 01, 2004). doi:10.1117/1.1758951
History: Received Aug. 4, 2003; Accepted Mar. 4, 2004; Online July 29, 2004
Text Size: A A A

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 SPIE and IS&T.

© 2004 SPIE and IS&T

Citation

Paul O’Leary and Paul Zsombor-Murray
"Direct and specific least-square fitting of hyperbolæ and ellipses", J. Electron. Imaging. 13(3), 492-503 (Jul 01, 2004). ; http://dx.doi.org/10.1117/1.1758951


Tables

Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.