第5章小波图像压缩技术.pptVIP

第五章 小波图像压缩技术 ? 二维正交多分辨分析 EZW编码 SPIHT编码 二维正交多分辨分析 二维正交多分辨分析 二维Mallat算法 二维Mallat算法 二维Mallat算法 二维Mallat算法 二维Mallat算法 二维小波变换的塔式结构 嵌入式零树小波图像压缩技术----EZW编码 EZW编码 EZW编码 EZW编码 EZW编码 EZW编码 EZW编码 EZW编码 EZW解码 EZW解码 EZW解码 SPIHT编码 SPIHT编码 SPIHT编码 SPIHT编码的主要步骤 SPIHT编码的主要步骤 SPIHT编码的主要步骤 SPIHT编码的主要步骤 SPIHT编码的主要步骤 例5.6第一次SPIHT编码后输出的信息 SPIHT解码过程 SPIHT解码过程举例----例5.7 电子资源 /research/SPIHT/spiht3.html /amiguel/spiht.html /matlabcentral/fileexchange/loadFile.do?objectId=4808objectType=file 补充习题 写出例5.6中第二次与第三次编码过程，以及例5.7中第二次与第三次解码过程。 该习题的说明：写出第二次编码与解码过程按1题计算；进一步写出第三次编码与解码过程按2题计算。 希望对图象压缩感兴趣的同学考虑选做此题。 * 小波分析及其工程应用----清华大学计算机系---孙延奎---2005春 空间 正交多分辨分析 若记 ,则 构成 的一个标准正交基。 构成 的一个多分辨分析。 由 容易推出： 从而, 令 则 构成 的一个标准正交基。 二维Mallat分解算法 一维行变换 一维列变换 一维行小波变换 一维列小波变换 可分离的二维小波变换 确定LL 另一种计算方法: 2. 确定HL 注意: 在Matlab中，可以用函数dwt2()和idwt2()实现二维离散小波变换的小波分解与重构。 二维重构算法: 一维行小波变换 一维列小波变换 双正交滤波器的情况 简单的压缩方案: 方案1: 只保留低频部分. 方案2: 全局阈值 法. 方案3: 保留绝对值较大的若干小波系数 二维小波变换的塔式结构图 图像块的三级小波分解系数 小波图象编码的一般结构 小波树状结构 （1992，Lewis and Knowles ） 几个重要的概念: 重要系数、不重要系数、零树根、孤立点 如何组织小波系数及其位置信息？ 如何处理小波系数及其位置信息？ 子带及小波系数的扫描顺序 通过多遍扫描编码多分辨图像，其中每一遍扫描包含以下的处理步骤： 选择阈值 2. 主扫描 3. 辅扫描 4. 重新排序 5. 输出编码信号 选择阈值 对于L级小波变换，EZW算法应用一系列的阈值 ， ，…， 来确定小波系数的重要性，其中 ， 为扫描次数， 初始阈值的选择方法如下： ＝1，2，….，L－1。 2. 主扫描 在扫描过程中，用一个主扫描表记录这些输出符号。当一个系数的输出符号为T时，它的所有子孙系数就不再扫描，并用×表示。 第i次主扫描结束后，将输出符号为P或N的系数的相应位置加标记或将这些系数置为零，以免在下次主扫描时再对它们编码。 ：PNZTPTTTTZTTZZZZZPZZ 3. 辅扫描 对主扫描表进行顺序扫描，对其中输出符号为P或N的小波系数进行量化。 表5.1 第一次辅扫描量化表 40 0 47 56 1 49 40 0 34 56 1 63 重构幅值 量化符号 系数幅值 量化符号组成的位流为 ：1010 系数量化器 4. 重新排序 为便于设置第 次扫描所用的量化间隔，以提高解码的精度，对输出符号为P或N的 数据重新排序。 5. 输出编码信息 编码器输出两类信息： 一类是给解码器的信息，包括阈值、主扫描表和辅扫描表； 第二类是用于下次扫描的信息，包括阈值及第4步中重新排序过的重要系数序列。 ， ：PNZTPTTTTZTTZZZZZPZZ； ：1010 ， ， 小波图像数据。 第二次编码： 设置新阈值： 主扫描： ：NPTTTTTTTTTTTZZZZ 辅扫描： 表5.2 第二次辅扫描量化表 20 0 23 28 1 31 44