四章多媒体数据压缩编码技术.ppt
四章多媒体数据压缩编码技术 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望 多媒体技术最大难题是海多媒体技术最大难题是海量数据存储与传送电视信号数量数据存储与传送电视信号数字化后的数据量。字化后的数据量。1 1、多媒体数据压缩编码的重要性、多媒体数据压缩编码的重要性2数据量是否等于信息量数据量是否等于信息量?512 512 8 3=6291456=6.3M bit/s6.3 30帧帧/s=188M bit/s188/8=23.5M Byte/s650M byte 光盘光盘/23.5M bytes/s=27.5秒秒电视信号电视信号3信息量与数据量的关系信息量与数据量的关系 I=D-duI 信息量信息量D数据量数据量du冗余量冗余量42、多媒体数据压缩的可能性、多媒体数据压缩的可能性 1）空间冗余）空间冗余 例例:图像中的图像中的“A”是一个规则物是一个规则物体。光的亮度、饱和度及颜色都一样，体。光的亮度、饱和度及颜色都一样，因此，数据因此，数据A有很大的冗余。有很大的冗余。A52）时间冗余）时间冗余 例例:序列图像序列图像F2F2F1F1AA63）信息熵冗余）信息熵冗余信息量：信息量：指从指从N个相等的可能事件个相等的可能事件中选出一个事件所需要的信息度量中选出一个事件所需要的信息度量和含量。和含量。信息熵：指一团数据所带的信息量，信息熵：指一团数据所带的信息量，平均信息量就是信息熵（平均信息量就是信息熵（entropy）。）。74）结构冗余）结构冗余v图像有非常强的纹理结构。图像有非常强的纹理结构。v如草席图结构上存在冗余。如草席图结构上存在冗余。85）知识冗余）知识冗余qq图像的理解与某些基础知识有关。图像的理解与某些基础知识有关。qq例例:人脸的图像有同样的结构：嘴的人脸的图像有同样的结构：嘴的上方有鼻子，鼻子上方有眼睛，鼻上方有鼻子，鼻子上方有眼睛，鼻子在中线上子在中线上 9 6）视觉冗余）视觉冗余视觉冗余是非均匀、非线性的。视觉冗余是非均匀、非线性的。例例:人类视觉分辨率为人类视觉分辨率为2 ，但常用，但常用2 就是就是数据冗余。数据冗余。6 68 87 7）其他冗余）其他冗余 图像空白的非定长性。图像空白的非定长性。103、多媒体数据压缩方法的分类、多媒体数据压缩方法的分类按压缩方法分按压缩方法分:(1)有失真压缩有失真压缩 (2)无失真压缩无失真压缩11第四章第四章 多媒体数据压缩编码技术多媒体数据压缩编码技术4.1 数据压缩编码的重要性和分类数据压缩编码的重要性和分类4.2 预测编码预测编码4.3 变换编码变换编码4.4 统计编码统计编码4.5 数据压缩编码的国际标准数据压缩编码的国际标准12 1、预测编码的基本原理、预测编码的基本原理 预测编码预测编码(Prediction Coding)是统计冗余数据压缩理论的三个是统计冗余数据压缩理论的三个重要分支之一，用预测编码减少重要分支之一，用预测编码减少数据时间和空间的相关性。数据时间和空间的相关性。13 如果有一个数，通过数学模型能够如果有一个数，通过数学模型能够精确的产生数据源，就不需要传输了。精确的产生数据源，就不需要传输了。通过以往的样本值通过以往的样本值 预测预测 ，将，将预测值与实际值相减，对差进行编码。预测值与实际值相减，对差进行编码。14 建立一个数学模型建立一个数学模型 利用以往的利用以往的样本数据样本数据 对新样本值进行预测对新样本值进行预测 将预测值与实际值相减将预测值与实际值相减 对其差值进对其差值进行编码行编码 这时差值很少，可以减少编码码位。这时差值很少，可以减少编码码位。预测编码的基本思想预测编码的基本思想152、DPCM和和ADPCM DPCM 差分脉冲编码调制差分脉冲编码调制 Differential Pulse Code Modulation16 DPCM 编编/解码原理图解码原理图17第四章第四章 多媒体数据压缩编码技术多媒体数据压缩编码技术4.1 数据压缩编码的重要性和分类数据压缩编码的重要性和分类4.2 预测编码预测编码4.3 变换编码变换编码4.4 统计编码统计编码4.5 数据压缩编码的国际标准数据压缩编码的国际标准181、变换编码的特点、变换编码的特点 利用预测编码可以去除图象数据利用预测编码可以去除图象数据的时间和空间的冗余。它的优点是直的时间和空间的冗余。它的优点是直观、简捷、易于实现，特别是用于硬观、简捷、易于实现，特别是用于硬件实现。但压缩能力有限，件实现。但压缩能力有限，DPCM一一般只能压缩到般只能压缩到24bit/像素。像素。191、变换编码的特点、变换编码的特点 变换编码是进行一种函变换编码是进行一种函数变换，映射变换从信号域数变换，映射变换从信号域变换到另一个信号域。变换到另一个信号域。20 例：有两个相邻采样值例：有两个相邻采样值X1和和X2，每一采样值用，每一采样值用3bit编码，因此有编码，因此有8个幅度等级，两个为：个幅度等级，两个为：88=64种。种。y2y2x2x2y1y1x1x121变换编码的系统构成变换编码的系统构成信源序列信源序列变换变换变换域采样变换域采样量化编码量化编码存储和传输存储和传输解码解码反变换反变换再现序列再现序列222、K-L变换变换 (KarhunenLoeve)n n它是以统计特性为基础的，也称为特它是以统计特性为基础的，也称为特征向量变换。征向量变换。n n最优的正交变换：特征向量矩阵向量最优的正交变换：特征向量矩阵向量指向数据变化最大的方向。指向数据变化最大的方向。n n缺点：计算过程复杂，变换速度慢。缺点：计算过程复杂，变换速度慢。23一、一、Y Y向量的平均向量为向量的平均向量为0 0，直流，直流分量为分量为0 0。二、二、Y Y的协方差矩阵的协方差矩阵 协方差等于协方差等于0 0 方差对角线按减序排列方差对角线按减序排列 K-L K-L变换是最佳变换变换是最佳变换243、离散余弦变换（、离散余弦变换（DCT变换）变换）次最优正交变换次最优正交变换 DCT变换与变换与 K-L变换压缩性能和变换压缩性能和误差很接近，而误差很接近，而DCT计算复杂度适中，计算复杂度适中，又具有可分离性，还有快速算法等特又具有可分离性，还有快速算法等特点。所以在图像数据压缩中，采用离点。所以在图像数据压缩中，采用离散余弦变换编码的方案很多。散余弦变换编码的方案很多。25离散余弦变换离散余弦变换(DCT变换变换)二维离散傅立叶变换二维离散傅立叶变换正变换正变换 逆变换逆变换 26第四章第四章 多媒体数据压缩编码技术多媒体数据压缩编码技术4.1 数据压缩编码的重要性和分类数据压缩编码的重要性和分类4.2 预测编码预测编码4.3 变换编码变换编码4.4 统计编码统计编码4.5 数据压缩编码的国际标准数据压缩编码的国际标准271、变字长编码定理、变字长编码定理 在变字长编码中，对于出现概率大在变字长编码中，对于出现概率大的信息符号，编以短字长的码的信息符号，编以短字长的码,对于出现对于出现概率小的信息符号编以长字长的码，如概率小的信息符号编以长字长的码，如果码字长度严格按照符号概率的大小的果码字长度严格按照符号概率的大小的相反顺序排列，则平均码字长一定小于相反顺序排列，则平均码字长一定小于按任何其他符号顺序排列方式得到的码按任何其他符号顺序排列方式得到的码字长度。字长度。28英文字母出现的概率按大小排列英文字母出现的概率按大小排列该英文字母编码的码长按大小排列该英文字母编码的码长按大小排列概率大概率大码长短码长短292、哈夫曼编码、哈夫曼编码 Huffman 编码就是利用变编码就是利用变字长最佳编码，实现信源符号字长最佳编码，实现信源符号按概率大小顺序排列。按概率大小顺序排列。30信源符号按概率大小顺序排列信源符号按概率大小顺序排列 (1)出现概率最小的两个符出现概率最小的两个符号概率相加合成一个概率。号概率相加合成一个概率。31 (2)将合成概率看成一个新将合成概率看成一个新组合符号概率，重复上述做法，组合符号概率，重复上述做法，直到最后只剩下两个符号概率直到最后只剩下两个符号概率为止。为止。32 (3)反过来逐步向前编码，反过来逐步向前编码，每一步有两个分支各赋予一个每一步有两个分支各赋予一个二进制码，可以对概率大的编二进制码，可以对概率大的编码为码为1。33a1 0.20 01a2 0.19 00a3 0.18 111a4 0.17 110a5 0.15 101a6 0.10 1001a7 0.01 1000 10111000.3900.3510.2600.1100.61134
