Mesh Total Generalized Variation for Denoising

Recent study has shown that the Total Generalized Variation (TGV) is highly effective in preserving sharp features as well as smooth transition variations for image processing tasks. However, currently there is no existing work that is suitable for applying TGV to 3D data, in particular, triangular meshes. In this paper, we develop a novel framework for discretizing second-order TGV on triangular meshes. Further, we propose a TGV-based variational method for the denoising of face normal fields on triangular meshes. The TGV regularizer in our method is composed of a first-order term and a second-order term, which are automatically balanced. The first-order term allows our TGV regularizer to locate and preserve sharp features, while the second-order term allows to recognize and recover smoothly curved regions. To solve the optimization problem, we introduce an efficient iterative algorithm based on variable-splitting and augmented Lagrangian method. Extensive results and comparisons on synthetic and real scanning data validate that the proposed method outperforms the state-of-the-art visually and numerically.

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

[2]  Yang Gao,et al.  Speckle Reduction via Higher Order Total Variation Approach , 2014, IEEE Transactions on Image Processing.

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

[4]  Zhong Xie,et al.  A novel anisotropic second order regularization for mesh denoising , 2019, Comput. Aided Geom. Des..

[5]  Gaohang Yu,et al.  Sparse-view x-ray CT reconstruction via total generalized variation regularization , 2014, Physics in medicine and biology.

[6]  Bailin Deng,et al.  Static/Dynamic Filtering for Mesh Geometry , 2017, IEEE Transactions on Visualization and Computer Graphics.

[7]  F. L. Wang,et al.  Mesh Defiltering via Cascaded Geometry Recovery , 2019, Comput. Graph. Forum.

[8]  Xue-Cheng Tai,et al.  A Ridge and Corner Preserving Model for Surface Restoration , 2013, SIAM J. Sci. Comput..

[9]  Xiaopeng Fan,et al.  Graph-Based Feature-Preserving Mesh Normal Filtering , 2019, IEEE Transactions on Visualization and Computer Graphics.

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

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

[12]  Xi Zhang,et al.  A cascaded approach for feature-preserving surface mesh denoising , 2012, Comput. Aided Des..

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

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

[15]  Karl Kunisch,et al.  Total Generalized Variation , 2010, SIAM J. Imaging Sci..

[16]  Xianzhi Li,et al.  DNF-Net: A Deep Normal Filtering Network for Mesh Denoising , 2020, IEEE Transactions on Visualization and Computer Graphics.

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

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

[19]  T. Pock,et al.  Second order total generalized variation (TGV) for MRI , 2011, Magnetic resonance in medicine.

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

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

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

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

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

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

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

[27]  Zhong Xie,et al.  A feature-preserving framework for point cloud denoising , 2020, Comput. Aided Des..

[28]  Hui Huang,et al.  Surface Mesh Smoothing, Regularization, and Feature Detection , 2008, SIAM J. Sci. Comput..

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

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

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

[32]  Zheng Liu,et al.  Mesh Denoising via a Novel Mumford-Shah Framework , 2020, Comput. Aided Des..

[33]  Chi-Wing Fu,et al.  Non‐Local Low‐Rank Normal Filtering for Mesh Denoising , 2018, Comput. Graph. Forum.

[34]  Haoran Xie,et al.  Structure-guided shape-preserving mesh texture smoothing via joint low-rank matrix recovery , 2019, Comput. Aided Des..

[35]  Ligang Liu,et al.  Mesh Denoising Guided by Patch Normal Co-Filtering via Kernel Low-Rank Recovery , 2019, IEEE Transactions on Visualization and Computer Graphics.

[36]  Zheng Liu,et al.  Robust Mesh Denoising via Triple Sparsity , 2019, Sensors.

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

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

[39]  Ligang Liu,et al.  Bi-Normal Filtering for Mesh Denoising , 2015, IEEE Transactions on Visualization and Computer Graphics.

[40]  Jun Wang,et al.  Data-driven Geometry-recovering Mesh Denoising , 2019, Comput. Aided Des..

[41]  Myungjoo Kang,et al.  Simultaneous Cartoon and Texture Image Restoration with Higher-Order Regularization , 2015, SIAM J. Imaging Sci..

[42]  Pheng-Ann Heng,et al.  NormalF-Net: Normal Filtering Neural Network for Feature-preserving Mesh Denoising , 2020, Comput. Aided Des..

[43]  Ying He,et al.  HLO: Half-kernel Laplacian Operator for Surface Smoothing , 2019, Comput. Aided Des..

[44]  Horst Bischof,et al.  Image Guided Depth Upsampling Using Anisotropic Total Generalized Variation , 2013, 2013 IEEE International Conference on Computer Vision.

[45]  Lizhuang Ma,et al.  Low Rank Matrix Approximation for 3D Geometry Filtering , 2020, IEEE Transactions on Visualization and Computer Graphics.

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

[47]  Xue-Cheng Tai,et al.  Augmented Lagrangian Method, Dual Methods, and Split Bregman Iteration for ROF, Vectorial TV, and High Order Models , 2010, SIAM J. Imaging Sci..

[48]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[49]  Konstantinos Moustakas,et al.  Feature Preserving Mesh Denoising Based on Graph Spectral Processing , 2019, IEEE Transactions on Visualization and Computer Graphics.