Article

Non-iterative, feature-preserving mesh smoothing

Authors:

Thouis R. Jones,

Mathieu DesbrunAuthors Info & Claims

SIGGRAPH '03: ACM SIGGRAPH 2003 Papers

Pages 943 - 949

https://doi.org/10.1145/1201775.882367

Published: 01 July 2003 Publication History

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.

Supplementary Material

MP4 File (jones_non-iterative.mp4)

Download
26.39 MB

References

[1]

ALEXA, M. 2002. Wiener Filtering of Meshes. In Proceedingsof Shape Modeling International, 51--57.

Digital Library

[2]

BAJAJ, C., AND XU, G. 2003. Anisotropic Diffusion on Surfaces and Functions on Surfaces. ACM Trans. Gr. 22, 1, 4--32.

Digital Library

[3]

BARASH, D. 2001. A Fundamental Relationship between Bilateral Filtering, Adaptive Smoothing and the Nonlinear Diffusion Equation. IEEE PAMI 24, 6, 844.

Digital Library

[4]

BELYAEV, A., AND OHTAKE, Y. 2001. Nonlinear Diffusion of Normals for Crease Enhancement. In Vision Geometry X, SPIE Annual Meeting, 42--47.

[5]

BLACK, M., SAPIRO, G., MARIMONT, D., AND HEEGER, D. 1998. Robust anisotropic diffusion. IEEE Trans. Image Processing 7, 3, 421--432.

Digital Library

[6]

CLARENZ, U., DIEWALD, U., AND RUMPF, M. 2000. Anisotropic geometric diffusion in surface processing. In IEEE Visualization 2000, 397--405.

Digital Library

[7]

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.

Digital Library

[8]

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.

[9]

DURAND, F., AND DORSEY, J. 2002. Fast Bilateral Filtering for the Display of High-Dynamic-Range Images. ACM Trans. Gr. 21, 3, 257--266.

Digital Library

[10]

ELAD, M. 2002. On the Bilateral Filter and Ways to Improve It. IEEE Trans. on Image Processing 11, 10, 1141--1151.

Digital Library

[11]

FLEISHMAN, S., DRORI, I., AND COHEN-OR, D. 2003. Bilateral Mesh Denoising. ACM Trans. Gr. (Proceedings of ACM SIGGRAPH).

Digital Library

[12]

GUSKOV, I., AND WOOD, Z. 2001. Topological Noise Removal. In Graphics Interface 2001, 19--26.

Digital Library

[13]

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.

[14]

HUBER, P. J. 1981. Robust Statistics. John Wiley and Sons.

[15]

KHODAKOVSKY, A., SCHRÖDER, P., AND SWELDENS, W. 2000. Progressive Geometry Compression. In Proceedings of ACM SIGGRAPH 2000, 271--278.

Digital Library

[16]

LEVIN, D. 2001. Mesh-independent surface interpolation. In Advances in Computational Mathematics, in press.

[17]

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.

Digital Library

[18]

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.

[19]

MURIO, D. A. 1993. The mollification method and the numerical solution of ill-posed problems. Wiley.

[20]

OHTAKE, Y., BELYAEV, A., AND BOGAESKI, I. 2000. Polyhedral Surface Smoothing with Simultaneous Mesh Regularization. In Geometric Modeling and Processing, 229--237.

Digital Library

[21]

OHTAKE, Y., BELYAEV, A., AND SEIDEL, H.-P. 2002. Mesh Smoothing by Adaptive and Anisotropic Gaussian Filter. In Vision, Modeling and Visualization, 203--210.

[22]

OSHER, S., AND FEDKIW, R. P. 2002. Level Set Methods and Dynamic Implicit Surfaces. Springer-Verlag, NY.

[23]

PAULY, M., AND GROSS, M. 2001. Spectral Processing of Point-Sampled Geometry. In Proceedings of ACM SIGGRAPH 2001, 379--386.

Digital Library

[24]

PENG, J., STRELA, V., AND ZORIN, D. 2001. A Simple Algorithm for Surface Denoising. In Proceedings of IEEE Visualization 2001, 107--112.

Digital Library

[25]

PERONA, P., AND MALIK, J. 1990. Scale-space and edge detection using anisotropic diffusion. IEEE PAMI 12, 7, 629--639.

Digital Library

[26]

RUSINKIEWICZ, S., HALL-HOLT, O., AND LEVOY, M. 2002. Real-Time 3D Model Acquisition. ACM Trans. Gr. 21, 3, 438--446.

Digital Library

[27]

SMITH, S., AND BRADY, J. 1997. SUSAN - a new approach to low level image processing. IJCV 23, 45--78.

Digital Library

[28]

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.

Digital Library

[29]

TAUBIN, G. 1995. A Signal Processing Approach to Fair Surface Design. In Proceedings of SIGGRAPH 95, 351--358.

Digital Library

[30]

TAUBIN, G. 2001. Linear Anisotropic Mesh Filtering. Tech. Rep. IBM Research Report RC2213.

[31]

TOMASI, C., AND MANDUCHI, R. 1998. Bilateral Filtering for Gray and Color Images. In Proc. IEEE Int. Conf. on Computer Vision, 836--846.

Digital Library

[32]

WOOD, Z., HOPPE, H., DESBRUN, M., AND SCHRÖDER, P. 2002. Isosurface Topology Simplification. http://www.multires.caltech.edu/pubs/.

[33]

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.

[34]

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.

Digital Library

Cited By

Wang XZhang XCui WXiong RFan XZhao DCai JKankanhalli MPrabhakaran BBoll SSubramanian RZheng LSingh VCesar PXie LXu D(2024)Mesh Denoising Using Filtering Coefficients Jointly Aware of Noise and GeometryProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3681143(1791-1799)Online publication date: 28-Oct-2024
https://dl.acm.org/doi/10.1145/3664647.3681143
Wang XWei HFan XZhao D(2024)Hyper-MD: Mesh Denoising with Customized Parameters Aware of Noise Intensity and Geometric Characteristics2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.00445(4651-4660)Online publication date: 16-Jun-2024
https://doi.org/10.1109/CVPR52733.2024.00445
Ding SChen XAi CWang JYang H(2024)A noise-reduction algorithm for raw 3D point cloud data of asphalt pavement surface textureScientific Reports10.1038/s41598-024-65233-814:1Online publication date: 18-Jul-2024
https://doi.org/10.1038/s41598-024-65233-8
Show More Cited By

Recommendations

Non-iterative, feature-preserving mesh smoothing

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 ...
A sharpness dependent filter for mesh smoothing
Special issue: Geometry processing

In 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, ...
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 Asia

In 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 ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '03: ACM SIGGRAPH 2003 Papers

July 2003

683 pages

ISBN:1581137095

DOI:10.1145/1201775

Conference Chair:
Alyn P. Rockwood
Colorado School of Mines

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH03

Sponsor:

SIGGRAPH

SIGGRAPH03: Special Interest Group on Computer Graphics and Interactive Techniques

July 27 - 31, 2003

California, San Diego

Acceptance Rates

SIGGRAPH '03 Paper Acceptance Rate 81 of 424 submissions, 19%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

100
Total Citations
View Citations
3,292
Total Downloads

Downloads (Last 12 months)76
Downloads (Last 6 weeks)10

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang XZhang XCui WXiong RFan XZhao DCai JKankanhalli MPrabhakaran BBoll SSubramanian RZheng LSingh VCesar PXie LXu D(2024)Mesh Denoising Using Filtering Coefficients Jointly Aware of Noise and GeometryProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3681143(1791-1799)Online publication date: 28-Oct-2024
https://dl.acm.org/doi/10.1145/3664647.3681143
Wang XWei HFan XZhao D(2024)Hyper-MD: Mesh Denoising with Customized Parameters Aware of Noise Intensity and Geometric Characteristics2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.00445(4651-4660)Online publication date: 16-Jun-2024
https://doi.org/10.1109/CVPR52733.2024.00445
Ding SChen XAi CWang JYang H(2024)A noise-reduction algorithm for raw 3D point cloud data of asphalt pavement surface textureScientific Reports10.1038/s41598-024-65233-814:1Online publication date: 18-Jul-2024
https://doi.org/10.1038/s41598-024-65233-8
Dai JWang YYan D(2024)Feature-preserving Shrink Wrapping with Adaptive AlphaComputer Aided Geometric Design10.1016/j.cagd.2024.102321(102321)Online publication date: Apr-2024
https://doi.org/10.1016/j.cagd.2024.102321
Gao QFan LWei SLi YDu YLiu C(2023)Differences Evaluation of Pavement Roughness Distribution Based on Light Detection and Ranging DataApplied Sciences10.3390/app1314808013:14(8080)Online publication date: 11-Jul-2023
https://doi.org/10.3390/app13148080
Mao ZHuang XXiang HGong YZhang FTang J(2023)Glass façade segmentation and repair for aerial photogrammetric 3D building models with multiple constraintsInternational Journal of Applied Earth Observation and Geoinformation10.1016/j.jag.2023.103242118(103242)Online publication date: Apr-2023
https://doi.org/10.1016/j.jag.2023.103242
Liu BLi BCao JWang WLiu X(2023)Adaptive and propagated mesh filteringComputer-Aided Design10.1016/j.cad.2022.103422154:COnline publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1016/j.cad.2022.103422
Gao RLi MYang SCho K(2022)Reflective Noise Filtering of Large-Scale Point Cloud Using TransformerRemote Sensing10.3390/rs1403057714:3(577)Online publication date: 26-Jan-2022
https://doi.org/10.3390/rs14030577
Tang WGong YQiu G(2022)A Novel Structure Adaptive Algorithm for Feature-preserving 3D Mesh Denoising2022 IEEE 24th International Workshop on Multimedia Signal Processing (MMSP)10.1109/MMSP55362.2022.9949062(1-6)Online publication date: 26-Sep-2022
https://doi.org/10.1109/MMSP55362.2022.9949062
Gangopadhyay AVerma SRaman S(2022)DMD-Net: Deep Mesh Denoising Network2022 26th International Conference on Pattern Recognition (ICPR)10.1109/ICPR56361.2022.9956054(3168-3175)Online publication date: 21-Aug-2022
https://doi.org/10.1109/ICPR56361.2022.9956054
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents