当前位置:文档之家› 小波分析及其应用

小波分析及其应用

小波分析及其应用
小波分析及其应用

《小波分析及其应用》期末大作业

班级:计科1141

姓名: 666

学号: 20

题目:二进小波

指导教师:

2017年6月

目录

绪论 (2)

小波分析产生的背景 (3)

一连续小波变换 (4)

二二进小波的构造 (5)

二进小波滤波器的设计 (5)

提升二进小波的构造 (5)

样条二进小波的构造 (6)

三离散二进小波变换的快速算法 (6)

四二维二进小波变换及其快速算法 (7)

二维二进小波变换的构造 (7)

五二维离散二进小波变换的快速算法 (8)

二维离散二进小波的快速算法 (8)

仿真实验 (10)

六二进小波变换的模极大与多尺度边缘检测及图像多尺度边缘提取 (11)

重构信号的快速算法: (11)

七模极大值语音去燥算法改进 (12)

实验仿真 (13)

八二维平稳小波变换 (14)

九离散快速算法 (14)

总结 (16)

参考文献 (17)

附录 (18)

绪论

今天,人类社会己经进入数字化的信息时代,高效率、超大容量、实时地获取各种有用信息已成为现代社会的一个典型特征。以计算机作为工具的

Intemet网络、电视、电话则构成人们获取信息的重要组成部分。尽管信息的表现形式可以多种多样,但图像、图形、语音信息构成其最基本的要件。例如,统计资料表明,人类获取的信息量有70%以上来自于图像。因此,与图像相关的信息处理研究已经成为数学、电子学、计算机科学、通信等多学科领域的跨学科热门研究课题。

图像边缘是一种重要的视觉信息,是图像最基本的特征之一。边缘表示为图像信息的某种不连续性(如灰度突变、纹理及色彩的变化等)。边缘检测主要用于图像处理、机器视觉和模式识别中,是至今未得到圆满解决的经典技术难题之一,它的解决对于进行高层次的特征描述、识别和理解有着重大影响。随着人工智能、特别是计算机视觉的发展,模式识别不仅形成了一系列理论和应用技术,而且扮演着重要角色。其应用领域很多,如遥感医学数据分析、自动视觉检验、指纹识别、签章识别、图文识别等。一个完整的模式识别系统包括数据获取、数据预处理、特征提取和分类四个阶段,而边缘检测是数据预处理的一个重要环节。由于边缘检测在许多方面都有着非常重要的实用价值,所以人们一直在致力于研究和解决如何构造出具有良好性质和好的效果的边缘检测算子的问题。

在从实际景物转换成图像信息的过程中,在图像的生成、编码、传输、甚至是重现的过程中,由于设备的非线性,设备噪声,环境兼容性等多种随机因素的影响,输出图像质量不可避免的有所降低或者是退化,在图像的生成和传输过程中,各种噪声源的干扰和影响,是引起图形输出质量降低的一个重要的原因,这些噪声源包括电传感器噪声、相片颗粒噪声、电磁波干扰,信道误差和其他噪声等等。

因此图像信号中的噪声滤除一直是数字图像处理中的一个重要的环节。去噪是图像恢复中的经典问题,然而去噪与保持图像特征是一对矛盾的关系:图像在去除噪声的过程中,不可避免的对边界产生模糊,而人类视觉对图像的高频成分(细节、边缘)敏感,而且图像的重要信息主要存在于边缘和轮廓部分。传统的去噪方法很难处理这类问题,因此,大量研究致力于既能去噪又能保持边缘和小尺度特征的算法。

小波分析产生的背景

信号实际上是传递信息的某种具体物理过程。最常用的信号分析方法是寻找一种简单有效的变换,使信号所包含的重要特征在变换域能更直接地显示出来。传统的用于信号处理和信号分析的主要工具是傅里叶(F ourier )[1]分析。傅里叶变换实际上是将信号展开为不同频率正弦信号的线性叠加。从信号的傅里叶变换,能看出信号各种不同频率的成分的强弱,信号能量在频率域的分布。一维信号傅里叶变换定义为:

()()dt e t f F t i ωω-+∞

-?

=

傅里叶变换度量了信号在所有不同频率的振荡信息由于傅里叶变换的核函数e i!t 在时域是无限的,为了计算F (!),必须在信号的整个持续时间内积分。即为了获得信号中某一特定频率分量的信息,必须知道信号在整个时间过程中的变化情况。也就是说傅里叶变换在时域内是非局部的。从上述分析还可以看到,时间函数f (t )描述了信号的时域特征,其傅里叶变换F (!)描述了信号的频域特征。也就是说,傅里叶变换要么在时域,要么在频域描述信号的特征,而不能对信号同时在时-频域内进行联合分析。但在许多实际问题中,我们关心的却是信号在局部范围的特征:例如音乐和语音信号中人们关心的是什么时候演奏什么音符,发出什么样的音节;对地震波的记录人们关心的是什么位置出现什么样的反射波;图像处理中的边缘检测关心的是信号突变部位的位置,即纹理结构。尤其对于非平稳信号的处理,信号在任一时刻附近的频率特性都很重要。如柴油机缸盖表面的振动信号就是由撞击或冲击产生的,是一瞬间信号,仅从时域或频域上分析都是不够的。针对瞬变的、非平稳的信号的分析,导致了小波的产生。

一 连续小波变换

定义连续二进小波变换:

Wf(2j

,u)=

2j 2(f

?φ?2j )(u)

设函数φ(t)∈l 1(R)∩l 2(R),如果存在正常数A 与B ,且0

?ω∈R ?{0}, A ≤∑|φ?(2j ω)|2j∈Z

≤B

A||f ||22≤∑12

j j?Z

||Wf(2j ,u)||22≤B||f ||2

2

且存在φ?满足

?ω∈R ?(0),∑φ?j?Z

?(2j ω)~?φ

(2j ω)=1

使得原信号f(t)可由二进小波变换重构:

F (t )=1√2i

j∈Z

i ,?)?φ?2j )(t)

满足?ω∈R ?{0}, A ≤∑|φ?(2j ω)|2

j∈Z ≤B 的小波,为二进小

波。二进小波

的稳定条件当A B 时称为最稳定条件。

二 二进小波的构造

二进小波滤波器的设计

如果滤波器~

~

,,,g h g h 的傅里叶变换满足:

h ??(ω)h ??(ω)+g ??(ω)g ??(ω)=2

则~

?是满足上式所谓一个重构小波。

滤波器~

~

,,,g h g h 产生两个尺度函数和小波~

~

,,,?φ?φ,它们的傅里叶变换满足:

?

?(2ω)=√2?(ω)??(ω),???(2ω)=√2

??(ω)???(ω) 称该式为二尺度关系。 提升二进小波的构造

若滤波器(h,g,h ?,g ?)是二进小波滤波器,则由

?k t

=?k , g k t

=g k ?∑s m ?k?m m

?k t ?=?k ?+∑s ?mg ?m

k ?m,g k t ?=g

?k 提升的滤波器(?l ,g l ,?l ?,g l ?) 也是二进小波滤波器,称(h,g,h ?,g ?)为初始二

进小波滤波器, (?l ,g l ,?l ?,g l ?)为提升小波滤波器,上式为二进提升方案。 若滤波器 (h,g,??,g ?) 是双正交小波滤波器,且上式中取s 2m+1=0,则该式为sweldens 提升方案。

若滤波器(h,g,h ?,g ?)是二进小波滤波器,则由

?k l

=?k +∑r ?mgk ?m m

,g k l

=g k

?k l ?=?k ?,

g k l ?=g

k ??∑r m m

?k?m ? 提升的滤波器(?l ,g l ,?l ?,g l ?) 也是二进小波滤波器,称(h,g,h ?,g ?)为初始二进小波滤波器, (?l ,g l ,?l ?,g l ?)为对偶提升小波滤波器,上式为对偶二进提升方案。 样条二进小波的构造

将 Mallat 构造的B-样条二进小波滤波器推广得到新的B-样条二进小波滤波器.其中,r=1时对应的滤波器正是Mallat 构造的B-样条二进小波滤波器。m 次B- 样条是I[0,1]与其自身的m+1次卷积的平移,其Fourier 变换为:

??(ω)=(sin (ω2)ω/2

)m+1e ?jεω/2,ε={1,m =2n 0,m =2n +1m ∈Z,m ≥0

因为

h ?(ω)=√2??(2ω)?

?(ω)=√2(cos ω2)m+1e ?jεω/2

选取滤波器:

h ??(ω)=h ?(ω),g ?(ω)=(?j)τ√2e ?j 2?r 2ω(sin ω2)r ,r =1,2和r ={1,r =10,r =2

由二进完全重构条件有

g ??(ω)=(?j)

τ

√2e ?j 2?r 2ω

(sin ω2)2?r ∑(cos ω2)2l m l=0

由二尺度关系有

φr ?(ω)=(?ω4)r e ?i(2+ε?r 4ω?π2

r)(sin (ω/4)ω4)m+r+1

三 离散二进小波变换的快速算法

令a n 0=(f ??

?)(n ),?n ∈Z ,其中f(t)∈l 2(R)。 取 f (t )=∑a n 0

n∈Z

φ?(t ?n)

其中φ?(t )=φ?(?t),而φ(t)的傅里叶变换为φ?(ω)=φ?

?(ω)/∑|???(ω+k∈Z

2kπ|2。对任意j≥0,记

a n j=2j

2(f??2j

????)(n),n∈Z

而当j>0,在整数格点上,二进小波系数为:

d n j=Wf(2j,n)=2j

2(f?φ?2j)(n),n?Z

则对任意尺度2j>1,离散信号序列{d1,d2,d3~,d j,a j称为a0的离散二进小波变换。离散二进小波变换的快速算法为:

A2j(t)=2j

2(f??2j

????)(t)

D2j(t)=2j

2(f?φ?2j)(t)

求其傅里叶变换可得:

A?2j(ω)=A?2j?1(ω)???(2j?1ω)

D?2j(ω)=A?2j?1(ω)g??(2j?1ω)对应时域表达式:

A2j(t)=∑??l

l∈Z

A2j?1(t?2j?1l)

D2j(t)=∑g?l

l∈Z

A2j?1(t?2j?1l)令t=n得

{a n j+1=(a j???j)n d n j+1=(a j?g?j)n

A?2j(t)=1

2

[∑??l

l∈Z

A2j+1(t?2j l)+∑g?l

l∈Z

D2j+1(t?2j l)

由此可得离散二进小波变换的快速算法。

四二维二进小波变换及其快速算法二维二进小波变换的构造

设^

q是序列

n

q的离散傅里叶变换,使得γ(t)?l2(R)的傅里叶变换满

γ?(ω)=

1

√2

?(

ω

)φ?(

ω

定义两个二维可分离函数:

{φ1(x,y)=φ(x)γ(y)φ2(x,y)=φ(x)γ(y)

设l?(ω)是序列{l n}的离散傅里叶变换,使得ε?(t)∈l2(R)的傅里叶变换满足

ε??(ω)=

1

√2

?(ω

2

)φ?(

ω

2

)

定义另外两个二维可分离函数φ?1(x,y)和φ?2(x,y):

{φ?1(x,y)=φ?(x)ε?(y)φ?2(x,y)=ε?(x)φ?(y)

若|h?(ω)|2+g??(m)g??(ω)=2且q?(ω)l??(ω)=2+|??(ω)|2

2

则对与上面定义的两组函数所定义的φ1(x,y),φ2(x,y),φ?1(x,y),φ?2(x,y)分别是它们的重构小波。

若g=g?,q?(ω)=l?(ω),则φ(t)=φ?(t),γ(t)=ε?(t),从而φ1(x,y)=φ?1(x,y),φ2(x,y)=φ?2(x,y).可以证明,在这种情况下,φ1(x,y),φ2(x,y)一定是二维二进小波,且与其重构小波是相同的。

由此我们可得

|l?(ω)|2=

2+|??(ω)|2

特别的当h?(ω)由h?(ω)=√2??m(2ω)

??m(ω)=√2(cosω

2

)m+1e?iεω/2定义时可得

|l?(ω)|2=1+(cos ω

2

)2m+2

l?(ω)=(2+|??(ω)|2

)1/2

l n=1

∫l?(ω)

π

e inωdω

是关于0对称的滤波器。

五二维离散二进小波变换的快速算法二维离散二进小波的快速算法

A 2j (x,y )=2j (f ?φ?2j )(x,y)

D 2j 1(x,y )=2j (f ?φ?2j 1)(x,y) D 2j 2(x,y )=2j (f ?φ?2j 2)(x,y)

求二维傅里叶变换得:

A

?2j (ωX ,ωy )=A ?2j?1(ωX ,ωy )???(2j?1ωX )???(2j?1ωy ) D ?2

j 1(ωX ,ωy )=A ?2j?1(ωX ,ωy )g ??(2j?1ωX )q ??(2j?1ωy ) D ?2

j 2(ωX ,ωy )=A ?2j?1(ωX ,ωy )q ??(2j?1ωX )g ??(2j?1ωy ) 取逆傅里叶变换得对应时域为

{

A 2j (x,y )=∑??k ??p A 2

j?1(x ?2j?1k,y ?2j?1p)k,p D 2j 1(x,y )=∑g?k q ?p A 2j?1(x ?2j?1k,y ?2j?1p)k,p D 2j 2

(x,y )=∑q

?k g?p A 2j?1(x ?2j?1k,y ?2j?1p)k,p

将各整数点代入由小波变换定义式得

{

a n,m

j+1=∑??k ??p a n?2j k,m?2j p j k,p d n,m j+1,1

=∑g?k q ?p a n?2j k,m?2j p j

k,p d n,m j+1,2=∑q

?k g?p a n?2j k,m?2j p j

k,p

记a ?(h,g) 先用h 对二维信号a 的各列作卷积,再用g 对各行作卷,反之亦可。即

若a ={a n,m },?={?k },g ={g k },则

[a ?(h,g )]n,m =∑gl l (∑?k a n?k,m?l k )=∑?k g l a n?k,m?l k,p

那么{

a n,m

j+1=∑??k ??p a n?2j k,m?2j p

j k,p d n,m j+1,1

=∑g?k q

?p a n?2j k,m?2j p j

k,p d n,m j+1,2

=∑q ?k g?p a n?2j k,m?2j p

j k,p 对应的分解公式为 {a j+1=a j ?(?

?j ,??j )d j+1,1=a j ?(g?j ,q ?j )d j+1,2=a j ?(q ?j ,g?j )

仿真实验

根据的二维离散二进小波变换快速算法,对图像做二尺度边缘检测并做图像重构,其运行结果如下所示。图(d)表明了二维算法能够完美重构图像,图(b),(c)显示了图像在不同尺度下平滑后的主要轮廓。图(e),(f)是根据多尺度模极大值边缘检测的原理得到的不同尺度下的边缘。下面我们通过对加噪图像做多尺度边缘检测验证一下,我们做如下对比实验。

(a) (b) (c)

(d) (e) (f)

(a)原图,(b)一次平滑后图像,(c)二次平滑后图像,(d)图像重构,(e)尺度1的边缘,(f)尺度2的边缘

六 二进小波变换的模极大与多尺度边缘检测及图像多尺度边缘提取

重构信号的快速算法:

已知()u Wf j ,2对应的局部极大点为{}p p j u ,,小波系数为

(

)

p j p j j f u Wf ,,,,2ψ= ()?

??

?

??-=

j p j j

p j u t t 221,,ψψ 设,

ψ表示ψ的导数,则有

(

)0,2

,2,,,=-=??-p j j

p

j j f u

u Wf ψ

根据小波变换和Lipsichitz 指数的关系,当信号(Lipschitz > 0),其二进小波变换幅度随着尺度的增加而增加。相反的,当(Lipschitz < 0),二进小波变换幅度随着尺度增加而迅速减少。因此可以通过对相邻的尺度二进小波变换相乘得到的积函数来加强边缘和抑制噪声。

f(n )的尺度积函数定义为两个相邻尺度二进小波变换相关性

()()()n Wf n Wf n Pf j j j ,2*,2,21+=

显然尺度积函数可以加强边缘的轮廓,但是实验表明单纯的相邻尺度二进小波变换相乘也存在不足,例如相邻尺度较小如尺度1与尺度2相乘则噪声的抑制效果不明显,如果相邻尺度较大如尺度3与尺度4相乘则边缘错位现象严重。为了进一步加强边缘和削弱噪声同时避免错位现象,对于相邻尺度积算法做进一步改进,即首先做相邻两尺度积,如尺度1与尺度2相乘,尺度2与尺度3相乘,

接着再对相邻的尺度积做相乘处理,这样既能进一步加强边缘,去除噪声,又能避免错位现象的发生。特别是对在相邻区域有两个以上的边缘存在的情况,改进尺

度积方案比尺度积方案更能体现出优势。因为相邻区域存在两个边缘的话,在大尺度的情况下边缘的错位现象会发生。如果我们选择小的尺度参数,则检测结果会对噪声很敏感。如果采用改进尺度积方案,可以很好的平衡边缘错位和噪声敏感。以邻近阶梯边缘为案例,分别做尺度2j (j = 1; 2; 3)的相邻尺度积边缘检测,并做相邻尺度积的乘积处理。定义图像评估因子F

2

1

1

11

,1()

A

N

k

A

F

Max N N d k

上式中N I表示实际边缘点的数量,N A表示检测出来的边缘点数量。d(k)表示第k个实际边缘点与相应的检测边缘点的距离。?是尺度常数,一般设置为1=9。F 值越大,表明边缘的定位精度越高,检测边缘越真实。

(a) (b)

(c) (d)

图(a)邻近阶梯加噪原图,(b)相邻尺度积的乘积处理,(c)尺度1与尺度2乘积

边缘检测,(d)尺度2与尺度3乘积边缘检测

七模极大值语音去燥算法改进

运用小波模极大值去燥,对小波分解尺度的要求会很高,因为噪声对小尺度上小波系数的影响会比较大,可能会产生伪极值点。由于信号在大尺度上的点主要是由信号控制的,所以信噪比会比较高,阈值设置可以适当的减小,然而噪声

的模极大值点主要分布在小尺度上,所以随着尺度的降低信号信噪比也随着降低,阈值应该适当的提高,才能更好地去除噪声。

我们先利用阈值对模极大值点进行筛选,在通过信号传播路径搜索信号模极大值点,即在最大尺度J 上的阈值为J M C Thr /*=,在尺度分解12-j 上设定了一种自适应的阈值()1log /*2+=j M C Thr ,该阈值随着尺度的降低,阈值成增大趋势,这样可以更好地去除低尺度上的噪声。 实验仿真

选用信号的处理长度为1024,小波基选用3db 小波,分解层数为4,试验中所用的阈值公式J M C Thr /*=,其中8.0=C ,M 取当前处理的尺度上最大的模极大值点。

八 二维平稳小波变换

设h,g,??,g ?为二进小波滤波器,相应的尺度函数与小波为?,φ,??,φ?。定义二维可分离二进小波:

{φ1(x,y )=?(x)φ(y)

φ2(x,y )=φ(x)?(y)φ3(x,y )=φ(x)φ(y) {φ?1(x,y )=??(x)φ?(y)

φ?2(x,y )=φ?(x)?

?(y)φ?3(x,y )=φ?(x)φ?(y)

对于任意的f(x,y)∈l 2(R 2),定义它在2j 尺度下的二维二进小波变换为

),)(*(2)2

,2(),(2

1

),,2(2~2

y x f dudv y v x u v u f y x f W k j

j j R k

j

j

k

j ψψ=--=??

其中

3,2,1),2,2(21),(),(22=--=

--=k y

x y x y x j j k j k

k

j

j

ψψψ

称该式定义的小波变换为二进小波的二维平稳小波变换。

1

)2,2(*)2,2(^

~

3

1~=∑∑=∞+-∞

=y j x j k

y j x j k

k j ωωψωωψ

满足该式的φ?1,φ?2,φ?3

称为φ1

,φ2

,φ3

的重构小波。 从信号),(y x f 可以有它的二进小波变换重构,即

),)(*),,2((2

1),(2~3

1y x f W y x f k j

k j k j j ψ??=∑∑+∞

-∞==

其中,f ?φ?2j k 表示连续函数f 与φ?2j k 的卷积;φ

??k ?表示函数φ??k 的复共轭。 九 离散快速算法

设原始输入信号是一个能量有限的二维离散信号或图像a 0={a n,m 0

}n,m?Z ,其

采样间隔为1。设φ(x,y )=?(x)?(y),相应地,有φ2j (x,y )=122j ?(x 2j )?(y

2j ),则

存在一个二维函数f(x,y)∈l 2(R 2),使得(f ?φ?)(n,m )=a n,m 0,对任意j ≥0,记

),)(*(22,m n f a j j j m n ?=

对j >0,在整数网格点(n,m)上,记

3,2,1),,)(*(2),,2(2,,===k m n f m n f W d k

j j k k

j m n j ψ

d n,m j,k

为二维二进平稳小波变换在整数网格点),(m n 地小波系数。

对任意尺度2j >1,由a j (j =0,1,2,3,…,J)计算其小波变换

a j+1,d j+1,1,d j+1,2,d j+1,3的二维离散二进平稳小波分解公式为

???

???

?

?????

???=====∑∑∑∑∑--+--+--+--+--+p k j p m k n p k j m n p k j p m k n p k j m n p k j p

m k n p k j m n p k j p m k n p k j m n p k j

p

m k n p k j m n j j j j j j j j j j a g g d a h g d a g h d a g h d a h h a ,2,23

,1,,2,22,1,,2,21,1,,2,21,1,,2,21

, ?

????

?

??

??====++++),(*),(*),(*),(*3,12,11,11j j j j j j j j j j j j j j j j g g a a h g a a g h a a h h a a 二维小波二进平稳小波重构公式

),(*),(*[41~~1

,1~~1j j j j j j j

g h d h h a a +++=

]),(*),(*~~3

,1~~2

,1j

j j j

j j g g d

h g d

++++

总结

经过这学期在路老师的带领下,我知道了一些小波变换理论,由于本门课程是研究生才开设的课程,所以对于现阶段的我们想深刻理解全部的内容还是很困难的,但是老师说我们现在需要了解知道一些经典的理论,估计首当其冲的就是

傅里叶变换了。由于我的选题是二进小波,所以我重点关注有关其中的内容,大概分为连续二进小波变换,二进小波的构造,离散二进小波变换的快速算法,二维二进小波变换及其快速算法,二维小波变换模极大与图像多尺度边缘提取。对五方面进行浏览后,我发现自己其实对小波变换模极大值与图像的边缘提取最感兴趣。当信号(Lipschitz > 0),其二进小波变换幅度随着尺度的增加而增加。当(Lipschitz < 0),二进小波变换幅度随着尺度增加而迅速减少。因此通过对相邻的尺度二进小波变换相乘得到的积函数来加强边缘和抑制噪声。虽然尺度积函数可以加强边缘的轮廓,但是单纯的相邻尺度二进小波变换相乘也存在不足。为了加强边缘和削弱噪声同时避免错位现象,相邻尺度积算法需要做进一步改进。特别是对在相邻区域有两个以上的边缘存在的情况,改进尺度积方案比尺度积方案更能体现出优势。因为相邻区域存在两个边缘的话,在大尺度的情况下边缘的错位现象会发生。如果采用改进尺度积方案,可以很好的平衡边缘错位和噪声敏感。

类比于这件事,其实在现实生活中我们遇到许多的事情都是利用惯性思维去解决,最先想到的是经常使用的方法,但是往往受制于这种想法,优化问题的解决方法是我们需要终身学习的。节省时间和金钱又何乐而不为呢。慢一点,多想想在下手可以最大程度的减少错误率和提高方案的完美率。其实对于学习数学的我们来说,严谨是最难能可贵也是最需要积累的素质。多看多听多做来切切实实提高我们的水平。

参考文献

[1]齐翠丽. 基于小波阈值法和模极大值法的语音去噪算法研究[D].燕山大学,2012.

[2]郭佳盼. 基于二次规划的小波模极大值信号重构[D].西安电子科技大学,2012.

[3]彭园园. 小波分析在一维信号去噪中的应用[D].北京邮电大学,2011.

[4]刘丽梅,刘齐跃,张静. 基于小波变换模极大值的去噪方法研究[J]. 河北工业科技,2010,

[5]黄成勇. 二进小波在图像处理中的应用[D].上海交通大学,2010.

[6]郭显久,贾凤亭. 基于小波多尺度乘积的信号去噪算法[J]. 辽宁工程技术大学学报,2005

[7]孙延奎.小波变换与图像,图形处理技术.北京:清华大学出版社,2012

附录

加载信号程序:

clear all ; load cuspamax;

f=cuspamax;

length of s =length(f);

s=awgn(f,3);

length of s =length(s);

aμ T rous算法程序:

h=sqrt(2).¤[ 0];

g=sqrt(2).¤[ ? 0];

hb=sqrt(2).¤[0 ];

gb=sqrt(2).¤[0

?? ?];

length of hb=length(hb);

length of gb=length(gb);

length of h=length(h);

length of g=length(g);

J=3;

a(1:J+1,1:length of s )=0;

d(1:J+1,1:length of s )=0; sj=conv(s,h);

wj=conv(s,g);

a (1,:) =sj(round((length of h+1)/2):length(sj)?°oor((length of h?1)/2));

d (1,:) =wj(round((length of g+1)/2):length(wj)?°oor((length of g?1)/2)); for j=1:J

length of hj =2^j¤(length of h?1)+1;

length of gj =2^j¤(length of g?1)+1;

hj (1: length of hj )=0;

gj (1: length of gj )=0;

for n=1:length of h

hj(2^j¤(n?1)+1)=h(n);

end

or n=1:length of g

gj(2^j¤(n?1)+1)=g(n);

end

sj=conv(a(j,:) , hj) ;

wj=conv(a(j,:),gj) ;

a(j+1,:)=sj(round((length of hj+1)/2):length(sj)?°oor(( length of hj ?1)/2)); d(j+1,:)=wj(round((length of gj+1)/2):length(wj)?°oor((length of gj?1)/2)); end

ab(1:J+1,1:length of s )=0;

db(1:J+1,1:length of s)=0;

for k=1:J+1

j=J+1?k;

length of hbj=2^j¤(length of hb?1)+1;

length of gbj=2^j¤(length of gb?1)+1;

hbj=0;gbj=0;

hbj(1: length of hbj )=0;

gbj(1: length of gbj )=0;

for n=1:length of hb

hbj(2^j¤(n?1)+1)=hb(n);

end

for n=1:length of gb

gbj(2^j¤(n?1)+1)=gb(n);

end

if (j==J)

aj=conv(hbj,a(j+1,:));

dj=conv(gbj,d(j+1,:));

ab(j+1,:)=aj(round((length of hbj+1)/2):length(aj)?°oor((length of hbj ?1)/2));

db(j+1,:)=dj(round((length of gbj+1)/2):length(dj)?°oor((length of gbj ?1)/2));

ab(j+1,:)=(ab(j+1,:)+db(j+1,:))./2;

ˉgure ; plot(ab(j+1,:)) ;

else

aj=conv(hbj,ab(j+2,:));

dj=conv(gbj,d(j+1,:));

ab(j+1,:)=aj(round((length of hbj+1)/2):length(aj)?°oor((length of hbj ?1)/2));

db(j+1,:)=dj(round((length of gbj+1)/2):length(dj)?°oor((length of gbj ?1)/2));

ab(j+1,:)=(ab(j+1,:)+db(j+1,:))./2;

ˉgure ; plot(ab(j+1,:)) ;

end

end

Ps=sum(sum(f.^2))

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

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

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

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

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 情况

小波分析及其在通信中的应用 张天雷

小波分析及其在通信中的应用 专业:电子信息工程 姓名:张天雷 学号:123408148 河南城建学院 2011年05月29日

小波分析及其在通信中的应用 摘要:小波分析是傅里叶分析的重大突破,是当今许多领域研究的热点。从小波分析的发展历程出发,介绍了小波在现代通信中的一些应用,并指出了未来的一些研究方向。 关键词:小波变换;傅里叶变换;小波应用;通信 小波(Wavelet)这一术语,顾名思义,“小波”就是小的波形。所谓“小”是指它具有衰减性;而称之为“波”则是指它的波动性,其振幅正负相间的震荡形式。小波分波是自1986年以来由于Meyer、Mallat和Daubechies等的奠基工作而迅速发展起来的一门新兴学科,它是傅立叶分析划时代的发展结果。与Fourier 变换相比,小波变换是时间(空间)频率的局部化分析,它通过伸缩平移运算对信号(函数)逐步进行多尺度细化,最终达到高频处时间细分,低频处频率细分,能自动适应时频信号分析的要求,从而可聚焦到信号的任意细节,解决了Fourier 变换的困难问题, 小波分析的目的是“既要看到森林(信号的概貌) ,又要看到树木(信号的细节) |”。因此,它被誉为“学显微镜”。 小波分析已经在图像处理、语音识别,声学,信号处理,神经生理学,磁性谐振成像,地震测量,机械故障诊断,生物医学,医疗卫生,以及一些纯数学应用如解决一些微分方程式等领域取得一系列重要应用。小波变换理论在通信中的应用研究在国际上日益受到重视。小波函数提供的一系列正交基非常适合通信系统中的信号波形设计,扩频特征波形设计,多载波传输系统的正交子信道划分等。 小波变换技术在通信系统中的信源编码、信道编码、调制、均衡、干扰抑制和多址等方面具有广阔的应用前景。 一、小波分析在通信系统中的研究动态 如何在各种信道环境下实现有效可靠的信息传输一直是通信领域关注的课

小波变换的几个典型应用

第六章小波变换的几个典型应用 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.光滑性:在大部分情况下,降噪后的信号应该至少和原信号具有同等的光滑性。

浙江大学小波变换及工程应用复习题

小波分析复习题 1、简述傅里叶变换、短时傅里叶变换和以及小波变换之间的异同。 答:三者之间的异同见表 2、小波变换堪称“数学显微镜”,为什么? 答:这主要因为小波变换具有以下特点: 1)具有多分辨率,也叫多尺度的特点,可以由粗及精地逐步观察信号; 2)也可以看成用基本频率特性为)(ωψ的带通滤波器在不同尺度a 下对信号作滤波; 如果)(t ?的傅里叶变换是)(ωψ,则)(a t ?的傅里叶变换为)(||a a ω ψ,因此这组滤波 器具有品质因数恒定,即相对带宽(带宽与中心频率之比)恒定的特点。a 越大相当于频率越低。 3)适当的选择基本小波,使)(t ?在时域上位有限支撑,)(ωψ在频域上也比较集中,便可以使WT 在时、频两域都具有表征信号局部特征能力,因此有利于检测信号的瞬态或奇异点。 4)如)(t x 的CWT 是),(τa WT x ,则)(λt x 的CWT 是),( λ τ λλa WT x ;0>λ 此定理表明:当信号)(t x 作某一倍数伸缩时,其小波变换将在τ,a 两轴上作同一比例的 伸缩,但是不发生失真变形。 基于上述特性,小波变换被誉为分析信号的数学显微镜。 3、在小波变换的应用过程中,小波函数的选取是其应用成功与否的关键所在,请列举一些选择原则。 答:选择原则列举如下:(也即需满足的一些条件和特性) 1)容许条件

当?∞ +∞-∞<=ωω ωψ?d c 2 ) (时才能由小波变换),(τa WT x 反演原函数)(t x ,?c 便是对 )(t ?提出的容许条件,若∞→?c ,)(t x 不存在,由容许条件可以推论出:能用作基本小 波)(t ?的函数至少必须满足0)(0==ωωψ,也就是说)(ωψ必须具有带通性质,且基本小波 )(t ?必须是正负交替的振荡波形,使得其平均值为零。 2)能量的比例性 小波变换幅度平方的积分和信号的能量成正比。 3)正规性条件 为了在频域上有较好局域性,要求),(τa WT x 随a 的减小而迅速减小。这就要求)(t ?的 前n 阶原点矩为0,且n 值越大越好。也就是要求? =0)(dt t t p ?,n p ~1:,且n 值越大越好, 此要求的相应频域表示是:)(ωψ在0=ω处有高阶零点,且阶次越高越好(一阶零点就是容许条件),即)()(01 ωψω ωψ+=n ,0)(00≠=ωωψ,n 越大越好。 4)重建核和重建核方程 重建核方程说明小波变换的冗余性,即在τ-a 半平面上各点小波变换的值是相关的。 重建核方程:τττττ?? ?∞ +∞ ∞-=0 00200),,,(),(),(a a K a WT a da a WT x x ; 重建核:><== ?)(),(1)()(1),,,(0000* 00t t c dt t t c a a K a a a a ττ? ττ??????ττ 4、连续小波变换的计算机快速算法较常用的有基于调频Z 变换和基于梅林变换两种,请用 框图分别简述之,并说明分别适合于什么情况下应用。 答: 1)基于调频Z 变换 ),(2a j a n j e A e W ππ--== 运算说明: a .原始数据及初始化:原始数据是)(k ?(1~0-=N k )和a 值,初始化计算包括 a j e A π-=和a n j e W π2-=。 --- 1)(2N k r )2(am N π 12~2--N N 对应于:1~0-=N r

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

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

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

《水文小波分析原理及其应用》带答案

《水文小波分析原理及其应用》考试试题 课程编号:7.637 学分:3.0 任课教师:刘东考试形式:开卷 一、写出下列专业术语的英文表达(每小题1分,共10分) (1)小波分析: wavelet analysis; (2)小波变换:wavelet transformation; (3)小波函数:wavelet function; (4)小波消噪:Wavelet denoising; (5)小波方差:Wavelet variance ; (6)连续小波变换:Continuous wavelet transform; (7)离散小波变换:Discrete wavelet transform ; (8)小波人工神经网络模型:Wavelet artificial neural network model; (9)小波随机耦合模型:Wavelet stochastic coupling model; (10)快速小波变换算法:Fast wavelet transform algorithm。 二、论述学习“水文小波分析原理及其应用”课程的目的与意义。(10分)答:水文学是研究地球上水分分布、循环、运动等变化规律及水-环境相互作用的一门科学,属于地球科学的一个分支。水文时间序列在各种因素影响下具有确定性成分、随机成分)。水文学的一个重要研究途径就是利用现有分析技术对水文时间序列进行描述,探讨水文系统的演变规律。 小波变换克服了Fourier变换的不足,能够反映出水文时间序列在时频域上的总体特征以及时频局部化信息,被誉为“数学显微镜”。利用小波分析的多分辨率功能,可以充分挖掘水文时间序列所包含的信息,展现水文时间序列的精细结构,从而使我们更好地掌握水文时间序列的多时间尺度变化特征及突变特征。

时间序列的小波分析

时间序列的小波分析 时间序列(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 ?

小波变换及应用

小波变换及应用 一. 为什么研究小波变换 傅立叶变换(Fourier Transform ,缩写为FT )由下列公式定义: 正变换公式 ?()()i t f f t e dt ωω∞ --∞ =?? (1) 逆变换公式 ? ∞ ∞ -?= dt e f t f t i ωωπ )(?21 )( (2) 分析: 1.对于确定信号和平稳随机过程,傅立叶变换把时间域与频率域联系起来,许多在时域内难以看清的问题,在频域中往往表现得非常清楚。 2.变换积分核t i e ω±的幅值在任何情况下均为1,即1=±t i e ω,因此,频 谱)(?ωf 的任一频率点值是由时间过程)(t f 在整个时间域),(∞-∞上的贡献决定的;反之,过程)(t f 在某一时刻的状态也是由)(?ωf 在整个频率域),(∞-∞上的贡献决定的。)(t f 与)(?ωf 彼此之间是整体刻画,不能够反映各自在局部区域上的特征,因此不能用于局部分析。特别是傅立叶变换的积分作用平滑了非平稳过程的突变成分。要知道所分析的信号在突变时刻的频率成分,傅立叶变换是无能为力的。 3.实际中存在许多信号具有局部时间范围(特别是突变时刻)内的信号特征(一般是频率成分),例如,在音乐和语音信号中,人们所关心的是什么时刻奏什么音符,发出什么样的音节;图像信号中的细节信息,如边缘特征。 4.为了对非平稳信号作较好的分析,可以对信号在时域上加一个窗函数 )(τ-t g ,使其对信号)(t f 进行乘积运算以实现在τ附近的开窗,再对加窗的信 号进行傅立叶分析,这就是短时傅立叶变换(Short Time Fourier Transform, 缩写为STFT ),或者称为加窗傅立叶变换(Windowed Fourier Transform )。STFT 定义如下: (,)()()i t f S f t g t e dt ωωττ∞ --∞ =-? (3)

哈工大 小波理论与应用上机报告

姓名:学号: 课程名称:小波理论及应用 实验名称:上机实践作业 实验序号:第一次实验日期:2014.05.12 学院及专业名称: 同组人:独立完成 实验成绩:总成绩: 教师评语: 指导教师签字: 年月日

实验报告一 一、 实验目的 1、 运用傅里叶变换知识对常用的基本函数做基本变换。 2、 加深对因果滤波器的理解,并会判断因果滤波器的类型。 3、 运用卷积公式对基本信号做滤波处理并作出分析,以加深理解 4、 熟悉Matlab 中相关函数的用法 二、 实验原理 1 .运用傅里叶正、反变换的基本公式: ( )?()() ()(),1 1?()(),22ωωωωωωωωπ π ∞∞---∞ -∞ ∞ --∞ ==== =?? ? i x i t i t i t i t f f x e dx f t e dt f t e f t f e d f t e (2-1) 及其性质,对所要处理信号做相应的傅里叶变换和逆变换。 2.运用卷积的定义式:1212()()()()+∞ -∞ *=-?f t f t f f t d τττ (2-2) 对所求信号做滤波处理。 三、 实验步骤与内容 实验题目: Butterworth 滤波器,其冲击响应函数为 ,0 ()0, 0若若α-?≥=?

小波变换理论及应用

2011-2012 学年第一学期 2011级硕士研究生考试试卷 课程名称:小波变换理论及应用任课教师:考试时间:分钟 考核类型:A()闭卷考试(80%)+平时成绩(20%); B()闭卷考试(50%)+ 课程论文(50%); C(√)课程论文或课程设计(70%)+平时成绩(30%)。 一、以图示的方式详细说明连续小波变换(CWT)的运算过程,分析小波变换的内涵;并阐述如何从多分辨率(MRA)的角度构造正交小波基。(20分) 二、综述小波变换理论与工程应用方面的研究进展,不少于3000字。(25分) 三、运用MATLAB中的小波函数和小波工具箱,分别对taobao.wav语音信号在加噪之后的taobao_noise.wav信号进行降噪处理,要求列出程序、降噪结果及降噪的理论依据。(25分) 四、平时成绩。(30分)

(一)连续小波变换(CWT )的运算过程及内涵 将平方可积空间中任意函数f (t )在小波基下展开,称这种展开为函数f (t )的连续小波变换(Continue Wavelet Transform ,简记CWT )其表达式为 t a b t t f a b a f W d )(*)(||1),(? ∞+∞--=ψψ ( 1.1) 其中,a ∈R 且a ≠0。式(1.19)定义了连续小波变换,a 为尺度因子,表示与频率相关的伸 缩,b 为时间平移因子。其中)(| |1)(,a b t a t b a -=ψψ为窗口函数也是小波母函数。 从式(1.1)可以得出,连续小波变换计算分以下5个步骤进行。 ① 选定一个小波,并与处在分析时段部分的信号相比较。 ② 计算该时刻的连续小波变换系数C 。如图1.5所示,C 表示了该小波与处在分析时段内的信号波形相似程度。C 愈大,表示两者的波形相似程度愈高。小波变换系数依赖于所选择的小波。因此,为了检测某些特定波形的信号,应该选择波形相近的小波进行分析。 图1.5 计算小波变换系数示意图 ③ 如图1.6所示,调整参数b ,调整信号的分析时间段,向右平移小波,重复①~②步骤,直到分析时段已经覆盖了信号的整个支撑区间。 ④ 调整参数a ,尺度伸缩,重复①~③步骤。 ⑤ 重复①~④步骤,计算完所有的尺度的连续小波变换系数,如图1.7所示。 图1.6 不同分析时段下的信号小波变换系数计算 图1.7 不同尺度下的信号小波变换系数计算 C =0.2247

小波分析理论简介

小波分析理论简介 (一) 傅立叶变换伟大的历史贡献及其局限性 1 Fourier 变换 1807年,由当年随拿破仑远征埃及的法国数学、物理学家傅立叶(Jean Baptistle Joseph Fourier ,1786-1830),提出任意一个周期为T (=π2)的函数 )(t f ,都可以用三角级数表示: )(t f = ∑∞ -∞=k ikt k e C = 20 a + ∑∞=1cos k k kt a + ∑∞ =1 sin k k kt b (1) k C = π 21 ? -π 20 )(dt e t f ikt = * ikt e f , (2) k k k C C a -+= )(k k k C C i b --= (3) 对于离散的时程 )(t f ,即 N 个离散的测点值 m f ,=m 0,1,2,……,N-1, T 为测量时间: )(t f =2 0a + )sin cos (12 1∑-=+N k k k k k t b t a ωω+t a N N 2 2cos 21 ω=∑-=1 0N k t i k k e C ω (4) 其中 ∑-== 1 02cos 2 N m m k N km x N a π ,=k 0,1,2,…,2N (5) ∑-== 1 2sin 2N m m k N km x N b π , =k 1,2,…, 2N -1 (6) ∑-=-= 1 )/2(1N m N km i m k e x N C π ,=k 0,1,2,…,N-1 (7) t N k k ?=π ω2 ,N T t =? (8) 当T ∞→ 时,化为傅立叶积分(即 Fourier 变换): ? ∞ ∞ --= dt e t f f t i ωω)()( =t i e f ω, (9) ωωπ ωd e f t f t i )(21 )(? ∞ ∞ -= (10)

小波变换及其应用_李世雄

现代数学讲座 小波变换及其应用 李世雄 (安徽大学数学系 合肥 230039) 科学技术的迅速发展使人类进入了信息时代。在信息社会中人们在各种领域中都会涉及各种信号(语音,音乐,图像,金融数据,……)的分析、加工、识别、传输和存储等问题。长期以来,傅里叶变换一直是处理这方面问题最重要的工具,并且已经发展了一套内容非常丰富并在许多实际问题中行之有效的方法。但是,用傅里叶变换分析处理信号的方法也存在着一定的局限性与弱点,傅里叶变换提供了信号在频率域上的详细特征,但却把时间域上的特征完全丢失了。小波变换是80年代后期发展起来的新数学分支,它是傅里叶变换的发展与扩充,在一定程度上克服了傅里叶变换的弱点与局限性。本文从信号分析与处理的角度来介绍小波变换的基本理论与应用,使具有微积分基础的读者通过本文能对这一新的数学分支有一初步了解。小波变换在函数论、微分方程、数值计算等方面也有着重要的应用,有兴趣的读者可参看[1][4]。 (一)从傅里叶变换谈起 数学中经常用变换这一技巧将问题由繁难化为简易,初等数学中用对数将较繁难的乘除法化为简易的加减法就是很典型的一个例子。而傅里叶变换(简称FT )则是利用积分将一个函数f (t )(-∞

小波分析的应用及其MATLAB程序的实现

小波分析的应用及其MATLAB程序的实现摘要:在简单介绍小波分析的发展的基础上,对傅立叶变换和小波变换比较分析,介绍了小波分析在实际生活中的应用,重点阐述了MA的应用研究现存的几个TLAB小波分析信号处理的方法.分析了小波分析在故障诊断中问题,并对解决这些问题和未来的发展进行了探讨。 关键词:小波分析;信号处理;MATLAB 1.引言 故障诊断中的首要问题就是对观测信号的故障特征提取,即对观测信号进行信号处理,从中获取反映故障信息的特征。由于故障诊断中所遇到的信号绝大多数都是非平稳信号,而特别适用于非平稳信号处理的工具就是小波分析,所以小波分析在故障诊断中的应用越来越受到人们的青睬。小波变换的基本思想类似于傅立叶变换,小波分析优于博立叶之处在于它能够实现时域和频域的局部分析,即通过伸缩和平移等运算功能对函数或信号进行多尺度细化分析,从而可以聚焦到信号的任意细节。因此,小波变换被誉为分析信号的微镜。现在,小波分析技术在信号处理、图像处理、语音分析、模识别、量子物理、生物医学工程、计算机视觉、故障诊断及众多非线性科学领域都有广泛的应用。 2、从傅立叶变换到小波变换 小波分析属于时频分析的一种,传统的信号分析是建立在傅立叶变换的基础上的,由于傅立叶分析使用的是一种全局的变换,要么完全在时域,要么完全在时域,要么完全在频域,因此无法表述信号的时频局域性质,而这种性质恰恰是非平稳信号最根本和最关键的性质。为了分析和处理非平稳信号,人们对傅立叶分析进行了推广乃至根本性的革命,提出并发展了一系列新的信号分析理论:短时傅立叶变换、Gabor变换、时频分析、小波变换、分数阶傅立叶变换、线调频小波变换、循环统计量理论和调幅-调频信号分析等。其中,短时傅立叶变换和小波变换也是应传统的傅立叶变换不能够满足信号处理的要求而产生的。短时傅立叶变换分析的基本思想是:假定非平稳信号在分析窗函数g(t)的一个短时间间隔内是平稳(伪平稳)的,并移动分析窗函数,使) g t f在不同的有限 ( t ) (τ - 时间宽度内是平稳信号,从而计算出各个不同时刻的功率谱。但从本质上讲,短

小波分析及其应用孙延奎2005

《小波分析及其应用》(孙延奎,2005)第5章 可分离二维小波变换算法实现的问题与讨论 孙延奎 摘要:总结分析可分离二维小波变换算法实现的细节,澄清一些概念与问题,纠正例5-2中“转置”的错误,回答读者的问题。 教材中三个方向小波的定义: 12 3(,)()() (,)()()(,)()()x y x y x y x y x y x y ψφψψψφψψψ?=?=??=? ,11,22,33 ,,,,,,,,,,,,(,)j j j j k m j k m k m j k m k m j k m k m k m k m g x y d d d ψψψ=++∑∑∑ (5.5) 经简单计算可得, 1 ,1,,,11,,,,22 ,,,,33 ,,,,,,,j k m j k m j k m j k m j k m j k m j k m j k m c f d f d f d f ?ψψ ψ++?=??=??=??= ?? 我们称序列 {},1 ,2,3,,,j j j j c d d d 为1j c +的(一级)二维小波变换。下面讨论二维小波变换 的快速算法。 设一维多分辨分析 {}j V 的两尺度方程和小波方程为: ( )() ( )() 22k k k k t h t k t g t k φφψφ=-=- 其中, {} k h 为实滤波器,()11k k k g h -=-。则类似一维正交多分辨分析的推导,由 1,11,22,33 1,1,,,,,,,,,,,,,,,(,)j j j j j k m j k m k m j k m k m j k m k m j k m k m k m k m k m f x y c d d d φψψψ+++=+++∑∑∑∑

小波分析结课作业——小波理论发展及应用综述

摘要 摘要 小波分析是一门正在迅速发展的新兴学科,目前,它在实际中得到了广泛的应用。研究小波的新理论、新方法以及新应用具有重要的理论意义和实用价值。 本文在简述了小波发展历史和小波的基本理论知识后,对以小波为工具进行数字图像处理进行了有益的探索。最后详细介绍了基于阈值的小波分析的图像去噪算法及其在信号处理中的应用。 关键字:小波分析研究现状应用图像去噪阈值

ABSTRACT ABSTRACT Wavelet analysis is a rapidly developing and novel subject. Nowadays,it has been widely used in practical applications. To study the new theory,methods and applications of wavelet is of great theoretical significance and practical value. After a brief description of the history of wavelet development and the basic theoretical knowledge of wavelet,this paper makes valid probe towards digital image processing using wavelet. Finally,this paper analysis and study of the classical thresholding denoising methods and the new scopes of wavelet applications. key word: Wavelet Analysis , Research Status , Application , Signal Denoising, Thresholding

小波分析及应用(附常用小波变换滤波器系数)

第八章 小波分析及应用 8.1 引言 把函数分解成一系列简单基函数的表示,无论是在理论上,还是实际应用中都有重要意义。 1822年法国数学家傅里叶(J. Fourier 1768-1830)发表的研究热传导理论的“热的力学分析”,提出并证明了将周期函数展开为正弦级数的原理,奠定了傅里叶级数理论的基础[1]。傅里叶级数理论研究的是把函数在三角函数系下的展开,使得对信号和系统的研究归结为对简单的三角函数的研究。傅里叶级数与傅里叶变换共同组成了平常所说的傅里叶分析[2]。傅里叶级数用于分析周期性的函数或分布,理论分析时经常假定周期是π2,定义如式(8.1-1)、(8.1-2) ()()π2,02 L x f ∈?,()∑∞ -∞ == k ikx k e c x f (8.1-1) 其中 ()dx e x f c ikx k -?=π π20 21 (8.1-2) 然而,被分析函数的性质并不能完整地由傅里叶系数来刻划,这里有一个例子来说明[3]:从任一个平方可和的函数)(x f 出发,为了得到一个连续函数)(x g ,只需或者增大f(x)的傅里叶系数的模,或者保持它不变并适当地改变系数的位相。因此,不可能仅根据傅里叶系数大小的阶就预知函数的性质(如大小、正则性)。 傅里叶变换的定义如式(8.1-3)、(8.1-4) ()()dx e x f F x j ωω? ∞∞ -= (8.1-3) ()()ωωπ ωd e F x f x j -∞∞-?= 21 (8.1-4) 通过引入广义函数或分布的概念,可获得奇异函数(如冲击函数)的傅里叶变换的存在。对于时域的常量函数,在频域将表现为冲击函数,表明具有很好的频域局部化性质。由式(8.1-3)可知,为了得到()ωF ,必须有关于f(x)的过去和未来的所有知识,而且f(x)在时域局部值的变化会扩散到整个频域,也就是()ωF 的任意有限区域的信息都不足以确定任意小区域的f(x)。在时域,哈尔(Haar)基是一组具有最好的时域分辨能力的正交基,它在时域上是完全局部化的,但在频域的局部化却很不好,这是由于哈尔系的两个缺点:缺乏正则性与缺乏振动性。研究者们希望寻找关于空间变量(或时间变量)与频域变量都同时好的希尔伯特(Hilbert)基,R. Balian 认为:“在通讯理论中,人们对于在完全给定的时间内,把一个振动信号表示成由其中每一个都拥有足够确定的位置与有一个频率的小波的叠加这件事感兴趣。事实上,有用的信息常常同时被发射信号的频率与信号的时间结构(如音乐)所传递。当把一个信号表达成时间的函数时,其中的频谱表现并不好;相反地,信号的傅里分析却显示不了信号每一分量发射信号的瞬时与持续时

小波分析及其应用(PPT)

小波分析及其应用Wavelet Analysis and It’s Applications 同济大学计算机系 宣国荣 2003年6月10日星期二

研究生讲座:小波分析及其应用 1、小波的特点和发展 2、小波分析在一维信号处理中的应用 3 、小波分析在图象分析中的应用 图象特征抽取 图象压缩 数据隐藏和图象水印

1、小波的特点和发展 “小波分析”是分析原始信号各种变化的特性,进一步用于数据压缩、噪声去除、特征选择等。 例如歌唱信号:是高音还是低音,发声时间长短、起伏、旋律等。从平稳的波形发现突变的尖峰。小波分析是利用多种“小波基函数”对“原始信号”进行分解。

小波的时间和频率特性 时间A时间B 运用小波基,可以提取信号中的“指定时间”和“指定频率”的变化。 ?时间:提取信号中“指定时间”(时间A或时间B)的变化。顾名思义,小波在某时间发生的小的波动。?频率:提取信号中时间A的比较慢速变化,称较低频率成分;而提取信号中时间B的比较快速变化,称较 高频率成分。

小波的成就 小波分析是纯数学、应用数学和工程技术的完美结合。从数学来说是大半个世 纪“调和分析”的结晶(包括傅里叶 分析、函数空间等)。 小波变换是20世纪最辉煌科学成就之一。 在计算机应用、信号处理、图象分析、 非线性科学、地球科学和应用技术等 已有重大突破,预示着小波分析进一 步热潮的到来。

多分辨度分析(MRA)?1988年Mallat 提出的多分辨度分析理论,统一了几个不相关的领域:包括 语音识别中的镜向滤波,图象处理中 的金字塔方法,地震分析中短时波形 处理等。 ?当在某一个分辨度检测不到的现象,在另一个分辨度却很容易观察处理。 例如:

小波分析理论简介

小波分析理论简介

小波分析理论简介 刘玉民 (一) 傅立叶变换伟大的历史贡献及其局限性 1 Fourier 变换 1807年,由当年随拿破仑远征埃及的法国数学、物理学家傅立叶(Jean Baptistle Joseph Fourier ,1786-1830),提出任意一个周期为T (=π2)的函数)(t f ,都可以用三角级数表示: ) (t f = ∑∞ -∞ =k ikt k e C = 2 0a + ∑∞ =1 cos k k kt a + ∑∞ =1 sin k k kt b (1) k C = π 21?-π 20 )(dt e t f ikt = * ikt e f , (2) k k k C C a -+= ) (k k k C C i b --= (3) 对于离散的时程 )(t f ,即 N 个离散的测点值 m f ,=m 0,1,2,……,N-1, T 为测量时间: ) (t f = 2 0a +) sin cos (12 1 ∑-=+N k k k k k t b t a ωω+ t a N N 2 2 cos 21 ω= ∑-=10 N k t i k k e C ω (4) 其中 ∑-== 1 2cos 2 N m m k N km x N a π ,=k 0,1,2,…,2 N (5)

∑-== 1 2sin 2N m m k N km x N b π , =k 1,2,…, 2 N -1 (6) ∑-=-= 1 )/2(1N m N km i m k e x N C π ,=k 0,1,2,…,N-1 (7) t N k k ?=π ω2 ,N T t =? (8) 当T ∞→ 时,化为傅立叶积分(即 Fourier 变换): ?∞∞ --= dt e t f f t i ωω)()() = t i e f ω, (9) ω ωπ ωd e f t f t i )(21)(? ∞ ∞ -= ) (10) 傅立叶变换的理论是人类数学发展史上的一个里程碑,从1807 年开始,直到1966年(1807年傅立叶提出任意一个周期函数都可以表示为傅立叶级数的结论是有误的,直到1966年才证明了2L 可积的周期函数才能表示为傅立叶级数),整整用了一个半世纪多,才发展成熟。她在各个领域产生了深刻的影响,得到了广泛的应用,推动了人类文明的发展。其原因是,傅立叶理论不仅仅在数学上有很大的理论价值,更重要的是傅立叶变换或傅立叶积分得到的频谱信息具有物理意义。所以说,傅立叶理论是万古流芳的。 数学上的插值方法。 除傅立叶级数外,还有拉格朗日插值,有限元插值,勒让德多项式插值即高斯积分使用的插值方法。 遗憾的是,这种理论具有一定的局限性: (1) 傅立叶变换的三种形式中的傅立叶系数都是常数,不随时间 t 变化,因而只能处理频谱成分不变的平稳信号,相反的,在处理非平稳信号时会

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