第 4 篇 有损压缩.pdfVIP

有损压缩 Page 1 of 27 第 4 章 有损压缩 虽然人们总是期望无损压缩，但冗余度很少的信息对象用无损压缩技术并不能得到可接 受的结果。当使用的压缩方法会造成一些信息损失时，关键的问题是看这种损失的影响。有 损压缩经常用于压缩音频、灰度或彩色图像和视频对象等，因为它们并不要求精确的数据。 在这一章，我们讨论常用的一些有损压缩技术，包括： 预测编码 变换编码 基于模型编码 分形编码 其他编码 必须注意，在由音频、彩色图像、视频以及其他专门数据组成的多媒体对象中，可以单 独使用有损压缩技术，也可与无损压缩技术共同使用。 第 1 节   预测编码 预测编码是根据离散信号之间存在着一定关联性的特点，利用前面一个或多个信号预测 下一个信号进行，然后对实际值和预测值的差（预测误差）进行编码。如果预测比较准确， 误差就会很小。在同等精度要求的条件下，就可以用比较少的比特进行编码，达到压缩数据 的目的。 预测编码中典型的压缩方法有脉冲编码调制（PCM，Pulse Code Modulation）、差分脉 冲编码调制（DPCM，Differential Pulse Code Modulation）、自适应差分脉冲编码调制 （ADPCM，Adaptive Differential Pulse Code Modulation）等，它们较适合于声音、图像 数据的压缩，因为这些数据由采样得到，相邻样值之间的差相差不会很大，可以用较少位来 表示。 一．PCM 脉冲编码调制（PCM，pulse code modulation）是概念上最简单、理论上最完善的编码 系统。它是最早研制成功、使用最为广泛的编码系统，但也是数据量最大的编码系统。 PCM的编码原理比较直观和简单，原理框图如图04-01-1所示。在这个框图中，它的输入 是模拟信号，首先经过时间采样，然后对每一样值都进行量化，作为数字信号的输出，即PCM 样本序列x(0),x(1),…,x(n)。图中的“量化，编码”可理解为“量化阶大小 (step-size)” 生成器或者称为“量化间隔”生成器。 /wshfdz/lsr/class/dmtjsyy-web/xxzy2008/zl-2-2... 2009-2-2 有损压缩 Page 2 of 27 图04-01-1 PCM编码框图 量化有多种方法。最简单的是只应用于数值，称为标量量化，另一种是对矢量（又称为 向量）量化。标量量化可归纳成两类：一类称为均匀量化，另一类称为非均匀量化。理论 上，标量量化也是矢量量化的一种特殊形式。采用的量化方法不同，量化后的数据量也就不 同。因此，可以说量化也是一种压缩数据的方法。 下面介绍标量量化，矢量量化将在本章最后一节介绍。 （一）均匀量化 如果采用相等的量化间隔处理采样得到的信号值，那么这种量化称为均匀量化。均匀量 化就是采用相同的“等分尺”来度量采样得到的幅度，也称为线性量化，如图04-01-2所示。 量化后的样本值Y和原始值X的差 E=Y-X 称为量化误差或量化噪声。 图04-01-2 均匀量化   （二）非均匀量化 用均匀量化方法量化输入信号时，无论对大的输入信号还是小的输入信号一律都采用相 同