数字视频技术第3章 数字视频编码原理.pptVIP

字符x、y的最佳码长分别为1.58bit和0.588bit; 这表明，要获得最佳编码效果，需要采用小数码字长度,这是不可能实现的; 即采用哈夫曼方法对{x，y}的码字分别为0和1，也就是两个符号信息的编码长度都为1。对于出现概率大的字符y并未能赋予较短的码字; 实际编码效果往往不能达到理论效率; 为提高编码效率，Elias等人提出了算术编码算法。 3.2.2 算术编码 算术编码是一种非分组编码，它用一个浮点数值表示整个信源符号序列。算术编码将被编码的信源符号序列表示成实数半开区间［0，1）中的一个数值间隔。这个间隔随着信源符号序列中每一个信源符号的加入逐步减小，每次减小的程度取决于当前加入的信源符号的先验概率。 3.2.2 算术编码 符号序列 S3S3S2S4 ……为例 S1 S2 S3 S4 S1 S2 S3 S4 S1 S2 S3 S4 0 1/8 3/8 7/8 1.0 0 0.001 0.011 0.111 1.0 0.011 0.111 0.0111 0.1001 0.1101 在算术编码中通常采用二进制分数表示概率，每个符号所对应的概率区间都是半开区间，即该区间包括左端点，而不包括右端点，如 S1对应 [0, 0.001)，S2 对应 [0.001, 0.01) 等。 3.2.2 算术编码 游程编码，也称行程编码或游程（行程）长度编码（Run Length Encoding，RLE） 游程：具有相同灰度值的像素序列。 游程长度：灰度值相同的相邻像素的数目。 游程编码思想：去除像素冗余。 用游程的灰度和游程的长度代替游程本身。 例：设重复次数为 iC, 重复像素值为 iP 编码为：iPiC iPiC iPiC 编码前：aaaaaaabbbbbbcccccccc 编码后：a7b6c8 3.2.3 游程编码 由于一幅图像中有许多颜色相同的图块，用一整数对存储一个像素的颜色值及相同颜色像素的数目（长度）。例如： （G ，L） 长度 颜色值 编码时采用从左到右，从上到下的排列， 每当遇到一串相同数据时就用该数据及 重复次数代替原来的数据串。 000000003333333333 222222222226666666111111555555555555 888888888888888888 555555555555553333 222222222222222222 (0,8) (3,10) (2,11) (6,7) (1,18) (1,6) (5,12) (8,18) (5,14) (3,4) (2,18) 18*7的像素颜色仅用11对数据 3.2.3 游程编码 3.1 数字视频编码概述 3.2 熵编码 3.3 预测编码 3.4 变换编码 第3章 数字视频编码原理 3.3 预测编码 预测编码的基本原理就是利用图像数据的相关性，利用已传输的像素值对当前需要传输的像素值进行预测，然后对当前像素的实际值与预测值的差值（即预测误差）进行编码传输，而不是对当前像素值本身进行编码传输，以去除图像数据中的空间相关冗余或时间相关冗余。 预测编码：根据某一模型，利用信号以往的样本值对新样本值进行预测，对预测误差进行编码。 对于相关性较强的信号，如果建立合适的模型，预测误差的幅值将远远小于原始信号，从而可以用较少的量化级对其误差信号进行量化，得到较大的数据压缩效果。 3.3.1 帧内预测编码 问题：能否精确地预测数据源输出？ 答案 ： 否 数据源是不确定的 几乎没有一个实际的系统能找到可以精确预测输出的模型 能找到的最优预测模型是以某种最小误差意义下的预测模型。 3.3.1 帧内预测编码 对于静止图像，由于相邻像素具有很强的相关性，这样当前像素的灰度（颜色）值可用前面已经出现的像素值进行预测，得到一个预测值，对实际值与预测值的差值进行编码， 3.3.1 帧内预测编码 3.3.1 帧内预测编码 1. DPCM系统的基本原理 DPCM(Differential Pulse Code Modulation，差分脉冲编码调制) 2.预测模型 设 时刻之前的样本值 与预测值之间的关系呈现某种函数形式 线性预测编码器 非线性预测编码器 3.3.1 帧内预测编码 在图像数据压缩中，常用如下几种线性预测方案： 前值预测，即 一维预测，即采用同一扫描行中前面已知的若干个样值来预测。 二维预测，即不但用同一扫描行中的前面几个样值，而且还要