《多媒体技术》多媒体的数据压缩.pptVIP

第三章 多媒体的数据压缩 概述 多媒体涉及的信息包括：文字、音乐、电影、动画、图形等等。这些信息经数字化处理后的数据量非常大，那么如何在多媒体系统中有效地保存和传送这些数据就成为多媒体计算机面临的最基本、也是最大的一个难题。 概述 为什么要压缩? 数字化声音 普通话音： 采样率8KHZ，精度8bit，每分钟产生3.84Mbit 高保真声音：采样率44.1KHZ，精度16bit，每分钟产生42Mbit 数字化视频图像 640X480X24bitX30帧 每秒钟221Mbit 概述 压缩可能性 声音图像中大量的空白或相同无变化的数据，称为冗余数据信息 声音图像数据中相邻的数据往往变化不大，称为有较高的相关性 人们对音像媒体的理解往往利用其与目的有关的主要特征，去除与目的无关的信息不影响视听效果 3.1 数据压缩的基本原理和方法 1、数据压缩技术的性能指标 （1）压缩比 （2）图像质量 （3）压缩解压速度 3.1 数据压缩的基本原理和方法 设n1和n2分别代表用来表达相同信息的2个数据集合中的信息载体单位的个数。 压缩率（压缩比）：——描述压缩算法性能 CR = n1 / n2 其中，n1是压缩前的数据量，n2是压缩后的数据量. 相对数据冗余： RD = 1 – 1/CR 例：CR=20; RD = 19/20 3.1 数据压缩的基本原理和方法 3.1 数据压缩的基本原理和方法 3.1 数据压缩的基本原理和方法 2、数据冗余的类型与压缩方法分类 数据冗余：数据中存在的与有用信息无关的数据。 （1）空间冗余 （2）时间冗余 （3）信息熵冗余（编码冗余） 信息熵：一组数据所携带的信息量。 信息熵冗余：数据编码的码元长度按概率对应的数据量大 于信息熵。 （4）视觉冗余 （5）听觉冗余 （6）其它冗余： 结构冗余：图像的结构一致性 知识冗余：图像的理解与某些知识有很大的 相关性。 4.信息熵冗余 ? l信息量：指从N个相等的可能事件中选出一个事件所需要的信息度量和含量。 ? l信息熵：指一团数据所带的信息量，平均信息量就是信息熵（entropy）。 ? 例如:如何从64个数中选出某一个数？ 可先问“是否大于32?”消除半数的可能,这样只要6次就可选出某数。这是因为每提问一次都会得到1比特的信息量。 因此，在64个数中选定某一数所需的信息量是 log2 64=6(bits) 。 ??? 设从N个数中选任意一个数X的概率为 P(x)，假定选定任意一个数的概率都相等，P(x)= 1/N，因此定义信息量：I(x)=log2N= -log2(1/N)= -log2P(x) ? 5.结构冗余 ?v? 图象有非常强的纹理结构。 ?v? 如草席图结构上存在冗余。 ? 6.知识冗余 ?q? 图像的理解与某些基础知识有关。 ?q? 例:人脸的图像有同样的结构：嘴的上方有鼻子，鼻子上方有眼睛，鼻子在中线上…… ?q这类规律性的结构可由先验知识和背景知识得到, 我们称此类冗余为知识冗余。 ? 数据压缩方法的分类： 按原始数据是否有损失： （1）有失真编码（不可逆编码） （2）无失真编码（可逆编码） 按编码原理分类： （1）预测编码 （2）变换编码 （3）统计编码 （4）分析—合成编码 （5）混合编码等 3 、常用数据压缩方法的基本原理 1、统计编码： 根据信息出现概率的分布特性而进行的压缩编码。 （1）行程编码 （2）霍夫曼编码 （3）算术编码 3 、常用数据压缩方法的基本原理 1、统计编码： 例: 假设有一幅灰度图像第n行的像素值如图所示。 用RLE编码方法得到的代码为：08138501408 3 、常用数据压缩方法的基本原理 1、统计编码： 3 、常用数据