Abstract
Images often contain noise, which may arise due to sensor imperfection, poor illumination, or communication errors. Removing such noise is of great benefit in many applications, and this may explain the vast interest in this problem and its solution. However, the importance of the image denoising problem goes beyond the evident applications it serves. Being the simplest possible inverse problem, it provides a convenient platform over which image processing ideas and techniques can be tested and perfected. Indeed, numerous contributions in the past 50 years or so address this problem from many and diverse points of view. Statistical estimators of all sorts, spatial adaptive filters, stochastic analysis, partial differential equations, transform-domain methods, splines and other approximation theory methods, morphological analysis, differential geometry, order statistics, and more, are some of the many directions and tools explored in studying this problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Further Reading
M. Aharon, M. Elad, and A.M. Bruckstein, K-SVD: An algorithm for designing of overcomplete dictionaries for sparse representation, IEEE Trans. on Signal Processing, 54(11):4311–4322, November 2006.
A. Benazza-Benyahia and J.-C. Pesquet, Building robust wavelet estimators for multicomponent images using Steins principle, IEEE Trans. on Image Processing, 14(11):1814–1830, November 2005.
A. Buades, B. Coll, and J.M. Morel, A review of image denoising algorithms, with a new one, Multiscale Modeling and Simulation, 4(2):490–530, 2005.
T. Blu, F. Luisier, The SURE-LET approach to image denoising, IEEE Trans. on Image Processing, 16(11):2778–2786, November 2007.
E.J. Candès and D.L. Donoho, Recovering edges in ill-posed inverse problems: optimality of curvelet frames, Annals of Statistics, 30(3):784–842, 2000.
E.J. Candès and D.L. Donoho, New tight frames of curvelets and optimal representations of objects with piecewise-C 2 singularities, Comm. Pure Appl. Math., 57:219–266, 2002.
S.G. Chang, B. Yu, and M. Vetterli, Adaptive wavelet thresholding for image denoising and compression, IEEE Trans. on Image Processing, 9(9):1532–1546, 2000.
S.G. Chang, B. Yu, and M. Vetterli, Wavelet thresholding for multiple noisy image copies, IEEE Trans. on Image Processing, 9(9):1631–1635, 2000.
S.G. Chang, B. Yu, and M. Vetterli, Spatially adaptive wavelet thresholding with context modeling for image denoising, IEEE Trans. on Image Processing, 9(9):1522–1530, 2000.
R. Coifman and D.L. Donoho, Translation-invariant denoising. Wavelets and Statistics, Lecture Notes in Statistics, 103:120–150, 1995.
K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian, Image denoising by sparse 3D transformdomain collaborative filtering, IEEE Trans. on Image Processing, 16 (2007), pp. 20802095.
M.N. Do and M. Vetterli, The finite ridgelet transform for image representation, IEEE Trans. on Image Processing, 12(1):16–28, 2003.
M.N. Do and M. Vetterli, Framing pyramids, IEEE Trans. on Signal Processing, 51(9):2329–2342, 2003.
M.N. Do and M. Vetterli, The contourlet transform: an efficient directional multiresolution image representation, IEEE Trans. Image on Image Processing, 14(12):2091–2106, 2005.
D.L. Donoho, De-noising by soft thresholding, IEEE Trans. on Information Theory, 41(3):613–627, 1995.
D.L. Donoho and I.M. Johnstone, Ideal denoising in an orthonormal basis chosen from a library of bases, Comptes Rendus del’Academie des Sciences, Series A, 319:1317–1322, 1994.
D.L. Donoho and I.M. Johnstone, Ideal spatial adaptation by wavelet shrinkage, Biometrika, 81(3):425–455, 1994.
D.L. Donoho and I. M. Johnstone, Adapting to unknown smoothness via wavelet shrinkage, J. Amer. Statist. Assoc., 90(432):1200–1224, December 1995.
D.L. Donoho, I.M. Johnstone, G. Kerkyacharian, and D. Picard, Wavelet shrinkage - asymptopia, Journal Of The Royal Statistical Society Series B - Methodological, 57(2):301–337, 1995.
D.L. Donoho and I.M. Johnstone, Minimax estimation via wavelet shrinkage, Annals of Statistics, 26(3):879–921, 1998.
M. Elad and M. Aharon, Image denoising via learned dictionaries and sparse representation, International Conference on Computer Vision and pattern Recognition, New-York, June 17–22, 2006.
M. Elad and M. Aharon, Image denoising via sparse and redundant representations over learned dictionaries, IEEE Trans. on Image Processing 15(12):3736– 3745, December 2006.
M. Elad, B. Matalon, and M. Zibulevsky, Image denoising with shrinkage and redundant representations, IEEE Conference on Computer Vision and Pattern Recognition (CVPR), NY, June 17–22, 2006.
Y. Eldar, Generalized SURE for exponential families: applications to regularization, IEEE Trans. on Signal Processing, 57(2):471–481, February 2009.
R. Eslami and H. Radha, The contourlet transform for image de-noising using cycle spinning, in Proceedings of Asilomar Conference on Signals, Systems, and Computers, pp. 1982–1986, November 2003.
R. Eslami and H. Radha, Translation-invariant contourlet transform and its application to image denoising, IEEE Trans. on Image Processing, 15(11):3362– 3374, November 2006.
O.G. Guleryuz, Nonlinear approximation based image recovery using adaptive sparse reconstructions and iterated denoising - Part I: Theory, IEEE Trans. On Image Processing, 15(3):539–554, 2006.
O.G. Guleryuz, Nonlinear approximation based image recovery using adaptive sparse reconstructions and iterated denoising - Part II: Adaptive algorithms, IEEE Trans. on Image Processing, 15(3):555–571, 2006.
O.G. Guleryuz,Weighted averaging for denoising with overcomplete dictionaries, IEEE Trans. on Image Processing, 16:30203034, 2007.
M. Lang, H. Guo, and J.E. Odegard, Noise reduction using undecimated discrete wavelet transform, IEEE on Signal Processing Letters, 3(1):10–12, 1996.
Y. Hel-Or and D. Shaked, A Discriminative approach for Wavelet Shrinkage Denoising, IEEE Trans. on Image Processing, 17(4):443–457, April 2008.
R. Kimmel, R. Malladi, and N. Sochen. Images as Embedded Maps and Minimal Surfaces: Movies, Color, Texture, and Volumetric Medical Images. International Journal of Computer Vision, 39(2):111–129, September 2000.
J. Mairal, F. Bach, J. Ponce, G. Sapiro and A. Zisserman, Non-local sparse models for image restoration, International Conference on Computer Vision (ICCV), Tokyo, Japan, 2009.
J. Mairal, M. Elad, and G. Sapiro, Sparse representation for color image restoration, IEEE Trans. on Image Processing, 17(1):53–69, January 2008.
J. Mairal, G. Sapiro, and M. Elad, Learning multiscale sparse representations for image and video restoration, SIAM Multiscale Modeling and Simulation, 7(1):214–241, April 2008.
S. Mallat and E. LePennec, Sparse geometric image representation with bandelets, IEEE Trans. on Image Processing, 14(4):423–438, 2005.
S. Mallat and E. Le Pennec, Bandelet image approximation and compression, SIAM Journal of Multiscale Modeling and Simulation, 4(3):992–1039, 2005.
P. Moulin and J. Liu, Analysis of multiresolution image denoising schemes using generalized Gaussian and complexity priors, IEEE Trans. on Information Theory, 45(3):909–919, 1999.
J.-C. Pesquet and D. Leporini, A new wavelet estimator for image denoising, in Proc. 6th Int. Conf. on Image Processing and Its Applications, 1:249–253, 1997.
J. Portilla, V. Strela, M.J. Wainwright, and E.P. Simoncelli, Image denoising using scale mixtures of Gaussians in the wavelet domain, IEEE Trans. on Image Processing, 12(11):1338–1351, 2003.
M. Protter and M. Elad, Image sequence denoising via sparse and redundant representations, IEEE Trans. on Image Processing, 18(1):27–36, January 2009.
G. Rosman, L. Dascal, A. Sidi, and R. Kimmel, Efficient Beltrami image filtering via vector extrapolation methods, SIAM J. Imaging Sciences, 2(3):858–878, 2009.
E.P. Simoncelli and E.H. Adelson, Noise removal via Bayesian wavelet coring, Proceedings of the International Conference on Image Processing, Laussanne, Switzerland. September 1996.
E.P. Simoncelli, W.T. Freeman, E.H. Adelson, and D.J. Heeger, Shiftable multiscale transforms, IEEE Trans. on Information Theory, 38(2):587–607, 1992.
N. Sochen, R. Kimmel, and A.M. Bruckstein. Diffusions and confusions in signal and image processing, Journal of Mathematical Imaging and Vision, 14(3):195–209, 2001.
A. Spira, R. Kimmel, and N. Sochen, A short time Beltrami kernel for smoothing images and manifolds, IEEE Trans. on Image Processing, 16(6):1628–1636, 2007.
J.-L. Starck, E.J. Candès, and D.L. Donoho, The curvelet transform for image denoising, IEEE Trans. on Image Processing, 11:670–684, 2002.
J.-L. Starck, M.J. Fadili, and F. Murtagh, The undecimated wavelet decomposition and its reconstruction, IEEE Trans. on Image Processing, 16(2):297–309, 2007.
C.M. Stein, Estimation of the mean of a multivariate distribution, Proc. Prague Symp. Asymptotic Statist., pp. 345–381, 1973.
C.M. Stein, Estimation of the mean of a multivariate normal distribution, Ann. Stat., 9(6):1135–1151, November 1981.
C. Vonesch, S. Ramani and M. Unser, Recursive risk estimation for non-linear image deconvolution with a wavelet-domain sparsity constraint, the 15th International Conference on Image Processing, (ICIP), pp.665–668, 12–15 October 2008.
Z. Wang, A.C. Bovik, H.R. Sheikh and E.P. Simoncelli, Image quality assessment: From error visibility to structural similarity, IEEE Trans. on Image Processing, 13(4):600–612, April 2004.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Elad, M. (2010). Image Denoising. In: Sparse and Redundant Representations. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-7011-4_14
Download citation
DOI: https://doi.org/10.1007/978-1-4419-7011-4_14
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-7010-7
Online ISBN: 978-1-4419-7011-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)