期刊文献+

基于CUDA加速的SIFT特征提取 被引量:5

CUDA-based Acceleration Algorithm of SIFT Feature Extraction
在线阅读 下载PDF
导出
摘要 提出一种基于统一计算设备架构(CUDA)加速的尺度不变特征变换(SIFT)快速计算方法,用以解决SIFT特征提取计算过程耗时过长的问题.该方法充分利用图像处理单元(GPU)在并行计算、浮点计算、内存管理等方面的优势,合理分配主机端和设备端的资源及其在SIFT特征计算中所承担的角色.实验表明,与CPU架构下的SIFT特征提取算法相比,本文算法可以大幅度加快SIFT特征提取的计算速度,其加速比随着SIFT特征点数目的增加而增加,在本文实验中最大加速比可达19.54. A novel algorithm for accelerating scale-invariant feature transform(SIFT) was presented on the basis of compute unified device architecture(CUDA),which could solve the time-consuming problem in SIFT feature extracting.This algorithm took the advantages of graphic processing unit(GPU) in parallel computation,float point computation and memory management,and reasonably allocated the computational resources and the corresponding computational tasks to the host and device in the SIFT feature extracting.Experimental results show that,compared with the CPU-based acceleration algorithm,the proposed CUDA-based algorithm greatly speeds up the extracting of SIFT features.The acceleration ratio increases with the number of SIFT feature points.The maximum acceleration ratio in the experiments was 19.54.
出处 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2013年第2期200-204,共5页 Journal of Northeastern University(Natural Science)
基金 国家自然科学基金资助项目(61101057)
关键词 CUDA加速 尺度不变特征变换 图像特征 特征描述符 图像处理单元 CUDA acceleration scale-invariant feature transform image feature feature descriptor GPU
  • 相关文献

参考文献3

二级参考文献29

  • 1谭立勋,刘缠牢,李春燕.实时图像处理中Sobel算子的改进[J].弹箭与制导学报,2006,26(S1):291-293. 被引量:9
  • 2李晓明,郑链,胡占义.基于SIFT特征的遥感影像自动配准[J].遥感学报,2006,10(6):885-892. 被引量:156
  • 3王国美,陈孝威.SIFT特征匹配算法研究[J].盐城工学院学报(自然科学版),2007,20(2):1-5. 被引量:24
  • 4Nvidia. NVIDIA CUD A Programming Guide version 1.1 [EB/OL]. http: //www.nvidia.com/object/cuda_home.html, 2007-11.
  • 5Takahiro Harada. Real-Time Rigid Body Simulation on GPUs [G]//NVIDIA.GPU GEMS3. Addison Wesley Professional, 2007: 611-632.
  • 6Lars Nyland, Mark Harris, Jan Prins. Fast N-Body Simulation with CUDA [G]//NVID1A.GPU GEMS3. Addison Wesley Professional, 2007: 677-696.
  • 7Victor Podlozhnyuk, Mark Harris. Monte Carlo Option Pricing [EB/OL]. http: //www.nvidia.com/object/cuda_home.html, 2007-11-21.
  • 8Victor Podlozhnyuk, Black-Scholes option pricing [EB/OL]. http: //www.nvidia.com/object/cuda home.html, 2007-04-06
  • 9Bernard Descbizeaux, Jean-Yves Blanc. Imaging Earth's Subsurface Using CUDA [G]/! NVID1A.GPU GEMS3. Addison Wesley Professional, 2007: 831-850.
  • 10Davis L S. A Survey of Edge Detection Techniques [J]. CGIP, 1975(4): 248-270.

共引文献51

同被引文献37

  • 1肖汉.基于CPU+GPU的影像匹配高效能异构并行计算研究[D].武汉大学,2011.
  • 2孙吉贵,刘杰,赵连宇.聚类算法研究[J].软件学报,2008(1):48-61. 被引量:1108
  • 3Lowe D. Object recognition from local scale-invariant features[C]// The Proceedings of the Seventh IEEE International Conference on Computer Vision, 1999, 21(2): 1150-1157.
  • 4Lowe D G. Distinctive image features from settle-invariant keypoints[J]. International Journal of Computer Vision, 2004, 60(2): 91-110.
  • 5Sinha S N, Frahm J M, Pollefeys M, et al. Feature tracking and matching in video using programmable graphics hardware [J]. Machine Vision & Applications, 2011, 22(1):207-217.
  • 6Wu C C. SiftGPU:A GPU Implementation of Scale Invariant Feature Transform (SIFT) [CP/OL].[2013-5-6].http/cs.unc.edu/.--ccwu/siftgpu.
  • 7申昊.基于CUDA的PCA-SIFT算法研究[D].北京:北京交通大学.2013.
  • 8Ziegler G, Tevs A, Theobalt C. et al, GPU point list generation through histogram pyramids [R/OL]. http://hdl.handle.net/11858/ 00-001M-0000-00 ! 4-680E-9.
  • 9左颢睿,张启衡,徐勇,赵汝进.基于GPU的快速Sobel边缘检测算法[J].光电工程,2009,36(1):8-12. 被引量:27
  • 10肖江,胡柯良,邓元勇.基于CUDA的矩阵乘法和FFT性能测试[J].计算机工程,2009,35(10):7-10. 被引量:33

引证文献5

二级引证文献22

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部