基于多目标优化的SIFT特征匹配算法.docVIP

基于多目标优化的SIFT特征匹配算法 　　摘 要:SIFT算子在实际应用中,由于地面图像本身特征不明显且提取出的特征点多、乱以及灰度变化不明显等特点的影响,从而导致特征点误匹配。为此提出一种改进的SIFT图像特征匹配算法。该算法是在SIFT特征匹配的基础上,利用多目标优化算法,建立相关匹配模板,利用给定同一场景的两幅图像, 寻找同一场景点投影到图像中的模板之间的相关性建立数学模型即目标函数,根据同一幅图像中模板间的距离建立边界约束条件,从而剔除一些误匹配点。实验表明,该算法可以有效地提高图像匹配精度。 　　关键词:SIFT; 多目标优化; 特征匹配; 误匹配点 　　中图分类号:TN911.73 文献标识码:A 　　文章编号:1004-373X(2010)12-0099-04 　　 　　SIFT Feature Matching Algorithm Based on Multi-objective Optimization 　　YAN Zhi, WANG Li-ming,CHEN Ping 　　(National Key Laboratory for Electronic Measurement Technology, North University of China, Taiyuan 030051, China) 　　Abstract:SIFT (Scale Invariant Feature Transform) descriptor is commonly used in image matching due to the invariance of scale, rotation and illumination. While in practical applications, incorrect matching of feature points was happened because the ground image′s features were not obvious and the feature points extracted by SIFT were more, chaos as well as gray-scale did not change significantly. In order to solve the problem, an improved SIFT image feature point matching method is proposed. The method based on SIFT feature matching algorithm and used multi-objective optimization algorithm to establish correlation matching template, the two images of same scene was given to find an image projected onto a template to establish the correlation between the mathematical model of the objective function. According to distance between the template in the same image to establish the boundary constraint conditions, thus eliminate some false matching points. The experiments show that the algorithm can effectively improve its accuracy. 　　Keywords:SIFT;multi-objective optimization;feature matching; incorrect matching point 　　 　　0 引 言 　　图像特征匹配是计算机视觉和模式识别等领域研究的基本问题以及物体识别、跟踪等应用的重要基础,广泛应用于摄影测量与遥感、资源分析、三维重建、目标识别、图像拼接、图像检索等众多领域, 一直是研究者关注的焦点, 在针对地面图像的特征匹配方面得到了深入研究,以及对运动目标轨迹提取具有较高的研究意义和应用价值。但是由于它受到天气、阳光、遮挡等外界因素的严重影响, 并且存在因不同的成像时间、角度、距离等因素而导致的图像平移、旋转、缩放等问题, 这都给目标特征检测及特征匹配的工作带来了很大的难度[1] 。针对这些不足,尤其是在尺度方面的不足,David G.L