Adaptive entropy coded subband coding of images

The authors describe a design approach, called 2-D entropy-constrained subband coding (ECSBC), based upon recently developed 2-D entropy-constrained vector quantization (ECVQ) schemes. The output indexes of the embedded quantizers are further compressed by use of noiseless entropy coding schemes, such as Huffman or arithmetic codes, resulting in variable-rate outputs. Depending upon the specific configurations of the ECVQ and the ECPVQ over the subbands, many different types of SBC schemes can be derived within the generic 2-D ECSBC framework. Among these, the authors concentrate on three representative types of 2-D ECSBC schemes and provide relative performance evaluations. They also describe an adaptive buffer instrumented version of 2-D ECSBC, called 2-D ECSBC/AEC, for use with fixed-rate channels which completely eliminates buffer overflow/underflow problems. This adaptive scheme achieves performance quite close to the corresponding ideal 2-D ECSBC system.

[1]  H. Gharavi,et al.  Application of quadrature mirror filtering to the coding of monochrome and color images , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[3]  James W. Modestino,et al.  Adaptive entropy-coded predictive vector quantization of images , 1990, IEEE Trans. Signal Process..

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

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

[6]  William A. Pearlman,et al.  Tree coding of image sub-bands , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[7]  Allen Gersho,et al.  Asymptotically optimal block quantization , 1979, IEEE Trans. Inf. Theory.

[8]  John W. Woods,et al.  Subband Encoding of Video Sequences , 1989, Other Conferences.

[9]  Peter No,et al.  Digital Coding of Waveforms , 1986 .

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

[11]  Harvey J. Everett Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources , 1963 .

[12]  James W. Modestino,et al.  Analysis and further results on adaptive entropy-coded quantization , 1990, IEEE Trans. Inf. Theory.

[13]  R. M. Mersereau,et al.  Subband coding of color images using finite state vector quantization , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[14]  Jan Biemond,et al.  Sub-band coding of images using predictive vector quantization , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[15]  Robert M. Gray,et al.  High-resolution quantization theory and the vector quantizer advantage , 1989, IEEE Trans. Inf. Theory.

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

[17]  M. Reza Soleymani,et al.  An Efficient Nearest Neighbor Search Method , 1987, IEEE Trans. Commun..

[18]  R.J. Safranek,et al.  Image coding based on selective quantization of the reconstruction noise in the dominant sub-band , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[19]  Paul L. Zador,et al.  Asymptotic quantization error of continuous signals and the quantization dimension , 1982, IEEE Trans. Inf. Theory.

[20]  H. Gharavi,et al.  Sub-band coding of monochrome and color images , 1988 .

[21]  K. H. Barratt Digital Coding of Waveforms , 1985 .

[22]  Peter H. Westerink,et al.  Subband coding of images using vector quantization , 1988, IEEE Trans. Commun..

[23]  Cliff B. Jones An efficient coding system for long source sequences , 1981, IEEE Trans. Inf. Theory.

[24]  Philip A. Chou,et al.  Entropy-constrained vector quantization , 1989, IEEE Trans. Acoust. Speech Signal Process..

[25]  Nariman Farvardin,et al.  Subband Image Coding Using Entropy-Coded Quantization over Noisy Channels , 1992, IEEE J. Sel. Areas Commun..

[26]  Yair Shoham,et al.  Efficient bit allocation for an arbitrary set of quantizers [speech coding] , 1988, IEEE Trans. Acoust. Speech Signal Process..

[27]  James D. Johnston,et al.  A filter family designed for use in quadrature mirror filter banks , 1980, ICASSP.

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