A circle detection approach based on Radon Transform.

In this paper a novel fast circle detection algorithm is proposed which depends on the spatial properties of the connected components on the image. Two 1-D transforms of each connected component is obtained by taking the Radon Transform of the image for two different directions, which are in fact the integrations of the image through horizontal and vertical directions. Circles are detected using the similarities of detected peaks on the transformed functions and the characteristics of the values in between those peaks. The success of the method is analyzed using synthetic images and the performance of the method is presented and compared with Modified Hough Transform (MHT) using synthetic images.