A fast and robust circle detection method using perpendicular bisector of chords

Abstract

In this paper a new method to detect the center of a circle is proposed. This method uses pairs of perpendicular bisectors of each two no-repeat intersecting chords to calculate the intersection which is the center of the circle. It can overcome the drawbacks of deviation caused by edge points nonuniformly distributed by centroid method, and drawbacks of highly computation time and a large amount of storage which is brought by Hough Transform, and drawbacks of much disturbance by random noises brought by least square method. Experimental results show that the perpendicular bisector method can eliminate the disturbance of random noises, and can obtain exact circle center rapidly. It can reach an accuracy of less than one pixel for circle center detection.