第四章 预测编码和变换编码.ppt

第四章 预测编码和变换编码 4.1 预测编码 4.2 变换编码 4.1 预测编码 预测编码是数据压缩理论的一个重要分支。根据离散信号之间存在一定相关性的特点，利用前面的一个或多个信号对下一个信号进行预测，然后对实际值和预测值的差（预测误差）进行编码。如果预测比较准确，那么误差信号就会很小，就可以用较少的码位进行编码，以达到数据压缩的目的。 第n个符号Xn的熵满足： n越大考虑更多元素之间的依赖关系时，熵值进一步降低，得到的熵越接近于实际信源所含的实际熵（极限熵）。 所以参与预测的符号越多，预测就越准确，该信源的不确定性就越小，数码率就可以降低。 原理 利用以往的样本值对新样本值进行预测，将新样本值的实际值与其预测值相减，得到误差值，对该误差值进行编码，传送此编码即可。 理论上数据源可以准确地用一个数学模型表示，使其输出数据总是与模型的输出一致，因此可以准确地预测数据，但是实际上预测器不可能找到如此完美的数学模型； 预测本身不会造成失真。误差值的編码可以采用无失真压縮法或失真压縮法。 分类 无损预测编码 有损预测编码 DPCM：差分脉冲调制预测，Differential Pulse Code Modulation：差值脉冲编码调制是利用信号的相关性找出可以反映信号变化特征的一个差值量进行编码。 ADPCM：自适应差分脉冲调制预测，Adaptive Differential Pulse Code Modulation 4.1.1 无损预测编码原理 当输入信号序列X(k＝1，2、…)逐个进入编码器时，预测器根据若干个过去的输入产生当前输入的预测(估计)值。将预测器的输出舍入成最接近的整数 ，并用来计算预测误差ek ek = xk- 这个误差可用符号编码器借助变长码进行编码以产生压缩信号数据流的下—个元素。 在解码器方根据接收到的变长码字重建预测误差，并执行以下操作以得到解码信号 xk =ek+ 借助预测器将原来对原始信号的编码转换成对预测误差的编码。在预测比较准确时，预测误差的动态范围会远小于原始信号序列的动态范围，所以对顶测误差的编码所需的比持数会大大减少，这是预测编码获得数据压缩结果的原因。 在多数情况下，可通过将M个先前的值进行线性组合以得到预测值 预测方程式: KN表示x1, x2,…, xN 的时序在xk 之前。 线性预测是指预测方程式的右方是各个xi的线性函数： 如果ai (k)是常数，则为时不变线性预测。 最简单的预测方程： 最佳线性预测 使误差函数 达到最小值的预测方程式叫做最佳线性预测。 求最佳线性预测的各个参数ai，列方程组： 4.1.2 有损预测编码原理（DPCM） 有损预测编码（ DPCM ） 在无损预测编码系统的基础上加一个量化器构成 压缩过程 发送端预测器带有存储器，把tn时刻以前的采样值x1, x2, x3,…, xk-1存储起来并据此对xk进行预测，得到预测值 ek为xn与 的差值， ek’为ek经量化器量化的值 xk’是接收端的输出信号 误差ek为 ek= xk- xk’= xk-( +ek’)= (xk- )- ek’= ek - ek’ 实际上就是发送端的量化器对误差ek’量化的误差 对 ek’的量化越粗糙，压缩比越高，失真越大. 为接纳量化步骤，需要改变图4-1中的无损编码器以使编码器和解码器所产生的预测能相等。为此在图4-2中将有损编码器的预测器放在1个反馈环中。这个环的输入是过去预测和与其对应的量化误差的函数 这样一个闭环结构能防止在解码器的输出端产生误差。这里解码器的输出也由上式给出。 示例一：德尔塔调制(DM或ΔM) 最简单的有损预测编码方法是德尔塔（或称增量）调制(DM或ΔM) 方法，早期在数字电话中采用，是一种最简单的差值脉冲编码 。 其预测器和量化器分别定义为 其中a是预测系数(一般小于等于1)，c是1个正的常数。 因为量化器的输出可用单个位符表示(输出只有2个值)，所以编码器中的符号编码器可以只用长度固定为1比特的码。由DM方法得到的码率是1比特／像素。 示例： 取a＝1和c＝5。设输入序列为12，16，12，14，20、32，46，52，50，51，50。编码开始时先将第1个输入像素直接传给编码器。 4.1.3 自适应差分脉冲调制（ADPCM）预测 自适应量化 在一定量化级数下减少量化误差或在同样的误差条件下压缩数据，根据信号分布不均匀的特点，希望系统具有随输入信号的变化区间足以保持输入量化器的信号基本均匀的能力，这种能力叫自适应量化。