第5章 数字图像与视频编码原理.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 5.3.2 帧内预测编码 1. DPCM系统的基本原理 DPCM(Differential Pulse Code Modulation，差分脉冲编码调制) 2.预测模型 设 时刻之前的样本值 与预测值之间的关系呈现某种函数形式 线性预测编码器 非线性预测编码器 5.3.2 帧内预测编码 在图像数据压缩中，常用如下几种线性预测方案： 前值预测，即 一维预测，即采用同一扫描行中前面已知的若干个样值来预测。 二维预测，即不但用同一扫描行中的前面几个样值，而且还要用以前几行扫描行中样值来预测。 5.3.3 帧间预测编码 序列图像在时间上的冗余情况可分为如下几种： 对于静止不动的场景，当前帧和前一帧的图像内容是完全相同的。 对于运动的物体，只要知道其运动规律，就可以从前一帧图像推算出它在当前帧中的位置。 摄像机对着场景的横向移动、焦距变化等操作会引起整个图像的平移、放大或缩小。对于这种情况，只要摄像机的运动规律和镜头改变的参数已知，图像随时间所产生的变化也是可以推算出来的。 运动补偿预测 5.3.3 帧间预测编码 5.3.3 帧间预测编码 对当前子块进行运动估计，就是找在前一帧图像中哪一个子块和当前子块最相似，估计它的位移矢量。 运动估计方法： 像素递归法：根据像素间亮度的变化和梯度，通过递归修正的方法来估计每个像素的运动矢量。接收端在与发送端同样的条件下，用与发送端相同的方法进行运动估值。像素递归法估计精度高，可以满足运动补偿帧内插的要求。但接收端较复杂，不利于一发多收（如数字电视广播等）的应用。 块匹配算法：块匹配算法对当前帧图像的每一子块，在前一帧（第K-1帧）的一定范围内搜索最优匹配，并认为本图像子块就是从前一帧最优匹配块位置处平移过来的。块匹配算法虽然作了一定假设（假设位于同一图像子块内的所有像素都作相同的运动，且只作平移运动），但满足了计算复杂度和实时实现的要求。 5.3.3 帧间预测编码 块匹配算法(BMA)： 5.3.3 帧间预测编码 方块大小的选取 块大时，一个方块可能包含多个作不同运动的物体，块内各像素作相同平移运动的假设难以成立，影响估计精度。 若块太小，则估计精度容易受噪声干扰的影响，不够可靠，而且传送运动矢量所需的附加比特数过多，不利于数据压缩。 一般都用16×16像素的块作为匹配单元。 块匹配算法(BMA) 最优匹配准则 绝对差均值（MAD，Mean Absolute Difference）最小准则 均方误差（MSE，Mean Squared Error）最小准则 归一化互相关函数最大准则 块匹配算法(BMA) 最优匹配点的搜索方法 穷尽搜索（full search，也称全搜索） 快速搜索：其算法共同之处在于它们把使准则函数（例如，MAD）趋于极小的方向视同为最小失真方向，并假定准则函数在偏离最小失真方向时是单调递增的，即认为它在整个搜索区内是(i,j)的单极点函数，有唯一的极小值，而快速搜索是从任一猜测点开始沿最小失真方向进行的。 分级搜索：先通过对原始图像滤波和亚采样得到一个图像序列的低分辨率表示，再对所得低分辨率图像进行全搜索。由于分辨率降低，使得搜索次数成倍减少，这一步可以称为粗搜索。然后，再以低分辨率图像搜索的结果作为下一步细搜索的起始点。经过粗、细两级搜索，便得到了最终的运动矢量估值。 块匹配算法(BMA) BMA常用搜索算法——三步搜索法： BMA常用搜索算法——二维对数搜索法： 5.1 数字图像与视频压缩编码概述 5.2 无失真编码 5.3 预测编码 5.4 变换编码 5.5 MATALAB编程实例 第5章 数字图像与视频编码原理 预测编码希望通过对信源建模尽可能精确地预测数据，然后对预测误差进行编码。 变换编码的思路：将原始数据从时间域或者空间域“变换”到另一个更为紧凑表示、适合于压缩的变换域（通常为频域），从而得到比预测编码更高效率的数据表示（压缩）。 预测编码消除相关性的能力有限，变换编码是一种更高效的压缩编码。 5.4.1 变换编码的基本原理 变换编码的通用模型 映射变换 量化 编码 解码 反量化 反映射变换 原始数据 信道 恢复数据 5.4.1 变换编码的基本原理 变换编码不直接对空间域图像数据进行编码