A DCT gain-shape vector quantizer for image coding

A discrete cosine-transform (DCT) image-coding technique using the gain-shape vector quantizer is presented. The original image is partitioned into many subblocks, and each subblock undergoes a two-dimensional DCT. The vectors to the quantizer are formed by selecting the same coefficients from th different transform subblocks. The normalized AC and DC vectors with mean removal can be modeled as standard distributions. Various level gain and shape codebooks are designed based on these models. The gain component is quantized by a scalar Lloyd's quantizer (1982). The bit allocation for the vector quantizer is designed to minimize distortion. The technique has been applied to a real image to evaluate its performance.<<ETX>>

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

[2]  Jerry D. Gibson,et al.  Distributions of the Two-Dimensional DCT Coefficients for Images , 1983, IEEE Trans. Commun..

[3]  H. Lee,et al.  A gain-shape vector quantizer for image coding , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

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

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

[7]  R. Gray,et al.  Product code vector quantizers for waveform and voice coding , 1984 .

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

[9]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

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

[11]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

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

[13]  Nasser M. Nasrabadi,et al.  A new image coding technique using transforms vector quantization , 1984, ICASSP.

[14]  C. Labit,et al.  Vector quantization in transformed image coding , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

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