第二章多媒体数据压缩技术浅析.ppt

第2章 多媒体数据压缩技术 数据的高效表示和压缩技术是多媒体系统的关键技术 2.1 前言（数据压缩概述） 数字化 数据压缩 数据压缩的途径 数据压缩方法 2.1.1 数字化 在多媒体技术中，绝大多数数字媒体是对模拟媒体进行适当处理而得到的，即所谓“数字化” 数字化的好处 A）数字化后处理更方便 B）易于存储和远距离传输 C）没有累积失真 数字化过程 数字化过程：连续信号?离散信号，采样（时空） 数字化过程包括三步骤 采样 量化 编码 数字化过程 采样 采样（sampling）通过某种频率的采样脉冲将模拟信息的值取出，变连续的模拟信号为离散信号 采样定理：采样频率＝原始信号频率的2倍时， 采样信号才可以保真地恢复为原始信号（奈奎斯特理论，Nyquist theory） 不同采样点数对图像质量的影响 量化 量化（Quantization）将采样样本的幅度按照量化级别决定其取值的过程。目的是将采样样本的幅度值离散化。量化之前需要规定量化级，比如8级，16级等 不同量化级别对图像质量的影响 编码 编码 用相应位数的二进制代码表示量化后的采样样本的量级 如果有N个量化级，那么对应的二进制位数就为log2N。当N＝16，二进制需要4位 经过编码之后，每个样本都表示为相应的二进制代码 脉冲编码调制（PCM，Pulse Code Modulation）,完成模拟信号的数字化 数字化带来的问题——数据量巨大 多媒体数据数据量 2.1.2 数据压缩 数据压缩 数据压缩 “历史悠久”，已经发展了60多年，但直到20世纪80年代以后才不断涌现出适合各种应用场合的编码和压缩算法 数据能够进行压缩的原因： 数据压缩的条件 统计冗余 空间冗余和时间冗余反应了信号的统计特性，有时把这两种冗余称为统计冗余。它们也是多媒体数据处理中两种最主要的数据冗余 数据压缩的条件 人类敏感度 人类不敏感因素 (颜色、亮度、细节等) 2.1.3 数据压缩的途径 数据压缩途径——消除冗余 数据冗余的类型主要有 空间冗余 时间冗余 结构冗余 信息熵冗余 视觉冗余 听觉冗余 知识冗余 2.1.4 数据压缩的方法 数据压缩就是去掉信号数据的冗余性 1948年 Oliver提出脉冲编码调制（PCM）编码理论(PCM＝Pulse Code Modulation) 根据解码后数据与原始数据是否完全一致，数据压缩方法划分为两类 可逆编码（无失真编码，无损压缩） 解码数据与原始数据严格相同，压缩比大约在2：1到5：1之间，如Huffman编码、算术编码、行程长度编码等 不可逆编码(有失真编码，有损压缩)还原数据与原始数据存在一定的误差，但（视觉/听觉）效果一般可以接受，压缩比可以从几倍到上百倍来调节，如变换编码和预测编码等 2.2 常用数据压缩技术 压缩和解压缩过程 数据压缩分类 预测编码 变换编码 信息熵编码 2.2.1 压缩和解压缩过程 数据压缩就是去掉信号数据的冗余性。数据压缩常常又称为数据信源编码，或简称为数据编码 与此对应，数据压缩的逆过程称为数据解压缩，也称为数据信源解码，或简称为数据解码 数据压缩的典型操作包括预准备、处理、量化和编码等过程 压缩和解压缩过程 解压缩是压缩的逆过程 具体的编码器和解码器以不同的方法构成 在对称应用中（如对话应用），编码和解码代价应基本相同 在非对称应用中（如DVD等视频应用），解码过程比编码过程耗费的代价要小，这种技术用于以下情形 压缩的过程仅一次，采样的时间不限 解压缩经常用到并需要迅速完成 数据压缩系统组成 2.2.2 数据压缩分类 预测编码 利用空间中相邻数据的相关性来预测未来点的数据。如差分脉冲编码调制和自适应差分脉冲编码调制 变换编码 将图像时域信号变换到频域空间上处理。时域空间有强相关的信号，反映在频域上是某些特定的区域内能量常被集中在一起，从而实现压缩。如正交变换、离散余弦变换、离散付立叶变换和Walsh-Hadamard变换 量化和矢量量化编码 为了使整体量化失真最小，就必须依照统计的概率分布设计最优的量化器 信息熵编码 根据信息熵原理，让出现概率大的用短的码字表达，反之用长的码字表示。最常见的方法有Huffman编码、Shannon编码以及算术编码 子带编码 使用带通滤波器组将信号频带分割成若干个子频带，然后分别处理 模型编码 编码时首先将图像中边界、轮廓、纹理等结构特征找出来，保存这些参数信息。解码时根据结构和参数信息进行合成，恢复出原图像。具体方法有轮廓编码、域分割编码、分析合成编码、识别合成编码、基于知识的编码、分形编码等 常用压缩编码方法分类 压缩算法的衡量标准 衡量压缩算法的三个主要指标 压缩比大 算法简单，压缩/解压缩速度快，以满足实时性要求 压缩损失少，失真小，即解压恢复的