A transform domain classified vector quantizer for image coding

An image-coding technique, in which the discrete cosine transform (DCT) is combined with a classified vector quantization (CVQ), is presented. A DCT-transformed input block is classified according to the perceptual feature, partitioned into several smaller vectors, and then vector quantized. An efficient edge-oriented classifier employing the DCT coefficients as feature for classification is used to maintain the edge integrity in the reconstructed image. Based on a smaller geometric mean vector variance, a partition scheme in which 2-D DCT coefficients are divided into several smaller size vectors is also investigated. Because the distortion rate function (DRF) used is essential for the bit allocation algorithm to perform well, attempts have been made to modify the asymptotic DRF to estimate the performance of real VQs at low bit rates, and the modification is shown to be in good agreement with experimental results. Simulation results indicate that a good visual quality of the coded image in the range of 0.4 approximately 0.7 b/pixel is obtained. >

[1]  Yo-Sung Ho,et al.  Classified transform coding of images using vector quantization , 1989, 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]  C. Labit,et al.  Vector quantization in transformed image coding , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[4]  Sang Uk Lee,et al.  A pyramid image coder using classified transform vector quantization , 1991, Signal Process..

[5]  Allen Gersho,et al.  Asymptotically optimal block quantization , 1979, IEEE Trans. Inf. Theory.

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

[7]  C. Fong,et al.  Adaptive transform coding with multi-band vector quantization for video signals , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

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

[9]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[10]  Vladimir Cuperman.  On adaptive vector transform quantization for speech coding , 1989, IEEE Trans. Commun..

[11]  Kou-Hu Tzou.  A fast computational approach to the design of block quantization , 1987, IEEE Trans. Acoust. Speech Signal Process..

[12]  A. Oosterlinck,et al.  Hybrid Image Coding Based On Local-Variant Source Models , 1988, Other Conferences.

[13]  Marcel Breeuwer.  Transform coding of images using directionally adaptive vector quantization , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[14]  A. Oosterlinck,et al.  Adaptive Coding in Transform Domain Using Vector Quantization and Scalar Correction , 1987 .

[15]  Kiyoharu Aizawa,et al.  Adaptive discrete cosine transform coding with vector quantization for color images , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[16]  J. Vaisey,et al.  Simulated annealing and codebook design , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[17]  Bennett Fox,et al.  Discrete Optimization Via Marginal Analysis , 1966 .

[18]  Yair Shoham,et al.  Efficient bit allocation for an arbitrary set of quantizers [speech coding] , 1988, IEEE Trans. Acoust. Speech Signal Process..

[19]  Saburo Tazaki,et al.  Asymptotic performance of block quantizers with difference distortion measures , 1980, IEEE Trans. Inf. Theory.

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

[21]  Robert M. Gray,et al.  High-resolution quantization theory and the vector quantizer advantage , 1989, IEEE Trans. Inf. Theory.

[22]  JongWon Kim,et al.  Discrete cosine transform-classified VQ technique for image coding , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[23]  Sang Uk Lee,et al.  Image vector quantizer based on a classification in the DCT domain , 1991, IEEE Trans. Commun..

[24]  Adrian Segall.  Bit allocation and encoding for vector sources , 1976, IEEE Trans. Inf. Theory.

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

[26]  Jack May,et al.  Fourier Transform Vector Quantization for Speech Coding , 1987, IEEE Trans. Commun..

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

[28]  R. R. Clarke.  Transform coding of images , 1985 .