图像处理和分析教程 作者 章毓晋 CIPA09.pptVIP

第9章 图像编码基础 第9章 图像编码基础 9.1 图像压缩和数据冗余 9.1 图像压缩和数据冗余 9.1 图像压缩和数据冗余 9.1 图像压缩和数据冗余 9.1 图像压缩和数据冗余 9.1 图像压缩和数据冗余 9.1 图像压缩和数据冗余 9.1 图像压缩和数据冗余 9.1 图像压缩和数据冗余 9.2 图像保真度 9.2 图像保真度 9.2 图像保真度 9.2 图像保真度 9.3 编码定理 9.3 编码定理 9.3 编码定理 9.3 编码定理 9.4 变长编码 9.4 变长编码 9.4 变长编码 9.4 变长编码 9.4 变长编码 9.4 变长编码 9.4 变长编码 9.5 位平面编码 9.5 位平面编码 9.5 位平面编码 9.5 位平面编码 教程作者（章毓晋）联系信息 位面编码 1-D的游程编码 对1组从左向右扫描得到的连续的0或1游程用其长度来编码，而不是对每个像素分别编码 为表示不同值（0或1）的游程，需要建立指定游程值的协定，常用的方法有：①　指出每行第1个游程的值；②　设每行都由（其长度可以是零）0游程（也可是1游程）开始 位面编码 2-D的游程编码 相对地址编码（RAC）：跟踪各个0和1游程的起始和终结的过渡点，算出各对点之间的距离d 大多数图像中RAC距离的概率分布不是均匀的，要用合适的变长码来对RAC距离进行编码 第9章 9-* 图像处理和分析教程 章毓晋 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 对图像采用不同的表达方法以减少表示图像所需的数据量，这个工作常用对图像进行编码的方法来解决，所以也常称图像编码为图像压缩 压缩数据量的重要方法是消除冗余数据 图像编码以信息论为基础，根据解码结果对原图像的保真程度，图像编码的方法可分成两大类：信息保持型编码和信息损失型编码 9.1 图像压缩和数据冗余 9.2 图像保真度 9.3 编码定理 9.4 变长编码 9.5 位平面编码 图像压缩原理 对图像数据的压缩可借助对图像的编解码来实现，这个过程可用下图表示 首先通过对原始图像的编码以达到减少数据量的目的（压缩过程），对编码结果进行解码，得到解码图像（恢复了图像形式）以使用 图像压缩原理 原始图像经编码后成为一串特定的码流，这串码流经解码又成为一幅图像 解码图像与原始图像相同，称编解码过程是无损的；解码图像也可以与原始图像不同，称编解码过程是有损的 图像压缩原理 通过对图像进行编码来压缩数据量的重要方法是消除冗余数据，即那些代表了无用的信息（有时也包括相对不重要的信息），或者是重复地表示了其他数据已表示信息的数据 压缩率CR可表示为 一般CR在开区间(0, ?)中取值，实际中常需要通过压缩减少数据量，所以CR应大于1 数据冗余类型 像素相关冗余 与像素间相关性直接联系着的数据冗余 根据相关性，由某一个像素的性质往往可获得其邻域像素的性质 为了减少图像中的像素相关冗余，需要将常用的2-D像素矩阵表达形式转换为某种更有效（但可能不直观）的表达形式。这种减少像素间冗余的转换常称为映射 数据冗余类型 编码冗余 对每个信息或事件所赋的符号序列称为码字，而每个码字里的符号个数称为码字的长度 图像灰度值的出现概率 为表示每个像素所需的平均比特数 数据冗余类型 编码冗余 编码时如果不能使Lavg达到最小，就说明存在编码冗余 编码所用符号构成的集合称为码本。最简单的二元码本称为自然码，它对出现概率不同的灰度级都赋予相同数量的比特数，因而不能使Lavg达到最小，从而产生编码冗余。此时可使用变长码 {例9.1.2　自然码和变长码} 数据冗余类型 心理视觉冗余 图像中（在特定的场合或时间）与另外一些信息相比来说不那么重要的某些信息可认为是心理视觉冗余的信息，去除这些信息并不会明显地降低所感受到的图像质量或所期望的图像作用 心理视觉冗余的存在与人观察图像的方式有关，但与实实在在的视觉信息联系着。去除心理视觉冗余数据能导致定量信息的损失，称为量化 数据冗余类型 图像编码器和解码器模型 一般情况下图像编码器包括顺序的3个独立操作，而对应的图像解码器包含反序的2个独立操作 数据冗余类型 图像编码器和解码器模型 在编码器中，映射器通过将输入数据变换以减少像素相关冗余；量化器通过减少映射器输出的精确度来减少心理视觉冗余；符号编码器通过将最短的码赋给最频繁出现的量化器输出值以减少编码冗余 解码器进行符号编码和映射的逆操作（符号解码和反映射）。量化操作是不可反转的 信息保持型编码 在压缩和解压缩过程中没有信息损失，最后得到