Abstract
In this work we propose an efficient and original method for ellipse detection which relies on a recent contour representation based on arcs and line segments [1]. The first step of such a detection is to locate ellipse candidate with a grouping process exploiting geometric properties of adjacent arcs and lines. Then, for each ellipse candidate we extract a compact and significant representation defined from the segment and arc extremities together with the arc middle points. This representation allows then a fast ellipse detection by using a simple least square technique. Finally some first comparisons with other robust approaches are proposed.
Chapter PDF
References
Nguyen, T.P., Debled-Rennesson, I.: Decomposition of a curve into arcs and line segments based on dominant point detection. In: Heyden, A., Kahl, F. (eds.) SCIA 2011. LNCS, vol. 6688, pp. 794–805. Springer, Heidelberg (2011)
Huang, C.L.: Elliptical feature extraction via an improved hough transform. PRL 10, 93–100 (1989)
Aguado, A., Montiel, M., Nixon, M.: On using directional information for parameter space decomposition in ellipse detection. PR 29, 369–381 (1996)
Daul, C., Graebling, P., Hirsch, E.: From the Hough Transform to a New Approach for the Detection and Approximation of Elliptical Arcs. CVIU 72, 215–236 (1998)
Chia, A., Leung, M., Eng, H., Rahardja, S.: Ellipse detection with hough transform in one dimensional parametric space. In: ICIP, pp. 333–336 (2007)
Lu, W., Tan, J.: Detection of incomplete ellipse in images with strong noise by iterative randomized Hough transform (IRHT). PR 41, 1268–1279 (2008)
Ahn, S., Rauh, W.: Geometric least squares fitting of circle and ellipse. PRAI 13, 987 (1999)
Ciobanu, A., Shahbazkia, H., du Buf, H.: Contour profiling by dynamic ellipse fitting. In: ICPR, vol. 3, pp. 750–753 (2000)
Fitzgibbon, A.W., Pilu, M., Fisher, R.B.: Direct least square fitting of ellipses. PAMI 21, 476–480 (1999)
Ahn, S., Rauh, W., Warnecke, H.: Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola. PR 34, 2283–2303 (2001)
Voss, K., Suesse, H.: Invariant fitting of planar objects by primitives. PAMI 19, 80–84 (1997)
Lee, R., Lu, P., Tsai, W.: Moment preserving detection of elliptical shapes in gray-scale images. PRL 11, 405–414 (1990)
Heikkila, J.: Moment and curvature preserving technique for accurate ellipse boundary detection. In: ICPR, vol. 1, pp. 734–737 (1998)
Zunic, J., Sladoje, N.: Efficiency of characterizing ellipses and ellipsoids by discrete moments. PAMI 22, 407–414 (2000)
Rosin, P.L.: Measuring shape: ellipticity, rectangularity, and triangularity. Mach. Vis. Appl. 14, 172–184 (2003)
Nguyen, T.P., Debled-Rennesson, I.: A linear method for segmentation of digital arcs. In: Computer Analysis of Images and Patterns. LNCS. Springer, Heidelberg (2011)
Latecki, L., Lakamper, R.: Shape similarity measure based on correspondence of visual parts. PAMI 22, 1185–1190 (2000)
Nguyen, T.P., Debled-Rennesson, I.: A discrete geometry approach for dominant point detection. Pattern Recognition 44, 32–44 (2011)
Debled-Rennesson, I., Feschet, F., Rouyer-Degli, J.: Optimal blurred segments decomposition of noisy shapes in linear time. Comp. & Graphics 30, 30–36 (2006)
Gal, O.: Matlab code for ellipse fitting (2003), http://www.mathworks.com/matlabcentral/fileexchange/3215-fitellipse
Wu, J.: Robust real-time ellipse detection by direct least-square-fitting. In: CSSE, vol. (1), pp. 923–927 (2008)
Libuda, L., Grothues, I., Kraiss, K.: Ellipse detection in digital image data using geometric features, pp. 229–239 (2006)
Kerautret, B., Lachaud, J.-O.: Multi-scale analysis of discrete contours for unsupervised noise detection. In: Wiederhold, P., Barneva, R.P. (eds.) IWCIA 2009. LNCS, vol. 5852, pp. 187–200. Springer, Heidelberg (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nguyen, T.P., Kerautret, B. (2011). Ellipse Detection through Decomposition of Circular Arcs and Line Segments. In: Maino, G., Foresti, G.L. (eds) Image Analysis and Processing – ICIAP 2011. ICIAP 2011. Lecture Notes in Computer Science, vol 6978. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24085-0_57
Download citation
DOI: https://doi.org/10.1007/978-3-642-24085-0_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24084-3
Online ISBN: 978-3-642-24085-0
eBook Packages: Computer ScienceComputer Science (R0)