Fast Image Matching Location in IC Vision Measurement
CHEN Shi-zhe,LIU Guo-dong,HU Tao,ZHUANG Zhi-tao,PU Zhao-bang
DOI: https://doi.org/10.3321/j.issn:1005-0086.2005.11.020
2005-01-01
Abstract:To locate image′s feature by using IC,a fast image matching algorithm using image projection feature based on superiority inheritance adaptive genetic algorithm(P-AGA) is presented design of the matching rulesis Design matching rule based on image gray projection feature,so the algorithm suits some noise,scaling,revolution and deformed images,and its computation capacity is low.Images are resampled by 2×2 by using the algorithm,and the computation capacity can be reduced to 1/4.Image matching is a random search problem in 2-D image space.Adaptive genetic algorithm based on superiority inheritance is presented,which regards match-distance as fitness function,and varies the probabilities of crossover self-adaptively.The experiments demonstrate that P-AGA is faster about 1.9 times than standard GA(SGA),and its accuracy is increased about 22.5%.So P-AGA improves matching speed and accuracy efficiently,and it has high anti-noise ability and robust.