数字视频处理 第5章 数字视频编码.pptVIP

第5章 数字视频编码 前面介绍了视频压缩编码的基本理论、视频编码系统组成和无失真视频压缩编码，本章介绍视频压缩编码的其他方法，主要有：预测编码、变换编码、基于内容的视频编码和分层编码等。 5.1预测编码 在视频预测编码中，预测编码主要可分为帧内预测和帧间预测，下面首先介绍预测编码的原理，然后介绍帧内预测和帧间预测。 5.1.1 预测编码原理 1.预测编码的方法 所谓预测编码，就是不直接对当前符号进行编码，而是利用相邻符号来预测当前符号，然后对预测误差进行编码。 2．预测编码性能 预测编码可以分为线性预测编码和非线性预测编码。所谓线性预测，即预测值是过去样值的线性函数，否则为非线性预测。 5.1.2 帧内编码 所谓帧内预测编码，就是预测函数 中的 均取自同一帧内，此时预测编码利用的是同一帧内相邻样值之间的相关性。 5.1.3 帧间编码 所谓帧间预测编码,即预测方程 中的 取自相邻帧。 运动补偿预测形式 (1)单向运动补偿预测 (2)双向运动补偿预测 (3)插值运动补偿预测 匹配程度的判定和匹配块的搜索算法是运动补偿预测的两个核心问题。目前，常用的匹配准则有三种：最小绝对值误差、最小均方误差和归一化互相关函数。 5.2 变换编码 5.2.1 变换编码原理 所谓变换编码，就是换一种表示方式来表示原始数据，或者说在不同于原始空间的变换空间里来描述原始数据，以使数据获得某些特点，这些特点有助于获得更好的编码效果。 5.2.2 离散余弦变换编码 1．正交变换编码的理论基础 先通过变换把各个信源变成独立信源，去除各个信源输出（也就是每个像素）之间的相关性，再对每个输出进行编码。这就是正交变换编码的原理。 常用的正交变换主要有傅立叶变换、K-L变换、离散余弦变换等。 2．离散余弦变换编码 离散余弦反变换（IDCT）定义为： 5.2.3 小波变换编码 1．小波变换编码的理论基础 连续小波变换 离散小波变换 多分辨率分析和离散小波变换的快速算法 2．小波变换编码 由于小波变换所具有的多分辨率能力和适合人眼特性的方向选择特性，小波变换编码在图像压缩领域有广泛的应用 编码过程中的步骤 1）小波图像的获取 2）小波图像系数的特点 3）小波图像的编码 5.3 基于内容的视频编码 第二代编码方法采用由纹理（texture）、形状（shape）、运动等信息描述的区域（region）来表达视频图像数据，所谓区域，就是图像中具有相同特性的多个片段，而对象（object）定义为图像中表征有含义的实体的一组区域。 5.3.1 分形编码 分形集合具有以下特征： ① 分形具有精细结构 ② 分形集合极不规则 ③ 分形集合通常具有某种自相似性 ④ 分形集的“分形维数”通常大于其拓扑维数 ⑤ 通常分形可以用简单的图形迭代生成 1．理论基础 分形是由点组成的，通常可用迭代函数系统（IFS）理论来描述分形。设这些点所在的空间为X，一般情况下，X是二维平面空间R2的非空子集，给X定义了度量及其元素之间的距离d后，便构成了度量空间(X,d)。 定义压缩映射 设空间(X,d)上的映射f:X - X满足： 其中，c 1为一正常数，则称f:X - X为空间(X,d)上的压缩映射，称c为压缩因子。 如果映射f是空间(X,d)上的压缩因子为c压缩映射，则分形空间 ( G( X ) , h ) 上的映射 也是压缩因子为c的压缩映射，即：　　　 压缩映射不动点定理 压缩映射不动点定理：设{X;f1,f2,…fn;c}是度量空间(X,d)上的IFS，则变换 是度量空间(G(X),h)上的压缩因子为c的压缩映射，它存在唯一的压缩不动点 满足（ 亦被称为IFS的不动点）：　 且压缩不动点 可以通过迭代获得： 拼贴定理 设(X,d)是度量空间，给定集合 和 数，如果找到一个IFS 满足 则有 综上所述 分形编/解码其实就是在编码端用压缩映射代替不动点，在接收端通过压缩映射恢复出不动点的过程。如果表达压缩映射所需要的比特数少于表达不动点所需要的比特数，则就达到了压缩图像的目的。 2.分形编码方案 1）原始图像分割 2）寻找合适的局部IFS 3）分形变换参数编码 5.3.2 纹理编码 1．纹理外推 2．直接变换法 5.3.3 二维形状编