图像赫夫曼编码设计-图像处理课设.docxVIP

太原理工大学现代科技学院 图 像 处 理 课程设计 设计名称 图像赫夫曼编码设计 专业班级 学 号 姓 名 指导教师太原理工大学现代科技学院 专业班级学生姓名 课程名称数 字 图 像 处 理 设 计设计名称图像huffman 编码设计设计周数1.5周指导教师 设计 任务 主要 设计 参数 通过matlab软件设计数字图像处理huffman的编码程序，运用matlab工具对图像进行处理和分析 数字图像处理的huffman的编码程序设计内容 设计要求 在window xp ，MATLAB7.0的环境下设计 1、熟悉和掌握MATLAB 程序设计方法 2、掌握图像Huffman的编码解码过程 3、学习和熟悉MATLAB图像处理工具箱 4、学会运用MATLAB工具箱对图像进行处理和分析主要参考 资 料 孙兆林.matlab 6.x 图像处理【M】.北京，清华大学出版社，2002：175-230 姚敏.数字图像处理【M】.北京，机械工业出版社，2006：1-87学生提交 归档文件课程设计任务书 指导教师签名： 日期：2016.6.11 摘要 数字图像处理是一门新兴技术，随着计算机硬件的发展，数字图像的实时处理已经成为可能，由于数字图像处理的各种算法的出现，使得其处理速度越来越快，能更好的为人们服务。数字图像处理是一种通过计算机采用一定的算法对图形图像进行处理的技术。数字图像处理技术已经在各个领域上都有了比较广泛的应用。图像处理的信息量很大，对处理速度的要求也比较高。MATLAB强大的运算和图形展示功能，使图像处理变得更加的简单和直观。本文介绍了MATLAB 语言的特点,基于MATLAB的数字图像处理环境，介绍了如何利用MATLAB及其图像处理工具箱进行数字图像处理，并通过一些例子来说明利用MATLAB图像处理工具箱进行图像处理的方法。主要论述了利用MATLAB实现图像编码等图像处理。 关键词：MATLAB；数字图像处理；霍夫曼编码 数字图像处理 图像处理就是对图像信息进行加工处理，以满足人得视觉心理和实际应用的需求。图像处理可以应用光学方法、电子学方法，从60年代开始，随着计算机技术的发展，数字图像处理获得了飞跃的发展。所谓数字图像处理，就是利用数字计算机或其他高速、大规模集成数字硬件，对从图像信息转换来的数字电信号进行某些数字运算或处理，一起提高图像质量或达到人们要求的某些与预期的结果。如对被噪声污染的图像去除噪声；对信息微弱的图像进行增强处理；对失真的图像进行几何校正；从遥感图片中辨别农作物、森林、琥珀和军用设施等等。应用计算机处理图像精度高，改变软件即可变换处理方法，灵活方便。但由于计算机是顺序处理技术，因此对信息量较大的图像，运算处理速度不如光学方法快。 霍夫曼编码 霍弗曼编码完全依据信源字符出现的概率来构造其码字，对出现概率大的字符使用较短的码字，面对出现概率低的字符使用较长的码字，从而达到压缩数据的目的。霍夫曼编码有时有称为最佳编码（一般直接称为霍夫曼编码），最初主要用于文本文件压缩。霍夫曼编码是一种变长编码（VLC），同时也是一种无失真编码。在具有相同信源概率分布的前提下，他的平均码字长度比其他任何一种有效编码方法都短。 一、 设计目的： 1、熟悉和掌握MATLAB 程序设计方法 2、掌握图像Huffman的编码解码过程 3、学习和熟悉MATLAB图像处理工具箱 4、学会运用MATLAB工具箱对图像进行处理和分析 二、设计环境： Window XP,MATLAB 7.0 三、设计内容及总体方案设计： 赫夫曼（Huffman）编码是1952年提出的，是一种比较经典的信息无损熵编码，该编码依据变长最佳编码定理，应用Huffman算法而产生。Huffman编码是一种基于统计的无损编码。 设信源X的信源空间为： 其中，, 现用二进制对信源X中的每一个符号 xi(i=1,2,?N)进行编码。 根据变长最佳编码定理，Huffman编码步骤如下： （1）将信源符号xi按其出现的概率，由大到小顺序排列。 （2）将两个最小的概率的信源符号进行组合相加，并重复这一步骤，始终将较大的概率分支放在上部，直到只剩下一个信源符号且概率达到1.0为止； （3）对每对组合的上边一个指定为1，下边一个指定为0（或相反：对上边一个指定为0，下边一个指定为1）； （4）画出由每个信源符号到概率1.0处的路