A Step-Down Test Procedure for Wavelet Shrinkage Using Bootstrapping

Wavelet thresholding (or shrinkage) attempts to remove the noises existing in the signals while preserving inherent pattern characteristics in the reconstruction of true signals. For data-denoising purpose, we present a new wavelet thresholding procedure which employs the step-down testing idea of identifying active contrasts in unreplicated fractional factorial experiments. The proposed method employs bootstrapping methods to a step-down test for thresholding wavelet coefficients. By introducing the concept of a false discovery error rate in testing wavelet coefficients, we shrink the wavelet coefficients with $p$ -values higher than the error rate. The error rate controls the expected proportion of wrongly accepted coefficients among chosen wavelet coefficients. Bootstrap samples are used to approximate the $p$ -value for computational efficiency. We also present some guidelines for selecting the values of hyper-parameters which affect the performance in the step-down thresholding procedure. Based on some common testing signals and an air-conditioner sounds example, the comparison of our proposed procedure with other thresholding methods in the literature is performed. The analytical results show that the proposed procedure has a potential in data-denoising and data-reduction in a variety of signal reconstruction applications.

[1]  Y. Benjamini,et al.  Thresholding of Wavelet Coefficients as Multiple Hypotheses Testing Procedure , 1995 .

[2]  Sylvain Sardy Minimax threshold for denoising complex signals with Waveshrink , 2000, IEEE Trans. Signal Process..

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

[4]  Gilbert Strang,et al.  Wavelets and Dilation Equations: A Brief Introduction , 1989, SIAM Rev..

[5]  Identifying active contrasts by stepwise testing , 1998 .

[6]  Y. Benjamini,et al.  Controlling the false discovery rate: a practical and powerful approach to multiple testing , 1995 .

[7]  Julie Josse,et al.  Adaptive shrinkage of singular values , 2013, Statistics and Computing.

[8]  Ramesh A. Gopinath,et al.  The phaselet transform-an integral redundancy nearly shift-invariant wavelet transform , 2003, IEEE Trans. Signal Process..

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

[10]  P. Morettin Wavelets in Statistics , 1997 .

[11]  Diego Clonda,et al.  Complex Daubechies wavelets: properties and statistical image modelling , 2004, Signal Process..

[12]  Emmanuel J. Candès,et al.  Unbiased Risk Estimates for Singular Value Thresholding and Spectral Estimators , 2012, IEEE Transactions on Signal Processing.

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

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

[15]  J. Lina,et al.  Complex Daubechies Wavelets , 1995 .

[16]  Patrick Flandrin,et al.  Improving the readability of time-frequency and time-scale representations by the reassignment method , 1995, IEEE Trans. Signal Process..

[17]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[18]  Y. Benjamini,et al.  Adaptive thresholding of wavelet coefficients , 1996 .

[19]  Nouna Kettaneh,et al.  Statistical Modeling by Wavelets , 1999, Technometrics.

[20]  Di Chen,et al.  Wavelet-Based Data Reduction Techniques for Process Fault Detection , 2006, Technometrics.

[21]  Suk Joo Bae,et al.  Classification of acoustic noise signals using wavelet spectrum based support vector machine , 2018 .

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

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

[24]  G. Nason,et al.  Real nonparametric regression using complex wavelets , 2004 .