Abstract
With the increasing use of geometry scanners to create 3D models, there is a rising need for fast and robust mesh smoothing to remove inevitable noise in the measurements. While most previous work has favored diffusion-based iterative techniques for feature-preserving smoothing, we propose a radically different approach, based on robust statistics and local first-order predictors of the surface. The robustness of our local estimates allows us to derive a non-iterative feature-preserving filtering technique applicable to arbitrary "triangle soups". We demonstrate its simplicity of implementation and its efficiency, which make it an excellent solution for smoothing large, noisy, and non-manifold meshes.
Supplemental Material
- ALEXA, M. 2002. Wiener Filtering of Meshes. In Proceedingsof Shape Modeling International, 51--57. Google ScholarDigital Library
- BAJAJ, C., AND XU, G. 2003. Anisotropic Diffusion on Surfaces and Functions on Surfaces. ACM Trans. Gr. 22, 1, 4--32. Google ScholarDigital Library
- BARASH, D. 2001. A Fundamental Relationship between Bilateral Filtering, Adaptive Smoothing and the Nonlinear Diffusion Equation. IEEE PAMI 24, 6, 844. Google ScholarDigital Library
- BELYAEV, A., AND OHTAKE, Y. 2001. Nonlinear Diffusion of Normals for Crease Enhancement. In Vision Geometry X, SPIE Annual Meeting, 42--47.Google Scholar
- BLACK, M., SAPIRO, G., MARIMONT, D., AND HEEGER, D. 1998. Robust anisotropic diffusion. IEEE Trans. Image Processing 7, 3, 421--432. Google ScholarDigital Library
- CLARENZ, U., DIEWALD, U., AND RUMPF, M. 2000. Anisotropic geometric diffusion in surface processing. In IEEE Visualization 2000, 397--405. Google ScholarDigital Library
- DESBRUN, M., MEYER, M., SCHRÖODER, P., AND BARR, A. H. 1999. Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow. In Proceedings of SIGGRAPH 99, 317--324. Google ScholarDigital Library
- DESBRUN, M., MEYER, M., SCHRÖDER, P., and Barr, A. H. 2000. Anisotropic Feature-Preserving Denoising of Height Fields and Bivariate Data. In Graphics Interface, 145--152.Google Scholar
- DURAND, F., AND DORSEY, J. 2002. Fast Bilateral Filtering for the Display of High-Dynamic-Range Images. ACM Trans. Gr. 21, 3, 257--266. Google ScholarDigital Library
- ELAD, M. 2002. On the Bilateral Filter and Ways to Improve It. IEEE Trans. on Image Processing 11, 10, 1141--1151. Google ScholarDigital Library
- FLEISHMAN, S., DRORI, I., AND COHEN-OR, D. 2003. Bilateral Mesh Denoising. ACM Trans. Gr. (Proceedings of ACM SIGGRAPH). Google ScholarDigital Library
- GUSKOV, I., AND WOOD, Z. 2001. Topological Noise Removal. In Graphics Interface 2001, 19--26. Google ScholarDigital Library
- HAMPEL, F. R., RONCHETTI, E. M., ROUSSEEUW, P. J., AND STAHEL, W. A. 1986. Robust Statistics: The Approach Based on Influence Functions. John Wiley and Sons. ISBN 0471-63238-4.Google Scholar
- HUBER, P. J. 1981. Robust Statistics. John Wiley and Sons.Google Scholar
- KHODAKOVSKY, A., SCHRÖDER, P., AND SWELDENS, W. 2000. Progressive Geometry Compression. In Proceedings of ACM SIGGRAPH 2000, 271--278. Google ScholarDigital Library
- LEVIN, D. 2001. Mesh-independent surface interpolation. In Advances in Computational Mathematics, in press.Google Scholar
- LEVOY, M., PULLI, K., CURLESS, B., RUSINKIEWICZ, S., KOLLER, D., PEREIRA, L., GINZTON, M., ANDERSON, S., DAVIS, J., GINSBERG, J., SHADE, J., AND FULK, D. 2000. The Digital Michelangelo Project: 3D Scanning of Large Statues. In Proceedings of SIGGRAPH 2000, 131--144. Google ScholarDigital Library
- MEYER, M., DESBRUN, M., SCHRÖDER, P., AND BARR, A. H. 2002. Discrete Differential-Geometry Operators for Triangulated 2-Manifolds. In Proceedings of Visualization and Mathematics.Google Scholar
- MURIO, D. A. 1993. The mollification method and the numerical solution of ill-posed problems. Wiley.Google Scholar
- OHTAKE, Y., BELYAEV, A., AND BOGAESKI, I. 2000. Polyhedral Surface Smoothing with Simultaneous Mesh Regularization. In Geometric Modeling and Processing, 229--237. Google ScholarDigital Library
- OHTAKE, Y., BELYAEV, A., AND SEIDEL, H.-P. 2002. Mesh Smoothing by Adaptive and Anisotropic Gaussian Filter. In Vision, Modeling and Visualization, 203--210.Google Scholar
- OSHER, S., AND FEDKIW, R. P. 2002. Level Set Methods and Dynamic Implicit Surfaces. Springer-Verlag, NY.Google Scholar
- PAULY, M., AND GROSS, M. 2001. Spectral Processing of Point-Sampled Geometry. In Proceedings of ACM SIGGRAPH 2001, 379--386. Google ScholarDigital Library
- PENG, J., STRELA, V., AND ZORIN, D. 2001. A Simple Algorithm for Surface Denoising. In Proceedings of IEEE Visualization 2001, 107--112. Google ScholarDigital Library
- PERONA, P., AND MALIK, J. 1990. Scale-space and edge detection using anisotropic diffusion. IEEE PAMI 12, 7, 629--639. Google ScholarDigital Library
- RUSINKIEWICZ, S., HALL-HOLT, O., AND LEVOY, M. 2002. Real-Time 3D Model Acquisition. ACM Trans. Gr. 21, 3, 438--446. Google ScholarDigital Library
- SMITH, S., AND BRADY, J. 1997. SUSAN - a new approach to low level image processing. IJCV 23, 45--78. Google ScholarDigital Library
- TASDIZEN, T., WHITAKER, R., BURCHARD, P., AND OSHER, S. 2002. Geometric Surface Smoothing via Anisotropic Diffusion of Normals. In Proceedings, IEEE Visualization 2002, 125--132. Google ScholarDigital Library
- TAUBIN, G. 1995. A Signal Processing Approach to Fair Surface Design. In Proceedings of SIGGRAPH 95, 351--358. Google ScholarDigital Library
- TAUBIN, G. 2001. Linear Anisotropic Mesh Filtering. Tech. Rep. IBM Research Report RC2213.Google Scholar
- TOMASI, C., AND MANDUCHI, R. 1998. Bilateral Filtering for Gray and Color Images. In Proc. IEEE Int. Conf. on Computer Vision, 836--846. Google ScholarDigital Library
- WOOD, Z., HOPPE, H., DESBRUN, M., AND SCHRÖDER, P. 2002. Isosurface Topology Simplification. http://www.multires.caltech.edu/pubs/.Google Scholar
- ZHANG, H., AND FIUME, E. L. 2002. Mesh Smoothing with Shape or Feature Preservation. In Advances in Modeling, Animation, and Rendering, J. Vince and R. Earnshaw, editors, 167--182.Google Scholar
- ZWICKER, M., PAULY, M., KNOLL, O., AND GROSS, M. 2002. Pointshop 3D: An Interactive System for Point-Based Surface Editing. ACM Trans. Gr. 21, 3, 322--329. Google ScholarDigital Library
Recommendations
Non-iterative, feature-preserving mesh smoothing
SIGGRAPH '03: ACM SIGGRAPH 2003 PapersWith the increasing use of geometry scanners to create 3D models, there is a rising need for fast and robust mesh smoothing to remove inevitable noise in the measurements. While most previous work has favored diffusion-based iterative techniques for ...
A simple and stable feature-preserving smoothing method for contours-based reconstructed meshes
GRAPHITE '06: Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast AsiaIn this paper, we develop a new feature preserving smoothing method for the irregular and coarse meshes reconstructed from 2D contours. To make the feature detecting robust, a new detecting algorithm using the continuity among adjacent contours is ...
A sharpness dependent filter for mesh smoothing
Special issue: Geometry processingIn this paper, we propose a sharpness dependent filter design based on the fairing of surface normal, whereby the filtering algorithm automatically selects a filter. This may be a mean-filter, a min-filter, or a filter ranked between these two, ...
Comments