A Multiple Vector Quantization Approach to Image Compression

This paper investigates the effectiveness of a parallelized approach to VQ based image compression. In particular, we consider an image compression method using multiple VQs. The method, called MVQ, generates multiple independent codebooks to compress an image by using a neural network algorithm. In the image restoration, MVQ restores low quality images from the multiple codebooks, and then combines the low quality ones into a high quality one. Further, we present an effective coding scheme for codebook indexes to overcome the in-efficiency of MVQ in compression rate. Our simulation results show that the MVQ method outperforms a conventional single-VQ method when the compression rate is smaller than some values.

[1]  Thomas Martinetz,et al.  'Neural-gas' network for vector quantization and its application to time-series prediction , 1993, IEEE Trans. Neural Networks.

[2]  Noritaka Shigei,et al.  Numerical Evaluation of Incremental Vector Quantization Using Stochastic Relaxation , 2004 .

[3]  Michael A. Arbib,et al.  The handbook of brain theory and neural networks , 1995, A Bradford book.

[4]  Nikunj C. Oza,et al.  Online Ensemble Learning , 2000, AAAI/IAAI.

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

[6]  J. Jiang,et al.  Image compression with neural networks - A survey , 1999, Signal Process. Image Commun..

[7]  Jean-Didier Legat,et al.  Image Compression using self-Organizing Maps , 2003 .

[8]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

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