Article

A simple algorithm for surface denoising

Authors:

Denis ZorinAuthors Info & Claims

VIS '01: Proceedings of the conference on Visualization '01

Pages 107 - 112

Published: 21 October 2001 Publication History

Publisher Site Get Access

Abstract

We present a simple denoising technique for geometric data represented as a semiregular mesh, based on locally adaptive Wiener filtering. The degree of denoising is controlled by a single parameter (an estimate of the relative noise level) and the time required for denoising is independent of the magnitude of the estimate. The performance of the algorihm is sufficiently fast to allow interactive local denoising.

References

[1]

D. Andrews and C. Mallows. Scale mixtures of normal distributions. J. Royal Stat. Soc., 36:99-, 1974.

[2]

U. Clarenz, U. Diewald, and M. Rumpf. Anisotropic geometric diffusion in surface processing. In Proceedings of Visualization 2000, 2000.

Digital Library

[3]

M. S. Crouse, R. D. Nowak, and R. G. Baraniuk. Wavelet-based statistical signal processing using hidden Markov models. IEEE Trans. Signal Proc., 46:886-902, April 1998.

Digital Library

[4]

M. Desbrun, M. Meyer, P. Schröder, and A. Barr. Implicit fairing of irregular meshes using diffusion and curvature flow. In Siggraph '99, 1999.

Digital Library

[5]

Mathieu Desbrun, Mark Meyer, Peter Schröder, and Alan H. Barr. Anisotropic feature-preserving denoising of height fields and bivariate data. In Proceedings of Graphics Interface 2000, 2000.

[6]

Mathieu Desbrun, Mark Meyer, Peter Schröder, and Alan H. Barr. Discrete differential-geometry operators in nd. submitted, 2000.

Digital Library

[7]

D. Donoho. Denoising by soft-thresholding. IEEE Trans. Info. Theory, 43:613-627, 1995.

Digital Library

[8]

Igor Guskov and Zoë Wood. Topological noise removal. In Proceedings of Graphics Interface 2001, 2001.

Digital Library

[9]

Andrei Khodakovsky and Igor Guskov. Normal mesh compression. submitted for publication.

[10]

Andrei Khodakovsky, Peter Schröder, and Wim Sweldens. Progressive geometry compression. Proceedings of SIGGRAPH 2000, pages 271-278, July 2000. ISBN 1-58113-208-5.

Digital Library

[11]

D. T. Kuan, A. A. Sawchuk, T. C. Strand, and P. Chavel. Adaptive noise smoothing filter for images with signal-dependent noise. IEEE Pat. Anal. Mach. Intell., PAMI-7:165-177, March 1985.

Digital Library

[12]

J. S. Lee. Digital image enhancement and noise filtering by use of local statistics. IEEE Pat. Anal. Mach. Intell., PAMI-2:165-168, March 1980.

Digital Library

[13]

M. Levoy. Digital Michalangelo project Web site. http://www.graphics.stanford.edu/projects/mich/other-body-parts/other-body-parts.html.

[14]

Marc Levoy, Kari Pulli, Brian Curless, Szymon Rusinkiewicz, David Koller, Lucas Pereira, Matt Ginzton, Sean Anderson, James Davis, Jeremy Ginsberg, Jonathan Shade, and Duane Fulk. The digital michelangelo project: 3d scanning of large statues. Proceedings of SIGGRAPH 2000, pages 131-144, July 2000. ISBN 1-58113-208-5.

Digital Library

[15]

J. S. Lim. Two-dimensional Signal and Image Processing. Prentice Hall, 1990.

Digital Library

[16]

S. M. LoPresto, K. Ramchandran, and M. T. Orchard. Wavelet image coding based on a new generalized gaussian mixture model. In Data Compression Conf, Snowbird, Utah, March 1997.

[17]

M. K. Mihçak, I. Kozintsev, K. Ramchandran, and P. Moulin. Low-complexity image denoising based on statistical modeling of wavelet coefficients. IEEE Trans. on Signal Processing, 6(12):300-303, December 1999.

[18]

P. Moulin and J. Liu. Analysis of multiresolution image denoising schemes using a generalized Gaussian and complexity priors. IEEE Trans. Info. Theory, 45:909-919, 1999.

Digital Library

[19]

K. Pulli and M. Lounsbery. Hierarchical editing and rendering of subdivision surfaces. Technical Report UW-CSE-97-04-07, Dept. of CS&E, University of Washington, Seattle, WA, 1997.

[20]

E. P. Simoncelli and W. T. Freeman. The steerable pyramid: A flexible architecture for multi-scale derivative computation. In Second Int'l Conf on Image Proc, volume III, pages 444-447, Washington, DC, October 1995. IEEE Sig Proc Society.

Digital Library

[21]

E. P. Simoncelli, W. T. Freeman, E. H. Adelson, and D. J. Heeger. Shiftable multi-scale transforms. IEEE Trans Information Theory, 38(2):587-607, March 1992. Special Issue on Wavelets.

[22]

V. Strela. Denoising via block Wiener filtering in wavelet domain. In 3rd European Congress of Mathematics, Barcelona, July 2000. Birkhäuser Verlag.

[23]

V. Strela, J. Portilla, and E. Simoncelli. Image denoising using a local gaussian scale mixture model in the wavelet domain. In Proc SPIE, 45th Annual Meeting, San Diego, July 2000.

[24]

G. Taubin. A signal processing approach to fair surface design. In Siggraph '95, pages 351-358, 1995.

Digital Library

[25]

M. J. Wainwright and E. P. Simoncelli. Scale mixtures of Gaussians and the statistics of natural images. In S. A. Solla, T. K. Leen, and K.-R. Müller, editors, Adv. Neural Information Processing Systems, volume 12, pages 855-861, Cambridge, MA, May 2000. MIT Press.

[26]

Denis Zorin, Peter Schröder, and Wim Sweldens. Interactive multiresolution mesh editing. Proceedings of SIGGRAPH 97, pages 259-268, August 1997. ISBN 0-89791-896-7. Held in Los Angeles, California.

Digital Library

Cited By

Chen HShen J(2018)Denoising of point cloud data for computer-aided design, engineering, and manufacturingEngineering with Computers10.1007/s00366-017-0556-434:3(523-541)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.1007/s00366-017-0556-4
Gao ZYu ZHolst M(2013)Feature-preserving surface mesh smoothing via suboptimal Delaunay triangulationGraphical Models10.1016/j.gmod.2012.10.00775:1(23-38)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1016/j.gmod.2012.10.007
Shen JDiego VYoon D(2011)Removal of surface artifacts of material volume data with defectsProceedings of the 2011 international conference on Computational science and its applications - Volume Part II10.5555/2029256.2029306(624-634)Online publication date: 20-Jun-2011
https://dl.acm.org/doi/10.5555/2029256.2029306
Show More Cited By

Index Terms

A simple algorithm for surface denoising
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
  2. Computer graphics
    1. Image manipulation
    2. Shape modeling

Recommendations

Image denoising in hybrid wavelet and quincunx diamond filter bank domain based on Gaussian scale mixture model

Display Omitted We propose a new denoising algorithm using wavelet and quincunx diamond filter bank.The subband coefficients are modeled with Gaussian scale mixture model.Bayes least means square is used to obtain the denoised coefficients.The new ...
A 4-quadrant Curvelet Transform for Denoising Digital Images

The conventional discrete wavelet transform (DWT) introduces artifacts during denoising of images containing smooth curves. Finite ridgelet transform (FRIT) solved this problem by mapping the curves in terms of small curved ridges. However, blind ...
A Novel Image Denoising Algorithm Based on Non-subsampled Contourlet Transform and Modified NLM
Intelligent Computing Methodologies
Abstract
A novel image denoising algorithm based on non-subsampled contourlet transform (NSCT) and modified non-local mean (NLM) is proposed. First, we utilize NSCT to decompose the images to obtain the high frequency coefficients. Second, the high ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

VIS '01: Proceedings of the conference on Visualization '01

October 2001

607 pages

ISBN:078037200X

Conference Chairs:
Mike Bailey
San Diego Supercomputer Center
,
Charles Hansen
University of Utah
,
Program Chairs:
Hanspeter Pfister
Mitsubishi Electric Research Laboratories
,
Edward Swan
The Naval Research Laboratory

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
ITCVG: IEEE Computer Society Technical Committee on Visualization and Graphics

Publisher

IEEE Computer Society

United States

Publication History

Published: 21 October 2001

Check for updates

Author Tags

Qualifiers

Article

Conference

VIS01

Sponsor:

SIGGRAPH
ITCVG

VIS01: IEEE Visualization 2001

October 21 - 26, 2001

California, San Diego

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
1,073
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chen HShen J(2018)Denoising of point cloud data for computer-aided design, engineering, and manufacturingEngineering with Computers10.1007/s00366-017-0556-434:3(523-541)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.1007/s00366-017-0556-4
Gao ZYu ZHolst M(2013)Feature-preserving surface mesh smoothing via suboptimal Delaunay triangulationGraphical Models10.1016/j.gmod.2012.10.00775:1(23-38)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1016/j.gmod.2012.10.007
Shen JDiego VYoon D(2011)Removal of surface artifacts of material volume data with defectsProceedings of the 2011 international conference on Computational science and its applications - Volume Part II10.5555/2029256.2029306(624-634)Online publication date: 20-Jun-2011
https://dl.acm.org/doi/10.5555/2029256.2029306
Daniels JSilva CCohen EPolthier KAlexa MKazhdan M(2009)Semi-regular quadrilateral-only remeshing from simplified base domainsProceedings of the Symposium on Geometry Processing10.5555/1735603.1735626(1427-1435)Online publication date: 15-Jul-2009
https://dl.acm.org/doi/10.5555/1735603.1735626
Li JWang R(2009)Robust denoising of point-sampled surfacesWSEAS Transactions on Computers10.5555/1534462.15344768:1(153-162)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.5555/1534462.1534476
El Ouafdi AZiou DKrim HAlliez PRusinkiewicz S(2008)A smart stochastic approach for manifolds smoothingProceedings of the Symposium on Geometry Processing10.5555/1731309.1731316(1357-1364)Online publication date: 2-Jul-2008
https://dl.acm.org/doi/10.5555/1731309.1731316
Chen CCheng K(2008)Technical SectionComputers and Graphics10.1016/j.cag.2008.02.00232:2(129-140)Online publication date: 1-Apr-2008
https://dl.acm.org/doi/10.1016/j.cag.2008.02.002
Hildebrandt KPolthier KBelyaev AGarland M(2007)Constraint-based fairing of surface meshesProceedings of the fifth Eurographics symposium on Geometry processing10.5555/1281991.1282019(203-212)Online publication date: 4-Jul-2007
https://dl.acm.org/doi/10.5555/1281991.1282019
Botsch MPauly MKobbelt LAlliez PLévy BBischoff SRössl CMcMains SSloan P(2007)Geometric modeling based on polygonal meshes Video files associated with this course are available from the citation pageACM SIGGRAPH 2007 courses10.1145/1281500.1281640(1-es)Online publication date: 5-Aug-2007
https://dl.acm.org/doi/10.1145/1281500.1281640
Botsch MPauly MRossl CBischoff SKobbelt LFinnegan JShreiner D(2006)Geometric modeling based on triangle meshesACM SIGGRAPH 2006 Courses10.1145/1185657.1185839(1-es)Online publication date: 30-Jul-2006
https://dl.acm.org/doi/10.1145/1185657.1185839
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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents