基于RANSAC的特征点匹配算法  

Feature point matching algorithm based on RANSAC

作　　者：马丽丽[1] 曹春梅[1] 陈金广[1] 王星辉[1] 

机构地区：[1]西安工程大学计算机科学学院,陕西西安710048

出　　处：《计算机工程与设计》2016年第7期1794-1797,1856,共5页Computer Engineering and Design

基　　金：国家自然科学基金项目(61201118);陕西省自然科学基础研究计划基金项目(2016JM6030);陕西省教育厅科研计划基金项目(15JK1291);大学生创新创业计划基金项目(201509034)

摘　　要：考虑到特征点在特征维度上的有序性,通过排序配对的方法减少错误匹配点,降低错误匹配率。将RANSAC算法应用到SIFT算法中,获得初步的匹配点对;对匹配点分别进行横、纵坐标的排序,对照剔除序号不一致点;计算两幅图像的质心,将各匹配点到质心的距离排序,剔除序号不一致点;将剩余的匹配点作为最终的正确匹配点。实验结果表明,在尺度变换、噪声干扰、旋转变换和错切变换条件下,改进算法的正确匹配率在一定程度上有所提高。Considering the order of feature points on the characteristic dimension,error matching points were reduced using sor-ting and matching method to reduce the error matching rate.RANSAC was applied to SIFT and the initial matching points were obtained.The matching points were sorted according to the abscissa and ordinate respectively to remove the inconsistent points. The centroids of the two images were computed respectively and the distance between matching points and centroid was sorted to remove the inconsistent points.The rest of the matching points were taken as the final correct matching points.Experimental re-sults show that under conditions of scale changing,noise interference,image rotation and shear transformation,the correct matching rate of the improved algorithm is enhanced to some extent.

关 键 词：图像处理 排序匹配 特征点匹配 图像检索 特征提取 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]