[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
article

Non-iterative, feature-preserving mesh smoothing

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)

References

[1]
ALEXA, M. 2002. Wiener Filtering of Meshes. In Proceedingsof Shape Modeling International, 51--57.
[2]
BAJAJ, C., AND XU, G. 2003. Anisotropic Diffusion on Surfaces and Functions on Surfaces. ACM Trans. Gr. 22, 1, 4--32.
[3]
BARASH, D. 2001. A Fundamental Relationship between Bilateral Filtering, Adaptive Smoothing and the Nonlinear Diffusion Equation. IEEE PAMI 24, 6, 844.
[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.
[6]
CLARENZ, U., DIEWALD, U., AND RUMPF, M. 2000. Anisotropic geometric diffusion in surface processing. In IEEE Visualization 2000, 397--405.
[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.
[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.
[10]
ELAD, M. 2002. On the Bilateral Filter and Ways to Improve It. IEEE Trans. on Image Processing 11, 10, 1141--1151.
[11]
FLEISHMAN, S., DRORI, I., AND COHEN-OR, D. 2003. Bilateral Mesh Denoising. ACM Trans. Gr. (Proceedings of ACM SIGGRAPH).
[12]
GUSKOV, I., AND WOOD, Z. 2001. Topological Noise Removal. In Graphics Interface 2001, 19--26.
[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.
[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.
[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.
[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.
[24]
PENG, J., STRELA, V., AND ZORIN, D. 2001. A Simple Algorithm for Surface Denoising. In Proceedings of IEEE Visualization 2001, 107--112.
[25]
PERONA, P., AND MALIK, J. 1990. Scale-space and edge detection using anisotropic diffusion. IEEE PAMI 12, 7, 629--639.
[26]
RUSINKIEWICZ, S., HALL-HOLT, O., AND LEVOY, M. 2002. Real-Time 3D Model Acquisition. ACM Trans. Gr. 21, 3, 438--446.
[27]
SMITH, S., AND BRADY, J. 1997. SUSAN - a new approach to low level image processing. IJCV 23, 45--78.
[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.
[29]
TAUBIN, G. 1995. A Signal Processing Approach to Fair Surface Design. In Proceedings of SIGGRAPH 95, 351--358.
[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.
[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.

Cited By

View all
  • (2024)An improved bilateral filtering based on curvature feature for point cloud denoising in road surface detectionMIPPR 2023: Remote Sensing Image Processing, Geographic Information Systems, and Other Applications10.1117/12.3000895(11)Online publication date: 7-Mar-2024
  • (2024)Laplacian Mesh Smoothing with Bilateral Weight for Characterization of Freeform Surfaces2024 29th International Conference on Automation and Computing (ICAC)10.1109/ICAC61394.2024.10718856(1-6)Online publication date: 28-Aug-2024
  • (2024)Computer-Generated modelling in surgerySeminars in Colon and Rectal Surgery10.1016/j.scrs.2024.10100335:1(101003)Online publication date: Mar-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 22, Issue 3
July 2003
683 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/882262
Issue’s Table of Contents
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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2003
Published in TOG Volume 22, Issue 3

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. anisotropic diffusion
  2. bilateral filtering
  3. mesh fairing
  4. mesh processing
  5. mesh smoothing
  6. robust estimation

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)23
  • Downloads (Last 6 weeks)6
Reflects downloads up to 22 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)An improved bilateral filtering based on curvature feature for point cloud denoising in road surface detectionMIPPR 2023: Remote Sensing Image Processing, Geographic Information Systems, and Other Applications10.1117/12.3000895(11)Online publication date: 7-Mar-2024
  • (2024)Laplacian Mesh Smoothing with Bilateral Weight for Characterization of Freeform Surfaces2024 29th International Conference on Automation and Computing (ICAC)10.1109/ICAC61394.2024.10718856(1-6)Online publication date: 28-Aug-2024
  • (2024)Computer-Generated modelling in surgerySeminars in Colon and Rectal Surgery10.1016/j.scrs.2024.10100335:1(101003)Online publication date: Mar-2024
  • (2024)Human-airway surface mesh smoothing based on graph convolutional neural networksComputer Methods and Programs in Biomedicine10.1016/j.cmpb.2024.108061246:COnline publication date: 1-Apr-2024
  • (2024)Mesh-driven resampling and regularization for robust point cloud-based flow analysis directly on scanned objectsComputer Methods in Applied Mechanics and Engineering10.1016/j.cma.2024.117426432(117426)Online publication date: Dec-2024
  • (2024)An attention enhanced dual graph neural network for mesh denoisingComputer Aided Geometric Design10.1016/j.cagd.2024.102307111:COnline publication date: 1-Jun-2024
  • (2024)Sharp feature-preserving mesh denoisingMultimedia Tools and Applications10.1007/s11042-024-18390-x83:27(69555-69580)Online publication date: 1-Feb-2024
  • (2023)Geometric and Learning-Based Mesh Denoising: A Comprehensive SurveyACM Transactions on Multimedia Computing, Communications, and Applications10.1145/362509820:3(1-28)Online publication date: 10-Nov-2023
  • (2023)A point cloud filtering method based on anisotropic error modelThe Photogrammetric Record10.1111/phor.1246038:184(460-497)Online publication date: Sep-2023
  • (2023)Robust Pointset Denoising of Piecewise‐Smooth Surfaces through Line ProcessesComputer Graphics Forum10.1111/cgf.1475242:2(175-189)Online publication date: 23-May-2023
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media