Sparse Regularization-Based Approach for Point Cloud Denoising and Sharp Features Enhancement

Denoising the point cloud is fundamental for reconstructing high quality surfaces with details in order to eliminate noise and outliers in the 3D scanning process. The challenges for a denoising algorithm are noise reduction and sharp features preservation. In this paper, we present a new model to reconstruct and smooth point clouds that combine L1-median filtering with sparse L1 regularization for both denoising the normal vectors and updating the position of the points to preserve sharp features in the point cloud. The L1-median filter is robust to outliers and noise compared to the mean. The L1 norm is a way to measure the sparsity of a solution, and applying an L1 optimization to the point cloud can measure the sparsity of sharp features, producing clean point set surfaces with sharp features. We optimize the L1 minimization problem by using the proximal gradient descent algorithm. Experimental results show that our approach is comparable to the state-of-the-art methods, as it filters out 3D models with a high level of noise, but keeps their geometric features.

[1]  Daniel Cohen-Or,et al.  Edge-aware point set resampling , 2013, ACM Trans. Graph..

[2]  Markus H. Gross,et al.  Algebraic point set surfaces , 2007, ACM Trans. Graph..

[3]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[4]  Markus H. Gross,et al.  Feature Preserving Point Set Surfaces based on Non‐Linear Kernel Regression , 2009, Comput. Graph. Forum.

[5]  Yuxin Liu,et al.  Guided point cloud denoising via sharp feature skeletons , 2017, The Visual Computer.

[6]  Ron Kimmel,et al.  Patch‐Collaborative Spectral Point‐Cloud Denoising , 2013, Comput. Graph. Forum.

[7]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[8]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[9]  Daniel Cohen-Or,et al.  ℓ1-Sparse reconstruction of sharp point set surfaces , 2010, TOGS.

[10]  Wenping Wang,et al.  Denoising point sets via L0 minimization , 2015, Comput. Aided Geom. Des..

[11]  Marc Alexa,et al.  Computing and Rendering Point Set Surfaces , 2003, IEEE Trans. Vis. Comput. Graph..

[12]  François Goulette,et al.  POINT CLOUD NON LOCAL DENOISING USING LOCAL SURFACE DESCRIPTOR SIMILARITY , 2010 .

[13]  Qingshan Liu,et al.  $L_{1}$ -Minimization Algorithms for Sparse Signal Reconstruction Based on a Projection Neural Network , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[14]  L. Velho,et al.  Robust Smoothing of Noisy Point Clouds , 2003 .

[15]  Gene Cheung,et al.  Local 3D Point Cloud Denoising via Bipartite Graph Approximation & Total Variation , 2018, 2018 IEEE 20th International Workshop on Multimedia Signal Processing (MMSP).

[16]  Yongwei Nie,et al.  Rolling normal filtering for point clouds , 2018, Comput. Aided Geom. Des..

[17]  Daniel Cohen-Or,et al.  L1-medial skeleton of point cloud , 2013, ACM Trans. Graph..

[18]  Jelena Kovacevic,et al.  WEIGHTED MULTI-PROJECTION: 3D POINT CLOUD DENOISING WITH TANGENT PLANES , 2018, 2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[19]  Nallig Eduardo Leal Narváez,et al.  Point cloud denoising using robust principal component analysis , 2006, GRAPP.

[20]  Daniel Cohen-Or,et al.  Consolidation of unorganized point clouds for surface reconstruction , 2009, ACM Trans. Graph..

[21]  D. Donoho,et al.  Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA) , 2005 .

[22]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[23]  Daniel Cohen-Or,et al.  Parameterization-free projection for geometry reconstruction , 2007, ACM Trans. Graph..

[24]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[25]  Ligang Liu,et al.  Survey on sparsity in geometric modeling and processing , 2015, Graph. Model..

[26]  Gene Cheung,et al.  3D Point Cloud Denoising Using Graph Laplacian Regularization of a Low Dimensional Manifold Model , 2018, IEEE Transactions on Image Processing.

[27]  Didier Stricker,et al.  Structured Low-Rank Matrix Factorization for Point-Cloud Denoising , 2018, 2018 International Conference on 3D Vision (3DV).

[28]  Michael Elad,et al.  Stable recovery of sparse overcomplete representations in the presence of noise , 2006, IEEE Transactions on Information Theory.

[29]  Pierre Vandergheynst,et al.  Graph-based denoising for time-varying point clouds , 2015, 2015 3DTV-Conference: The True Vision - Capture, Transmission and Display of 3D Video (3DTV-CON).

[30]  Alexey Castrodad,et al.  Point Cloud Denoising via Moving RPCA , 2017, Comput. Graph. Forum.

[31]  Konrad Polthier,et al.  Constraint-based point set denoising using normal voting tensor and restricted quadratic error metrics , 2018, Comput. Graph..

[32]  A. Ng Feature selection, L1 vs. L2 regularization, and rotational invariance , 2004, Twenty-first international conference on Machine learning - ICML '04.