基于Huffman编码的图像压缩解压研究.docVIP

基于Huffman编码的图像压缩解压研究 　　摘要：根据BMP图像的特点，提出了基于Huffman编码的压缩方法，分别采用RGB统一编码和RGB分别编码两种方式对图像进行压缩和解压程序设计，然后对多幅图像进行了压缩和解压实验，最后对实验结果进行了相关的分析。 　　关键词：Huffman编码；BMP图像压缩；BMP图像解压 　　中图分类号：TP3931文献标识码：A文章编号：1009-3044(2011)04-0887-03 　　Huffman-based Coding of Image Compression Decompression 　　RAO Xing 　　(Computer Science, Wuhan University of Technology, Wuhan 430070, China) 　　Abstract: According to the BMP image, we proposed a compression method based on Huffman coding, codes were used to RGB and RGB uniform code in two ways, respectively, the image compression and decompression program design, and then multiple images of the compression and decompression experiments Finally, experimental results related to the analysis. 　　Key words: Huffman coding; BMP image compression; BMP image decompression 　　图像压缩是指以较少的比特有损或无损地表示原来的像素矩阵的技术，也称图像编码。图像数据之所以能被压缩，就是因为数据中存在着冗余。图像数据的冗余主要表现为空间冗余、时间冗余、信息熵冗余、结构冗余、知识冗余、视觉冗余等。由于图像数据量的庞大，在存储、传输、处理时非常困难，因此图像数据的压缩就显得非常重要。本文采用Huffman编码对24位BMP图像进行压缩和解压设计，分别采用RGB统一编码和RGB分别编码两种方式对图像进行压缩和解压设计，然后对多幅图像进行了压缩实验，最后对实验结果进行了相关的分析。 　　1 简介 　　目前主要的图像压缩方法分为：有损数据压缩和无损数据压缩。其中有损压缩主要包括变换编码和预测编码；无损压缩主要包括Huffman编码、算数编码、行程长度编码等。主要的图像格式包括：BMP、GIF、JPEG、PNG、TIFF等。由于在一幅图像中，规则物体和规则背景的表面物理特性具有相关性，这些相关性的光成像结构在数字化图像中就表现为数据冗余，正式基于此才使得图像存在压缩的空间。 　　1.1 Huffman编码 　　信息熵编码是根据信源符号出现概率的分布特性而进行的压缩编码。Huffman编码是信息熵编码的一种。 　　Huffman编码的原理为：在变长编码中，对出现概率大的信源符号赋予短码字，而对于出现概率小的信源符号赋予长码字。如果码字长度严格按照所对应符号出现概率大小的逆序排序，则编码结果平均码字长度一定小于任何其他排列方式。 　　对于Huffman编码，第一遍扫描要精确地统计出原始数据中每个值出现的频率进；第二遍扫描是建立哈夫曼树并进行编码。 　　1.2 BMP图像 　　BMP是一种与硬件设备无关的图像文件格式，使用非常广。它采用位映射存储格式，除了图像深度可选以外，不采用其他任何压缩，因此，BMP文件所占用的空间很大。BMP文件的图像深度可选lbit、4bit、8bit及24bit。BMP文件存储数据时，图像的扫描方式是按从左到右、从下到上的顺序。由于BMP图像没有进行压缩，故本文选用24位的BMP图像进行压缩和解压。 　　2 BMP图像压缩 　　2.1 Huffman编码算法 　　1) 根据给定的n个权值{w1,w2,…,wn}构成n棵二叉树的集合F={T1,T2,…,Tn}，其中每棵二叉树Ti中只有一个带权为wi的根结点，其左右子树均空。 　　2) 在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的根结点的权值为其左、右子树上根结点的权值之和。 　　3) 在F中删除这两棵树，同时将新得到的二叉树加入F中。 　　4) 重复2)和3)，直到F只含有一棵树为止。 　　5) Huffman树构造完成后，约定左分支表示字符‘0’，右分支表示字符‘1’，从根结点到叶子结点的路径上分支字符组成的字符串