系统工程与电子技术

• 软件、算法与仿真 • 上一篇    下一篇

SIFT与核局部不变映射结合的特征描述算法

周理1, 毕笃彦1, 何林远1, 胡云宝2   

  1. 1. 空军工程大学航空航天工程学院通信导航教研室, 陕西 西安 710038;
    2. 中国人民解放军93787部队, 北京 100076
  • 出版日期:2014-02-26 发布日期:2010-01-03

Novel feature describing algorithm based on combination of SIFT and kernel locality preserving projection

ZHOU Li1, BI Du-yan1, HE Lin-yuan1, HU Yun-bao2   

  1. 1. Communication and Navigation Lab, Engineering College, Air Force Engineering University, Xi’an 710038, China;
    2. Unit 93787 of the PLA, Beijing 100076, China
  • Online:2014-02-26 Published:2010-01-03

摘要:

为更好地实现图像跟踪,寻找更具鲁棒性和计算简便的特征描述子,提出了一种基于核局部不变映射的尺度不变特征转换(scaleinvariant feature transform, SIFT)特征描述算法。该算法在继承SIFT算法良好性质的基础上,依据不同空间尺度下能量特征差异性,对尺度内的子图像层数进行细化,以提高稳定特征点的数量。此外,借助核方法的映射特性,解决了局部不变映射法丢失非线性高维特征的问题,形成一种基于核局部不变映射的非线性降维法,进而对特征描述子进行特征重划。实验结果表明,在图像尺度缩放、旋转、模糊、亮度变化等多种场景下,相较现有的主成分分析SIFT算法,该描述子不但取得更多的稳定特征点,而且计算速度也得到大幅提升。

Abstract:

In order to better realize image tracking, a feature describing scaleinvariant feature transform (SIFT) algorithm based on the kernel locality preserving projections (LPP) is proposed to search a more robust and convenient feature descriptor. In the algorithm, SIFT properties are well inherited, and the numbers of sub image plies are refined to increase the amount of stable feature points according to the difference of energy characteristics in every scale space. Moreover, a nonlinear dimension falling method based on the kernel LPP is formed to redraw feature descriptors by the kernel technique. With this function, the improved LPP can extract high dimensional features. The result shows that the novel algorithm can obtain more and better feature points, and its calculating speed quite faster than the principal component analysisSIFT in various scenarios like zoom, rotation, blur and illumination variation of images.