Image coding using variable-rate side-match finite-state vector quantization

Future B-ISDN (broadband integrated services digital network) users will be able to send various kinds of information, such as voice, data, and image, over the same network and send information only when necessary. It has been recognized that variable-rate encoding techniques are more suitable than fixed-rate techniques for encoding images in a B-ISDN environment. A new variable-rate side-match finite-state vector quantization with a block classifier (CSMVQ) algorithm is described. In an ordinary fixed-rate SMVQ, the size of the state codebook is fixed. In the CSMVQ algorithm presented, the size of the state codebook is changed according to the characteristics of the current vector which can be predicted by a block classifier. In experiments, the improvement over SMVQ was up to 1.761 dB at a lower bit rate. Moreover, the improvement over VQ can be up to 3 dB at nearly the same bit rate.

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

[2]  Yo-Sung Ho,et al.  Variable-rate multi-stage vector quantization for image coding , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

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

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

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

[6]  R. M. Mersereau,et al.  Subband coding of color images using finite state vector quantization , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[7]  Yo-Sung Ho,et al.  A variable-rate image coding scheme with vector quantization and clustering interpolation , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

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

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

[10]  Allen Gersho,et al.  Low-rate image coding with finite-state vector quantization , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[11]  Nariman Farvardin,et al.  Variable-rate finite-state vector quantization of images , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

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

[13]  B.G. Haskell,et al.  Interpolative vector quantization of color images , 1988, IEEE Trans. Commun..

[14]  Yo-Sung Ho,et al.  Variable-rate contour-based interpolative vector quantization for image coding , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

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

[16]  Philip A. Chou,et al.  Optimal pruning with applications to tree-structured source coding and modeling , 1989, IEEE Trans. Inf. Theory.

[17]  T. R. Hsing,et al.  Variable bit rate vector quantization of video images for packet-switched networks , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.