A highly efficient circle positioning algorithm, called the two-step optimization Hough transform (TSHT), based on multi-resolution segmentation is proposed to solve the problems of the offset Hough transform, namely, its large memory overhead, long time consumption, and low recognition accuracy. First, using the image feature of the printed circuit board (PCB) circular identifier, the target circle is obtained using adaptive image preprocessing, and then, images of an acceptable quality are separated by shape quality inspection to improve their robustness. Second, using effective interval sampling strategies and gradually controlling the accumulative interval of parameters, the TSHT algorithm reduces the memory overhead and quickly locates the center at the pixel level. Finally, the center at the sub-pixel level is found by the least-squares method for circle fitting. The experiments prove that TSHT, as a result of its high robustness, strong anti-noise capability, fast recognition speed, and accuracy, can be successfully applied to a vision positioning system of a solder paste printing machine.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.