多媒体数据的压缩.pptVIP

第一页，共二十三页，2022年，8月28日 6.1 数据压缩概述 1、 压缩的必要性 声音、图像、视频和动画的数据量太大 声音 1分钟立体声音乐采样频率为44.1KHZ，16位量化精度的数据量为 44.1 * 1000 * 16 * 2 *60 / 8 =10.09MB 存储一首4分钟的歌曲约需40MB 图像 1副640*480的RGB彩色图像的存储容量为 640*480 * 24 / 8 = 900KB 视频 1秒钟（25帧/秒）的视频数据量为 25*900KB = 21.97 MB 1张650MB的CD ROM光盘只能存储约 650 / 21.97 = 29.59 秒的视频 第二页，共二十三页，2022年，8月28日 2 数据冗余 空间冗余：图像内部相邻像素之间的相关性 时间冗余：视频序列中前后帧之间的相关性 视觉或听觉冗余（人眼或人耳具有一定的掩蔽效应） 知识冗余（具有规律性的结构，用于图像理解上，如人脸） 统计冗余（出现的频率具有一定的规律性，如元音多，有些辅音很少出现） 结构冗余（具有纹理结构的图像区域） 信息熵冗余（又叫编码冗余，用相同位数进行编码产生的冗余） 第三页，共二十三页，2022年，8月28日 6.2 数据压缩的基本原理 1、信息编码基础 压缩的实质：根据数据的内在联系将数据从一种编码映射为另一种编码，又叫压缩编码。 编码器 （压缩） 存储器 或网络 解码器 （解压缩） 输入数据 输出数据 数据压缩过程 数据压缩方法的衡量指标 压缩率：越大越好 压缩质量：数据失真越小越好 压缩与解压缩的速度：速度越快越好 第四页，共二十三页，2022年，8月28日 2、数据压缩方法 无损压缩 有损压缩 混合编码 预测编码 变换编码 PCM编码 DPCM编码 ADPCM编码 帧间预测编码 离散余弦变换 K-L变换 小波变换 JPEG MPEG H.261 行程编码 哈夫曼编码 算术编码 香农编码 LZW编码 统计编码 第五页，共二十三页，2022年，8月28日 6.3 数据压缩的编码算法 一、无损压缩：减少或去除数据中的冗余，可以无失真地还原成原来的数据，一般适合压缩数据或程序，但是压缩比较小，一般在2：1到5：1之间。 序号 编码方法 基本原理 1 行程编码 将重复出现的数值序列采用出现次数和单个数值来表示 2 哈夫曼编码 利用不同码字出现的概率不同，出现概率大的码字短，出现概率小的码字长。 3 算术编码 将编码的消息表示成0到1之间的一个间隔，消息越长，间隔就越小，编码所需二进制位数越多。 第六页，共二十三页，2022年，8月28日 1. 行程编码（游程编码） 原理:将连续相同的数据序列用重复次数和单个数据来表示。 应用：用于图像文件的压缩（尤其适合于由计算机生成的图像）如bmp和tiff等图像格式。 （1）多值信息的编码 编码格式：信息重复次数+被重复的信息 例： 字符串为：atttefppppppddddss 行程编码为：a3tef6p4d2s （2）二值信息的编码 编码格式：0或1重复的次数 例如二进制数据流为 假设行程约定以0开始，则编码为：3654 若约定以1开始，则编码为：03654 第七页，共二十三页，2022年，8月28日 2. 哈夫曼（Huffman）编码 算法步骤： （1）按照符号出现的概率大小进行排序 （2）把最小的两个概率值相加，得到一个新的概率序列 （3）重复上述两个步骤，直到概率值为1 （4）从后往前进行编码，概率大的赋予1，概率小的赋予0。 （反过来也可以) （5）写出每个符号的码字 例1：字母A B C D E出现的概率分别为0.15、0.25、0.1、0.37和0.13， 其哈夫曼编码为： P(C)=0.1 P(E)=0.13 P(CE)=0.23 P(A)=0.15 P(ACE)=0.38 P(B)=0.25 P(D)=0.37 P(BD)=0.62 P(ACEBD)=1 0 0 0 0 1 1 1 1 A: 00 B: 10 C: 010 D: 11 E: 011 假设共有100个字符,若采用等长编码，每个字符至少需要3位二进制，100个字母需要300位，采用哈夫曼编码则只需要15*2+25*2+10*3+37*2+13*3=223位。 压缩比为 300：223 = 1.34：1 第八页，共二十三页，2022年，8月28日 例2：字母A B C D E出现的概率分别为0.53、0.25、0.07、0.0