预测编码理论.ppt

第五章预测编码 本章内容 预测编码原理 预测编码理论基础 预测编码方法 预测编码的应用 一、预测编码原理 预测编码是数据压缩三大经典技术（统计编码、预测编码、变换编码）之一。预测编码是建立在信号数据的相关性之上，较早用于信源编码的一种技术。它根据某一模型，利用以往的样本值对新样本值进行预测，以减少数据在时间和空间上的相关性，达到压缩数据的目的。 一、预测编码原理 对于有记忆信源，信源输出的各个分量之间是有统计关联的，这种统计关联性可以加以充分利用，预测编码就是基于这一思想。它不是直接对信源输出的信号进行编码，而是将信源输出信号通过预测变换后再对预测值与实际值的差值进行编码，其原理图见下图。 一、预测编码原理 设信源第i瞬间的输出值为ui，而根据信源ui的前k(ki)个样值，给出的预测值为 从上述预测编码原理可以看出，实现预测编码要进一步考虑下列三个方面的问题： (1) 预测误差准则的选取； (2) 预测函数的选取； (3) 预测器输入数据的选取。 （1）预测误差准则的选取： 关于预测误差准则的选取，它是指预测误差所依据的标准，目的是，使预测误差最小。目前大致可采用下列4种类型准则 a. 最小均方误差（MMSE）准则——最基本、最常用。 b. 功率包络匹配（PSEM）准则——仅次于MMSE。 c. 预测系数不变性（PCIV）准则——预测系数与输入信号统计特性无关，因而能对多种混合信号进行有效的预测。 d. 最大误差（ME）准则——主要用于遥控数据压缩。 （2） 预测函数的选取 一般采用工程上比较容易实现的线性预测，预测精度与K值大小有直接关系，K越大，精度越高，但设备越复杂。所以要根据设计要求及实际效果来确定。 3） 预测器输入数据的选取 指选取何处的原始数据作为预测器的依据。一般可分为三类: a. 直接从信源输出选取待测瞬间i的前K位，作为预测器的依据。 b. 误差函数的输出端反馈到预测器中的待测瞬间i位以前的K位。 c. 将a、b相结合的噪声反馈型编码。 二、预测编码理论基础 预测的理论基础主要是估计理论。估计就是用实验数据组成一个统计量作为某一物理量的估值或预测值。 常用的估计方法有两种。 二、预测编码理论基础 若估值的数学期望等于原来的物理量，就称这种估计为无偏估计。 若估值与原物理量之间的均方误差最小，就称之为最佳估计。用来预测时，这种估计就成为最小均方误差的预测，所以也就认为这种预测是最佳的。 3.1、线性预测编码 若利用前面的几个抽样值的线性组合来预测当前的抽样值，则称为线性预测。 求均方误差 最小时的各系数am的值。对上式两边as取偏导并置零后得 3.2自适应预测方法 对于非平稳或非概率性的信源,无法获得确切和恒定的相关函数,不能构成线性预测函数,可采用自适应预测方法。所谓自适应预测就是预测器的预测系数不固定，随信源特性而有所变化。如果充分利用信源的统计特性及其变化，重新调整预测系数， 这样就使得预测器随着输入数据的变化而变化，从而得到较为理想的输出。 3.3利用预测值的编码方法 一类是用实际值与预测值之差进行编码,也叫差值编码。 另一类方法是根据差值的大小决定是否需要传送该信源符号。例如规定某一可容许值N,当差值小于N时可不传送。 四、预测编码的应用（了解） 4.1差分脉冲编码调制DPCM 4.2 ΔPCM型 4.3噪声反馈编码型NFC 4.4预测误差门限型 4.1差分脉冲编码调制DPCM 其工作原理如图所示。 4.2 ΔPCM型 ΔPCM的工作原理图如图所示。 4.3 噪声反馈编码(NFC)型 NFC型属于ΔPCM的改进型，其原理图如下： 是ΔPCM的改进型。 通过增加一个反馈闭合环路可以将量化误差（噪声）纳入闭合环路内，以达到压减量化误差的目的。 NFC实为ΔPCM与DPCM的混合型，开环线性预测，闭环减压量化误差。 4.4预测误差门限型 预测误差门限型：（非线性预测器） 仅与前一样值作预测 若 则不传送 ； 则传送 K为最大误差的门限值，即信宿可接收的最大误差 信号相关性越强，则此时传送的数据越少。 谢谢大家！ * * 预测编码是利用信源的相关性来压缩码率的。 式中：f（·）——预测函数。 f可以是线性也可以是非线性函数。 则第i个样值的预测误差值为 根据信源编码定理，若直接对信源输出ui进行编码，则其平均码长 应趋于信源熵： 若对预测变换后的误差值e进行编码，其平均码长 应趋于误差信号熵：