The discrete wavelet transform: wedding the a trous and Mallat algorithms

Two separately motivated implementations of the wavelet transform are brought together. It is observed that these algorithms are both special cases of a single filter bank structure, the discrete wavelet transform, the behavior of which is governed by the choice of filters. In fact, the a trous algorithm is more properly viewed as a nonorthonormal multiresolution algorithm for which the discrete wavelet transform is exact. Moreover, it is shown that the commonly used Lagrange a trous filters are in one-to-one correspondence with the convolutional squares of the Daubechies filters for orthonormal wavelets of compact support. A systematic framework for the discrete wavelet transform is provided, and conditions are derived under which it computes the continuous wavelet transform exactly. Suitable filter constraints for finite energy and boundedness of the discrete transform are also derived. Relevant signal processing parameters are examined, and it is observed that orthonormality is balanced by restrictions on resolution. >

[1]  G. Gambardella.  A contribution to the theory of short-time spectral analysis with nonuniform bandwidth filters , 1971 .

[2]  O. Herrmann.  On the approximation problem in nonrecursive digital filter design , 1971 .

[3]  R. Altes.  Sonar for generalized target description and its similarity to animal echolocation systems. , 1976, The Journal of the Acoustical Society of America.

[4]  D. Esteban,et al.  Application of quadrature mirror filters to split band voice coding schemes , 1977 .

[5]  J. Morlet,et al.  Wave propagation and sampling theory—Part I: Complex signal and scattering in multilayered media , 1982 .

[6]  J. Morlet,et al.  Wave propagation and sampling theory—Part II: Sampling theory and complex waves , 1982 .

[7]  A. Grossmann,et al.  DECOMPOSITION OF HARDY FUNCTIONS INTO SQUARE INTEGRABLE WAVELETS OF CONSTANT SHAPE , 1984 .

[8]  Mark J. T. Smith,et al.  Exact reconstruction techniques for tree-structured subband coders , 1986, IEEE Trans. Acoust. Speech Signal Process..

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

[10]  Martin Vetterli,et al.  A theory of multirate filter banks , 1987, IEEE Trans. Acoust. Speech Signal Process..

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

[12]  Christopher Heil,et al.  Continuous and Discrete Wavelet Transforms , 1989, SIAM Rev..

[13]  Richard Kronland-Martinet,et al.  Reading and Understanding Continuous Wavelet Transforms , 1989 .

[14]  Stéphane Mallat,et al.  Multifrequency channel decompositions of images and wavelet models , 1989, IEEE Trans. Acoust. Speech Signal Process..

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

[16]  S. Mallat.  Multiresolution approximations and wavelet orthonormal bases of L^2(R) , 1989 .

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

[18]  Daniel R. Fuhrmann,et al.  The Frazier-Jawerth transform , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[19]  Martin Vetterli,et al.  Wavelets and filter banks: relationships and new results , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[20]  J. Kaiser,et al.  Wavelet construction using Lagrange halfband filters , 1991 .

[21]  M. Shensa.  The Discrete Wavelet Transform , 1991 .

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

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

[24]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .