A finite state/frame difference interpolative vector quantizer for low rate image sequence coding

A finite-state vector quantizer (VQ) suitable for both intraframe and interframe coding is presented. Interblock and interframe memory is expressed through a state variable driven by an improved classifier which keys on the intensity gradients of a block's neighbours and its own interframe motion. A bilinear interpolator reduces the energy of foreground residuals encoded by the quantization, improving edge rendition and limiting blocking artifacts. Background blocks are vector predictive coded using simple frame differencing and codebooks built with a gradient design algorithm. The codec at 0.4 bit/pixel outperforms a similar but non-finite-state intraframe VQ at 1.0 bit/pixel by 4 dB.<<ETX>>

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

[2]  T. Murakami,et al.  Vector quantiser of video signals , 1982 .

[3]  Kou-Hu Tzou,et al.  Hybrid interframe coding of video signals with backward-acting motion detection , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[4]  R. L. Baker,et al.  A motion compensated vector quantizer with filtered prediction , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

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

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

[7]  Bhaskar Ramamurthi,et al.  Classified Vector Quantization of Images , 1986, IEEE Trans. Commun..

[8]  I.E. Abdou,et al.  Quantitative design and evaluation of enhancement/thresholding edge detectors , 1979, Proceedings of the IEEE.

[9]  Morris Goldberg,et al.  Image Compression Using Adaptive Vector Quantization , 1986, IEEE Trans. Commun..

[10]  Allen Gersho,et al.  Low-rate image coding with finite-state vector quantization , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[12]  Bhaskar Ramamurthi,et al.  Nonlinear space-variant postprocessing of block coded images , 1986, IEEE Trans. Acoust. Speech Signal Process..

[13]  Robert M. Gray,et al.  An Algorithm for the Design of Labeled-Transition Finite-State Vector Quantizers , 1985, IEEE Trans. Commun..

[14]  Allen Gersho,et al.  Image Compression Based On Vector Quantization With Finite Memory , 1987 .

[15]  R. L. Baker,et al.  A finite-state vector quantizer for low-rate image sequence coding , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[16]  Richard L. Baker,et al.  A VLSI chip set for real time vector quantization of image sequences , 1989 .

[17]  Bhaskar Ramamurthi,et al.  Image coding using vector quantization , 1982, ICASSP.

[18]  J. Yan,et al.  Encoding of Images Based on a Two-Component Source Model , 1977, IEEE Trans. Commun..

[19]  Scott E. Budge,et al.  Compression of color digital images using vector quantization in product codes , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.