基于数据离散度的圆检测算法研究

Keywords: circle detection, center coordinates, dispersion To reduce time-consuming, a new algorithm for circle detection is proposed based on data dispersion. The center coordinates and radius can be detected with five steps in this algorithm precisely and quickly; firstly, to reduce the original circle to single-pixel width circle with image processing. Secondly, to calculate the center coordinates with three arbitrary points on the circle. There might be a deviation between the calculated center and real center. Thirdly, to determine a square area for the center coordinates computing with an experimental range and each pixel inside the square is a potential center. Fourthly, to compute the center with distance criterion and the center coordinate is determined when the variance reaches the minimum. Lastly, the radius is equal to the means of the distance vector with the minimum variance. Experiments are conducted and the results show that, comparing with the traditional Hough transform, the new algorit?????