点击次数：

论文类型：期刊论文

发表时间：2014-08-29

发表刊物：KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS

收录刊物：SCIE、EI、Scopus

卷号：8

期号：8

页面范围：2913-2929

ISSN号：1976-7277

关键字：Lossless compression; vector quantization; compression efficiency

摘要：Traditional vector quantization (VQ) schemes encode image blocks as VQ indices, in which there is significant similarity between the image block and the codeword of the VQ index. Thus, the method can compress an image and maintain good image quality. This paper proposes a novel lossless VQ indices compression algorithm to further compress the VQ index table. Our scheme exploits the high correlation of adjacent image blocks to search for the same VQ index with the current encoding index from the neighboring indices. To increase compression efficiency, codewords in the codebook are sorted according to the degree of similarity of adjacent VQ indices to generate a state codebook to find the same index with the current encoding index. Note that the repetition indices both on the search path and in the state codebooks are excluded to increase the possibility for matching the current encoding index. Experimental results illustrated the superiority of our scheme over other compression schemes in the index domain.