A new method of circle’s center and radius detection in image processing

Zhang Mingzhu, Cao Huanrong · 2008

Circle detection and ascertaining its parameters are an important task in computer vision and pattern recognition. The method Hough transform is usually applied in this process, but this algorithm is too complex, slow and needs abundant memory especially when we deal with complicated background image with interferential information. According to the requirement of my research problem, a fast and simple method should be needed. In order to overcome this problem, this paper put forward a new algorithm to detect the circle’s center and radius. Select an initial point in the region of the circle image, and then track the pixels in the horizontal and vertical direction to two border pixels. According to the coordinates of the circle center’s position and radius can be calculated. Experimental results show that it can detect the circle simply, stably and it can satisfy the real time demand.

Read the paper · More papers on PaperTik