基于量子遗传算法的高效匹配搜索策略
收稿日期: 2009-06-04
修回日期: 2009-09-21
网络出版日期: 2010-12-25
An Efficient Search Strategy for Image Matching Based on Quantum Genetic Algorithms
Received date: 2009-06-04
Revised date: 2009-09-21
Online published: 2010-12-25
在大规模源图像上进行图像匹配时,最佳匹配点的搜索策略是匹配算法时间性能的决定因素,设计
高效匹配搜索策略是提高算法性能的关键。为了减少搜索时间和提高匹配实时性,本文基于匹配源图像划
分和量子遗传算法基本原理,提出了面向大规模源图像匹配的目标淘汰搜索策略TESS。TESS将基于整幅源
图像的全空间随机搜索的过程变成基于各个子图像的子空间并行搜索和逐步淘汰的过程,实现了匹配区域
粗定位与匹配点精搜索的有效结合,从而大大缩短了最佳匹配点的搜索时间。实验结果表明,TESS搜索策
略带来了匹配速度的极大提高,且时间加速比随匹配源图像规模的增大而增大。
高颖慧,王平,王鹏 . 基于量子遗传算法的高效匹配搜索策略[J]. 计算机工程与科学, 2010 , 32(12) : 34 -38 . DOI: 10.3969/j.issn.1007130X.2010.
When the source image scale is large enough,the search time will be excessively
long if the entire space searching on the source image is carried on. In order to decrease
the search time and increase the realtime matching capability,a target elimination search
strategy (TESS) is proposed based on the source image division and the basic principle of
QGA. Through changing the random searching process in the entire space to the parallel
searching in each subspace and the subspaces gradually,TESS combines the matching region
roughestimating with the optimal matching point finesearching effectively,so the search
time decreases enormously. The experimental results indicate that TESS makes the matching
efficiency is improved enormously and the time speedup increases with the source image
scale increase.
/
| 〈 |
|
〉 |