Density-based Denoising of Point Cloud

Point cloud source data for surface reconstruction is usually contaminated with noise and outliers. To overcome this deficiency, a density-based point cloud denoising method is presented to remove outliers and noisy points. First, particle-swam optimization technique is employed for automatically approximating optimal bandwidth of multivariate kernel density estimation to ensure the robust performance of density estimation. Then, mean-shift based clustering technique is used to remove outliers through a thresholding scheme. After removing outliers from the point cloud, bilateral mesh filtering is applied to smooth the remaining points. The experimental results show that this approach, comparably, is robust and efficient.

[1]  M. Hazelton,et al.  Convergence rates for unconstrained bandwidth matrix selectors in multivariate kernal density estimation , 2005 .

[2]  D. Cohen-Or,et al.  Robust moving least-squares fitting with sharp features , 2005, ACM Trans. Graph..

[3]  Hsi-Yung Feng,et al.  Outlier detection for scanned point clouds using majority voting , 2015, Comput. Aided Des..

[4]  Rob J. Hyndman,et al.  A Bayesian approach to bandwidth selection for multivariate kernel density estimation , 2006, Comput. Stat. Data Anal..

[5]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[7]  Arsalane Chouaib Guidoum,et al.  Kernel Estimator and Bandwidth Selection for Density and its Derivatives The kedd Package Version 1 . 0 . 3 by Arsalane , 2020, 2012.06102.

[8]  Yuqing Song,et al.  Boundary fitting for 2D curve reconstruction , 2010, The Visual Computer.

[9]  Rob J Hyndman,et al.  Bandwidth Selection for Multivariate Kernel Density Estimation Using MCMC , 2004 .

[10]  Gabriel Taubin,et al.  A benchmark for surface reconstruction , 2013, TOGS.

[11]  Daniel Cohen-Or,et al.  Bilateral mesh denoising , 2003 .

[12]  Christian Blum,et al.  Swarm Intelligence in Optimization and Robotics , 2015, Handbook of Computational Intelligence.

[13]  S. Sotoodeh.  OUTLIER DETECTION IN LASER SCANNER POINT CLOUDS , 2006 .

[14]  Pierre Alliez,et al.  State of the Art in Surface Reconstruction from Point Clouds , 2014, Eurographics.

[15]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[16]  Mark Meyer,et al.  Anisotropic Feature-Preserving Denoising of Height Fields and Bivariate Data , 2000, Graphics Interface.

[17]  Shang-Jeng Tsai,et al.  Efficient Population Utilization Strategy for Particle Swarm Optimizer , 2009, IEEE Trans. Syst. Man Cybern. Part B.