计算机工程 ›› 2010, Vol. 36 ›› Issue (4): 218-219.doi: 10.3969/j.issn.1000-3428.2010.04.077

• 图形图像处理 • 上一篇    下一篇

基于哈夫曼编码的矢量量化图像压缩算法

邓宏贵,郭晟伟,李志坚   

  1. (中南大学物理科学与技术学院电子信息系,长沙 410083)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-02-20 发布日期:2010-02-20

VQ Image Compression Algorithm Based on Huffman Coding

DENG Hong-gui, GUO Sheng-wei, LI Zhi-jian   

  1. (Department of Electronics and Information, School of Physics Science and Technology, Central South University, Changsha 410083)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-02-20 Published:2010-02-20

摘要: 现有边缘匹配矢量量化(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

中图分类号: