《计算机应用研究》|Application Research of Computers

基于角度编码染色体量子遗传算法的模板匹配

Template matching based on anglecoding chromosome quantum genetic algorithm

免费全文下载 (已被下载 次)  
获取PDF全文
作者 高颖慧,卢凯,沈振康
机构 国防科学技术大学 a.ATR实验室;b.计算机学院,长沙 410073
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2008)11-3509-05
DOI 10.3969/j.issn.1001-3695.2008.11.094
摘要 研究了如何应用量子遗传算法进行图像模板匹配,提出了角度编码染色体量子遗传算法。该算法以角度编码染色体,则基因位的复数对被实数形式的角度所替代,故存储量减少很多。染色体更新过程由矩阵与矢量相乘简化成角度加减,染色体观察方式由概率比较变成角度比较,因此时间性能也有较大提高。基于角度编码染色体量子遗传算法,结合模板匹配的特点和需求,进一步提出了逐级目标淘汰机制。该机制使匹配区域粗定位和匹配参考点精搜索有效结合,故匹配效率进一步提高。实验结果表明,角度编码染色体量子遗传算法与CGA、QGA和穷举方法相比,时间性能
关键词 模板匹配;逐级目标淘汰;量子遗传算法
基金项目
本文URL http://www.arocmag.com/article/1001-3695(2008)11-3509-05.html
英文标题 Template matching based on anglecoding chromosome quantum genetic algorithm
作者英文名 GAO Ying-hui, LU Kai, SHEN Zhen-kang
机构英文名 a. ATR Key Laboratory, b. School of Computer, National University of Defense Technology, Changsha 410073, China
英文摘要 This paper studied how to realize the template matching using the quantum genetic algorithm.It proposed an anglecoding chromosome quantum genetic algorithm (ACQGA), whose chromosome was encoded by the angle. The complex number pair of the genebit was replaced by the real angle, so the storage largely. Correspondingly, simplified the updating process of the chromosome from the matrix multiplied by the vector to the angle addition or changed subtraction and the process of observing chromosome from the probability comparison to the angle comparison. So the searching efficiency of ACQGA was also increased largely. Based on ACQGA, the paper proposed the gradual target elimination mechanism (GTEM)according to the requirement and the character of the template matching. GTEM combined the coarse search of the matching region with the fine search of the matching point, so the matching time was smaller than that of the classical template matching methods. Experiment shows the algorithm is effective.
英文关键词 template matching; gradual target elimination; quantum genetic algorithm
参考文献 查看稿件参考文献
 
收稿日期
修回日期
页码 3509-3513
中图分类号
文献标志码 A