A Fast Center Detecting Method Based on Improved Randomized Hough Transform

Yan-jie LIU,Ri-fei LAI,Wei-bin RONG,Li-ning Sun

DOI: https://doi.org/10.3969/j.issn.1672-6030.2011.04.003

2011-01-01

Abstract:A micro-vision system was established and the image detection method of center coordinates was studied for realizing the center detection of chip pad. This method can achieve fast and accurate location of the pad's center coordinates by the combination of the improved randomized Hough transform and the least squares method. Firstly, according to the basic characteristics of the circular pad, Hough transform and the least squares method were determined to be used in primitive detection. Secondly, the improved randomized Hough transform was introduced after analyzing the existing problems and deficiencies of the two methods. Finally, in terms of the pad's jagged edges, the improved randomized Hough transform was combined with the least squares method. The rough coordinates of the pad's center were detected by using randomized Hough transform, then the pad's edge was located, and the exact sub-pixel center coordinates were eventually achieved after being corrected by the least squares method. Experimental results indicate that the detection precision of the algorithm can reach 0.57 μm, and running time is less than 12 ms. The proposed method can satisfy the requirements for precision, rapid response, and reliability of the micro-vision system.