第6章 多媒体数据压缩解码技术.pptxVIP

第 6 章多媒体数据压缩解码技术 引言 6.1 数据压缩解码概述 6.1.1 基本概念 6.1.2 数据压缩条件 6.1.3 压缩和解压缩分类和衡量标准 6.2 数据压缩算法 6.2.1 霍夫曼编码 6.2.2 算术编码 6.2.3 游程编码RLE 6.2.4 词典编码 6.2.5 预测编码 6.2.6 变换编码 6.3 常见压缩标准 6.3.1 静态图像压缩标准JPEG 6.3.2 运动图像压缩标准MPEG 6.3.3 音频压缩编码技术标准 本章小结 思考与练习 引言 数字化后的图像、音频和视频等媒体信息具有海量性，与当前计算机所提供的存储资源和网络带宽之间有很大的差距，这给存储及传输多媒体信息带来了很大的困难。为此人们尝试了各种技术方法，其中数据压缩解码技术作为解决上述问题的有效途径，成为了当今通信、广播、存储和多媒体娱乐等领域的一项必不可少的关键技术。 本章讲述了数据压缩的基本概念、压缩条件和压缩编码分类，并介绍了几种数据压缩算法和常见的压缩标准。 6.1 数据压缩解码概述 数字化了的多媒体信号的数据量非常大。 6.6.1 基本概念 从硬件和软件两方面考虑 硬件方面：提高存储介质的容量、提高系统和网络的传输速率。 有局限性，现有硬件发展的速度和程度不能和当前多媒体应用的海量数据量需求相匹配。 软件方面：采用数据压缩技术降低数据量，以压缩形式存储和传输数据。 是行之有效的方法，既节约空间，又提高通信干线的传输效率。 数据压缩流程 数据压缩解码技术 在不丢失信息的前提下，按照一定的算法对数据进行重新组织，减少数据冗余和存储空间，提高传输、存储和处理效率的一种技术方法。 其本质是去掉数字信号数据中的冗余数据，用尽可能少的比特数来表示源信号并能将其还原。 1.数据压缩 还原压缩数据的过程。 按压缩和解压缩算法耗费代价的不同，分为对称应用和非对称应用。 对称应用：编码和解码代价应基本相同。如视频会议系统。 非对称应用：解码比编码过程耗费代价小。 2.数据解码 6.1.2 数据压缩条件 人类感官的生理局限性 2.多媒体数据的冗余 冗余：信息所具有的各种性质中多余的无用空间。 听觉局限性：听觉掩蔽效应等。 视觉局限性：对色彩的感知不如对亮度的感知敏感；对蓝色敏感度差；只能识别几百种颜色等。 1.人类感官的生理局限性 2.多媒体数据的冗余 为了从N个相等的可能事件中挑选出一个事件所需的信息度量和含量，即在N个事件中辨识特定的一个事件要询问“是或否”次数。 信息量 信息量和事件出现的概率有关，概率越大信息量越小，概率越小，信息量越大。 如果将信源所有可能事件的信息量平均，就得到了“平均信息量”。 而信息熵就是一组数据所携带的平均信息量，即 信息熵=平均信息量。 定义： 其中：H为信息熵； N为数据类数或码元个数； Pi为yi出现的概率。 信息熵 信息熵冗余 也称熵压缩法。既减少数据量，又减少信息量。解压缩后不能完全恢复原始数据。 包括：预测编码、变换编码、子带编码等。 广泛应用于语音、图像和视频的数据压缩。 去掉了数据中的冗余，但不减少信息量，解压缩后能完全恢复原始数据。 包括：霍夫曼编码、游程编码、算术编码、香农编码、LZW编码等。 一般用于文本数据、特殊应用场合的图像数据(如指纹图像、医学图像等)及应用软件的压缩，压缩率较低。 6.1.3 压缩和解压缩分类和衡量标准 1.有损压缩编码和无损压缩编码 多媒体数据压缩技术 2.定长编码和变长编码 采用不相同的位数对数据进行编码。 如霍夫曼编码、香农编码。 采用相同的位数对数据进行编码。 如:ASCII码，码长为1字节； 汉字国标码，码长为2字节。 3.压缩编码的技术指标 3.压缩编码的技术指标 6.2 数据压缩算法 6.2.1 霍夫曼编码 例：霍夫曼编码 例：霍夫曼编码 例：霍夫曼编码 霍夫曼编码特点 6.2.2 算术编码 算术编码——例1： 编码过程 译码过程 6.2.3 游程编码RLE 控制符 重复次数 被重复字符 游程编码——例 重复次数 被重复字符 6.2.4 词典编码 第一类词典编码 输入数据流 输出数据流 第二类词典编码 输入数据流 输出数据流 6.2.5 预测编码 1.预测编码的原理 预测编码步骤： （1）建立一个供预测用的数学模型。 （2）利用以往的样本数据对新样本值进行预测。 （3）将预测值与实际值相减，对其差值进行预测。 预测编码特点 2.差分脉冲编码调制DPCM 6.2.6 变换编码 编码、解码原理