摘要
目前图像模板匹配算法的一般都有计算量非常大的缺点,在实际运用中存在一定问题,根据这一问题提出了将自适应遗传算法应用到图像模板相关匹配中。模板匹配实际是寻找最优解的问题,将模板和子图像的互相关函数做为目标函数,基于自适应遗传算法实现了快速模板匹配算法。最后根据实验说明了该算法较搜索式模板匹配算法计算量大大减少的优越性。
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.
出处
《微电子学与计算机》
CSCD
北大核心
2008年第1期163-165,共3页
Microelectronics & Computer
基金
国家部委基础科研项目(J1400B006)
关键词
遗传算法
模板匹配
自适应
genetic algorithm
template matching
self-adaptive
作者简介
英海燕,女,(1963-),副教授。研究方向为网络安全。
王友波,男,(1970-),博士研究生。研究方向为是智能算法。