多媒体数据压缩基础课件

1、第二章 多媒体数据压缩基础 2.1 图像数据压缩基础必要性：多媒体数据量非常庞大，存储、传输困难。2.1.1 彩色空间及其变换一 RGB颜色模式二 CMYK颜色模式三 HSB颜色模式四 YUV颜色模式YUV颜色模式 YUV颜色模式是电视系统中常用的颜色模式，该模式由一个亮度信号Y和两个色差信号U、V组成 彩色全电视信号经色度通道取出色度信号，通过梳状滤波器分离成互为正交的两个已调色差信号分量（U、V），再在相应的解调器中分别进行同步解调，从而得到色差信号B-Y和R-Y，又通过基色矩阵电路变换为RGB三基色信号。优点：1 YUV是相互独立的，可分别编码2可利用人眼的视觉特性降低数字彩色图像的存储

2、容量例： RGB888 921600 表示相邻的4个像素所需字节数RGB：（4）个R （4）个G ）4个B 共（12）字节YUV：（4）个Y （1）个U （1）个V 共（6）字节 与YUV颜色模式类似的一种称为YCrCb颜色模式，主要适用于计算机用的显示器。2.1.3冗余种类一 统计冗余：图像数据存在大量的统计特征的重复。包括空间上的冗余和时间上的冗余二 信息熵冗余 信息熵定义为一组数据所表示的信息量 这种码元编码长度的不经济带来的冗余称为信息熵冗余三 结构冗余 图像大面积上存在着重复出现的相同或相近的纹理结构，称为结构冗余四 知识冗余 人对图像的理解与图像所表现内容的基础知识有相当大的相关性

3、，从中可以总结出某种规律性变化五 视觉冗余 图像数据中存在着大量人眼觉察不到的细节2.2 图像数据压缩算法 数据编码的前提：数字化 数据压缩的目的：便于存储和传输压缩算法标准评价：压缩比 指压缩编码后的数据与原始数据大小的比值算法的复杂性和运算速度失真度编码的分类：（按编码前后数据是否一致分类）1） 无损编码：解码后的数据与编码前的数据完全一致，没有任何失真2） 有损编码：解码后的数据与原始数据有一定程度的失真3.2.1 行程长度编码（游程编码）编码方法：将一系列重复值用一个单独的值再加上一个计数值来取代aaaabbccccccc 4a2b7c011 011 011 011 100 011 此

4、法对于长重复值串压缩编码很有效222 哈夫曼编码基本思路：出现频率越高的值其对应的编码长度越短，反之出现频率越低的值其对应的编码长度越长编码步骤 1 统计信号源出现的概率 2 将信号源符号按概率递减顺序排列 3 把两个最小的概率值加起来，作为一个新组合符号的概率 4 重复步骤2、3，直到概率和达到1为止 5 在每次合并信号源时，将合并的信号源分别标记1和0 6 寻找从每一信号源符号到概率为1的路径，记录下路径上的1和0 7 对每一符号写出1和0序列223 预测编码预测：用先前像素数据对当前像素数据进行预计，将预测数据与实际数据的差值进行熵编码差分编码调制(DPCM) 其基本原理是基于图像中相连像素之间的相关性，每个像素可通过与之相关的几个像素来作预测。例：假设输入信号已经量化差值不再进行量化。系统输入为（0，1，2，1，1，2，3，3，4，4.）例 对下列数据进行预测编码x(n