A Non-Local Algorithm for Image Denoising

Published 27 July 2005

Antoni Buades, B. Coll, Jean‐Michel Morel

DOI10.1109/cvpr.2005.38

Citations6,988

TL;DR

A new measure, the method noise, is proposed, to evaluate and compare the performance of digital image denoising methods, and a new algorithm, the nonlocal means (NL-means), based on a nonlocal averaging of all pixels in the image is proposed.

Abstract

We propose a new measure, the method noise, to evaluate and compare the performance of digital image denoising methods. We first compute and analyze this method noise for a wide class of denoising algorithms, namely the local smoothing filters. Second, we propose a new algorithm, the nonlocal means (NL-means), based on a nonlocal averaging of all pixels in the image. Finally, we present some experiments comparing the NL-means algorithm and the local smoothing filters.

Keywords

Computer ScienceEngineering

Physica D Nonlinear PhenomenaNonlinear total variation based noise removal algorithms

15,672 Citations1992L. Rudin, Stanley Osher +1 more

A constrained optimization type of numerical algorithm for removing noise from images is presented, which appears to be state-of-the-art for very noisy images and yielding sharp edges in the image.

IEEE Transactions on Pattern Analysis and Machine IntelligenceScale-space and edge detection using anisotropic diffusion

12,040 Citations1990Pietro Perona, Jitendra Malik

IEEE Transactions on Information TheoryDe-noising by soft-thresholding

9,411 Citations1995David L. Donoho

The authors prove two results about this type of estimator that are unprecedented in several ways: with high probability f/spl circ/*/sub n/ is at least as smooth as f, in any of a wide variety of smoothness measures.

Bilateral filtering for gray and color images

7,991 Citations2002Carlo Tomasi, Roberto Manduchi

In contrast with filters that operate on the three bands of a color image separately, a bilateral filter can enforce the perceptual metric underlying the CIE-Lab color space, and smooth colors and preserve edges in a way that is tuned to human perception.

International Journal of Computer VisionSUSAN—A New Approach to Low Level Image Processing

3,337 Citations1997Stephen M. Smith, J. Michael Brady

This paper describes a new approach to low level image processing; in particular, edge and corner detection and structure preserving noise reduction and the resulting methods are accurate, noise resistant and fast.

Texture synthesis by non-parametric sampling

3,036 Citations1999Alexei A. Efros, Thomas Leung

A non-parametric method for texture synthesis that aims at preserving as much local structure as possible and produces good results for a wide variety of synthetic and real-world textures.

SIAM Journal on Numerical AnalysisImage Selective Smoothing and Edge Detection by Nonlinear Diffusion. II

2,210 Citations1992Luis Álvarez, Pierre-Louis Lions +1 more

A new version of the Perona and Malik theory for edge detection and image restoration is proposed and is proved to be stable in presence of noise, with existence and uniqueness results.

Lecture notes in statisticsTranslation-Invariant De-Noising

1,920 Citations1995Ronald R. Coifman, David L. Donoho

A reconstruction subject to far weaker Gibbs phenomena than thresholding based De-Noising using the traditional orthogonal wavelet transform is produced.

University lecture seriesOscillating Patterns in Image Processing and Nonlinear Evolution Equations

1,010 Citations2001Yves Meyer

It turns out that this mathematics involves new properties of various Besov-type function spaces and leads to many deep results, including new generalizations of famous Gagliardo-Nirenberg and Poincare inequalities.

Multiscale Modeling and SimulationImage Decomposition and Restoration Using Total Variation Minimization and the<i>H</i><sup>1</sup>

589 Citations2003Stanley Osher, Andrés Solé +1 more

A new model for image restoration and image decomposition into cartoon and texture is proposed, based on the total variation minimization of Rudin, Osher, and Fatemi, and on oscillatory functions, which follows results of Meyer.