基于自适应遗传算法的模板匹配研究  

Self-Adaptive Genetic Algorithm Based Template Matching Study

作　　者：英海燕[1] 王友波[2] 

机构地区：[1]临沂师范学院图书馆,山东临沂276005 [2]山东师范大学传播学院,山东济南250014

出　　处：《微电子学与计算机》2008年第1期163-165,共3页Microelectronics & Computer

基　　金：国家部委基础科研项目(J1400B006)

摘　　要：目前图像模板匹配算法的一般都有计算量非常大的缺点,在实际运用中存在一定问题,根据这一问题提出了将自适应遗传算法应用到图像模板相关匹配中。模板匹配实际是寻找最优解的问题,将模板和子图像的互相关函数做为目标函数,基于自适应遗传算法实现了快速模板匹配算法。最后根据实验说明了该算法较搜索式模板匹配算法计算量大大减少的优越性。The conventional algorithm of Image template matching are much time-consuming, and it bring much inconvenience in practical applications. Based on the problem we propose a new method to apply the numerical genetic algorithm into conventional template matching. Template matching is actually a seeking optimal solution problem, so the inter-correlative function is used as objective function. The genetic algorithm based image template matching method is implemented. The experiment shows the method can save much time compared to the conventional template matching method.

关 键 词：遗传算法 模板匹配 自适应 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]