| 基于遗传算法的模板匹配算法研究与设计 |
| |
| 引用本文： | 王防修,刘春红.基于遗传算法的模板匹配算法研究与设计[J].武汉工业学院学报,2014(3). |
| |
| 作者姓名： | 王防修 刘春红 |
| |
| 作者单位： | 1. 武汉轻工大学数学与计算机学院,湖北武汉,430023
2. 鄂钢驰久钢板弹簧有限责任公司,湖北鄂州,436000 |
| |
| 基金项目： | 国家自然科学基金资助项目(61179032)． |
| |
| 摘 要： | 针对一般模板匹配算法计算量大并且容易陷入局部最优等缺点，研究了使用遗传算法对模板匹配进行全局寻优的算法。在被检测图形和模板已知的情况下，建立了模板匹配的归一化的数学模型。通过对模型计算量的分析，设计了能够减少模型求解计算量的算法。进一步使用遗传算法对设计的算法进行了改进，该算法能使模板匹配快速收敛到全局最优解。算例表明，本算法能有效解决模板匹配的全局寻优问题，并且使模板匹配效率有了明显提高。这一研究为图形处理者提供了科学的模板匹配方法。
|
| 关 键 词： | 模板匹配 递归子结构 智能算法 全局寻优 遗传算法 |
Research and design of template matching algorithm based on genetic algorithm |
| |
| WANG Fang-xiu,LIU Chun-hong.Research and design of template matching algorithm based on genetic algorithm[J].Journal of Wuhan Polytechnic University,2014(3). |
| |
| Authors: | WANG Fang-xiu LIU Chun-hong |
| |
| Abstract: | |
| |
| Keywords: | template matching recursive structure intelligent algorithm global optimization genetic algorithm |
|
