CSDL Home IEEE Transactions on Visualization & Computer Graphics 2010 vol.16 Issue No.02 - March/April

Issue No.02 - March/April (2010 vol.16)

pp: 312-324

Hanqi Fan , Zhejiang University, Hangzhou

Yizhou Yu , University of Illinois at Urbana-Champaign, Urbana

Qunsheng Peng , Zhejiang University, Hangzhou

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2009.70

ABSTRACT

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.

INDEX TERMS

Denoising, features, clustering, shared nearest neighbors, normals, curvature tensors, quadrics, bilateral filtering.

CITATION

Hanqi Fan, Yizhou Yu, Qunsheng Peng, "Robust Feature-Preserving Mesh Denoising Based on Consistent Subneighborhoods",

*IEEE Transactions on Visualization & Computer Graphics*, vol.16, no. 2, pp. 312-324, March/April 2010, doi:10.1109/TVCG.2009.70REFERENCES

- [1] M. Levoy et al., “The Digital Michelangelo Project 3d Scanning of Large Statues,”
Proc. 27th Ann. Conf. Computer Graphics and Interactive Techniques, pp. 131-144, 2000.- [2] S. Rusinkiewicz, O. Hall-Holt, and M. Levoy, “Real-Time 3d Model Acquisition,”
Proc. 29th Ann. Conf. Computer Graphics and Interactive Techniques, pp. 438-446, 2002.- [3] S. Fleishman, D. Cohen-Or, and C. Silva, “Robust Moving Least-Squares Fitting with Sharp Features,”
Proc. ACM SIGGRAPH '05, vol. 24, no. 3, pp. 544-552, 2005.- [4] L. Ertöz, M. Steinbach, and V. Kumar, “Finding Clusters of Different Sizes, Shapes, and Densities in Noisy, High Dimensional Data,”
Proc. SIAM Int'l Conf. Data Mining, 2003.- [5] A. Gelb,
Applied Optimal Estimation. MIT Press, 1974.- [6] G. Taubin, “A Signal Processing Approach to Fair Surface Design,”
Proc. 22nd Ann. Conf. Computer Graphics and Interactive Techniques, pp. 351-358, 1995.- [7] M. Desbrun, M. Meyer, P. Schröder, and A. Barr, “Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow,”
Proc. 26th Ann. Conf. Computer Graphics and Interactive Techniques, pp.317-324, 1999.- [9] G. Taubin, “Linear Anisotropic Mesh Filtering,” IBM Research Report RC2213, 2001.
- [11] S. Fleishman, I. Drori, and D. Cohen-Or, “Bilateral Mesh Denoising,”
Proc. Int'l Conf. Computer Graphics and Interactive Techniques, pp. 950-953, 2003.- [13] H. Yagou, Y. Ohtake, and A. Belyaev, “Mesh Denoising via Iterative Alpha-Trimming and Nonlinear Diffusion of Normals with Automatic Thresholding,”
Proc. Computer Graphics Int'l, 2003.- [14] F. Duguet, F. Durand, and G. Drettakis, “Robust Higher-Order Filtering of Points,” Technical Report RR-5165, INRIA, 2004.
- [19] M. Desbrun, M. Meyer, P. Schroder, and A. Barr, “Anisotropic Feature-Preserving Denoising of Height Fields and Bivariate Data,”
Graphics Interface, vol. 11, no. 10, pp. 145-152, 2000.- [21] F. Durand and J. Dorsey, “Fast Bilateral Filtering for the Display of High-Dynamic-Range Images,”
Proc. 29th Ann. Conf. Computer Graphics and Interactive Techniques, pp. 257-266, 2002.- [23] H. Takeda, S. Farsiu, and P. Milanfar, “Higher Order Bilateral Filters and Their Properties,”
Proc. SPIE Conf. Computational Imaging V, vol. 6498, p. 64, 2007.- [25] Y. Yu, K. Zhou, D. Xu, X. Shi, H. Bao, B. Guo, and H.-Y. Shum, “Mesh Editing with Poisson-Based Gradient Field Manipulation,”
ACM Trans. Graphics, special issue for ACM SIGGRAPH 2004, vol. 23, no. 3, pp. 641-648, 2004.- [26] K. Lee and W. Wang, “Feature-Preserving Mesh Denoising via Bilateral Normal Filtering,”
Proc. Ninth Int'l Conf. Computer Aided Design and Computer Graphics 2005, p. 6, 2005.- [29] H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, H. Jin, J. McDonald, J. Schweitzer, and W. Stuetzle, “Piecewise Smooth Surface Reconstruction,”
Proc. 21st Ann. Conf. Computer Graphics and Interactive Techniques, pp. 295-302, 1994.- [31] J.I. Daniels, L.K. Ha, T. Ochotta, and C.T. Silva, “Robust Smooth Feature Extraction from Point Clouds,”
Proc. IEEE Int'l Conf. Shape Modeling and Applications (SMI '07), pp. 123-136, 2007.- [32] M. do Carmo,
Differential Geometry of Curves and Surfaces. Prentice-Hall, 1976.- [33] R. Garimella and B. Swartz, “Curvature Estimation for Unstructured Triangulations of Surfaces,” Technical Report LA-UR-03-8240, Los Alamos Nat'l Lab, 2003.
- [34] P. Huber,
Robust Statistics. Wiley Interscience, 2004.- [35] P. Tan, M. Steinbach, and V. Kumar,
Introduction to Data Mining. Addison-Wesley Longman Publishing Co., Inc., 2005.- [38] S. Gumhold, X. Wang, and R. MacLeod, “Feature Extraction from Point Clouds,”
Proc. 10th Int'l Meshing Roundtable, pp. 293-305, 2001.- [39] M. Garland and P. Heckbert, “Surface Simplification Using Quadric Error Metrics,”
Proc. ACM SIGGRAPH, vol. 97, no. 31, pp.209-216, 1997.- [40] S. Mathur and F. Ferrie, “Edge Localization in Surface Reconstruction Using Optimal Estimation Theory,”
Proc. 1997 Conf. Computer Vision and Pattern Recognition (CVPR), 1997.- [43] J. Bouguet and P. Perona, “3D Photography on Your Desk,”
Proc. Sixth Int'l Conf. Computer Vision '98, pp. 43-50, 1998.- [44] Intel,
Intel®64 and IA-32 Architectures Optimization Reference Manual, http://download.intel.com/design/processor/ manuals 248966.pdf, 2009. |