摘要: 现有边缘匹配矢量量化(SMVQ)算法没有考虑码字索引分布规律。针对该问题,通过理论分析得到码字索引严重非均匀分布的规律,基于该规律提出结合哈夫曼编码的SMVQ图像压缩算法。实验结果表明,与穷尽搜索算法相比,该算法在保持相同编码质量的情况下,编码码率下降50%,与SMVQ相比,其PSNR提高0.8 dB,编码码率下降30%。
关键词:
矢量量化,
边缘匹配,
哈夫曼编码,
图像压缩
Abstract: Aiming at the problem that existing Side-Match Vector Quantization(SMVQ) algorithms do not consider the distribution rule of codeword index, this paper obtain the rule of serious non-uniform distribution through theoretical analysis. A SMVQ image compression algorithm combined with Huffman coding is proposed by using the rule. Experimental results show that compared with full searching algorithm, the coding rate of this algorithm decreases by 50% while having equal coding quality. Compared with SMVQ, its PNSR gets a raise of 0.8dB while coding rate decreases by 30%.
Key words:
Vector Quantization(VQ),
side-match,
Huffman coding,
image compression
中图分类号:
邓宏贵;郭晟伟;李志坚. 基于哈夫曼编码的矢量量化图像压缩算法[J]. 计算机工程, 2010, 36(4): 218-219.
DENG Hong-gui; GUO Sheng-wei; LI Zhi-jian. VQ Image Compression Algorithm Based on Huffman Coding[J]. Computer Engineering, 2010, 36(4): 218-219.