Rate distortion efficiency of subband coding with crossband prediction

Traditional subband coding, where each subband is encoded independently, has been shown by Fischer (1992) to be suboptimum for encoding Gaussian sources in the rate-distortion sense. We show here that if we use prediction across subbands when encoding Gaussian sources, the resulting coder is asymptotically rate-distortion-optimum at high rate. We also show for Gauss-Markov sources that although the crossband prediction filter in this case is of infinite impulse response, the filter can be implemented very efficiently to high accuracy due to the fast decay of the filter coefficients.

[1]  Thomas R. Fischer On the rate-distortion efficiency of subband coding , 1992, IEEE Trans. Inf. Theory.

[2]  Ping Wah Wong,et al.  Space-frequency localized image compression , 1994, IEEE Trans. Image Process..

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

[4]  William A. Pearlman,et al.  Information-theoretic performance of quadrature mirror filters , 1995, IEEE Trans. Inf. Theory.

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

[6]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[7]  Ping Wah Wong,et al.  Wavelet decomposition of harmonizable random processes , 1993, IEEE Trans. Inf. Theory.

[8]  Thomas R. Fischer,et al.  Linear prediction of subband signals , 1994, IEEE J. Sel. Areas Commun..

[9]  Avideh Zakhor,et al.  Orientation adaptive subband coding of images , 1993, ISCAS.

[10]  P. Vaidyanathan Quadrature mirror filter banks, M-band extensions and perfect-reconstruction techniques , 1987, IEEE ASSP Magazine.

[11]  William A. Pearlman,et al.  Performance Bounds for Subband Coding , 1991 .

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

[13]  Truong Q. Nguyen,et al.  Two-channel perfect-reconstruction FIR QMF structures which yield linear-phase analysis and synthesis filters , 1989, IEEE Trans. Acoust. Speech Signal Process..

[14]  T. Barnwell,et al.  A procedure for designing exact reconstruction filter banks for tree-structured subband coders , 1984, ICASSP.

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

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

[17]  William A. Pearlman,et al.  On entropy of pyramid structures , 1991, IEEE Trans. Inf. Theory.

[18]  Hong Shen Wang,et al.  Wavelet transform image coding using trellis coded vector quantization , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.