一种基于参考点距离的SIFT特征点匹配算法

摘要：

针对SIFT特征点匹配时间消耗大的问题，提出了一种基于参考点距离的SIFT特征点匹配算法—DRP算法。该算法首先计算一次所有待匹配特征点到参考点之间的距离，对之进行快速排序并保存。然后计算待查询特征点到参考点的距离，并在已排序的距离中使用二分法搜索返回此距离的最近邻。最后以此最近邻为中心，在有限范围内搜索待查询特征点的近似最近邻。 VGG实验室ACF图片库的测试结果表明，相比于经典的SIFT算法，DRP算法可以在不损失匹配效果的前提下，有效降低SIFT特征点匹配的时间消耗。

关键词：SIFT、DRP算法、特征点匹配、最近邻、参考点

分类号：TP319(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61374195；中央高校基本科研业务费专项资金资助项目；江苏省普通高校研究生科研创新计划资助项目 KYLX＿0180．

在线出版日期：2015-08-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：376-380