第三章-多媒体数据压缩技术.pptVIP

3.1 数据压缩的基本原理和方法 压缩的必要性 音频、视频的数据量很大，如果不进行处理，计算机系统几乎无法对它进行存取和交换。 3.1 数据压缩的基本原理和方法 视频、图像、声音有很大的压缩潜力 信息论认为：若信源编码的熵大于信源的实际熵，该信源中一定存在冗余度。 3.1.1 数据压缩技术的性能指标 节省图象或视频的存储容量，增加访问速度，使数字视频能在PC机上实现，需要进行视频和图象的压缩。 3.1.1 数据压缩技术的性能指标 1．压缩比 压缩性能常常用压缩比定义（输入数据和输出数据比） 3.1.1 数据压缩技术的性能指标 2．图象质量 压缩方法： 无损压缩（图象质量不变）和有损压缩 有损压缩：失真情况很难量化，只能对测试的图象进行估计。 3.1.1 数据压缩技术的性能指标 3．压缩和解压速度 在许多应用中，压缩和解压将在不同时间、不同的地点、不同的系统中进行。所以，压缩、解压速度分别估计。 3.1.1 数据压缩技术的性能指标 4．硬软件系统 有些压缩解压工作可用软件实现。设计系统时必须充分考虑： 算法复杂 － 压缩解压过程长 算法简单 － 压缩效果差 3.1.2 数据冗余的类型与压缩方法分类 3.1.2 数据冗余的类型与压缩方法分类 3.1.2 数据冗余的类型与压缩方法分类 3.1.2 数据冗余的类型与压缩方法分类 2. 数据压缩技术分类 根据解码后数据与原始数据是否完全一致可以分为两大类：一类是熵编码、冗余压缩法，也称无损压缩法、无失真压缩法；二是熵压缩法，也称有损压缩法、有失真压缩法。 从“熵”损失角度分为无损压缩和有损压缩两种： 3.1.2 数据冗余的类型与压缩方法分类 从信息语义角度分为“熵(平均信息量)编码”和“源编码”两种： 熵 (平均信息量)编码(Entropy Coding) 3.1.2 数据冗余的类型与压缩方法分类 源编码(Source Coding) 3.1.2 数据冗余的类型与压缩方法分类 3.1.3 常用数据压缩方法的基本原理 1. 统计编码 方法是：识别一个给定的流中出现频率最高的比特或字节模式，并用比原始比特更少的比特数来对其编码。即就是，频率越低的模式，其编码的位数越多，频率越高的模式编码位数越少。若码流中所有模式出现的概率相等，则平均信息量最大， 信源就没有冗余。 3.1.3 常用数据压缩方法的基本原理 (1)行程编码(Run Length Coding) 是最简单、最古老的压缩技术之一，主要技术是检测重复的比特或字符序列，并用它们的出现次数取而代之。该方法有两大模式：一是消零(消空白)，二是行(游)程(run length)编码。 3.1.3 常用数据压缩方法的基本原理 行程编码法：任何重复的字符序列可被一个短格式取代。该算法适合于任何重复的字符。 一组 n 个连续的字符 c 将被 c 和一个特殊的字符取代。当然，若给定字符仅重复两次就不要用此方法。任何重复4次或4次以上的字符由“该字符＋记号(M)＋重复次数”代替。 例如数字序列:Name: . . . . . . . . . . CR 编码为：Name: . M10 CR 3.1.3 常用数据压缩方法的基本原理 (2) LZW编码 LZW算法在压缩文本和程序数据的压缩技术中唱主角。它的压缩率高，压缩处理所化费的时间比其它方式要少。 3.1.3 常用数据压缩方法的基本原理 LZW算法中的字串表对于每个条纹都不同，并且不必保留给解压缩程序，因为解压缩过程中能自动建立完全相同的字串表。实际上，它是通过查找冗余字符串并将此字符串用较短的符号标记替代的压缩技术。 3.1.3 常用数据压缩方法的基本原理 (3) 哈夫曼编码 1952年Huffman提出了对统计独立信源能达到最小平均码长的编码方法，也即最佳码。最佳性可从理论上证明。这种码具有即时性和唯一可译性。 3.1.3 常用数据压缩方法的基本原理 3.1.3 常用数据压缩方法的基本原理 3.1.3 常用数据压缩方法的基本原理 Huffman编码的优缺点 优点：当信源符号概率是2的负幂次方时， Huffman 编码法编码效率达到100%。一般情况下，它的编码效率要比其它编码方法的效率高，是最佳变长码。 3.1.3 常用数据压缩方法的基本原理 3.1.3 常用数据压缩方法的基本原理 (4) 算术编码 算术编码把一个信源集合表示为实数线上的0到1之间的一个区间。这个集合中的每个元素都要用来缩短这个区间。信源集合的元素越多，所得到的区间就越小，当区间变小时，就需要一些更多的数位来表示这个区间，这就是区间作为代码的原