Mesh Denoising and Inpainting using the Total Variation of the Normal

In this paper we present a novel approach to solve surfacemesh denoising and inpainting problems. The purpose is not only to remove noise while preserving important features such as sharp edges, but also to ll in missing parts of the geometry. A discrete variant of the total variation of the unit normal vector eld serves as a regularizing functional to achieve this goal. In order to solve the resulting problem, we present a novel variant of the split Bregman (ADMM) iteration. Numerical examples are included demonstrating the performance of the method with some complex 3D geometries.

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

[2]  Baining Guo,et al.  Rolling guidance normal filter for geometric processing , 2015, ACM Trans. Graph..

[3]  Daniel Cremers,et al.  Total Variation Regularization for Functions with Values in a Manifold , 2013, 2013 IEEE International Conference on Computer Vision.

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

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

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

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

[8]  Weishi Li,et al.  Tensor Voting Guided Mesh Denoising , 2017, IEEE Transactions on Automation Science and Engineering.

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

[10]  Hans-Peter Seidel,et al.  Mesh Smoothing by Adaptive and Anisotropic Gaussian Filter Applied to Mesh Normals , 2002, VMV.

[11]  Anders Logg,et al.  The FEniCS Project Version 1.5 , 2015 .

[12]  Hong Qin,et al.  Robust and effective mesh denoising using L0 sparse regularization , 2018, Comput. Aided Des..

[13]  Pierre Alliez,et al.  Geometric Modeling Based on Polygonal Meshes , 2008, Eurographics.

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

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

[16]  Tom Goldstein,et al.  The Split Bregman Method for L1-Regularized Problems , 2009, SIAM J. Imaging Sci..

[17]  Andy M. Yip,et al.  Total Variation Image Restoration: Overview and Recent Developments , 2006, Handbook of Mathematical Models in Computer Vision.

[18]  Alberto Signoroni,et al.  Mesh Denoising with (Geo)Metric Fidelity , 2018, IEEE Transactions on Visualization and Computer Graphics.

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

[20]  Heinrich Müller,et al.  Improved Laplacian Smoothing of Noisy Surface Meshes , 1999, Comput. Graph. Forum.

[21]  Ross T. Whitaker,et al.  Geometric surface smoothing via anisotropic diffusion of normals , 2002, IEEE Visualization, 2002. VIS 2002..

[22]  Konrad Polthier,et al.  Mesh Denoising Based on Normal Voting Tensor and Binary Optimization , 2016, IEEE Transactions on Visualization and Computer Graphics.

[23]  Antonin Chambolle,et al.  Total Variation in Imaging , 2015, Handbook of Mathematical Methods in Imaging.

[24]  Selim Esedoglu,et al.  Analogue of the Total Variation Denoising Model in the Context of Geometry Processing , 2009, Multiscale Model. Simul..

[25]  D. A. Field.  Laplacian smoothing and Delaunay triangulations , 1988 .

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

[27]  Konrad Polthier,et al.  Anisotropic Filtering of Non‐Linear Surface Features , 2004, Comput. Graph. Forum.

[28]  A. Chambolle,et al.  An introduction to Total Variation for Image Analysis , 2009 .

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

[30]  Roland Herzog,et al.  Discrete total variation of the normal vector field as shape prior with applications in geometric inverse problems , 2019, Inverse Problems.

[31]  Pheng-Ann Heng,et al.  Coarse‐to‐Fine Normal Filtering for Feature‐Preserving Mesh Denoising Based on Isotropic Subneighborhoods , 2013, Comput. Graph. Forum.