🎯要点
- 离散小波变换和逆离散小波变换
- 时间序列谱分析
- 计算比例图和频谱图显示数据
- 莫莱小波时频数据表征
- 海表温度异常的区域平均值
- 捕捉市场波动时间频率关联信息
- 信号和图像分解压缩重建
- 降维
- 分析金融波动
- 连续小波卷积网络和离散小波信号分类
- 图像处理、提取地震图速度和衰减参数
- 高质量无噪音时频分析
Python哈尔小波
在数学中,哈尔小波是一系列重新缩放的"方形"函数,它们共同构成小波族或基。小波分析类似于傅立叶分析,因为它允许用正交基来表示间隔内的目标函数。哈尔序列现在被认为是第一个已知的小波基,并被广泛用作教学示例。哈尔小波也是最简单的小波。哈尔小波的技术缺点是它不连续,因此不可微分。然而,这一特性对于分析具有突然转变的信号(离散信号)来说却是一个优势,例如监控机器中的工具故障。
哈尔小波的母小波函数 ψ ( t ) \psi(t) ψ(t)可以描述为
ψ ( t ) = { 1 0 ≤ t < 1 2 − 1 1 2 ≤ t < 1 0 否则 \psi(t)= \begin{cases}1 & 0 \leq t<\frac{1}{2} \\ -1 & \frac{1}{2} \leq t<1 \\ 0 & \text { 否则 }\end{cases} ψ(t)=⎩ ⎨ ⎧1−100≤t<2121≤t<1 否则
其尺度函数 φ ( t ) \varphi(t) φ(t)可描述为
φ ( t ) = { 1 0 ≤ t < 1 0 否则 \varphi(t)= \begin{cases}1 & 0 \leq t<1 \\ 0 & \text { 否则 }\end{cases} φ(t)={100≤t<1 否则
与哈尔小波相关的 2×2 哈尔矩阵为
H 2 = [ 1 1 1 − 1 ] H_2=\left[\begin{array}{cc} 1 & 1 \\ 1 & -1 \end{array}\right] H2=[111−1]
使用离散小波变换,可以将任意长度的偶数序列 ( a 0 , a 1 , ... , a 2 n , a 2 n + 1 ) \left(a_0, a_1, \ldots, a_{2 n}, a_{2 n+1}\right) (a0,a1,...,a2n,a2n+1) 变换为二元序列 -向量 ( ( a 0 , a 1 ) , ( a 2 , a 3 ) , ... , ( a 2 n , a 2 n + 1 ) ) \left(\left(a_0, a_1\right),\left(a_2, a_3\right), \ldots,\left(a_{2 n}, a_{2 n+1}\right)\right) ((a0,a1),(a2,a3),...,(a2n,a2n+1))。如果将每个向量与矩阵 H 2 H_2 H2 右乘,则得到结果 ( ( s 0 , d 0 ) , ... , ( s n , d n ) ) \left(\left(s_0, d_0\right), \ldots,\left(s_n, d_n\right)\right) ((s0,d0),...,(sn,dn)) 为快速哈尔小波变换的阶段。通常,我们将序列 s s s 和 d d d 分开,然后继续转换序列 s s s。序列 s s s 通常被称为平均值部分,而 d d d 被称为细节部分。
如果一个序列的长度是四的倍数,则可以构建 4 个元素的块,并使用 4×4 哈尔矩阵以类似的方式对其进行变换
H 4 = [ 1 1 1 1 1 1 − 1 − 1 1 − 1 0 0 0 0 1 − 1 ] H_4=\left[\begin{array}{cccc} 1 & 1 & 1 & 1 \\ 1 & 1 & -1 & -1 \\ 1 & -1 & 0 & 0 \\ 0 & 0 & 1 & -1 \end{array}\right] H4= 111011−101−1011−10−1
它结合了快速哈尔小波变换的两个阶段。
一般来说,2N×2N 哈尔矩阵可以通过以下等式导出。
H 2 N = [ H N ⊗ [ 1 , 1 ] I N ⊗ [ 1 , − 1 ] ] H_{2 N}=\left[\begin{array}{c} H_N \otimes[1,1] \\ I_N \otimes[1,-1] \end{array}\right] H2N=[HN⊗[1,1]IN⊗[1,−1]]
其中 I N = [ 1 0 ... 0 0 1 ... 0 ⋮ ⋮ ⋱ ⋮ 0 0 ... 1 ] I_N=\left[\begin{array}{cccc}1 & 0 & \ldots & 0 \\ 0 & 1 & \ldots & 0 \\ \vdots & \vdots & \ddots & \vdots \\ 0 & 0 & \ldots & 1\end{array}\right] IN= 10⋮001⋮0......⋱...00⋮1 和 ⊗ \otimes ⊗ 是克罗内克积。
Python示例
哈尔小波的特点是简单和二元阶跃函数。其结构有利于图像和信号处理、数值分析,甚至数据压缩领域。其主要优势在于能够提供有关特定函数或数据集的局部频率信息。我们将使用 TensorFlow演示一维离散哈尔小波变换。
shell
pip install numpy
pip install tensorflow
python
def haar1d_layer(x):
outputs = []
len = x.shape[1]
while len > 1:
v_reshape = tf.reshape(x, [-1, len//2, 2])
v_diff = v_reshape[:,:,1:2] - v_reshape[:,:,0:1]
v_diff = tf.reshape(v_diff, [-1, len//2])
outputs.append(v_diff)
x = tf.reduce_mean(v_reshape, axis=2)
len = len // 2
outputs.append(x)
return tf.concat(outputs, 1)
def haar1d_inv_layer(x):
idx = 1
len = x.shape[1]
while idx < len:
v_avg = x[:, -idx:]
v_avg = tf.reshape(v_avg, [-1, idx, 1])
v_delta = x[:, (len - (idx << 1)):(len - idx)] / 2
v_delta = tf.stack([-v_delta, v_delta], axis=2)
v_out = v_avg + v_delta
v_out = tf.reshape(v_out, [-1, idx*2])
x = tf.concat([x[:, :-(idx << 1)], v_out], axis=1)
idx = idx << 1
return x
haar1d_layer()
函数对输入向量中的元素对进行迭代,计算每对元素的平均值和差异,并将它们写入 output_vector
。haar1d_inv_layer()
函数执行相反的操作,从 input_vector
中获取平均值和差异对,并计算原始值,然后将它们写入 output_vector
。函数 stack()
用于将 TensorArray 转换为 Tensor。
使用上述函数
pYTHON
v = tf.Variable([
[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16],
[16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1]
],dtype=tf.float32)
x = layers.Input(shape=(v.shape[1],))
y = haar1d_layer(x)
encoder = Model(x, y)
encoded = encoder.predict(v)
print(encoded)
y = haar1d_inv_layer(x)
decoder = Model(x, y)
decoded = decoder.predict(encoded)
print(decoded)
运行时,您将看到转换后的向量以及转换后向量的反转结果,该结果应与原始输入向量相同。