An Improved Randomized Circle Detection Algorithm Using in Printed Circuit Board Locating Mark

This paper presents an improved Randomized Circle Detection (RCD) algorithm with the characteristic of circularity to detect randomized circle in images with complex background, which is not based on the Hough Transform. The experimental results denote that this algorithm can locate the circular mark of Printed Circuit Board (PCB).

Study on circle detection algorithm based on data dispersion

To reduce time-consuming,a new algorithm is proposed for circle detection based on the theory of data dispersion. The center coordinates and radius can be detected with the following steps in this algorithm precisely and quickly. Firstly,image processing is needed to extract the boundary of the primary image,which is almost like a circle in shape,and after that,the original circle is reduced to a single-pixel width circle by image processing. Secondly,the center coordinates are calculated by three selected points on the circle. There might be a deviation between the calculated center and real center. Thirdly,a square area is determined for the center coordinates computing with an experimental range and each pixel inside the square is a potential center. Fourthly,the center is computed 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 minimum variance.Experiments are conducted and the results show that the proposed algorithm gets the same accuracy and better real-time performance in comparison with traditional Hough transform.

New method for recognition of circular traffic sign based on radial symmetry and pseudo-zernike moments

Recognizing various traffic signs,especially the popular circular traffic signs,is an essential task for implementing advanced driver assistance system.To recognize circular traffic signs with high accuracy and robustness,a novel approach which uses the so-called improved constrained binary fast radial symmetry(ICBFRS) detector and pseudo-zernike moments based support vector machine(PZM-SVM) classifier is proposed.In the detection stage,the scene image containing the traffic signs will be converted into Lab color space for color segmentation.Then the ICBFRS detector can efficiently capture the position and scale of sign candidates within the scene by detecting the centers of circles.In the classification stage,once the candidates are cropped out of the image,pseudo-zernike moments are adopted to represent the features of extracted pictogram,which are then fed into a support vector machine to classify different traffic signs.Experimental results under different lighting conditions indicate that the proposed method has robust detection effect and high classification accuracy.