DigitalImage018数字图像压缩.ppt

* engineering school of information * 4.3.3 有损压缩:变换编码 变换的选择 （2）对变换的评价 按信息封装能力排序： KLT，DCT，DFT，WHT，HaarT 但KLT的基图像是数据依赖的，每次都要重新计算Huv。因而很少使用。 DFT的块效应严重。常用的是DCT，已被国际标准采纳，作成芯片。其优点有： 1）基本没有块效应 2）信息封装能力强，把最多的信息封装在最少的系数中 * engineering school of information * 4.3.3 有损压缩:变换编码 变换压缩方法主要研究的问题 子图尺寸的选择 子图尺寸的选择有两个原则： 1) 如果n是子图的维数，n应该是2的整数次方。为便于降低计算复杂度。 2) n一般选为8x8或16x16。由实践得到： 3) 随着n的增加，块效应相应减少。 * engineering school of information * 4.3.3 有损压缩:变换编码 3.5 3.0 2.5 2.0 Fourier 1.5 Hadamard 1.0 Cosine 0.5 0 2x2 4x4 8x8 16x16 32x32 * engineering school of information * 4.3.3 有损压缩:变换编码 变换压缩方法主要研究的问题 压缩位的分配 定义：截取、量化、系数编码统称为位分配 解决m(u,v)的设计、编码问题 截取和量化一般有两种方法： （1）子带编码 （2）阈值编码（适应性编码） * engineering school of information * 4.3.3 有损压缩:变换编码 压缩位的分配 （1）子带编码 基本思想：所有子图像使用相同的编码模板 因为，大部分的信息应该包含在最大方差的变换系数中。每一个DCT变换系数被认为是一个随机变量，该变量的分布可以在所有变换子图像的集合上进行计算。 找出取最大方差的m个系数的位置，并同时确定系数的坐标u和v，对所有子图像，这m个系数的T(u,v)值是保留的，其他的T值被抛弃。其中m是一个可选常数。 * engineering school of information * 4.3.3 有损压缩:变换编码 压缩位的分配 （1）子带编码 最大方差的计算： 1）方差本身可以直接由(N/n)2个变换子图像数组的集合计算得到。 2）或者基于一个假想的图像模型得到。 3）根据最大方差的分布情况得到系数截取模板 4）方差最大的地方置1，其它地方置0 1 1 1 1 1 0 0 0 1 1 1 1 0 0 0 0 1 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 消去87.5%的系数的模板为 * engineering school of information * 4.3.3 有损压缩:变换编码 压缩位的分配 （1）子带编码 算法实现： 1）计算模板：方差最大的地方置1，其它地方置0 2）量化系数：例如最优Lloyd-Max量化器 3）结果编码：有两种分配二进制位的编码方法： 〈1〉系数被赋予相同数量的二进制位 〈2〉系数之间固定地分配一定的二进制位 * engineering school of information * 4.3.3 有损压缩:变换编码 压缩位的分配 系数之间固定地分配一定的二进制位的用位模板 8 7 6 4 3 2 1 0 7 6 5 4 3 2 1 0 6 5 4 3 3 1 1 0 4 4 3 3 2 1 0 0 3 3 3 2 1 1 0 0 2 2 1 1 1 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 * engineering school of information * 4.3.3 有损压缩:变换编码 压缩位的分配 （2）阈值编码（适应性编码） 基本思想：没有一个消取系数的固定模板。不同的子图保留不同的系数。通过一个阈值T，来决定一个系数的去留。 If a(系数) T(阈值) m(u,v) = 1 Else m(u,v) = 0 由于其简单性，阈值编码是实际应用中更常使用的编码方法。 * engineering school of information * 4.3.3 有损压缩:变换编码 压缩位的分配 （2）阈值编码（适应性编码） 理论根据： 1）取值最大的变换系数，在重构子图的质量中起的作用也最重要。 2）最大系数的