SPECIAL ISSUE: Getting Across the Border Between the Natural and the Artificial Worlds; Edited by G. Sanniti di BajaNo Access

ENHANCED DIRECT LEAST SQUARE FITTING OF ELLIPSES

ELISEO STEFANO MAINI

ELISEO STEFANO MAINI

ARTS Lab — Scuola Superiore Sant' Anna, Polo Sant' Anna Valdera, Viale R. Piaggio, 34 — 56025 Pontedera, Italy

Search for more papers by this author

https://doi.org/10.1142/S021800140600506XCited by:44 (Source: Crossref)

Abstract

This paper presents a robust and direct algorithm for the least-square fitting of ellipses to scattered data. The proposed algorithm makes use of well-known techniques that improve the robustness of the direct least-square fitting with a modest increase of the computational burden. Furthermore, by trivial modifications of the constrained minimization problem the algorithm may be converted to perform the specific fitting of other types of conics such as hyperbola. The method is simple and accurate and can be implemented with fixed time of computation. These characteristics coupled to its robustness and specificity makes the algorithm well-suited for applications requiring real-time machine vision.

Keywords:

References

S. J. Ahn, W. Rauh and H. J. Warnecke, Patt. Recogn. 34, 2283 (2001), DOI: 10.1016/S0031-3203(00)00152-7. Web of Science, Google Scholar
N. Bennet, R. Burridge and N. Saoki, IEEE Trans. Patt. Anal. Mach. Intell. 21, 652 (1999), DOI: 10.1109/34.777377. Web of Science, Google Scholar
F. L. Bookstein, Comput. Graph. Imag. Process. 9, 56 (1979), DOI: 10.1016/0146-664X(79)90082-0. Google Scholar
A. Fitzgibbon and R. B. Fisher, A buyer's guide to conic fitting, Proc. 6th British Conf. Mach. Vis.2 (1995) pp. 513–522. Google Scholar
A. Fitzgibbon, M. Pilu and R. B. Fisher, IEEE Trans. Patt. Anal. Mach. Intell. 21, 476 (1999), DOI: 10.1109/34.765658. Web of Science, Google Scholar
D. A. Forsyth and J. Ponce , Computer Vision: A Modern Approach ( Prentice Hall , NY , 2002 ) . Google Scholar
W. Gander, Nume. Mat. 36, 291 (1981), DOI: 10.1007/BF01396656. Web of Science, Google Scholar
W. Gander, G. H. Golub and R. Strebel, BIT 34, 558 (1994), DOI: 10.1007/BF01934268. Web of Science, Google Scholar
W. E. Grimson and D. P. Huttenlocher, IEEE Trans. Patt. Anal. Mach. Intell. 12, 2555 (1990), DOI: 10.1109/34.49052. Google Scholar
R. Halír , Robust bias corrected least squares fitting of ellipses , Proc. 8th Int. Conf. Central Europe on Computer Graphics, Visualization and Interactive Digital Media (WSCG'00) 1 ( 2000 ) . Google Scholar
K. Kanatani, IEEE Trans. Patt. Anal. Mach. Intell. 16, 320 (1994), DOI: 10.1109/34.276132. Web of Science, Google Scholar
E. S. Maini, Robust Ellipse-Specific Fitting for Real-Time Machine Vision, BV&AI 2005, Lecture Notes in Computer Science 3704 (2005) pp. 318–327. Google Scholar
P. O'Leary, M. Harker and P. Zsombor-Murray, IEE Proc. Vis. Imag. Sign. Process. 152, 687 (2005), DOI: 10.1049/ip-vis:20045206. Web of Science, Google Scholar
J. Porrill, Imag. Vis. Comput. 8, 37 (1990), DOI: 10.1016/0262-8856(90)90054-9. Web of Science, Google Scholar
P. L. Rosin, Patt. Recogn. Lett. 14, 661 (1993), DOI: 10.1016/0167-8655(93)90052-F. Web of Science, Google Scholar
P. L. Rosin and G. A. West, IEEE Trans. Patt. Anal. Mach. Intell. 17, 140 (1995), DOI: 10.1109/34.476507. Google Scholar
P. L. Rosin, Graph. Mod. Imag. Process. 61, 245 (1999), DOI: 10.1006/gmip.1999.0500. Web of Science, Google Scholar
G. Taubin, IEEE Trans. Patt. Anal. Mach. Intell. 13, 1115 (1991), DOI: 10.1109/34.103273. Web of Science, Google Scholar
C. Yuntao, J. Weng and H. Reynolds, Patt. Recogn. Lett. 17, 309 (1996), DOI: 10.1016/0167-8655(95)00114-X. Web of Science, Google Scholar
Z. Zhang, Imag. Vis. Comput. 15, 59 (1997), DOI: 10.1016/S0262-8856(96)01112-2. Web of Science, Google Scholar
C. Zhu and R. Wang, Patt. Recogn. Lett. 25, 1471 (2004), DOI: 10.1016/j.patrec.2004.05.023. Web of Science, Google Scholar