自动化学报2012,Vol.38Issue(9):1513-1519,7.DOI:10.3724/SP.J.1004.2012.01513
一种基于扇形区域分割的SIFT特征描述符
A SIFT Feature Descriptor Based on Sector Area Partitioning
摘要
Abstract
This paper presents a new method of constructing feature descriptor based on sector area partitioning in a circular region. Tne-targe dimension of descriptor will decrease the matching speed of SIFT algorithm. In order to solve the problem, we partition a circular region whose radius is nine pixels into eight bins in angular direction. By computing the gradient orientation histogram in the eight directions for each bin, a descriptor with 64 dimensions is constituted. Therefore, the dimension of the descriptor is reduced. Meanwhile, based on the fact that computation of constructing SIFT descriptor is complex, we introduce a strategy that computes the dominate orientation of pixel gray gradients in the circular region, and then partitions the circular region into eight identical sector areas starting from the dominate orientation. Consequently, the computational complexity is reduced due to cancellation of rotation operation. By comprehensive comparison with the OpenCV SIFT and Lowe SIFT, the results indicate that the proposed method can increase the average matching tpeed significantly. Even if there exist affine distortion, defocusing, rotation, scaling or illumination variation, the matching performance can also be improved.关键词
机器视觉/特征描述符/图像匹配/SIFTKey words
Machine vision, feature descriptor, image matching, SIFT引用本文复制引用
曾峦,顾大龙..一种基于扇形区域分割的SIFT特征描述符[J].自动化学报,2012,38(9):1513-1519,7.基金项目
国家高技术研究发展计划(863计划)(2009AA7041007)资助 (863计划)