本文已被：浏览 2577次 下载 5879次
Received:September 18, 2009 Revised:October 26, 2009
Received:September 18, 2009 Revised:October 26, 2009
中文摘要: 在基于原始SIFT算法的目标识别中，特征描述符的计算复杂，特征点的匹配时间较长，为此提出一种快速SIFT算法。该算法采用同心圆形窗口内的灰度累加值和差分值构建16维的简化描述符，并且在目标识别时，按照金字塔结构由粗至精进行特征点匹配。实验表明，在保证目标识别准确率的前提下，快速算法的运算时间比原始SIFT算法减少了两个数量级，具有很好的实时性能。
Abstract: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.
文章编号： 中图分类号： 文献标志码：
基金项目:国家自然科学基金(60573028);湖南省教育厅自然科学基金(07C526)
| Author Name | Affiliation |
| ZHANG Shu-Zhen | 吉首大学 物理科学与信息工程学院 湖南 吉首 416000 |
| SONG Hai-Long | 吉首大学 信息管理与工程学院 湖南 张家界 427000 |
| XIANG Xiao-Yan | 吉首大学 物理科学与信息工程学院 湖南 吉首 416000 |
| ZHAO Ying-Nan | 南京信息工程大学 计算机与软件学院 江苏 南京 210044 |
| Author Name | Affiliation |
| ZHANG Shu-Zhen | 吉首大学 物理科学与信息工程学院 湖南 吉首 416000 |
| SONG Hai-Long | 吉首大学 信息管理与工程学院 湖南 张家界 427000 |
| XIANG Xiao-Yan | 吉首大学 物理科学与信息工程学院 湖南 吉首 416000 |
| ZHAO Ying-Nan | 南京信息工程大学 计算机与软件学院 江苏 南京 210044 |
引用文本：
张书真,宋海龙,向晓燕,赵英男.采用快速SIFT算法实现目标识别①.计算机系统应用,2010,19(6):82-85
ZHANG Shu-Zhen,SONG Hai-Long,XIANG Xiao-Yan,ZHAO Ying-Nan.Fast SIFT Algorithm for Object Recognition.COMPUTER SYSTEMS APPLICATIONS,2010,19(6):82-85
张书真,宋海龙,向晓燕,赵英男.采用快速SIFT算法实现目标识别①.计算机系统应用,2010,19(6):82-85
ZHANG Shu-Zhen,SONG Hai-Long,XIANG Xiao-Yan,ZHAO Ying-Nan.Fast SIFT Algorithm for Object Recognition.COMPUTER SYSTEMS APPLICATIONS,2010,19(6):82-85
