ICNC 2005: Advances in Natural Computation pp 361-370 | Cite as
A Multiple Vector Quantization Approach to Image Compression
Abstract
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.
Preview
Unable to display preview. Download preview PDF.
References
- 1.Linde, Y., Buzo, A., Gray, R.M.: An Algorithm for Vector Quantizer Design. IEEE Trans. Commun. 28, 84–95 (1980)CrossRefGoogle Scholar
- 2.Gersho, A., Gray, R.M.: Vector Quantization and Signal Compression. Kluwer, Boston (1992)MATHGoogle Scholar
- 3.Martinetz, T.M., Berkovich, S.G., Schulten, K.J.: Neural Gas Network for Vector Quantization and Its Application to Time-Series Prediction. IEEE Trans. Neural Networks 4, 558–569 (1993)CrossRefGoogle Scholar
- 4.Kohonen, T.: Self-Organizing Maps. Springer, Heidelberg (1997)MATHGoogle Scholar
- 5.Jiang, J.: Image Compression with Neural Networks – A Survey. Signal Processing: Image Comm. 14, 737–760 (1999)CrossRefGoogle Scholar
- 6.Dietterich, T.G.: Ensemble Learning. In: The Handbook of Brain Theory and Neural Networks, 2nd edn., pp. 405–408. MIT Press, Cambridge (2002)Google Scholar
- 7.Amerijckx, C., Legat, J.-D., Verleysen, M.: Image Compression Using Self-Organizing Maps. Systems Analysis Modelling Simulation 43, 1529–1543 (2003)MATHCrossRefMathSciNetGoogle Scholar
- 8.Momose, S., Sano, K., Nakamura, T.: Fast Codebook Design for Vector Quantization on Partitioned Space. In: Procs. of the 2nd International Conference on Information Technology for Application, pp. 205–210 (2004)Google Scholar
- 9.Shigei, N., Miyajima, H., Maeda, M.: Numerical Evaluation of Incremental Vector Quantization Using Stochastic Relaxation. IEICE Trans. Fundamentals E87-A, 2364–2371 (2004)Google Scholar