A new denoising method based on wavelet transform and sparse representation

Wavelet threshold denoising is a powerful method for suppressing noise in signals and images. However, this method uses a coordinate-wise processing scheme, which ignores the structural properties in the wavelet coefficients. We propose a new denoising method using sparse representation which is a powerful mathematical tool developed only recently. Instead of thresholding wavelet coefficients individually, we minimize the number of coefficients in the sparse representation frame work under certain conditions. The denoised signal is reconstructed by solving an optimization problem. We show that, by using an iterative algorithm, the solution to the optimization problem can be obtained uniquely and the estimates are unbiased, i.e., the statistical means of the estimates are equal to the ideal wavelet coefficients. Our experiments on test signals show that this new denoising method is effective and efficient for a wide variety of signals including those with a low signal-to-noise ratio.

[1]  S. E. Kelly,et al.  Gibbs Phenomenon for Wavelets , 1996 .

[2]  B. Silverman,et al.  Incorporating Information on Neighboring Coefficients Into Wavelet Estimation , 2001 .

[3]  Dennis M. Healy,et al.  Wavelet transform domain filters: a spatially selective noise filtration technique , 1994, IEEE Trans. Image Process..

[4]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[5]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[6]  Aleksandra Pizurica,et al.  A joint inter- and intrascale statistical model for Bayesian wavelet based image denoising , 2002, IEEE Trans. Image Process..

[7]  Richard G. Baraniuk,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

[8]  B. S. Saini,et al.  Image Denoising using Neighboring Wavelet Coefficients with Adaptive Thresholding Technique , 2010 .

[9]  T. D. Bui,et al.  Image denoising using neighbouring wavelet coefficients , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  T. Blumensath,et al.  Iterative Thresholding for Sparse Approximations , 2008 .

[11]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[13]  Mingui Sun,et al.  Wavelet denoising via sparse representation , 2009, Science in China Series F: Information Sciences.

[14]  Robert D. Nowak,et al.  Signal Reconstruction From Noisy Random Projections , 2006, IEEE Transactions on Information Theory.

[15]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

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