Wavelets, Detection, Estimation, and Sparsity

Abstract Questions concerning the detection and estimation of signals in noise using the discrete wavelet transform are considered. A theorem is presented that shows the discrete wavelet transform of white noise is spread out over all the transform plane. It is established that a signal which is represented by a small number of wavelet coefficients can be accurately estimated. Moreover, it is also shown that the number of wavelet coefficients needed to represent a signal has a dramatic effect on the ability to estimate the signal. Specifically, two estimation techniques are presented and analyzed. Probability of detection and probability of false alarm results are given for a wide variety of signals. An example is presented to demonstrate the results.

[1]  Jae S. Lim Image restoration by short space spectral subtraction , 1980, ICASSP.

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

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

[4]  Joseph P. Noonan,et al.  A Hypothesis Testing Technique for the Wavelet Transform in the Presence of Noise , 1993 .

[5]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[6]  Benjamin Friedlander,et al.  Performance analysis of transient detectors based on a class of linear data transforms , 1992, IEEE Trans. Inf. Theory.

[7]  Ingrid Daubechies,et al.  The wavelet transform, time-frequency localization and signal analysis , 1990, IEEE Trans. Inf. Theory.

[8]  Martin Vetterli,et al.  Wavelets and filter banks: theory and design , 1992, IEEE Trans. Signal Process..

[9]  F.B. Tuteur,et al.  Wavelet transformations in signal detection , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[10]  Hagit Messer,et al.  The use of the wavelet transform in the detection of an unknown transient signal , 1992, IEEE Trans. Inf. Theory.

[11]  Olivier Rioul,et al.  Fast algorithms for discrete and continuous wavelet transforms , 1992, IEEE Trans. Inf. Theory.

[12]  Jae Lim Reduction Of Quantization Noise In Pulse Code Modulation Image Coding , 1980 .

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