当前位置:文档之家› 小波分析-经典案例

小波分析-经典案例

小波分析-经典案例
小波分析-经典案例

时间序列-小波分析

时间序列(Time Series )是地学研究中经常遇到的问题。在时间序列研究中,时域和频域是常用的两种基本形式。其中,时域分析具有时间定位能力,但无法得到关于时间序列变化的更多信息;频域分析(如Fourier 变换)虽具有准确的频率定位功能,但仅适合平稳时间序列分析。然而,地学中许多现象(如河川径流、地震波、暴雨、洪水等)随时间的变化往往受到多种因素的综合影响,大都属于非平稳序列,它们不但具有趋势性、周期性等特征,还存在随机性、突变性以及“多时间尺度”结构,具有多层次演变规律。对于这类非平稳时间序列的研究,通常需要某一频段对应的时间信息,或某一时段的频域信息。显然,时域分析和频域分析对此均无能为力。

20世纪80年代初,由Morlet 提出的一种具有时-频多分辨功能的小波分析(Wavelet Analysis )为更好的研究时间序列问题提供了可能,它能清晰的揭示出隐藏在时间序列中的多种变化周期,充分反映系统在不同时间尺度中的变化趋势,并能对系统未来发展趋势进行定性估计。

目前,小波分析理论已在信号处理、图像压缩、模式识别、数值分析和大气科学等众多的非线性科学领域内得到了广泛的应。在时间序列研究中,小波分析主要用于时间序列的消噪和滤波,信息量系数和分形维数的计算,突变点的监测和周期成分的识别以及多时间尺度的分析等。

一、小波分析基本原理

1. 小波函数

小波分析的基本思想是用一簇小波函数系来表示或逼近某一信号或函数。因此,小波函数是小波分析的关键,它是指具有震荡性、能够迅速衰减到零的一类函数,即小波函数)R (L )t (2∈ψ且满足:

?

+∞

-=0dt )t (ψ (1)

式中,)t (ψ为基小波函数,它可通过尺度的伸缩和时间轴上的平移构成一簇函数系:

)a

b

t (

a

)t (2

/1b ,a -=-ψψ 其中,0a R,b a,≠∈ (2) 式中,)t (b ,a ψ为子小波;a 为尺度因子,反映小波的周期长度;b 为平移因子,反应时间上的平移。 需要说明的是,选择合适的基小波函数是进行小波分析的前提。在实际应用研究中,应针对具体情况选择所需的基小波函数;同一信号或时间序列,若选择不同的基小波函数,所得的结果往往会有所差异,有时甚至差异很大。目前,主要是通过对比不同小波分析处理信号时所得的结果与理论结果的误差来判定基小波函数的好坏,并由此选定该类研究所需的基小波函数。

2. 小波变换

若)t (b ,a ψ是由(2)式给出的子小波,对于给定的能量有限信号)R (L )t (f 2

∈,其连续小波变换(Continue Wavelet Transform ,简写为CWT )为:

dt )a

b

t (

f (t)a

)b ,a (W R

2

/1-f ?

-=ψ (3) 式中,)b ,a (W f 为小波变换系数;f(t)为一个信号或平方可积函数;a 为伸缩尺度;b 平移参数;

)a b x (

-ψ为)a

b

x (-ψ的复共轭函数。地学中观测到的时间序列数据大多是离散的,设函数)t k (f ?,

(k=1,2,…,N; t ?为取样间隔),则式(3)的离散小波变换形式为:

)a

b

-t k (

t)f(k t a

)b ,a (W N

1

k 2

/1-f ???=∑=ψ (4)

由式(3)或(4)可知小波分析的基本原理,即通过增加或减小伸缩尺度a 来得到信号的低频或高频信息,然后分析信号的概貌或细节,实现对信号不同时间尺度和空间局部特征的分析。

实际研究中,最主要的就是要由小波变换方程得到小波系数,然后通过这些系数来分析时间序列的时频变化特征。

3. 小波方差

将小波系数的平方值在b 域上积分,就可得到小波方差,即

db

)b a,(W )a (Var 2

f ?∞

-=

(5)

小波方差随尺度a 的变化过程,称为小波方差图。由式(5)可知,它能反映信号波动的能量随尺度a 的分布。因此,小波方差图可用来确定信号中不同种尺度扰动的相对强度和存在的主要时间尺度,即主周期。

二、小波分析实例-时间序列的多时间尺度分析(Multi-time scale analysis)

例题

河川径流是地理水文学研究中的一个重要变量,而多时间尺度是径流演化过程中存在的重要特征。所谓径流时间序列的多时间尺度是指:河川径流在演化过程中,并不存在真正意义上的变化周期,而是其变化周期随着研究尺度的不同而发生相应的变化,这种变化一般表现为小时间尺度的变化周期往往嵌套在大尺度的变化周期之中。也就是说,径流变化在时间域中存在多层次的时间尺度结构和局部变化特征。

表1给出了某流域某水文观测站1966-2004年的实测径流数据。试运用小波分析理论,借助Matlab6.5、suffer8.0和相关软件(Excel 等),完成下述任务:⑴计算小波系数;⑵绘制小波系数图(实部、模和模方)、小波方差图和主周期变化趋势图,并分别说明各图在分析径流多时间尺度变化特征中的作用。

表1 某流域某水文观测站1966-2004年实测径流数据(×108m 3

) 年份 径流量 年份 径流量 年份 径流量 年份 径流量 年份 径流量 1966 1.438 1974 2.235 1982 0.774 1990 1.806 1998 1.709 1967 1.151 1975 4.374 1983 0.367 1991 0.449 1999 0.000 1968 0.536 1976 4.219 1984 0.562 1992 0.120 2000 0.000 1969 1.470 1977 2.590 1985 3.040 1993 0.627 2001 2.104 1970 3.476 1978 3.350 1986 0.304 1994 1.658 2002 0.009 1971 4.068 1979 2.540 1987 0.728 1995 1.025 2003 3.177 1972 2.147 1980 0.807 1988 0.492 1996 0.955 2004 0.921 1973 3.931

1981

0.573

1989

0.007

1997

1.341

分析

1. 选择合适的基小波函数是前提

在运用小波分析理论解决实际问题时,选择合适的基小波函数是前提。只有选择了适合具体问题的基小波函数,才能得到较为理想的结果。目前,可选用的小波函数很多,如Mexican hat 小波、Haar 小波、Morlet 小波和Meyer 小波等。在本例中,我们选用Morlet 连续复小波变换来分析径流时间序列的多时间尺度特征。原因如下:

1.1 径流演变过程中包含“多时间尺度”变化特征且这种变化是连续的,所以应采用连续小波变换来进行此项分析。

1.2实小波变换只能给出时间序列变化的振幅和正负,而复小波变换可同时给出时间序列变化的位相和振幅两方面的信息,有利于对问题的进一步分析。

1.3 复小波函数的实部和虚部位相差为π/2,能够消除用实小波变换系数作为判据而产生的虚假振荡,使分析结果更为准确。

2. 绘制小波系数图、小波方差图和主周期变化趋势图是关键

当选择好合适的基小波函数后,下一步的关键就是如何通过小波变换获得小波系数,然后利用相关软件绘制小波系数图、小波方差图和主周期变化趋势图,进而根据上述三种图形的变化识别径流时间序列中存在的多时间尺度。

具体步骤

1. 数据格式的转化

2. 边界效应的消除或减小

3. 计算小波系数

4. 计算复小波系数的实部

5. 绘制小波系数实部等值线图

6. 绘制小波系数模和模方等值线图

7. 绘制小波方差图

8. 绘制主周期趋势图

下面,我们以上题为例,结合软件Matlab 6.5、Suffer 8.0和Excel ,详细说明小波系数的计算和各图形的绘制过程,并分别说明各图在分析径流多时间尺度变化特征中的作用。

1. 数据格式的转化和保存

将存放在Excel 表格里的径流数据(以时间为序排为一列)转化为Matlab 6.5识别的数据格式(.mat )并存盘。

具体操作为:在Matlab 6.5 界面下,单击“File-Import Data ”,出现文件选择对话框“Import ”后,找到需要转化的数据文件(本例的文件名为runoff.xls ),单击“打开”。等数据转化完成后,单击“Finish ”,出现图1显示界面;然后双击图1中的Runoff ,弹出“Array Editor: runoff ”对话框,选择File 文件夹下的“Save Workspace As ”单击,出现图2所示的“Save to MAT-File:”窗口,选择存放路径并填写文件名(runoff.mat ),单击“保存”并关闭“Save to MAT-File ”窗口。

2. 边界效应的消除或减小

图1 数据格式的转化

图2数据的保存

因为本例中的实测径流数据为有限时间数据序列,在时间序列的两端可能会产生“边界效用”。为消除或减小序列开始点和结束点附近的边界效应,须对其两端数据进行延伸。在进行完小波变换后,去掉两端延伸数据的小变换系数,保留原数据序列时段内的小波系数。本例中,我们利用Matlab 6.5小波工具箱中的信号延伸(Signal Extension )功能,对径流数据两端进行对称性延伸。

具体方法为:在Matlab 6.5界面的“Command Window ”中输入小波工具箱调用命令“Wavemenu ”,按Enter 键弹“Wavelet Toolbox Main Menu ”(小波工具箱主菜单)界面(图3);然后单击“Signal Extension ”,打开Signal Extension / Truncation 窗口,单击“File ”菜单下的“Load Signal ”,选择runoff.mat 文件单击“打开”,出现图4信号延伸界面。Matlab 6.5的Extension Mode 菜单下包含了6种基本的延伸方式(Symmetric 、Periodic 、Zero Padding 、Continuous 、Smooth and For SWT )和Direction to extend 菜单下的3种延伸模式(Both 、Left and Right ),在这里我们选择对称性两端延伸进行计算。数据延伸的具体操作过程是:在Extension Mode 下选择“ Symmetric ”,Dircetion to extend 下选择“Both ”,单击“Extend ”按钮进行对称性两端延伸计算,然后单击“File ”菜单下的“Save Tranformed Signal ”,将延伸后的数据结果存为erunoff.mat 文件。

从erunoff 文件可知,系统自动将原时间序列数据向前对称延伸12个单位,向后延伸13个单位。

3. 计算小波系数

选择Matlab 6.5小波工具箱中的Morlet 复小波函数对延伸后的径流数据序列(erunoff.mat )进行小波变换,计算小波系数并存盘。

小波工具箱主菜单界面见图3,单击“Wavelet 1-D ”下的子菜单“Complex Continuous Wavelet 1-D ”,打开一维复连续小波界面,单击“File ”菜单下的“Load Signal ”按钮,载入径流时间序列erunoff.mat (图5)。图5的左侧为信号显示区域,右侧区域给出了信号序列和复小波变换的有关信息和参数,主要包括数据长度(Data Size )、小波函数类型(Wavelet :cgau 、shan 、fbsp 和cmor )、取样周期(Sampling Period )、周期设置(Scale Setting )和运行按钮(Analyze ),以及显示区域的相关显示设置按钮。本例中,我们选择cmor (1-1.5)、取样周期为1、最大尺度为32,单击“Analyze ”运行按钮,计算小波系数。然后单击“File ”菜单下的“Save

Coefficients ”,保存小波系数为cerunoff.mat 文件。

图3 小波工具箱主菜单

图4 径流时间序列的延伸

图5 小波变换菜单界面

注意:上面涉及到的数据保存,其格式均为.mat。

4. 计算Morlet复小波系数的实部(直接用MATLAB实现,不按他的来,接照片的操作)

将复小波系数转存到Excel表格,去掉两端延伸数据的小波系数,并计算小波系数实部。

在Matlab 6.5界面下的Workspace中将cerunoff.mat文件导入,然后双击打开,全部复制到Excel 后去掉延伸数据的小波变换系数(本例中去掉前12列和后13列),或只复制原时间序列的小波变换系数到Excel,最后使用Excel中的IMREAL函数计算原时间序列的小波系数实部(图6)。

图6 复小波系数及实部计算示意图

Excel 中IMREAL函数的调用方法为:单击“插入”菜单下的“函数(F)”按钮,弹出图7所示的“插入函数”窗口,在“搜索函数(S):”框中输入:“IMREAL”后单击“转到”,再单击“确定”,出现函数参数窗口(图8)。在“Inumber”一栏的空白处输入所要计算的数据(图6),单击“确定”即可得到小波系数实部值。

需要说明的是,从cerunoff.mat 文件中转到Excel 里的复小波系数,在其实部和虚部中间包含许多“空格”,在计算之前需要先将其去掉。

5. 借助Suffer 8.0,绘制小波系数实部等值线图 5.1 小波系数实部等值线图的绘制

首先,将小波系数实部数据按照图9格式排列,其中列A 为时间,列B 为尺度,列C 为不同时间和 尺度下所对应的小波系数实部值。

图9 小波系数实部数据格式

其次,将图9数据转化成Suffer 8.0识别的数据格式。具体操作为:在Suffer 8.0界面下,单击“网格”菜单下的“数据”按钮,在“打开”窗口选择要打开的文件(小波系数实部.xls ),单击“打开”后弹出“网格化数据”对话框(图10)。它给出了多种不同的网格化方法、文件输出路径及网格线索几何学等信息。这里我们选择“克里格“网格方法”,单击“确定”,完成数据格式的转化。

图7 IMEAL 函数调用

图8 IMEAL 函数参数

最后,绘制小波系数实部等值线图。在Suffer 8.0界面下,单击“地图”菜单下的“等值线图-新建等值线图”按钮,弹出“打开网格”窗口后,选择“小波系数实部.grd ”文件,单击“打开”,完成等值线图的绘制并存盘(图11)。

5.2 小波系数实部等值线图在多时间尺度分析中的作用

小波系数实部等值线图能反映径流序列不同时间尺度的周期变化及其在时间域中的分布,进而能判断在不同时间尺度上,径流的未来变化趋势。为能比较清楚的说明小波系数实部等值线图在径流多时间尺度分析中的作用,我们利用Suffer 8.0对其进一步处理和修

饰,得到图12显示的小波系数实部等值线图。其中,横坐标为时间(年份),纵坐标为时间尺度,图中的等值曲线为小波系数实部值。当小波系数实部值为正时,代表径流丰水期,在图中我们用实线绘出,“H ”表示正值中心;为负时,表示径流枯水期,用虚线绘出,“L ”表示负值中心。

由图12可以清楚的看到径流演化过程中存在的多时间尺度特征。总的来说,在流域径流演变过程中存在着18~32年,8~17年以及3~7年的3类尺度的周期变化规律。

其中,在18~32年尺度上出现了枯-丰交替的准两次震荡;

在8~17年时间尺度上存在准5次震荡。同时,还可以看出以上两个尺度的周期变化在整个分析时段表现的非常稳

定,具有全域性;而3~10年尺度的周期变化,在1980s 以后表现的较为稳定。

6. 绘制小波系数模和模方等值线图 6.1 小波系数模和模方等值线图的绘制

参考4、5两步,绘制小波系数模和模方等值线图(图13、14)。 说明:在Excel 中,复数模的计算函数为“IMABS ”。

图10 小波系数实部数据格式转化

图11 Suffer8.0中的小系数实部等值线图

19701975198019851990199520005

10

15

2025

30

(a)

年份H H H H H

H H H

L

L

L

L L L L

L

图12 小系数实部等值线图

1970

1975

1980

1985

1990

1995

200051015202530(b)

年份

19701975198019851990199520005

10

15

20

25

30

(c)

年份

图13 小波系数模等值线图 图14 小波系数模方等值线图

6.2 小波系数模等值线图在多时间尺度分析中的作用

Morlet 小波系数的模值是不同时间尺度变化周期所对应的能量密度在时间域中分布的反映,系数模值愈大,表明其所对应时段或尺度的周期性就愈强。从图13可以看出,在流域径流演化过程中,18~32年时间尺度模值最大,说明该时间尺度周期变化最明显,18~22年时间尺度的周期变化次之,其他时间尺度的周期性变化较小;

6.2 小波系数模方等值线图在多时间尺度分析中的作用

小波系数的模方相当于小波能量谱,它可以分析出不同周期的震荡能量。由图14知,25~32年时间尺度的能量最强、周期最显著,但它的周期变化具有局部性(1980s 前);10~15年时间尺度能量虽然较弱,但周期分布比较明显,几乎占据整个研究时域(1974~2004年)。

7. 绘制小波方差图 7.1小波方差图的绘制

将不同时间尺度下的小波系数代入式(5)可得径流变化的小波方差,以小波方差为纵坐标,时间尺度a 为横坐标,可绘制小波方差图(图15)。

7.2小波方差图在多时间尺度分析中的作用

小波方差图能反映径流时间序列的波动能量随尺度a 的分布情况。可用来确定径流演化过程中存在的主周期。

流域径流的小波方差图中(图15)存在4个较为

明显的峰值,它们依次对应着28年、14年、8年和4

年的时间尺度。其中,最大峰值对应着28年的时间尺

度,说明28年左右的周期震荡最强,为流域年径流变化的第一主周期;14年时间尺度对应着第二峰值,为

径流变化的第二主周期,第三、第三峰值分别对应着

8年和4年的时间尺度,它们依次为流域径流的第三

和第四主周期。这说明上述4个周期的波动控制着流

域径流在整个时间域内的变化特征。

8. 主周期趋势图的绘制及其在多时间尺度分析中的作用 根据小波方差检验的结果,我们绘制出了控制流域径流演变的第一和第二主周期小波系数图(图16)。从主周期趋势图中我们可以分析出在不同的时间尺度下,流域径流存在的平均周期及丰-枯变化特征。图16a 显示,在14年特征时间尺度上,流域径流变化的平均周期为9.5年左右,大约经历了4个丰-枯转换

(d)0204060

80

100120

14005101520253035时间尺度/a

小波方差

图15 小波方差图

期;而在28年特征时间尺度上(图16b ),流域的平均变化周期为20年左右,大约2个周期的丰-枯变化。

a 14特征时间尺度

-1

-0.8-0.6-0.4-0.20

0.2

0.40.6

0.8

1196519701975198019851990199520002005年份小波系数

b 28特征时间尺度

-3

-2

-10

123

19651970197519801985199019952000

2005

年份小波系数

图16 大沽夹河流域年径流变化的13年和28年特征时间尺度小波实部过程线

参考文献

王文圣,丁晶,李耀清. 2005. 水文小波分析[M]. 北京:化学工业出版社

曹素华等. 1998. 实用医学多因素统计方法[M]. 上海:上海医科大学出版社 方开泰. 1989. 实用多元统计分析[M]. 上海:华东师范大学出版社

何清波,苏炳华,钱亢. 2002. 医学统计学及其软件包[M]. 上海:上海科学技术文献出版社 胡秉民. 1987. 微电脑在农业科学中的应用[M]. 北京:科学出版社

孙尚拱. 1990.. 实用多元变量统计方法与计算程序[M]. 北京:北京医科大学、中国协和医科大学联合出版社 唐守正. 1986. 多元统计分析方法[M]。北京:中国林业出版社 王学仁. 1982. 地址数据的多变量统计分析. 北京:科学出版社

徐振邦,金淳浩,娄元仁. 1986. 2χ距离系数和2

?距离系数尺度在聚类分析中的应用[M]. 赵旭东等主编,中国数学地质(1). 北京:地质出

版社

於崇文. 1978. 数学地质的方法与应用[M]. 北京:冶金工业出版社

Anderson T. W. 1967. Introduction to multivariate statistical analysis, 2nd

[M]. New York: Wiley

Gauch H. G. J. 1982. Multivariate analysis in community ecology[M]. Britain: Cambridge University Press

Horel A. E. ,Wennard. R. W. and Baldwin K. F. 1975. regression: some simulations. Communications in Statistics[J], 4: 105~123

练习

试运用小波分析理论,分析某市年平均降水过程中存在的多时间尺度变化特征。

表2 某市1957-2004年实测年均降水量(mm )

年份 降水量 年份 降水量 年份 降水量 年份 降水量

1957 320.0 1969 324.8 1981 506.0 1993 384.4 1958 481.2 1970 412.3 1982 282.1 1994 503.9 1959 522.6 1971 366.5 1983 508.6 1995 406.7 1960 339.3 1972 262.4 1984 523.9 1996 465.7 1961 719.9 1973 521.9 1985 518.9 1997 345.3 1962 373.5 1974 351.7 1986 320.1 1998 454.9 1963 332.9 1975 398.4 1987 340.0 1999 327.9 1964 741.2 1976 320.2 1988 478.5 2000 406.2 1965 454.3 1977 445.4 1989 402.4 2001

404.7

1966 604.3 1978 534.8 1990 552.4 2002 401.9 1967 451.9 1979 509.7 1991 313.9 2003 605.1 1968 424.3 1980 395.5 1992 591.0 2004 385.4

matlab小波变换

matlab小波变换 Matlab 1. 离散傅立叶变换的 Matlab实现 Matlab 函数 fft、fft2 和 fftn 分别可以实现一维、二维和 N 维 DFT 算法;而函数 ifft、ifft2 和 ifftn 则用来计算反 DFT 。这些函数的调用格式如下: A=fft(X,N,DIM) 其中,X 表示输入图像;N 表示采样间隔点,如果 X 小于该数值,那么Matlab 将会对 X 进行零填充,否则将进行截取,使之长度为 N ;DIM 表示要进行离散傅立叶变换。 A=fft2(X,MROWS,NCOLS) 其中,MROWS 和 NCOLS 指定对 X 进行零填充后的 X 大小。别可以实现一维、二维和 N 维 DFT A=fftn(X,SIZE) 其中,SIZE 是一个向量,它们每一个元素都将指定 X 相应维进行零填充后的长度。 函数 ifft、ifft2 和 ifftn的调用格式于对应的离散傅立叶变换函数一致。 别可以实现一维、二维和 N 维 DFT 例子:图像的二维傅立叶频谱 1. 离散傅立叶变换的 Matlab实现% 读入原始图像 I=imread('lena.bmp');函数 fft、fft2 和 fftn 分 imshow(I) % 求离散傅立叶频谱 J=fftshift(fft2(I)); figure;别可以实现一维、二维和 N 维 DFT imshow(log(abs(J)),[8,10]) 2. 离散余弦变换的 Matlab 实现 Matlab

2.1. dct2 函数 功能:二维 DCT 变换 Matlab 格式:B=dct2(A) B=dct2(A,m,n) B=dct2(A,[m,n])函数 fft、fft2 和 fftn 分 说明:B=dct2(A) 计算 A 的 DCT 变换 B ,A 与 B 的大小相同;B=dct2(A,m,n) 和 B=dct2(A,[m,n]) 通过对 A 补 0 或剪裁,使 B 的大小为 m×n。 2.2. dict2 函数 功能:DCT 反变换 格式:B=idct2(A) B=idct2(A,m,n)别可以实现一维、二维和 N 维 DFT B=idct2(A,[m,n]) 说明:B=idct2(A) 计算 A 的 DCT 反变换 B ,A 与 B 的大小相同;B=idct2(A,m,n) 和 B=idct2(A,[m,n]) 通过对 A 补 0 或剪裁,使 B 的大小为m×n。 Matlab 2.3. dctmtx函数 功能:计算 DCT 变换矩阵 格式:D=dctmtx(n) 说明:D=dctmtx(n) 返回一个n×n 的 DCT 变换矩阵,输出矩阵 D 为double 类型。 1. 离散傅立叶变换的 Matlab实现 3. 图像小波变换的 Matlab 实现函数 fft、fft2 和 fftn 分 3.1 一维小波变换的 Matlab 实现 (1) dwt 函数 Matlab

小波理论

小波变换 一、小波变换的基本原理及性质 1、小波是什么? 小波可以简单的描述为一种函数,这种函数在有限时间范围内变化,并且平均值为0。这种定性的描述意味着小波具有两种性质:A 、具有有限的持续时间和突变的频率和振幅;B 、在有限时间范围内平均值为0。 2、小波的“容许”条件 用一种数学的语言来定义小波,即满足“容许”条件的一种函数,“容许”条件非常重要,它限定了小波变换的可逆性。 小波本身是紧支撑的,即只有小的局部非零定义域,在窗口之外函数为零;本身是振荡的,具有波的性质,并且完全不含有直流趋势成分,即满足 3、信号的信息表示 时域表示:信号随时间变化的规律,信息包括均值、方差、峰度以及峭陡等,更精细的表示就是概率密度分布(工程上常常采用其分布参数)。 频域表示:信号在各个频率上的能量分布,信息为频率和谱值(频谱或功率谱),为了精确恢复原信号,需要加上相位信息(相位谱),典型的工具为FT 。 时频表示:时间和频率联合表示的一种信号表示方法,信息为瞬时频率、瞬时能量谱 信号处理中,对不同信号要区别对待,以选择哪种或者哪几种信号表示方法 ) ()(ωψ??x ∞ <=?∞ ∞-ωω ωψ?d C 2 ) (0 )()0(==?∞ ∞ -dx x ?ψ

平稳信号 非平稳信号 不满足平稳性条件至少是宽平稳条件的信号。 信号的时域表示和频域表示只适用于平稳信号,对于非平稳信号而言,在时间域各种时间统计量会随着时间的变化而变化,失去统计意义;而在频率域,由于非平稳信号频谱结构随时间的变化而变化导致谱值失去意义。 时频表示主要目的在于实现对非平稳信号的分析,同样的可以应用于平稳信号的分析。 4、为什么选择小波 小波提供了一种非平稳信号的时间-尺度分析手段,不同于FT 方法,与STFT 方法比较具有更为明显的优势。 ) ,,,;,,,(),,,;,,,(21212121τττ+++=n n n n t t t x x x f t t t x x x f [][][] ??? ????∞<-=====?+∞ ∞-)(),()()(),()()(21 22121t x E t t R t x t x E t t R m dx x xf t x E x x x ττ时间幅度 小波变换 时间 尺度

近代数学 小波 简答题+答案

1什么是小波函数?(或小波函数满足什么条件?) 答:设)()(2R L t ∈?,且其Fourier 变换)(ω? 满足可允许性(admissibility )条件 +∞

MATLAB小波变换指令及其功能介绍(超级有用)解读

MATLAB小波变换指令及其功能介绍 1 一维小波变换的 Matlab 实现 (1) dwt函数 功能:一维离散小波变换 格式:[cA,cD]=dwt(X,'wname') [cA,cD]=dwt(X,Lo_D,Hi_D)别可以实现一维、二维和 N 维DFT 说明:[cA,cD]=dwt(X,'wname') 使用指定的小波基函数 'wname' 对信号X 进行分解,cA、cD 分别为近似分量和细节分量; [cA,cD]=dwt(X,Lo_D,Hi_D) 使用指定的滤波器组 Lo_D、Hi_D 对信 号进行分解。 (2) idwt 函数 功能:一维离散小波反变换 格式:X=idwt(cA,cD,'wname') X=idwt(cA,cD,Lo_R,Hi_R) X=idwt(cA,cD,'wname',L)函数 fft、fft2 和 fftn 分 X=idwt(cA,cD,Lo_R,Hi_R,L) 说明:X=idwt(cA,cD,'wname') 由近似分量 cA 和细节分量 cD 经 小波反变换重构原始信号 X 。 'wname' 为所选的小波函数 X=idwt(cA,cD,Lo_R,Hi_R) 用指定的重构滤波器 Lo_R 和 Hi_R 经小波反变换重构原始信号 X 。 X=idwt(cA,cD,'wname',L) 和 X=idwt(cA,cD,Lo_R,Hi_R,L) 指定返回信号 X 中心附近的 L 个点。 2 二维小波变换的 Matlab 实现 二维小波变换的函数别可以实现一维、二维和 N 维 DFT 函数名函数功能

--------------------------------------------------- dwt2 二维离散小波变换 wavedec2 二维信号的多层小波分解 idwt2 二维离散小波反变换 waverec2 二维信号的多层小波重构 wrcoef2 由多层小波分解重构某一层的分解信号 upcoef2 由多层小波分解重构近似分量或细节分量 detcoef2 提取二维信号小波分解的细节分量 appcoef2 提取二维信号小波分解的近似分量 upwlev2 二维小波分解的单层重构 dwtpet2 二维周期小波变换 idwtper2 二维周期小波反变换 ----------------------------------------------------------- (1) wcodemat 函数 功能:对数据矩阵进行伪彩色编码函数 fft、fft2 和 fftn 分 格式:Y=wcodemat(X,NB,OPT,ABSOL) Y=wcodemat(X,NB,OPT) Y=wcodemat(X,NB) Y=wcodemat(X) 说明:Y=wcodemat(X,NB,OPT,ABSOL) 返回数据矩阵 X 的编码矩阵 Y ;NB 伪编码的最大值,即编码范围为 0~NB,缺省值 NB=16; OPT 指定了编码的方式(缺省值为 'mat'),即:别可以实现 一维、二维和 N 维 DFT OPT='row' ,按行编码 OPT='col' ,按列编码

小波分析的发展历程

小波分析的发展历程 一、小波分析 1910年,Haar提出了L2(R)中第一个小波规范正交基,即Haar正交基。 (1)操作过程:Haar正交基是以一个简单的二值函数作为母小波经平移和伸缩而形成的。 (2)优点:Haar小波变换具有最优的时(空)域分辨率。 (3)缺点:Haar小波基是非连续函数,因而Haar小波变换的频域分辨率非常差。 1936年,Littlewood和Paley对傅立叶级数建立了二进制频率分量分组理论,(即L-P理论:按二进制频率成分分组,其傅立叶变换的相位并不影响函数的大小和形状),这是多尺度分析思想的最早起源。 1952年~1962年,Calderon等人将L-P理论推广到高维,建立了奇异积分算子理论。 1965年,Calderon发现了著名的再生公式,给出了抛物型空间上H1的原子分解。 1974年,Coifman实现了对一维空间和高维空间的原子分解。 1976年,Peetre在用L-P理论对Besov空间进行统一描述的同时,给出了Besov空间的一组基。1981年,Stromberg引入了Sobolev空间H p的正交基,对Haar正交基进行了改造,证明了小波函数的存在性。 1981年,法国地球物理学家Morlet提出了小波的正式概念。 1985年,法国数学家Meyer提出了连续小波的容许性条件及其重构公式。 1986年,Meyer在证明不可能存在同时在时频域都具有一定正则性(即光滑性)的正交小波基时,意外发现具有一定衰减性的光滑性函数以构造L2(R)的规范正交基(即Meyer基),从而证明了正交小波系的存在。 1984年~1988年,Meyer、Battle和Lemarie分别给出了具有快速衰减特性的小波基函数:Meyer小波、Battle-Lemarie样条小波。 1987年,Mallat将计算机视觉领域中的多尺度分析思想引入到小波分析中,提出了多分辨率分析的概念,统一了在此前的所有具体正交小波的构造,给出了构造正交小波基的一般方法,提出了快速小波变换(即Mallat算法)。它标志着第一代小波的开始? (1)操作过程:先滤波,再进行抽二采样。 (2)优点:Mallat算法在小波分析中的地位相当于FFT在经典傅立叶分析中的地位。它是小波分析从纯理论走向实际应用。 (3)缺点:以傅立叶变换为基础,直接在时(空)域中设计滤波器比较困难,并且计算量大。 1988年,Daubechies基于多项式方式构造出具有有限支集的光滑正交小波基(即Daubechies基)。 Chui和中国学者王建忠基于样条函数构造出单正交小波函数,并提出了具有最优局部化性能的尺度函数和小波函数的一般性构造方法。1988年,Daubechies在美国NSF/CBMS主办的小波专题研讨会上进行了10次演讲,引起了广大数学家、物理学家、工程师以及企业家的重视,将小波理论发展与实际应用推向了一个高潮。 1992年,Daubechies对这些演讲内容进行了总结和扩展形成了小波领域的经典著作——小波十讲《Ten Lectures on Wavelet》。 1992年3月,国际权威杂志《IEEE Transactions on Information Theory》专门出版了“小波分析及其应用”专刊,全面介绍了此前的小波分析理论和应用及其在不同学科领域的发展,从此小波分析开始进入了全面应用阶段。 1992年,Kovacevic和Vetterli提出了双正交小波的概念。 1992年,Cohen、Daubechies和Feauveau构造出具有对称性、紧支撑、消失矩、正则性等性质的双正交小波。 (1)操作过程:利用两组互为对偶的尺度函数和小波函数实现函数的分解与重构。 (2)优点:具有正交小波无法同时满足的对称性、紧支撑、消失矩、正则性等性质。

小波分析考试题(附答案)

《小波分析》试题 适用范围:硕士研究生 时 间:2013年6月 一、名词解释(30分) 1、线性空间与线性子空间 解释:线性空间是一个在标量域(实或复)F 上的非空矢量集合V ;设V1是数域K 上的线性空间V 的一个非空子集合,且对V 已有的线性运算满足以下条件 (1) 如果x 、y V1,则x +y V1; (2) 如果x V1,k K ,则kx V1, 则称V1是V 的一个线∈∈∈∈∈性子空间或子空间。2、基与坐标 解释:在 n 维线性空间 V 中,n 个线性无关的向量,称为 V 的一组n 21...εεε,,,基;设是中任一向量,于是 线性相关,因此可以被基αn 21...εεε,,,线性表出:,其中系数 αεεε,,,,n 21...n 21...εεε,,,n 2111an ...a a εεεα+++=是被向量和基唯一确定的,这组数就称为在基下的坐标,an ...a a 11,,,αn 21...εεε,,,记为 () 。an ...a a 11,,,3、内积 解释:内积也称为点积、点乘、数量积、标量积。,()T n x x x x ,...,,21= ,令,称为x 与y 的内积。 ()T n y y y y ,...,,21=[]n n y x y x y x y x +++=...,2211[]y x ,4、希尔伯特空间 解释:线性 完备的内积空间称为Hilbert 空间。线性(linearity ):对任意 f , g ∈H ,a ,b ∈R ,a*f+b*g 仍然∈H 。完备(completeness ):空间中的任何柯西序列都收敛在该空间之内。内积(inner product ):,它满足:,()T n f f f f ,...,,21=时。 ()T n g g g g ,...,,21=[]n n y x y x y x y x +++=...,22115、双尺度方程 解释:所以都可以用空间的一个1010,V W t V V t ?∈?∈)()(ψ?) ()和(t t ψ?1V

小波变换的几个典型应用

第六章小波变换的几个典型应用 6.1 小波变换与信号处理 小波变换作为信号处理的一种手段,逐渐被越来越多领域的理论工作者和工程技术人员所重视和应用,并在许多应用中取得了显著的效果。同传统的处理方法相比,小波变换取得了质的飞跃,在信号处理方面具有更大的优势。比如小波变换可以用于电力负载信号的分析与处理,用于语音信号的分析、变换和综合,还可以检测噪声中的未知瞬态信号。本部分将举例说明。 6.1.1 小波变换在信号分析中的应用 [例6-1] 以含躁的三角波与正弦波的组合信号为例具体说如何利用小波分析来分析信号。已知信号的表达式为 应用db5小波对该信号进行7层分解。xiaobo0601.m 图6-1含躁的三角波与正弦波混合信号波形 分析: (1)在图6-2中,逼近信号a7是一个三角波。 (2)在图6-3中细节信号d1和d2是与噪声相关的,而d3(特别是d4)与正弦信号相关。 图6-2 小波分解后各层逼近信号 图6-3 小波分解后各层细节信号 6.1.2 小波变换在信号降躁和压缩中的应用 一、信号降躁 1.工程中,有用信号一般是一些比较平稳的信号,噪声通常表现为高频信号。2.消躁处理的方法:首先对信号进行小波分解,由于噪声信号多包含在具有较高频率的细节中,我们可以利用门限、阈值等形式对分解所得的小波系数进行处理,然后对信号进行小波重构即可达到对信号的消躁目的。 小波分析进行消躁处理的3种方法: (1)默认阈值消躁处理。该方法利用ddencmp生成信号的默认阈值,然后利用wdencmp函数进行消躁处理。 (2)给定阈值消躁处理。在实际的消躁处理过程中,阈值往往可通过经验公式获得,且这种阈值比默认阈值的可信度高。在进行阈值量化处理时可利用函数wthresh。 (3)强制消躁处理。该方法时将小波分解结构中的高频系数全部置为0,即滤掉所有高频部分,然后对信号进行小波重构。方法简单,消躁后信号比较平滑,但易丢失信号中的有用成分。 小波阈值去噪方法是目前应用最为广泛的小波去噪方法之一。 3.信号降噪的准则: 1.光滑性:在大部分情况下,降噪后的信号应该至少和原信号具有同等的光滑性。

小波分析考试题及答案

一、叙述小波分析理论发展的历史和研究现状 答:傅立叶变换能够将信号的时域和特征和频域特征联系起来,能分别从信号的时域和频域观察,但不能把二者有机的结合起来。这是因为信号的时域波形中不包含任何频域信息,而其傅立叶谱是信号的统计特性,从其表达式中也可以看出,它是整个时间域内的积分,没有局部化分析信号的功能,完全不具备时域信息,也就是说,对于傅立叶谱中的某一频率,不能够知道这个频率是在什么时候产生的。这样在信号分析中就面临一对最基本的矛盾——时域和频域的局部化矛盾。 在实际的信号处理过程中,尤其是对非常平稳信号的处理中,信号在任一时刻附近的频域特征很重要。如柴油机缸盖表明的振动信号就是由撞击或冲击产生的,是一瞬变信号,单从时域或频域上来分析是不够的。这就促使人们去寻找一种新方法,能将时域和频域结合起来描述观察信号的时频联合特征,构成信号的时频谱,这就是所谓的时频分析,亦称为时频局部化方法。 为了分析和处理非平稳信号,人们对傅立叶分析进行了推广乃至根本性的革命,提出并开发了一系列新的信号分析理论:短时傅立叶变换、时频分析、Gabor 变换、小波变换Randon-Wigner变换、分数阶傅立叶变换、线形调频小波变换、循环统计量理论和调幅—调频信号分析等。其中,短时傅立叶变换和小波变换也是因传统的傅立叶变换不能够满足信号处理的要求而产生的。 短时傅立叶变换分析的基本思想是:假定非平稳信号在不同的有限时间宽度内是平稳信号,从而计算出各个不同时刻的功率谱。但从本质上讲,短时傅立叶变换是一种单一分辨率的信号分析方法,因为它使用一个固定的短时窗函数,因而短时傅立叶变换在信号分析上还是存在着不可逾越的缺陷。 小波变换是一种信号的时间—尺度(时间—频率)分析方法,具有多分辨

【免费下载】小波分析及其应用

科技文献检索作业 卷 试 料 小波分析及其应用 测控技术1103 雷创新

小波分析及其应用 1.小波分析的概念和特点 1.1小波理论的发展概况 20世纪80年代逐渐发展和兴起的小波分析(wavelctanalysis)是20世纪 数学领域中研究的重要杰出成果之一。小波分析理论作为数学界中一种比较成熟的理论基础,应用到了各种领域的研究当中,推动了小波分析在各工程应用中的发展。它作为一种新的现代数字信号处理算法,汲取了现代分析学中诸如样条分析、傅立叶分析、数值分析和泛函分析等众数学多分支的精华部分,替代了工程界中一直应用的傅立叶变换,它是一种纯频域分析方法,不能在时频同时具有局部化特性。而小波分析中的多尺度分析思想,犹如一台变焦照相机,可以由粗及精逐步观察信号,在局部时频分析中具有很强的灵活性,因此有“数学显微镜”的美称。它能自动随着频率增加而调节成窄的“时窗”和宽的“频窗”,又随着频率降低而调节成宽的“时窗”和窄的“频窗”以适应实际分析需要。另外,小波变换在经过适当离散后可以够成标准正交基或正交系,这些在理论和应用上都具有十分重要的意义,因此,小波分析在各个领域得到了高度的重视并取得了许多重要的成果。 小波变换作为一种数学理论和现代数字信号处埋方法在科学技术界引起了越来越多专家学者的关注和重视。在数学家看来,基于小波变换的小波分析技术是当今数值分析、泛函分析、调和分析等半个多世纪以来发展最完美的结晶,是正在发展中的新的数学分支。在工程领域,特别是在信号处理、图像处理、机器视觉、模糊识别、语音识别、流体力学、量子物理、地震勘测、电磁学、CT成像、机械故障诊断与监控等领域,它被认为是近年来在工具及方法上的重大突破。然而,小波分析虽然在众多领域中已经取得了一定的成果,但是,有专家预言小波分析理论的真正高潮并没有到来。首先,小波分析尚需进一步完善,除一维小波分析理论比较成熟以外,向量小波和多维小波则需要进行更加深入的研究与讨论;其次,针对不同情况选择不同的小波基函数,实现的效果是有差别性的这一问题,对最优小波基函数的选取方法有待进一步研究。在今后数年中,小波理论将成为科技工作者经常使用的又一锐利数学工具,极大地促进科技进步及各个领域工程应用的新发展。 小波分析的概念最早是在1974年由法国地质物理学家 J.Morlet提出的,并通过物理直观和信号处理的实际经验建立了反

用matlab小波分析的实例

1 绪论 1.1概述 小波分析是近15年来发展起来的一种新的时频分析方法。其典型应用包括齿轮变速控制,起重机的非正常噪声,自动目标所顶,物理中的间断现象等。而频域分析的着眼点在于区分突发信号和稳定信号以及定量分析其能量,典型应用包括细胞膜的识别,金属表面的探伤,金融学中快变量的检测,INTERNET的流量控制等。 从以上的信号分析的典型应用可以看出,时频分析应用非常广泛,涵盖了物理学,工程技术,生物科学,经济学等众多领域,而且在很多情况下单单分析其时域或频域的性质是不够的,比如在电力监测系统中,即要监控稳定信号的成分,又要准确定位故障信号。这就需要引入新的时频分析方法,小波分析正是由于这类需求发展起来的。 在传统的傅立叶分析中,信号完全是在频域展开的,不包含任何时频的信息,这对于某些应用来说是很恰当的,因为信号的频率的信息对其是非常重要的。但其丢弃的时域信息可能对某些应用同样非常重要,所以人们对傅立叶分析进行了推广,提出了很多能表征时域和频域信息的信号分析方法,如短时傅立叶变换,Gabor变换,时频分析,小波变换等。其中短时傅立叶变换是在傅立叶分析基础上引入时域信息的最初尝试,其基本假定在于在一定的时间窗内信号是平稳的,那么通过分割时间窗,在每个时间窗内把信号展开到频域就可以获得局部的频域信息,但是它的时域区分度只能依赖于大小不变的时间窗,对某些瞬态信号来说还是粒度太大。换言之,短时傅立叶分析只能在一个分辨率上进行。所以对很多应用来说不够精确,存在很大的缺陷。 而小波分析则克服了短时傅立叶变换在单分辨率上的缺陷,具有多分辨率分析的特点,在时域和频域都有表征信号局部信息的能力,时间窗和频率窗都可以根据信号的具体形态动态调整,在一般情况下,在低频部分(信号较平稳)可以采用较低的时间分辨率,而提高频率的分辨率,在高频情况下(频率变化不大)可以用较低的频率分辨率来换取精确的时间定位。因为这些特定,小波分析可以探测正常信号中的瞬态,并展示其频率成分,被称为数学显微镜,广泛应用于各个时频分析领域。 全文介绍了小波变换的基本理论,并介绍了一些常用的小波函数,它们的主要性质包括紧支集长度、滤波器长度、对称性、消失矩等,都做了简要的说明。在不同的应用场合,各个小波函数各有利弊。 小波分析在图像处理中有非常重要的应用,包括图像压缩,图像去噪,图像融合,图像分解,图像增强等。文中给出了详细的程序范例,用MATLAB实现了基于小波变换的图像处理。

小波分析基础及应用期末习题

题1:设{},j V j Z ∈是依尺度函数()x φ的多分辨率分析,101()0x x φ≤

11()3.k k h k p -=为高通分解滤波器,写出个双倍平移正交关系等式 题6:列出二维可分离小波的4个变换基。 题8:要得到“好”的小波,除要求滤波器0()h n 满足规范、双正交平移性、低通等最小条件外,还可以对0()h n 加消失矩条件来得到性能更优良的小波。 (1) 请写出小波函数()t ψ具有p 阶消失矩的定义条件: (2) 小波函数()t ψ具有p 阶消失矩,要求0()h n 满足等式: (3) 在长度为4的滤波器0()h n 设计中,将下面等式补充完整: 222200000000(0)(1)(2)(3)1 (0)(2)(1)(3)0 ,1 2h h h h h h h h n ?+++=???+==??? 规范性低通双平移正交阶消失矩

研究生《小波理论及应用》复习题

2005年研究生《小波理论及应用》复习题 1. 利用正交小波基建立的采样定理适合于:紧支集且有奇性(函数本身或其导数不连续)的函数(频谱无限的函数)。Shannon 采样定理适合于频谱有限的信号。 2. 信号的突变点在小波变换域常对于小波变换系数模极值点或过零点。并且信号奇异性大小同小波变换的极值随尺度的变化规律相对立。只有在适当尺度下各突变点引起的小波变化才能避免交迭干扰,可以用于信号的去噪、奇异性检测、图象也缘提取、数据压缩等。 3. 信号在一点的李氏指数表征了该点的奇异性大小,α越大,该点的光滑性越小,α越小,该点的奇异性越大。光滑点(可导)时,它的1≥α;如果是脉冲函数,1-=α;白噪声时0≤α。 4. 做出三级尺度下正交小波包变换的二进数图,小波包分解过程?说明小波基与小波包基的区别? 5. 最优小波包基的概念:给定一个序列的代价函数,然后在小波包基中寻找使代价函数最小的基――最优基。 6. 双通道多采样率滤波器组的传递函数为: ()()()()()()()()()()()()()z X z G z G z H z H z X z G z G z H z H z Y z Y z Y -??????-++??????+=+=∧∧∧∧212121请根据此式给出理想重建条件: 为了消除映象()z X -引起的混迭:()()()()0=-+-∧ ∧z G z G z H z H

为了使()z Y 成为()z X 的延迟,要求:()()()()k CZ z G z G z H z H -∧∧=+ (C,K 为任一常数) 7. 正交镜像对称滤波器()()n h n g ,的()jw e G 与()jw e H 以2π=w 为轴左右对称。如果知道QMF 的()n h ,能否确定()()()n h n g n g ∧ ∧,,? ()()()n h n g n 1-= ,()()()n g n h n 1--=∧ , ()()()n h n g n 1-=∧ 8. 试列出几种常用的连续的小波基函数 Morlet 小波,Marr 小波,Difference of Gaussian (DOG ),紧支集样条小波 9. 试简述海森堡测不准原理,说明应用意义? 10. 从连续小波变换到离散小波变换到离散小波框架-双正交小波变换-正交变换、紧支集正交小波变换,其最大的特点是追求变换系数的信息冗余小,含有的信息量越集中。 11. 解释紧支集、双正交、正交小波、紧支集正交小波、光滑性、奇异性。 12. 已知共轭正交滤波器组(CQF )()n h 请列出()()()n g n h n g ∧ ∧,,。 ()()() ()()()()()()???????-=--=-=---=∧∧n h n N g n g n N h n h n N h n g n n 11 13. 共轭正交滤波器()()n g n h ,的()jw e G 与()jw e H 的关系与QMF 情况

MATLAB小波变换指令及其功能介绍(超级有用).

MATLAB 小波变换指令及其功能介绍 1 一维小波变换的 Matlab 实现 (1 dwt函数 功能:一维离散小波变换 格式:[cA,cD]=dwt(X,'wname' [cA,cD]=dwt(X,Lo_D,Hi_D别可以实现一维、二维和 N 维 DFT 说明:[cA,cD]=dwt(X,'wname' 使用指定的小波基函数 'wname' 对信号X 进行分解,cA 、cD 分别为近似分量和细节分量; [cA,cD]=dwt(X,Lo_D,Hi_D 使用指定的滤波器组 Lo_D、Hi_D 对信号进行分解。 (2 idwt 函数 功能:一维离散小波反变换 格式:X=idwt(cA,cD,'wname' X=idwt(cA,cD,Lo_R,Hi_R X=idwt(cA,cD,'wname',L函数 fft、fft2 和 fftn 分 X=idwt(cA,cD,Lo_R,Hi_R,L 说明:X=idwt(cA,cD,'wname' 由近似分量 cA 和细节分量 cD 经小波反变换重构原始信号 X 。 'wname' 为所选的小波函数 X=idwt(cA,cD,Lo_R,Hi_R 用指定的重构滤波器 Lo_R 和 Hi_R 经小波反变换重构原始信号 X 。

X=idwt(cA,cD,'wname',L 和 X=idwt(cA,cD,Lo_R,Hi_R,L 指定返回信号 X 中心附近的 L 个点。 2 二维小波变换的 Matlab 实现 二维小波变换的函数别可以实现一维、二维和 N 维 DFT 函数名函数功能 --------------------------------------------------- dwt2 二维离散小波变换 wavedec2 二维信号的多层小波分解 idwt2 二维离散小波反变换 waverec2 二维信号的多层小波重构 wrcoef2 由多层小波分解重构某一层的分解信号 upcoef2 由多层小波分解重构近似分量或细节分量 detcoef2 提取二维信号小波分解的细节分量 appcoef2 提取二维信号小波分解的近似分量 upwlev2 二维小波分解的单层重构 dwtpet2 二维周期小波变换 idwtper2 二维周期小波反变换 ----------------------------------------------------------- (1 wcodemat 函数 功能:对数据矩阵进行伪彩色编码函数 fft、fft2 和 fftn 分格式: Y=wcodemat(X,NB,OPT,ABSOL Y=wcodemat(X,NB,OPT Y=wcodemat(X,NB

小波分析简述

第一篇:小波分析发展历史简述 1910年,Haar提出了L2(R)中第一个小波规范正交基,即Haar正交基。 1936年,Littlewood和Paley对傅立叶级数建立了二进制频率分量分组理论,(即L-P理论:按二进制频率成分分组,其傅立叶变换的相位并不影响函数的大小和形状),这是多尺度分析思想的最早起源。1952年~1962年,Calderon等人将L-P理论推广到高维,建立了奇异积分算子理论。 1965年,Calderon发现了著名的再生公式,给出了抛物型空间上H1的原子分解。 1974年,Coifman实现了对一维空间和高维空间的原子分解。 1976年,Peetre在用L-P理论对Besov空间进行统一描述的同时,给出了Besov空间的一组基。 1981年,Stromberg引入了Sobolev空间Hp的正交基,对Haar正交基进行了改造,证明了小波函数的存在性。 1981年,法国地球物理学家Morlet提出了小波的正式概念。 1985年,法国数学家Meyer提出了连续小波的容许性条件及其重构公式。 1984年~1988年,Meyer、Battle和Lemarie分别给出了具有快速衰减特性的小波基函数:Meyer小波、Battle-Lemarie样条小波。1987年,Mallat将计算机视觉领域中的多尺度分析思想引入到小波分析中,提出了多分辨率分析的概念,统一了在此前的所有具体正交小波的构造,给出了构造正交小波基的一般方法,提出了快速小波变换(即Mallat算法)。

1988年,Daubechies基于多项式方式构造出具有有限支集的光滑正交小波基(即Daubechies基)。Chui和中国学者王建忠基于样条函数构造出单正交小波函数,并提出了具有最优局部化性能的尺度函数和小波函数的一般性构造方法。1988年,Daubechies在美国NSF/CBMS 主办的小波专题研讨会上进行了10次演讲,引起了广大数学家、物理学家、工程师以及企业家的重视,将小波理论发展与实际应用推向了一个高潮。 1991年,Alpert用多项式构造了第一个多小波。Geronimo等利用分形插值函数构造了正交、对称、紧支撑、逼近阶位2的GHM多小波。1992年,Daubechies对这些演讲内容进行了总结和扩展形成了小波领域的经典著作——小波十讲《Ten Lectures on Wavelet》。1992年3月,国际权威杂志《IEEE Transactions on Information Theory》专门出版了“小波分析及其应用”专刊,全面介绍了此前的小波分析理论和应用及其在不同学科领域的发展,从此小波分析开始进入了全面应用阶段。 1992年,Bamberger和Smith提出无冗余且能完全重构的方向滤波器(Directional Filter Banks,DFB,也即2D-DFB),DFB能有效地对二维信号进行方向分解。具有不可分性,把DFB从二维扩展多维,至今没有完美的实现方法。 1992年,Kovacevic和Vetterli提出了双正交小波的概念。 1992年,Cohen、Daubechies和Feauveau构造出具有对称性、紧支撑、消失矩、正则性等性质的双正交小波。 1992年,Coifman和Wickerhauser提出了小波包(Wavelet Packet,WP)分析。

博士复试题目+答案

1、小波变换在图像处理中有着广泛的应用,请简述其在图像压缩中的应用原理? 答:一幅图像经过一次小波变换之后,概貌信息大多集中在低频部分,而其余部分只有微弱的细节信息。为此,如果只保留占总数数量1/4的低频部分,对其余三个部分的系数不存储或传输,在解压时,这三个子块的系数以0来代替,则就可以省略图像部分细节信息,而画面的效果跟原始图像差别不是很大。这样,就可以得到图像压缩的目的。 2、给出GPEG数据压缩的特点。 答:(1)一种有损基本编码系统,这个系统是以DCT为基础的并且足够应付大多数压缩方向应用。 (2)一种扩展的编码系统,这种系统面向的是更大规模的压缩,更高精确性或逐渐递增的重构应用系统。 (3)一种面向可逆压缩的无损独立编码系统。 3、设计雪花检测系统 答:1)获得彩色雪花图像。2)灰度雪花图像。3)图像的灰度拉伸,以增强对比度。4)阈值判断法二值化图像。5)图像的梯度锐化。6)对图像进行自定义模板中值滤波以去除噪声。7)用梯度算子对雪花区域的定位。8)利用hough变换截下雪花区域的图片。 9)雪花图片几何位置调整。 4、用图像处理的原理设计系统,分析木材的年轮结构。 答:1)获得彩色木材年轮图像。2)灰度木材年轮图像。3)灰度拉伸以增加对比度。4)阈值判定法二值化图像。5)图像的梯度锐化。6)对图像进行自定义模板中值滤波以去除噪声。7)用梯度算子对木材年轮圈进行定位。8)图片二值化。9)利用边界描述子对木材的年轮结构进行识别。 5、给出生猪的尺寸和形貌检测系统。 答:1)获得彩色生猪图像。2)灰度生猪图像。3)图像的灰度拉伸,以增强对比度。4)阈值判定法二值化图像。5)图像的梯度锐化。6)对图像进行自定义模板中值滤波以除去噪声。 7)用梯度算子对生猪区域的定位。8)利用hough变换截下生猪区域的图片。9)生猪图片几何位置调整。10)生猪图片二值化。11)利用边界描述子对生猪尺寸和形貌的识别。 第二种答案:(类似牌照检测系统) 1)第一步定位牌照 由图像采集部件采集生猪的外形图像并将图像存储在存储器中,其特征在于:数字处理器由存储器中读入并运行于生猪外形尺寸检测的动态检测软件、从存储器中依次读入两幅车辆外形图像数据、经过对生猪外形图像分析可得到生猪的高度,宽度和长度数据即生猪的外形尺寸。通过高通滤波,得到所有的边对边缘细化(但要保持连通关系),找出所有封闭的边缘,对封闭边缘求多边形逼近,在逼近后的所有四边形中,找出尺寸与牌照大小相同的四边形。生猪形貌被定位。 2)第二步识别 区域中的细化后的图形对象,计算傅里叶描述子,用预先定义好的决策函数,对描述子进行计算,判断到底是数字几。 6、常用的数字图像处理开发工具有哪些?各有什么特点? 答:目前图像处理系统开发的主流工具为Visual C++(面向对象可视化集成工具)和MATLAB的图像处理工具箱(lmage processing tool box)。两种开发工具各有所长且有相互间的软件接口。 微软公司的VC++是一种具有高度综合性能的面向对象可视化集成工具,用它开发出来

《小波分析及其应用》word版

现代数字信号处理作业 小波分析及其应用 电研111 梁帅

小波分析及其应用 1.小波分析的概念和特点 1.1小波理论的发展概况 20世纪80年代逐渐发展和兴起的小波分析(wavelctanalysis)是20世纪数学领域中研究的重要杰出成果之一。小波分析理论作为数学界中一种比较成熟的理论基础,应用到了各种领域的研究当中,推动了小波分析在各工程应用中的发展。它作为一种新的现代数字信号处理算法,汲取了现代分析学中诸如样条分析、傅立叶分析、数值分析和泛函分析等众数学多分支的精华部分,替代了工程界中一直应用的傅立叶变换,它是一种纯频域分析方法,不能在时频同时具有局部化特性。而小波分析中的多尺度分析思想,犹如一台变焦照相机,可以由粗及精逐步观察信号,在局部时频分析中具有很强的灵活性,因此有“数学显微镜”的美称。它能自动随着频率增加而调节成窄的“时窗”和宽的“频窗”,又随着频率降低而调节成宽的“时窗”和窄的“频窗”以适应实际分析需要。另外,小波变换在经过适当离散后可以够成标准正交基或正交系,这些在理论和应用上都具有十分重要的意义,因此,小波分析在各个领域得到了高度的重视并取得了许多重要的成果。 小波变换作为一种数学理论和现代数字信号处埋方法在科学技术界引起了越来越多专家学者的关注和重视。在数学家看来,基于小波变换的小波分析技术是当今数值分析、泛函分析、调和分析等半个多世纪以来发展最完美的结晶,是正在发展中的新的数学分支。在工程领域,特别是在信号处理、图像处理、机器视觉、模糊识别、语音识别、流体力学、量子物理、地震勘测、电磁学、CT成像、机械故障诊断与监控等领域,它被认为是近年来在工具及方法上的重大突破。然而,小波分析虽然在众多领域中已经取得了一定的成果,但是,有专家预言小波分析理论的真正高潮并没有到来。首先,小波分析尚需进一步完善,除一维小波分析理论比较成熟以外,向量小波和多维小波则需要进行更加深入的研究与讨论;其次,针对不同情况选择不同的小波基函数,实现的效果是有差别性的这一问题,对最优小波基函数的选取方法有待进一步研究。在今后数年中,小波理论将成为科技工作者经常使用的又一锐利数学工具,极大地促进科技进步及各个领域工程应用的新发展。 小波分析的概念最早是在1974年由法国地质物理学家J.Morlet提出的,并通过物理直观和信号处理的实际经验建立了反演公示,但当时该理论未能得到数学家的认可。1986年法国数学家YMcyer偶尔构造出一个真正的小波基,并与

数字图像处理复习题(选择题及相应答案)解析

第一章 1.1.1可以用f(x,y)来表示:(ABD) A、一幅2-D数字图像 B、一个在3-D空间中的客观景物的投影; C 2-D空间XY中的一个坐标的点的位置; D、在坐标点(X,Y)的某种性质F的数值。 提示:注意3个符号各自的意义 1.1.2、一幅数字图像是:(B) A、一个观测系统; B、一个有许多像素排列而成的实体; C、一个2-D数组中的元素 D、一个3-D空间的场景。 提示:考虑图像和数字图像的定义 1.2.2、已知如图1.2.2中的2个像素P和Q,下面说法正确的是:(C) A、2个像素P和Q直接的De距离比他们之间的D4距离和D8距离都短: B、2个像素p和q之间的D4距离为5; C、2个像素p和q之间的D8距离为5; D、2个像素p和q之间的De距离为5。 1.4.2、半调输出技术可以:(B) A、改善图像的空间分辨率; B、改善图像的幅度分辨率; C、利用抖动技术实现; D、消除虚假轮廓现象。 提示:半调输出技术牺牲空间分辨率以提高幅度分辨率 1.4.3、抖动技术可以(D) A、改善图像的空间分辨率; B、改善图像的幅度分辨率; C、利用半输出技术实现; D、消除虚假轮廓现象。 提示:抖动技术通过加入随即噪声,增加了图像的幅度输出值的个数 1.5.1、一幅256*256的图像,若灰度级数为16,则存储它所需的比特数是:(A) A、256K B、512K C、1M C、2M 提示:表达图像所需的比特数是图像的长乘宽再乘灰度级数对应的比特数。1.5.2、图像中虚假轮廓的出现就其本质而言是由于:(A)(平滑区域内灰度应缓慢变化,但当图像的灰度级数不够多时会产生阶跃) A、图像的灰度级数不够多造成的; B、图像的空间分辨率不够高造成; C、图像的灰度级数过多造成的 D、图像的空间分辨率过高造成。 提示:图像中的虚假轮廓最易在平滑区域内产生。 1.5.3、数字图像木刻画效果的出现是由于下列原因所产生的:(A) A、图像的幅度分辨率过小; B、图像的幅度分辨率过大; C、图像的空间分辨率过小; D、图像的空间分辨率过大;

相关主题
文本预览
相关文档 最新文档