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
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)