多媒体数据压缩技术汇总.ppt

第四章 多媒体数据压缩编码技术;本章内容;本章内容;4.1多媒体数据压缩编码技术; 我国的信息科学工作者在上述领域进行了很有成效的研究与开发工作。在国家863计划和其它研究计划、部门计划的支持下，无论是在理论还是实践方面都取得了很多研究成果与产品。例如，VCD首先在中国被设计出来，并得到最为普及的应用。中科院声学所在MPEG-1解码设备的设计与产业化方面做出了突出的贡献。由哈工大和中科院计算所国家智能计算机研究开发中心联合完成的MPEG-2解码设备已经成功地应用到了DVD和数字卫星电视接收机等产品中，并已进入产业化阶段。四川鼎天公司设计的具有实时MPEG-1和MPEG-2解码功能的多媒体计算机于1996年就已经研制成功，并在当年美国秋季计算机展览会上公开亮相进行了发布。 ;本章内容;4.2.1信息与数据的概念; 例如, 要从 256 个数中选定某一个数 , 可以先提问 是否大于 128？ 不论回答是或否都消去了半数的可能事件, 这样继续问下去 , 只要提问 8 次这类问题 , 就能从 256 个 数中选定某一个数 , 这是因为每提问一次都会得到 1bit 的信息量。因此 , 在 256 个数中选定某一个数所需要的信息量是:log2256=8bit 数据：用来记录和传送信息，或者说数据是信息的载体。 信息：真正有用的不是数据本身，而是数据所携带的信息。 设从N 个数中选定任一个数x的概率为 p(x)。 假定选定任意一个 数的概率都相等 , 即 p(x)=1/N, 定义信息量为 :  I(x)=log2N=?log2（1/N）=?log2p(x) =I[p(x)] 如果将信源、所有可能事件的信息量进行平均, 就得到了信息的 熵 (entropy) 。熵就是平均信息量。信源 X 的符号集为xi(i=1、2 … N), 设xi出现的概率为 p( xi ), 则信息源 X 的熵为 : H(X)=∑p（xi）·I [p（xi）] =－∑p（xi）log2p（xi） ;4.2.2 信息的数据量和压缩的必要性;（3）多媒体信号在多种信号传输中同步控制实时性的要求高 多媒体信号在多种信号传输中对同步控制地实时性要求很高，这给数据的存储、传输以及加工处理带来了巨大的压力，也决定了多媒体计算机必需具有高速信号处理、大容量内存、足够的传输频带宽度等功能。 ;本章内容;4.3.1 冗余的基本概念;4.3.2 数据压缩可行性;4.3.3数据冗余类型; （2）时间冗余。序列图像（如电视图像和运动图像）和语音数据的前后有着很强的相关性，经常包含着冗余。在播出该序列图像时，时间发生了推移，但若干幅画面的同一部位没有变化，变化的只是其中的某些地方，这就形成了时间冗余。例如，有一个飞鸟在海上飞翔的动画，播出时间为每秒钟25帧，在第1帧，第5帧，第10帧，第20帧，第30帧的画面上，大海，山石等背景毫无变化，可见前后帧有很大的相关性，如图4-2所示。 ;第10帧; （3）统计冗余。空间冗余和时间冗余是把图像信号看作概率信号时所反应出的统计特性，因此，这两种冗余也被称为统计冗余。 （4）信息熵冗余。信息熵冗余也叫“编码冗余”。所谓信息熵，是指对一团数据所携带的信息量，信息熵冗余则在一团数据的内部产生。信息量是指从 个相等的可能事件中选出一个事件所需要的信息度量和含量，即在 个事件中辨识特定的一个事件的过程中需要提问“是或否”的次数。将信源所有可能事件的信息量进行平均，即为信息的“熵”（entropy），熵是平均信息量。信息熵可表示为：; 一组数据的数据量显然等于各记录码的二进制位（bit）数（即编码长度）与该码元出现的概率的乘积之和，即 ; （5）结构冗余。数字化图像中物体表面纹理等结构往往存在着数据冗余，这种冗余叫结构冗余。当一幅图像中有很强的结构特性，如布纹和草席图像等，其纹理很规范清晰，于是它们在结构上存在着极大的相似性，也就存在着较强的结构冗余。 （6）知识冗余。由图像的记录方式与人对图像的知识差异而产生的冗余。人对许多图像的理解与某些基础知识有很大的相关性。许多规律性的结构人可以由先验知识和背景知识得到。而计算机存储图像时还得把一个个像素信息存入，这就形成冗余。 ; （7）视觉冗余。人类的视觉系统对于图像场的注意是非均匀和非线性的，并不是对图像中的任何变化都能感知，而在实际图像中存在大量的用于描述人类的视觉系统不能察觉的细节变化的数据。事实上，人类的视觉系统的一般分辨能力为106灰度级，而一般图像的量化采用的是108灰度级。这种从人类视觉系统的分辨能力上看，图像数据中存在的数据冗余，叫做视觉冗余。 （8）其它冗余。除了前面所述