A New Circle Targets Extraction Algorithm

According to the drawback of the traditional circle target extraction algorithm used by Hough Transform, such as computation complexity, low efficiency and etc, an new circle target extraction algorithm is proposed in this paper which can extract multiple circle targets with different radius at one time. First, the Average Absolute Difference is implemented to enhance the edge of the circle targets and suppress the noise of the background; Second, the locally self-adaptive segmentation algorithm is implemented to obtain the binary image. Thirdly, the thinning algorithm is implanted to obtain the single pixel edge of the circle targets and in order to reduce the computation times in the following process, a pruning algorithm is necessary; finally, a modified Hough transform algorithm is proposed to obtain the circle targets. The new circle targets have three advantages: low time consuming, high detection rate, robust to noise and fragmentary boundaries. The experimental results demonstrate that the new algorithm can extract the multiple circle targets quickly and accurately.