4数字视频压缩2.pptVIP

帧间编码的采用有助于进一步提高压缩比。没有独立I帧的存在，P帧与B帧就将失去存在依托。在接收机刚开机及发生无法校正的误码时，也必须借助I帧，使接收机重新从头开始进入正常运作。相继各I帧之间还不宜相隔太远，通常设定在十余帧左右。 K-L变换是最优变换，变换系数相关性为零，但没有快速算法。 付立叶变换有快速算法，但能量集中性不如K-L，高频分量有的增加，复数运算较复杂，不实用。 余弦变换是次最优的，图像编码中应用最广，其能量集中性较好，接近K-L变换，并且有快速算法。 对概率大的信息符号用短码表示，对概率小的信息符号用长码，则平均码长是最短的。 根据上述定理，Huffman于1952年提出了Huffman编码方法。由于其码长不固定，也称变长编码法，即VLC（Variable Length Coding）。 (5) 霍夫曼算法(1) 由n个权值{w0,…,wn-1}，构造具有n棵扩充二叉树的森林F = {T0,…,Tn-1}，每一棵二叉树Ti只有一个带有权值wi的根结点。(2) 重复以下步骤，直到F仅剩下一棵树：① 在F中选取两棵根结点的权值最小的二叉树, 做为左右子树构造一棵新二叉树。置新二叉树的根结点的权值为左右子树上根结点的权值之和。② 在F中删去这两棵二叉树。③ 把新的二叉树加入F。 * 4 数字视频压缩 5 视频压缩原理 数字视频压缩 5.1 基本概念 5.2 预测编码(DPCM) 5.3 离散余弦变换编码(DCT) 5.4 变长编码(VLC) 5.5 帧间预测与运动补偿(MC) 5 视频压缩原理 I帧 采用帧内编码，利用本帧内部各像素数据进行编码，而与其他各帧之数据无关。 P帧 采用前向预测编码，以最邻近的前一P或I帧作为预测依据帧。 B帧 采用双向预测，以最邻近的前一及后一I或P帧作为预测依据者。 5.1 基本概念 5.2 预测编码(DPCM) (1) 基本概念 (2) 原理框图 (3) 压缩分析 (4) 常用方案 由图像的统计特性可知，相邻像素之间有较强的相关性，其抽样值比较相似。其像素值可根据以前已知的几个像素来预测。如果预测系数是固定不变的常数，则称为线性预测，容易利用硬件来实现。 (1) 基本概念 具体说来，预测编码器输出的是信号当前的实际值与信号预测值之间的差值，因此，这种预测编码法也被称为差值脉冲编码调制法，简写为DPCM。 (2) 原理框图 输入信号为XN（tN时刻的亮度抽样值）；XN为根据tN时刻前已知的亮度抽样值X1、X2、XN-1对XN所作的预测值。eN为差值信号，也称误差信号。量化器输出为eN，量化器的量化误差为qN。在接收端解码器的输出为XN。 在接收端输出与发送端输入之间的误差为； XN－XN＝XN －(XN＋eN)＝(XN－XN)－ eN＝eN － eN＝qN qN正是发送端量化器导致的量化误差(量化噪声)，与解码器无关。 由图a可知，编码器使用恢复值XN来预测以后的像素，即发端与收端的预测值是同样的XN，因此收端的输出值必然是XN与eN之和。 应用均方误差为极小值的准则，按不同图像求出各个预测系统。 预测编码后，由于预测误差eN的方差σ2e比较小，量化器的动态范围可缩小，量化总数可减少。与PCM相比每个像素的编码比特数也可减少，而不致降低图像信号的量化信噪比。若将量化器设计成非线性的不均匀分层，以适应视觉掩盖效应，可进一步降低编码比特率。 (3) 压缩分析 前值预测 用同一扫描行中前面最邻近的亮度抽样值X1来预测X0:X0＝X1 一维预测 用同一扫描行中前面已知的几个抽样值来预测X0：X0＝α1X1＋α5X5＋… (4) 常用方案(如图) 二维预测 不但用X0的同一扫描行以前的几个抽样值(X1,X5,…)，还要用X0的前几行中的抽样值来预测X0。如：X0＝α1X1＋α2X2＋α3X3＋α4X4＋… 5.3 离散余弦变换编码(DCT) (1) 基本原理 (2) DCT算法 (3) 算法分析 将原来在空间域描述的图像信号，通过正交变换，变换到另一个正交矢量空间（变换域）进行描述，即把信号由空间域变换到变换域中，用变换系数来描述。 (1) 基本原理 变换系数之间的相关性明显下降，能量集中于某些低频或低序系数区域。因为变换系数很多部分为零，或接近零，只需对少数低频分量分配一定比特数。为恢复原信号，要经逆正交变换回到空间域，这就实现了变换压缩编码。 8?8像素块的DCT空间基底 (2) DCT算法 S(i,j)和S(u,v)为图像矩阵和变换矩阵中的元素 变换编码与DPCM相比，算法较复杂，但没有误码扩散问题，有误码只在所变换的子图像区域内。DPCM的实现较简单，但由于预测是采用解码后的像素进行的，因此有误码累积和扩散问题。 (3) 算法分析 5.4 变长编码(VLC) (1) 基本原