Abstract
Wavelet threshold denoising is a powerful method for suppressing noise in signals and images. However, this method often uses a coordinate-wise processing scheme, which ignores the structural properties in the wavelet coefficients. We propose a new wavelet denoising method using sparse representation which is a powerful mathematical tool recently developed. Instead of thresholding wavelet coefficients individually, we minimize the number of non-zero coefficients under certain conditions. The denoised signal is reconstructed by solving an optimization problem. It is shown that the solution to the optimization problem can be obtained uniquely and the estimates of the denoised wavelet coefficients are unbiased, i.e., the statistical means of the estimates are equal to the noise-free wavelet coefficients. It is also shown that at least a local optimal solution to the denoising problem can be found. Our experiments on test data indicate that this new denoising method is effective and efficient for a wide variety of signals including those with low signal-to-noise ratios.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Mallat S, Zhong S. Characterization of signals from multiscale edges. IEEE Trans PAMI, 1992, 14(7): 710–732
Xu Y, Weaver J, Healy M, et al, Wavelet transform domain filters: a spatially selective noise filtration technique. IEEE Trans Image Process, 1994, 3(6): 747–758
Donoho D L. De-noising by soft-thresholding. IEEE Trans Inf Theory, 1995, 41(3): 613–627
Kelly S E. Gibbs phenomenon for wavelets. Appl Comput Harmon Anal, 1996, 3(2): 72–81
Cai T T, Silverman B W. Incorporating information on neighboring coefficients into wavelet estimation. Indian J Statist, 2001, 63(B): 127–148
Chen G Y, Bui T D, Krzyzak A. Image denoising using neighboring wavelet coefficients. ICASSP, 2004, 2: 917–920
Candès E J, Romberg J, Tao T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory, 2006, 52(2): 489–509
Donoho D L. Compressed sensing. IEEE Trans Inf Theory, 2006, 52(4): 1289–1306
Boufounos P, Duarte M, Baraniuk R. Sparse signal reconstruction from noisy compressive measurements using cross validation. In: Proc IEEE Statistical Signal Processing Workshop (SSP) 2007, Vol. 15, Iss. 1, August 26–29, Madison, WI, 2007. 358–368
Elad M, Aharon M. Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans Image Process, 2006, 15(12): 3736–3745
Donoho D L, Elad M, Temlyakov V. Stable recovery of sparse overcomplete representations in the presence of noise. IEEE Trans Inf Theory, 2006, 52(1): 6–18
Haupt J, Nowak R. Signal reconstruction from noisy random projections. IEEE Trans Inf Theory, 2006, 52(9): 4036–4048
Baraniuk R G. Compressive sensing. IEEE Signal Proc Mag, 2007, 24(4): 118–120
Candès E J, Tao T. Near-optimal signal recovery from random projection: universal encoding strategies? IEEE Trans Inf Theory, 2006, 52(12): 5406–5426
Blumensath T, Davies M E. Iterative thresholding for sparse approximations. J Fourier Anal Appl, 2008, 14(5–6): 629–654
Lange K, Hunter D R, Yang I. Optimization transfer using surrogate objective functions. J Comput Graph Statist, 2006, 9: 1–20
Pizurica A, Philips W, Lemahieu I, et al. A joint inter- and intrascale statistical model for Bayesian wavelet based image denoising. IEEE Trans Image Proc, 2002, 11(5): 545–557
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the U.S. National Institutes of Health (Grant No. U01 HL91736), and the National High-Tech Research & Development Program of China (Grant No. 2007AA01Z175)
Rights and permissions
About this article
Cite this article
Zhao, R., Liu, X., Li, CC. et al. Wavelet denoising via sparse representation. Sci. China Ser. F-Inf. Sci. 52, 1371–1377 (2009). https://doi.org/10.1007/s11432-009-0116-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-009-0116-7