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

计算机工程 ›› 2012, Vol. 38 ›› Issue (12): 208-210. doi: 10.3969/j.issn.1000-3428.2012.12.062

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

基于多尺度FAST-9的图像快速匹配算法

郭莉莎 1,李俊山 1,朱英宏 1,2,马 颖 1   

  1. (1. 第二炮兵工程大学信息工程系,西安 710025;2. 武警福建总队厦门支队,福建 厦门 361000)
  • 收稿日期:2011-10-15 出版日期:2012-06-20 发布日期:2012-06-20
  • 作者简介:郭莉莎(1987-),女,硕士研究生,主研方向:图像处理;李俊山,教授、博士生导师;朱英宏,博士研究生;马 颖,硕士研究生
  • 基金资助:

    国家自然科学基金资助项目(60772151, 61075025)

Fast Image Matching Algorithm Based on Multi-scale FAST-9

GUO Li-sha 1, LI Jun-shan 1, ZHU Ying-hong 1,2, MA Ying 1   

  1. (1. Information Engineering Department, The Second Artillery Engineering University, Xi’an 710025, China; 2. Xiamen Regiment, Fujian Division of CAPF, Xiamen 361000, China)
  • Received:2011-10-15 Online:2012-06-20 Published:2012-06-20

摘要: FAST-9检测子不具备尺度不变性,为此,提出一种基于多尺度FAST-9的图像快速匹配算法。对图像建立高斯尺度空间,在各图层上应用FAST-9检测子分别提取特征点,在其周围建立圆形区域并分配主方向,同时建立方形区域构造SURF描述子,利用基于最近邻匹配方法进行匹配。实验结果表明,与SURF、SIFT算法相比,该算法具有较高的匹配速度。

关键词: FAST-9检测子, SURF算法, 局部不变特征, 图像匹配, SIFT算法, 高斯尺度空间

Abstract: FAST-9 detector can not be invariant to scale changes. Aiming at this problem, this paper proposes a fast image matching algorithm based on multi-scale FAST-9. Feature points are extracted from the constructed Gaussian scale space by the FAST-9 detector, and main orientation is assigned based on information from a circular region around the interest point. SURF descriptor is extracted by a constructed square region aligned to the selected orientation. The matching pairs are determined with the nearest neighbor distance matching method. Experimental results show that the proposed algorithm outperforms better than SURF and SIFT algorithm in speed.

Key words: FAST-9 detector, SURF algorithm, local invariant feature, image matching, SIFT algorithm, Gaussian scale space

中图分类号: