| 禁忌搜索算法在图像匹配中的应用研究 |
| |
| 引用本文： | 程红,陈文剑.禁忌搜索算法在图像匹配中的应用研究[J].地理与地理信息科学,2011,27(6). |
| |
| 作者姓名： | 程红 陈文剑 |
| |
| 作者单位： | 中国人民解放军空军航空大学特种专业系,吉林长春,130022 |
| |
| 基金项目： | 全军军事学研究生课题(2010JY0844-500) |
| |
| 摘 要： | 搜索策略是图像匹配研究的主要问题之一,对匹配算法的执行速度和最终的匹配精度都有很大的影响。该文将禁忌搜索算法的思想用于图像匹配的搜索过程,并进行了改进,构造了永久禁忌和暂时禁忌两种禁忌表,每次搜索都将候选解中的点分别放入不同的禁忌表中,再利用基于灰度的匹配方法,以归一化积相关为相似性度量准则,克服了传统的归一化积相关图像匹配算法耗时过长的缺点,可以在不失匹配精度的条件下,大大减少匹配所用的时间,实现了准确而快速的图像匹配。
|
| 关 键 词： | 图像匹配 禁忌搜索 归一化积相关 |
Study on Application of Tabu Search Algorithm to Image Matching |
| |
| CHENG Hong,CHEN Wen-jian.Study on Application of Tabu Search Algorithm to Image Matching[J].Geography and Geo-Information Science,2011,27(6). |
| |
| Authors: | CHENG Hong CHEN Wen-jian |
| |
| Institution: | CHENG Hong,CHEN Wen-jian(Department of Specialty,The Aviation University of Air Force,Changchun 130022,China) |
| |
| Abstract: | Search strategy is one of the main problems of image matching.It has great impacts on the execution speed and the final matching accuracy of the algorithm.In this paper,the idea of tabu search algorithm is applied to the search process of image matching,and it is promoted by constructing two different types of tabu lists:permanent tabu list and temporary tabu list.After each search process,the solutions in the candidate solution neighborhood are placed in different tabu lists.Then it accomplished the image ... |
| |
| Keywords: | image matching tabu search(TS) normalized product correlation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
