基于改进SIFT特征的双目图像匹配算法-计算机工程与应用.PDF

Computer Engineering and Applications 计算机工程与应用 2013 ，49 （2 ） 203 ⦾图形图像处理⦾ 基于改进SIFT 特征的双目图像匹配算法 王 民，刘伟光 WANG Min, LIU Weiguang 西安建筑科技大学 信息与控制工程学院，西安 710055 School of Information and Control Engineering, Xi ’an University of Architecture and Technology, Xi ’an 710055, China WANG Min, LIU Weiguang. Advanced algorithm based on SIFT and its application in binocular stereo vision. Computer Engineering and Applications, 2013, 49 （2 ）：203-206. Abstract ：The SIFT （Scale Invariant Feature Transform ）algorithm can not locate the object shape features accurately. To solve the problem, a stereo matching method based on both Harris corner and SIFT algorithm is proposed. The algorithm extracts im - age feature points using Harris operator and defines the main directions for each feature point. It calculates the 32-dimensional feature vectors of each feature point descriptor and uses Best Bin First （BBF ）algorithm to calculate the Euclidean distance to match. The new algorithm reduces the SIFT algorithm ’s time complexity and improves the real-time performance. Experimental results of image matching in binocular stereo vision demonstrate that the new algorithm has better performance than previously reported in the literature. Key words ：Scale Invariant Feature Transform（SIFT）feature point; Harris corners; different of Gaussian; binocular stereo vision 摘 要：针对SIFT （尺度不变特征变换）算法无法准确定位物体形状特征的问题，提出了一种结合了Harris 角点和SIFT 算 法的立体匹配方法。在DOG 尺度空间提取Harris 算子作为图像的特征点并为每个特征点定义主方向，计算出特征点的32 维特征向量描述子并用BBF 算法检索同名特征点之间的欧式距离进行匹配。在降低SIFT 算法的时间复杂度的同时提高 了算法提取特征点的形状意义，在双目图像匹配实验中取得了较好的结果。 关键词：尺度不变特征变换（SIFT ）特征点；Harris 角点；DOG 差分尺度空间；双目视觉 文献标志码：A 中图分类号：TP391 doi ：10.3778/j.issn. 1002-8331.1210-0198 双目图像匹配是双目视觉系统的重要组成部分，是近 将SIFT 算法应用到双目视觉立体定位中，取得了较好的匹 年来数字图像处理和计算机视觉领域的研究热点。无论 配效果。 是要完成目标跟踪任务，还是构建空间场景的三维信息， 但是SIFT 提取的特征点随机性较强，