小波变换[3] -- Daubechies 小波
在上一篇专栏里介绍了多分辨率框架, 以及尺度关系式 , 再从尺度关系式里推导出小波函数
和相应的分解重构步骤. 但是还不知道尺度函数如何求得. 既然是信号分析, 为什么不从频域寻求线索呢?
记函数 f(x) 的傅里叶变换为 F[f(x)](ν), 其中 F 是傅里叶变换, 或者可以简写为 F[f]. 关于傅里叶变换可以看我在十万年前的专栏集: 专栏集. 需要注意到的是, 因为傅里叶变换的伴随算子是傅里叶逆变换, 所以有等式: . 此处定义傅里叶变换为
. 那么有平移性:
和比例性:
. 当没有歧义时 [\hat 的歧义实在有点多, 傅里叶变换, 矩阵, 算符等], 可以使用
表示 f 的傅里叶变换, 或简写为
.

尺度函数 Φ 的标准正交性由 给出, 亦即
. 把积分区域分割为 [2πj, 2π(j+1)]; j∈Z:
, 使用 2πj + ν 取代 ν, 然后交换累加和积分的顺序得
, 于是得
. 于是得到
. 类似地, 可以得到
. 特别地, 如果把 Haar 尺度函数
代入上面得到的关系式, 可以得到一个著名的恒等式:
.
对尺度关系式施加傅里叶变换可以得到 , 记
, 即得到频域形式的尺度关系式:
. 由多分辨率框架的尺度对称性得
, 并且有
, 其中
, 于是得到
. 类似地, 对小波函数的构造式进行傅里叶变换可以得到, 记
, 则
. 可以看到尺度函数和小波函数在频域上都依赖 P(ν) 生成, 并且由 exp 的性质不难知道, P 和 Q 都是周期为 2π 的函数.
对 分离为偶数奇数部得
, 再应用频域关系的尺度关系式得
, 因为 P 是周期为 2π 的函数, 即
, 因为两个累加部分都等于 1/2π, 于是得到关系
.
上述步骤是由 得出
, 类似地, 可以使用关系
得出
.

构造尺度函数
铺垫了差不多 1.5 篇专栏, 现在终于可以开始从尺度系数 构造相应的尺度函数了.
当存在已知符合多分辨率框架的标准正交函数 Φ₀, 那么函数 也符合多分辨率框架. 这是容易证得的: 上面的式子在频域里即为
, 其中 P 即为
, 即式子
成立, 上式右边部分分离为偶数和奇数部分, 然后由 P 的周期性整理得:
, 由 Φ₀ 的标准正交性知道其中两个累加部分都等于 1/2π, 假设 P 满足 |P(ν)|²+|P(ν+π)|²=1, 即可以得出
, 也就说 Φ₁ 也满足多分辨率框架里的标准正交性.
重复过程 , 即从尺度系数 {pₖ} 得到尺度函数
. 可以证得这个函数序列是逐点收敛的, 而在频域上是一致收敛的, 并且函数序列里所有函数都属于 L²(R), 收敛性证明在下面给出, 而有界性因为使用了测度论里的定理, 这里就不给出了. 值得注意的时, 证明有界性时附加了一个条件
.

Daubechies 小波
综上所述, 当已知有符合多分辨率的尺度函数 Φ₀ 和 , 当满足 P(0)=1, |P(ν)|²+|P(ν+π)|²=1 和 |P(ν)|≠0; |ν|≤π/2 时, 可由
产生符合多分辨率框架的尺度函数. 于是 Daubechies 提出以下构造尺度系数 {pₖ} 的方法.
由恒等式 cos²(x)+sin²(x)=1 知道有等式 , 以 n=3 为例:
即 , 由 sin 和 cos 的关系
, 那么上面的式子可以重写为
. 取
, 那么上式即为
. 并且不难证得
和
. 为了确定 P 的表达式, 重写 |P(ν)|² 的定义为
, 两边开方, 需要注意 |·| 是取复数的模, 亦即消去了辐角, 于是得到
. 由欧拉公式可以有
和
, 并且选择
, 代入上式可以得到 P 的表达式
, 于是得到系数
,
,
和
.
下图是使用 Haar 作为 Φ₀ 和上面求得的系数进行迭代产生的图像

可以看到尺度函数逐渐收敛于一个特定的形状, 实际上收敛得到的尺度函数为

由 给出相应的小波函数:


Daubechies 指出, 在 里取 n = 2N-1, 其中 N 是正整数, 都可以产生 2N 个尺度系数
, 并且产生的尺度函数的支撑集为 (0, 2N-1), 小波函数支撑集为 (1-N, N), 并称为 N 阶 Daubechies 小波 [以下简称 D-小波]. 特别地, 一阶 D-小波为 Haar 小波, 而上图为 2 阶.
数学上把 称为分布 ρ 的 k 阶矩, N 阶 D-小波的 0 至 N-1 阶矩都为 0 [证明在下面], 所以称 N 阶 D-小波拥有 N 阶的消失矩, 消失矩是小波变换应用的一个关键参数, 比如说, 把信号从函数空间 Vⱼ 到 Vⱼ₋₁ 时会分离出高频分量 b, 准确为
, 使用 x+2⁻ʲk 替换 x, 得
, 将 f 在 x=2⁻ʲk 处进行泰勒展开得
, 于是近似为
, 整理得
, 因为 N 阶 D-小波拥有 N 阶消失矩, 所以得出
, 又因为
[见下], 于是最后得出:
. 由这个特性可以把小波应用在很多地方上, 比如说二阶 D-小波可以用作奇异性检测.
另外需要简述一下 D-小波的连续性, 一阶 D-小波, 即 Haar 小波是不连续的, 二阶 D-小波 (见上图) 是连续的, 但不可导, 而三阶 D-小波连续并且可导, 但是其二阶导数是求不出来的, 一般地, 当随着 N 继续增大, N 阶 D-小波大约可以求出 N/5 阶导数.

这里想额外展示一下其他 D-小波和其频率, 蓝色为尺度函数, 橙色为小波函数.
一阶 D-小波


二阶 D-小波


三阶 D-小波


五阶 D-小波


十阶 D-小波



以下是 收敛性的证明:

如果好奇有界性的证明过程, 下面是主要步骤

然后可以使用 Fatou 定理证得假设条件给出下界.
D-小波的矩:

下一篇专栏打算讨论一下小波在实际计算时的问题, 主要还是数列索引和函数近似.
至于这里生成小波的代码先不贴了, 留到下一篇专栏再一起贴上来 (大概有几百行?).
日常推瑟图群: [274767696]
封面 pid: 75860421