Abstract
The Circular Hough Transform (CHT) is probably the most widely used technique for detecting circular shapes within an image. This paper presents a novel variation of CHT which we call the Circular Degree Hough Transform (CDHT). The CDHT showed better performance than CHT for a number of experiments (eye localization, crater detection, etc.) included in this document. The improvement is mainly achieved by considering the orientation of the edges detected.
Chapter PDF
Similar content being viewed by others
Keywords
References
Ayala-Ramirez, V., Garcia-Capulin, C.H., Perez-Garcia, A., Sanchez-Yanez, R.E.: Circle detection on images using genetic algorithms. Pattern Recognition Letters 27(6), 652–657 (2006)
Hough, P.V.C.: Methods and Means for Recognizing Complex Patterns. U.S. Patent 3, 069, 654 (1962)
Duda, R.O., Hart, P.E.: Use of the Hough Transformation to Detect Lines and Curves in Pictures. Comm. ACM 15, 11–15 (1972)
Kimme, C., Ballard, D., Sklansky, J.: Finding Circles by an Array of Accumulators. Communications of the ACM 18(2), 120–122 (1975)
Tsuji, S., Matsumoto, F.: Detection of ellipses by a modified Hough transformation. IEEE Transactions on Computers C-27(8), 777–781 (1978)
Xu, L., Oja, E., Kultanan, P.: A new curve detection method: randomized Hough transform (RHT). Pattern Recognition Letter 11(5), 331–338 (1990)
Aguado, A.S., Montiel, E., Nixon, M.S.: On Using Directional Information for Parameter Space Decomposition in Ellipse Detection. Pattern Recognition 28(3), 369–381 (1996)
McLaughlin, R., Alder, M.: The Hough transform versus UpWrite. IEEE Trans, PAMI 20(4), 396–400 (1998)
Salamuniccar, G., Loncaric, S.: Open framework for objective evaluation of crater detection algorithms with first test-field subsystem based on MOLA data. Advances in Space Research 42(1), 6–19 (2008)
Benn, D.E., Nixon, M.S., Carter, J.N.: Robust Eye Centre Extraction Using the Hough Transform. In: Bigün, J., Borgefors, G., Chollet, G. (eds.) AVBPA 1997. LNCS, vol. 1206, pp. 3–9. Springer, Heidelberg (1997)
Kaminka, G., Lima, P., Rojas, R. (eds.): RoboCup 2002. LNCS (LNAI), vol. 2752. Springer, Heidelberg (2003)
Nixon, M.S., Aguado, A.S.: Feature Extraction and Image Processing, 2nd edn. Academic Press, London (2007)
Flores-Méndez, A.: Crater Marking and Classification Using Computer Vision. In: Sanfeliu, A., Ruiz-Shulcloper, J. (eds.) CIARP 2003. LNCS, vol. 2905, pp. 79–86. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Flores-Mendez, A., Suarez-Cervantes, A. (2009). Circular Degree Hough Transform. In: Bayro-Corrochano, E., Eklundh, JO. (eds) Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. CIARP 2009. Lecture Notes in Computer Science, vol 5856. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10268-4_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-10268-4_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10267-7
Online ISBN: 978-3-642-10268-4
eBook Packages: Computer ScienceComputer Science (R0)