数字通信技术03-2.pptVIP

§3.3.3 预测编码 一、 引言 预测编码的基本思想：不直接对原始图像信号的采样值进行编码，而是根据某一模型利用以往的采样值对当前采样值进行预测，然后求得预测值与实际采样值之间的差值，即预测误差。最后对预测误差进行编码 预测编码的关键：将预测误差减至最小 预测编码的种类：帧内预测和帧间预测 帧内预测：消除图像在空间域的相关性 帧间预测：消除图像在时间域的相关性 预测编码是有损压缩编码 二、DPCM基本原理 图中，各节点处理的值都是二维函数。 所选的误差准则是控制编码质量和运算量的关键。 最常用的误差准则是最小均方误差准则。 三、最佳线性预测 最佳线性预测：如果系统的误差在均方误差准则（MSE：Mean Square Error)下最小，则这种预测被称为MSE意义下的最佳线性预测。 通过求MSE的最小值可以求出预测器的系数{ai} 其中X是当前采样点，Xi是前第i个采样点。 三、最佳线性预测 线性预测：在实际应用中，如果预测系数保持不变，则称之为线性预测。 线性预测结构： 有人提出： 四、帧间预测 基本思想：利用运动图像的前一帧或前几帧对当前帧进行预测，以消除时间相关性。 减小帧间预测误差的方法是运动补偿技术 五、运动补偿技术 基本原理：对要预测的像素在预测时考虑其位移量 关键问题：如何获得运动部分的位移量 五、运动补偿技术 具有运动补偿的帧间预测功能框图 送入信道传输的参数为：预测误差、块分割地址、运动矢量（运动位移量） 五、运动补偿技术 运动估值算法分为两大类： 像素递归法：由某个像素周围的像素预测该像素的位移量（复杂） 块匹配法：对像素块的位移进行预测（简单） 块匹配算法的基本思想： 分割：将第k帧图像分割成许多像素子集，以这些像素子集作为基本运算单元； 匹配：在假设整个像素子集作相同运动的条件下，根据一定的匹配准则，从第（k-1）帧中求出与第k帧中的像素子集Bk匹配最好的像素子集Bk-1 ； 计算：两个最佳匹配的像素子集Bk和Bk-1对应的位置矢量差就是要求的运动位移量。 五、运动补偿技术 搜索区域 五、运动补偿技术 块匹配准则：常用的块匹配准则是绝对误差和最小均方误差准则。 五、运动补偿技术 搜索方法：全搜索方法、一些改进的搜索方法； 搜索方法举例：钻石搜索法——大钻石、小钻石。 五、运动补偿技术 大钻石搜索法步骤 五、运动补偿技术 改善搜索精度——半象素搜索 五、运动补偿技术 运动补偿的具体应用： 块的分割一般取16X16； 搜索区一般取当前块的附近区域; 编码之后的图像可分成三类： I 图像：独立编码图像，该图像与其它帧的图像无关，对该图像的编码只能利用该图像帧内相关性进行编码，因而压缩比不高。 P图像：预测编码帧，其由I图像进行预测及帧内预测，可以获取较高的压缩比。 B图像：双向预测编码帧，其由I或P图像进行预测，压缩比最高。 五、运动补偿技术 编码之后的图像传输顺序 五、运动补偿示例 原始图像 五、运动补偿示例 移动向量 五、运动补偿示例 没有运动补偿的与参考图像之间的信号差值 五、运动补偿示例 有运动补偿的与参考图像之间的信号差值 五、运动补偿示例 §3.3.4 变换编码 一、引言 函数变换编码：指将通常空间域表示的图像信号变换到其它正交矢量所构成的变换域中表示，并对变换的结果进行编码。 正交变换后系数特点：所有的系数应该相互独立，能量集中于少数几个系数上，且这些系数集中于一个最小的区域内。 常用的正交变换：傅里(Fourier)叶变换、沃尔什(Walsh)变换、离散余弦(DCT)变换、小波变换等 二、 K-L变换 将图像分解成N×N子块，共M块，第i块用向量Xi表示 求出X向量的协方差和均值 协方差 均 值 实际计算 二、K-L变换 计算Cx的归一化正交特征矢量 特征值（逆序排列） 对应特征矢量 K-L变换 二、K-L变换 KLT性质 KLT使信号X各分量互不相关，即变换后信号协方差矩阵为对角阵 KLT是最小均方误差准则下的最佳变换 KLT难点： 需要计算信号矢量协方差矩阵和特征值，当阶数升高时，运算量太大甚至求不出来，难以满足实时应用需要。 三、离散余弦变换 一维DCT 三、离散余弦变换 DCT变换的特点： 是一种实数域的变换，运算速率较快； DCT变换的基向量近似于T矩阵，与图像信号具有很大的相关性；这一特性保证变换之后的结果：能量更为集中。 结论：DCT对于图像信号是一种准最佳变换。 三、离散余弦变换 DCT变换物理含意示意图 三、离散余弦变换 DCT变换前后图像能量分布（8X8） 三、离散余弦变换 DCT变换系数的量化 DCT变换系数的低频区代表了主要信息，而高频区则代表了图像的细节。同时根据人眼的特性，对于