Predictive classified vector quantization

A vector quantization scheme based on the classified vector quantization (CVQ) concept, called predictive classified vector quantization (PCVQ), is presented. Unlike CVQ where the classification information has to be transmitted, PCVQ predicts it, thus saving valuable bit rate. Two classifiers, one operating in the Hadamard domain and the other in the spatial domain, were designed and tested. The classification information was predicted in the spatial domain. The PCVQ schemes achieved bit rate reductions over the CVQ ranging from 20 to 32% for two commonly used color test images while maintaining the same acceptable image quality. Bit rates of 0.70-0.93 bits per pixel (bpp) were obtained depending on the image and PCVQ scheme used.

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

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

[3]  Huifang Sun,et al.  Image Sequence Coding Using Vector Quantization , 1986, IEEE Trans. Commun..

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

[5]  N. Nasrabadi.  Use of vector quantizers in image coding , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

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

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

[9]  Nasser M. Nasrabadi,et al.  Image coding using vector quantization in the transform domain , 1983, Pattern Recognit. Lett..

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

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

[12]  T. Murakami,et al.  Vector quantization of color images , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[14]  Allen Gersho,et al.  Variable block-size image coding , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[15]  D H Hubel,et al.  Brain mechanisms of vision. , 1979, Scientific American.

[16]  Nasser M. Nasrabadi,et al.  Image Coding Using Vector Quantization: A , 1988 .

[17]  M. J. Bage.  Interframe Predictive Coding of Images Using Hybrid Vector Quantization , 1986, IEEE Trans. Commun..

[18]  Kiyoharu Aizawa,et al.  Adaptive discrete cosine transform image coding using gain/Shape vector quantizers , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[19]  Subhash C. Kwatra,et al.  Image Data Compression with Vector Quantization in the Transform Domain , 1986, ICC.