基于Ncut的SIFT特征匹配算法

• 作者: 李勃 董蓉 陈启美 陈抒瑢
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 归一化分割 尺度不变特征变换 图论 特征点 特征聚类 特征匹配
• 年，卷（期）: 2012,（17）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 196-200
• 分类号: TP301.6
• 字数: 4386字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.17.054

摘要

经典尺度不变特征变换(SIFT)特征匹配算法存在实时性差、纹理相似区域易发生误匹配的问题.为此,提出一种基于归一化分割(Ncut)的SIFT特征匹配算法.针对相同背景的运动视频,将归一化分割算法的图论聚类思想融入SIFT特征匹配中,根据运动趋势相似度对特征点进行Ncut运动聚类,再逐类分别匹配,通过缩小各特征点匹配过程中的搜索范围,减少匹配时间及不同特征类之间的误匹配.实验结果表明,该算法能提高匹配效率,对纹理相似区域的误匹配现象有较好的抑制作用,实现了相邻图像帧的特征稳定匹配.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈启美	南京大学电子科学与工程学院	158	1743	23.0	32.0
2	李勃	南京大学电子科学与工程学院	55	607	16.0	22.0
3	董蓉	南京大学电子科学与工程学院	8	155	5.0	8.0
4	陈抒瑢	南京大学电子科学与工程学院	1	4	1.0	1.0