Anisotropic Mesh Filtering by Homogeneous MLS Fitting

In this paper we present a novel geometric filter, a homogeneous moving least squares fitting-based filter (H-MLS filter), for anisotropic mesh filtering. Instead of fitting the noisy data by a moving parametric surface and projecting the noisy data onto the surface, we compute new positions of mesh vertices as the solutions to homogeneous least squares fitting of moving constants to local neighboring vertices and tangent planes that pass through the vertices. The normals for defining the tangent planes need not be filtered beforehand but the parameters for balancing the influences between neighboring vertices and neighboring tangent planes are computed robustly from the original data under the assumption of quadratic precision in each tangent direction. The weights for respective neighboring points for the least squares fitting are computed adaptively for anisotropic filtering. The filter is easy to implement and has distinctive features for mesh filtering. (1) The filter is locally implemented and has circular precision, spheres and cylinders can be recovered exactly by the filter. (2) The filtered mesh has a high fidelity to the original data without any position constraint and salient or sharp features can be preserved well. (3) The filter can be used to filter meshes with various kinds of noise as well as meshes with highly irregular triangulation.

[1]  Pheng-Ann Heng,et al.  Morphology-preserving smoothing on polygonized isosurfaces of inhomogeneous binary volumes , 2015, Comput. Aided Des..

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

[3]  Ralph R. Martin,et al.  Random walks for feature-preserving mesh denoising , 2008, Computer Aided Geometric Design.

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

[5]  Zhe Bian,et al.  Feature-preserving mesh denoising based on vertices classification , 2011, Comput. Aided Geom. Des..

[6]  Yizhou Yu,et al.  Robust Feature-Preserving Mesh Denoising Based on Consistent Subneighborhoods , 2010, IEEE Transactions on Visualization and Computer Graphics.

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

[8]  Sebastian Thrun,et al.  A Bayesian method for probable surface reconstruction and decimation , 2006, TOGS.

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

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

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

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

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

[14]  Victoria Interrante,et al.  A novel cubic-order algorithm for approximating principal direction vectors , 2004, TOGS.

[15]  Leif Kobbelt,et al.  Geometric fairing of irregular meshes for free-form surface design , 2001, Comput. Aided Geom. Des..

[16]  Xunnian Yang,et al.  Matrix weighted rational curves and surfaces , 2016, Comput. Aided Geom. Des..

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

[18]  Xunnian Yang Fitting and fairing Hermite-type data by matrix weighted NURBS curves , 2018, Comput. Aided Des..

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

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

[21]  Yuzhong Shen,et al.  Fuzzy vector median-based surface smoothing , 2004, IEEE Transactions on Visualization and Computer Graphics.

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

[23]  Satoshi Kanai,et al.  A new bilateral mesh smoothing method by recognizing features , 2005, Ninth International Conference on Computer Aided Design and Computer Graphics (CAD-CG'05).

[24]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

[25]  Zeyun Yu,et al.  Quality mesh smoothing via local surface fitting and optimum projection , 2011, Graph. Model..

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

[27]  Keenan Crane,et al.  Robust fairing via conformal curvature flow , 2013, ACM Trans. Graph..

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

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

[30]  Denis Zorin,et al.  A simple algorithm for surface denoising , 2001, Proceedings Visualization, 2001. VIS '01..

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

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

[33]  A. Ben Hamza,et al.  Vertex-Based Diffusion for 3-D Mesh Denoising , 2007, IEEE Transactions on Image Processing.

[34]  Daniel Cohen-Or,et al.  Eurographics Symposium on Geometry Processing (2007) Data-dependent Mls for Faithful Surface Approximation , 2022 .

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

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