Scale-band-dependent thresholding for signal denoising usingundecimated discrete wavelet packet

The purpose of this paper is to study signal denoising by thresholding coeecients of undecimated discrete wavelet packet transforms (UDWPT). The undecimated lterbank implementation of UDWPT is rst considered, and the best basis selection algorithm that prunes the complete undecimated discrete wavelet packet binary tree is studied for the purpose of signal denoising. Distinct from the usual approach which selects the best subtree based on the original (unthresholded) transform coeecients, our selection is based on the thresholded coeecients, since we believe discarding the small coeecients permits to choose the best basis from the set of coeecients that will really contribute to the reconstructed signal. Another feature of the algorithm is the thresholding scheme. To threshold coeecients which are correlated diierently from scale to scale and from band to band, a uniform threshold is not appropriate. Alternatively, two scale-band-dependent thresholding schemes are designed: a correlation-dependent model and a Monte Carlo simulation-based model. The cost function for the pruning algorithm is speciically designed for the purpose of signal denoising. We consider it prootable to split a band if more noise can be discarded by thresholding while signal components are preserved. So, higher SNR is desirable in the process of selection. Experiments conducted for 1-D and 2-D signals shows that the algorithm achieves good SNR performance while preserving high frequency details of signals.

[1]  R. Wells,et al.  Smoothness Estimates for Soft-Threshold Denoising via Translation-Invariant Wavelet Transforms , 2002 .

[2]  Andrew T. Walden,et al.  Signal and Image Denoising via Wavelet Thresholding: Orthogonal and Biorthogonal, Scalar and Multiple Wavelet Transforms , 2001 .

[3]  C. Sidney Burrus,et al.  Approximate continuous wavelet transform with an application to noise reduction , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[4]  Thomas W. Parks,et al.  Image coding using translation invariant wavelet transforms with symmetric extensions , 1998, IEEE Trans. Image Process..

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

[6]  Kathrin Berkner,et al.  A Correlation-Dependent Model for Denoising via Nonorthogonal Wavelet Transforms , 1998 .

[7]  Michael T. Orchard,et al.  Joint space-frequency segmentation using balanced wavelet packet trees for least-cost image representation , 1997, IEEE Trans. Image Process..

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

[9]  Alberto Contreras CristanSTATISTICS The Phase-Corrected Undecimated Discrete Wavelet Packet Transform and the Recurrence of High Latitude Interplanetary Shock Waves , 1997 .

[10]  C. Burrus,et al.  Noise reduction using an undecimated discrete wavelet transform , 1996, IEEE Signal Processing Letters.

[11]  D. Donoho,et al.  Translation-Invariant DeNoising , 1995 .

[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]  D. L. Donoho,et al.  Ideal spacial adaptation via wavelet shrinkage , 1994 .

[14]  Kannan Ramchandran,et al.  Tilings of the time-frequency plane: construction of arbitrary orthogonal bases and fast tiling algorithms , 1993, IEEE Trans. Signal Process..

[15]  K Ramchandran,et al.  Best wavelet packet bases in a rate-distortion sense , 1993, IEEE Trans. Image Process..

[16]  Ronald R. Coifman,et al.  Entropy-based algorithms for best basis selection , 1992, IEEE Trans. Inf. Theory.

[17]  M. R. Leadbetter,et al.  Extremes and Related Properties of Random Sequences and Processes: Springer Series in Statistics , 1983 .

[18]  G. Beylkin,et al.  On the representation of operators in bases of compactly supported wavelets , 1992 .