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

计算机工程 ›› 2011, Vol. 37 ›› Issue (2): 210-212. doi: 10.3969/j.issn.1000-3428.2011.02.073

• 图形图像处理 • 上一篇    下一篇

一种改进的SIFT特征匹配算法

于丽莉,戴 青   

  1. (解放军信息工程大学电子技术学院,郑州 450004)
  • 出版日期:2011-01-20 发布日期:2011-01-25
  • 作者简介:于丽莉(1985-),女,硕士研究生,主研方向:图形图像处理,智能计算;戴 青,副教授
  • 基金资助:
    国家“863”计划基金资助项目(2007AA01Z405);国家自然科学基金资助项目(60503012)

Improved SIFT Feature Matching Algorithm

YU Li-li, DAI Qing   

  1. (Institute of Electronic Technology, PLA Information Engineering University, Zhengzhou 450004, China)
  • Online:2011-01-20 Published:2011-01-25

摘要: 针对尺度不变特征变换(SIFT)特征匹配算法存在计算量大、复杂度高的问题,提出一种基于图像Radon变换的改进SIFT特征匹配算法。改进算法在图像的SIFT特征点采样区域内作d条不同方向的直线,以d条直线上的图像Radon变换作为SIFT特征向量描述符,降低SIFT特征向量的维数,从而提高特征匹配效率。实验结果表明,改进算法具有较高的匹配精度和较少的匹配时间,适用于虚拟场景漫游或目标识别等实时性要求较高的系统。

关键词: 尺度不变特征变换, 特征点提取, 图像匹配, Radon变换

Abstract: Aiming at the problems of large calculating scale and high complexity in Scale Invariant Feature Transform(SIFT) feature matching algorithm, this paper presents an improved SIFT feature matching algorithm based on image Radon transform. It makes d beelines on different directions in image SIFT feature point zone. Image Radon transform integral values on d beelines are adopted as SIFT feature vector descriptors, it reduces the dimensions of SIFT feature vector to improve the efficiency of feature matching. Experimental result proves that the improved algorithm has higher matching accuracy and needs less matching time, it is quite suitable for high real-time demanded system such as virtual space roaming and target identification.

Key words: Scale Invariant Feature Transform(SIFT), feature point extraction, image matching, Radon transform

中图分类号: