Scaling functions robust to translations

The discrete wavelet transform (DWT) is popular in a wide variety of applications. Its sparse sampling eliminates redundancy in the representation of signals and leads to efficient processing. However, the DWT lacks translation invariance. This makes it ill suited for many problems where the received signal is the superposition of arbitrarily shifted replicas of a transmitted signal as when multipath occurs, for example. The paper develops algorithms for the design of orthogonal and biorthogonal compact support scaling functions that are robust to translations. Our approach is to maintain the critical sampling of the DWT while designing multiresolution representations for which the coefficient energy redistributes itself mostly within each subband and not across the entire time-scale plane. We obtain expedite algorithms by decoupling the optimization from the constraints on the scaling function. Examples illustrate that the designed scaling function significantly improves the robustness of the representation.

[1]  Deepen Sinha,et al.  On the optimal choice of a wavelet for signal representation , 1992, IEEE Trans. Inf. Theory.

[2]  Albert Cohen,et al.  Biorthogonal wavelets , 1993 .

[3]  M. Vetterli Filter banks allowing perfect reconstruction , 1986 .

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

[5]  R. Tolimieri,et al.  Radar Ambiguity Functions and Group Theory , 1985 .

[6]  C. Burrus,et al.  Optimal wavelet representation of signals and the wavelet sampling theorem , 1994 .

[7]  Augustus J. E. M. Janssen,et al.  The Zak transform and sampling theorems for wavelet subspaces , 1993, IEEE Trans. Signal Process..

[8]  Nurgun Erdol,et al.  Optimal initial phase wavelet transform , 1994, Proceedings of IEEE 6th Digital Signal Processing Workshop.

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

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

[11]  José M. F. Moura,et al.  Gap detector for multipath , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[12]  Nurgun Erdol,et al.  The optimal wavelet transform and translation invariance , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[13]  Richard Kronland-Martinet,et al.  Analysis of Sound Patterns through Wavelet transforms , 1987, Int. J. Pattern Recognit. Artif. Intell..

[14]  Ahmed H. Tewfik,et al.  Parametrization of compactly supported orthonormal wavelets , 1993, IEEE Trans. Signal Process..

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

[16]  Peter N. Heller,et al.  Theory of regular M-band wavelet bases , 1993, IEEE Trans. Signal Process..

[17]  Israel Cohen,et al.  Shift invariant wavelet packet bases , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[18]  Peter N. Heller,et al.  An M-band, 2-dimensional translation-invariant wavelet transform and applications , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[19]  Jose M. F. Moura,et al.  Shiftable representations and multipath processing , 1994, Proceedings of IEEE-SP International Symposium on Time- Frequency and Time-Scale Analysis.

[20]  José M. F. Moura,et al.  Focused detection via multiresolution analysis , 1998, IEEE Trans. Signal Process..

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

[22]  José M. F. Moura,et al.  Robust detection with the gap metric , 1997, IEEE Trans. Signal Process..

[23]  John S. Baras,et al.  Optimal wavelet basis selection for signal representation , 1994, Defense, Security, and Sensing.

[24]  Peter N. Heller,et al.  Wavelet matrices and the representation of discrete functions , 1993 .

[25]  Charles K. Chui,et al.  5. Biorthogonal Wavelets , 1997 .

[26]  José M. F. Moura,et al.  On Translation Invariant Subspaces and Critically Sampled Wavelet Transforms , 1997, Multidimens. Syst. Signal Process..

[27]  José M. F. Moura,et al.  Nearly shiftable scaling functions , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[28]  Edward H. Adelson,et al.  Shiftable multiscale transforms , 1992, IEEE Trans. Inf. Theory.

[29]  Ramesh A. Gopinath,et al.  Optimal wavelets for signal decomposition and the existence of scale-limited signals , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[30]  A. Janssen The Zak transform : a signal transform for sampled time-continuous signals. , 1988 .