数字图象处理8.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 小波变换域小波系数分析 2. 小波变换系数分析 ? ? ? 各层小波系数分布图 * 小波变换域小波系数分析 ? ? 小波系数规律: （1） 随着分层数的增加，小波系数的范围越来越大，说明越往后层次的小波系数越重要。 （2）除LL4外，其他子带方差和能量明显减少，充分说明低频系数在图像编码中的重要性。 （3）对同一方向子带，按从高层到低层（从低频到高频）子带，有： HL4→HL3→HL2→HL1，LH4→LH3→LH2→LH1，HH4→HH3→HH2→HH1，大部分情况下其方差从大到小，有一定的变换规则。 （4）第一层中有90%的系数绝对值集中在0零附近。 以上规律对图像压缩编码算法有很重要的指导意义 * 小波变换域小波系数分析 ? ? 例 * 直接阈值编码法 ? 对小波系数C(i,j), 在图像压缩中常用的阈值法为： 阈值化处理的关键问题是选择合适的阈值的选取，如果阈值太小，压缩效果不明显，阈值太大，压缩图像重构就是丢失很多细节，产生模糊 * 直接阈值编码法 小波变换系数的二种阈值方法： ? ? 对所有子带用一个全局阈值； ? 对各子带分别用不同的阈值； * 直接阈值编码法 例 * 基于小波树结构的矢量量化法 人眼视觉系统是对高频分量不敏感，而对低频分量反应很敏感。根据这一特点，在压缩时应尽量降低低频分量的失真，即在量化编码的码率分配时，低频区码率相对高，高频区码率相对低。 二级小波分解和矢量量化位率分配图 * 基于小波树结构的矢量量化法 前面章节已经指出若对图像进行L层分解,其变换系数有以下几个特点： （1）图像的能量主要集中在低频的LL子带上。 （2）子带LH，HL，HH表现出明显的方向性，它们分别代表水平、垂直和对角方向的边沿或纹理信号。 （3）各子带的相应位置的系数有明显的相关性。 * 基于小波树结构的矢量量化法 例 矢量量化结果 * 嵌入式小波零树编码 （1）零树表示 小波系数分三种情形： ① 零树根； ② 孤立零； ③ 重要系数。 * 嵌入式小波零树编码 系数编码时的扫描顺序图 * 嵌入式小波零树编码 系数编码的流程图 * 嵌入式小波零树编码 （2）逐次逼近量化 逐次逼近量化是逐次使用阈值序列T0，T1，…，TN-1以决定重要系数，其中阈值序列的选取是Ti=Ti-1/2，而最初的阈值T0的选择使得对所有系数xj有|xj|2T0，且T0=2n。 * 嵌入式小波零树编码 简单例子 考虑8×8图像的3尺度小波变换 63 -34 49 10 7 13 -12 7 -31 23 14 -13 3 4 6 -1 15 14 3 -12 5 -7 3 9 -9 -7 -14 8 4 -2 3 2 -5 9 -1 47 4 6 -2 2 3 0 -3 2 3 -2 0 4 2 -3 6 -4 3 6 3 6 5 11 5 6 0 3 -4 4 * 嵌入式小波零树编码 简单例子 T0=32的编码过程 子带 系数值 符号 重构值 子带 系数值 符号 重构值 LL3 63 POS 48 LH2 -9 ZTR 0 HL3 -34 NEG -48 LH2 -7 ZTR 0 LH3 -31 IZ 0 HL1 7 Z 0 HH3 23 ZTR 0 HL1 13 Z 0 HL2 49 POS 48 HL1 3 Z 0 HL2 10 ZTR 0 HL1 4 Z 0 HL2 14 ZTR 0 LH1 -1 Z 0 HL2 -13 ZTR 0 LH1 47 POS 48 LH2 15 ZTR 0 LH1 -3 Z 0 LH2 14 IZ 0 LH1 2 Z 0 * 嵌入式小波零树编码 简单例子 副表与重构值 系数值 符号 重构值 63 11 60 34 00 36 49 10 52 47 01 44 * 嵌入式小波零树编码 简单例子 经一次扫描后，数