A Review of Image Denoising Algorithms, with a New One

The search for efficient image denoising methods is still a valid challenge at the crossing of functional analysis and statistics. In spite of the sophistication of the recently proposed methods, most algorithms have not yet attained a desirable level of applicability. All show an outstanding performance when the image model corresponds to the algorithm assumptions but fail in general and create artifacts or remove image fine structures. The main focus of this paper is, first, to define a general mathematical and experimental methodology to compare and classify classical image denoising algorithms and, second, to propose a nonlocal means (NL-means) algorithm addressing the preservation of structure in a digital image. The mathematical analysis is based on the analysis of the "method noise," defined as the difference between a digital image and its denoised version. The NL-means algorithm is proven to be asymptotically optimal under a generic statistical image model. The denoising performance of all consid...

[1]  E. Nadaraya.  On Estimating Regression , 1964 .

[2]  G. S. Watson,et al.  Smooth regression analysis , 1964 .

[3]  E. Nadaraya.  On Non-Parametric Estimates of Density Functions and Regression Curves , 1965 .

[4]  Leonid P. Yaroslavsky,et al.  Digital Picture Processing: An Introduction , 1985 .

[5]  E. Dubois,et al.  Digital picture processing , 1985, Proceedings of the IEEE.

[6]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  G. Roussas.  Nonparametric regression estimation under mixing conditions , 1990 .

[8]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[9]  P. Lions,et al.  Image selective smoothing and edge detection by nonlinear diffusion. II , 1992 .

[10]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[11]  D. L. Donoho,et al.  Ideal spacial adaptation via wavelet shrinkage , 1994 .

[12]  Alfred M. Bruckstein,et al.  On Gabor's contribution to image enhancement , 1994, Pattern Recognit..

[13]  Stanley Osher,et al.  Total variation based image restoration with free local constraints , 1994, Proceedings of 1st International Conference on Image Processing.

[14]  Françoise Dibos,et al.  A morphological scheme for mean curvature motion and applications to anisotropic diffusion and motion of level sets , 1994, Proceedings of 1st International Conference on Image Processing.

[15]  D. Donoho,et al.  Translation-Invariant De-Noising , 1995 .

[16]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[17]  Ronald R. Coifman,et al.  In Wavelets and Statistics , 1995 .

[18]  A. Antoniadis,et al.  Wavelets and Statistics , 1995 .

[19]  Leonid P. Yaroslavsky,et al.  Local adaptive image restoration and enhancement with the use of DFT and DCT in a running window , 1996, Optics & Photonics.

[20]  Murray Eden,et al.  Fundamentals of Digital Optics , 1996 .

[21]  P. Lions,et al.  Image recovery via total variation minimization and related problems , 1997 .

[22]  Steven J. Ruuth.  Efficient Algorithms for Diffusion-Generated Motion by Mean Curvature , 1998 .

[23]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[24]  Tony F. Chan,et al.  Total variation improved wavelet thresholding in image compression , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[25]  François Malgouyres.  Noise selection approach to image restoration , 2001, SPIE Optics + Photonics.

[26]  Yves Meyer,et al.  Oscillating Patterns in Image Processing and Nonlinear Evolution Equations: The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures , 2001 .

[27]  Jaakko Astola,et al.  Transform domain image restoration methods: review, comparison, and interpretation , 2001, IS&T/SPIE Electronic Imaging.

[28]  S. Osher,et al.  IMAGE DECOMPOSITION AND RESTORATION USING TOTAL VARIATION MINIMIZATION AND THE H−1 NORM∗ , 2002 .

[29]  Emmanuel J. Candès,et al.  The curvelet transform for image denoising , 2002, IEEE Trans. Image Process..

[30]  Stanley Osher,et al.  Modeling Textures with Total Variation Minimization and Oscillating Patterns in Image Processing , 2003, J. Sci. Comput..

[31]  Stanley Osher,et al.  Image Decomposition and Restoration Using Total Variation Minimization and the H1 , 2003, Multiscale Model. Simul..

[32]  Jacques Froment,et al.  Reconstruction of Wavelet Coefficients Using Total Variation Minimization , 2002, SIAM J. Sci. Comput..

[33]  Tsachy Weissman,et al.  A discrete universal denoiser and its application to binary images , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[34]  Stéphane Mallat,et al.  Geometrical image compression with bandelets , 2003, Visual Communications and Image Processing.

[35]  P. Wilson.  Restoration of wavelet coefficients by minimizing a specially designed objective function , 2003 .

[36]  G. Aubert,et al.  Image decomposition: application to textured images and SAR images , 2003 .

[37]  Stephen M. Smith,et al.  SUSAN—A New Approach to Low Level Image Processing , 1997, International Journal of Computer Vision.

[38]  Marc Alexa,et al.  Context-based surface completion , 2004, ACM Trans. Graph..

[39]  S. Lintner,et al.  Solving a variational image restoration model which involves L∞ constraints , 2004 .

[40]  Suyash P. Awate,et al.  Image denoising with unsupervised, information-theoretic, adaptive filtering , 2004 .

[41]  S. Osher,et al.  USING GEOMETRY AND ITERATED REFINEMENT FOR INVERSE PROBLEMS (1): TOTAL VARIATION BASED IMAGE RESTORATION , 2004 .

[42]  Eitan Tadmor,et al.  A Multiscale Image Representation Using Hierarchical (BV, L2 ) Decompositions , 2004, Multiscale Model. Simul..

[43]  Tsachy Weissman,et al.  Universal discrete denoising: known channel , 2003, IEEE Transactions on Information Theory.

[44]  Wotao Yin,et al.  An Iterative Regularization Method for Total Variation-Based Image Restoration , 2005, Multiscale Model. Simul..

[45]  Antonin Chambolle,et al.  Image Decomposition into a Bounded Variation Component and an Oscillating Component , 2005, Journal of Mathematical Imaging and Vision.

[46]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[47]  Sung Yong Shin,et al.  On pixel-based texture synthesis by non-parametric sampling , 2006, Comput. Graph..