新·ch6-图像编码2.pptVIP

ch6 图像编码第四节 变换编码 杨文霞 变换编码的基本思想 变换编码的基本理论 变换编码的基本原理 变换系数截取模板函数 误差评估 实现变换压缩算法的主要问题 变换的选择 子图尺寸的选择 压缩的位分配 实现变换压缩算法的主要问题 变换的选择√ 子图尺寸的选择 编码 * * 有损编码的基本思想 利用图象的视觉冗余，以彩色信号为例， B G R 24 8 8 8 2 2 * 2 * 2 = 24 2 = 16,777,216 (248,27,4) (251,32,15) (248,27,4) (248,27,4) 前面讲的有损预测编码即该基本思想的利用。 变换编码——讲解安排 变换编码（1）变换编码的基本思想 （1）用一个可逆的、线性的变换（如DCT），把图像映射到变换系数集合。 （2）对该系数集合进行量化和编码 （3）对于大多数自然图像，重要系数的数量是比 较少的，因而可以用量化（或完全抛弃），且仅以较 小的图像失真为代价。 对图象的压缩并不是在变换步骤取得的，而是在量化变换的系数时取得 变换编码（2）正交变换编码的基本原理 正交变换之所以能够压缩数据，主要是具有如下性质: （1）正交变换具有熵保持性质，即正交变换并不丢失图象信息。 （2）正交变换有能量保持性质。 （3）能量重新分配与集中。 （4）去相关性。有可能使相关的空间域变换为不相关的变换域，使得存在于相关性的冗余可以去除。 DCT信息集中能力较强，计算复杂性不大，应用较多。 变换编码(3)——最佳变换 最佳变换应满足的条件： （1）使变换系数之间的相关性全部解除； （2）使变换系数之方差高度集中。 最佳的准则： 均方误差最小 分区编码 根据信息论中的不确定性原理，具有最大方差的变换系数带有最多的图像信息，应当保留； 均方误差准则下的最佳统计变换叫K-L变换，（又叫主成分分析），其最佳变换实现的方法： （1）给定一幅图象，求出其协方差矩阵Cx; （2）用正交变换法将Cx化成标准型，并求出其正交变换矩阵T； （3）T即为K-L变换的变换矩阵。 缺点：对给定大小的图象，变换矩阵不是唯一的。需要每次都计算。基图像是数据依赖的。 变换编码——K－L变换及其评价 FFT的块效应严重，实现较复杂（复数运算） 变换编码——各种正交变换变换及其评价 DCT 其优点有： 1）基本没有块效应 2）信息封装能力强，把最多的信息封装在最 少的系数中，已被国际标准采纳，作成芯片。 沃尔什-哈达玛变换 1）运算量小，易于硬件实现 2）压缩效果较差 正向变换 量化器 符号 编码器 构造nxn 的子图 输入图像NxN 压缩图像 符号 解码器 逆向变换 合成nxn 的子图 压缩的图像 解压图像 变换编码(3)编码、解码流程 编码流程 解码流程 变换编码(4)——分区编码 nxn nxn nxn nxn nxn nxn 将一幅图片分成若干n*n个小块，如图： 然后再对每一块做正交变换，再对正交变换后的系数进行编码。 对每个单独的彩色图像分量，把整个分量图像 分成8×8的图像块，如图所示，并作为两维离散余 弦变换DCT的输入。通过DCT变换，把能量集中在少 数几个系数上。 因为人眼对亮度信号比对色差信号更敏感，因 此使用了两种量化表：亮度量化值和色差量化值。此外，由于人眼对低频分量的图像比对高频分量的图像更敏感，因此图中的左上角的量化步距要比右下角的量化步距小。 变换编码（5）——理论依据 52 55 61 66 70 61 64 73 63 59 66 90 109 85 69 72 62 59 68 113 144 104 66 73 63 58 71 122 154 106 70 69 67 61 68 104 126 88 68 70 79 65 60 70 77 68 58 75 85 71 64 59 55 61 65 83 87 79 69 68 65 76 78 94 610 -29 -62 25 55 -20 -1 2 6 -21 -62 8 12 -7 -6 7 -46 8 77 -26 -30 10 6 -5 -49 12 34 -14 -10 6 1 1 11 -8 -12 -2 0 1 -5 2 -10 1 3 -3