多媒体课件-第三章 多媒体数据压缩技术.pptxVIP

第三章 多媒体数据压缩技术 ;3.1 数据压缩的必要性;采样定理: 仅当采样频率≥2倍的原始信号频率时,才能保证采样后信号可被保真地恢复为原始信号。 采用8bit数字化,从而1秒钟电视信号的数据量约为99.2Mbits。 即约为100Mbps。650MB的CD-ROM仅能存约1分钟的原始电视数据。若HDTV(1.2Gbps), 一张CD-ROM还存不下6秒钟的HDTV图象。; ;3.2压缩的可能性－数据冗余 ;空间冗余;时间冗余;信息熵冗余;熵;例如;信息熵冗余;结构冗余;视觉、听觉冗余;其他冗余;3.3常用的压缩技术;(2)源编码(Source Coding) 源编码的冗余压缩取决于初始信号的类型、前后的相关性、信号的语义内容等。源编码比严格的平均信息量编码的压缩率更高。当然压缩的程度主要取决于数据的语义内容，比起平均信息量编码，它的压缩比更大。 源编码主要分为：预测编码、变换编码、向量量化等。;Source Coding;无损压缩;3.3.1行程编码(Run Length Coding);算法思路;举例;3.3.2 LZW编码(Lempel-Ziv-Welch Encoding);LZW算法;LZW算法——例子;LZW算法——特点;3.3.3 统计编码（信息熵编码）;3.3.3.1 Huffman定理;实现步骤 ;Huffman编码举例; ;3.3.3.2 算术编码;算术编码举例;定义几个变量; ; ; ; 算术编码过程表示;算术编码的特点;解码;3.3.4 预测编码;分类; 假如有一个信号s(t)，用速率1/Ts进行采样，那么在时刻t=nTs，我们可以掌握此前N个样值序列：;DPCM的基本原理;第六章自适应差分脉冲编码;3.3.5 变换编码;正交变换实现数据压缩（变换编码）几何解释;变换编码数据压缩主要是去除信源的相关性。 设信源序列为X={X0, X1,…, XN-1},表征相关性的统计特性就是协方差矩阵: ?? ΦX= 其中σi,j=E{(Xi-EXi)(Xj-EXj)}.当协方差矩阵Φx 除对角线上元素之外各元素均为0时,就等效于相关性为0。 为了有效压缩,希望变换后的协方差矩阵为对角矩阵,并希望主对角线元素随i, j增加尽快衰减。 ;