Abstract
We propose a combined line segment and elliptical arc detector, which formally guarantees the control of the number of false positives and requires no parameter tuning. The accuracy of the detected elliptical features is improved by using a novel non-iterative ellipse fitting technique, which merges the algebraic distance with the gradient orientation. The performance of the detector is evaluated on computer-generated images and on natural images.
Chapter PDF
Similar content being viewed by others
References
Canny, J.: A computational approach to edge detection. PAMI 8, 679–698 (1986)
Chia, A., Rahardja, S., Rajan, D., Leung, M.K.: A split and merge based ellipse detector with self-correcting capability. TIP 20, 1991–2006 (2011)
Desolneux, A., Moisan, L., Morel, J.M.: From Gestalt Theory to Image Analysis: A Probabilistic Approach. Springer (2008)
Duda, R., Hart, P., Stork, D.: Pattern classification, 2nd edn. John Wiley & Sons (2001)
Etemadi, A.: Robust segmentation of edge data. In: Int. Conf. on Image Processing and its Applications, pp. 311–314 (1992)
Fitzgibbon, A., Pilu, M., Fisher, R.: Direct least-squares fitting of ellipses. PAMI 21, 476–480 (1999)
Forstner, W., Gulch, E.: A fast operator for detection and precise location of distinct points, corners and centres of circular features. In: Intercom. Conf. on Fast Processing of Photogrammetric Data, pp. 281–305 (1987)
Grompone von Gioi, R., Jakubowicz, J., Morel, J.M., Randall, G.: LSD: A fast line segment detector with a false detection control. PAMI 32, 722–732 (2010)
Guennebaud, G., Gross, M.: Algebraic point set surfaces. ACM Trans. Graph. 26, 231–239 (2007)
Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision. 2nd edn. Cambridge University Press (2004)
Hough, P.: Method and means for recognizing complex patterns. U.S. Patent 3069654 (1962)
Lowe, D.G.: Perceptual Organization and Visual Recognition. Kluwer Academic Publishers (1985)
Mai, F., Hung, Y.S., Zhong, H., Sze, W.F.: A hierarchical approach for fast and robust ellipse extraction. Pattern Recognition 41, 2512–2524 (2008)
Matas, J., Galambos, C., Kittler, J.: Progressive probabilistic hough transform. In: BMVC, pp. 256–265 (1998)
Ouellet, J., Hebert, P.: Precise ellipse estimation without contour point extraction. Machine Vision and Applications 21, 59–67 (2009)
Pătrăucean, V.: Detection and identification of elliptical structure arrangements in images: Theory and algorithms. PhD thesis. University of Toulouse, France, http://ethesis.inp-toulouse.fr/archive/00001847/
Rosin, P.L.: Ellipse fitting using orthogonal hyperbolae and Stirling’s oval. Graphical Models and Image Processing 60, 209–213 (1998)
Stewart, C.V.: MINPRAN: A new robust estimator for computer vision. PAMI 17, 925–938 (1995)
Taubin, G.: Estimation of planar curves, surfaces, and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation. PAMI 13, 1115–1138 (1991)
West, G., Rosin, P.: Multi-stage combined ellipse and line detection. In: BMVC, pp. 197–206 (1992)
Xu, L., Oja, E., Kultanen, P.: A new curve detection method: Randomized Hough Transform. Pattern Recogn. Lett. 11, 331–338 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pătrăucean, V., Gurdjos, P., von Gioi, R.G. (2012). A Parameterless Line Segment and Elliptical Arc Detector with Enhanced Ellipse Fitting. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds) Computer Vision – ECCV 2012. ECCV 2012. Lecture Notes in Computer Science, vol 7573. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33709-3_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-33709-3_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33708-6
Online ISBN: 978-3-642-33709-3
eBook Packages: Computer ScienceComputer Science (R0)