Coarse‐to‐Fine Normal Filtering for Feature‐Preserving Mesh Denoising Based on Isotropic Subneighborhoods

State-of-the-art normal filters usually denoise each face normal using its entire anisotropic neighborhood. However, enforcing these filters indiscriminately on the anisotropic neighborhood will lead to feature blurring, especially in challenging regions with shallow features. We develop a novel mesh denoising framework which can effectively preserve features with various sizes. Our idea is inspired by the observation that the underlying surface of a noisy mesh is piecewise smooth. In this regard, it is more desirable that we denoise each face normal within its piecewise smooth region (we call such a region as an isotropic subneighborhood) instead of using the anisotropic neighborhood. To achieve this, we first classify mesh faces into several types using a face normal tensor voting and then perform a normal filter to obtain a denoised coarse normal field. Based on the results of normal classification and the denoised coarse normal field, we segment the anisotropic neighborhood of every feature face into a number of isotropic subneighborhoods via local spectral clustering. Thus face normal filtering can be performed again on the isotropic subneighborhoods and produce a more accurate normal field. Extensive tests on various models demonstrate that our method can achieve better performance than state-of-the-art normal filters, especially in challenging regions with features.

[1]  Martin Rumpf,et al.  Anisotropic geometric diffusion in surface processing , 2000 .

[2]  Ligang Liu,et al.  Non-iterative approach for global mesh optimization , 2007, Comput. Aided Des..

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

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

[5]  Yutaka Ohtake,et al.  Mesh denoising via iterative alpha-trimming and nonlinear diffusion of normals with automatic thresholding , 2003, Proceedings Computer Graphics International 2003.

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

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

[8]  TalAyellet,et al.  Hierarchical mesh decomposition using fuzzy clustering and cuts , 2003 .

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

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

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

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

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

[14]  Kwan H. Lee,et al.  Feature detection of triangular meshes based on tensor voting theory , 2009, Comput. Aided Des..

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

[16]  Tien-Tsin Wong,et al.  Feature-preserving optimization for noisy mesh using joint bilateral filter and constrained Laplacian smoothing , 2013 .

[17]  Ayellet Tal,et al.  Hierarchical mesh decomposition using fuzzy clustering and cuts , 2003, ACM Trans. Graph..

[18]  Charlie C. L. Wang,et al.  Iterative Consolidation of Unorganized Point Clouds , 2012, IEEE Computer Graphics and Applications.

[19]  Joonki Paik,et al.  Triangle mesh-based edge detection and its application to surface segmentation and adaptive surface smoothing , 2002, Proceedings. International Conference on Image Processing.

[20]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[21]  Junjie Cao,et al.  Mesh denoising based on differential coordinates , 2009, 2009 IEEE International Conference on Shape Modeling and Applications.

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

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

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

[25]  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).

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

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

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

[29]  Hao Zhang,et al.  Segmentation of 3D meshes through spectral clustering , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[30]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.