Image compression using finite-state vector quantization with derailment compensation

Presents an image compression method using a finite-state vector quantizer (FSVQ) with derailment compensation. The derailment problem in conventional FSVQ systems is discussed first. Then a novel scheme is presented to overcome the problem. In this scheme, each state is partitioned into K Voronoi regions. The corresponding region codebook is designed individually. A simple initial classifier based on a mean codebook is also presented to determine the state and the region for an input vector. The results show that the derailment problem has been completely attacked. Experimental results indicate that the new FSVQ system is very computationally efficient and achieves good picture quality at an average rate of 0.33 b per pixel (bpp). >

[1]  David G. Messerschmitt,et al.  Predictive vector quantization , 1984, ICASSP.

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

[3]  Tor A. Ramstad,et al.  Sub-band coder with a simple adaptive bit-allocation algorithm a possible candidate for digital mobile telephony? , 1982, ICASSP.

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

[5]  W. Equitz.  Fast algorithms for vector quantization picture coding , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  Richard L. Baker,et al.  A Fixed Quality, Variable Rate Finite State Vector Quantizer For Encoding Video Over Packet Networks , 1988, Other Conferences.

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

[8]  Taejeong Kim,et al.  Side match and overlap match vector quantizers for images , 1992, IEEE Trans. Image Process..

[9]  N. Nasrabadi,et al.  A multilayer address vector quantization technique , 1990 .

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

[11]  R. L. Baker,et al.  A finite state/frame difference interpolative vector quantizer for low rate image sequence coding , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[12]  P. Schultheiss,et al.  Block Quantization of Correlated Gaussian Random Variables , 1963 .

[13]  Wen-Tsuen Chen,et al.  Image sequence coding using adaptive finite-state vector quantization , 1992, IEEE Trans. Circuits Syst. Video Technol..

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

[15]  Chaur-Heh Hsieh,et al.  Fast codebook generation algorithm for vector quantization of images , 1991, Pattern Recognit. Lett..

[16]  Nasser M. Nasrabadi,et al.  Image compression using address-vector quantization , 1990, IEEE Trans. Commun..

[17]  Robert M. Gray,et al.  An Algorithm for the Design of Labeled-Transition Finite-State Vector Quantizers , 1985, IEEE Trans. Commun..

[18]  Y. Feng,et al.  A dynamic finite-state vector quantization scheme , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[19]  T. Kim.  New finite state vector quantizers for images , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[20]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

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

[22]  Robert M. Gray,et al.  Finite-state vector quantization for waveform coding , 1985, IEEE Trans. Inf. Theory.

[23]  Chaur-Heh Hsieh,et al.  DCT-based codebook design for vector quantization of images , 1992, IEEE Trans. Circuits Syst. Video Technol..

[24]  William Equitz,et al.  A new vector quantization clustering algorithm , 1989, IEEE Trans. Acoust. Speech Signal Process..