第六章图像压缩编码

1、第六章：图像压缩编码2022-7-11第六章：图像压缩编码2022-7-12本章主要内容：本章主要内容：n1.概述n2.统计编码n3.预测编码n4.变换编码n5.混合编码第六章：图像压缩编码2022-7-131.概述 n图像压缩的基本概念 设：n1和n2是在两个表达相同信息的数据集中，所携带的单位信息量。n压缩率（压缩比）：CR = n1 / n2 其中，n1是压缩前的数据量，n2是压缩后的数据量n相对数据冗余：RD = 1 1/CR 例：CR=20; RD = 19/20第六章：图像压缩编码2022-7-141.概述 n三种数据冗余：n编码冗余n像素冗余n视觉心理冗余第六章：图像压缩编码20

2、22-7-151.概述 n编码冗余： 如果一个图像的灰度级编码，使用了多于实际需要的编码符号，就称该图像包含了编码冗余。例：如果用8位表示该图像的像素，我们就说该图像存在着编码冗余，因为该图像的像素只有两个灰度，用一位即可表示。第六章：图像压缩编码2022-7-161.概述 n像素冗余：n 由于任何给定的像素值，原理上都可以通过它的邻居预测到，单个像素携带的信息相对是小的。n 对于一个图像，很多单个像素对视觉的贡献是冗余的。这是建立在对邻居值预测的基础上。例：原图像数据：234 223 231 238 235 压缩后数据：234 11 8 7 -3第六章：图像压缩编码2022-7-171.概述

3、 n视觉心理冗余： 一些信息在一般视觉处理中比其它信息的相对重要程度要小，这种信息就被称为视觉心理冗余。第六章：图像压缩编码2022-7-181.概述 1.1 压缩编码及其分类 根据解压重建后的图像和原始图像之间是否具有误差，图像编码压缩分为无误差（亦称无失真、无损、信息保持）编码和有误差（有失真或有损）编码两大类。 根据编码作用域划分，图像编码为空间域编码和变换域编码两大类。 图像压缩无损编码有损编码霍夫曼编码游程编码算术编码预测编码变换编码其它编码第六章：图像压缩编码2022-7-19n保真度标准评价压缩算法的标准n客观保真度标准n主观保真度标准1.概述 1.2 压缩编码系统评价 第六章：

4、图像压缩编码2022-7-110n客观保真度标准 如果信息丢失的级别,可以表示为原始或输入图像与压缩后又解压缩输出的图像的函数，这个函数就被称为客观保真度标准。一般表示为： e(x,y) = f(x,y) - f(x,y) f(x,y)是输入图像， 是压缩后解压缩的图像，e(x,y)是误差函数1.概述 1.2 压缩编码系统评价 f(x,y) 第六章：图像压缩编码2022-7-111两个图像之间的总误差：均方根误差（RMS）1.概述 1.2 压缩编码系统评价 2111/2001 ( , )( , ) MNrmsxyef x yf x yMN1100 ( , )( , )MNxyf x yf x

5、y第六章：图像压缩编码2022-7-112n主观保真度标准 通过视觉比较两个图像，给出一个定性的评价，如很粗、粗、稍粗、相同、稍好、较好、很好，这种评价被称为主观保真度标准。1.概述 1.2 压缩编码系统评价 第六章：图像压缩编码2022-7-1131.概述 1.3 图像压缩系统的一般构成 信源编码信源编码信道编码信道编码信道信道信道解码信道解码信源解码信源解码n信源编码： 完成原始数据的压缩与编码n信道编码： 为了抗干扰，增加一些容错、校验位，实际上是有规律地增加 传输数据的冗余，以便于消除传输过程中增加的随机信号n信道： 传输数据（信息）的手段。 如Internet、广播、通讯、可移动介质

6、等第六章：图像压缩编码2022-7-1141.概述 1.3 图像压缩系统的一般构成n源数据编码与解码的模型n源数据编码的模型n源数据解码的模型符号符号解码器解码器反向反向映射器映射器映射器映射器量化器量化器符号符号编码器编码器第六章：图像压缩编码2022-7-1151.概述 1.3 图像压缩系统的一般构成n源数据编码与解码的模型n映射器 ：减少像素冗余，如使用RLE编 码。或进行图像变换。n量化器 ：减少视觉心理冗余，仅用于有 损压缩。n符号编码器：减少编码冗余，如使用哈夫曼 编码第六章：图像压缩编码2022-7-1161.概述 1.4 信息论-率失真理论和信源熵编码 n一个理想的图像压缩器应

7、具备：重构图像失真率低、压缩比高以及设计编码器和解码器的计算复杂度低等。 n但实际中这些要求是互相冲突的n香农的信源编码理论是建立在平均比特率和平均失真率这一相互冲突的矛盾之上。 在比特率和失真率两者之间取得平衡可以用几种等价的方式定义：1.给定比特率R的约束下，使失真D最小；2.或给定失真值D的约束下，使所需传输的比特率R最小；3.或最小化拉格朗日函数D+R，不同的拉格朗日算子可以在比特率和失真率之间起着权衡作用。 第六章：图像压缩编码2022-7-1171.概述 1.4 信息论 -图像信息率 n一般静止灰度图像中每个像素用8比特来表示，那么一幅图像的平均信息率可以用下面的熵值来表示： Li

8、iippuH12log)(其中pi表示像素u取ri值的概率，ri的取值范围为028-1。像素的前一个像素的状态已知，就可以得到图像第一阶熵： ,),(log)(212112221211,11,2,1ikikiiLiLiiiiiikkruruprobPPPPuuH第六章：图像压缩编码2022-7-1181.概述 1.4 信息论 -图像信息率 n根据香农的无噪声信源编码定理：在没有失真的情况下，一个熵为的信源可以用比特来表示，其中为任意小的正数，数据最大的压缩率为 HnHnC其中n为原始数据的平均比特率。第六章：图像压缩编码2022-7-1191.概述 1.4 信息论 -香农的率失真理论 n前面的

9、讨论是在信道没有噪声的条件下信源编码的最大压缩率。在实际情况中信道是存在噪声的。n如果从信源发出信息uk，经过编、译码的组合，接受端得到信息为vl，这是由信道的噪声所造成的，我们定义信源编码经过编、译码的平均互信息量为： lklklklklkvPuPvuPvuPvuI,)()(),(log),();(n我们可以找到一个在一定允许的失真D条件下最低的平均互信息量，这个平均互信息量称为率失真函数：);(min)(lkvuIDRnR(D)是在平均失真小于允许失真D以内能够得到的编码的码率下界。 第六章：图像压缩编码2022-7-1201.概述 1.4 信息论 -香农的信源编码定理 一个具有率失真函数

10、R(D)的信源，若有平均失真D，并有两个任意小的正数与，则必存在一种信源编码、译码方法使信息率和平均失真率满足 DDDRR)(香农信源编码定理只说明了码率在一个界限以上编码的可能性，并没有给出具体的编码方案。图像也是一种信息，香农的信源编码理论对图像编码起着重要的指导作用。 第六章：图像压缩编码2022-7-1212.统计编码 n统计编码的基本思想是： 主要针对无记忆信源，根据信息码字出现概率的分布特征而进行压缩编码，寻找概率与码字长度间的最优匹配。其编码的实质就是用短码来表示出现概率较大的码字，用长码表示出现概率小的码字。 当前常用的统计编码有游程编码、霍夫曼编码和算术编码三种。第六章：图像

11、压缩编码2022-7-1222.统计编码2.1 霍夫曼（Huffman）编码 （1） 基本思想n通过减少编码冗余来达到压缩的目的。n基本思想是统计一下符号的出现概率，建立一个概率统计表，将最常出现(概率大的)的符号用最短的编码，最少出现的符号用最长的编码。第六章：图像压缩编码2022-7-1232.统计编码2.1 霍夫曼（Huffman）编码 （2）例子：建立概率统计表和编码树符号 概率 1 2 3 4 a2 0.4 0.4 0.4 0.4 0.6 a6 0.3 0.3 0.3 0.3 0.4 a1 0.1 0.1 0.2 0.3 a4 0.1 0.1 0.1 a3 0.06 0.1 a5 0

12、.04 第六章：图像压缩编码2022-7-1242.统计编码2.1 霍夫曼（Huffman）编码 （2）例子：编码过程：符号 概率 编码 1 2 3 4a20.4 1 0.4 1 0.4 1 0.4 1 0.6 0a60.3 00 0.3 00 0.3 00 0.3 00 0.4 1a10.1 011 0.1 011 0.2 010 0.3 01a40.1 0100 0.1 0100 0.1 011 a30.06 01010 0.1 0101 a50.04 01011第六章：图像压缩编码2022-7-1252.统计编码2.1 霍夫曼（Huffman）编码 （2）例子： 编码过程： 01010

13、011 1 1 00 a3 a1 a2 a2 a6第六章：图像压缩编码2022-7-1262.统计编码2.1 霍夫曼（Huffman）编码 （3）算法实现n第一步：建立一系列的原数据缩减量通过对符号的概率排序，把最小概率的符号组成一个符号，以便在下一个原数据缩减量中替换它们。n第二步：给每一个缩减的原始数据编码从最少的原数据开始，向后进行到起始原数据。第六章：图像压缩编码2022-7-1272.统计编码2.1 霍夫曼（Huffman）编码 n霍夫曼编码n静态编码在压缩之前就建立好一个概率统计表和编码树。算法速度快，但压缩效果不是最好n动态编码对每一个图像，临时建立概率统计表和编码树。算法速度慢

14、，但压缩效果最好第六章：图像压缩编码2022-7-1282.统计编码2.2 算术编码（AE）算术编码原理 在算术编码中，把被编码的信息表示成0到1之间的一个间隔。在传输任何信息之前，信息的完整范围是0，1)，当一个符号被处理时，区间范围就依据分配给这一符号的那部分范围而变窄。第六章：图像压缩编码2022-7-1292.统计编码2.2 算术编码（AE）-编码n(1)首先对字符号集X中每个单独的符号赋一个0到1之间的子区间，子区间的长度等于该符号的概率，并假设这样的赋值对解码器来说是已知的。n(2)读入第一符号a1，设a1是符号集X中的第i个符号，a1=xi(i=1，2，N)，那么初始子区间定义为

15、 I1，r1)=pi-1，pi)第六章：图像压缩编码2022-7-1302.统计编码2.2 算术编码（AE）-编码n(3)读入下一个符号，设已经是第n次读入，并设读入的符号an是符号集X中的第i个符号，即an=xi。n定义新区间为 ln，rn)=ln-1+pi-1dn-1，ln-1+pidn-1)第六章：图像压缩编码2022-7-1312.统计编码2.2 算术编码（AE）-解码 如果解码器也知道这一最后的范围0.5143876，0.514402)，它马上就可以解得第一个字符为x3，因为从各个符号的概率值及其所分配的编码区间范围看，只有x3的编码区间范围能包含0.5143876，0.514402

16、)。第六章：图像压缩编码2022-7-1322.统计编码2.2 算术编码（AE）-特点n算术编码器对整个消息只产生一个码字，这个码字是在间隔0，1)中的一个实数，因此译码器在接收到表示这个实数的所有位之前不能进行译码。第六章：图像压缩编码2022-7-1332.统计编码2.2 算术编码（AE）-示例假设信源符号为假设信源符号为00,01,10,11,00,01,10,11,这些符号的概率分别为这些符号的概率分别为 0.1,0.4, 0.1,0.4, 0.2,0.3,0.2,0.3,根据这些概率可把间隔根据这些概率可把间隔0,1)0,1)分成分成4 4个子间隔：个子间隔：0,0.1), 0,0.

17、1), 0.1,0.5), 0.5,0.7), 0.7, 1).0.1,0.5), 0.5,0.7), 0.7, 1).符号符号 00 01 10 11 00 01 10 11 概率概率 0.1 0.4 0.2 0.3 0.1 0.4 0.2 0.3 初始编码间隔初始编码间隔 0, 0.1) 0.1, 0.5) 0.5, 0.7) 0.7, 1)0, 0.1) 0.1, 0.5) 0.5, 0.7) 0.7, 1) 如果二进制消息序列的输入为：如果二进制消息序列的输入为：10 00 11 00 10 11 01.10 00 11 00 10 11 01.第六章：图像压缩编码2022-7-134

18、2.统计编码2.2 算术编码（AE）-示例low = low+range * range_low range和和low为上一个被编码符号的范围和低端值为上一个被编码符号的范围和低端值;high = low + range * range_high rang_low 和和range_high为被编码符号已给定的出现概率范为被编码符号已给定的出现概率范围的低端值和高端值围的低端值和高端值.第六章：图像压缩编码2022-7-1352.统计编码2.2 算术编码（AE）-示例第六章：图像压缩编码2022-7-1362.统计编码2.2 算术编码（AE）-示例第六章：图像压缩编码2022-7-1372.统计

19、编码2.2 算术编码（AE）-示例首先计算首先计算valuek+1 = (valuek range_lowk ) /rangek然后判断然后判断valuek+1 位于哪个范围位于哪个范围,则得到对应编码则得到对应编码.译码判决方法译码判决方法:第六章：图像压缩编码2022-7-1382.统计编码2.2 算术编码（AE）-示例步骤步骤 间隔间隔 译码符号译码符号 译码判决译码判决 1 0.5, 0.7) 10 0.514391 0.5, 0.7) 10 0.51439在间隔在间隔 0.5, 0.7)0.5, 0.7)2 0.5, 0.52) 00 0.514392 0.5, 0.52) 00 0

20、.51439在间隔在间隔 0.5, 0.7)0.5, 0.7)的第的第1 1个个1/101/103 0.514, 0.52) 11 0.514393 0.514, 0.52) 11 0.51439在间隔在间隔0.5, 0.52)0.5, 0.52)的第的第7 7个个1/101/104 0.514, 0.5146) 00 0.514394 0.514, 0.5146) 00 0.51439在间隔在间隔0.514, 0.52)0.514, 0.52)的第的第1 1个个1/101/105 0.5143, 0.51442) 10 0.514395 0.5143, 0.51442) 10 0.51439

21、在间隔在间隔0.514, 0.5146)0.514, 0.5146)的第的第5 5个个1/101/106 0.514384, 0.51442) 11 0.514396 0.514384, 0.51442) 11 0.51439在间隔在间隔0.5143, 0.51442)0.5143, 0.51442)的第的第7 7个个1/101/107 0.51439, 0.5143948) 01 0.514397 0.51439, 0.5143948) 01 0.51439在间隔在间隔0.514384, 0.51442)0.514384, 0.51442)的第的第1 1个个1/10 1/10 8 8 解码后

22、消息序列：解码后消息序列：10 00 11 00 10 11 0110 00 11 00 10 11 01第六章：图像压缩编码2022-7-1392.统计编码2.3 跳过白色块编码（WBS）n基本原理 大多数二值图像中的黑象素只占整个图像的一小部分，若能跳过白色象素，只对黑色象素编码，则表示图像的比特数就能减少，平均比特数就能大大降低。第六章：图像压缩编码2022-7-1402.统计编码2.3 跳过白色块编码（WBS）n一维WBS1. 将图像的每条扫描线分成若干段，每一段的象素个数为n2. 对全部是白色的象素用0表示3.对至少有一个黑象素的线段用n+1个比特表示，第一个比特为1，其余n比特采用

23、直接编码举例：黑白白黑11001 白白白白0设长度为N的象素段出现全白的概率为PN，则一维WBS编码平均字长bN为：NNNNPNNPPNb11) 1)(1 (11第六章：图像压缩编码2022-7-1412.统计编码2.3 跳过白色块编码（WBS）n二维WBS 将一维WBS的象素段推广为象素块。设象素块大小为MN，全白象素块用“0”表示否则用MN个比特来直接编码第六章：图像压缩编码2022-7-1422.统计编码2.3 跳过白色块编码（WBS）n自适应WBS编码 根据图像的局部结构或统计特性，改变象素块的大小，进一步提高压缩效果，这就是所谓的自适应WBS编码。 改进型的一维WBS编码：对于一维的

24、WBS编码，如果一条扫描线全为白象素时，则用1比特“0”表示，否则用正常的一维WBS编码。 自适应的WBS编码可以使得表示图像的bit数下降很多，但是为了自适应增加了设备的复杂性。第六章：图像压缩编码2022-7-1432.统计编码2.4 游程编码（RC） n概念：n游程：具有相同灰度值的像素序列。n编码思想：n去除像素冗余。n用游程的灰度和游程的长度代替游程本身。例：设重复次数为 iC, 重复像素值为 iP编码为：iCiP iCiP iCiP 编码前：aaaaaaabbbbbbcccccccc 编码后：7a6b8c第六章：图像压缩编码2022-7-1442.统计编码2.4 游程编码（RC）

25、n分析：n对于有大面积色块的图像，压缩效果很好n对于纷杂的图像，压缩效果不好，最坏情况下，会加倍图像第六章：图像压缩编码2022-7-1452.统计编码2.4 游程编码（RC） n例子：PCX_RC（1）PCX简介：真彩色图像以行为单位，按色面存放128字节的文件头字节的文件头图像数据图像数据调色板调色板第六章：图像压缩编码2022-7-1462.统计编码2.4 游程编码（RC） （2） PCX_RC编码原则：1) 图像数据以字节为单位进行编码2) 按行进行压缩3) 长度在前，灰度值在后4) 单像素没有长度值5) 以最高两位作为判断是重复数还是原像素。 最高两位为1（B0除外），说明是重复数，

26、否则，说明是原像素值第六章：图像压缩编码2022-7-1472.统计编码2.4 游程编码（RC） （2） PCX_RC编码原则：6) 重复像素长度iC最大值为26-1 = 63，如果遇到iC大于63的情况，则分为小于63的几段，分别处理。7) 如果遇到不重复的单个像素P：如果P 16后，再增加n对性能的改善作用不大。第六章：图像压缩编码2022-7-1665.混合编码 既用到预测编码、又用到变换编码的编码方法。对电视图象： 在水平方向利用一维变换编码； 在垂直方向利用DPCM（差值脉冲编码调制）预测编码。（ 帧内用二维变换编码； 帧间用一维DPCM编码。 第六章：图像压缩编码2022-7-16

27、75.混合编码5.1子带编码 子带编码的基本思想是利用带通滤波器组将信道频带分割成若干个子频带(Subband)，将子频带搬移至零频处进行子带取样，再对每一个子带用一个与其统计特性相适配的编码器进行图像数据压缩。第六章：图像压缩编码2022-7-1685.混合编码5.1子带编码 子带编码原理n子带编码由于其本身具备的频带分解特性，非常适合于分辨率可分多级的视频编码。第六章：图像压缩编码2022-7-1695.混合编码5.1子带编码 子带编码优点n(1)一个子带的编码噪声在解码后只局限于该子带内，不会扩散到其他子带。这样，即使有的子带信号较弱，也不会被其他子带的编码噪声所掩盖。第六章：图像压缩编

28、码2022-7-1705.混合编码5.1子带编码n(2)可以根据主观视觉特性，将有限的数码率在各个子带之间合理分配，有利于提高图像的主观质量。n(3)通过频带分解，各个子带的抽样频率可以成倍下降。第六章：图像压缩编码2022-7-1715.混合编码5.1子带编码子带分解n在子带编码系统中，关键技术是正确实现无失真子带的分解和复原。n一个一维2子带编码系统的框图如图3-25所示.第六章：图像压缩编码2022-7-1725.混合编码5.1子带编码 一维一维2子带编码系统的框图子带编码系统的框图第六章：图像压缩编码2022-7-1735.混合编码5.2分形编码n分形编码的原理是利用的是图像中某一部分

29、与另一部分之间的相似性。n分形图像编码是20世纪80年代中后期提出的一种新的图像压缩编码方法。 nBarnsley指出利用迭代函数系统(IFS)理论，存在得到10000:1的惊人压缩比的可能性。 n在他的指导下，Barnsley得意学生Jacquin首次提出分块的迭代变换理论算法 第六章：图像压缩编码2022-7-1745.混合编码5.2分形编码-分形和分维的概念分形和分维的概念 在自然界中存在许多规则的形体，可以用欧氏几何来表示，如点、线、面和三维立体。在自然界中还存在更多的不规则形体，如山脉、河流、海岸线等，它们不能用欧氏几何来表示。 分形(fractal)这个词是美国哈佛大学数学系教授Mandelbrot在1975年提出的。他经过长期研究提出了用分形几何学来描述自然界不规则的、具有自相似特性的物体。描述的对象特征长度表达方式维数欧氏几何学人类创造的简单的标准物体有数学公式整数维分形几何学大自然的复杂的真实物体无迭代语