A new concentric circle detection method based on Hough transform

A new approach of concentric circle detection is proposed in this paper. Firstly, the image is preprocessed by denosing, edge detection, and then the circle centers are allocated by the gradient Hough transform, at last, the radius are detected by the improved one-dimensional Hough transform. The detection efficiency is enhanced by image discretization and reduced resolution ratio in the process of circle center detection, and proves that the circle center is on the gradient line of circle edge points; meanwhile, the radius detection accuracy is improved by merging the similar radius in the process of radius detection. Experimental results show that the method combined with gradient Hough transform and one-dimensional Hough transform has good reliability and is high adaptive to noise, distortion, area of incomplete, edge discontinuous. Analysis shows that this new concentric circle detection algorithm reduces time complexity and improves anti-interference compared with the traditional concentric circle detection algorithm based on chord mid-point Hough transforms.