作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (2): 224-226. doi: 10.3969/j.issn.1000-3428.2011.02.078

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

基于CUDA的点云去噪算法

徐 波,唐 杰,武港山   

  1. (南京大学计算机科学与技术系,南京 210093)
  • 出版日期:2011-01-20 发布日期:2011-01-25
  • 作者简介:徐 波(1986-),男,硕士研究生,主研方向:计算机图形学,三维建模;唐 杰,副教授;武港山,教授、博士生导师
  • 基金资助:
    江苏省高技术研究计划(工业)基金资助项目(BG2007037);江苏省自然科学基金资助项目(BK2008262)

CUDA-based Point Cloud Denoising Algorithm

XU Bo, TANG Jie, WU Gang-shan   

  1. (Department of Computer Science and Technology, Nanjing University, Nanjing 210093, China)
  • Online:2011-01-20 Published:2011-01-25

摘要: 提出一种基于统一计算设备架构(CUDA)的双边滤波点云去噪算法,将点云去噪划分为多个并行度较高的步骤,利用GPU的并行计算能力,设计每个步骤的CUDA核函数。采用高斯加权的法矢计算方法,在双边去噪算法中加入面积权重缓解过光顺。实验结果表明,该算法能有效提高法矢计算的准确度,与CPU算法相比,计算速度提高了多个数量级。

关键词: 统一计算设备架构, GPU并行计算, 点云去噪, 双边滤波

Abstract: This paper proposes a Compute Unified Device Architecture(CUDA)-based improved bilateral filtering point cloud denoising algorithm. The point cloud denoising algorithm is divided into several steps in a very high degree of parallelism. It separately designs CUDA kernel functions for each step, effectively emploies the GPU’s parallel computing power. It uses Gaussian-weighted method of calculating normal vector and effectively improves the accuracy of normal vector calculation. The bilateral denoising algorithm adds the weight of the area to alleviate the excessive smoothing. Experimental results show that the algorithm is stable and efficient, faster than the CPU calculation of multiple orders of magnitude.

Key words: Compute Unified Device Architecture(CUDA), GPU parallel computing, point cloud denoising, bilateral filtering

中图分类号: