数据压缩——第1章.pptVIP

第四章 多媒体数据压缩技术 第一章 绪论 教材 题名：数据压缩 丛编题名：全国电子信息类专业“九五”国家级重点教材 ISBN号：7-5053-5882-0/G.542 出版项：北京 电子工业出版社 东南大学出版社2000.6 著者：吴乐南 参考文献 主要内容 数据压缩概述 信源的数字化 信源编码的基础理论 统计编码 预测编码 变换编码 分析综合编码 信息时代 当今的时代是一个信息的时代，信息处理技术的不断进步极大的影响了我们的生活，使我们的生活质量得到很大提高。 信息概念的提出 1928年，美国数学家哈特莱 Hartley 在《贝尔系统电话杂志》上发表了一篇题为《信息传输》的论文。他认为“信息是选择的自由度”。 事隔20年，另一位美国数学家香农 C. E. Shannon 在《贝尔系统电话杂志》发表了题为《通信的数学理论》的长篇论文。他创立了信息论，但是却没有给出信息的确切定义他认为“信息就是一种消息”。 信息概念的提出 美国数学家、控制论的主要奠基人维纳 Wiener）在1950年出版的《控制论与社会》一书中写到：“信息既不是物质又不是能量，信息就是信息”。这句话揭示了信息的特质：即信息是独立于物质和能量之外存在于客观世界的第三要素。 广义的信息 信息虽无确切定义，但是却具有两个明显的特征：广泛性与抽象性。 广泛性 客观世界充满着信息 人类离不开信息 知识、书本是有用信息的积累 抽象性 三大要素是：物质、能量与信息。三要素中物质是基础，是实体。能量是物质运动的形式，E mc2，物质可转换成能量，而能量又是改造客观世界的主要动力。 信息：它依附于物质和能量，但又不同于物质和能量。没有信息就不能更好地利用物质和能量，人类利用信息和知识改造物质，创造新物质，提高能量利用效率，发现新能量形式。信息也是客观存在的，它是人类认识、改造客观世界的主要动力，是人类认识客观世界的更高层次。 狭义的信息 就狭义而言，在通信中对信息的表达分为三个层次：信号、消息、信息。 信号：是信息的物理表达层，是三个层次中最具体的层次。它是一个物理量，是一个载荷信息的实体，可测量、可描述、可显示。如电信号、光信号等。 消息： 或称为符号 是信息的数学表达层，它虽不是一个物理量，但是可以定量地加以描述，它是具体物理信号的进一步数学抽象。 信息：信息是指各个事物运动的状态及状态变化的方式。人们从来自对周围世界的观察得到的数据中获得信息。信息是抽象的意识或知识，它是看不见、摸不到的。人脑的思维活动产生的一种想法，当它仍储存在脑子中的时候就是一种信息。信息是信号与消息的更高表达层次。三个层次中，信号最具体，信息最抽象。它们三者之间的关系是哲学上的内涵与外延的关系。 数字传输系统模型 通信：将信息从“这里”传输到“那里”。 存储：将信息从“现在”传输到“将来”。 什么是数据压缩 载有信息的可观测、可传输、可存储及可处理的信号均称为数据。 数据压缩就是以最少的数码表示信源所发的信号，减少容纳给定消息集合或数据采样集合的信号空间： 数据压缩的必要性 1分钟数字音频信号需要的存储空间 1分钟数字视频信号需要的存储空间 数据传输速率计算举例： 数据压缩的必要性 多媒体信源引起了“数据爆炸”，如果不进行数据压缩，传输和存储都难以实用化。 解决办法之一就是进行数据压缩，压缩后再进行存储和传输，到需要时再解压、还原。 数据压缩的好处就在于： 数据压缩的可能性 空间冗余 时间冗余 信息熵冗余 结构冗余 知识冗余 视觉冗余 听觉冗余 空间冗余 图象数据中经常存在空间冗余。 在同一幅图象中,规则物体和规则背景的表面物理特性具有相关性,人们通常将其视为一个整体，从而达到数据压缩的目的。 时间冗余 图象序列（视频图像）和语音数据包含时间冗余。 图象序列中的两幅相邻的图象之间有较大的相关性,这反映为时间冗余。 在语言中,由于人在说话时发音的音频是一连续的渐变过程,而不是一个完全时间上独立的过程,因而存在时间冗余。 信息熵冗余 针对数据信息量而言，熵为下限 结构冗余 有些图象从大域上看存在非常强的纹理结构，我们称它们在结构上存在有冗余，也称文理冗余。例如布纹图象和草席图象。 知识冗余 有许多图象的理解与某些基础知识有相当大的相关性。 例如,人脸的图象有固定的结构。比如说嘴的上方有鼻子, 鼻子的上方有眼睛, 鼻子位于正脸图象的中线上等等。 这类规律性的结构可由先验知识和背景知识得到, 我们称此类冗余为知识冗余。 视觉冗余 人类视觉系统并不是对任何图像的变化都很敏感。 例如,对于图象的编码处理时,由于压缩或量化截断引入了噪声而使图象发生了一些变化,如果这些变化不能为视觉所感知,仍认为图象足够好。 事实上人类视觉系统一般分辨能力约为26灰度等级,而一般图