图像压缩 - 计算机系主页.ppt

第6章 图像压缩 图像压缩 压缩模型 信息理论 无损压缩 有损压缩 图像压缩标准 引言 如何评价图像编码中的解码图像与原始图像之间的偏离程度？ 通过保真度(逼真度)准则 两大类准则：客观保真度准则，主观保真度准则 客观保真度准则 当所损失的信息量可用编码输入图像与解码输出图像的函数表示时，基于客观保真度准则的。 主观保真度准则 一般情况下，解压图像最终是依靠人的视觉来判断的，用主观保真度准则。 压缩模型 信息理论 3、平均码字长 借助熵的概念可以定义量度任何特定码的性能的准则，即平均码字长度。 其中βi为灰度级di所对应的码字长度。的单位也是比特/字符。 4、编码效率 编码符号是在字母集合A={a1,a2,a3,…am}中选取的。如果编码后形成一个新的等概率的无记忆信源，字母数为n，则它的最大熵应为logn比特/符号。因此这是一个极限值。如果H(d)/ =logn，则可以认为编码效率已经达到100%，如果H(d)/ logn，则可认为编码效率较低。 5、压缩比 压缩比是衡量数据压缩程度的指标之一。目前常用的压缩比定义为 其中LB为源代码长度，Ld为压缩后代码长度，Pr为压缩比。 压缩比的物理意义是被压缩掉的数据占据源数据的百分比。当压缩比Pr接近100%时压缩效果最理想。 6、互信息 信源编码输出为bk给出的关于ai的信息量究竟为多少呢？为此将引入另外一个信息量度－互信息 对给定的两个离散信源X和Y，Y中事件bk的发生给出关于X中事件ai的互信息I(ai:bk)定义为： 其中，p(ai|bk)表示信源编码输出为bk，估计信源输入为ai的条件概率。I(ai|bk)称为条件自信息量，表示在发现信源编码输出为bk，对信源输入为ai的不确定性的猜测或知道bk后ai还保留的信息量。I(ai)表示ai的不确定性。两者值差即为bk解除的ai不确定性的多少。 无损压缩编码 哈夫曼编码 游程编码 无损预测编码 哈夫曼编码 50年代提出，一种无损的统计编码方法 用变长的码使冗余量达到最小，用一棵二叉树来编码，使常出现的字符用较短的码表示，不常出现的字符用较长的码表示。 1、缩减信源符合数量－将概率从大到小排列，再将两个概率最小的符号结合得到1个组合符号，如果剩下的符号多余2个，继续上述过程，直到只剩2个符号为止。 2、对每个信源赋值－先从(消减到)最小的信源开始，逐步回到初始信源，过程如表所示。对一个只有2个符号的信源，最短长度的二元码由符号0和1组成，将它们赋予对应最右列2个概率的符号 哈夫曼编码效率 游程编码－RLC 根据对各类图像的统计，发现图像信源中象素的空间相关性比较强。在经过采用和量化形成数字彩色图像后，其相邻象素的相关性体现在相邻象素亮度取值变化不大 无损预测编码 预测编码有线性预测和非线性预测两大类，可以在一幅图像内进行，即所谓的帧内预测法，也可以在多幅图像之间进行，即所谓的帧间预测法。 线性预测法通常称为差值脉冲编码调制法(Differential Pulse Code Modulation),简称DPCM 预测编码的基本思想：通过仅提取每个象素中的新信息并对它们编码，来消除象素间的冗余 有损压缩 有损预测编码 变换编码 有损预测编码 DM编码示例 DCT编码 基于离散余弦变换（DCT）的编码方法是JPEG算法的核心内容。 该算法包括两个不同层次的系统：其一为基本系统(baseline system)，采用顺序工作方式编码，只采用哈夫曼编码，解码只能存储两套哈夫曼表；而另一个增强系统，采用累进工作方式，它是基本系统的扩充和增强，采用了有适应能力的算术编码，如图给出编解码过程 DCT变换－JPEG采样的是8×8大小的子块的二维离散余弦变换DCT。在编码器的输入端，首先把原始图像顺序地分割成一系列8×8的子块。设原始图像的采样精度为P位，是无符号整数，然后把(0,2p-1)范围的无符号整数变成[-2p-1,2p-1－1]范围内的有符号整数，以此作为DCT的输入。在解码器输出端，经离散余弦反变换IDCT后又得到一系列8×8块的图像数据块，将其数值范围由[-2p-1,2p-1－1] 再变回[0,2p-1]范围内的无符号整数，即获得重构的图像。 量化－为了达到压缩数据的目的，对DCT系数F(u,v)需作量化处理。量化处理是一个多对一的映射，它是造成DCT编解码信息失真的主要根源。量化有均匀量化和非均匀量化等方法 DC系数的编码和AC系数的行程编码－64个变换系数经量化处理后，坐标u=v=0是直流分量DC系数，即64个空域图像采样值的平均值，相邻8×8块之间的DC系数有强的相关性。编码方式如图所示。在JPEG中对DC系数采样DPCM编码，其余63个AC交流系数采样行程编码 熵编码-为了进一步达到压缩数据