首页 | 官方网站   微博 | 高级检索  
     

特征点检测DoG并行算法
引用本文:朱超,吴素萍.特征点检测DoG并行算法[J].计算机工程与应用,2020,56(10):36-43.
作者姓名:朱超  吴素萍
作者单位:宁夏大学 信息工程学院,银川 750021
摘    要:特征点检测被广泛应用于目标识别、跟踪及三维重建等领域。针对三维重建算法中特征点检测算法运算量大、耗时多的特点,对高斯差分(Difference-of-Gaussian,DoG)算法进行改进,提出特征点检测DoG并行算法。基于OpenMP的多核CPU、CUDA及OpenCL架构的GPU并行环境,设计实现DoG特征点检测并行算法。对hallFeng图像集在不同实验平台进行对比实验,实验结果表明,基于OpenMP的多核CPU的并行算法表现出良好的多核可扩展性,基于CUDA及OpenCL架构的GPU并行算法可获得较高加速比,最高加速比可达96.79,具有显著的加速效果,且具有良好的数据和平台可扩展性。

关 键 词:图形处理器(GPU)  多核CPU  高斯差分(DoG)  特征点检测  并行算法  

Feature Point Detection DoG Parallel Algorithm
ZHU Chao,WU Suping.Feature Point Detection DoG Parallel Algorithm[J].Computer Engineering and Applications,2020,56(10):36-43.
Authors:ZHU Chao  WU Suping
Affiliation:School of Information Engineering, Ningxia University, Yinchuan 750021, China
Abstract:Feature point detection is widely used in target recognition, tracking and 3D reconstruction. The computation of the feature point detection algorithm for big data problem is time-consuming and computation-intensive. In this paper, the parallel DoG(Difference-of-Gaussian) feature point detection algorithms are proposed. In the multi-CPU programming model based on OpenMP and the GPU parallel environment based on CUDA and OpenCL architecture, the parallel algorithms of the DoG feature point detection algorithm are designed and implemented. The comparison experiment of hallFeng image set is completed on different platforms, the experimental results show that the multi-CPU feature point detection algorithm based on OpenMP shows good multi-core scalability. The parallel GPU algorithm based on CUDA and OpenCL architecture can achieve the high speedup ratio, up to 96.79, with significant speedup effect, and which has good data and platform scalability.
Keywords:Graphics Processing Unit(GPU)  Multi-CPU  Difference-of-Gaussian(DoG)  feature point detection  parallel algorithm  
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号