A New Modified Hough Transform Method for Circle Detection

A. Oualid Djekoune, Khadija Messaoudi, Mahmoud Belhocine

2013

Abstract

The Hough transform is a powerful tool in image analysis, e.g. circle detection is a fundamental issue in image processing applications of industrial parts or tools. Because of its drawbacks, various modifications of the basic circle Hough transform (CHT) method have been suggested. This paper presents a modified method based on the basic CHT algorithm and using no trigonometric calculations in order to improve the computational performance of the voting process for a good accuracy and robustness of circle detection in a binary image. This paper also provides 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 ε of the angle θ. It then compete the CORDIC algorithm when it is used in a hardware implementation.

References

  1. Ballard, D., 1981. "Generalised Hough transform to detect arbitrary shapes". In IEEE Trans. Pattern Anal. Machine Intell.. 13 (2), pp. 111-122.
  2. Bandera, A., Perez-Lorénzo, J.M., Bandera, J.P., Sandoval, F., 2006. "Mean shift based clustering of Hough domain for fast line segment detection", In Pattern Recognition Lett.. 27 (6), pp. 578-586.
  3. Duda, R., Hart, P., 1972. "Use of the Hough transform to detect lines and curves in pictures", In Comm. ACM. 15(1), pp.11-15.
  4. Davies, E., 1987. "A modified Hough scheme for general circle location", In Pattern Recognition Letters. 7, pp.37-43.
  5. Dimitrios Ioannou, Walter Huda, Andrew F. Laine, 1999. "Circle recognition through a 2D Hough Transform and radius histogramming", In Image and Vision Computing. 17, pp.15-26.
  6. Dixon D.S. Deng, Hossam El Gindy, May 2001. "Highspeed Parameterisable Hough Transform Using Reconfigurable Hardware", In Proceedings of the PanSydney area workshop on Visual information processing. VIP 7801. Sydney, Australia, Vol. 11, pp.51-57.
  7. Djekoune A.O., Achour K., Dec. 2004. “Incremental Hough Transform: An Improved Algorithm for Digital Device Implementation”, In Real-Time Imaging. Vol. 10, Issue 6, pp. 351-363.
  8. Ferhat-taleb Alim F., Messaoudi, K., Seddiki, S., and Kerdjidj, O., 2012. "Modified Circular Hough Transform using FPGA", In ICM 2012, Algiers.
  9. Ho, Chun, Chen, L., 1995. “A fast ellipse/circle detector using geometric symmetry”, In Pattern Recognition. vol.28, no.1, pp: 117-124.
  10. Jaccard, P., 1912. "The distribution of flora in the alpine zone". In New Phytol. 11 (2), pp.37-50.
  11. Kimme, C., Ballard, D., and Sklansky, J., 1975. “Finding circles by an array of accumulators”, In Proc. , ACM. 18, pp: 120-122.
  12. Kälviäinen, H., Hirvonen, P., Xu, L., Oja, E., 1995. "Probabilistic and non-probabilisticHough transforms: Overview and comparisons", In Image Vision Comput.. 13 (4), pp. 239-252.
  13. Li, H., Lavin, M.A., LeMaster, R.J., 1986. "Fast Hough transform: A hierarchical approach", In Computer Vision Graphics Image Process. 36, pp. 139-161.
  14. Pao, D.C.W., Li, H.F., Jayakumar, R., 1992. "Shapes recognition using the straight line Hough transform: theory and generalizaion", In IEEE Transactions on Pattern Analysis and Machine Intelligence. 14, pp.1076-1089.
  15. Stephens, R.S., 1990. "A probabilistic approach to the Hough transform", In Proc. 1990 British Mach. Vis. Con.. pp. 55-60.
  16. Siyu Guo, Tony Pridmore, Yaguang Kong, Xufang Zhang, 2009. "An improved Hough transform voting scheme utilizing surround suppression", In Pattern Recognition Letters. 30, pp. 1241-1252.
  17. Tagzout Samir, Achour Karim, and Djekoune Oualid, 2001. “Hough transform Algorithm for FPGA implementation”, In Signal Processing, Elsevier, Vol. 81, No. 6, pp. 1295-1301.
  18. Volder. J.E., 1959. "The CORDIC Trigonometric Computing Technique", In IRE Transactions on.Electronic Computers, vol. EC-8, N° 3, pp: 330- 334.
  19. Xu, L., Oja, E., Kultanan, P., 1990. “A new curve detection method: randomized Hough transform (RHT)”, In Pattern Recognition Letter. vol.11, no.5, pp: 331-338.
  20. Yip, R., Tam, P., Leung, D., 1992. "Modification of Hough transform for circles and ellipses detection using a 2-dimensional array", In Pattern Recognition. 25, pp.1007-1022.
  21. Yuen, H., Princen, J., Illingworth J., Kittler, J., February 1990. "A comparative study of Hough transform methods for circle finding", In Image and Vision Computing. Volume 8, Issue 1, pp. 71-77.
Download


Paper Citation


in Harvard Style

Djekoune A., Messaoudi K. and Belhocine M. (2013). A New Modified Hough Transform Method for Circle Detection . In Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2013) ISBN 978-989-8565-77-8, pages 5-12. DOI: 10.5220/0004424600050012


in Bibtex Style

@conference{ecta13,
author={A. Oualid Djekoune and Khadija Messaoudi and Mahmoud Belhocine},
title={A New Modified Hough Transform Method for Circle Detection},
booktitle={Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2013)},
year={2013},
pages={5-12},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004424600050012},
isbn={978-989-8565-77-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2013)
TI - A New Modified Hough Transform Method for Circle Detection
SN - 978-989-8565-77-8
AU - Djekoune A.
AU - Messaoudi K.
AU - Belhocine M.
PY - 2013
SP - 5
EP - 12
DO - 10.5220/0004424600050012