Adaptive learning vector quantizers for image compression

We investigate adaptive vector quantization for image compression based the idea of gold-washing. The technique is a mechanism for testing the usefulness of a code vector in a codebook. It thus provides a tool for developing new ways of creating code vectors dynamically based on the input data. In this paper, we propose a new algorithm to quantize an input for which a close enough code vector can not be found. It guarantees that the compressed result is within pre-set distortion. We also use a learning algorithm to produce new code vectors from useful existing ones.

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

[2]  John H. Holland,et al.  COGNITIVE SYSTEMS BASED ON ADAPTIVE ALGORITHMS1 , 1978 .

[3]  P. Wintz,et al.  Image Coding by Adaptive Block Quantization , 1971 .

[4]  Allen Gersho,et al.  Adaptive vector quantization by progressive codevector replacement , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  Oscal T.-C. Chen,et al.  An adaptive vector quantizer based on the Gold-Washing method for image compression , 1994, IEEE Trans. Circuits Syst. Video Technol..

[6]  J. Holland A mathematical framework for studying learning in classifier systems , 1986 .

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

[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]  J. Makhoul,et al.  Vector quantization in speech coding , 1985, Proceedings of the IEEE.