论文研究基于角度编码染色体量子遗传算法的模板匹配.pdf

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