DCRVQ: a new strategy for efficient entropy coding of vector-quantized images

This paper presents a novel predictive coding scheme for image-data compression by vector quantization (VQ). On the basis of a prediction, further compression is achieved by using a dynamic codebook-reordering strategy that allows a more efficient Huffman encoding of vector addresses. The proposed method is lossless, for it increases the compression performances of a baseline vector quantization scheme, without causing any further image degradation. Results are presented and a comparison with Cache-VQ is made