提出了一种新颖的基于蜂王进化遗传算法的特征匹配方法,采用改进版Harris角点检测器提取出特征点,设计了一种新的染色体编码方法对特征点间的匹配关系进行编码,并相应为其开发了有效的交叉和变异操作,考虑5种匹配约束条件,利用蜂王进化机制和线性排队选择以及优胜替换,迅速获得全局最优解。实验结果表明该方法实现了快速、准确的角点匹配。

The paper presents a novel feature matching method based on Queen-bee evolution.The features are the corners extracted by using the improved Harris corner detector.Aiming at their corresponding relationship,a new chromosomal encoding is proposed and for it effective crossover and mutation operators are developed.To evaluate the encoding chromosomes,five matching constraints are considered.By taking advantage of the queen-bee evolution scheme,the linear ranking selection,and the elitist replacement,the global optimal solution can be achieved quickly.The experimental results show that the proposed approach perform corner matching accurately and quickly.