Adaptive wavelet thresholding for image denoising and compression

The first part of this paper proposes an adaptive, data-driven threshold for image denoising via wavelet soft-thresholding. The threshold is derived in a Bayesian framework, and the prior used on the wavelet coefficients is the generalized Gaussian distribution (GGD) widely used in image processing applications. The proposed threshold is simple and closed-form, and it is adaptive to each subband because it depends on data-driven estimates of the parameters. Experimental results show that the proposed method, called BayesShrink, is typically within 5% of the MSE of the best soft-thresholding benchmark with the image assumed known. It also outperforms SureShrink (Donoho and Johnstone 1994, 1995; Donoho 1995) most of the time. The second part of the paper attempts to further validate claims that lossy compression can be used for denoising. The BayesShrink threshold can aid in the parameter selection of a coder designed with the intention of denoising, and thus achieving simultaneous denoising and compression. Specifically, the zero-zone in the quantization step of compression is analogous to the threshold value in the thresholding function. The remaining coder design parameters are chosen based on a criterion derived from Rissanen's minimum description length (MDL) principle. Experiments show that this compression method does indeed remove noise significantly, especially for large noise power. However, it introduces quantization noise and should be used only if bitrate were an additional concern to denoising.

[1]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[2]  C. Stein Estimation of the Mean of a Multivariate Normal Distribution , 1981 .

[3]  Jan Biemond,et al.  An optimal bit allocation algorithm for sub-band coding , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[4]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[6]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[7]  R. DeVore,et al.  Fast wavelet techniques for near-optimal image processing , 1992, MILCOM 92 Conference Record.

[8]  Y. Wang Function estimation via wavelets for data with long-range dependence , 1994, Proceedings of 1994 Workshop on Information Theory and Statistics.

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

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

[11]  A. Cohen Ten Lectures on Wavelets, CBMS-NSF Regional Conference Series in Applied Mathematics, Vol. 61, I. Daubechies, SIAM, 1992, xix + 357 pp. , 1994 .

[12]  Naoki Saito,et al.  Simultaneous noise suppression and signal compression using a library of orthonormal bases and the minimum-description-length criterion , 1994, Defense, Security, and Sensing.

[13]  Balas K. Natarajan Filtering random noise from deterministic signals via data compression , 1995, IEEE Trans. Signal Process..

[14]  I. Johnstone,et al.  Wavelet Shrinkage: Asymptopia? , 1995 .

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

[16]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

[17]  Thomas R. Fischer,et al.  Image subband coding using arithmetic coded trellis coded quantization , 1995, IEEE Trans. Circuits Syst. Video Technol..

[18]  G. Nason Choice of the Threshold Parameter in Wavelet Function Estimation , 1995 .

[19]  I. Johnstone,et al.  Adapting to Unknown Smoothness via Wavelet Shrinkage , 1995 .

[20]  G. T. Warhola,et al.  DE-NOISING USING WAVELETS AND CROSS VALIDATION , 1995 .

[21]  Edward H. Adelson,et al.  Noise removal via Bayesian wavelet coring , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[22]  Yazhen Wang Function estimation via wavelet shrinkage for long-memory data , 1996 .

[23]  Michael T. Orchard,et al.  Image coding based on mixture modeling of wavelet coefficients and a fast estimation-quantization framework , 1997, Proceedings DCC '97. Data Compression Conference.

[24]  Martin Vetterli,et al.  Image denoising via lossy compression and wavelet thresholding , 1997, Proceedings of International Conference on Image Processing.

[25]  I. Johnstone,et al.  Wavelet Threshold Estimators for Data with Correlated Noise , 1997 .

[26]  Martin Vetterli,et al.  Bridging Compression to Wavelet Thresholding as a Denoising Method , 1997 .

[27]  Adhemar Bultheel,et al.  Generalized cross validation for wavelet thresholding , 1997, Signal Process..

[28]  H. Chipman,et al.  Adaptive Bayesian Wavelet Shrinkage , 1997 .

[29]  Antonin Chambolle,et al.  Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage , 1998, IEEE Trans. Image Process..

[30]  B. Vidakovic Nonlinear wavelet shrinkage with Bayes rules and Bayes factors , 1998 .

[31]  Jorma Rissanen,et al.  Stochastic Complexity in Statistical Inquiry , 1989, World Scientific Series in Computer Science.

[32]  B. Silverman,et al.  Wavelet thresholding via a Bayesian approach , 1998 .

[33]  Robert D. Nowak,et al.  Wavelet-based statistical signal processing using hidden Markov models , 1998, IEEE Trans. Signal Process..

[34]  Martin Vetterli,et al.  Spatially adaptive wavelet thresholding with context modeling for image denoising , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[35]  M. Clyde,et al.  Multiple shrinkage and subset selection in wavelets , 1998 .

[36]  Antonio Ortega,et al.  Image subband coding using context-based classification and adaptive quantization , 1999, IEEE Trans. Image Process..

[37]  Pierre Moulin,et al.  Complexity-regularized image denoising , 2001, IEEE Trans. Image Process..