第5章2图像编码.ppt

相关的国际组织 ISO（International Standardization Organization,国际标准化组织） ITU（International Telecommunication Union,国际电信联盟），前身是CCITT（国际电话电报咨询委员会） 相关工作 覆盖了从二值到灰度（彩色）值的静止和运动图像 采用的大部分基本技术前面已经介绍，主要包括预测和变换编码技术 可分成下面几个系列 用于压缩二值图像 用于压缩静止图像，包括灰度和彩色图像 用于压缩运动图像（视频），包括灰度和彩色图像 视频编解码器 帧内编码：降低视频图像信息的空间冗余信息 帧间编码：降低视频图像信息的时间冗余信息 预测：基于一个或多个先前传输的帧来建立对当前帧的预测 补偿：从当前帧中减去预测帧来产生一个“残差帧” 帧间残差 最简单的预测器：采用前一个传输的帧作参考。 预测“漂移” 预测“漂移”：编码过程的有损导致解码出的帧1和原始帧之间存在区别，所以在解码器端对帧2的预测有一个小的误差。 误差的累积导致解码质量的严重下降。 带解码环的编码器 解决：编码器采用解码的帧来形成预测 运动补偿预测 运动估计：把当前帧中的区域（通常是一个亮度样本的方块）和前一个重建帧中的相邻区域进行比较。运动估计器试图发现“最佳匹配”，即参考帧中相邻的具有最小残差的块。 如何匹配最佳块 如何判断最佳块 如何表示“最佳”匹配块的位置 运动补偿：从当前的区域或块中减去参考帧中的“匹配”区域或块（由运动估计器估计） 带运动估计和补偿的视频编解码器 块匹配法 将图象划分为n×n像素的子块，以子块作为运动估计和补偿的基本单元。 设A为当前帧中的一个待处理的子块，在其前一帧以A为中心，上下左右各距dm个像素的区域B（又称搜索窗）内寻找一个与A最相似的子块C; 它与A的坐标偏移量即为估计的运动矢量(dx,dy)----最佳匹配块的位置 匹配准则 确定匹配误差函数 均方误差 绝对误差 运动匹配的判决 在(N+2dm)×（N+2dm）匹配区内进行匹配时，总共有(2dm+1)2次误差计算，设在某一个位置偏移( I,j)下有最小的误差minεij=εij,并用它和实际设定的阈值进行比较进行以下判决： εij≤T，运动量适中，在一定误差范围内达到匹配，运动矢量为Vx=i,Vy=j; εij＞T，运动剧烈（或其他原因），在搜索范围内不能匹配；对该块可直接进行帧内编码. 子块尺寸的大小选择 子块尺寸小，准确程度高，但编码传输时的位移估计信息量增大，计算量也增大； 子块尺寸大，计算量小，但编码传输位移信息量变小，但位移准确度不高。 在一个方块中的像素，并不恰好是同一物体的运动或静止部分 常用子块尺寸大小为n=16,或n=8. 运动预测的例子 运动预测的例子 块匹配示例 MSE(0,0)={(1-4)2+ (3-2)2 +(2-3)2+ (6-4)2+ (4-2)2+ (3-2)2+ (5-4)2+ (4-3)2+ (3-3)2}/9=2.44 视频编码器对当前帧的每个块执行步骤 计算当前块和参考帧中一系列相邻块的差值的能量；----运动估计 选择具有最小误差的区域（匹配区域）；---运动估计 从当前块中减去匹配块产生一个差值块；---运动补偿 编码和传输差值块; 编码和传输运动矢量（例(-1,1))。 匹配算法的性能 全搜索算法：对匹配区域内的每一点都进行误差计算和比较。 匹配准确，但计算量大。 快速算法：性能略低于全搜索算法，但运算量大为降低。 常用快速算法：三步法、共轭法、菱形法等 1.1 典型的视频编码器和解码器 Encoder 解码器 Decoder 连续帧图像压缩的基本思想 基于DCT变换的帧内编码 为了消除空间冗余，编码器采用 DCT变换+量化+熵编码。 基于运动估计与补偿的帧间编码 为了消除帧间（时间）冗余，编码器采用了具有运动补偿的帧间预测。 H.261的信源编码算法 信源编码算法的一般形式如下图所示，主要由帧间预测、帧内分块和量化组成。 H.261视频压缩算法 H.264的技术特点： 运动估值和运动补偿 帧内预测 残差编码 去块滤波器 熵编码 Residual and Intra Coding EXACT MATCH Simplified Transform Based primarily on 4x4 transform (all prior standards: 8x8) Requires only 16 bit arithmetic (including intermediate values) Expanded to 8x8 for chroma by 2x2 transform of the DC values Ea