Adaptive entropy-coded predictive vector quantization of images

The authors consider 2-D predictive vector quantization (PVQ) of images subject to an entropy constraint and demonstrate the substantial performance improvements over existing unconstrained approaches. They describe a simple adaptive buffer-instrumented implementation of this 2-D entropy-coded PVQ scheme which can accommodate the associated variable-length entropy coding while completely eliminating buffer overflow/underflow problems at the expense of only a slight degradation in performance. This scheme, called 2-D PVQ/AECQ (adaptive entropy-coded quantization), is shown to result in excellent rate-distortion performance and impressive quality reconstructions of real-world images. Indeed, the real-world coding results shown demonstrate little distortion at rates as low as 0.5 b/pixel. >

[1]  J. W. Modestino,et al.  Adaptive entropy-coded 2-D DPCM encoding of images , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[2]  Robert M. Gray,et al.  Finite-state vector quantization for waveform coding , 1985, IEEE Trans. Inf. Theory.

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

[4]  Allen Gersho,et al.  Vector Predictive Coding of Speech at 16 kbits/s , 1985, IEEE Trans. Commun..

[5]  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.

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

[7]  Pao-Chi Chang,et al.  Gradient algorithms for designing predictive vector quantizers , 1986, IEEE Trans. Acoust. Speech Signal Process..

[8]  T. Kim New finite state vector quantizers for images , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[9]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[10]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[11]  Allen Gersho,et al.  On the structure of vector quantizers , 1982, IEEE Trans. Inf. Theory.

[12]  Nariman Farvardin,et al.  Robust adaptive buffer-instrumented entropy-coded quantization of stationary sources , 1990, IEEE Trans. Commun..

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

[14]  Nariman Farvardin,et al.  Adaptive buffer-instrumented entropy-coded quantizer performance for memoryless sources , 1986, IEEE Trans. Inf. Theory.

[15]  Hsueh-Ming Hang,et al.  Predictive Vector Quantization of Images , 1985, IEEE Trans. Commun..