多媒体技术6剖析.pptx

第六章 多媒体数据压缩技术;本章概要;本章要点;数据压缩技术;数据压缩技术的发展历程;数据压缩技术的应用领域;6.1.1;1.1 重要性;1.1 重要性;1.1 重要性;6.1.2;6.1.3;6.2 多媒体数据压缩方法的分类;数据冗余的类型;空间冗余;时间冗余;结构冗余;视觉冗余;信息熵冗余;知识冗余;(3)压缩算法的分类 ;;;;;;;压缩方法分类;具体表现为数字视频图像的 1．空间相关冗余（空间冗余）或帧内相关 2．时间相关冗余（时间冗余）或帧间相关 3．结构与知识相关冗余（结构冗余） 4．视觉冗余 ;1;2、数据压缩编码方法;3 多媒体数据压缩方法的分类;3 多媒体数据压缩方法的分类;变换编码系统框图;3 多媒体数据压缩方法的分类; 量化处理是一个多对一的处理过程，是个不可逆过程，量化处理中有信息丢失。;6.2.2;6.2.3 算术编码;2.4 算术编码;;字符: a e i o u 概率: 0.2 0.3 0.1 0.2 0.2 范围:［0,0.2) ［0.2,0.5) ［0.5,0.6)［0.6,0.8)［0.8,1.0);具体编码过程： 初始high = 1,low = 0,range= high-low,每个字符编码后新的low1和high1按以下公式计算： Low1 = low + range × rangelow high1 = low + range × rangehigh （1）对e进行编码，此时rangelow = 0.2， rangehigh = 0.5，因此： Low1 = 0 + 1 × 0.2 = 0.2 High1 = 0 + 1 × 0.5 = 0.5 Range = high1 – low1 = 0.3 此时，得到e的范围为[0.2，0.5) （2）再对a编码，使用新的生成范围[0.2，0.5)，a的rangelow = 0，rangehigh = 0.2，因此： Low1 = 0.2 + 0.3 × 0 = 0.2 High1 = 0.2 + 0.3 × 0.2 = 0.26 Range = high1 – low1 = 0.06 此时，得到的范围为[0.2，0.26);;例：如上例题中，如果解码器知道最后范围是[0.23, 0.236)，它马上可解得一个字符为e，然后依次得到唯一解a、i，最终得到eai。 具体解码过程如下： （1）由最终的范围[0.23, 0.236)，对照题目可以看到此范围包含在e的范围内，所以可以解得一个字符e。 （2）根据公式，e的low = 0.2，high = 0.5，range = 0.5 – 0.2 = 0.3，解码第二个字符[rangelow，rangehigh） 0.23 = 0.2 + 0.3 × rangelow 则 rangelow = 0.1 0.236 = 0.2 + 0.3 × rangehigh 则 rangehigh = 0.12 由范围[0.1，0.12）可知是字符a。;;6.2.3 算术编码;6.2.3 算术编码;6.2.3 算术编码;算术编码的特点： 算术编码有基于概率统计的固定模式，也有相对灵活的自适应模式。所谓自适应模式的工作方式是：为各个符号设定相同的概率初始值，然后根据出现的符号做相应的改变。自适应模式适用于不进行概率统计的场合。 当信号源符号的出现概率接近时，算术编码的效率高于霍夫曼编码。 算术编码的实现相应地比霍夫曼编码复杂，但在图像测试中表明，算术编码效率比霍夫曼编码效率高5％左右。 ;6.3 预测编码;6.3 预测编码;;6.3.1 DPCM的基本原理;6.3.1DPCM的基本原理;;6.3.2 最佳线性预测;6.3.2 最佳线性预测;6.3.2 最佳线性预测;6.3.2 最佳线性预测;6.3.2 自适应预测编码; 自适应预测; 自适应预测; 自适应量化; 自适应量化; 自适应量化;6.3.3 帧间预测编码;3.3 帧间预测编码; 条件补充法; 运动补偿技术; 运动补偿技术;6.3.4 离散余弦变换DCT;6.3.4 离散余弦变换DCT;6.3.4 离散余弦变换DCT;6.3.4 离散余弦变换DCT;6.3.4 离散余弦变换DCT;6.3.4 离散余弦变换DCT;6.3.4 离散余弦变换DCT;6.3.4 离散余弦变换DCT;6.3.4 离散余弦变换DCT;6.3.4 离散余弦变换DCT;6.3.4 离散余弦变换DCT;6.3.5 运动补偿技术;6.3.5 运动补偿技术;6.3.5 运动补偿