IIR implementation of piecewise polynomial wavelet representation with application to image coding

The wavelet decomposition permits a multiresolution representation of continuous and discrete signals. Orthonormal bases of wavelets were introduced in the field of functional analysis as a method for approximating continuous functions at different resolutions. The aim of the wavelet decomposition is that of approximating a continuous function with smoother versions belonging to closed subspaces Vj of L2R: as shown by Mallat, the coefficients of the expansion of these approximations in suitable bases of Vj can be recursively calculated, by means of digital filtering operations (as in subband coding schemes), from the coefficients relative to higher resolution subspaces. In this work an infinite impulse response (IIR) implementation of the analysis/synthesis filter banks relative to the piecewise polynomial wavelet decomposition (the same used by Mallat) is presented: using IIR filters yields great computational saving with respect to FIR implementation. Some experimental results of the application of the IIR banks to digital image coding are also given at the end of the paper.

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

[2]  Richard L. Baker,et al.  Fixed distortion subband coding of images for packet-switched networks , 1989, IEEE J. Sel. Areas Commun..

[3]  P. G. Lemari'e,et al.  Ondelettes `a localisation exponentielle , 1988 .

[4]  Mark J. T. Smith,et al.  Analysis/synthesis techniques for subband image coding , 1990, IEEE Trans. Acoust. Speech Signal Process..

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

[6]  Peter H. N. de With,et al.  Source coding of HDTV with compatibility to TV , 1990, Other Conferences.

[7]  Fabrizio Argenti,et al.  IIR implementation of wavelet decomposition for digital signal analysis , 1992 .

[8]  P. Jeanrenaud,et al.  Recursive subband image coding with adaptive prediction and finite state vector quantization , 1990 .

[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 recursive filter banks , 1993, IEEE Trans. Signal Process..

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

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

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

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

[15]  Michel Barlaud,et al.  Recursive biorthogonal wavelet transform for image coding , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[16]  Nariman Farvardin,et al.  Optimum quantizer performance for a class of non-Gaussian memoryless sources , 1984, IEEE Trans. Inf. Theory.

[17]  John W. Woods,et al.  Subband coding of images , 1986, IEEE Trans. Acoust. Speech Signal Process..

[18]  G. Battle A block spin construction of ondelettes. Part I: Lemarié functions , 1987 .

[19]  H. Meyr,et al.  Optimum Run Length Codes , 1974, IEEE Trans. Commun..