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

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

Template matching based on angle coding chromosome quantum genetic algorithm

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.