多媒体课件：2.pptVIP

第二章 多媒体数据压缩技术 2.1 信息表示与编码 一、为什么要对媒体信息进行数字化？ 提高稳定性、精确性 适于计算机处理 二、为什么要进行数据压缩？ 是计算机信息处理的基本要求 因为编码数据中存在大量冗余 三、进行压缩的可能性 一般来说，多媒体数据中存在以下种类的冗余： 空间冗余 时间冗余 熵冗余 结构冗余 知识冗余 视觉冗余 其他冗余 1.空间冗余 　同一幅图像中，规则物体和规则背景的表面物体特性具有相关性，例如：很多像素点完全一样活十分接近，这些都可以压缩。 2.时间冗余 　　　时间冗余反映在视频帧序列中，相邻帧图像之间有较大的相关性。 3.信息熵冗余 　　　所携带的信息量少于数据本身而反映出来的冗余。 4.视觉冗余 　　　人类的视觉系统由于受生理特性的限制，对于图像场的注意是非均匀的。一般只能分辨26灰度等级，而一般都采用28灰度等级。 5.听觉冗余 　　　人耳对不同频率的声音的敏感性是不同的，不能察觉所有频率的变化，对某些频率不必特别关注，因此存在听觉冗余。 6.结构冗余 　　　数字化图像中物体表面纹理等结构往往存在着数据冗余。称结构冗余。 7.知识冗余 　　　由图像的记录方式与人对图像的知识之间的差别所产生的冗余称为知识冗余。例如：人脸的图像有固定的结构，鼻子位于脸的中线上，上方是眼睛，下方是嘴等。人具有这些规律性的知识，但计算机还是把图像一个一个像素的存起来。这就形成了知识冗余。 2.2 常用的数据压缩技术 一、概述 1948年Oliver提出脉冲编码调制（pulse code modulation；PCM）编码理论以来，我们已经有了多种多样的方法来压缩多媒体数据。 数据压缩的概念 将一个文件的数据容量减少,同时基本保持原有文件的信息内容.数据压缩的目的就是减少信息存储的空间,缩短信息传输的时间. 常用的压缩编码方法可以分为两大类： 一类是无损压缩法（可逆编码），压缩比在2：1～5：1之间； 另一类是有损压缩法（不可逆编码），压缩比可在几倍到上百倍之间调节。 三个技术指标 压缩比 压缩/解压速度 数据恢复效果 二、压缩方法原理简介 无损压缩 行程编码（游程编码） 霍夫曼(Huffman)编码 算术编码 LZW编码 有损压缩 PCM(脉冲编码调制) 预测编码 变换编辑 插值算法 混合压缩 霍夫曼（Huffman）编码原理 霍夫曼（Huffman）编码是1952年为文本文件而建立，是一种统计编码。属于无损压缩编码。 霍夫曼编码的码长是变化的，对于出现频率高的信息，编码的长度较短；而对于出现频率低的信息，编码长度较长。这样，处理全部信息的总码长一定小于实际信息的符号长度。 步骤进行： l）将信号源的符号按照出现概率递减的顺序排列。 2）将两个最小出现概率进行合并相加，得到的结果作为新符号的出现概率。 3）重复进行步骤1和2直到概率相加的结果等于1为止。 4）在合并运算时，概率大的符号用编码0表示，概率小的符号用编码1表示。 5）记录下概率为1处到当前信号源符号之间的0，l序列，从而得到每个符号的编码。  例： 设信号源为 s＝｛s1, s2, s3, s4, s5｝ 对应的概率为p＝｛0.25，0.22，0.20, 0.18，0.15｝。 画出编码树并给出各符号的码长.根据字符出现的概率来构造平均长度最短的异字头码字。 霍未曼编码通常采用两次扫描的办法，第一次扫描得到统计结果，第二次扫描进行编码。  霍夫曼编码具有一些明显的特点： 1) 编出来的码都是异字头码，保证了码的唯一可译性。 2) 由于编码长度可变。因此译码时间较长，使得霍夫曼编码的压缩与还原相当费时。 3) 编码长度不统一，硬件实现有难度。 4) 对不同信号源的编码效率不同，当信号源的符号概率为2的负幂次方时，达到100％的编码效率；若信号源符号的概率相等，则编码效率最低。 5) 由于0与1的指定是任意的，故由上述过程编出的最佳码不是唯一的，但其平均码长是一样的，故不影响编码效率与数据压缩性能。 三、数据压缩方法综合分析 压缩率 还原质量 压缩和解压的速度 对称（实时） 非对称（非实时） 软硬件开销 2.3 静态图像压缩标准JPEG 一、JPEG算法概要 JPEG（Joint Photographic Experts Group） 是由 ISO和IEC两个组织机构联合组成的一个专家组，负责制定静态的数字图象数据压缩编码标准，这个专家组开发的算法称为JPEG算法。JPEG是一个适用范围很广的静态图象数据压缩标准，既可用于灰度图象又可用于彩色图象。 JPEG专家组开发了两种基本的压缩算法： 1、采用以