第四章 视频编码基础..ppt

第四章 视频编码基础 4.1 视频编码系统概述 4.2 数字视频压缩的评价指标 4.3 统计编码 4.4 预测编码 4.5 变换编码 第四章 视频编码基础 4.1 视频编码系统概述 4.2 数字视频压缩的评价指标 4.3 统计编码 4.4 预测编码 4.5 变换编码 4.1 视频编码系统概述 4.1 视频编码系统概述 信源编码：主要解决有效性问题，通 过对信源的压缩、扰乱、加密等一系 列处理，力求用最少的数码传递最大 的信息量，使信号更适宜传输。 信道编码：主要解决可靠性问题，即 尽量使处理过的信号在传输过程中不 出错或少出错，即使出了错也能自动 检错和尽量纠错。 视频数字信号压缩编码 4.1.1 视频数据压缩的必要性和可能性 1、视频数据压缩的必要性 表4－1 各种应用的码率 2、视频数据压缩的可能性 3、 视频数据编码原理(图像数据压缩基理) 压缩基理来自两个方面： 4、图像信号的冗余度 空间冗余 图像信号帧内相关性 ② 时间冗余 ③知识冗余 ④ 结构冗余 ⑤ 视觉冗余 4.1.2. 压缩方法的分类 1、从信息论角度分: 2、按压缩编码算法原理分类 衡量压缩编码方法优劣的重要指标 第四章 视频编码基础 4.1 视频编码系统概述 4.2 数字视频压缩的评价指标 4.3 统计编码 4.4 预测编码 4.5 变换编码 4.2 数字视频压缩的评价指标 衡量一个压缩编码方法优劣的重要指标是： 压缩比要高。 解压缩的图像质量要好。 评价指标为：主观评价和客观评价。 压缩系统的复杂度和功能。 压缩与解压缩速度要快，算法要简单，硬 件实现容易。 4.2 数字视频压缩的评价指标 1、香农的信息论原理 第一代编码技术是以信息论和数字信号处理技术为理论基础，其中统计编码的基本原理是给出现概率较大的符号一个短码字，而给出现概率较小的符号一个长码字，这样使得最终的平均码长很小。然而，按照香农的理论，无论规定的码字如何分配，其平均码字的比特数不可能小于原信息源的熵值。 4.2 数字视频压缩的评价指标和 熵的定义： 设信息源S的符号集为 ,出现的概率为，则信息源的熵为： 其中熵的单位为：比特数/字符。 熵值是信息不确定性的一个度量值，当信息越不确定时，信息量越多，香农定义实际给出了实现无损编码和有损编码所需要的最低比特率的界限。 [例] 二元信源，若信源符号0和1等概率分布，且符号间无相关性，则其信源熵达到最大值： 4.2 数字视频压缩的评价指标 2、压缩比 压缩比是衡量图像压缩系统的一个重要指标，无失真编码不能取得很高的压缩比，是因为它受到信源本身的限制，即香农定理的最低比特率界限，因此无失真编码也称为熵编码。 用编码效率和冗余度来衡量压缩效率。 冗余度的定义 [例]二元信源，若信源符号0和1等概率分布，且符号间无相关性，则其信源熵达到最大值： 编成如下等长码 第四章 视频编码基础 4.1 视频编码系统概述 4.2 数字视频压缩的评价指标 4.3 统计编码 4.4 预测编码 4.5 变换编码 4.3 熵编码 1、Huffman编码 （1）编码步骤： 1、Huffman编码 Huffman编码举例 Huffman编码举例 实例： 设输入图像的灰度级｛y1，y2， y3，y4， y5，y6， y7，y8 ｝出现的概率分别为0.40，0.18，0.10，0.10，0.07，0.06，0.05，0.04。 进行哈夫曼编码，并计算编码效率、冗余度。 5.3 统计编码 实例 （2）Huffman编码性质 2、算术编码 算术编码 算术编码：将整个信源输出的符号序列对应于实数轴[0,1)中的一个小区间，该小区间的长度等于序列出现的概率。本质是为整个输入流分配一个码字，而不是给输入流中的每个字符分别指定码字。 原理：根据符号概率，区间递进。从第一个符号确定的初始区间（0，1）开始，逐个字符地读入输入流，在每一个新的字符出现后递归地划分当前区间。划分的根据是各个字符的概率，将当前区间按照各个字符的概率划分成若干子区间，将当前字符对应的子区间取出，作为处理下一个字符时的当前区间。处理完最后一个字符后，得到最终区间，在最终区间中任意挑选一个数作为输出。 range = high - low lowi = lowi-1 + rangei-1 x cum_freq[yil] highi = lowi-1 + rangei-1 x cum_freq[yih] R2 = H2 –L2 L2 = L1 +