第5章-图象编码技术2.pptVIP

Huffman编码 消除编码冗余最常用的技术 对信源符号逐个编码时，哈夫曼编码给出最短的码字 特点： （1） 一种组码/块码 （2） 即时码 （3) 唯一码 哈夫曼码串可以通过由左至右检查各个符号进行解码 信源符号按概率大小从大到小排列； 将概率最小的两个符号组合得到一个组合符号； 消减步骤次数为符号个数-2 哈夫曼编码过程：从消减到最小的信源开始，直至最初的信源符号。 哈夫曼编码特点： 块码，信源符号映射为一组固定次序的码符号； 满足即时性的编码。 即时性码：读完一个码字就将其对应的信源符号确定 解码具有唯一性。 解码的唯一性和即时性的关系： 即时码一定是唯一可解码。 不是唯一可解码肯定不是即时码。 根据哈夫曼编码的原理，如果信源有N个符号，所需信源消减次数N-2，所需 的码赋值次数N-2。 对数码 B码（增） 信源符号出现概率服从成幂律。 K=1,2,3,….,M 对数码也为非等长码，由两部分组成：信息bit + 延续bit 信息bit 表示不同信息 延续bit 标注码延续多长 如 信息bit 0, 1, 00, 01, 10, 11, 000, 001, 010, … 延续bit 用C表示， 编码过程中赋值 * * Ch5- 图像编码-2 图像数据：2D数组表示，数据量大，存储、处理、传输 图像信息量大、海量信息处理，对信息的存储、处理和传输带来很多 问题。设法减少表达图像信息的数据量：图像编码。 图像编码解决图像数据量大的问题，因此又称图像压缩。 图像编码：图像压缩、图像存储、图像传输 数据与信息： 不同的概念 数据是信息载体。 给定量的信息可用不同数据表示。---- 图像冗余 图像编码与解码 图像编码，消除图像冗余，将图像数据转换成尽可能不相关的数据 图像解码，解压缩，重建图像 背景： 图像编码 基础 技术 应用 基本概念与理论 简单编码方法 预测编码方法 变换编码方法 国际编码标准 5.1数据冗余和压缩 图像编码的背景 图像数据量大，对数据存储、处理和传输有重要影响。尝试用不同的表达方法以减少表示图像的数据量。 图像编码 数据和信息 数据是信息的载体，对给定的信息可用不同的数据量表示。 对给定的信息量可用不同的数据量表示。 对图像的压缩可以通过对图像的编码实现。图像编码过程 原始图像 编码 编码结果 存储 传输 解码 解码图像 图像编码解码过程 冗余数据：无用的数据或重复地表示了其他数据已表示的信息。 数字图像压缩中，3种基本的数据冗余 像素相关冗余 编码冗余 心理视觉冗余 假如用n1,n2分别代表表达信息相同的2个数据集合中的信息载体单位的个数， 那么压缩率CR 1、像素相关性 同一目标的像素之间一般均有相关性。 图像中一般存在与像素间相关性直接联系着的数据冗余 几何冗余/空间冗余 减少相关冗余的方法：映射（mapping） 2、编码冗余 图像编码：对图像数据用一系列符号根据一定的规则表达图像。 码本 编码所用符号构成的集合 码字 每个信息所赋予的符号 码长 码字中符号的个数 设定义在[0，1]区间的离散随机变量Sk代表图像灰度值，每个 以概率 K = 0, 1, …, L-1 设用来表示sk的每个数值的比特数是 那么表示每个像素的平均比特数 如果用较少的比特表示出现概率较大的灰度级，而用较多的 比特数表示出现概率较小的灰度及，得到的平均比特数较小。 如果平均比特数不能达到最小，就说明存在编码冗余。 例：自然码与变长码 2 10 3 110 0.22 6 3 000 3 111 0.16 7 2 11 3 101 0.20 5 3 010 3 100 0.14 4 3 011 3 011 0.12 3 4 0010 3 010 0.09 2 5 00110 3 001 0.05 1 5 00111 3 000 0.02 0 变长码长 变长码 自然码长 自然码 Ps(sk) sk 定长码 平均码长 3 变长码 平均码长 2.81 压缩比 3/2.81 = 1.068 3、心理视觉冗余 人们对视觉信息不是有相同的关心程度。 具体与人们的观察方式