research-article

Mesh denoising via L₀ minimization

Authors:

Scott SchaeferAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 32, Issue 4

Article No.: 64, Pages 1 - 8

https://doi.org/10.1145/2461912.2461965

Published: 21 July 2013 Publication History

Abstract

We present an algorithm for denoising triangulated models based on L₀ minimization. Our method maximizes the flat regions of the model and gradually removes noise while preserving sharp features. As part of this process, we build a discrete differential operator for arbitrary triangle meshes that is robust with respect to degenerate triangulations. We compare our method versus other anisotropic denoising algorithms and demonstrate that our method is more robust and produces good results even in the presence of high noise.

Supplementary Material

MP4 File (tp110.mp4)

Download
19.95 MB

References

[1]

Bajaj, C. L., and Xu, G. 2003. Anisotropic diffusion of surfaces and functions on surfaces. ACM Trans. Graph. 22, 1, 4--32.

Digital Library

[2]

Candes, E., Romberg, J., and Tao, T. 2006. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory 52, 2, 489--509.

Digital Library

[3]

Clarenz, U., Diewald, U., and Rumpf, M. 2000. Anisotropic geometric diffusion in surface processing. VIS, 397--405.

Digital Library

[4]

Desbrun, M., Meyer, M., Schröder, P., and Barr, A. H. 1999. Implicit fairing of irregular meshes using diffusion and curvature flow. SIGGRAPH, 317--324.

Digital Library

[5]

Desbrun, M., Meyer, M., Schröder, P., and Barr, A. H. 2000. Anisotropic feature-preserving denoising of height fields and bivariate data. Graphics Interface, 145--152.

[6]

Donoho, D. 2006. Compressed sensing. IEEE Transactions on Information Theory 52, 4, 1289--1306.

Digital Library

[7]

Dziuk, G. 1990. An algorithm for evolutionary surfaces. Numerische Mathematik 58, 1, 603--611.

Digital Library

[8]

El Ouafdi, A. F., Ziou, D., and Krim, H. 2008. A smart stochastic approach for manifolds smoothing. In Proceedings of the Symposium on Geometry Processing, 1357--1364.

Digital Library

[9]

Fan, H., Yu, Y., and Peng, Q. 2010. Robust feature-preserving mesh denoising based on consistent subneighborhoods. IEEE Trans. Vis. Comp. Graph. 16, 2, 312--324.

Digital Library

[10]

Fleishman, S., Drori, I., and Cohen-Or, D. 2003. Bilateral mesh denoising. SIGGRAPH, 950--953.

Digital Library

[11]

Floater, M., Hormann, K., and Kos, G. 2006. A general construction of barycentric coordinates over convex polygons. Advances in Comp. Math 24, 311--331.

[12]

Hildebrandt, K., and Polthier, K. 2004. Anisotropic filtering of non-linear surface features. Computer Graphis Forum 23, 3, 391--400.

[13]

Jones, T. R., Durand, F., and Desbrun, M. 2003. Non-iterative, feature-preserving mesh smoothing. SIGGRAPH, 943--949.

Digital Library

[14]

Kazhdan, M., Solomon, J., and Ben-Chen, M. 2012. Can mean-curvature flow be modified to be non-singular? Computer Graphics Forum 31, 5, 1745--1754.

Digital Library

[15]

Kim, B., and Rossignac, J. 2005. Geofilter: Geometric selection of mesh filter parameters. Computer Graphis Forum 24, 3, 295--302.

[16]

Lee, K.-W., and Wang, W.-P. 2005. Feature-preserving mesh denoising via bilateral normal filtering. In Proceedings of Computer Aided Design and Computer Graphics, 275--280.

Digital Library

[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. SIGGRAPH, 131--144.

Digital Library

[18]

Lipman, Y., Cohen-Or, D., Levin, D., and Tal-Ezer, H. 2007. Parameterization-free projection for geometry reconstruction. ACM Trans. Graph. 26, 3, 22:1--22:5.

Digital Library

[19]

Liu, X., Bao, H., Shum, H.-Y., and Peng, Q. 2002. A novel volume constrained smoothing method for meshes. Graphical Models 64, 169--182.

Digital Library

[20]

Mallet, J.-L. 1989. Discrete smooth interpolation. ACM Trans. Graph. 8, 2, 121--144.

Digital Library

[21]

Nealen, A., Igarashi, T., Sorkine, O., and Alexa, M. 2006. Laplacian mesh optimization. GRAPHITE, 381--389.

Digital Library

[22]

Pinkall, U., Juni, S. D., and Polthier, K. 1993. Computing discrete minimal surfaces and their conjugates. Experimental Mathematics 2, 15--36.

[23]

Schaefer, S., Ju, T., and Warren, J. 2007. A unified, integral construction for coordinates over closed curves. Computer Aided Geometric Design 24, 8-9, 481--493.

Digital Library

[24]

Shen, Y., and Barner, K. E. 2004. Fuzzy vector median-based surface smoothing. IEEE Trans. Vis. Comp. Graph. 10, 3, 252--265.

Digital Library

[25]

Sivan Toledo, D. C., and Rotkin, V. 2001. Taucs: A library of sparse linear solvers.

[26]

Su, Z., Wang, H., and Cao, J. 2009. Mesh denoising based on differential coordinates. Shape Modeling International, 1--6.

[27]

Sun, X., Rosin, P. L., Martin, R. R., and Langbein, F. C. 2007. Fast and effective feature-preserving mesh denoising. IEEE Trans. Vis. Comp. Graph., 925--938.

Digital Library

[28]

Sun, X., Rosin, P. L., Martin, R. R., and Langbein, F. C. 2008. Random walks for feature-preserving mesh denoising. Computer Aided Geometric Design 25, 7, 437--456.

Digital Library

[29]

Tasdizen, T., Whitaker, R., Burchard, P., and Osher, S. 2002. Geometric surface smoothing via anisotropic diffusion of normals. VIS, 125--132.

Digital Library

[30]

Taubin, G. 1995. A signal processing approach to fair surface design. SIGGRAPH, 351--358.

Digital Library

[31]

Taubin, G. 2001. Linear anisotropic mesh filtering. IBM Research Report RC22213(W0110-051).

[32]

Tomasi, C., and Manduchi, R. 1998. Bilateral filtering for gray and color images. In Proceedings of the Sixth International Conference on Computer Vision, 839--846.

Digital Library

[33]

Tschumperlé, D. 2006. Fast anisotropic smoothing of multivalued images using curvature-preserving pde's. Int. J. Comput. Vision 68, 1, 65--82.

Digital Library

[34]

Vollmer, J., Mencl, R., and Mller, H. 1999. Improved laplacian smoothing of noisy surface meshes. Computer Graphics Forum 18, 3, 131--138.

[35]

Wang, C. C. L. 2006. Bilateral recovering of sharp edges on feature-insensitive sampled meshes. IEEE Trans. Vis. Comp. Graph. 12, 4, 629--639.

Digital Library

[36]

Xu, L., Lu, C., Xu, Y., and Jia, J. 2011. Image smoothing via l0 gradient minimization. ACM Trans. Graph. 30, 6, 174:1--174:12.

Digital Library

[37]

Yagou, H., Ohtake, Y., and Belyaev, A. 2002. Mesh smoothing via mean and median filtering applied to face normals. GMP, 124--131.

Digital Library

[38]

Yagou, H., Ohtake, Y., and Belyaev, A. G. 2003. Mesh denoising via iterative alpha-trimming and nonlinear diffusion of normals with automatic thresholding. Computer Graphics International Conference, 28--33.

[39]

Zheng, Y., Fu, H., Au, O. K.-C., and Tai, C.-L. 2011. Bilateral normal filtering for mesh denoising. IEEE Trans. Vis. Comp. Graph. 17, 10, 1521--1530.

Digital Library

Cited By

Baumgärtner LBergmann RHerzog RSchmidt SVidal-Núñez JWeiß M(2025)Mesh Denoising and Inpainting Using the Total Variation of the Normal and a Shape Newton ApproachSIAM Journal on Scientific Computing10.1137/24M164612147:1(A300-A324)Online publication date: 31-Jan-2025
https://doi.org/10.1137/24M1646121
Zhou ZYuan MZhao MGuo JYan D(2025)ResGEM: Multi-Scale Graph Embedding Network for Residual Mesh DenoisingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.337830931:4(2028-2044)Online publication date: Apr-2025
https://doi.org/10.1109/TVCG.2024.3378309
Wang MMei YYang LTian BWu K(2025)SDR: stepwise deep rectangling model for stitched imagesThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-024-03407-141:2(1197-1211)Online publication date: 1-Jan-2025
https://dl.acm.org/doi/10.1007/s00371-024-03407-1
Show More Cited By

Index Terms

Mesh denoising via L₀ minimization
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures

Recommendations

Bilateral mesh denoising

We present an anisotropic mesh denoising algorithm that is effective, simple and fast. This is accomplished by filtering vertices of the mesh in the normal direction using local neighborhoods. Motivated by the impressive results of bilateral filtering ...
Bilateral mesh denoising
SIGGRAPH '03: ACM SIGGRAPH 2003 Papers

We present an anisotropic mesh denoising algorithm that is effective, simple and fast. This is accomplished by filtering vertices of the mesh in the normal direction using local neighborhoods. Motivated by the impressive results of bilateral filtering ...
Mesh denoising via cascaded normal regression

We present a data-driven approach for mesh denoising. Our key idea is to formulate the denoising process with cascaded non-linear regression functions and learn them from a set of noisy meshes and their ground-truth counterparts. Each regression function ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 32, Issue 4

July 2013

1215 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2461912

Issue’s Table of Contents

Copyright © 2013 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 July 2013

Published in TOG Volume 32, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Division of Information and Intelligent Systems

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

167
Total Citations
View Citations
1,769
Total Downloads

Downloads (Last 12 months)45
Downloads (Last 6 weeks)5

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Baumgärtner LBergmann RHerzog RSchmidt SVidal-Núñez JWeiß M(2025)Mesh Denoising and Inpainting Using the Total Variation of the Normal and a Shape Newton ApproachSIAM Journal on Scientific Computing10.1137/24M164612147:1(A300-A324)Online publication date: 31-Jan-2025
https://doi.org/10.1137/24M1646121
Zhou ZYuan MZhao MGuo JYan D(2025)ResGEM: Multi-Scale Graph Embedding Network for Residual Mesh DenoisingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.337830931:4(2028-2044)Online publication date: Apr-2025
https://doi.org/10.1109/TVCG.2024.3378309
Wang MMei YYang LTian BWu K(2025)SDR: stepwise deep rectangling model for stitched imagesThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-024-03407-141:2(1197-1211)Online publication date: 1-Jan-2025
https://dl.acm.org/doi/10.1007/s00371-024-03407-1
Mashurov VSemenova NWooldridge MDy JNatarajan S(2024)Topological and node noise filtering on 3D meshes using graph neural networks (student abstract)Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence and Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence and Fourteenth Symposium on Educational Advances in Artificial Intelligence10.1609/aaai.v38i21.30482(23582-23584)Online publication date: 20-Feb-2024
https://dl.acm.org/doi/10.1609/aaai.v38i21.30482
Cui RGæde ERotenberg EKobbelt LBærentzen J(2024)Surface Reconstruction Using Rotation SystemsACM Transactions on Graphics10.1145/368795643:6(1-22)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687956
Rowe DJacobson AStein O(2024)Sharpening and Sparsifying with Surface HessiansSIGGRAPH Asia 2024 Conference Papers10.1145/3680528.3687666(1-12)Online publication date: 3-Dec-2024
https://dl.acm.org/doi/10.1145/3680528.3687666
Zhang ZLi MZhao ZFang QFu X(2024)Practical Integer-Constrained Cone Construction for Conformal ParameterizationsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.328730330:8(5227-5239)Online publication date: Aug-2024
https://doi.org/10.1109/TVCG.2023.3287303
Nie LLin CLiao KLiu SZhao Y(2024)Semi-Supervised Coupled Thin-Plate Spline Model for Rotation Correction and BeyondIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2024.341702446:12(9192-9204)Online publication date: 1-Dec-2024
https://dl.acm.org/doi/10.1109/TPAMI.2024.3417024
Mei YYang LWang MGao YWu K(2024)Faster, Lighter, Stronger: Image Rectangling Using Multi-Teacher Instance-Level DistillationIEEE Transactions on Consumer Electronics10.1109/TCE.2024.341645770:3(5441-5452)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TCE.2024.3416457
Yan JLiang LYang YHuang S(2024)GNF-Net: An Adaptive Mesh Denoising Method with GCN-Based Guided Normal Filtering2024 IEEE International Conference on Systems, Man, and Cybernetics (SMC)10.1109/SMC54092.2024.10831976(4516-4521)Online publication date: 6-Oct-2024
https://doi.org/10.1109/SMC54092.2024.10831976
Show More Cited By

View Options

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents