Robust Mesh Denoising via Triple Sparsity

Mesh denoising is to recover high quality meshes from noisy inputs scanned from the real world. It is a crucial step in geometry processing, computer vision, computer-aided design, etc. Yet, state-of-the-art denoising methods still fall short of handling meshes containing both sharp features and fine details. Besides, some of the methods usually introduce undesired staircase effects in smoothly curved regions. These issues become more severe when a mesh is corrupted by various kinds of noise, including Gaussian, impulsive, and mixed Gaussian–impulsive noise. In this paper, we present a novel optimization method for robustly denoising the mesh. The proposed method is based on a triple sparsity prior: a double sparse prior on first order and second order variations of the face normal field and a sparse prior on the residual face normal field. Numerically, we develop an efficient algorithm based on variable-splitting and augmented Lagrange method to solve the problem. The proposed method can not only effectively recover various features (including sharp features, fine details, smoothly curved regions, etc), but also be robust against different kinds of noise. We testify effectiveness of the proposed method on synthetic meshes and a broad variety of scanned data produced by the laser scanner, Kinect v1, Kinect v2, and Kinect-fusion. Intensive numerical experiments show that our method outperforms all of the compared select-of-the-art methods qualitatively and quantitatively.

[1]  Ligang Liu,et al.  Decoupling noise and features via weighted ℓ1-analysis compressed sensing , 2014, TOGS.

[2]  Yutaka Ohtake,et al.  Mesh smoothing via mean and median filtering applied to face normals , 2002, Geometric Modeling and Processing. Theory and Applications. GMP 2002. Proceedings.

[3]  Bailin Deng,et al.  Guided Mesh Normal Filtering , 2015, Comput. Graph. Forum.

[4]  Zhigang Deng,et al.  A Robust Scheme for Feature-Preserving Mesh Denoising , 2016, IEEE Transactions on Visualization and Computer Graphics.

[5]  DurandFrédo,et al.  Non-iterative, feature-preserving mesh smoothing , 2003 .

[6]  J. J. Moré,et al.  Quasi-Newton Methods, Motivation and Theory , 1974 .

[7]  Xin Tong,et al.  Mesh denoising via cascaded normal regression , 2016, ACM Trans. Graph..

[8]  Chi-Wing Fu,et al.  Mesh Denoising using Extended ROF Model with L1 Fidelity , 2015, Comput. Graph. Forum.

[9]  Junfeng Yang,et al.  A New Alternating Minimization Algorithm for Total Variation Image Reconstruction , 2008, SIAM J. Imaging Sci..

[10]  Chandrajit L. Bajaj,et al.  Anisotropic diffusion of surfaces and functions on surfaces , 2003, TOGS.

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

[12]  Cohen-OrDaniel,et al.  Bilateral mesh denoising , 2003 .

[13]  Jiansong Deng,et al.  Variational Mesh Denoising Using Total Variation and Piecewise Constant Function Space , 2015, IEEE Transactions on Visualization and Computer Graphics.

[14]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[15]  Ross T. Whitaker,et al.  Geometric surface processing via normal maps , 2003, TOGS.

[16]  Charlie C. L. Wang,et al.  Bilateral recovering of sharp edges on feature-insensitive sampled meshes , 2006, IEEE Transactions on Visualization and Computer Graphics.

[17]  Leonidas J. Guibas,et al.  Shape google: Geometric words and expressions for invariant shape retrieval , 2011, TOGS.

[18]  Lei He,et al.  Mesh denoising via L0 minimization , 2013, ACM Trans. Graph..

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

[20]  Ralph R. Martin,et al.  Fast and Effective Feature-Preserving Mesh Denoising , 2007, IEEE Transactions on Visualization and Computer Graphics.

[21]  Ming C. Lin,et al.  Example-guided physically based modal sound synthesis , 2013, ACM Trans. Graph..

[22]  Zheng Liu,et al.  Triangulated Surface Denoising using High Order Regularization with Dynamic Weights , 2017, SIAM J. Sci. Comput..

[23]  Youyi Zheng,et al.  IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS 1 Bilateral Normal Filtering for Mesh Denoising , 2022 .

[24]  Frédo Durand,et al.  Non-iterative, feature-preserving mesh smoothing , 2003, ACM Trans. Graph..

[25]  Junfeng Yang,et al.  A Fast Algorithm for Edge-Preserving Variational Multichannel Image Restoration , 2009, SIAM J. Imaging Sci..

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

[27]  Konrad Polthier,et al.  Robust and High Fidelity Mesh Denoising , 2017, IEEE Transactions on Visualization and Computer Graphics.

[28]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[29]  Cewu Lu,et al.  Image smoothing via L0 gradient minimization , 2011, ACM Trans. Graph..

[30]  Wenzhi Chen,et al.  Robust mesh denoising via vertex pre-filtering and L1-median normal filtering , 2017, Comput. Aided Geom. Des..

[31]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.