1. 引言
近年来,小波方法的发展日新月异。该技术不仅能处理非平稳数据、实现时域定位,还能对信号进行多尺度分析。小波分析已广泛应用于信号处理、图像去噪、面部生物识别、医学(某些器官可视为球面结构)、金融数据等多个领域。现实世界中的某些数据可能存在于特定光滑流形中,例如双层双曲面、抛物面等二维光滑流形,以及各类抽象流形。研究流形上小波变换的一种可行方法是基于李群、李代数及其表示理论。例如,J. P. Leduc曾通过运动学群的酉表示探讨了连续时空小波变换。另一种探讨小波及其在流形应用的有效方法是采用双射投影技术,例如垂直投影、径向投影、球面投影、保面积投影、保长投影等。基于特定曲线的小波分析方法,在处理金融数据(如比特币交易数据、金融机构存款余额数据等)时提出了若干新见解,例如“回归增长趋势波动率”、“回归增长趋势误差”、“回归趋势线的小波近似数据”等。这些金融数据处理主要针对平面曲线,如线性回归曲线、对数曲线等。此外,现实世界中的许多数据可能存在于空间曲线中,例如航班数据、卫星轨道数据、生物学(DNA双螺旋结构)等。例如,地震数据在地球表面形成了空间曲线。对这类数据进行小波变换是空间曲线小波分析的一个很好的例子;卫星轨道运行数据便在近似的圆螺旋曲线上。另外,自然界中也存在类似于双曲螺旋线的现象,如台风外围雨带、河流入海口、动物捕食轨迹和植物卷须生长等,它们在部分阶段或尺度下呈现出“趋近直线”或“反比关系”的特征,与双曲螺旋线的几何特性有一定相似性。处理这类流形上数据,小波方法应提升到相应的空间曲线上。利用空间曲线上保长投影的的欧拉离散化方法,本文将讨论在这类螺旋曲线上进行离散小波变换和重构。
2. 预备知识
在本节中,我们介绍了一类螺旋空间曲线以及构造若干螺旋曲线上的保持投影。
2.1. 螺旋空间曲线的方程
众所周知,圆柱螺旋线的方程由以下运动给出。一个绕固定直线轴运动的粒子会做匀速圆周运动,并且以恒定速度沿轴线平行移动。其轨迹是一个圆柱螺旋线。方程如下:
.
如果将沿轴线匀速直线运动的物体改变为另一种圆周运动,即让绕固定轴做匀速圆周运动的粒子同时进行另一段匀速圆周运动(例如卫星既绕地球又绕太阳运行),其运动轨迹将呈现圆形螺旋形态。具体方程定义如下:
定义2.1 [1] [2]若空间中一质点的轨迹满足以下参数方程
(1)
其中
,
表示两个圆周运动的半径,
是角速度,那么该方程的轨迹是一个圆螺旋线。如果与XOY平面平行的圆在上述方程中变为双曲线,则轨迹方程可以在定义2.2中获得。
定义2.2 [1] [2]若空间中一质点的轨迹满足以下参数方程
(2)
其中
,
是双曲线的实半轴和虚半轴的长度,以及
表示圆运动的半径,
是角速度,那么该方程的轨迹是一个双曲线螺旋线。
推广定义2.1和2.2,我们得到
定义2.3 [1] [2]对于连续平面导引曲线
,其参数方程为
那么广义螺旋曲线的一般方程为
(3)
其中
是满足某些条件的常数。
对于广义螺旋的方程,
,
通过简单的计算,可以得到以下导数:
2.2. 离散化保长投影的例子
类似于保长投影[1]-[5]和保面积投影[6]-[8]和,将传统的多分辨率分析方法推广到平滑曲线上更为便捷(更多细节可参考相关文献[1] [3]-[5])。根据平滑曲线上离散长度保持投影的算法[1] [4],本节将计算离散化保长投影
的结果。
首先,简要阐述一下欧拉离散化方案的基本思想。解决一个常微分方程初值问题
,
对于有限时间区间
插入n个分点,
,分割成n个小步长
,其中
。为了方便计算,可以取等步长
。
欧拉离散化的关键一步是用有限差商来近似导数。当步长
很小时,我们可以近似地认为
得到了显式欧拉法的迭代公式:
根据泰勒公式,可知局部截断误差与步长
的平方成正比,记为
,总的全局误差大约是n个局部误差的累积,这意味着全局误差与步长
成线性关系,记为
。这是一阶方法。
文献[1] [5] [7] [8]中提到显式构造曲面与曲线上保面积投影和保长投影是较少的,多数情形需要利用数值方法。下面我们将运用欧拉离散化方案构造保长投影。
2.2.1. 圆螺旋线的保长投影
考虑一个圆螺旋线
:
。
选择参数
,
.
经计算可得
(4)
根据欧拉离散化方法:对于有限区间
,
,则
其中
。
保长投影
的离散化格式可表示如下:
其中
。它的逆
为
(5)
,
其中
,可得点
。
2.2.2. 双曲螺旋线保长投影的离散化
考虑一个双曲螺旋线
选择参数
,
.
经计算可得
(6)
根据欧拉离散化方法:对于有限区间
,
,则
其中
。
保长投影
的离散化格式可表示如下:
其中
。它的逆
为
(7)
,
其中
,可得点
。
2.2.3. 广义螺旋线保长投影的离散化
对于广义螺旋的方程,
,
选择参数
,
.
经计算可得
(8)
根据欧拉离散化方法:对于有限区间
,
,则
其中
。
保长投影
的离散化格式可表示如下:
其中
。它的逆
为
(9)
,
其中
,可得点
。
3. 螺旋空间曲线上离散小波变换的概述
类似于文献[1] [3] [5] [9]的方法,在本节中我们通过保长投影讨论了螺旋空间曲线上离散小波变换。
假设螺旋空间曲线
满足方程(3)中的参数方程:
根据文献[1] [3] [5] [9]讨论的保长投影,它是一个双射投影
以及逆映射为
。保长投影的作用是将螺旋空间曲线上的一段弧长微元
等长地投影到直线上的相应弧长
微元。利用保长投影
,对于任意函数
,
(10)
如果考虑函数
,
(11)
根据式(10)和式(11),可定义并建立螺旋空间曲线上
的多分辨率分析如下:
如果一个子空间序列
满足以下性质:
1)
,
;
2)
,
;
3)
,其中
是由公式定义的;
4) 集合
是
的一个正交基,其中
,
,则称诱导子空间
生成了
的一个正交多分辨率分析。
对于每一个整数
,假设
是子空间
在空间
中的正交补空间,即
。该空间
被称为螺旋曲线上的小波子空间。若存在小波函数
,则在螺旋曲线上的函数
可由
诱导生
成。显然,对于每个
,
都是
的正交基,因此
也是
的
正交基。因此,在螺旋空间曲线上
称为尺度函数,而
是螺旋空间曲线
上对应的小波。
讨论中平移算子和膨胀算子可定义如下:
1) 平移算子:
;
2) 伸缩算子:
。
根据多分辨率分析,对于一个尺度函数
满足如下两尺度方程:
(12)
其中序列
称为
的两尺度序列。对应于尺度函数
的小波函数
满足如下双尺度方程:
(13)
其中序列
称为
的两尺度序列。利用保长投影
,关联的尺度函数
满足:
其中序列
是
的两尺度序列。该序列
有如下的结论。
定理4.1 [1] [3]-[5]假设
是从螺旋空间曲线
到实轴子集
的保长投影。若
中函数
是利用投影
将
诱导生成的尺度函数,则序列
和
满足等式
,其中序列
是
中尺度函数
的两尺度序列,即
。
证明:利用保长投影
使得
,则
所以
。
类似于定理4.1,对应的小波函数
的两尺度序列
满足类似的等式。
定理4.2 [1] [3] [4] [5]假设
是从螺旋空间曲线
到实轴子集
的保长投影。若
中函数
是利用投影
将
诱导生成的尺度函数,且
是由
诱导的小波函数,则序列
和
满足等式
,其中序列
是小波函数
的两尺度序列,满足等式
。
证明类似于定理4.1。
根据文献[1] [3] [4] [5]的分解重构公式,若信号函数
在螺旋空间曲线上平方可积,即,
,以及投影算子
和
,
,
,则
,
.
根据
,等式4.1和等式4.2,利用保长投影可计算出近似系数
和小波系数
。因此分解算法如下所示:
(14)
式子与传统的分解公式类似。此外,在保长投影的基础上,重构公式可表示为:
(15)
这同样类似于传统重构公式。
4. 数值例子的构造
这一节,利用保长投影我们还给出了三个数值例子。例4.1讨论圆螺旋曲线上离散小波变换及其重构。
例4.1 考虑文献[9]中小波“Db2”。它的尺度函数
与小波函数
分别满足方程:
,
.
根据第2.2.1小节构造圆螺旋线的保长投影,上述尺度函数和小波函数可以被提升到圆螺旋线上。从而推导出对应的尺度函数
和小波函数
,并确定相应的两尺度序列。由定理4.1和定理4.2,通过方程(12)和方程(13),可得到的尺度函数
和小波函数
的两尺度方程分别如下所示:
在图1中给出了圆螺旋曲线上的尺度函数
和小波函数
的图示。
Figure 1. Diagram of the db2 scaling function
and wavelet function
on a circular helical curve
图1. 圆螺旋曲线上的db2尺度函数
和小波函数
的图示
给定如下的原始信号
:
其中
。该圆螺旋曲线的离散化保长投影采样点为2280,
。通过保长投影
将原始信号提升在圆螺旋曲线上,如图2中第一行第一列的图形所示。图中红色虚线表示了圆螺旋曲线上原始信号。通过圆螺旋空间曲线的分解与重构公式,将圆螺旋曲线上原始信号分解至3层,可获得低频信号ca1、高频信号cd1、cd2和cd3。图2第二行第一列展示了低频信号ca1,它捕捉了圆螺旋曲线上原始信号的主要近似特征;而高频信号cd1、cd2和cd3则通过不同尺度的分析,捕捉到圆螺旋曲线上原始信号的细节信息,详见图2中第二行第二列的图形,第三行第一列的图形以及第三行第二列的图形。
通过重构公式和长度保持投影,可以将低频信号ca1、高频信号cd1、cd2和cd3重构,从而获得重构信号。如图3第二行图形所示,与图3第一行的原始信号进行对比。误差信号也在图3第三行图形中给出,原始信号与重构信号之间的误差范数为6.7281 × 10−12。
Figure 2. The original signal and its decomposition on a circular helical curve
图2. 圆螺旋曲线上的原始信号及其分解
Figure 3. The original signal, reconstructed signal, and their error signal on a circular helical curve
图3. 圆螺旋曲线上原始信号,重建的信号及其误差信号
例4.2考虑文献[1] [4] [9]中小波“Db3”。类似地,根据第2.2.2小节构造双曲螺旋线的保长投影,推导出双曲螺旋线上尺度函数
和小波函数
,并确定相应的两尺度序列。由定理4.1和定理4.2,通过方程(12)和方程(13),可得到的尺度函数
和小波函数
的两尺度方程分别如下所示:
其中
。
在图4中给出了双曲螺旋线上的尺度函数
和小波函数
的图示。
Figure 4. Diagram of the db3 scaling function
and wavelet function
on a hyperbolic spiral curve
图4. 双曲螺旋线上的db3尺度函数
和小波函数
的图示
给定如下的原始信号
:
其中
。该双曲螺旋曲线的离散化保长投影采样点为2000,
。通过保长投
影将原始信号提升在双曲螺旋线上,如图5中第一行第一列的图形所示。图中红色虚线表示了双曲螺旋线上原始信号。通过双曲螺旋线的分解与重构公式,将双曲螺旋线上原始信号分解至3层,可获得低频信号ca1、高频信号cd1、cd2和cd3。图5第二行第一列展示了低频信号ca1,它捕捉了双曲螺旋线上原始信号的主要近似特征;而高频信号cd1、cd2和cd3则通过不同尺度的分析,捕捉到双曲螺旋线上原始信号的细节信息,详见图5中第二行第二列的图形,第三行第一列的图形以及第三行第二列的图形。
通过重构公式和长度保持投影,可以将低频信号ca1、高频信号cd1、cd2和cd3重构,从而获得重构信号。如图6第二行图形所示,与图6第一行的原始信号进行对比。误差信号也在图6第三行图形中给出,原始信号与重构信号之间的误差范数为7.9027 × 10−11。
Figure 5. The original signal and its decomposition on a hyperbolic spiral curve
图5. 双曲螺旋线上的原始信号及其分解
Figure 6. The original signal, reconstructed signal, and their error signal on a hyperbolic spiral curve
图6. 双曲螺旋曲线上原始信号,重建的信号及其误差信号
例4.3考虑文献[9]中“haar”小波。类似地,根据第2.2.3小节构造广义螺旋线的保长投影,推导出广义螺旋线上尺度函数
和小波函数
,并确定相应的两尺度序列。由定理4.1和定理4.2,通过方程(12)和方程(13),可得到的尺度函数
和小波函数
的两尺度方程分别如下所示:
在图7中给出了广义螺旋线上的haar尺度函数
和小波函数
的图示。
Figure 7. Diagram of the haar scaling function
and wavelet function
on a generalized helix curve
图7. 广义螺旋线上的haar尺度函数
和小波函数
的图示
给定如下的原始信号
:
其中
。该广义螺旋曲线的离散化保长投影采样点为3000,
。通过保长投
影将原始信号提升在广义螺旋线上,如图8中第一行第一列的图形所示。图中红色虚线表示了广义螺旋线上原始信号。通过广义螺旋线的分解与重构公式,将广义螺旋线上原始信号分解至3层,可获得低频信号ca1、高频信号cd1、cd2和cd3。图8第二行第一列展示了低频信号ca1,它捕捉了广义螺旋线上原始信号的主要近似特征;而高频信号cd1、cd2和cd3则通过不同尺度的分析,捕捉到广义螺旋线上原始信号的细节信息,详见图8中第二行第二列的图形,第三行第一列的图形以及第三行第二列的图形。
通过重构公式和长度保持投影,可以将低频信号ca1、高频信号cd1、cd2和cd3重构,从而获得重构信号。如图9第二行图形所示,与图9第一行的原始信号进行对比。误差信号也在图9第三行图形中给出,原始信号与重构信号之间的误差范数为2.6097 × 10−15。
Figure 8. The original signal and its decomposition on a generalized helix curve
图8. 广义螺旋线上的原始信号及其分解
Figure 9. The original signal, reconstructed signal, and their error signal on a generalized helix curve
图9. 广义螺旋曲线上原始信号,重建的信号及其误差信号
5. 结论
本文探讨了3种螺旋空间曲线上的小波变换。基于保长投影的离散化处理和空间曲线上正交多分辨率分析,将离散小波变换推广至螺旋空间曲线上,例如圆螺旋曲线,双曲螺旋形,广义螺旋线。通过3个示例和图解展示了螺旋曲线上小波函数及离散小波变换的具体应用。最后给出数值示例,演示了圆螺旋曲线、双曲螺旋线、广义螺旋线上信号分解与重构的实现过程。文中采用的欧拉离散化方案一阶方法,为提高计算精度,后期的研究中我们将考虑更高阶的积分方法(如龙格–库塔法)。另外,文中讨论的方法也为后面研究这类流形上数据处理提供了参考,如小波系数中包含了高频信息、噪声信息等细节要素,这对于处理螺旋线上的信号去噪或特征点检测等应用研究提供了启示。我们将另文做详细地探讨。
致 谢
在本文的写作过程中得到导师王刚教授的大力支持和有益的建议,再次表示感谢。
NOTES
*通讯作者。