改进人工鱼群的ORB特征匹配算法

Improved AFSA for ORB Feature Matching Algorithm

针对室内轮椅定位与地图构建中传统ORB(oriented FAST and rotated BRIEF)受到特征点检测与选取策略的影响导致特征匹配正确率不理想,提出一种改进人工鱼群的ORB特征匹配算法。使用改进后的FAST检测特征点,利用改进后的人工鱼群在组合优化问题中具有收敛速度快且易获得最优解的特点,在图像中计算出不同特征区域,根据特征点所在区域位置赋予其相应的状态,对不同状态的特征点选择保留或去除,使用汉明距离的RANSAC算法在特征区域之间进行特征匹配。实验结果表明,改进后的FAST在图像边缘处提取到更多的图像特征,在实际环境中改进后的ORB匹配算法平均正确匹配率达到了92.7%,比传统ORB平均正确匹配率高52.3%。

In the field of in indoor wheelchair localization and mapping,aiming at the problem of the unsatisfactory feature matching accuracy of the traditional ORB(oriented FAST and rotated BRIEF)with feature point detection and selection strategies,an ORB feature matching algorithm of improved artificial fish swarms is proposed.Firstly,the improved FAST is used to the feature points.Then,since the improved artificial fish population has the characteristics of fast conver-gence and easy to obtain the optimal solution in the combinatorial optimization problem,it is used to calculate different feature areas in the image,the corresponding state is given according to the location of the feature points,the feature points of different states are selected to be retained or removed,and finally the RANSAC algorithm of Hamming distance is used to perform feature matching between the feature regions.The experiments show that the improved FAST can extract more image features at the image edges,and the average correct matching rate of the improved ORB matching algo-rithm in the actual environment reaches 92.7%,which is 52.3%higher than the traditional average correct matching rate.