NO91.4数据压缩周力幻灯片.pptVIP

压缩比 compress ratio 输出大小/输入大小， 压缩因子compress factor 输入大小/输出大小 （1） 空间冗余：规则物体和规则背景的表面物理特性都具有相关性，数字化后表现为数字冗余。例如: 某图片的画面中有一个规则物体 , 其表面颜色均匀 ,各部分的亮度、饱和度相近, 把该图片作数字化处理 , 生成位图后 , 很大数量的相邻像素的数据是完全一样或十分接近的 , 完全一样的数据当然可以压缩 , 而十分接近的数据也可以压缩 , 因为恢复后人亦分辨不出它与原图有什么区别 , 这种压缩就是对空间冗余的压缩。 （2） 时间冗余：序列图像 ( 如电视图像和运动图像 ) 和语音数据的前后有着很强的相关性 , 经常包含着冗余。在播出该序列图像时 , 时间发生了推移 , 但若干幅画面的同一部位没有变化 , 变化的只是其中某些地方 , 这就形成了时间冗余。 （3） 统计冗余:空间冗余和时间冗余是把图像信号看作概率信号时所反应出的统计特性, 因此 , 这两种冗余也被称为统计冗余。 （4） 编码冗余：同样长度的编码可以表示不同的信息。 （5） 结构冗余：相似的，对称的结构如果都加以记录就出现结构冗余。 （6） 知识冗余：由图像的记录方式与人对图像的知识差异而产生的冗余。人对许多图像的理解与某些基础知识有很大的相关性。许多规律性的结构人可以由先验知识和背景知识得到。而计算机存储图像时还得把一个个像素信息存入，这就形成冗余。 （7） 视觉冗余：视觉系统对于图像场的注意是非均匀和非线性的，视觉系统不是对图像的任何变化都能感知。 （1） 空间冗余：规则物体和规则背景的表面物理特性都具有相关性，数字化后表现为数字冗余。例如: 某图片的画面中有一个规则物体 , 其表面颜色均匀 ,各部分的亮度、饱和度相近, 把该图片作数字化处理 , 生成位图后 , 很大数量的相邻像素的数据是完全一样或十分接近的 , 完全一样的数据当然可以压缩 , 而十分接近的数据也可以压缩 , 因为恢复后人亦分辨不出它与原图有什么区别 , 这种压缩就是对空间冗余的压缩。 （2） 时间冗余：序列图像 ( 如电视图像和运动图像 ) 和语音数据的前后有着很强的相关性 , 经常包含着冗余。在播出该序列图像时 , 时间发生了推移 , 但若干幅画面的同一部位没有变化 , 变化的只是其中某些地方 , 这就形成了时间冗余。 （3） 统计冗余:空间冗余和时间冗余是把图像信号看作概率信号时所反应出的统计特性, 因此 , 这两种冗余也被称为统计冗余。 （4） 编码冗余：同样长度的编码可以表示不同的信息。 （5） 结构冗余：相似的，对称的结构如果都加以记录就出现结构冗余。 （6） 知识冗余：由图像的记录方式与人对图像的知识差异而产生的冗余。人对许多图像的理解与某些基础知识有很大的相关性。许多规律性的结构人可以由先验知识和背景知识得到。而计算机存储图像时还得把一个个像素信息存入，这就形成冗余。 （7） 视觉冗余：视觉系统对于图像场的注意是非均匀和非线性的，视觉系统不是对图像的任何变化都能感知。 设c 0; a 10; b 01 Cab编码为01001 解码可能为bcb 5000个字典条目，每个条目6个字母，共30000个字母，unicode编码，每个字母两字节，共60000个字节 字典编码方法，每个条目15位，15*5000/8=9375字节，即使每条目用两字节，也只需10000个字节 压缩率50000/60000=80.3% 2的15次方=32768 PAL NTSC SECAM 数据压缩 * 本节内容 1. 数据压缩的基本概念 2. 基本压缩方法 游程编码 huffman编码* 字典编码* 3. 图像和音视频的压缩 * 1.3.1 数据压缩的基本概念 什么是数据压缩？ 为什么要压缩？ 信息以二进制数或二进制编码的形式在存储器中存放 然而，存储器是有限的； 人们喜欢快速获取信息，讨厌长时间等待。 能否用尽可能少的空间，存放更多的信息？ 能否用尽可能少的时间，传送更多的信息？ 这就是数据的压缩问题 数据压缩的本质是重新编码，使数据量减少，但表示信息的意义不变(或信息量仅有极少损失)。 数据压缩的可能性？ * 1号无人 2号有人 3号有人 4号有人 5号无人 6号有人 7号无人 1号、5号、7号无人，其余有人 繁琐记录 数据冗余 * 压缩的可能性——信息冗余 空间冗余 规则物体和规则背景的表面物理特性都具有相关性 时间冗余 序列图像 ( 如运动图像 ) 的前后有着很强的相关性 结构冗余 有些图像在大的区域上存在纹理结构的相似性(如布纹、草席图像) * 压缩的可能性——信息冗余(续) 感官冗余(视觉、听觉冗余) 可将超出一般人视觉、听