A New Modified Hough Transform Method for Circle Detection
Oualid Djekoune, Khadija Messaoudi, Mahmoud Belhocine · 2013
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 e of the angle θ. It then compete the CORDIC algorithm when implemented into digital device.