Robust Feature-Preserving Mesh Denoising Based on Consistent Subneighborhoods

In this paper, we introduce a feature-preserving denoising algorithm. It is built on the premise that the underlying surface of a noisy mesh is piecewise smooth, and a sharp feature lies on the intersection of multiple smooth surface regions. A vertex close to a sharp feature is likely to have a neighborhood that includes distinct smooth segments. By defining the consistent subneighborhood as the segment whose geometry and normal orientation most consistent with those of the vertex, we can completely remove the influence from neighbors lying on other segments during denoising. Our method identifies piecewise smooth subneighborhoods using a robust density-based clustering algorithm based on shared nearest neighbors. In our method, we obtain an initial estimate of vertex normals and curvature tensors by robustly fitting a local quadric model. An anisotropic filter based on optimal estimation theory is further applied to smooth the normal field and the curvature tensor field. This is followed by second-order bilateral filtering, which better preserves curvature details and alleviates volume shrinkage during denoising. The support of these filters is defined by the consistent subneighborhood of a vertex. We have applied this algorithm to both generic and CAD models, and sharp features, such as edges and corners, are very well preserved.

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

[2]  Frank P. Ferrie,et al.  Edge localization in surface reconstruction using optimal estimation theory , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

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

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

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

[7]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

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

[9]  Hans-Peter Seidel,et al.  Interactive multi-resolution modeling on arbitrary meshes , 1998, SIGGRAPH.

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

[11]  Min Liu,et al.  Anisotropic filtering on normal field and curvature tensor field using optimal estimation theory , 2007, IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07).

[12]  F. Durand,et al.  Robust Higher-Order Filtering of Points , 2004 .

[13]  Yutaka Ohtake,et al.  Polyhedral surface smoothing with simultaneous mesh regularization , 2000, Proceedings Geometric Modeling and Processing 2000. Theory and Applications.

[14]  Stefan Gumhold,et al.  Feature Extraction From Point Clouds , 2001, IMR.

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

[16]  Vipin Kumar,et al.  Finding Clusters of Different Sizes, Shapes, and Densities in Noisy, High Dimensional Data , 2003, SDM.

[17]  Frank P. Ferrie,et al.  Darboux Frames, Snakes, and Super-Quadrics: Geometry from the Bottom Up , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Kun Zhou,et al.  Mesh editing with poisson-based gradient field manipulation , 2004, ACM Trans. Graph..

[19]  Pietro Perona,et al.  3D photography on your desk , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[20]  A.H. Haddad,et al.  Applied optimal estimation , 1976, Proceedings of the IEEE.

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

[22]  H. Piaggio Differential Geometry of Curves and Surfaces , 1952, Nature.

[23]  Wenping Wang,et al.  Feature-preserving mesh denoising via bilateral normal filtering , 2005, Ninth International Conference on Computer Aided Design and Computer Graphics (CAD-CG'05).

[24]  B. Ripley,et al.  Robust Statistics , 2018, Encyclopedia of Mathematical Geosciences.

[25]  Peyman Milanfar,et al.  Higher order bilateral filters and their properties , 2007, Electronic Imaging.

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

[27]  Vipin Kumar,et al.  Discovery of climate indices using clustering , 2003, KDD '03.

[28]  Martin Rumpf,et al.  Anisotropic geometric diffusion in surface processing , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[29]  G. Taubin LINEAR ANISOTROPIC MESH FILTERING , 2001 .

[30]  Marc Levoy,et al.  The digital Michelangelo project: 3D scanning of large statues , 2000, SIGGRAPH.

[31]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

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

[33]  Cláudio T. Silva,et al.  Robust Smooth Feature Extraction from Point Clouds , 2007, IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07).

[34]  Danny Barash,et al.  A Fundamental Relationship between Bilateral Filtering, Adaptive Smoothing, and the Nonlinear Diffusion Equation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[36]  Tony DeRose,et al.  Piecewise smooth surface reconstruction , 1994, SIGGRAPH.

[37]  Nina Amenta,et al.  Defining point-set surfaces , 2004, ACM Trans. Graph..

[38]  Marc Levoy,et al.  Real-time 3D model acquisition , 2002, ACM Trans. Graph..

[39]  Ray A. Jarvis,et al.  Clustering Using a Similarity Measure Based on Shared Near Neighbors , 1973, IEEE Transactions on Computers.

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

[41]  Alexei A. Efros,et al.  Fast bilateral filtering for the display of high-dynamic-range images , 2002 .