作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (17): 196-200. doi: 10.3969/j.issn.1000-3428.2012.17.054

• 人工智能及识别技术 • 上一篇    下一篇

基于Ncut的SIFT特征匹配算法

陈抒瑢,李 勃,董 蓉,陈启美   

  1. (南京大学电子科学与工程学院,南京 210093)
  • 收稿日期:2011-10-19 修回日期:2011-12-15 出版日期:2012-09-05 发布日期:2012-09-03
  • 作者简介:陈抒瑢(1989-),女,硕士研究生,主研方向:机器视觉,匹配跟踪技术;李 勃,讲师、博士;董 蓉,博士研究生;陈启美,教授、博士生导师
  • 基金资助:
    国家自然科学基金资助项目(61105015);江苏省科技厅科技支撑计划基金资助项目(BE2009667);江苏省环境监测科研基金资助项目(0917)

SIFT Feature Matching Algorithm Based on Ncut

CHEN Shu-rong, LI Bo, DONG Rong, CHEN Qi-mei   

  1. (School of Electronic Science and Engineering, Nanjing University, Nanjing 210093, China)
  • Received:2011-10-19 Revised:2011-12-15 Online:2012-09-05 Published:2012-09-03

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

关键词: 归一化分割, 尺度不变特征变换, 图论, 特征点, 特征聚类, 特征匹配

Abstract: Traditional Scale Invariant Feature Transform(SIFT) feature matching algorithm is based on global search, so bad real-time performance is always shown and mismatches always exist in regions with similar textures. This paper proposes a SIFT feature matching algorithm based on Normalized Cut(Ncut). It puts forward a novel matching method for SIFT feature based on Ncut in the scene of moving objects. It breaks every SIFT feature into its most prominent moving groups and does feature matching respectively between related groups. The proposed algorithm reduces the range of searching and the experimental results show that it provides higher matching efficiency and higher matching accuracy in regions with similar textures. It achieves stable real-time SIFT feature matching between adjacent image frames.

Key words: Normalized Cut(Ncut), Scale Invariant Feature Transform(SIFT), graph theory, feature point, feature clustering, feature matching

中图分类号: