数字图像处理实验报告 (图像编码).doc

实验三 图像编码 一、实验内容: 用Matlab语言、C语言或C++语言编制图像处理软件，对某幅图像进行 二、实验目的和意义: 1. 掌握哈夫曼编码、香农-范诺编码、行程编码 2．了解图像压缩国际标准 三、实验原理与主要框架: 3.1实验所用编程环境: Visual C++6.0（简称VC） 3.2实验处理的对象:256色的BMP(BIT MAP )格式图像 BMP(BIT MAP )位图的文件结构:(如图3.1) 图3.1 位图的文件结构 具体组成图: 3.3 数字图像基本概念 数字图像是连续图像的一种近似表示，通常用由采样点的值所组成的矩阵来表示： 每一个采样单元叫做一个像素(pixel)，上式(2.1)中，M、N分别为数字图像在横(行)、纵(列)方向上的像素总数。在计算机内通常用二维数组来表示数字图像的矩阵，把像素按不同的方式进行组织或存储，就得到不同的图像格式，把图像数据存成文件就得到图像文件。图像文件按其数字图像格式的不同一般具有不同的扩展名。最常见的图像格式是位图格式，其文件名以BMP为扩展名。图像数字化的精度包括两部分，即分辨率和颜色深度。分辨率指图像数字化的空间精细度，有显示分辨率和图像分辨率两种。 数字图像的颜色深度表示每一像素的颜色值所占的二进制位数。颜色深度越大则能表示的颜色数目越多。颜色深度的不同，就产生不同种类的图像文件，在计算机中常使用图像文件的类型有单色图像、灰度图像、伪彩色图像和24位真彩色图像。它们之间的关系取决于数字图像采用的颜色表示法。常用的颜色表示法有RGB、CMYK、HSL和YUVJPEG(Joint Picture Expert Group)标准。 数字图像的采集设备主要有扫描仪、数字相机和图像采集卡等。通过对数字图像进行一定的处理，即图像处理，可在一定程度上改善图像的分辨质量和形成特殊的视觉效果。数字图像处理由数字图像处理系统完成，其结构主要包括图像采集系统、计算机图像处理系统和图像输出系统三部分。 3.4图像的编码 图像的编码包括图像的 图3.2 图像编码流程图 图3.3 bmp图像编码菜单设计图 数字图像编码技术: 4.1 哈夫曼编码 根据信息论中信源编码理论，当平均码长R大于等于图像熵H时，总可设计出一种无失真编码。当平均码长大于图像熵时，表明该编码方法效率很低；当平均码长等于或很接近于（但不大于）图像熵时，称此编码方法为最佳编码，此时不会引起图像失真；当平均码长小于图像熵时，压缩比较高，但会引起图像失真。在变长编码中，如果码字长度严格按照对应符号出现的概率大小逆序排列，但其平均码字长度为最小，这就是变长最佳编码定理。变长最佳编码定理是哈夫曼编码的理论基础。 4.1.1 哈夫曼编码基本原理 哈夫曼（Huffman）Huffman于1952年为压缩文本文件建立的，是一种效率比较高的变长无失真信源编码方法。它的基本原理是频繁使用的数据用较短的代码代替，较少使用的数据用较长的代码代替，每个数据的代码各不相同。 由于哈夫曼编码是以信源概率分布为基础的，但一般情况下无法事先知道信源的概率分布，因而通常采用对大量数据进行统计后得到的近似分布来代替，这样会导致实际应用时哈夫曼编码无法达到最佳性能。 4.1.2 哈夫曼编码步骤 下面来介绍哈夫曼编码方法按出现概率由小到大排列，即 （2）将最小的两个相加，形成一个新的概率集合（此时压缩了一个），再按（1）重复直到只剩下两个概率为止。 下图给出了一个实际信源符号的缩减过程。 表3.1 哈夫曼编码中的信源符号缩减过程 0.02 0.04 0.06 0.06 0.06 0.12 0.12 0.12 0.12 0.16 0.16 0.16 0.16 0.2 0.24 0.2 0.2 0.2 0.24 0.36 0.4 0.4 0.4 0.4 0.4 0.4 0.6 从最后的两概率值开始逐步向前给符号分配码字长每一步有两个分支以相同的规则各赋予一个二进制码 0.02 01111 0.04 01110 0.06 0111 0.06 0110 0.06 0110 0.12 011 0.12 010 0.12 010 0.12 010 0.16 001 0.16 001 0.16 001 0.16 001 0.2 000 0.24 01 0.2 000 0.2 000 0.2 0