课件10 图像编码技术..ppt

图像编码技术 孙树亮 1、数据冗余与压缩 2、图像保真度 3、无失真编码定理 4、哈夫曼编码 5、算术编码 6、位平面编码 7、香农—范诺编码 8、行程编码 9、香农-范诺编码 10、变换编码 1、数据冗余与压缩 一幅数字图像包含大量的冗余信息，这对存储、处理和传输都带来许多问题。 对图像采用不同的表达方法以减少表示图像所需的数据量，这个过程为图像编码。图像编码也称为图像压缩。 对给定的信息，设法减少表达信息所需的数据量称为数据压缩。 图像数据压缩技术的重要指标： （1）压缩比：图像压缩前后所需的信息存储量之比，压缩比越大越好。 （2）压缩算法：利用不同的编码方式，实现对图像的数据压缩。 （3）失真性：压缩前后图像存在的误差大小。 首先通过对原始图像的编码以达到减少数据量的目的； 所获得的编码结果可用于存储和传输； 然后对编码结果进行解码，得到解码图像。 冗余数据是指那些代表无用的信息，或者是重复地表示了其他数据已表示信息的数据。 压缩数据量的重要方法是消除冗余 假如用n1和n2分别代表用来表达相同信息的2个数据集合中的信息载体单位的个数，那么压缩率CR可表示为： CR=n1 / n2 数字图像压缩中通常会有3种冗余：(1)像素相关冗余(2)编码冗余(3)心理视觉冗余 1）像素相关冗余 (interpixel redundancy) 同一目标的像素之间一般均有相关性。 图像中一般存在与像素间相关性直接联系着的数据冗余—像素相关冗余。这种冗余也称为空间冗余或几何冗余。 在连续序列图像中的各连续帧间的冗余本质上也是一种像素相关冗余。 为了减少图像的相关冗余，需要将2-D像素矩阵转换为某种更有效（但可能不直观）的表达方式。这种减少像素间冗余的转换常称为映射(mapping)。 如果原始像素能从转换后的数据集合完全重建出来，则称这种映射是可逆的，否则就是不可逆的。 2）编码冗余 为表达图像使用一系列符号（如字母、数字等），用这些符号根据一定的规则来表达图像就是对图像编码。 对每个信息或者事件所赋于的符号序列称为码字，而每个码字里的符号个数称为码字的长度。 使用不同的编码方法，得到的码字及其长度都会不同。 设定义在[0, 1]区间的离散随机变量 sk 代表图像的灰度值，每个 sk 以概率ps(sk)出现 ps(sk) = nk / n k=0, 1, ..., L-1 其中L为灰度级数，nk为第 k 个灰度级出现的次数，n 是图像中像素的总个数。 用来表示sk的每个数值的比特数是l(sk), 那么表示每个像素的平均比特数是： 用较少的比特数表示出现概率较大的灰度级，而用较多的比特数表示出现概率较小的灰度级，得到的Lavg就较小。 如果不能使Lavg达到最小，就说明存在编码冗余(code redundancy)。 一般来说，如果编码时没有充分利用编码对象的概率特性就会产生编码冗余。 编码所用符号构成的集合称为码本。最简单的二元码本称为自然码，对每个信息或事件所赋的码是从 个m bit的二元码本中选出的一个。如果用自然码表示一幅图像的灰度级，则Lavg总为m。 用自然码对出现概率大和概率小的灰度级都赋予相同数量的比特数，并不能使Lavg达到最小，从而产生编码冗余。  自然码和变长码 给出一幅8灰度级图像的灰度值分布情况，如下表所示。如果用3bit自然码进行编码，则Lavg为3。如果用第5列的变长码（对概率不同的灰度用不同长度的码字）进行编码，则Lavg为2.81。此时CR为1.068。 3）心里视觉冗余 眼睛并不是对所有视觉信息有相同的敏感度。 人对所有视觉信息的关心程度也不相同。 心理视觉冗余是与实在的视觉信息联系的。 去除心理视觉冗余数据能导致定量信息的损失，这个过程也称为量化。由于视觉信息有损失，所以量化是不可逆操作，用于数据压缩会导致有损压缩。电视广播中的隔行扫描就是一个例子。 2、图像保真度 解码图像相对于原始图像的信息损失程度的测度称为保真度准则(fidelity criteria)。 常用的准则主要有：(1)客观保真度 (2)主观保真度 (1) 客观保真度准则 所损失的信息量可用编码输入图与解码输出图的某个确定函数表示 常用准则为输入图与输出图之间的均方根（rms）误差： 令f (x, y) 代表输入图， 代表对f (x, y)先压缩又解压缩后得到的f (x, y) 的近似 （即输出图）。 对任意的给定点(x, y), f(x, y) 和 之间的误差定义为： 如果这2幅图像的尺寸大小是M×N，则它们之间的总误差为： f(x, y)和 之间的均方根误差erms为： 另一个客观保真度准则称为压缩-解