基于噪声分类的双边滤波点云去噪算法

doi:10.11772/j.issn.1001-9081.2015.08.2305

计算机应用 ›› 2015, Vol. 35 ›› Issue (8): 2305-2310.DOI: 10.11772/j.issn.1001-9081.2015.08.2305

基于噪声分类的双边滤波点云去噪算法

袁华, 庞建铿, 莫建文

桂林电子科技大学信息与通信学院, 广西桂林 541004

收稿日期:2015-01-23 修回日期:2015-03-23 出版日期:2015-08-10 发布日期:2015-08-14
通讯作者: 庞建铿(1989-),男,广东廉江人,硕士研究生,主要研究方向:图像处理、三维点云曲面重建,953867283@qq.com
作者简介:袁华(1975-),男,湖北宜昌人,讲师,硕士,主要研究方向:图像处理、智能图像处理; 莫建文(1972-),男,广西平南人,副教授,博士,主要研究方向:模式识别、智能信息处理、图像处理。
基金资助:
广西自然科学基金资助项目(2013GXNSFDA019030,2013GXNSFAA019331,2012GXNSFBA053014,2012GXNSFAA053231,2014GXNSFDA118035);广西教育厅项目(201202ZD040);桂林电子科技大学研究生教育创新计划项目(GDYCSZ201453)。

Denoising algorithm for bilateral filtered point cloud based on noise classification

YUAN Hua, PANG Jiankeng, MO Jianwen

School of Information and Communication, Guilin University of Electronic Technology, Guilin Guangxi 541004, China

Received:2015-01-23 Revised:2015-03-23 Online:2015-08-10 Published:2015-08-14

摘要/Abstract

摘要：

针对三维点云数据模型在去噪光顺中存在不同尺度噪声的问题,提出一种基于噪声分类的双边滤波点云去噪算法。该算法首先将噪声细分为大尺度和小尺度噪声,并使用统计滤波结合半径滤波对大尺度噪声进行去除;然后对三维点云数据进行曲率估计,并对现有点云双边滤波进行改进,增强其鲁棒性和保特征性;最后使用改进的双边滤波对小尺度噪声进行光顺,实现三维点云数据模型的去噪、光顺。与单独使用双边滤波、Fleishman双边滤波相比,改进算法在三维点云数据模型光顺平均误差指标上分别降低了50.53%和21.67%。实验结果表明,该改进算法对噪声进行尺度的细分既提高了计算效率,又避免了过光顺和细节失真,较好地保持模型中的几何特征。

关键词: 点云去噪, 双边滤波, 统计滤波, 半径滤波, 尖锐特征

Abstract:

Focusing on the issue that different scale noise exists in denoising and smoothing of 3D point cloud data model, a bilateral filtering denoising algorithm for 3D point cloud based on noise classification was proposed. Firstly, the noise points were subdivided into the large-scale and the small-scale noise, and the large-scale noise was removed with statistical filtering and radius filtering. Secondly, the curvature of the 3D point cloud data was estimated, and the bilateral filter was improved to enhance the robustness and security. Finally, the small-scale noise was smoothed with the improved bilateral filter to achieve the smoothing and denoising of 3D point clouds. Compared with the algorithms simply based on bilateral filtering or Fleishman bilateral filtering, the smoothing average error index of 3D point cloud data model obtained by the proposed method respectively decreased by 50.53% and 21.67%. The experimental results show that the proposed algorithm increases the efficiency of calculation by scale subdivion of noise points, and avoids excessive smoothing and detail distortion, which can better maintain the geometric characteristics of the model.

Key words: point cloud denoising, bilateral filtering, statistical filtering, radius filtering, sharp feature

中图分类号:

TP391.41

袁华, 庞建铿, 莫建文. 基于噪声分类的双边滤波点云去噪算法[J]. 计算机应用, 2015, 35(8): 2305-2310.

YUAN Hua, PANG Jiankeng, MO Jianwen. Denoising algorithm for bilateral filtered point cloud based on noise classification[J]. Journal of Computer Applications, 2015, 35(8): 2305-2310.

参考文献

[1] LIVNY Y, YAN F, OLSON M, et al. Automatic reconstruction of tree skeletal structures from point clouds [J]. ACM Transactions on Graphics: Proceedings of ACM SIGGRAPH Asia 2010, 2010, 29(6): Article No. 151.
[2] ZOU B, ZHOU H, XIN G, et al. PCNN-based point set surface denoising [J]. Acta Electronica Sinica, 2013, 40(11): 2221-2225. (邹北骥,周浩宇,辛国江,等.基于脉冲耦合神经网络的点云曲面去噪[J].电子学报,2013,40(11):2221-2225.)
[3] WANG X, LI Z, MAI Y, et al. Robust denoising of unorganized point clouds [C]//ICISS 2013: Proceedings of the 2011 International Conference on Intelligent Computing and Integrated Systems. Piscataway: IEEE, 2013: 1-3.
[4] ROSMAN G, DUBROVINA A, KIMMEL R. Patch-collaborative spectral surface denoising [J]. Computer Graphics Forum, 2013, 32(8):1-12.
[5] XU S, YANG Z, WU W. Algorithm of 3D reconstruction based on point cloud segmentation denoising [C]//ICISE 2010: Proceedings of the 2010 2nd International Conference on Information Science and Engineering. Piscataway: IEEE, 2010: 3510-3513.
[6] YANG Z, XIAO D. A systemic point-cloud de-noising and smoothing method for 3D shape reuse [C]//ICARCV 2012: Proceedings of the 2012 12th International Conference on Control Automation Robotics & Vision. Piscataway: IEEE, 2012: 1722-1727.
[7] SU Z, LI Z, WANG X. Denoising of point-sampled model based on normal mollification and median filtering [J]. Journal of Computer-Aided Design & Computer Graphics, 2010, 22(11): 1892-1898. (苏志勋,栗志扬,王小超.基于法向修正及中值滤波的点云平滑[J].计算机辅助设计与图形学学报,2010,22(11):1892-1898.)
[8] NIE J, HU Y, MA Z. Outlier detection of scattered point cloud by classification [J]. Journal of Computer-Aided Design & Computer Graphics, 2011, 23(9): 1526-1532. (聂建辉,胡英,马孜.散乱点云离群点的分类识别算法[J].计算机辅助设计与图形学学报,2011,23(9):1526-1532.)
[9] GE B,XIANG C,TIAN Q, et al. Denoising approach of high density point clouds based on mixed classification of curvature features [J].Nanotechnology and Precision Engineering, 2012, 10(1): 64-67. (葛宝臻,项晨,田庆国,等.基于曲率特征混合分类的高密度点云去噪方法[J].纳米技术与精密工程,2012,10(1):64-67.)
[10] CAO S, YUE J, MA W. Bilateral filtering denoise algorithm for point cloud based on feature selection [J]. Journal of Southeast University: Natural Science Edition, 2013, 43(S2): 351-354. (曹爽,岳建平,马文.基于特征选择的双边滤波点云去噪算法[J].东南大学学报:自然科学版,2013,43(S2):351-354.)
[11] JUN S. Two-stage point-sampled model denoising by robust ellipsoid criterion and mean shift [C]//Proceedings of the 2013 Third International Conference on Intelligent System Design and Engineering Applications. Washington, DC: IEEE Computer Society, 2013: 1581-1584.
[12] LI J, ZHANG C, FAN H. Point cloud denoising algorithm based on swarm intelligent [J]. Computer Integrated Manufacturing Systems, 2011, 17(5): 935-945. (李晋江,张彩明,范辉.群体智能点云光顺去噪算法[J].计算机集成制造系统,2011,17(5):935-945.)
[13] FLEISHMAN S, DRORI I, COHEN-OR D. Bilateral mesh denoising [J]. ACM Transactions on Graphics: Proceedings of ACM SIGGRAPH 2003, 2003, 22(3): 950-953.
[14] GRIMM C, SMART W D. Shape classification and normal estimation for non-uniformly sampled, noisy point data [J]. Computers & Graphics, 2011, 35(4): 904-915.
[15] LI B, SCHNABEL R, KLEIN R, et al. Robust normal estimation for point clouds with sharp features [J]. Computers & Graphics, 2010, 34(2): 94-106.
[16] DESBRUN M, MEYER M, SCHRÖDER P, et al. Implicit fairing of irregular meshes using diffusion and curvature flow [C]//SIGGRAPH '99: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM, 1999: 317-324.

基于噪声分类的双边滤波点云去噪算法

Denoising algorithm for bilateral filtered point cloud based on noise classification

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

[1]	韩丽, 刘书宁, 于冰, 徐圣斯, 唐棣. 基于最优最小生成树的三维模型形状优化方法[J]. 计算机应用, 2019, 39(3): 858-863.
[2]	王辉, 王悦, 刘畅祖, 庄珊娜, 曹俊杰. 自适应尺度的双边纹理滤波方法[J]. 计算机应用, 2018, 38(5): 1415-1419.
[3]	张鹏程, 张权, 张芳, 陈燕, 韩建宁, 郝慧艳, 桂志国. 结合改进扩散和双边滤波的低剂量CT重建[J]. 计算机应用, 2016, 36(4): 1100-1105.
[4]	杜明本, 陈立潮, 潘理虎. 基于暗原色理论和自适应双边滤波的煤矿尘雾图像增强算法[J]. 计算机应用, 2015, 35(5): 1435-1438.
[5]	丁静. M-估计耦合双边滤波的正则化超分辨率重建[J]. 计算机应用, 2010, 30(11): 3005-3007.
[6]	王家亮顾耀林. 基于局部适应性的高动态范围图像显示方法[J]. 计算机应用, 2007, 27(4): 989-990.