An efficient neural prediction for vector quantization

A novel predictive coding scheme for VQ is presented, called dynamic codebook reordering VQ (DCRVQ). Residual correlations between neighboring codevectors are exploited by a nonlinear prediction, that is a neural one. As a matter of fact, on the basis of the previously decoded codevectors, a multilayer neural network makes a prediction, and this result is used to reorganize the codebook in a dynamic way. This allows for efficient Huffman compression of codevector addresses after reordering.<<ETX>>

[1]  Geoffrey E. Hinton,et al.  Learning representations by back-propagating errors , 1986, Nature.

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

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

[4]  Andrzej Cichocki,et al.  Neural networks for optimization and signal processing , 1993 .

[5]  David E. Rumelhart,et al.  Predicting the Future: a Connectionist Approach , 1990, Int. J. Neural Syst..

[6]  David Haussler,et al.  What Size Net Gives Valid Generalization? , 1989, Neural Computation.

[7]  D. D. Giusto,et al.  Color-image coding by an advanced vector-quantizer , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[8]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.

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