关键词: 图像匹配, 遗传算法, 适应度函数, 灰色关联理论

Abstract: There are still some problems on image matching for slow speed and poor robustness.The paper suggests a GGA approach to image matching，which is based on grey relational theory and genetic algorithm.In the method，matching parameter space is determined and several positions are acquired by the initialization of the chromosomes first.Secondly，a referential sequence and a comparative sequence are separately constructed by the histogram information of the template image and the current searching subimage.And then，taking the grey relational degree between the two sequences as the fitness function，most of the chromosomes concurrently approach to the matching position via basic principles of natural evolution，selection，crossover and mutation.The experimental results indicate that the algorithm not only obtains precise positions，but also obviously increases the matching speed and the ability to resist noise and geometrical distortion.

Key words: image matching, genetic algorithm, fitness function, grey relational theory