第四章 多媒体数据压缩编码技术PPT.ppt

第四章 多媒体数据压缩编码技术 4.1 数据压缩编码的重要性和分类 4.2 预测编码 4.3 变换编码 4.4 统计编码 4.5 数据压缩编码的国际标准 数据量是否等于信息量? 512?512 ? 8 ? 3=6291456=6.3M bit/s 6.3 ? 30帧/s =188M bit/s 188/8 = 23.5M Byte/s 650M byte 光盘/23.5M bytes/s = 27.5秒 信息量与数据量的关系 I = D - du I— 信息量 D—数据量 du—冗余量 2、多媒体数据压缩的可能性 1）空间冗余 例: 图像中的“A”是一个规则物体。光的亮度、饱和度及颜色都一样，因此，数据A有很大的冗余。 2）时间冗余 例: 序列图像 3）信息熵冗余 信息量： 指从N个相等的可能事件中选出一个事件所需要的信息度量和含量。 信息熵：指一团数据所带的信息量，平均信息量就是信息熵（entropy）。 4）结构冗余 图像有非常强的纹理结构。 如草席图结构上存在冗余。 5）知识冗余 图像的理解与某些基础知识有关。 例:人脸的图像有同样的结构：嘴的上方有鼻子，鼻子上方有眼睛，鼻子在中线上…… 6）视觉冗余 视觉冗余是非均匀、非线性的。 例:人类视觉分辨率为2 ，但常用2 就是数据冗余。 3、多媒体数据压缩方法的分类 按压缩方法分: (1) 有失真压缩 (2) 无失真压缩 第四章 多媒体数据压缩编码技术 4.1 数据压缩编码的重要性和分类 4.2 预测编码 4.3 变换编码 4.4 统计编码 4.5 数据压缩编码的国际标准 1、预测编码的基本原理 预测编码( Prediction Coding )是统计冗余数据压缩理论的三个重要分支之一，用预测编码减少数据时间和空间的相关性。 建立一个数学模型 利用以往的样本数据 对新样本值进行预测 将预测值与实际值相减 对其差值进行编码 这时差值很少，可以减少编码码位。 2、DPCM和ADPCM DPCM 差分脉冲编码调制 DPCM 编/解码原理图 第四章 多媒体数据压缩编码技术 4.1 数据压缩编码的重要性和分类 4.2 预测编码 4.3 变换编码 4.4 统计编码 4.5 数据压缩编码的国际标准 1、变换编码的特点 利用预测编码可以去除图象数据的时间和空间的冗余。它的优点是直观、简捷、易于实现，特别是用于硬件实现。但压缩能力有限，DPCM一般只能压缩到2~4bit/像素。 1、变换编码的特点 变换编码是进行一种函数变换，映射变换从信号域变换到另一个信号域。 例：有两个相邻采样值X1和X2，每一采样值用3bit编码，因此有8个幅度等级，两个为： 8×8=64种。 变换编码的系统构成 2、K-L变换 (Karhunen—Loeve) 它是以统计特性为基础的，也称为特征向量变换。 最优的正交变换：特征向量矩阵向量指向数据变化最大的方向。 缺点：计算过程复杂，变换速度慢。 3、离散余弦变换（DCT变换） 离散余弦变换(DCT变换) 二维离散傅立叶变换 正变换 逆变换 第四章 多媒体数据压缩编码技术 4.1 数据压缩编码的重要性和分类 4.2 预测编码 4.3 变换编码 4.4 统计编码 4.5 数据压缩编码的国际标准 1、变字长编码定理 在变字长编码中，对于出现概率大的信息符号，编以短字长的码,对于出现概率小的信息符号编以长字长的码，如果码字长度严格按照符号概率的大小的相反顺序排列，则平均码字长一定小于按任何其他符号顺序排列方式得到的码字长度。 2、哈夫曼编码 Huffman 编码就是利用变字长最佳编码，实现信源符号按概率大小顺序排列。 信源符号按概率大小顺序排列 (1) 出现概率最小的两个符号概率相加合成一个概率。 (2) 将合成概率看成一个新组合符号概率，重复上述做法，直到最后只剩下两个符号概率为止。 (3) 反过来逐步向前编码，每一步有两个分支各赋予一个二进制码，可以对概率大的编码为1。 * * 多媒体技术最大难题是海量数据存储与传送电视信