A discrete-time multiresolution theory

Multiresolution analysis and synthesis for discrete-time signals is described. Concepts of scale and resolution are first reviewed in discrete time. The resulting framework allows one to treat the discrete wavelet transform, octave-band perfect reconstruction filter banks, and pyramid transforms from a unified standpoint. This approach is very close to previous work on multiresolution decomposition of functions of a continuous variable, and the connection between these two approaches is made. It is shown that they share many mathematical properties such as biorthogonality, orthonormality, and regularity. However, the discrete-time formalism is well suited to practical tasks in digital signal processing and does not require the use of functional spaces as an intermediate step. >

[1]  P. P. Vaidyanathan,et al.  Multirate digital filters, filter banks, polyphase networks, and applications: a tutorial , 1990, Proc. IEEE.

[2]  William R. Zettler,et al.  Application of compactly supported wavelets to image compression , 1990, Other Conferences.

[3]  O. Rioul,et al.  Wavelets and signal processing , 1991, IEEE Signal Processing Magazine.

[4]  A.V. Oppenheim,et al.  Analysis of linear digital networks , 1975, Proceedings of the IEEE.

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

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

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

[8]  S. Biyiksiz,et al.  Multirate digital signal processing , 1985, Proceedings of the IEEE.

[9]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

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

[11]  I. Daubechies.  Orthonormal bases of compactly supported wavelets II: variations on a theme , 1993 .

[12]  James L. Flanagan,et al.  Digital coding of speech in sub-bands , 1976, Bell Syst. Tech. J..

[13]  Michel Barlaud,et al.  Image coding using vector quantization in the wavelet transform domain , 1990, International Conference on Acoustics, Speech, and Signal Processing.

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

[15]  Mark J. Shensa,et al.  The discrete wavelet transform: wedding the a trous and Mallat algorithms , 1992, IEEE Trans. Signal Process..

[16]  I. Daubechies,et al.  Two-scale difference equations II. local regularity, infinite products of matrices and fractals , 1992 .

[17]  Edward H. Adelson,et al.  Orthogonal Pyramid Transforms For Image Coding. , 1987, Other Conferences.

[18]  M. Vetterli.  Multi-dimensional sub-band coding: Some theory and algorithms , 1984 .

[19]  A. Grossmann,et al.  Cycle-octave and related transforms in seismic signal analysis , 1984 .

[20]  James L. Flanagan,et al.  Digital coding of speech in sub-bands , 1976, The Bell System Technical Journal.

[21]  I. Daubechies,et al.  Two-scale difference equations I: existence and global regularity of solutions , 1991 .

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

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

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

[25]  W. Lawton.  Necessary and sufficient conditions for constructing orthonormal wavelet bases , 1991 .