• 中文核心期刊要目总览
  • 中国科技核心期刊
  • 中国科学引文数据库(CSCD)
  • 中国科技论文与引文数据库(CSTPCD)
  • 中国学术期刊文摘数据库(CSAD)
  • 中国学术期刊(网络版)(CNKI)
  • 中文科技期刊数据库
  • 万方数据知识服务平台
  • 中国超星期刊域出版平台
  • 国家科技学术期刊开放平台
  • 荷兰文摘与引文数据库(SCOPUS)
  • 日本科学技术振兴机构数据库(JST)

基于OpenCL的加速鲁棒特征算法并行实现

Parallel implementation of surf algorithm based on OpenCL

  • 摘要: 加速鲁棒特征算法(speed up robust features, SURF)的时间复杂度大,传统串行计算的方法,实时性难以保证.针对上述问题,提出一种基于OpenCL架构的SURF并行实现方法.首先对算法中的积分图的计算、Hessian响应图、特征点主方向、特征点描述等步骤实施数据并行和任务并行处理,并给出详细的算法流程.接着从OpenCL架构的数据传输、内存访问以及负载均衡等方面优化算法性能.实验结果表明,该算法对不同分辨率的图片均实现了10倍以上的加速比,一些高分辨率的图片甚至可以达到39.5倍,并且算法适用于多种通用计算平台.

     

    Abstract: SURF algorithm has high computational complexity and can not meet the real-time requirement. To solve these problems, a parallel SURF algorithm based on OpenCL was presented. Firstly, data parallelism and task parallelism model were applied to the calculations of the integral images, Hessian detector, orientation and descriptor, and the detailed algorithm process was given. Secondly, the performance of the parallel algorithm was optimized from data transmission, memory access and load balancing. The experimental results show that the algorithm can achieve more than 10 times speedup for images with different resolution, and some high-resolution images can even reach up to 39.5 times. Furthermore, it can be applied to a variety of general purpose computing platforms.

     

/

返回文章
返回