第6讲-多媒体数据压缩编码方法讲诉.ppt

变换编码原理图 ? 数据压缩对变换矩阵的选择有两方面要求 : ? 准确再现信源向量，即要求再现误差尽 量小； ? 尽可能除去相关性。 ? 常见的变换方法有： ? 最佳变换编码 ? 离散傅立叶变换 (DFT) 编码 ? 离散余弦变换 (DCT) 编码 ? 最佳变换编码 ? K-L （ Karhvnen-Loeve ）变换编码， 即最佳变换编码是建立在图像的统计特 性的基础上的一种正交变换，也被称为 特征向量变换或主分量变换。 ? K-L 变换的计算比较复杂，必须对不同 的信号，先求出其协方差矩阵，然后分 别计算其特征根和对应的特征向量。 x 向量的协方差矩阵为： ? ? ? ? 1 1 1 M i i X X m M T X i M i X i X m X m X C M ) ( ) ( 1 1 1 ? ? ? ? ? ? 对一幅离散图像数据，在信道上经 M 次的传送，在接收方 得到 M 个包括噪音在内的信号源 Fi(x,y) ，可将这些信号源 Fi(x,y) 写成 M 个 N2 维的向量。然后通过向量的协方差矩阵 定义 Cx=E{(X-m x )(X-m x )^T} ，写出 x 向量的协方差矩阵。其 中 m x =E{X} 是平均值向量， E 是期望值。 第 6 讲 多媒体数据压缩 和信息编码 内 容 提 要 ? 多媒体数据压缩基本特征和方法 ? 图像统计特性 ? 无损数据压缩编码方法 ? 有损数据压缩编码方法 多媒体数据压缩基本特征和方法 1. 数据压缩的处理过程： 编码过程：对原始数据进行压缩，便于存储和传输。 解码过程：对压缩数据进行解压，恢复成可用数据。 2 、数据压缩技术的性能指标 评价一种数据压缩技术的性能好坏有三个关键指标： 压 缩比 、 再现质量 、 压缩和解压的速度 。此外，还要考虑 压缩算法所需要的软件和硬件。 压缩比 ：输入数据量 / 输出数据量 再现质量 ：与压缩类型有关 无损压缩系统不担心图像（音频）质量； 有损压缩系统压缩前后图像（音频）不完全一样， 但不影响视（听）觉。 压缩和解压的速度 ：速度越快越好 动态视频 15 帧 /s ，全动态视频 25 帧 /s 和 30 帧 /s 。 客观尺度 ：均方误差、信噪比（ SNR ）、峰值信噪 比（ PSNR ） 3 、数据冗余的类型与压缩方法分类 A: 数据冗余的类型 空间冗余、时间冗余、信息熵冗余、视觉冗余、听 觉冗余和其他冗余 B: 数据压缩方法的分类 ? 根据解压后数据压缩的保真度，数据压缩技术分为 无损压缩编码和有损压缩编码两大类。 ? 无损压缩编码：解压后数据与原始数据相同，无任何 偏差。 特点：压缩比比较低，一般在 2:1 ～ 5:1 。 常用编码方法：行程编码（利用相关性）、霍夫曼 编码和算术编码（利用概率分布）等。 应用：传真机，文本文件传输等。 ? 有损压缩：解压后数据与原始数据有一定偏差，但 仍可以保证一定的视听效果。 特点：压缩比最高可达 100:1, 压缩比越高，解压 后视频、音频质量越差。 常用编码：预测编码、变换编码、矢量量化编码、 分层编码、子带编码等 应用：图像、声音、动态视频的压缩。 多媒体技术侧重于有损压缩，并出台了一系列的国际 标准 图像统计特性 ? 图像的信息量 信源符号 Si 概率： 符号 Si 的信息量： ? 离散信源 ? 图像的信息熵 ? ? ? ? ? ? ? ? ? ? n i i n n S p S p S p S p S S S X 1 2 1 2 1 1 ) ( , ) ( ..., ), ( ), ( ..., , , 1 0 ( ) 1, ( ) 1 n i i i p S p S ? ? ? ? ? 2 2 ( ) log (1/ ( )) log ( ) i i i I S p S p S ? ? ? 2 1 1 ( ) ( ) ( ) ( )log ( ) 1 n n i i i i i i H X p S I S p S p S ? ? ? ? ? ? ? ? 无损压缩编码方法 无损编码（无失真编码）：又称统计编码， 包括行程编码、 LZW 编码、霍夫曼编码、 算术编码等。 根据信息出现的概率的分布特性