Image coding through predictive vector quantization

This paper describes a predictive vector quantizer (PVQ) for coding grayscale images. The method described can be regarded as an extension of an existing speech coding algorithm in 1- dimension to 2-dimensional images. The method applies vector quantization (VQ) to innovations generated by the well known scalar differential pulse code modulation (DPCM) method. It tries to exploit the advantages of both the simplicity of DPCM and the high compressibility of VQ. Two types of code books, viz., random and deterministic, are used in the implementation. Performance results of the method with both types of codebooks are presented for industrial radiographic images. The results are also compared with reconstructions obtained using the discrete cosine transform (DCT) method.

[1]  Manfred R. Schroeder,et al.  Code-excited linear prediction(CELP): High-quality speech at very low bit rates , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

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

[4]  Jerry D. Gibson,et al.  Digital coding of waveforms: Principles and applications to speech and video , 1985, Proceedings of the IEEE.

[5]  Nasser M. Nasrabadi,et al.  Image coding using vector quantization: a review , 1988, IEEE Trans. Commun..

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