第四章-数据压缩技术.ppt

第四章数据压缩技术4.1多媒体信息的计算机表示4.2数据压缩编码技术4.3数据压缩编码标准4.4小结数据压缩的重要性在多媒体计算机系统中，计算机所面临的不再是简单的数值，而是数值、文字、图形、视频、音频等多种媒体元素，并且要将它们数字化、存储和传输，其数据量很大比如：1、采样频率为44.1kHz，用16位采样、立体声，未压缩前的存储量176KB。650MB的CD-ROM可存大约1小时的音乐。2、一分辨率640×480的真彩色图像，每帧的数据量为922KB,若每秒25帧，则每秒数据量为23MB,则一片CD-ROM只能存10多秒的图像。4.1多媒体信息的计算机表示一、图像数据量的计算方法影响图像数据量的相关因素：4.1多媒体信息的计算机表示二、音频信号数据量的计算方法影响音频信号数据量的相关因素：信息的传输方式：通信方式的改变

文字+语音?图像+文字+语音通信对象的改变

人与人?人与机器，机器与机器由于通信方式和通信对象的改变带来的最大问题是：传输带宽、速度、存储器容量的限制。这给我们带来的一个难题，也给了我们一个机会：如何用软件的手段来解决硬件上的物理极限。数据冗余的概念你的妻子，Helen，将于明天晚上6点零5分在上海的虹桥机场接你。(23*2+10=56个半角字符)你的妻子将于明天晚上6点零5分在虹桥机场接你。(20*2+3=43个半角字符）Helen将于明晚6点在虹桥接你。(10*2+7=27个半角字符）图像中的数据冗余的概念图像冗余无损压缩的原理图像冗余有损压缩的原理4.2数据压缩编码技术一、多媒体的数据量、信息量和冗余量1、数据：用来记录和传输信息的，是信息的载体。2、冗余：是指信息存在的各种程度的多余度。3、信息量与数据量的关系可以表示为：4、数据冗余的主要类型1）空间冗余：在同一幅图像中，规则物体和规则背景的表面物体特性具有相关性，这些相关性的光成像结果在数字化图像中就表现为数据冗余。2）时间冗余3）信息熵冗余4）结构冗余5）知识冗余6）视觉冗余4、数据冗余的主要类型1）空间冗余2）时间冗余：时间冗余反应在视频帧序列中，相邻帧图像之间有较大的相关性，一帧图像中的某物体或场景可由其他帧图像中的物体或场景重构出来。语音中也有大量的时间冗余。3）信息熵冗余4）结构冗余5）知识冗余6）视觉冗余4、数据冗余的主要类型1）空间冗余2）时间冗余3）信息熵冗余：又叫编码冗余，信息熵冗余是指数据所携带的信息量少于数据本身而反映出来的数据冗余。信息熵（entropy）：指一团数据所带的信息量，平均信息量就是信息熵。例如:从64个数中选出某一个数,可先问“是否大于32?”消除半数的可能,这样只要6次就可选出某数。这是因为每提问一次都会得到1比特的信息量。因此，在64个数中选定某一数所需的信息量是log264=6(bits)。如果将信源所有可能事件的信息量进行平均，就得到了信息熵(entropy)。4）结构冗余5）知识冗余6）视觉冗余4、数据冗余的主要类型1）空间冗余2）时间冗余3）信息熵冗余4）结构冗余：数字化图像中物体表面纹理等结构往往存在着数据冗余，这种冗余称为结构冗余。5）知识冗余6）视觉冗余4、数据冗余的主要类型1）空间冗余2）时间冗余3）信息熵冗余4）结构冗余5）知识冗余：由图像的记录方式与人对图像的知识之间的差异所产生的冗余称为知识冗余。人对许多图像的理解与人的某些知识有很大的相关性。6）视觉冗余4、数据冗余的主要类型1）空间冗余2）时间冗余3）信息熵冗余4）结构冗余5）知识冗余6）视觉冗余：人类的视觉系统由于受生理特性的限制，对于图像场的注意是非均匀的，人眼并不能察觉图像场的所有变化。习题：填空题：1.一个图片背景中有很大区域颜色均匀，这种冗余属于_______。图像表面有明显纹理结构，着属于_____冗余。图像序列中的两幅相邻图像，后一幅图像与前一幅图像之间有较大的相关，这是_____。2.按能否完全恢复数据，将数据压缩方法分为______和