多媒体通信原理第2章.ppt

多媒体通信原理第2章 数据压缩编码基本理论 本章主要内容 多媒体数据压缩编码基本原理 多媒体数据压缩编码的必要性 多媒体数据压缩编码的可行性 压缩编码的理论基础 数据压缩的基本方法 压缩编码算法的性能评价指标 几种常见编码 预测编码；变换编码；统计编码 其他编码… 多媒体压缩技术概述 2.1 多媒体数据压缩编码基本原理 多媒体数据压缩编码的必要性 为什么要压缩，不压缩不行吗？ 多媒体数据压缩编码的可行性 为什么可以压缩了，从哪些方面入手压缩？ 压缩编码的理论基础 数据压缩的基本方法 压缩编码算法的性能评价指标 2.1.1 多媒体数据压缩编码的必要性 多媒体处理中涉及使用到各种媒体，会带来巨大的数据量。 从存储和传输两个方面考虑，这样巨大的数据量都会带来实现上的困难。 举例说明： （1）存储量： 一幅图像，空间分辨率为640×480，颜色编码方式为真彩色，存储这样一幅未经压缩的图像需要的存储量为： 640×480×24/8＝921,600B 多媒体数据压缩编码的必要性 （2）传输带宽： 由网络传输未经压缩的视频信号（设每帧画面分辨率均为640×480，24真彩色，且每秒30帧），将需要的传输带宽为： 640×480×24×30≈0.221Gb/s 从上面两个例子可以看出，未经压缩的媒体数据直接存储或传输，在目前的技术水平和实现成本上考虑都是不可行的。 多媒体数据压缩编码的必要性 所以，压缩的目的是为了满足存储容量和传输带宽的要求。 适当的多媒体数据压缩编码可以实现较低的时延和高的压缩比，为多媒体技术的实现提供可能。 压缩编码要求数据量尽量低，但又要保证解码质量。 2.1.2 多媒体数据压缩编码的可行性 压缩的可行性（可能性）存在于：多媒体数据之间具有很强的相关性，即数据间具有冗余性。 多媒体数据常见的冗余性包括： 1.空间冗余性 －如：图像中常见一些规则形状的物体 －如：图像中通常相邻的一块面积上像素值基本相同 空间冗余度 多媒体数据压缩编码的可行性 2. 时间冗余性 －如：视频序列中相邻两帧画面的内容通常都非常接近 －如：音频序列中相邻两个采样值非常接近 3.其他一些冗余性： －结构冗余性 －知识冗余性 －视觉冗余性 －听觉冗余性 时间冗余度 人眼的视觉特性 对图像的边界和轮廓比对图像内部的内容更敏感 对图像中的亮度分量比对色度分量更敏感 对低频分量比对高频分量更敏感 眼睛具有视觉误差，由此才可以产生视频 两只眼睛具有视角差，由此产生出3维图像 多媒体数据压缩编码的可行性 信源数据等于信息量和信息冗余量之和。去除这些冗余量，只保存或者传输有用的信息量，则可以在保证语音、数据和视频质量的前提下，实现数据的有效压缩。 2.1.3 多媒体数据压缩编码的理论基础 数据压缩的理论基础为Shannon信息论。它一方面给出了数据压缩的理论极限，另一方面又指明了数据压缩的技术途径。 Shannon理论内容： 设信息源X的符号集为xi (i=0,1,2,…,N), xi 出现的概率为p(xi ),则信息源X的熵定义为 多媒体数据压缩编码的理论基础 Shannon理论认为：信源中所含有的平均信息量（熵）是进行无失真压缩编码的理论极限。 如果设计的编码方法的码字平均长度最接近熵，则说明该编码方法是最佳的。 例如：某信源 2.1.4 多媒体数据压缩编码的基本方法 从是否能无失真地恢复被压缩编码的信息出发，可以将数据压缩分为两大类： 1.无损压缩（冗余度压缩，信息保持编码，熵编码） 被压缩的信息能无失真地恢复回来。 2.有损压缩（信息量压缩，失真度编码，源编码） 被压缩的信息在恢复回来后，与压缩之前的信息不是完全一样，有一定的损失。 多媒体数据压缩编码的基本方法 无损压缩特点： 仅仅将被压缩的媒体数据看成是一串没有任何物理意义的数据，消除它们的空间和时间上的相关性。 解码后可以完全恢复出数据，没有任何损失。 压缩比率通常比较低，一般为2:1~5:1。 常用于文本数据和特殊场合（需要保持恢复数据质量）的图像数据。 常见方式：游程（Run-length）编码,Huffman编码，算术编码等。 多媒体数据压缩编码的基本方法 有损压缩特点： 在了解被压缩的媒体数据的物理含义，并结合人的感官特性基础上，消除数据间相关性和去掉人们不敏感的频率分量而得到的压缩编码。 由于在编码中去掉了一些人们不敏感的分量，会造成在解码时可以不能完全恢复出数据，因此是有损编码。 压缩比率通常比较高。 常用于重构信号不一定要求和原始信号完全相同的场合。 常见方式：预测编码,变换编码，子带编码等。 2.1.5 压缩编码算法的性能评价指