多媒体技术与应用31.pptVIP

3.1 多媒体数据压缩技术概述 3.1.1 多媒体信息数字化 3.1.2 为什么进行数据压缩 3.1.3 数据压缩分类 3.1.4 数据压缩技术的性能指标 3.1 多媒体数据压缩技术概述 3.1.1 多媒体信息数字化 3.1.2 为什么进行数据压缩 3.1.3 数据压缩分类 3.1.4 数据压缩技术的性能指标 3.1.3 数据压缩分类 多媒体数据压缩通常是指对模拟信号（声音、图像和视频）数字化后获得的数据的压缩，而对于与文字和字符类媒体数据的压缩称为文本数据压缩。普通文本数据的压缩，必须是无损失的。 多媒体模拟信号在数字化的过程中引入了误差，在压缩阶段应该也允许有误差，只要误差的级别不超过数字化的阶段就可以。 因此，多媒体数据的压缩必须在追求压缩比率提高的同时充分考虑到视觉和听觉的感受，而普通数据的压缩则无此顾虑。 按照压缩效果分类： 有损压缩和无损压缩 3.1.3 数据压缩分类 按照压缩原理分类： 统计编码、预测编码、变换编码、 混合编码以及其他编码等五种。 指原数据经过压缩后，还能完全恢复到压缩前的原样，信息不受损失。无损压缩要求解压以后的数据和原始数据完全一致，是一种可逆压缩。通常无损压缩的压缩比小于有损数据压缩的压缩比。目前，无损压缩算法一般可以把普通文件的数据压缩到原来的1/2－1/4。 无损数据压缩（Lossless Compression） 无损压缩算法： (1) 进程长度编码 (2) 霍夫曼编码 (3) 算术编码 (4) 词典编码 3.1.3 数据压缩分类 指原数据经过压缩后，不能完全恢复到压缩前的原样，信息受到损失。解压以后的数据和原始数据不完全一致，所以有损压缩是不可逆压缩方式，但是有损压缩方法能够获得较大的压缩比。 有损数据压缩（Loss Compression） 有损压缩算法： (1) 离散余弦变换 (2) 分形压缩 (3) 小波压缩 (4) 向量量化 (5)线性预测编码 3.1.3 数据压缩分类 3.1.3 数据压缩分类 压缩举例 该图片采用不同压缩方法得到的文件大小分别为 ： bmp格式：545KB jpg格式：38KB gif格式：57KB 结论：尽管gif图像的颜色层次损失最大，但是生成的文件大小并非最小；而jpg图像文件的最小，但颜色层次损失并非最大，如果不仔细比较很难发现图像的细节损失.这说明jpg图像的压缩算法比gif的好。 3.1.3 数据压缩分类 按照压缩原理分类： 数据压缩方法 统计编码 变换编码 预测编码 混合编码 其他编码 霍夫曼编码 行程编码 算术编码 词典编码 K-L DCT 小波变换 ADPCM DPCM 帧间编码 MPEG JPEG H.261 …… 矢量量化编码 分形编码 子带编码 …… 3.1.3 数据压缩分类 按照压缩原理分类： 统计编码：根据信息出现概率的分布特性而进行的编码。 预测编码：根据离散信号之间存在一定相关性的特点，利用前面的一个或多个信号对下一个信号进行预测，然后对实际值和预测值的差（预测误差）进行编码。 变换编码：是将图像的光强矩阵变换到系数空间上，然后对系数进行编码。 混合编码：混合编码是利用了各种单一压缩算法的长处，以求在压缩比、压缩效率及保真度之间取得最佳折衷。 其他编码：使用其他不同数学变换的编码方法 3.1 多媒体数据压缩技术概述 3.1.1 多媒体信息数字化 3.1.2 为什么进行数据压缩 3.1.3 数据压缩分类 3.1.4 数据压缩技术的性能指标 3.1 多媒体数据压缩技术概述 3.1.1 多媒体信息数字化 3.1.2 为什么进行数据压缩 3.1.3 数据压缩分类 3.1.4 数据压缩技术的性能指标 3.1.4 数据压缩技术的性能指标 压缩比 最大去除冗余的能力。 压缩质量 还原数据与原数据的相似比，即最小的失真。 压缩和解压的速度 压缩和解压缩所需要的时间长度。 常用压缩技术指标： 冗余度、编码效率与压缩比的熵定义 设原信源的平均码长为L，熵为H(X)，压缩后的平均码长为Lc，则 冗余度为： 编码效率： 压缩比： 3.1.4 数据压缩技术的