A New Modified Hough Transform Method for Circle Detection

A. Oualid Djekoune, Khadija Messaoudi, Mahmoud Belhocine
2013 Proceedings of the 5th International Joint Conference on Computational Intelligence  
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
more » ... s 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. 5 Djekoune A., Messaoudi K. and Belhocine M.. A New Modified Hough Transform Method for Circle Detection.
doi:10.5220/0004424600050012 dblp:conf/ijcci/DjekouneMB13 fatcat:7t64wkb4obhadmttagqo3pseiu