第八部分小波变换.ppt.ppt

章毓晋 (TH-EE-IE) 第*页 第5讲 章毓晋 清华大学电子工程系 100084 北京 图象工程 章毓晋 (TH-EE-IE) 章毓晋 (TH-EE-IE) 章毓晋 (TH-EE-IE) 章毓晋 (TH-EE-IE) 章毓晋 (TH-EE-IE) 章毓晋 (TH-EE-IE) 章毓晋 (TH-EE-IE) 章毓晋 (TH-EE-IE) 章毓晋 (TH-EE-IE) 章毓晋 (TH-EE-IE) 1. 序列展开 ak是实数，称为展开系数，uk(x)是实数，称为展开函数 (1) 展开函数构成空间U的正交归一化基，uk(x) = uk(x) (2) 展开函数仅构成空间U的正交基，但没有归一化 一、小波变换基础 第8部分 小波变换 2. 缩放函数 用展开函数作为缩放函数，并对缩放函数进行平移和2进制缩放 k 确定了uj,k(x)沿X-轴的位置，j 确定了uj,k(x)沿X-轴的宽度（所以u(x)也称为尺度函数），系数2 j/2 控制uj,k(x)的幅度 给定一个初始 j（下面常取为0），就可确定一个缩放函数空间Uj，Uj的尺寸是随 j 的增减而增减的 各个缩放函数空间Uj，j = –∞, …, 0, 1, …, ∞是 重合嵌套的，即Uj ? Uj+1 Uj中的展开函数可以表示成Uj+1中展开函数的加 权和 用hu(k)表示缩放函数系数 u(x) = u0,0(x) 多尺度细化方程 3. 小波函数 用v(x)表示小波函数 与小波函数vj,k(x)对应的空间用Vj表示 空间Uj，Uj+1和Vj有如下关系 在Uj+1中，Uj的补是Vj Uj中的所有uj,k(x)与Vj中的所有vj,k(x)是正交的 与缩放函数空间类似，各个小波函数空间Vj，j = –∞, …, 0, 1, …, ∞也是重合嵌套的，Vj ? Vj+1 4. 缩放函数和小波函数示例 哈尔变换的基本函数是最简单的正交归一化小波 单位高度和 单位宽度的 缩放函数 随着 j 的增加，缩放函数变窄变高 左图：仅用 j = 0的缩放函数不够，还需要 j = 1的缩放函数 右图： 分解u0,0(x) 缩放函数系数hu(k)和小波函数系数hv(k)具有如下联系： 哈尔缩放矢量hu(0) = hu(1) = 2–1/2，它们组成哈尔矩阵H2的第一行 由哈尔缩放矢量可得到对应的小波矢量，即hv(0) = 2–1/2，hv(1) = –2–1/2（哈尔矩阵H2的第二行） 哈尔小波函数 例：V0中的v0,2(x)和V1中的v1,0(x) f (x)属于U1，但可结合使用U0和V0 中的展开函数来表达 fa(x)是用U0中的展开函数来对 f (x) 的一个逼近 fd (x)是 f (x)和 fa(x)的差 1. 小波序列展开 对给定的函数 f (x)，可以用u(x)和v(x)对它进行展开 a0(k)：缩放系数 bj(k)：小波系数 二、1-D小波变换 2. 离散小波变换 如果 f (x)是一个离散序列，展开得到的系数称为 f (x)的离散小波变换（DWT） 近似系数 细节系数 需要1个2-D缩放函数u(x, y)和3个2-D小波函数vH(x, y)，vV(x, y)，vD(x, y)，每一个都是1-D缩放函数u和对应的小波函数v的乘积 可分离的缩放函数 水平边缘 垂直边缘 沿对角线的变化 三、2-D小波变换 2-D图象的二级小波分解示意图 先从尺度 j+1到尺度 j，再到尺度 j–1 章毓晋 (TH-EE-IE) 第*页 第5讲 章毓晋 清华大学电子工程系 100084 北京 图象工程 章毓晋 (TH-EE-IE) 章毓晋 (TH-EE-IE) 章毓晋 (TH-EE-IE) 章毓晋 (TH-EE-IE) 章毓晋 (TH-EE-IE) 章毓晋 (TH-EE-IE) 章毓晋 (TH-EE-IE) 章毓晋 (TH-EE-IE) 章毓晋 (TH-EE-IE) 章毓晋 (TH-EE-IE)