Predictive Vector Quantization of Images

The purpose of this paper is to present new image coding schemes based on a predictive vector quantization (PVQ) approach. The predictive part of the encoder is used to partially remove redundancy, and the VQ part further removes the residual redundancy and selects good quantization levels for the global waveform. Two implementations of this coding approach have been devised, namely, sliding block PVQ and block tree PVQ. Simulations on real images show significant improvement over the conventional DPCM and tree codes using these new techniques. The strong robustness property of these coding schemes is also experimentally demonstrated.

[1]  Robert M. Gray,et al.  Locally Optimal Block Quantizer Design , 1980, Inf. Control..

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

[3]  A.N. Netravali,et al.  Picture coding: A review , 1980, Proceedings of the IEEE.

[4]  Robert M. Gray,et al.  Vector Quantizers and Predictive Quantizers for Gauss-Markov Sources , 1982, IEEE Trans. Commun..

[5]  John B. Anderson,et al.  Sequential Coding Algorithms: A Survey and Cost Analysis , 1984, IEEE Trans. Commun..

[6]  Robert M. Gray,et al.  The Design of Trellis Waveform Coders , 1982, IEEE Trans. Commun..

[7]  Bhaskar Ramamurthi,et al.  Image vector quantization with a perceptually-based cell classifier , 1984, ICASSP.

[8]  Hsueh-Ming Hang,et al.  Near merging of paths in suboptimal tree searching , 1984, IEEE Trans. Inf. Theory.

[9]  J. Anderson,et al.  Real-number convolutional codes for speech-like quasi-stationary sources (Corresp.) , 1977, IEEE Trans. Inf. Theory.

[10]  R. Gray,et al.  Speech coding based upon vector quantization , 1980, ICASSP.

[11]  John B. Anderson,et al.  Instrumentable tree encoding of information sources (Corresp.) , 1971, IEEE Trans. Inf. Theory.

[12]  V. Cuperman,et al.  Vector quantization: A pattern-matching technique for speech coding , 1983, IEEE Communications Magazine.

[13]  John B. Anderson,et al.  Tree encoding of images in the presence of channel errors , 1981, IEEE Trans. Inf. Theory.

[14]  William Kenneth Pratt,et al.  Image transmission techniques , 1979 .

[15]  Anil K. Jain,et al.  Image data compression: A review , 1981, Proceedings of the IEEE.

[16]  J. Woods,et al.  Recursive image estimation: A multiple model approach , 1979, 1979 18th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[17]  JOHN w. WOODS,et al.  Kalman filtering in two dimensions , 1977, IEEE Trans. Inf. Theory.

[18]  J. B. O'Neal,et al.  Predictive quantizing systems (differential pulse code modulation) for the transmission of television signals , 1966 .

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

[20]  John B. Anderson,et al.  Tree encoding of speech , 1975, IEEE Trans. Inf. Theory.

[21]  J. Modestino,et al.  Robust Two-Dimensional Tree Encoding of Images , 1981, IEEE Trans. Commun..

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