第5章_变换编码.ppt

5.2 离散正交变换 5.2 离散正交变换 DCT编码和解码过程 DCT变换 DCT 逆变换 原图像 除以量化系数 取整 1）编码过程： 2）解码过程： 压缩图像 乘以量化系数 取整 压缩 图像 解压 图像 DCT编码中对图像带来失真的主要原因如下： 舍去高频系数而使图像产生模糊； 对某些系数采用粗量化而产生颗粒状结构； 像块的划分使相邻像块人为地造成亮度不连续，即块效应。 1、变换矩阵的选择 如果图像信号为马尔可夫模型，则典型正交变换的大致性能比较如下： 正交变换能量集中性能从好到差的顺序 正交变换运算量从小到大的排序 综合考虑图像压缩选DCT为变换矩阵性能较好。 变换类型选定后，为实现方便起见，实用中的子图像及二维变换矩阵常选 M×M 的方阵。 5.3 静止图像的变换编码 5.3 静止图像的变换编码 而变换矩阵阶数M 的选取原则一般有两条： 若 M 小，便于自适应、计算速度快、实现简单，但“方块效应”严重； 若 M 大，去相关效果好但渐趋饱和。从概念上，M 越大，计入的相关数据样本越多，有利于改善性能；但当数据块足够大后，若再加大 M ，则新加入的样本与中心附近的样本之间相关性甚小，对数据压缩的好处不明显，而计算复杂性将迅速增加。 对于图像编码，现在最常用的子图像块大小为 根据选定(或指定)的变换矩阵 A 及其阶数(即图像的分块尺寸 )完成正变换后，则整个编码器的实现过程上要就是选择变换域系数并对选中的系数按一定的准则与编码。 2、系数选择与量化 （1）系数选择 在变换域中选择哪些系数进行量化编码，略去哪些系数不予传输（接收端直接补零），对变换法压缩编码的性能有很大影响。 原则上，应该保留能量集中的、方差大的系数。 系数选择，实际上是在变换域的二次取样，通常有以下两种方法： 区域编码 阈值编码 5.3 静止图像的变换编码 区域编码：只对规定区域内的变换系数进行量化编码，略去区域外的系数。 区域的形状和大小取决于： 图像预滤波器的频率响应 所需压缩比的大小 所选用的变换方法和变换块的大小 区域编码的关键：选出能量相对集中的区域，以便保留大部分图像能量，使得恢复图像的质量劣化不那么显著。 从统计意义上，变换系数的能量多半集中于低频系数，所以编码区域总取在低频端。 5.3 静止图像的变换编码 区域编码的缺点： 有时大能量的系数也会出现在其他区域，舍掉它们会造成图像质量较大的损失（如边缘模糊）； 因为舍掉的多是高频系数，总体效果呈现一种平滑了的感觉。 区域编码的优点： 编码简单 对区域内的编码位数可预先分配，从而使变换块的码率为定值，有利于限制误码扩散。 为了扬长避短，可预先设几个区域，再根据实际系数的分布自动选取能量最大者，并将区域类别额外编码通知接收端。 第三节 静止图像的变换编码 阈值编码：不限定编码区域，而是对整个变换块事先设定一个门限，若某系数方差（或幅度绝对值）超过该阈值，就保留下来进行编码传输，否则舍弃。 优点：有一定的自适应能力，可以得到较区域编码更好的图像质量。 缺点：图像中超过阈值的有效系数是随机的，需要同时对它们的位置信息进行编码；较区域编码复杂，需要一定的技巧，否则得不偿失。 第三节 静止图像的变换编码 （2）系数量化和比特分配 标量量化 分组量化 矢量量化 第三节 静止图像的变换编码 第5章 变换编码 5.1 基本原理 5.2 离散正交变换 5.3 静止图像的变换编码 5.4 MDCT 本章之前，我们一直认为冗余度是数据固有的，但实际上，有时却与不同的表示方法有很大关系。 预测编码希望通过对信源建模来尽可能精确地预测源数据；而本章则考虑将原始数据“变换”到另一个更为紧凑的表示空间，得到比预测编码更高的数据压缩。 变换编码有何意义？ 1、变换编码的基本思想 变换编码(Transform Coding)的基本思想是将在通常的欧几里德几何空间(空间域)描写的图像信号映射变换到另外的向量空间(变换域)进行描写，然后再根据图像在变换域中系数的特点和人眼的视觉特性进行编码。 5.1 基本原理 图像分解：减少变换的计算复杂度 图像变换：解除每个子图像内部像素之间的相关性，或者说将尽可能多的信息集中到尽可能少的变换系数上。 压缩：不是在变换中而是在量化变换系数时及编码时取得的。 5.1 基本原理 2、正交变换的几何意义 考虑两个相邻数据样本x1与x2 的联合事件。 5.1基本原理 用图6.2的二维(2D)平面坐标表示，其中x1与x2轴分别表示相邻两样本可能的幅度等级。由于信号变化缓慢