计算机工程 ›› 2010, Vol. 36 ›› Issue (8): 219-221.doi: 10.3969/j.issn.1000-3428.2010.08.077

• 图形图像处理 • 上一篇    下一篇

基于CUDA的尺度不变特征变换快速算法

田 文,徐 帆,王宏远,周 波   

  1. (华中科技大学电子与信息工程系,武汉 430074)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-04-20 发布日期:2010-04-20

Fast Scale Invariant Feature Transform Algorithm Based on CUDA

TIAN Wen, XU Fan, WANG Hong-yuan, ZHOU Bo   

  1. (Department of Electronics and Information Engineering, Huazhong University of Science and Technology, Wuhan 430074)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-04-20 Published:2010-04-20

摘要: 针对尺度不变特征变换(SIFT)算法耗时多限制其应用范围的缺点,提出一种基于统一计算设备架构(CUDA)的尺度不变特征变换快速算法,分析其并行特性,在图像处理单元(GPU)的线程和内存模型方面对算法进行优化。实验证明,相对于CPU,算法速度提升了30~50倍,对640×480图像的处理速度达到每秒24帧,满足实时应用的需求。

关键词: 尺度不变特征变换, 特征提取与匹配, 图像处理单元, 统一计算设备架构

Abstract: Aiming at the shortage of Scale Invariant Feature Transform(SIFT) algorithm in time consumption, this paper proposes a fast SIFT algorithm based on Compute Unified Device Architecture(CUDA), and analyzes its parallelism. It is further optimized according to the detailed analysis on the thread and memory model of the graphic hardware by using the power of Graphics Processing Unit(GPU). The GPU implementation runs 30~50 times faster than the CPU implementation in the experiments. It achieves 24 frames per second processing speed on 640×480 images, and is suitable for the real-time application.

Key words: Scale Invariant Feature Transform(SIFT), feature extraction and match, Graphics Processing Unit(GPU), Compute Unified Device Architecture(CUDA)

中图分类号: