一种提高SIFT特征匹配效率的方法

• 作者: 杨幸芳 杨新刚 韩旭炤 黄玉美
• 来源期刊: 中国机械工程
• 关键词: SIFT特征 特征匹配 相似性度量 最近邻 次近邻
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 信息技术
• 页码范围: 1297-1301
• 页数: 5页
• 分类号: TP391
• 语种: 中文

摘要

为了提高SIFT特征匹配的效率,首先改造了SIFT特征描述符相似性度量的形式,以街区距离代替欧氏距离作为特征描述符之间的相似性度量,降低了相似性度量公式的时间复杂度;其次,提出了最近邻和次近邻假设算法,即假设待匹配图像中任意2个特征点为最近邻点和次近邻点,通过比较当前特征点与待匹配图像中其他特征点之间的距离,以及当前特征点与假设的最近邻和次近邻之间的距离,实现最近邻和次近邻的替换,最终得到实际的最近邻点和次近邻点。算法减少了相似性计算过程中特征点比较的次数,从而减小了算法的计算量。实验结果表明,提出的算法在保持鲁棒性的同时提高了SIFT特征匹配的效率,能够为一些快速性应用提供保障。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄玉美		210	3102	26.0	48.0
2	韩旭炤		19	168	7.0	12.0
3	杨新刚		31	278	10.0	16.0
4	杨幸芳		1	14	1.0	1.0