九【5多媒体数据压缩技术.pptVIP

人眼的视觉特性： 人眼视觉的空间特性： 空间分辨率1’； 灰度分辨能力为26=64级 ①对亮度敏感性远高于色彩度。 ②辨别能力与物体周围背景亮度成反比。　　 ③ 图像边缘（ 边缘区域是指灰度值发生剧烈变化的地方 ）和非边缘区域。 ①具有屏蔽效应。 ②人耳对不同频段声音敏感程度不同。最敏感低频段2KHZ~5KHZ。 ③听觉系统中存在阈值电平。 人眼的听觉特性： 课 堂 小 结 信息熵定义 信息熵作用 5.1 数据压缩基本原理 5.1.1 信息、数据与编码 数据压缩必要性 数据压缩可行性 数据冗余 人类不敏感因素 信息传输和存储 冗余概念 冗余分类 5.1.2 数据压缩的条件 5.1.3 数据冗余 5.1 数据压缩的理由有哪些？ 5.2 什么是数据冗余？ 5.3 冗余有多少种？分别是什么？ 5.4 无损压缩编码指的是什么？ 5.5 数据压缩具备哪两个过程？ 5.6 霍夫曼编码的特点是什么？ 5.7 采用JPEG压缩格式的静态图像主要特点？ 5.8 动态图像压缩主要解决哪些问题？ 5.9 MPEG-Ⅱ标准具有哪些主要特点？ 课 下 作 业 A 下课休息了 二〇一三年十一月 * 第 5 章 多 媒 体 数 据 压 缩 技 术 5.2.7 算术编码原理 5.2.8 LZW压缩编码 5.3 静态图像JPEG压缩编码技术 5.3.1 JPEG标准的由来 5.3.2 JPEG压缩算法 5.3.3 无失真预测编码 5.3.4 有失真DCT压缩编码 5.4 动态图像MPEG压缩编码技术 5.4.1 基本原理 5.4.2 MPEG技术标准 5.1 数据压缩基本原理 5.1.1 信息、数据与编码 5.1.2 数据压缩的条件 5.1.3 数据冗余 5.2 数据压缩算法 5.2.1 数据压缩算法分类 5.2.2 预测编码原理 5.2.3 变换编码原理 5.2.4 统计编码原理 5.2.5 霍夫曼编码原理 5.2.6 行程编码原理 信息量 信息熵 教学难点 数据压缩编码基本原理 常见的多媒体数据压缩编码方法 教学重点 1、了解多媒体数据压缩编码的必要性和可能性 ； 2、了解数据压缩技术的性能指标； 3、理解数据压缩编码基本原理； 4、掌握常见的多媒体数据压缩编码方法。 教学目标 5.1.1 信息、数据与编码 5.1.2 数据压缩的条件 5.1.3 数据冗余 1 2 3 5.1 数据压缩的基本原理 3个问题？ 信息熵的作用？ 多媒体数据压缩的条件？ 多媒体数据冗余的种类？ 二桃三士 萧规曹随 滥竽充数 守株待兔 掩耳盗铃 亡羊补牢 杯弓蛇影 卧薪尝胆 四面楚歌 --- 气死我了 --- 我抱歉 --- 救救我 --- 一生一世 “7456 ” “587” “995” “1314” 5.1 数据压缩基本原理 第一次用数学语言阐明 概率与信息冗余度的关系。 课外推荐阅读： 《信息论与编码理论》（高教王育民版） 概率奇缘 Shannon 信息论之父 C. E. Shannon 数据压缩目的： 消除信息中的冗余 数学 手段 信息熵及相关定理用数学手段精确描述信息冗余的程度。 (1) 信息量 5.1.1 信息、数据与编码 1．信息和熵 2．信息和数据 ① 一个随机消息集合{a1,a2,…，an } （i=1,2，…,n）形成一个信息空间，其相应概率为p1,p2,…，pn，且p1+p2+…pn=1，则每个事件的信息量表示为： Pi是第i个消息或事件（ai）的概率 （0 pi?=?1） 单调下降函数 某个事件的信息量指这个事件出现的信息价值。 ② 概率越小的事件包含的信息量越大； （2）信源熵（Entropy） ① 信息熵定义： 是信息源X所有可能事件的信息量的平均值（熵即平均信息量） 信息源X的符号集ai(i=1,2,…,n)一个概率空间 设：ai出现概率pi，信息源X的熵： 用每个事件的概率与它的信息量乘积之和表示。 ② 熵的作用： “信息熵” 熵→信息冗余？ 是数据压缩的极限 “是信息中真正需要编码的信息量（bit单位）。 用熵值衡量编码是否为最佳编码 信息论认为：若信源编码大于信源的熵，该信源中一定存在冗余度。 熵→信息最佳编码？ ≈ 关系比较 最佳编码 H(X) N 不可能 H(X) N 有冗余，非最佳编码 H(X) N 结论 熵H(X) 某编码器实现某种 编码算法输出码字平均码长（N） 信息熵实例： 白 浅灰 灰 深灰 黑 符号 A B C D E 出现的次数 15 7 7 6 5 一幅40个像素组成的5级灰度图像，5级灰度分别用符号A、B、C、D