• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2016, Vol. 38 ›› Issue (04): 827-832.

• 论文 • 上一篇    下一篇

一种去冗余的SIFT特征提取方法

傅瑞罡,王平,高颖慧   

  1. (国防科学技术大学电子科学与工程学院ATR重点实验室,湖南 长沙 410073)
  • 收稿日期:2015-01-22 修回日期:2015-05-20 出版日期:2016-04-25 发布日期:2016-04-25

A new SIFT feature extraction
algorithm for eliminating redundancy

FU Ruigang,WANG Ping,GAO Yinghui   

  1. (ATR Key Laboratory,College of Electronic Science and Engineering,
    National University of Defense Technology,Changsha 410073,China)
  • Received:2015-01-22 Revised:2015-05-20 Online:2016-04-25 Published:2016-04-25

摘要:

基于SIFT特征点的配准是图像配准领域里常采用的一种方法。但是,在复杂背景下,图像SIFT特征点通常量大且冗余,这会带来浪费存储空间、容易误配、配准耗时多等问题。针对这些缺点,提出了一种去冗余的SIFT特征提取算法。首先提取出SIFT特征点,然后根据特征点周边梯度情况,判断特征点是否落于目标区域,进而保留目标区域特征点,删除背景区域特征点,减少特征点数量的同时也实现了去冗余。提取所得的特征点质量好坏由落入目标区域的点数和落入背景区域的点数比例判断。实验结果表明,本算法减少了复杂背景下大量的干扰特征点。这将为后续的配准工作提高精度和效率。

关键词: SIFT特征点, 去冗余, 梯度, 目标区域, 背景区域

Abstract:

Registration based on SIFT feature points is a frequently used method. However, in complex background, SIFT feature points are usually largeamount and redundant, which brings in a number of problems such as a waste of storage space, mismatching and timeconsuming. In order to solve these problems, we propose a new SIFT feature extraction algorithm which can eliminate redundancy. The algorithm first extracts the SIFT feature points, and determines whether a feature point drops in the target area or not according to the gradient state around it. Then the feature points in the target area are retained while the feature points in the background area are deleted, in which way the number of feature points is reduced and the redundancy is also eliminated. The quality of feature points is finally judged by the ratio of points in the target area to those in the background area. Experiment results show that the proposed algorithm eliminates a large number of interference feature points, which improves the accuracy and efficiency of subsequent registration.

Key words: SIFT feature points;redundancy elimination;gradient;target area;background area