图像处理和分析教程 章毓晋 第9章.pptVIP

第9章 9.5 位平面编码 位面编码 2-D的游程编码 相对地址编码（RAC）：跟踪各个0和1游程的起始和终结的过渡点，算出各对点之间的距离d 大多数图像中RAC距离的概率分布不是均匀的，要用合适的变长码来对RAC距离进行编码 第9章 教程作者（章毓晋）联系信息 通信地址：北京清华大学电子工程系 邮政编码：100084 办公地址：清华大学东主楼，9区307室 办公电话：(010 传真号码：(010 电子邮件：zhang-yj@tsinghua.edu.cn 个人主页：oa.ee.tsinghua.edu.cn/~zhangyujin/ （下载更新的讲稿和教程修改表） * 第9章 9-* 图像处理和分析教程 章毓晋 第9章 第9章 图像编码基础 对图像采用不同的表达方法以减少表示图像所需的数据量，这个工作常用对图像进行编码的方法来解决，所以也常称图像编码为图像压缩 压缩数据量的重要方法是消除冗余数据 图像编码以信息论为基础，根据解码结果对原图像的保真程度，图像编码的方法可分成两大类：信息保持型编码和信息损失型编码 第9章 第9章 图像编码基础 9.1 图像压缩和数据冗余 9.2 图像保真度 9.3 编码定理 9.4 变长编码 9.5 位平面编码 第9章 9.1 图像压缩和数据冗余 图像压缩原理 对图像数据的压缩可借助对图像的编解码来实现，这个过程可用下图表示 首先通过对原始图像的编码以达到减少数据量的目的（压缩过程），对编码结果进行解码，得到解码图像（恢复了图像形式）以使用 第9章 9.1 图像压缩和数据冗余 图像压缩原理 原始图像经编码后成为一串特定的码流，这串码流经解码又成为一幅图像 解码图像与原始图像相同，称编解码过程是无损的；解码图像也可以与原始图像不同，称编解码过程是有损的 第9章 9.1 图像压缩和数据冗余 图像压缩原理 通过对图像进行编码来压缩数据量的重要方法是消除冗余数据，即那些代表了无用的信息（有时也包括相对不重要的信息），或者是重复地表示了其他数据已表示信息的数据 压缩率CR可表示为 一般CR在开区间(0, ?)中取值，实际中常需要通过压缩减少数据量，所以CR应大于1 第9章 9.1 图像压缩和数据冗余 数据冗余类型 像素相关冗余 与像素间相关性直接联系着的数据冗余 根据相关性，由某一个像素的性质往往可获得其邻域像素的性质 为了减少图像中的像素相关冗余，需要将常用的2-D像素矩阵表达形式转换为某种更有效（但可能不直观）的表达形式。这种减少像素间冗余的转换常称为映射 第9章 9.1 图像压缩和数据冗余 数据冗余类型 编码冗余 对每个信息或事件所赋的符号序列称为码字，而每个码字里的符号个数称为码字的长度 图像灰度值的出现概率 为表示每个像素所需的平均比特数 第9章 9.1 图像压缩和数据冗余 数据冗余类型 编码冗余 编码时如果不能使Lavg达到最小，就说明存在编码冗余 编码所用符号构成的集合称为码本。最简单的二元码本称为自然码，它对出现概率不同的灰度级都赋予相同数量的比特数，因而不能使Lavg达到最小，从而产生编码冗余。此时可使用变长码 {例9.1.2　自然码和变长码} 第9章 9.1 图像压缩和数据冗余 数据冗余类型 心理视觉冗余 图像中（在特定的场合或时间）与另外一些信息相比来说不那么重要的某些信息可认为是心理视觉冗余的信息，去除这些信息并不会明显地降低所感受到的图像质量或所期望的图像作用 心理视觉冗余的存在与人观察图像的方式有关，但与实实在在的视觉信息联系着。去除心理视觉冗余数据能导致定量信息的损失，称为量化 第9章 9.1 图像压缩和数据冗余 数据冗余类型 图像编码器和解码器模型 一般情况下图像编码器包括顺序的3个独立操作，而对应的图像解码器包含反序的2个独立操作 第9章 9.1 图像压缩和数据冗余 数据冗余类型 图像编码器和解码器模型 在编码器中，映射器通过将输入数据变换以减少像素相关冗余；量化器通过减少映射器输出的精确度来减少心理视觉冗余；符号编码器通过将最短的码赋给最频繁出现的量化器输出值以减少编码冗余 解码器进行符号编码和映射的逆操作（符号解码和反映射）。量化操作是不可反转的 第9章 9.2 图像保真度 信息保持型编码 在压缩和解压缩过程中没有信息损失，最后得到的解码图像可以与原始图像一样 信息损失型编码 常能取得较高的压缩率，但图像经过压缩后并不能通过解压缩完全恢复原状，这是由于在图像压缩中放弃了一些图像细节或其他不太重要的内容，导致了实实在在的信息损失 第9章 9.2 图像保真度 客观保真度准则 用编码输