Abstract
Ellipse detection is an important task in vision based systems because many real world objects can be described by this primitive. This paper presents a fast data driven four stage filtering process which uses geometric features in each stage to synthesize ellipses from binary image data with the help of lines, arcs, and extended arcs. It can cope with partially occluded and overlapping ellipses, works fast and accurate and keeps memory consumption to a minimum.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Canny, J.: A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(6), 679–698 (1986)
Canzler, U., Kraiss, K.-F: Person-adaptive facial feature analysis for an advanced wheelchair user-interface. In: Drews, P. (ed.) Conference on Mechatronics & Robotics, vol. Part III, pp. 871–876. Aachen, Sascha Eysoldt Verlag (2004)
d’Orazio, T., Guaragnella, C., Leo, M., Distante, A.: A new algorithm for ball recognition using circle hough transform and neural classifier. Pattern Recognition 37(3), 393–408 (2004)
Duda, R., Hart, P.: Use of the hough transformation to detect lines and curves in pictures. Communications of the ACM 15(1), 11–15 (1972)
Fitzgibbon, A.W., Pilu, M., Fisher, R.B.: Direct least-squares fitting of ellipses. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(5), 476–480 (1999)
Guil, N., Zapata, E.: Lower order circle and ellipse hough transform. Pattern Recognition 30(10), 1729–1744 (1997)
Ho, C., Chen, L.: A high-speed algorithm for elliptical object detection. IEEE Transactions on Image Processing 5(3), 547–550 (1996)
Kim, E., Haseyama, M., Kitajima, H.: Fast and robust ellipse extraction from complicated images. In: Proceedings of the first International Conference on Information Technology & Applications, Bathurst, Australia (2002)
Kim, E., Haseyama, M., Kitajima, H.: Fast line extraction from digital images using line segments. Systems and Computers in Japan 34(10), 76–89 (2003)
Mclaughlin, R.: Randomized hough transform: Improved ellipse detection with comparison. Pattern Recognition Letters 19(3-4), 299–305 (1998)
McLaughlin, R., Alder, M.: The Hough transform versus the UpWrite. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(4), 396–400 (1998)
Piccioli, G., Michelli, E., Parodi, P., Campani, M.: Robust road sign detection and recognition from image sequences. In: Proceedings of the IEEE Symposium on Intelligent Vehicles, Paris, FR, pp. 278–283. IEEE Computer Society Press, Los Alamitos (1994)
Radford, C., Houghton, D.: Vehicle detection in open-world scenes using a hough transform technique. In: Third International Conference on Image Processing and its Applications, Warwick, UK, pp. 78–82 (1989)
Sanz, J., Hinkle, E., Jain, A.: Radon and Projection Transform-Based Computer Vision. Springer, Heidelberg (1988)
Thomas, S., Chan, Y.: A simple approach for the estimation of circular arc center and its radius. Computer Vision, Graphics, and Image Processing 45(3), 362–370 (1989)
Xu, L., Oja, E., Kultanen, P.: A new curve detection method: Randomized hough transform (rht). Pattern Recognition Letters 11(5), 331–338 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Libuda, L., Grothues, I., Kraiss, KF. (2007). Ellipse Detection in Digital Image Data Using Geometric Features. In: Braz, J., Ranchordas, A., Araújo, H., Jorge, J. (eds) Advances in Computer Graphics and Computer Vision. Communications in Computer and Information Science, vol 4. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75274-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-75274-5_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75272-1
Online ISBN: 978-3-540-75274-5
eBook Packages: Computer ScienceComputer Science (R0)