基于MATLAB的图像Huffman编码研究.pdfVIP

成绩 评阅人 中国矿业大学 2015-2016 学年第二学期 《数字视频技术》课程小设计考核 图像的 Huffman 编码研究 专业班级： 信息 13-04 班 学生姓名： 王振宇、龙航、王一鸣 学生学号： 04131403 本人郑重声明：本人认真、独立完成了查找资料、完成作业、编写程序等考核任务， 无抄袭行为。 签字： 日期： 2016.05.17 1. 引言 1.1 图像数据压缩的目的 数字图像通常要求很大的比特数， 这给图像的传输和存储带来相当大的困难。 要占用很 多的资源， 花很高的费用。一般原始图像存在很大的冗余度。 所以，对图像数据压缩显得非 常重要。 1.2 图像数据压缩的原理 对数字图像压缩主要运用两个基本原理： 一是图像的相关性。 在图像同一相邻像素之间， 活动图像的相邻帧的对应像素之间往往存在很强的相关性， 去除或减少这些相关性， 也就除 去或减少图像信息中的冗余度， 继而实现对数字图像的压缩。 二是人的视觉心理特征， 人的 视觉对于边缘急剧变化不敏感， 对颜色分辨力弱， 利用这些特征在相应部分降低编码精度而 使人从视觉上感觉不到图像质量的下降，从而达到对数字图像压缩的目的。 1.3 Huffman 编码 Huffman 编码是一种编码方式，是一种用于无损数据压缩的熵编码算法。它是 Huffman 在 1952 年根据 Shannon 在 1948 年和 Fano在 1949 年阐述的这种编码思想下提出的一种不定 长编码的方法， 有时也称之为最佳编码。 依据信源数据中各信号出现的频率分配不同长度的 编码。 其基本思想是在编码过程中， 对出现频率越高的值，分配越短的编码长度， 相应地对 出现频率越低的值则分配较长的编码长度， 完全依据字符出现概率来构造异字头的平均长度 最短的码字。 哈夫曼编码方法的实质是针对统计结果对字符本身重新编码， 而不是对重复字 符或重复子串编码，得到的单位像素的比特数最接近图像的实际熵值。 2. 设计任务 2.1 设计任务 研究实现灰度图像的 Huffman 编码和解码恢复。 2.2 设计目的 (1) 了解 Huffman 编码的基本原理及其特点； (2) 理解并熟练对图像进行哈夫曼编码的算法； (3) 学习和熟悉 MATLAB 图像处理工具箱； (4) 熟悉和掌握 MATLAB 程序设计方法； 2.3 设计要求 现灰度图像的 Huffman 编码和解码恢复图像；处理结果要求最终图像显示，且计算图 像的信息熵，平均码字长度，编码效率，压缩比。 3. 总体设计方案 3.1 系统运行环境 Windows 8.1/10 系统 3.2 编程软件平台 MATLAB R2013a/R2014a 3.3 Huffman 编码算法原理 哈夫曼编码的基本方法是先对图