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