压缩编码绪论(2015).pptVIP

压缩编码技术 学院的有关规定 考核方式 开卷考试 考试内容： 基础知识和基本原理 压缩编码方法 教材及参考书目 参考书目 参考书目 其他参考书目 其他参考书目 教学内容 第一章 绪论 第二章 信源的数字化与压缩系统评价 第三章 数据压缩的信息论基础 第四章 统计编码 第五章 预测编码 第六章 变换编码 第七章 子带编码与小波变换 第八章 图像/视频压缩编码的国际标准 第一章 绪 论 §1.1 什么是数据压缩？ §1.2 数据压缩的必要性 §1.3 数据压缩技术的分类 §1.4 数据压缩技术的历史发展 §1.1 什么是数据压缩？ §1.1 什么是数据压缩？ 信息：抽象的，要表达的特定意思； 消息：可以把信息表达出来的文字、语言或图像等，具体的； 信号：消息的物理体现，可在通信系统中传输，如光信号、电信号； §1.1 什么是数据压缩？ §1.1 什么是数据压缩？ 信源编码：压缩与解压缩、加密与解密 主要解决传输的有效性问题 用最少的数码传递最大的信息量。 信道编码：尽量克服传输过程中的差错 主要解决传输的可靠性问题 §1.1 什么是数据压缩？ §1.1 什么是数据压缩？ 信源编码：压缩与解压缩、加密与解密 主要解决传输的有效性问题 实 际 应 用 第一章 绪 论 §1.1 什么是数据压缩？ §1.2 数据压缩的必要性 §1.3 数据压缩技术的分类 §1.4 数据压缩技术的历史发展 §1.2 数据压缩的必要性 数字传输系统的优点： ① 数字传输质量高于模拟传输质量，经多次中继不引起严重的噪声累积，不受系统非线性影响 ② 易于采用信道编码技术提高传输的可靠性 ③ 便于利用时分复用技术与其他通信业务相结合 ④ 易于数字加密，提高信息安全性 ⑤ 数字电路易于大规模集成 ⑥ 数字设备可靠性高，维护简便 §1.2 数据压缩的必要性 §1.2 数据压缩的必要性 §1.2 数据压缩的必要性 数字音频、视频信号数据传输速率计算 数字音频、视频信号数据传输速率计算 数字音频、视频信号数据传输速率计算 §1.2 数据压缩的必要性 数据压缩的目的 1. 在现有系统特性限制下，通过数据压缩来满足工作要求。 2. 在新系统设计时，通过数据压缩，节省成本。 3. 在某些情况下，由于客观条件限制，即使不惜成本也无法满足设计要求，数据压缩就是唯一的途径。 为什么可以压缩？ 自然界中的大多数数据都是冗余的：任何非随机选择的数据都有一定结构，可利用这种结构得到数据的更紧致表示 统计冗余：大多数常见的压缩算法都利用了该冗余 字母冗余：英文中字母E最常出现，而Z很少出现 文本冗余：字母Q后常跟有字母U 图像冗余：自然图像中相邻像素的颜色往往比较相近 … 数据的物理产生过程 如利用人类的发声系统，设计语音压缩算法 可用在军事、移动通信和玩具中的语音合成中 数据的应用：感知冗余 听觉冗余：如mp3音频编码 视觉冗余 例：空间冗余 图像中存在大面积部分相似或完全一样的像素 水平相邻像素的联合直方图 例：时间冗余 视频图像前后几帧的内容变化不大（位置可能不同，可用运动估计方法找到对应位置） 例：结构冗余 图像中物体表面纹理等结构存在冗余 §1.2 数据压缩的必要性 不进行数据压缩，无论传输或存储都很难实用化，数据压缩的好处就在于： 1. 较快地传输各种信源，降低信道占用的费用；（时间域上的压缩） 2. 在有限带宽上能开展更多的并行业务。 （频率域上的压缩） 3. 对移动设备而言，能够降低发射功率。 （能量域上的压缩） 4. 减少数据存储的容量。（空间域上的压缩） 第一章 绪 论 §1.1 什么是数据压缩？ §1.2 数据压缩的必要性 §1.3 数据压缩技术的分类 §1.4 数据压缩技术的历史发展 可逆压缩 (Lossless Compression) 不可逆压缩(Lossy Compression) 例1-7 茶叶压缩的例子 ，直观理解 一般结论 ① 有冗余度就可以压缩 ② 压缩只能在一定程度内可逆 ③ 超过一定限度，必然带来失真 ④ 允许的失真越大，压缩的比例也可以越大 §1.3 数据压缩技术分类 按照信息论基本概念进行分类 冗余度压缩：仅对数据源中的冗余度进行压缩，去除冗余信息，又称无失真压缩、无噪压缩或可逆压缩。 熵压缩：不仅对数据源中的冗余信息进行