Algorithm for fast location of circle center based on statistical method
Tiejun Ji, Xiaoyang Yu · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2010
The row coordinates array of a circle center is computed with upper and lower edge arrays of the circle. Using it as a statistic, find the row coordinate values most frequently appeared. This value is expanded into a row coordinate range, according to the row coordinates range, elements are selected from the upper and lower edge arrays, two row coordinates arrays are obtained from the upper and lower edge arrays, circle-center row coordinates are computed with two row coordinates arrays. The same method is applied to dispose the column coordinates arrays of left and right edges. Compute circle-center column coordinates. A final radius is got with circle center coordinates and those elements selected from edges array. The total computation of the algorithm is estimated, the processing time of an image is tens of milliseconds. Experiments demonstrate that the algorithm has good accuracy of radius measurement and the capacity of noise suppression.