互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

基于角度编码染色体量子遗传算法的模板匹配高颖慧 卢 凯 沈振康


  (国防科学技术大学 a.ATR实验室;b.计算机学院, 长沙 410073)

  

  摘要:研究了如何应用量子遗传算法进行图像模板匹配,提出了角度编码染色体量子遗传算法。该算法以角度编码染色体,则基因位的复数对被实数形式的角度所替代,故存储量减少很多。染色体更新过程由矩阵与矢量相乘简化成角度加减,染色体观察方式由概率比较变成角度比较,因此时间性能也有较大提高。基于角度编码染色体量子遗传算法,结合模板匹配的特点和需求,进一步提出了逐级目标淘汰机制。该机制使匹配区域粗定位和匹配参考点精搜索有效结合,故匹配效率进一步提高。实验结果表明,角度编码染色体量子遗传算法与CGA、QGA和穷举方法相比,时间性能有了较大提高;而逐级目标淘汰机制,对于提高匹配速度是十分有效的。

  关键词:模板匹配;逐级目标淘汰;量子遗传算法

  中图分类号:TP18; TP391文献标志码:A

  文章编号:1001-3695(2008)11-3509-05

  

  Template matching based on angle-coding chromosome quantum genetic algorithm

  

  GAO Ying-huia,LU Kaib,SHEN Zhen-kanga

  (a.ATR Key Laboratory,b.School of Computer, National University of Defense Technology, Changsha 410073, China)

  Abstract: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.

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017