dmtsjys JBIG Introduction王兴伟 第三章 多媒体数据压缩 3.1 数据压缩方法 压缩比 恢复效果 时空复杂度 实现代价 3.1.1 数据压缩性能指标 §3.1 数据压缩方法 1.冗余类型 空间冗余：在同一幅图像中，规则物体和规则 背景表面物理特性具有相关性 时间冗余：相邻帧图像之间有较大相关性 信息熵冗余 视觉冗余 听觉冗余 其他冗余：结构、知识等 有损 无损 2.压缩方法分类 §3.1 数据压缩方法 3.编码方法 1). 统计编码 根据模式出现概率分布，对其编码 出现概率越高，编码位数越少 若所有模式出现概率相等，则没有冗余 无失真编码 行程编码、LZW编码、霍夫曼编码、算术编码等 LZW编码&解码 §3.1 数据压缩方法 2).预测编码 根据原始信号之间存在的某些关联，利用前面的一个 或多个信号对下一个信号进行预测，对实际值与预测 值之差编码 DPCM和ADPCM §3.1 数据压缩方法 3.变换编码 对原始数据在初始空间域或时间域进行数学变 换 使信号中最重要（如包含最大能量）的部分在 变换域中易于识别且集中出现，重点处理 使能量较少的部分分散，粗处理 主要变换方法：最佳变换（K-L）和离散余弦变 换（DCT） §3.1 数据压缩方法 4.分析－合成编码 分析原始数据，将其分解成一系列更适合于表 示的“基元”或从中提取出若干具有更本质意义的 参数 根据一定规则或模型，按照一定算法，仅对这 些基本单元或特征参数进行编码 译码时，再“合成”为原始数据的一个逼进（近似） 量化、小波、分形与子带编码 MPEG-4视频合成编码 §3.2 数据压缩标准 §3.2.1 ITU T.120 有关电视会议的国际标准，不太成功，未被广 泛使用 ……