第四章 多媒体数据压缩编码技术 多媒体数据压缩编码技术的重要性和 分类 多媒体数据压缩编码技术的重要性和 分类 量化 统计编码 预测编码 变换编码 多媒体数据压缩编码的国际标准.

Presentation on theme: "第四章 多媒体数据压缩编码技术 多媒体数据压缩编码技术的重要性和 分类 多媒体数据压缩编码技术的重要性和 分类 量化 统计编码 预测编码 变换编码 多媒体数据压缩编码的国际标准."— Presentation transcript:

1 第四章 多媒体数据压缩编码技术 多媒体数据压缩编码技术的重要性和 分类 多媒体数据压缩编码技术的重要性和 分类 量化 统计编码 预测编码 变换编码 多媒体数据压缩编码的国际标准

2 4.1.1 多媒体数据压缩编码技术的重 要性和分类 多媒体信息传送面临的最大难题是海 量数据存储与传送电视信号数字化后 的数据量问题，数据压缩是解决问题 的重要途径。

3 多媒体数据压缩的可能性 空间冗余 时间冗余 结构冗余 知识冗余 视觉冗余 图像区域的相同性冗余 纹理的统计冗余

4 多媒体数据压缩方法的分类 按压缩方法分 :( 根据质量 ) (1) 有损压缩 (2) 无损压缩

5 按压缩方法分 : (1) 脉冲编码调制 (2) 预测编码 (3) 变换编码 (4) 统计编码 (5) 混合编码

6 量化 量化原理 量化处理是使数据比特率下降的一个强 有力的措施。 量化处理总是把一批输入，量化到一个 输出级上，所以量化处理是多对一的 处理过程，是个不可逆过程，量化处 理中有信息丢失。

7 标量量化器的设计 量化器的设计要求 （ 1 ）给定量化分层级数，满足量化误差最小。 （ 2 ）限定量化误差，确定分层级数，满足以 尽量小的平均比特数，表示量化输出。

8 量化方法 标量量化 ：一维量化，它使用一个量 化器进行量化，每个采样的量化都和 其他采样无关。 分为：均匀量化、非均匀量化和自适 应量化。

9 矢量量化 ：每组 K 个数构成一个 K 维矢 量，然后以矢量为单元，逐个矢量进 行量化，称矢量量化。 矢量量化编码方法是有损编码方法。

10 4.3.1 统计编码 信息量和信息熵的概念 （ 1 ）信息：是用不确定性的量度定义的。 （ 2 ）信息量：从 N 个相等可能事件中选 出一个事件所需要的信息度量或含量。 （ 3 ）熵：如果将信源所有可能事件信息 量进行平均就得到信息的熵 ( 熵就是平 均信息量 ) 。

11 哈夫曼编码 变字长编码定理 : 最佳编码定理 在变字长编码中，对于出现概率大的信 息符号，编以短字长的码, 对于出现概 率小的信息符号编以长字长的码，如 果码字长度严格按照符号概率的大小 的相反顺序排列，则平均码字长一定 小于按任何其他符号顺序排列方式得 到的码字长度。

12 哈夫曼编码步骤 （ 1 ）信源符号按概率大小顺序排列，按逆次 序分配码字的长度。 （ 2 ）出现概率最小的两个符号概率相加合成 一个新概率。 （ 3 ） 将合成概率看成一个新组合符号概率， 重复上述做法，直到最后只剩下两个符号 概率为止。 （ 4 ） 反过来逐步向前编码，每层有两个分 支，分别赋予 0 和 1 ，构成 Huffman 码字。

13 特点 Huffman 编码构造出的码不唯一 Huffman 编码字长参差不齐 Huffman 编码对不同信源的编码效率是 不同的 对信源进行 Huffman 编码后，形成一个 Huffman 表

14 算术编码 原理： 算术编码方法是将被编码的信息表示成实 数 0 和 1 之间的一个间隔。 信息越长编码表示它的间隙就越小，表示 这一间隙所须二进位就越多， 大概率符号出现的概率越大对应于区间愈 宽，可用长度较短的码字表示； 小概率符号出现的概率越小对应于区间愈 窄，需要长度较长的码字表示。

15 算术编码的特点： (1) 不需要码表； (2) 当信源概率比较接近时，建议使用算术编码。 (3)JPEG 成员对多幅图进行算术编码效率可以提 高 5% 。 (4)JPEG 扩展系统用算术编码代替 Huffman 。 (5) 算术编码的硬件实现比哈夫曼编码要复杂些.

16 4.4.1 预测编码 4.4.1 预测编码 预测编码是根据某一种模型，利用以 前的一个或几个样值，对当前的样本 值进行预测，将样本实际值和预测值 之差进行编码。

17 预测编码方法分类 线性预测编码 ˆ e （ i ， j ） =f （ i ， j ） - f （ i ， j ）

18 最佳线性预测 ˆ f （ i ， j ） =a 1 f （ i ， j-1 ） +a 2 f （ i-1 ， j-1 ） +a 3 f （ i-1 ， j ）

19 自适应预测编码 1. 自适应预测 ˆ f （ i ， j ） =m[a 1 f （ i ， j-1 ） +a 2 f （ i-1 ， j-1 ） +a 3 f （ i-1 ， j ）］ 2. 自适应量化

20 帧间预测编码 1. 条件补充法： 若帧间各对应像素的亮度差超过阈值， 则把这些像素存到缓存区中，并以恒 定传输速度传输，而阈值以下的像素 则不传送，在接收端中用上一帧相应 的像素值代替。

21 条件次取样法 条件补充法和内插法相结合叫条件次 取样法。

22 2. 运动补偿技术 运动补偿方法是跟踪画面内的运动情况 对其加以补偿之后再进行帧间预测。

23 预测编码方法的特点 算法简单，速度快，易于硬件实现 编码压缩比不太高 误码易于扩散，抗干扰能力差

24 4.5.1 变换编码 变换编码是进行一种函数变换，映射 变换从信号域变换到另一个信号域。

25 K-L 变换 它是以统计特性为基础的，也称为特 征向量变换。 最优的正交变换：特征向量矩阵向量 指向数据变化最大的方向。 缺点：计算过程复杂，变换速度慢。

26 离散余弦变换 (DCT 变换 )

27 4.6.1 多媒体数据压缩编码的国际标准 JPEG 标准JPEG 标准 H.261 标准H.261 标准 MPEG 标准MPEG 标准

28 联合图像专家小组 ：主要制定静态图 像帧内压缩编码

29 要求： 1. 达到或接近当前压缩比与图像保真度 的技术水平 2. 能适用于任何种类的连续色调的图像 3. 计算的复杂性是可控制的 4. 算法 算法

30 顺序编码 累进编码 无失真编码 分层编码

31 两种基本压缩算法 (1) 基于 DCT 变换有失真的压缩算法。 (2) 基于空间预测编码 DPCM 的无失真 压缩算法。

32 1. 离散余弦变换 (DCT) 2 ．量化 均衡量化器 非均衡量化器 自适应量化器 3.DC 系数的编码和 AC 系数的行编码 4. 熵编码

33 分两步进行： 1 ）把 DC 码和 AC 行程码转换成中间符 号序列。 2 ）对这些符号序列赋以变长的码字。

34 (1) 中间格式由两个符号组成 符号 1 ，行程，尺寸 符号 2 ，幅值 (2) 可变长熵变码

35 结论 : 零不需编码。 正数编码为原码, 且高位为 “1”( 码长为最 高位为 1) 。 负数为该数绝对值的反码, 且高位为 “0” ( 码长同其绝对值码长一致 ) 。 在由程序实现时, 负数的编码只须 “ 负数 = 负数 -1”, 然后直接取低位。

36 H.261 标准 PΧ64kbps 视频编码 / 解码标准

37 MPEG 压缩编码标准 MPEG 压缩编码标准 MPEG-1 ： （ 1 ）时域冗余量的减少 （ 2 ）空域冗余量的减少

38 MPEG-2 的特点： （ 1 ）解码器支持 MPEG-1 和 MPEG-2 标 准 （ 2 ）具有 CD 的音质 （ 3 ）允许在一定范围内改变压缩比，压 缩比较高 （ 4 ）能够对分辨率可变的视频信号进行 压缩编码。

39 练习与测试 1. 衡量数据压缩技术性能的重要指标是 （ ） （ 1 ）压缩比 （ 2 ）算法复杂度 （ 3 ）恢复效果 （ 4 ）标准化 A. （ 1 ）（ 3 ） B. （ 1 ）（ 2 ）（ 3 ） C. （ 1 ）（ 3 ）（ 4 ） D. 全部 答案： B

40 2. 判断正误 （ 1 ）冗余压缩法不会减少信息量，可以 原样恢复原始数据 （ 2 ）冗余压缩法减少冗余，不能原样恢 复原始数据 （ 3 ）冗余压缩法是有损压缩法 （ 4 ）冗余压缩的压缩比一般都比较小

41 （ 5 ）熵压缩法会减少信息量 （ 6 ）熵压缩法是有损压缩法 （ 7 ）熵压缩法可以无失真地恢复原始数 据 （ 8 ）熵压缩法的压缩比一般都比较大

42 考核要求 掌握：数据压缩编码的方法、常用的 压缩编码和算法、 JPEG 的原理和实现 技术。 理解：量化的原理和量化器的设计、 MPEG-1 的原理和实现技术。 了解：其它的国际标准等。

43 练习与测试 多媒体数据数据压缩编码方法可分 为两大类： 多媒体数据数据压缩编码方法可分 为两大类： ① ， ② 。

44 ①无损压缩法 ①无损压缩法 ②有损压缩法 ②有损压缩法

45 JPEG 标准采用了哪些混合编码方法？

46 预测编码 变换编码 变换编码 熵编码 熵编码