数字图像处理-第八章优秀PPT.ppt

《数字图像处理-第八章优秀PPT.ppt》由会员分享，可在线阅读，更多相关《数字图像处理-第八章优秀PPT.ppt（127页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression第第8章章 图图 像像 压压 缩缩各行业，各领域，每天都有大量的数据要进各行业，各领域，每天都有大量的数据要进行存储、处理和传输。如，美国国会图书馆行存储、处理和传输。如，美国国会图书馆电子电子图书馆。图书馆。图像压缩就是解决这样的问题：削减表示数图像压缩就是解决这样的问题：削减表示数字图像时须要的数据量。字图像时须要的数据量。图像压缩最早可追溯到图像压缩最早可追溯到35年前，当时是建立年前，当时是建立

2、一种模拟的方法以削减传输所需的带宽，称为带宽一种模拟的方法以削减传输所需的带宽，称为带宽压缩，后来计算机技术的发展，转到数字压缩。压缩，后来计算机技术的发展，转到数字压缩。图像压缩是一种图像压缩是一种“开放技术开放技术”，现代图像，现代图像Sensor辨别率不断提高，电视广播标准不断发展，辨别率不断提高，电视广播标准不断发展，图像压缩成为一种基本技术。图像压缩成为一种基本技术。数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression第第8章章 图图 像像 压

3、压 缩缩 本章主要讲解并描述图像压缩一解压缩的理论和实本章主要讲解并描述图像压缩一解压缩的理论和实践。践。先讲基本原理，再讲应用先讲基本原理，再讲应用 。压缩技术：压缩技术：信息保持编码，档案保存信息保持编码，档案保存信息有损编码：广播电视视频会议传真。信息有损编码：广播电视视频会议传真。最终介绍标准。最终介绍标准。数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression8.1 8.1 基础基础8.1 基础 数据压缩：削减表示给定信息量所需的数据。同一件事情

4、可以有不同的描述版本，至少一个可能包含是不必要的数据。数据冗余是图像压缩的主要问题，例如：表示一个相同信息的两个数据集合中，携载的信息的单元数量分别为相对数据冗余 数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression8.1 8.1 基础基础8.1 基础（续）例如 第1集合有10信息单元，第2集合有1信息单元三种基本数据冗余 编码冗余像素词冗余心理视觉冗余数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapte

5、r 8Chapter 8Image CompressionImage Compression8.1 8.1 基础基础8.1.1 编码冗余利用直方图的原理，削减数据量。设直方图、灰度都归一化到表示 的比特数为 ，则每像素所需平均比特为：图像，编码所需比特数MN Lavg，用m比特二进制编码，则表示灰度的可削减到m如8位。数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression8.1 8.1 基础基础8.1.1 编码冗余例8.1说明变长编码实现数据压缩数数 字字

6、 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression8.1 8.1 基础基础8.1.1 编码冗余 一般用二进制编码时，冗余总存在。总之，利用少比待，表示出现概率大的灰度数，实现数据压缩，亦叫变长编码。有关编码我们在本章以后部分会详加介绍也可以参考一些信息编码类的书数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression8.1 8

7、.1 基础基础8.1.2 像素间冗余 先看右边两幅图a,b,c,d，而e,f为相关系数45间隔联系。数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression8.1 8.1 基础基础8.1.2 像素间冗余 如上页图示：说明：像素间存在相关性（尤其是相邻像素），任何给定像素可据其相邻像素，适当的预料而得，因此，单个像素所携载信息相对较少。像素间冗余：空间冗余，几何冗余，帧间冗余 数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息

8、工程系Chapter 8Chapter 8Image CompressionImage Compression8.1 8.1 基础基础8.1.2 像素间冗余 例8.2为一个行程编码实现压缩的例子：数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression8.1 8.1 基础基础8.1.3 心理视觉冗余 人眼感觉到的区域亮度不仅取决于反对光，还和其它因素有关。如马赫带（亮度不变，感觉变，P32）其缘由是眼睛对各种信息感受的灵敏度不同。那些不重要的信息叫心理视觉冗

9、余，而这种冗余可以在不削减图像感知质量的状况下消退。人眼感知图像时，不是分析每个像素值，通常找特征，如边缘，纹理合并，成群大脑与书籍相联系图像理解，也叫“量化”（导致确定信息丢失）从一个范围很广的值集合有限输出值。数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression8.1 8.1 基础基础8.1.3 心理视觉冗余 例8.3通过量化进行压缩。数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chap

10、ter 8Image CompressionImage Compression8.1 8.1 基础基础8.1.3 心理视觉冗余 IGS量化方法：为削减颗粒状纹路用相邻像素灰度的低位产生随机数，加到当前像素。IGS量化过程：数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression8.1 8.1 基础基础8.1.4 保真度准则评估的两类准则：（1）客观；（2）主观客观：表示解压缩图像主观：典型视察者+典型图像数数 字字 图图 像像 处处 理理西安西安邮电邮电学院

11、学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression8.1 8.1 基础基础8.1.4 保真度准则表8.3为确定等级。可以并排对比，特别恶劣特别好 数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.2 8.2 图像压缩模型图像压缩模型8.2 图像压缩模型。常用图像压缩系统模型。数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息

12、工程系Chapter 8Chapter 8Image CompressionImage Compression 8.2 8.2 图像压缩模型图像压缩模型8.2.1 信源编码器和信源解码器信源解码器 图中信源编码目的是消退输入冗余，信道编码是增加信源编码器抗噪性。数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.2 8.2 图像压缩模型图像压缩模型8.2.2 信道编码器和解码器 向信源编码数据中插入冗余数据，削减信道噪声的影响。最有用的信道编码技术

13、是，R.W.Hamming 思想：向被编码数据中加入足够位数，以确保有效的码字间变更的位数最少。如：将3位冗余码加到4位码，使得随意2个有效码字间距离为3，则1位错误可检出来。数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.2 8.2 图像压缩模型图像压缩模型8.2.2 信道编码器和解码器（续）一位错误由一个非0奇偶校码字 给出。假如结果 ，解码器只要翻转码字中由奇偶校验字拨出的比特位的位置（的码），然后以 解码即可。数数 字字 图图 像像 处

14、处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.3 8.3 信息论要素信息论要素8.3 信息论要素 显示一幅图像原委需多大的数据量？8.3.1 测量信息 信息的产生可以被模拟为一个概率过程，发生概率为P（E）的随机事务E包含。的信息，也叫自信息，底数确定信息的单位，通常2，则为比特。数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compressi

15、on 8.3 8.3 信息论要素信息论要素8.3.2 信息信道离散信息系统的数学模型：数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.3 8.3 信息论要素信息论要素8.3.2 信息信道（信源）信源，依据一个有限或无限可数的符号集生成一个信息的符号序列。信源符号集 叫信源字母表A 用（A，Z）描述信源。假如产生k个信源符号，据大数定理，将平均被输出 次，则依据k输出得到的平均自信息：每个信源输出的平均信息：以信源的熵（或不确定度），是视察单个信

16、源输出得到的平均信息量。数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.3 8.3 信息论要素信息论要素8.3.2 信息信道（信道）为了得到具有正向信道传输矩阵Q的信道容量，先计算信源的熵（输出 前提下）数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.3 8.3 信息论要素信息论要素8.3.2

17、信息信道（信道）（续）对全部 的期望值：代入整理得：叫z关于v的平均条件自信息（条件熵）其含义是：一个信源符号产生一个输出，在视察到该输出后，一个信源符号的平均信息（亦：条件熵）叫z和v的互信息。表示v为z所供应的信息量。也表示视察单个输出符号时接收到的平均信息。（v可看作编码的结果）数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.3 8.3 信息论要素信息论要素8.3.2 信息信道（信道）（续）视察信道单一输出时接取到的平均信息就是信源符号概

18、率向量z和信道矩阵Q的函数。叫信道容量：能够牢靠传送信息的最大传送率，不取决于信源输入概率Q，而取决于信道的条件概率函数（Q）数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.3 8.3 信息论要素信息论要素8.3.2 信息信道（信道）（续）例8.6 数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8

19、.3 8.3 信息论要素信息论要素8.3.3 基本编码定理 （扩展）的通信系统模型：数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.3 8.3 信息论要素信息论要素8.3.3 基本编码定理无噪声编码定理。当信道和通信系统中不存在噪声时，香农第确定理定义了每个信源符号的最小平均码表。概念：零记忆信源；一个具有有限集合（A，Z）和在统计上独立的符号源的信息源。叫单一符号或非扩充信源的n次扩充，其熵为对应单符号信源熵的n倍。数数 字字 图图 像像 处

20、处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.3 8.3 信息论要素信息论要素8.3.3 基本编码定理用一整长为 的码为 进行编码 码表为超出 自信息的最小整数。可导出：（平均值）表示对应于非扩充信源的n次扩充编码的平均字长 即：（香农第确定理）说明：对无限扩充的信源进行编码可使 数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compressi

21、on 8.3 8.3 信息论要素信息论要素8.3.3 基本编码定理（续上）编码效率例8.7 噪声编码定量 当信道有噪声或易出错，我们关注的重点从尽可能紧凑的信息表示的编码尽可能稳定的通信。例8.8 噪声二值信道数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.3 8.3 信息论要素信息论要素8.3.3 基本编码定理 假设BSC有出错概率 ，我们可以将每个信息或二进制符号重复几遍：0000，1111 输出端按“多数确定”的方法来解码（那个多算那个）

22、单个错误概率 2个错 3个错 当无错误或仅一个错时，可正确解码（此时错误概率0.0003）通过加大重复传输次数，可使传输中的总误差尽可能地小。当信源包含K个符号时，可用对每个符号传r次来对信源的n阶扩展进行编码，有关键点：仅选择 个可能码，序列中的S个码字作为有效码。数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.3 8.3 信息论要素信息论要素8.3.3 基本编码定理 零记忆信源的信息产生率（信息单位/符号）等于信源的熵 ，其n阶扩展的信息产

23、生率为 。假如用来编码的S个（或 ）个有效码字相同概率的，可达最大信息率。尺寸为S（或 ），块长为r的码具有信息率：叫香农其次定理。说明：对信息的Rcc取取RAC距距离离d=cc（取小的，取下边）（取小的，取下边）对多数图像来说，对多数图像来说，RAC距离的概率分布是不匀整的，所距离的概率分布是不匀整的，所以要用合适的变长码来对以要用合适的变长码来对RAC距离进行编码。距离进行编码。接受类似于接受类似于B1码对码对RAC距离编码。最短的距离用最短的距离编码。最短的距离用最短的码字来编，而其它全部距离用如下方法编：码字来编，而其它全部距离用如下方法编：用第用第1个前缀表示最短的个前缀表示最短的R

24、AC距离距离 第第2个前缀将个前缀将d赋给某个距离范围赋给某个距离范围 再如上再如上d-范围下限的二进制表示范围下限的二进制表示 如在上图中如在上图中ec=8 cc=4 则则RAC码码 1100 0 11 数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.4 8.4 无误差压缩无误差压缩边界跟踪和编码边界跟踪和编码 通过跟踪二值图中的区域边界并进选编码，也可达到对通过跟踪二值图中的区域边界并进选编码，也可达到对常数区编码的目的，预料微重量化就是一

25、种面对扫描线的边界常数区编码的目的，预料微重量化就是一种面对扫描线的边界跟踪方法（叫跟踪方法（叫PDQ）。）。各参数的意义见图各参数的意义见图8.18，获得一系理差异对（，获得一系理差异对（）（）就叫双编码（）就叫双编码（DDC）加上，前一行）加上，前一行和后一行的对应差异对连结起来，解码器可依据这些信息正确和后一行的对应差异对连结起来，解码器可依据这些信息正确地确定边界在图中的位置。地确定边界在图中的位置。数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compress

26、ion 8.4 8.4 无误差压缩无误差压缩边界跟踪和编码边界跟踪和编码 PDQ和和DDC编码的最终编码的最终1步都是对步都是对 和和 或或 和和 及表示及表示新边界起先和旧边界结束的行和列的坐标用变长码编码。为了避开新边界起先和旧边界结束的行和列的坐标用变长码编码。为了避开对每个表示新边界起先和边界结束的行和列坐标都编码，需用对每个表示新边界起先和边界结束的行和列坐标都编码，需用1个个独特的码代表与区域不相交的扫描线。独特的码代表与区域不相交的扫描线。二值压缩技术的比较，见下页表二值压缩技术的比较，见下页表8.8用游程编码的熵的一阶用游程编码的熵的一阶估计作为变长码所能达到的压缩性能（估计作

27、为变长码所能达到的压缩性能（H）的近似。）的近似。结论：结论：（1）各种方法得到的码率都比一阶熵估计要小，说明各）各种方法得到的码率都比一阶熵估计要小，说明各种方法均能消退确定的像素冗余，其中游程码最好。种方法均能消退确定的像素冗余，其中游程码最好。（2）灰度编码能得到的改近约为）灰度编码能得到的改近约为1bit/pixel（相对于二值（相对于二值编码）。编码）。（3）全部）全部5种方法压缩率都在种方法压缩率都在12之间，这主要是因为它之间，这主要是因为它们对低位面的压缩的最差，们对低位面的压缩的最差，“”代表此处数据膨胀。代表此处数据膨胀。数数 字字 图图 像像 处处 理理西安西安邮电邮电学

28、院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.4 8.4 无误差压缩无误差压缩边界跟踪和编码边界跟踪和编码表8.8数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.4 8.4 无误差压缩无误差压缩预料编码无损有损数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image

29、 CompressionImage Compression 8.4 8.4 无误差压缩无误差压缩8.4.4 无损预料编码 其基本原理是通过对每个像素新增的信息进行提取和编码，来消退在空间上较为接近像素之间的冗余信息。一个像素的新增信息被定义为此像素实际值和预料值之间的差异。无损预料编码系统的基本组成如下：数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.4 8.4 无误差压缩无误差压缩8.4.4 无损预料编码用变长代码进行 编码压缩数据流 解码时

30、：有局部的、全局的、自适应的方法 多数依据：m：预料器的阶 round：4舍5入 ：预料系数如一维线性预料编码 上式中不能对每一行的前m个像素进行求解，故这些像素必需用其他方法进行编码（如霍夫曼编码）数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.4 8.4 无误差压缩无误差压缩8.4.4 无损预料编码 例8.15数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Ima

31、ge CompressionImage Compression 8.4 8.4 无误差压缩无误差压缩8.4.4 无损预料编码叫前像素预料器，相应的编码过程称为差分编码或前像素编码。压缩比一般为2：1左右 预料误差的概率密度函数一般用0均值不相差拉普拉斯概率密度函数表示数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.5 8.5 有损压缩有损压缩8.5 有损压缩 在重构的精度上让步，而换取压缩实力的增加，有损压缩编码技术可达100：1压缩率，并且做

32、到10：150：1之间，图像无本质区分（单色图像），与上节不同：在于是否存在量化器。8.5.1 有损预料编码有损预料编码模型 数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.5 8.5 有损压缩有损压缩8.5.1 有损预料编码 量化器将预料误差映射成有限范围的输出，表为 是反馈环的输入，表示为过去预料和与其对应的量化误差的函数（和），解码器的输出也用上式给出。例8.16德尔塔调制 失真对全部预料编码方法都是很普遍的，这种失真的严峻性取决于所运用

33、的量化和预料方法之间相互作用。一般，预料器和量化器在设计中独立进行的。预料器在设计中认为量化器没有误差。而量化器在设计中则须要最小化自身的误差。数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.5 8.5 有损压缩有损压缩8.5.1 有损预料编码 例8.16德尔塔调制数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compr

34、ession 8.5 8.5 有损压缩有损压缩8.5.1 有损预料编码 最佳预料器 将编码器的均方预料误差最小：基于这些条件的预料编码方法称为差分脉冲编码调制（DPCM）就是选择m个预料系数以使上式最小化，对上式每个子数求解，等于0，并设fn均值为0，方差为 时，得到：数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.5 8.5 有损压缩有损压缩8.5.1 有损预料编码 最佳预料器 是下列mm自相关矩阵的逆矩阵可推导出，最优时，预料误差的方差为：

35、上述表达式形式简洁，但要获得R，r所需的自相关计算需很困难。实际中逐幅图像计算预料系数的方法很少用，一般都假设1个简洁的图像模型，并将其对应的自相关代入R，r，表达式中以计算全局（全部图）系数。数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.5 8.5 有损压缩有损压缩8.5.1 有损预料编码 最佳预料器 例如1个2-D马尔可夫源具有可分别自相差函数 其中 是图像的水平和垂直相关系数，用4阶线性预料器：来预料；则最优系数为：对 赐予不同的值，可

36、得到如下4个预料器：数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.5 8.5 有损压缩有损压缩8.5.1 有损预料编码 最佳预料器（续上）：用上述四个预料器对下副图象进行预料误差。数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.5 8.5 有损压缩有损压缩8.5.1 有损预料编码 最佳预料器（

37、续上）：结论：随预料阶数增加，误差明显削减。数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.5 8.5 有损压缩有损压缩最佳量化最佳量化 这是一个典型的量化函数，这个阶梯状函数 是s的奇函数，该函数可用在第1象限的 个Si和ti完全描述。Si：判别电平ti：重建电平 在（Si，Si+1）内的sti 数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image Compr

38、essionImage Compression 8.5 8.5 有损压缩有损压缩最佳量化最佳量化 依据以上定义，量化器的设计就是在给定优化准则和依据以上定义，量化器的设计就是在给定优化准则和输入概率密度函数输入概率密度函数p(s)条件下，选最优的条件下，选最优的Si和和ti 优化准则可以是统计的或是心理视觉准则。假如用最优化准则可以是统计的或是心理视觉准则。假如用最小均方量化误差小均方量化误差 作准则，且作准则，且p(s)为偶函数，则最小为偶函数，则最小误差条件为：误差条件为：可看出：重建电平（ti）是所给定判别区间的p(s)曲线下面积的重心，而判别值（Si）是2个重建值的中值。这种量化器叫L

39、级Lloyd-Max（劳埃德马克斯）量化器.数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.5 8.5 有损压缩有损压缩最佳量化最佳量化 表表8.10给出了单位方差的拉普拉斯概率密度函数的给出了单位方差的拉普拉斯概率密度函数的Lloyd-Max量化器（量化器（2、4、8级）这三个量化器分别给出级）这三个量化器分别给出1、2、3bit/pixel固定输出率。对于重建值方差固定输出率。对于重建值方差 的状况，用表的状况，用表中给的数据乘以它们的概率

40、密度函数的标准差即可。表中步中给的数据乘以它们的概率密度函数的标准差即可。表中步长长 数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.5 8.5 有损压缩有损压缩最佳量化最佳量化 尽管尽管Lloyd-Max量化器和最优匀整量化器不是自适应量化器和最优匀整量化器不是自适应的，但假如依据图像局部性质调整量化值，也能提高效率。的，但假如依据图像局部性质调整量化值，也能提高效率。理论上讲，可以较细地量化缓慢变更区域，而较粗地理论上讲，可以较细地量化缓慢

41、变更区域，而较粗地量化快速变更区域，这可同时削减颗粒噪声和斜率过载，且量化快速变更区域，这可同时削减颗粒噪声和斜率过载，且码率增加很少。码率增加很少。表表8.11给出了用预料器和量化器的不同组合对同一幅给出了用预料器和量化器的不同组合对同一幅图像编码所得的均方根误差。图像编码所得的均方根误差。数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.5 8.5 有损压缩有损压缩8.5.2 变换编码 预料编码技术干脆对象素在图像空间进行操作，故也称为空域方

42、法。本节探讨基于图像变换的编码方法（也叫频域方法）。在变换偏码中我们用可逆的线性变换将图像映射成1组变换系数，然后将这些系数量化和编码。对多数自然界图像变换得到的系数值都很小，这些系数可较粗地量化，甚至完全忽视掉而只产生很少的失真。典型的变换编码系统框图如下：数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.5 8.5 有损压缩有损压缩8.5.2 变换编码 上述任一个或全部变换编码步骤都可以依据图像局部内容调整时，叫自适应变换编码。否则（全固定）

43、叫非自适应变换编码。变换的选择 考虑大小为NN的图像f(x,y)，正向离散变换T(u,v)为：这2个也叫基函数或基图像。对h也有相同的结论。数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.5 8.5 有损压缩有损压缩8.5.2 变换编码 是z的二进制表达式的第k位（从右往左）例如：假如m=3，z=6（110）数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image

44、CompressionImage Compression 8.5 8.5 有损压缩有损压缩8.5.2 变换编码图8.29显示了Walsh-Hadamard的基函数（图像）。N=4时，每个块包括44=16个元素，例如，为得左上角的块，u=v=0，x,y=0,1,2,3时的g(x,y,0,0)值即为图像值。W-H全部核值均为+1或-1。数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.5 8.5 有损压缩有损压缩离散余弦函数变换（离散余弦函数变换（D

45、CT）图8.30为其基图像。数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.5 8.5 有损压缩有损压缩8.5.2 变换编码 例8.19分别用DFT，WHT和DCT近纤变换编码。留意，压缩并不是在变换步骤中取得的，而是在量化变换系数中取得的。对于一个给定的编码应用，如何选择变换取决于容许的重建误差和计算要求。变换具有将图像能量或信息集中于系数的实力，均方重建误差与所用变换的该性质干脆相关。数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学

46、院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.5 8.5 有损压缩有损压缩8.5.2 变换编码 一幅nn图像f(x,y)可表示成它的2-D变换T(u,v)的函数。这里用n替换N以表示子图像。上式表成矩阵形式：F是由全部f(x,y)组成的nn矩阵现在定义一个变换系数模板函数：数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.5 8.5 有损压缩有损压缩

47、8.5.2 变换编码（续上）为F的近似。均方误差：总的均方近似误差就是全部截除的变换系数的方差之和。一个能把最多的信息集中在最少数上的变换所产生的重建误差最小。上式最终一步是依据基函数正交性和F中的像素是由0均值和已知方差的随机过程产生的。数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.5 8.5 有损压缩有损压缩8.5.2 变换编码（续）一幅NN图像的 个子图像的均方误差是相同的，所以NN图像的均方误差等于子图像的均方误差。不同变换的信息集中

48、实力不同。DCT比DFT和WHT且有更强的信息集中实力。但理论上说，KLT是全部变换中信息集中最优的变换。但KLT与输入图像数据有关。计算量极大。故不好用。非正弦类变换，如WHT计算简洁，但正弦类变换（如DFT、DCT）更接近KLT的信息集中实力。用于DCT的信息集中力和计算困难性综合得比较好而得到较多的应用，它具有使“块效应”最小的变换（相邻子图像边界可见）。数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.5 8.5 有损压缩有损压缩8.5.

49、2 变换编码变换编码 子图像尺寸选择子图像尺寸选择 子图像尺寸也是影响变换编码误差和计算困难子图像尺寸也是影响变换编码误差和计算困难度的一个重要因素。度的一个重要因素。多数状况下，我们将图像分成尺寸满足以下两多数状况下，我们将图像分成尺寸满足以下两个条件的子图像个条件的子图像:相邻子图像之间的相关（冗余）削减到某个相邻子图像之间的相关（冗余）削减到某个可接受的水平。可接受的水平。子图像的长和宽都是子图像的长和宽都是2的整数次幂。第的整数次幂。第2个条个条件主要是为了简化对子图像变换的计算。件主要是为了简化对子图像变换的计算。最常用的尺寸是最常用的尺寸是88和和1616。数数 字字 图图 像像

50、处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.5 8.5 有损压缩有损压缩8.5.2 变换编码变换编码 子图像尺寸选择子图像尺寸选择 例8.20为变换编码中子图像尺寸的影响。数数 字字 图图 像像 处处 理理西安西安邮电邮电学院学院电电子与信息工程系子与信息工程系Chapter 8Chapter 8Image CompressionImage Compression 8.5 8.5 有损压缩有损压缩8.5.2 变换编码变换编码 比特安排比特安排 与与 相对应的截断误