第八章-变换编码.pptVIP

引言 第一节 基本原理 第一节 基本原理 图像分解：减少变换的计算复杂度 图像变换：解除每个子图像内部像素之间的相关性，或者说将尽可能多的信息集中到尽可能少的变换系数上。 压缩：不是在变换中而是在量化变换系数时及编码时取得的。 第一节 基本原理 第一节 基本原理 第一节 基本原理 第一节 基本原理 第二节 离散正交变换 第二节 离散正交变换 第二节 离散正交变换 2、 正交变换的性质 （1）能量守恒性 可以证明空间域中的数据平方和和变换域中的数据的平方和存在能量守恒关系，即 第二节 离散正交变换 （2）熵保持性 如果把f(x,y)看作是一个具有一定熵值的随机函数，那么变换系数F(u,v)的熵值和原来图像信号f(x,y)的熵值相等。  （3）去相关性(Decorrelation) 当输入的数据高度相关时，变换后趋向于不相关。 （4）能量集中性(Energy Compaction) 大部分正交变换趋向将数据的大部分能量集中到相对少数几个系数上，由于整个能量守恒，因此这意味着许多变换系数只含有很少的能量。 第二节 离散正交变换 3、 KL变换 第二节 离散正交变换 第二节 离散正交变换 第二节 离散正交变换 KL变换的性质： KLT使矢量信号的各个分量互不相关，即变换域信号的协方差矩阵为对角线型； KLT是在均方误差准则下，失真最小的一种变换，故又称最佳变换。 对第二条性质的解释说明： 第二节 离散正交变换 第二节 离散正交变换 第二节 离散正交变换 4、离散余弦变换 （1）一维DCT变换 第二节 离散正交变换 （2）二维DCT变换 一个N×N像块f(x,y)(x,y=0,1,…,N-1)的二维DCT定义为 DCT编码和解码过程 DCT编码中对图像带来失真的主要原因如下： 舍去高频系数而使图像产生模糊； 对某些系数采用粗量化而产生颗粒状结构； 像块的划分使相邻像块人为地造成亮度不连续，即块效应。 第三节 静止图像的变换编码 第三节 静止图像的变换编码 第三节 静止图像的变换编码 第三节 静止图像的变换编码 第三节 静止图像的变换编码 第三节 静止图像的变换编码 第三节 静止图像的变换编码 第三节 静止图像的变换编码 第三节 静止图像的变换编码 第三节 静止图像的变换编码 第三节 静止图像的变换编码 第三节 静止图像的变换编码 第三节 静止图像的变换编码 第三节 静止图像的变换编码 第四节 MDCT 第四节 MDCT 第四节 MDCT 本章重点 如果图像信号为马尔可夫模型，则典型正交变换的大致性能比较如下： 正交变换能量集中性能从好到差的顺序 正交变换运算量从小到大的排序 综合考虑图像压缩选DCT为变换矩阵性能较好。 变换类型选定后，为实现方便起见，实用中的子图像及二维变换矩阵常选 的方阵，而变换矩阵阶数M 的选取原则一般有两条： 若 M 小，便于自适应、计算速度快、实现简单，但“方块效应”严重； 若 M 大，去相关效果好但渐趋饱和。从概念上，M 越大，计入的相关数据样本越多，有利于改善性能；但当数据块足够大后，若再加大 M ，则新加入的样本与中心附近的样本之间相关性甚小，对数据压缩的好处不明显，而计算复杂性将迅速增加。 对于图像编码，现在最常用的子图像块大小为 根据选定(或指定)的变换矩阵 A 及其阶数(即图像的分块尺寸 )完成正变换后，则整个编码器的实现过程上要就是选择变换域系数并对选中的系数按一定的准则与编码。 2、系数选择与量化 （1）系数选择 在变换域中选择哪些系数进行量化编码，略去哪些系数不予传输（接收端直接补零），对变换法压缩编码的性能有很大影响。 原则上，应该保留能量集中的、方差大的系数。 系数选择，实际上是在变换域的二次取样，通常有以下两种方法： 区域编码 阈值编码 区域编码：只对规定区域内的变换系数进行量化编码，略去区域外的系数。 区域的形状和大小取决于： 图像预滤波器的频率响应 所需压缩比的大小 所选用的变换方法和变换块的大小 区域编码的关键：选出能量相对集中的区域，以便保留大部分图像能量，使得恢复图像的质量劣化不那么显著。 从统计意义上，变换系数的能量多半集中于低频系数，所以编码区域总取在低频端。 区域编码的缺点： 有时大能量的系数也会出现在其他区域，舍掉它们会造成图像质量较大的损失（如边缘模糊）； 因为舍掉的多是高频系数，总体效果呈现一种平滑了的感觉。 区域编码的优点： 编码简单 对