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

• 作者: 卢凯 沈振康 高颖慧
• 来源期刊: 计算机应用研究
• 关键词: 模板匹配 逐级目标淘汰 量子遗传算法
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 图形图像技术
• 页码范围: 3509-3513
• 页数: 5页
• 分类号: TP18|TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.11.094

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢凯	国防科学技术大学计算机学院	29	173	7.0	12.0