Abstract
The circle Hough transform (CHT) is a fundamental issue in image processing applications of industrial parts or tools. Because of its drawbacks, various modifications have been suggested to increase its performance. Most of them have met the problem of implicit evaluation of trigonometric functions that makes the implementation difficult. The CORDIC algorithm is used to simplify the trigonometric calculations when the basic CHT algorithm is implemented into a digital device such as FPGA. Although, this solution require computation time and device resources consumption for the CORDIC IP implementation. This paper presents a modified CHT method, called Incremental circle Hough transform (ICHT), suitable for hardware implementation. This method is mainly used to get around the implementation of CORDIC IP. This paper provides also the errors analysis of the proposed method against the basic CHT method to illustrate that it can replace the basic CHT method for small values of the resolution \(\varepsilon \) of the angle \(\theta \).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ballard, D.: Generalised Hough transform to detect arbitrary shapes. IEEE Trans. Pattern Anal. Mach. Intell. 13(2), 111–122 (1981)
Bandera, A., Perez-Lorénzo, J.M., Bandera, J.P., Sandoval, F.: Mean shift based clustering of Hough domain for fast line segment detection. Pattern Recognit. Lett. 27(6), 578–586 (2006)
Duda, R., Hart, P.: Use of the Hough transform to detect lines and curves in pictures. Commun. ACM 15(1), 11–15 (1972)
Davies, E.: A modified Hough scheme for general circle location. Pattern Recognit. Lett. 7, 37–43 (1987)
Ioannou, D., Huda, W., Laine, A.F.: Circle recognition through a 2D Hough Transform and radius histogramming. Image Vis. Comput. 17, 15–26 (1999)
Deng, D.D.S., ElGindy, H.: High-speed parameterisable hough transform using reconfigurable hardware, In: Proceedings of the Pan-Sydney Area Workshop on Visual Information Processing. VIP01, vol.11, pp. 51–57. Sydney, May 2001
Djekoune, A.O., Achour, K.: Incremental hough transform: an improved algorithm for digital device implementation. Real-Time Imaging 10(6), 351–363 (2004)
Ferhat-taleb Alim, F., Messaoudi, K., Seddiki, S., Kerdjidj, O.: Modified circular hough transform using FPGA. In: ICM, Algiers (2012)
Ferhat-taleb Alim, F., Messaoudi, K., Ait Mohamed L., Kerdjidj, O., Seddiki, S.: CORDIC IP description with hande l-C and VHDL languages. In: Signal PROCESSING Algorithms, Architectures, Arrangements, and Applications SPA13, Poznań, 26–28 September 2013
Ho, Chun, Chen, L.: A fast ellipse/circle detector using geometric symmetry. Pattern Recognit. 28(1), 117–124 (1995)
Jaccard, P.: The distribution of flora in the alpine zone. New Phytol. 11(2), 37–50 (1912)
Kimme, C., Ballard, D., Sklansky, J.: Finding circles by an array of accumulators. Proc ACM 18, 120–122 (1975)
Kälviäinen, H., Hirvonen, P., Xu, L., Oja, E.: Probabilistic and non-probabilisticHough transforms: overview and comparisons. Image Vis. Comput. 13(4), 239–252 (1995)
Li, H., Lavin, M.A., LeMaster, R.J.: Fast Hough transform: a hierarchical approach. Comput. Vis. Graph. Image Process 36, 139–161 (1986)
Pao, D.C.W., Li, H.F., Jayakumar, R.: Shapes recognition using the straight line Hough transform: theory and generalizaion. IEEE Trans. Pattern Anal. Mach. Intell. 14, 1076–1089 (1992)
Stephens, R.S.: A probabilistic approach to the Hough transform. Proc. British Mach. Vis. Con. 55–60 (1990)
Guo, S., Pridmore, T., Kong, Y., Zhang, X.: An improved Hough transform voting scheme utilizing surround suppression. Pattern Recognit. Lett. 30, 1241–1252 (2009)
Tagzout, S., Achour, K., Djekoune, O.: Hough transform algorithm for FPGA implementation. Signal Process. 81(6), 1295–1301 (2001). Elsevier
Volder, J.E.: The CORDIC trigonometric computing technique. IRE Trans. Electron. Comput EC–8(\({\rm {N}}^{\circ }\) 3), 330–334 (1959)
Xu, L., Oja, E., Kultanan, P.: A new curve detection method: randomized Hough transform (RHT). Pattern Recognit. Lett. 11(5), 331–338 (1990)
Yip, R., Tam, P., Leung, D.: Modification of Hough transform for circles and ellipses detection using a 2-dimensional array. Pattern Recognit. 25, 1007–1022 (1992)
Yuen, H., Princen, J., Illingworth, J., Kittler, J.: A comparative study of Hough transform methods for circle finding. Image Vis. Comput. 8(1), 71–77 (1990)
Acknowledgments
The authors would like to thank all those who helped to achieve this modest work as well as their useful discussions and comments.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Djekoune, A.O., Messaoudi, K., Belhocine, M. (2016). Incremental Hough Transform: A New Method for Circle Detection. In: Madani, K., Dourado, A., Rosa, A., Filipe, J., Kacprzyk, J. (eds) Computational Intelligence. IJCCI 2013. Studies in Computational Intelligence, vol 613. Springer, Cham. https://doi.org/10.1007/978-3-319-23392-5_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-23392-5_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23391-8
Online ISBN: 978-3-319-23392-5
eBook Packages: EngineeringEngineering (R0)