地震学报  2008, Vol. 30 Issue (1): 90-96
小波包分解树结点与信号子空间频带的对应关系及其应用
曾宪伟1, 2 , 赵卫明1, 盛菊琴1    
1. 中国银川750001宁夏回族自治区地震局
2. 中国兰州730000中国地震局兰州地震研究所
摘要:小波包变换的Mallat分解算法可以把较宽的信号频带划分成相等带宽且互不重叠的窄频带,但由于信号子空间频带的频率大小并非按照分解树结点(node)编号的大小顺序排列,各个结点重构信号的频率范围不易判定. 本文通过分析小波包变换的Mallat分解算法与分解滤波器的关系,设定频带编号与结点编号间进行二进制转化的运算规则,得到了小波包分解树结点与信号子空间频带的对应关系,然后通过模拟信号进行了验证. 结果表明,本文给出的小波包信号子空间频带的排列规则是正确的.
关键词分解树    结点    信号子空间    频带    
Corresponding relationships between nodes of decomposition tree of wavelet packet and frequency bands of signal subspace
Zeng Xianwei1, 2 , Zhao Weiming1, Sheng Juqin1    
1. Earthquake Administration of Ningxia Hui Autonomous Region, Yinchuan 750001, China
2. Lanzhou Institute of Seismology, China Earthquake Administration, Lanzhou 730000, China
Abstract: Mallat decomposition algorithm of wavelet packet transform can divide broader band into narrower ones with equal bandwidth and no overlapping each other. However, order by size of frequency within signal subspace is not in accordance with that of node label of decomposition tree. Therefore, it is not easy to determine frequency range of reconstructed signal from each node. In this paper, by analyzing the relationship between Mallat decomposition algorithm of wavelet packet transform and decomposition filter and setting operation rule of binary conversion of band labels into node labels, we find the corresponding relationships between nodes and frequency bands of signal subspace. Then, the conclusion is verified by analog signals. Also, it shows that the arranged rule of bands of signal subspace summarized in the paper is correct.
Key words: decomposition tree    nodes    signal subspace    frequency bands    
引言

随着小波变换研究的日渐深入,小波分析作为一种有效的时频分析方法在地震学研究和应用中得到了越来越广泛的应用(杜兴信,1997于锦海等,1999刘希强,20002002徐义贤,王家映,2000严尊国等,2000杨文采等,2001李杰等,2005),已经成为一种不可或缺的数学处理工具. 实际工作中,利用Matlab时频分析工具箱可以很好地实现信号的小波时频分析,而对于通过二进小波变换和小波包变换实现信号的带通滤波,则需要明确小波包分解树结点(node)与信号子空间频带的对应关系. 但通过小波包变换得到的信号子空间频带内的频率并非按照分解树结点编号的大小顺序排列,各个结点重构信号的频率范围不易判定,不便于实现信号的带通滤波.

对于小波包分解树结点与信号子空间频带对应关系的研究,目前尚未见到相关文献. 本文通过分析小波包变换的Mallat分解算法与分解滤波器的关系,揭示分解树结点与信号子空间频带的对应关系,从而确定分解树每个结点所对应的重构信号的频带范围. 随着测震台网和地震前兆观测网络“十五”建设项目的完成和“十一五”建设项目的开展,将产生海量的测震和前兆数字化观测数据,本文可为通过小波包变换实现数字信号指定带通滤波提供依据,对小波包理论实际应用于数字化观测具有一定意义.

1 小波包理论简介 1.1 小波包变换

小波包{Wn(x)}n∈Z+定义如下(李弼程, 罗建书,2003):

式中,{hk}2N-10和{gk}2N-10分别表示长度为2N的低通滤波器系数和高通滤波器系数,Z+表示所有的非负整数集合.

信号f(x)在子空间Ωnj中的小波包变换系数(李弼程,罗建书, 2003)为

式中,当j一定时,信号f(x)的整个频带划分的带宽一定,选择不同的n值即相当于信号通过不同的带通滤波器,这样就可以将不同频带的信号分离开.

1.2 Mallat分解算法

小波包变换的Mallat分解算法(李弼程, 罗建书,2003)为式中,Ck2n, j-1和Ck2n+1, j-1分别表示信号在子空间Ω2nj-1和Ω2n+1j-1中的小波包变换系数.

由式(3)可知,小波包变换的Mallat分解算法可通过滤波器组电路来实现. 首先通过低通分解滤波器(LP)和高通分解滤波器(HP)将信号f(x)的频带0—ω平均分成低频0—ω/2和高频ω/2—ω两个频带,然后分别对低频变换系数和高频变换系数1/2抽样后,再分别通过滤波器组LP和HP,这样频带0—ω/2即可平均划分成频带0—ω/4和ω/4—ω/2,频带ω/2—ω可平均划分为ω/2—3ω/4和3ω/4—ω两个频带. 如此重复下去,最后得到相等带宽且频带互不重叠的分解信号. Mallat算法的塔式结构如图 1所示.

图 1 小波包变换的Mallat分解算法LP和HP分别表示低通分解滤波器和高通分解滤波器 Fig. 1 Mallat decomposition algorithm of wavelet packet transform LP and HP respectively represent low-pass and high-pass decomposition filter
2 小波包分解树结点与信号子空间频带的对应关系 2.1 信号子空间频带的排列规则

对被分析信号进行某尺度的小波包分解,如果某信号子空间频带是经过偶数次HP而得到的,则对该频带进行再分解时,得到的两个均匀带宽的频带会按照低频带到高频带的顺序排列;反之如果子空间频带是经过奇数次HP而得到的,则对该频带进行再分解后所得到的两个均匀带宽的频带会按照高频带到低频带的顺序排列. 信号子空间频带排列顺序与LP无关.

图 2中,假定某信号的采样率为64 Hz,根据Nyquist采样定理,可检测信号频带为0—32 Hz. 对该信号进行尺度j=4的小波包分解,信号频带则被均匀分成24个频带,每个频带的宽度为2 Hz. 按照上述频带排列规则,结点[1, 1]对应的频带16—32 Hz是经过1次HP得到的,对该频带再分解得到的两个频带按照24—32 Hz和16—24 Hz排列,它们分别对应结点[2, 2]和[2, 3];结点[3, 5]对应的频带24—28 Hz是依次经过HP,LP和HP得到的,共2次HP,对该频带再分解得到的两个频带按照24—26 Hz和26—28 Hz排列,它们分别对应结点[4, 10]和[4, 11]. 依据以上频带排列规则,其余结点对应的频带见图 2.

图 2 小波包分解树结点与信号子空间频带的对应关系 Fig. 2 Corresponding relationships between nodes and frequency-bands
2.2 信号子空间频带与结点编号之间的转化

对某信号进行尺度为j的小波包分解,则该信号频带0—ω将被均匀划分成2j个互不重叠的频带,带宽为ω/2j,各个频带的范围为nω/2j—(n+1)ω/2j(j=1, 2, …; n=0, 1, 2, …, 2j). 由于n与频带下限(或上限)一一对应,因此用n表示频带编号. 图 2中方括号内的数字分别表示小波包分解树的分解尺度j和该分解尺度下的结点编号m.

经分析发现,当m值和n值均用二进制数表示,通过设定二者之间的运算规则,可以实现n到m的转化. 如果n值的二进制表示有k个连续的1,对k个连续的1中最高位1后面的k个数均取非,得到的数则为m值的二进制表示. 例如,n=11,换算为二进制数为1011,按照以上的运算规则转化为二进制数1110,换算为十进制数14,即m=14. 如果ω=32 Hz,j=4,则频带22—24 Hz对应结点[4, 14],与图 2中所示的对应关系一致. 假定该信号的采样率为64 Hz,可检测信号频带为0—32 Hz. 通过该运算规则,不同分解尺度下信号子空间频带与结点的对应关系见表 1. 与图 2相比,二者是一致的.

表1 结点与信号子空间频带的对应关系 Table 1 Corresponding relationships between nodes and bands
3 模拟信号检验

设模拟信号由频率分别为1, 5, 13 Hz和27 Hz的正弦信号叠加而成,解析表达式为S=sin(2πt)+sin(10πt)+sin(26πt)+sin(54πt), t∈[0, 10],取信号采样率为64 Hz. 采用DMeyer小波基对该模拟信号进行4层小波包分解,其分解树见图 2. 分解树最底层结点变换系数灰度图见图 3. 图中横轴代表时间,纵轴代表分解树最底层互不重叠的 分解频带,自下到上按照分解频带由低到高排列,纵轴数字代表与分解频带对应的结点编号,灰 度深浅代表系数绝对值的大小.由图 3可以看出,模拟 信号S主要包含4种频率成分,且各成分的信号均为显著 的周期信号. 同时,图 3中纵轴的结点编号和分解频带的对应关系与图 2中小波包分解树最底层结点和信号子空间频带的对应关系是一致的. 这说明以上总结的小波包分解信号子空间频带的排列规则是正确的. 通过对分解树最底层结点变换系数进行重构,得到了各个结点对应的不同分解频带的重构信号(图 4). 由图 4可以看出,模拟信号S由4种频率成分的信号叠加而成,分别为1, 5, 13 Hz和27 Hz的正弦信号,它们对应的结点编号分别为[4, 0],[4, 3],[4, 5]和[4, 11]. 这种对应关系与图 2中小波包分解树最底层结点和信号子空间频带的对应关系是一致的,再次说明了以上总结的小波包分解信号子空间频带的排列规则是正确的.

图 3 分解树最底层结点变换系数灰度图 Fig. 3 Gray image of transform coefficients of nodes at the most bottom of decomposition tree

图 4 分解树最底层结点变换系数重构信号 Fig. 4 Reconstruction signals from transform coefficients of nodes at the most bottom of decomposition tree
4 应用实例

运用频带能量比方法(杨选辉等,2005),对宁夏及邻区震中距在55 km左右的地震与爆破进行识别,这样的震中距足以满足所取数据均在P波段内. 本文事件参数取自宁夏地震观测报告,事件记录选取信噪比较高的台站记录. 记录采样率为50 Hz,选取P波段垂直向记录的256个数据点. 如表 2所示,序号1-5的事件为地震事件,序号6-10的事件为经过落实后确认的爆破事件.

表2 宁夏及邻区的地震事件和爆破事件目录 Table 2 Catalogue of earthquakes and explosions locating in Ningxia and its adjacent area

在此采用11阶Daubechies小波基对数据段进行尺度j=2的小波包分解. E0E1E2E3分别表示频带0—6.25 Hz, 6.25—12.5 Hz, 12.5—18.75 Hz和18.75—25 Hz内的能量. 根据某频带内的小波包变换系数的平方和等于该频带内的信号能量(曾宪伟等,2008)

以及小波包分解树结点与信号子空间频带的对应关系,只需计算结点[2, 0]对应的小波包变换系数的平方和分别与结点[1, 2]、[2, 3]和[2, 2]对应的小波包变换系数的平方和之比.

图 5给出了表 2中所列事件不同频带能量比的自然对数值. 爆破信号的ln(E0/Ei)均大于地震信号的ln(E0/Ei)(i=1, 2, 3),且爆破信号频率越高能量越低,该能量随频率衰减的速率远大于地震信号衰减的速率. 由此说明,地震信号和爆破信号在不同频带上的能量比是能够分开的,且爆破记录频率越高信号越弱. 这是因为爆破事件发生于地表,信号在传播过程中有较长的路程在浅层,其频率越高衰减越快.

图 5 不同频带能量比值图 Fig. 5 Energy ratio of different frequency bands
5 结论

通过分析小波包变换的Mallat分解算法与分解滤波器的关系,并由滤波器实现电路联想到设定频带编号与结点编号间进行二进制转化的运算规则,得到了小波包分解树结点与信号子空间频带的对应关系,从而揭示出小波包信号子空间频带的排列规则. 通过模拟信号给出检验,结果表明本文总结的小波包信号子空间频带的排列规则是正确的. 利用这一规则,可以确定小波包分解树每个结点对应的重构信号的频带范围. 通过将频带间的能量比转化为相应结点变换系数的平方和之比,对宁夏及邻区的地震与爆破进行了有效识别. 由此,本研究可为通过小波包变换实现数字信号指定带通滤波提供依据,也可为小波包理论应用于测震和前兆数字化观测提供支持.

参考文献
[1] 杜兴信. 1997. 基于小波变换的动态地震活动周期分析[J]. 地震, 17(3): 257-264.(1)
[2] 李弼程,罗建书. 2003. 小波分析及其应用[M]. 北京: 电子工业出版社: 35-38, 77-88.(1)
[3] 李杰,刘希强,李红,毛玉华,郑树田. 2005. 利用小波变换方法分析形变观测资料的正常背景变化特征[J]. 地震学报, 27(1): 33-41. (1)
[4] 刘希强,周慧兰,沈萍,杨选辉,马延路,李红. 2000. 用于三分向记录震相识别的小波变换方法[J]. 地震学报, 22(2): 125-131.(1)
[5] 刘希强,周慧兰,曹文海,李红,李永红,季爱东. 2002. 高斯线调频小波变换及其在地震震相识别中的应用[J]. 地震学报, 24(6): 607-616.(1)
[6] 徐义贤,王家映. 2000. 基于连续小波变换的大地电磁信号谱估计方法[J]. 地球物理学报, 43(5): 677-683.(1)
[7] 严尊国,陈俊华,钱家栋,李胜乐,廖武林. 2000. 二进小波变换在地震前兆信号频率分解中的应用[J]. 地震, 20(增刊): 76-81.(1)
[8] 杨文采,施志群,侯遵泽,程振炎. 2001. 离散小波变换与重力异常多重分解[J]. 地球物理学报, 44(4): 534-542.(1)
[9] 杨选辉,沈萍,刘希强,郑治真. 2005. 地震与核爆识别的小波包分量比方法[J]. 地球物理学报,48(1): 148-156.(1)
[10] 于锦海,朱灼文,郭建峰. 1999. 利用小波理论计算物理大地测量中的奇异积分[J]. 武汉测绘科技大学学报, 24(1): 36-39.(1)
[11] 曾宪伟,赵卫明,盛菊琴,莘海亮. 2008. 应用小波包识别宁夏及邻区的地震和爆破[J]. 地震研究(待发表).(1)