采用快速SIFT算法实现目标识别  

Fast SIFT Algorithm for Object Recognition

作　　者：张书真[1] 宋海龙[2] 向晓燕[1] 赵英男[3] 

机构地区：[1]吉首大学物理科学与信息工程学院,湖南吉首416000 [2]吉首大学信息管理与工程学院,湖南张家界427000 [3]南京信息工程大学计算机与软件学院,江苏南京210044

出　　处：《计算机系统应用》2010年第6期82-85,186,共5页Computer Systems & Applications

基　　金：国家自然科学基金(60573028);湖南省教育厅自然科学基金(07C526)

摘　　要：在基于原始SIFT算法的目标识别中,特征描述符的计算复杂,特征点的匹配时间较长,为此提出一种快速SIFT算法。该算法采用同心圆形窗口内的灰度累加值和差分值构建16维的简化描述符,并且在目标识别时,按照金字塔结构由粗至精进行特征点匹配。实验表明,在保证目标识别准确率的前提下,快速算法的运算时间比原始SIFT算法减少了两个数量级,具有很好的实时性能。In the object recognition based on original SIFT algorithm, the calculation of the feature descriptor is complex and the time of feature point matching is long, so a fast SIFT algorithm is proposed. The fast algorithm takes cumulative gray-scale value and its difference in a concentic circular window to construct a simplified feature descriptor with 16 dimension, and it matches feature points according to a coarse-to-fine pyramid structure when recognising the object. Experiments show that, under the premise of ensuring the recognition accuracy, the computation time of the proposed fast algorithm is reduced two orders of magnitude compared with the original SIFT algorithm, so the proposed algorithm has a good real-time performance.

关 键 词：目标识别 SIFT算法 特征描述符 尺度空间 特征点匹配 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]