多媒体数据压缩(第5章)解剖.ppt

* 第五章 预测编码（Predictive Coding） 预测编码是数据压缩技术中的一个重要分支，是利用前面的来预测当前的。 5.1 DPCM的基本原理 对于具有M种取值的符号序列 ，其第L个符号的熵满足： 如果知道了当前的一些符号 ，再猜后面的一个符号 , 则 知道得越多, 越容易被猜中。容易猜中意味着该信源的不确定度减小了，数码率自然减少了。 怎样才能理想预测呢？如果数据源可用一个数学模型完全代表，并且信源的输出始终和该模型的输出相匹配，我们就能精确的预测。 实际上没有一个实际信源符合这两个条件。我们可以做到的最好的预测，只能是以某种最小的误差对下一个取样值进行预测。 例：利用信号的前一个取样值 来预测当前取样值 ,即 ,选择怎样的a使预测误差最小？ 估计值的均方误差 自相关函数： 在数据序列平稳过程条件下 求使 最小时的a 此时 根据自相关函数的性质 则 当信号为零均值时，误差信号的方差比原信号的方差小。 熵是概率分布的函数，分布越均匀熵越大，分布越集中，则熵越小。 用传输差值信号代替传输原始图像信号，会使传输的码率降低 ————预测法图像压缩编码的基本依据 原信号 预测误差信号 差分脉冲编码调制（Differential Pulse Code Modulation, DPCM） ——量化误差 数个预测出的失真，完全由量化器产生。 如果没有量化器，则DPCM可应用于无失真编解码中。 5.2 最佳线性预测 设集合{X}表示信号序列，K时刻的信号值 用过去N个信号值的线性组合来预测 均方误差 第六章 变换编码 在数字图象的处理中，通常有两类方法： 空间域(Spatial domain)处理法：直接对图象象素值进行处理，直观，简单 频率域(Frequency domain)处理法：经正交变换后，对频率分量进行处理，更有效，更有实质性 变换编码是图象编码的一个重要分支，是目前最有效、研究最热、应用最广泛的一类方法。 6.1 正交变换的定义 在频率域处理中，首先要对图象进行变换处理，要求这种变换是线性的、正交的。 1. 线性：是指处理后的输出量是由输入图象的象素的线形组合而成 设有一个M*N大小的输入图象f（m1,n1），经线性运算后得到M*N的输出阵列p（m2，n2） 称之为核，代表加权系数 正交变换（也称酉变换），是线形变换的一种特殊形式 上式是可逆的。 满足正交性 设M*N图象阵列f(m1,n1)的正向变换产生M*N的变换图象阵列， 表示正变换核 反变换则是从变换域映射回空间域 表示反变换核 如果线性变换满足下面的正交条件，则称之为正交变换： 如果变换的核可以写成下列形式，则说变换核是可分的。 可分的二维酉变换可分两步运算，即分为两次一维变换来实现： 正交变换的性质： 熵保持，不丢失信息 能量保持（parseval定理） 能量重新分配 去相关性，可将高度相关的空间样值变为相关性较弱的变换系数。 ４．正交变换编码 原始图象 正交变换 量化 熵编码 存储或传输 熵解码 反量化 正交逆变换 恢复图象 常见的正交变换有：DFT、DCT、KLT等。 ６．２　2D DFT 正变换： ， ， 反变换： 用傅立叶变换来分析图象信息具有很多优点，应用也相当普及。但是其具有一个大的缺点：变换结果是复数，在处理时，既要处理模，又要对相位作相应的处理，应用起来相当不便。 6.3 2DDCT DCT的优点有: 全实数运算,处理容易; 去相关能力较强,仅次于KLT变换; 占用机时较多. §6.4 JPEG 标准 （Joint Photograph Experts Group） 一、简介 1986年，CCITT（国际电话与电报顾问委员会International Telephone and Telegraph Consultative Committee）和ISO两个国际组织建立了联合图片专家组，其任务是建立第一个适用于连续色调图像压缩的国际标准。 JPEG的目标是开发一种用于连续色调图像压缩的方法，满足四种要求： ①应用当时的先进图像压缩技术，图像质量好； ②适用于所有的连续色调图像，不受图像尺寸、色彩空间的限制 ③具有适中的计算复杂性，适用于软硬件实现； ④具有四种操作模式： ·顺序编码 ·累进编码 ·无失真编码 ·层次编码 在全世界内征集方案，共提出了12种建议方案，第一轮评优，选出3种方案： 自适应DCT 自适应二进制算术编码 块截断的累计编码