Next-state functions for finite-state vector quantization

In this paper, the finite-state vector quantization scheme called dynamic finite-state vector quantization (DFSVQ) is investigated with regard to its subcodebook construction. In DFSVQ, each input block is encoded by a small codebook called subcodehook which is created from a much larger codebook called supercodebook. Each subcodebook is constructed by selecting, using a reordering procedure, a set of appropriate codevectors from the supercodebook. The performance of the DFSVQ depends on this reordering procedure; therefore, several reordering procedures are introduced and their performances are evaluated in this paper. The reordering procedures that are investigated, are based on the conditional histogram of the codevectors, index prediction, vector prediction, nearest neighbor design, and frequency usage of the code-vectors. The performances of the reordering procedures are evaluated by comparing their hit ratios (the number of blocks encoded by the subcodebook) and their computational complexity. Experimental results are presented and it is found that the reordering procedure based on the vector prediction performs the best when compared with the other reordering procedures.

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

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

[3]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

[4]  C. Manikopoulos.  Finite state vector quantisation with neural network classification of states , 1993 .

[5]  Nasser M. Nasrabadi,et al.  Neural net approach to predictive vector quantization , 1992, Other Conferences.

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

[7]  Nasser M. Nasrabadi,et al.  Dynamic finite-state vector quantization of digital images , 1994, IEEE Trans. Commun..

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

[9]  Allen Gersho,et al.  Vector Predictive Coding of Speech at 16 kbits/s , 1985, IEEE Trans. Commun..

[10]  Nasser M. Nasrabadi,et al.  Vector quantization of images based upon the Kohonen self-organizing feature maps , 1988, ICNN.

[11]  Nasser M. Nasrabadi,et al.  Neural network architectures for vector prediction , 1995, Electronic Imaging.

[12]  Nasser M. Nasrabadi,et al.  Vector quantization of images based upon the Kohonen self-organizing feature maps , 1988, IEEE 1988 International Conference on Neural Networks.

[13]  S. A. Rizvi,et al.  Predictive vector quantizer using constrained optimization , 1994, IEEE Signal Processing Letters.

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

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

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

[17]  Nasser M. Nasrabadi,et al.  A self-organizing adaptive vector quantization technique , 1991, J. Vis. Commun. Image Represent..

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

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

[20]  Pao-Chi Chang,et al.  Gradient algorithms for designing predictive vector quantizers , 1986, IEEE Trans. Acoust. Speech Signal Process..

[21]  Nasser M. Nasrabadi,et al.  Predictive vector quantization using a neural network approach , 1993 .

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