多媒体数据压缩编码术.pptx

第四章 多媒体数据压缩编码术什么叫编码电报码、ASC码、汉字编码 （编码技巧）多媒体数据编码一、多媒体数据压缩编码的重要性和分类1，多媒体数据压缩编码的重要性：一秒钟声音PCM采样的文件长度1*44100*16*2/8=176400 字节一帧图象的基本数据量 720*576*3=1244160 B网络的基本传输速度28800 B/s硬盘的存储空间CD-ROM的存储空间2，多媒体数据压缩编码的可能性空间冗余时间冗余结构冗余知识冗余视觉冗余图像区域的相同性冗余纹理的统计冗余等。3，数据压缩方法的分类无损压缩法；有损压缩法（按质量分）。空间方法，变换方法，混合方法（按作用域或频率域分）自适应性，非自适应性。数据压缩方法按其原理分类脉冲调制编码PCM（Pulse Code Modulation）预测编码：差值脉冲调制编码DPCM（Differential Pulse Code Modulation）变换编码：（将原始图形分成许多矩形块利用图象内象素之间的相关性，将图象变换到另一组新的基上）统计编码：Huffman 编码（出现频率大的符号用较少的位数表示）算术编码（使用自适应方法）游程编码（分段近似）混合编码基于知识的编码二、量化量化原理 将有限的离散量代替无限的连续模拟量的多对一的映射操作。 数据压缩编码中的量化处理指以PCM码作为输入，经正交变换、差分或预处理后，熵编码之前，对正交变换、差值或预测误差的量化处理。标准量化器的设计 设计要求：给定分层级数满足 量化误差 限定量化误差，确定分层级数量化方法标准量化： 均匀量化、非均匀量化、自适应量化量化特性曲线矢量量化数据分组，构成K维矢量设计一个良好的码本C（具有N个K维矢量的集合）C={yi}； yi 为码字。i=1，2，3，，N。 两端都有码本，只需传送i。统计编码信息量和信息熵信息量用不确定的量度来确定的，消息的可能性越大信息量越小。 I(xj)=-logP(xj) j=1,2, … ,n P:事件xj的概率.信号源X发出的xj （j=1,2,..n)共n个事件的信息统计平均(数学期望值)是信源X的熵(Entropy): H(X)=E{I(xj)}=SP(xj)*I(xj) =-SP(xj)*logP(xj)熵a以2为底时H的单位为比特,(图象中)等概率事件时,H=-S(1/N)log(1/N)=logN某一项必然出现时P(xj)=1其余P(xj) =0则H=00=H(X)=log2N平均码长NH(X)为有冗余NH(X)不可能,N~H(X)为最佳.编码的努力方向:使平均码长接近H(X).