图像huffman编码设计.doc

太原理工大学现代科技学院 数字图像处理 课程设计 设计名称 图像huffman编码设计 专业班级 学 号 姓 名 指导教师 太原理工大学现代科技学院 专业班级 学生姓名 课程名称 数字图像处理 设计名称 图像huffman 编码设计 设计周数 1.5 指导教师 设计 任务 主要 设计 参数 通过MATLAB软件设计数字图像处理huffman的编码程序， 并运用MATLAB工具箱对图像进行处理和分析。 数字图像处理的huffman的编码程序。 设计内容 设计要求 掌握MATLAB 程序设计方法 ，设计图像huffman编码程序，运用MATLAB工具箱对图像进行处理和分析 。 在Window XP,MATLAB 7.0 的环境下设计。 主要参考 资 料 孙兆林. MATLAB 6.X 图像处理[M].北京，清华大学出版社，2002:175～230 姚敏.数字图像处理[M]. 北京，机械工业出版社，2006:1～87 学生提交 归档文件 见实验报告 课程设计任务书 注：1.课程设计完成后，学生提交的归档文件应按照：封面—任务书—说明书—图纸的顺序进行装订上交（大张图纸不必装订） 2.可根据实际内容需要续表，但应保持原格式不变。 指导教师签名： 日期： 专业班级 学号 姓名 成绩 Huffman编码解码的设计 设计目的 1、熟悉和掌握MATLAB 程序设计方法 2、掌握图像Huffman的编码解码过程 3、学习和熟悉MATLAB图像处理工具箱 4、学会运用MATLAB工具箱对图像进行处理和分析 二、设计环境 Window XP,MATLAB 7.0 三、设计内容及总体方案设计 赫夫曼（Huffman）编码是1952年提出的，是一种比较经典的信息无损熵编码，该编码依据变长最佳编码定理，应用Huffman算法而产生。Huffman编码是一种基于统计的无损编码。 设信源X的信源空间为： 其中，，现用二进制对信源X中的每一个符号(i=1,2,…N)进行编码。 根据变长最佳编码定理，Huffman编码步骤如下： （1）将信源符号xi按其出现的概率，由大到小顺序排列。 （2）将两个最小的概率的信源符号进行组合相加，并重复这一步骤，始终将较大的概率分支放在上部，直到只剩下一个信源符号且概率达到1.0为止； （3）对每对组合的上边一个指定为1，下边一个指定为0（或相反：对上边一个指定为0，下边一个指定为1）； （4）画出由每个信源符号到概率1.0处的路径，记下沿路径的1和0； （5）对于每个信源符号都写出1