计算机工程 ›› 2011, Vol. 37 ›› Issue (24): 222-224.doi: 10.3969/j.issn.1000-3428.2011.24.074

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

基于快速SIFT特征提取的模板匹配算法

李忠海 1,李 申 1,崔建国 1,刘罗曼 2   

  1. (1. 沈阳航空航天大学自动化学院,沈阳 110136;2. 沈阳师范大学数学与系统科学学院,沈阳 110136)
  • 收稿日期:2011-07-22 出版日期:2011-12-20 发布日期:2011-12-20
  • 作者简介:李忠海(1962-),男,教授,主研方向:图像处理,模式识别;李 申,硕士研究生;崔建国、刘罗曼,教授
  • 基金项目:
    航空科学基金资助项目(2008ZD54011)

Template Matching Algorithm Based on Fast SIFT Feature Extraction

LI Zhong-hai 1, LI Shen 1, CUI Jian-guo 1, LIU Luo-man 2   

  1. (1. School of Automation, Shenyang Aerospace University, Shenyang 110136, China; 2. School of Mathematics and System Science College, Shenyang Normal University, Shenyang 110136, China)
  • Received:2011-07-22 Online:2011-12-20 Published:2011-12-20

摘要: 针对尺度不变特征变换(SIFT)算法计算量大的问题,提出一种基于快速SIFT特征提取的模板匹配算法。采用递推方法加速计算每个种子向量,利用向量排序来保持算法对旋转的不变性,并通过一种适用于该描述符的快速搜索匹配方法,提高算法的实时性。实验结果表明,该算法能提高匹配速度,并且能在旋转、缩放的情况下有效地识别目标。

关键词: 尺度不变特征变换算法, 金字塔描述符, 种子向量, 旋转不变性, 半数搜索法

Abstract: According to the problem of large amount of Scale Invariant Feature Transform(SIFT) algorithm, this paper constructs pyramid feature descriptor by using concentric squares, calculates every seed vector quickly by using recursion algorithm, and maintains the rotation invariant of algorithm by simply ranking the vector. It puts forward a matching search method which is suitable for the descriptor. Experimental results show that the algorithm can increase the matching speed, and can identify target effectively under rotate and zooming.

Key words: Scale Invariant Feature Transform(SIFT) algorithm, pyramid descriptor, seed vector, rotation invariant, half search method

中图分类号: