Morphological Diversity and Sparse Image Denoising

Overcomplete representations are attracting interest in image processing theory, particularly due to their potential to generate sparse representations of data based on their morphological diversity. We here consider a scenario of image denoising using an overcomplete dictionary of sparse linear transforms. Rather than using the basic approach where the denoised image is obtained by simple averaging of denoised estimates provided by each sparse transform, we here develop an elegant Bayesian framework to optimally combine the individual estimates. Our derivation of the optimally combined denoiser relies on a scale mixture of Gaussian (SMG) prior on the coefficients in each representation transform. Exploiting this prior, we design a Bayesian ℓ2-risk (mean field) nonlinear estimator and we derive a closed-form for its expression when the SMG specializes to the Bessel K form prior. Experimental results are carried out to show the striking profits gained from exploiting sparsity of data and their morphological diversity.

[1]  Pierre Moulin,et al.  Analysis of Multiresolution Image Denoising Schemes Using Generalized Gaussian and Complexity Priors , 1999, IEEE Trans. Inf. Theory.

[2]  Emmanuel J. Candès,et al.  The curvelet transform for image denoising , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[3]  D. F. Andrews,et al.  Scale Mixtures of Normal Distributions , 1974 .

[4]  E. Candès,et al.  Curvelets: A Surprisingly Effective Nonadaptive Representation for Objects with Edges , 2000 .

[5]  Rémi Gribonval,et al.  Sparse representations in unions of bases , 2003, IEEE Trans. Inf. Theory.

[6]  Mohamed-Jalal Fadili,et al.  Analytical form for a Bayesian wavelet estimator of images using the Bessel K form densities , 2005, IEEE Transactions on Image Processing.

[7]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[8]  Michael Elad,et al.  A generalized uncertainty principle and sparse representation in pairs of bases , 2002, IEEE Trans. Inf. Theory.

[9]  E. Candès,et al.  Ridgelets: a key to higher-dimensional intermittency? , 1999, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

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

[11]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[12]  Martin J. Wainwright,et al.  Image denoising using scale mixtures of Gaussians in the wavelet domain , 2003, IEEE Trans. Image Process..

[13]  Michael Elad,et al.  Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ1 minimization , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Laurent Demanet,et al.  Fast Discrete Curvelet Transforms , 2006, Multiscale Model. Simul..

[15]  Michael Elad,et al.  Submitted to Ieee Transactions on Image Processing Image Decomposition via the Combination of Sparse Representations and a Variational Approach , 2022 .