小波变换-完美通俗解读

合集下载

一看就懂的小波变换ppt

一看就懂的小波变换ppt

8
8
[32.5,0, 0.5,0.5,31,-29,27,-25]
Haar小波反变换:
1 1 1 0 1 0 0 0 32.5 64
1
1
1
0 -1
0
0
0
0
2
1 1 -1 0 0 1 0 0 0.5 3
1 1 -1 1 -1 0
0 1
0 -1 00
0 1
0 0
0.5
31
61 60
傅立叶变换: Of M log2 M
小波变换:
Ow M
设有信号f(t):
其傅里叶变
换为F(jΩ):
即:
f (t) 1 F ( j)e jtd
2
பைடு நூலகம் =
1
0. 8
0. 6
0. 4
0. 2
0 -0. 2 -0. 4 -0. 6
Ψ(t)
-0. 8
-1 0
2
4
6
8
10
12
14
16
18
+
1
0. 8
0. 6
二维金字塔分解算法
令I(x,y)表达大小为M N旳原始图像,l(i)表达相对于分析
小波旳低通滤波器系数,i=0,1,2,…,Nl-1, Nl表达滤波器L旳 支撑长度; h(i)表达相对于分析小波旳高通滤波器系数,
i=0,1,2,…,Nh-1, Nh表达滤波器H旳支撑长度,则
IL x,
y
1 Nl
1.2 二维小波变换(二维多尺度分析)
二维小波变换是由一维小波变换扩展而来旳,二维尺度 函数和二维小波函数可由一维尺度函数和小波函数张量 积得到,即:

小波变换原理

小波变换原理

小波变换原理
小波变换是一种信号分析方法,它可以将一个信号分解成不同频率和时间的小波基函数的线性组合。

这种分解能够提供关于信号局部特征的信息,并且具有较好的时频局部化性质。

小波变换的基本原理是利用小波基函数对信号进行多尺度分析。

小波基函数是一组函数,它们具有有限时间和频率的特性。

通过对不同尺度的小波基函数进行缩放和平移,可以得到不同频率和时间的基函数。

在小波变换中,通常采用离散小波变换(DWT)进行信号分析。

离散小波变换将信号分解成不同尺度和位置的小波系数,每个小波系数表示信号在相应尺度和位置上的能量。

小波变换的优点之一是可以提供多分辨率的信号分析。

通过对信号进行分解,可以得到不同尺度上的信息,从而揭示信号在局部的频率特征。

这对于处理非平稳信号和突发信号非常有用。

小波变换还具有较好的时频局部化性质。

在时域上,小波基函数具有较短的时域长度,可以更好地描述信号的瞬时特征。

在频域上,小波基函数具有较宽的频带,可以更好地描述信号的频率特征。

小波变换在信号处理、图像处理、模式识别等领域有着广泛的应用。

它可以用于信号去噪、压缩、特征提取等任务,也可以用于图像边缘检测、纹理分析等任务。

总之,小波变换是一种多尺度信号分析方法,通过对信号进行分解,可以提取信号在不同尺度和位置上的特征。

它具有较好的时频局部化性质,可以有效地描述非平稳信号和突发信号的特征。

小波变换的原理

小波变换的原理

小波变换的原理小波变换(wavelet transform,WT)是一种新的变换分析方法,它继承和发展了短时傅立叶变换局部化的思想,同时又克服了窗口大小不随频率变化等缺点,能够提供一个随频率改变的“时间-频率”窗口,是进行信号时频分析和处理的理想工具。

它的主要特点是通过变换能够充分突出问题某些方面的特征,能对时间(空间)频率的局部化分析,通过伸缩平移运算对信号(函数)逐步进行多尺度细化,最终达到高频处时间细分,低频处频率细分,能自动适应时频信号分析的要求,从而可聚焦到信号的任意细节,解决了Fourier变换的困难问题,成为继Fourier变换以来在科学方法上的重大突破。

小波变换的原理传统的信号理论,是建立在Fourier分析基础上的,而Fourier 变换作为一种全局性的变化,其有一定的局限性。

在实际应用中人们开始对Fourier变换进行各种改进,小波分析由此产生了。

小波分析是一种新兴的数学分支,它是泛函数、Fourier分析、调和分析、数值分析的最完美的结晶;在应用领域,特别是在信号处理、图像处理、语音处理以及众多非线性科学领域,它被认为是继Fourier分析之后的又一有效的时频分析方法。

小波变换与Fourier变换相比,是一个时间和频域的局域变换因而能有效地从信号中提取信息,通过伸缩和平移等运算功能对函数或信号进行多尺度细化分析(Multiscale Analysis),解决了Fourier 变换不能解决的许多困难问题。

小波变换的应用小波是多分辨率理论的分析基础。

而多分辨率理论与多种分辨率下的信号表示和分析有关,其优势很明显--某种分辨率下无法发现的特性在另一个分辨率下将很容易被发现。

从多分辨率的角度来审视小波变换,虽然解释小波变换的方式有很多,但这种方式能简化数学和物理的解释过程。

对于小波的应用很多,我学习的的方向主要是图像处理,所以这里用图像的应用来举例。

对于图像,要知道量化级数决定了图像的分辨率,量化级数越高,图像越是清晰,图像的分辨率就高。

小波变换特征

小波变换特征

小波变换特征一、引言小波变换是信号处理领域中的一种重要工具,它能够提供信号的时频分析能力,揭示信号在不同频率和时间尺度上的特性。

由于其独特的性质,小波变换在许多领域都有广泛的应用,如信号处理、图像处理、机器学习等。

本文将重点探讨小波变换的特征,以期为相关研究和应用提供指导。

二、小波变换的定义小波变换是一种时间-频率分析方法,它通过将信号分解成不同频率和时间尺度的分量来描述信号的特性。

在数学上,小波变换可以定义为将一个有限的持续时间函数f(t)转换为一个时间-频率平面上的函数Wf(t,ω),其中t表示时间,ω表示频率。

这个转换是通过一个被称为小波基函数的函数来实现的,该函数在时间和频率域上都具有一定的局部性。

三、小波变换的特征1.多分辨率分析:小波变换具有多分辨率分析的特性,能够将信号分解成不同频率和时间尺度的分量。

这种特性使得小波变换能够适应不同的应用场景,从低频和高频到任意的时间尺度。

2.时频局部性:小波变换在时频平面上具有良好的局部性,能够同时揭示信号在时间和频率两个维度的特性。

这使得小波变换成为处理非平稳信号的有力工具。

3.灵活性:小波变换可以通过选择不同的小波基函数来适应不同的应用需求。

这为研究者提供了更大的灵活性,可以根据实际问题的特点选择合适的小波基函数。

4.反变换:与傅里叶变换一样,小波变换也具有反变换,可以将时频平面上的信息还原成原始的时间域信号。

这使得小波变换成为一种可逆的信号处理方法。

5.高效算法:小波变换可以通过使用快速算法(如快速傅里叶变换FFT)进行计算,大大提高了信号处理的效率。

这使得小波变换在实际应用中具有较高的实用性。

四、应用领域1.信号处理:小波变换在信号处理领域中的应用广泛,包括信号去噪、压缩、滤波等。

通过小波变换的多分辨率分析和时频局部性,可以有效地提取信号中的特征信息,实现信号的处理和分析。

2.图像处理:小波变换在图像处理中也有广泛应用,如图像压缩、去噪、增强等。

(完整版)小波变换去噪基础知识整理

(完整版)小波变换去噪基础知识整理

1.小波变换的概念小波(Wavelet)这一术语,顾名思义,“小波”就是小的波形。

所谓“小”是指它具有衰减性;而称之为“波”则是指它的波动性,其振幅正负相间的震荡形式。

与Fourier变换相比,小波变换是时间(空间)频率的局部化分析,它通过伸缩平移运算对信号(函数)逐步进行多尺度细化,最终达到高频处时间细分,低频处频率细分,能自动适应时频信号分析的要求,从而可聚焦到信号的任意细节,解决了Fourier变换的困难问题,成为继Fourier变换以来在科学方法上的重大突破。

有人把小波变换称为“数学显微镜”。

2.小波有哪几种形式?常用的有哪几种?具体用哪种,为什么?有几种定义小波(或者小波族)的方法:缩放滤波器:小波完全通过缩放滤波器g——一个低通有限脉冲响应(FIR)长度为2N和为1的滤波器——来定义。

在双正交小波的情况,分解和重建的滤波器分别定义。

高通滤波器的分析作为低通的QMF来计算,而重建滤波器为分解的时间反转。

例如Daubechies和Symlet 小波。

缩放函数:小波由时域中的小波函数(即母小波)和缩放函数(也称为父小波)来定义。

小波函数实际上是带通滤波器,每一级缩放将带宽减半。

这产生了一个问题,如果要覆盖整个谱需要无穷多的级。

缩放函数滤掉变换的最低级并保证整个谱被覆盖到。

对于有紧支撑的小波,可以视为有限长,并等价于缩放滤波器g。

例如Meyer小波。

小波函数:小波只有时域表示,作为小波函数。

例如墨西哥帽小波。

3.小波变换分类小波变换分成两个大类:离散小波变换(DWT) 和连续小波转换(CWT)。

两者的主要区别在于,连续变换在所有可能的缩放和平移上操作,而离散变换采用所有缩放和平移值的特定子集。

DWT用于信号编码而CWT用于信号分析。

所以,DWT通常用于工程和计算机科学而CWT经常用于科学研究。

4.小波变换的优点从图像处理的角度看,小波变换存在以下几个优点:(1)小波分解可以覆盖整个频域(提供了一个数学上完备的描述)(2)小波变换通过选取合适的滤波器,可以极大的减小或去除所提取得不同特征之间的相关性(3)小波变换具有“变焦”特性,在低频段可用高频率分辨率和低时间分辨率(宽分析窗口),在高频段,可用低频率分辨率和高时间分辨率(窄分析窗口)(4)小波变换实现上有快速算法(Mallat小波分解算法)另:1) 低熵性变化后的熵很低;2) 多分辨率特性边缘、尖峰、断点等;方法, 所以可以很好地刻画信号的非平稳特性3) 去相关性域更利于去噪;4) 选基灵活性: 由于小波变换可以灵活选择基底, 也可以根据信号特性和去噪要求选择多带小波、小波包、平移不变小波等。

小波变换简介与应用领域概述

小波变换简介与应用领域概述

小波变换简介与应用领域概述一、引言小波变换是一种在信号处理和图像处理领域广泛应用的数学工具。

它可以将信号在时域和频域之间进行转换,具有较好的时频局部性质。

小波变换的应用领域十分广泛,包括信号处理、图像处理、数据压缩、模式识别等。

本文将对小波变换的基本原理进行简介,并概述其在不同领域的应用。

二、小波变换的基本原理小波变换是一种基于窗函数的信号分析方法。

它将信号分解为一系列不同频率和不同时间位置的小波函数,并计算每个小波函数与信号的内积,得到小波系数。

小波函数具有局部性,能够描述信号在不同时间尺度上的变化情况,因此小波变换可以提供更为准确的时频信息。

小波变换的基本步骤如下:1. 选择合适的小波函数,常用的小波函数有Haar小波、Daubechies小波、Morlet小波等;2. 将信号分解为不同频率和不同时间位置的小波函数;3. 计算每个小波函数与信号的内积,得到小波系数;4. 根据小波系数重构信号。

三、小波变换的应用领域1. 信号处理小波变换在信号处理领域有着广泛的应用。

它可以用于信号去噪、信号分析和信号压缩等方面。

通过小波变换,可以将信号在时域和频域之间进行转换,提取信号的时频特征,从而实现对信号的分析和处理。

2. 图像处理小波变换在图像处理中也起到了重要的作用。

通过小波变换,可以将图像分解为不同尺度和不同方向的小波系数,从而实现图像的多尺度分析和特征提取。

小波变换还可以用于图像去噪、图像压缩和图像增强等方面。

3. 数据压缩小波变换在数据压缩领域有着广泛的应用。

它可以将信号或图像的冗余信息去除,从而实现对数据的高效压缩。

小波变换可以提供较好的时频局部性质,能够更好地描述信号或图像的特征,因此在数据压缩中具有一定的优势。

4. 模式识别小波变换在模式识别中也有着重要的应用。

通过小波变换,可以提取图像或信号的特征向量,用于模式的分类和识别。

小波变换能够提供较好的时频局部性质,能够更准确地描述图像或信号的特征,因此在模式识别中具有一定的优势。

小波变换分析范文

小波变换分析范文

小波变换分析范文小波变换(Wavelet Transform,WT)是一种时频分析方法,对信号进行多尺度分析。

它与傅里叶变换不同,不仅能够提供频域信息,还能够提供时间信息。

小波变换能够在不同时间尺度下分析信号的频率成分,具有很强的局部性和稳定性。

本文将介绍小波变换的原理、应用场景和相关算法。

小波变换的基本原理是将信号与一组小波基函数进行卷积计算,通过改变小波基函数的尺度和形状,可以实现对不同频率成分的局部分析。

小波基函数是一组局部化函数,具有有限持续性,且没有周期性,因此能够更好地适应信号的局部特征。

小波基函数常用的有哈尔小波、Daubechies 小波、Morlet小波等。

小波变换相比傅里叶变换具有以下优势:1.时间和频率的局部性:小波变换能够同时提供时间和频率信息,可以更准确地描述信号的瞬态特征。

傅里叶变换将信号映射到频域,无法提供时间信息,而小波变换通过改变小波基函数的尺度,可以在不同时间尺度下分析信号的频率成分。

2.多尺度分析:小波变换是一种多尺度分析方法,通过改变小波基函数的尺度,可以对信号的不同频率成分进行分析。

傅里叶变换只能提供全局频率信息,无法区分不同频率的瞬态成分。

3.离散性:小波变换可以对离散信号进行处理,能够在有限的时间和频率分辨率内对信号进行分析。

傅里叶变换是对连续信号进行处理的,需要对信号进行采样和插值,会引入采样和重建误差。

小波变换在信号处理领域有广泛的应用,包括图像压缩、信号降噪、语音识别、地震勘探等。

其中,小波变换在图像压缩中的应用较为广泛。

传统的图像压缩方法如JPEG采用离散余弦变换(DCT),但其对图像的瞬态特征不敏感。

而小波变换能够更好地提取图像的局部特征,可以实现更高的压缩比和更好的重构质量。

小波变换的具体实现有多种算法,包括离散小波变换(DWT)、连续小波变换(CWT)和快速小波变换(FWT)等。

离散小波变换是最常用的小波变换算法,通过一系列卷积和下采样操作实现小波系数的计算。

小波变换详解

小波变换详解

基于小波变换的人脸识别近年来,小波变换在科技界备受重视,不仅形成了一个新的数学分支,而且被广泛地应用于模式识别、信号处理、语音识别与合成、图像处理、计算机视觉等工程技术领域。

小波变换具有良好的时频域局部化特性,且其可通过对高频成分采取逐步精细的时域取样步长,从而达到聚焦对象任意细节的目的,这一特性被称为小波变换的“变聚焦”特性,小波变换也因此被人们冠以“数学显微镜”的美誉。

具体到人脸识别方面,小波变换能够将人脸图像分解成具有不同分辨率、频率特征以及不同方向特性的一系列子带信号,从而更好地实现不同分辨率的人脸图像特征提取。

4.1 小波变换的研究背景法国数学家傅立叶于1807年提出了著名的傅立叶变换,第一次引入“频率”的概念。

傅立叶变换用信号的频谱特性来研究和表示信号的时频特性,通过将复杂的时间信号转换到频率域中,使很多在时域中模糊不清的问题,在频域中一目了然。

在早期的信号处理领域,傅立叶变换具有重要的影响和地位。

定义信号(t)f 为在(-∞,+∞)内绝对可积的一个连续函数,则(t)f 的傅立叶变换定义如下:()()dt e t f F t j ωω-⎰∞-∞+= (4-1) 傅立叶变换的逆变换为:()()ωωπωd e F t f t j ⎰+∞∞-=21 (4-2)从上面两个式子可以看出,式(4-1)通过无限的时间量来实现对单个频率的频谱计算,该式表明()F ω这一频域过程的任一频率的值都是由整个时间域上的量所决定的。

可见,式(4-1)和(4-2)只是同一能量信号的两种不同表现形式。

尽管傅立叶变换可以关联信号的时频特征,从而分别从时域和频域对信号进行分析,但却无法将两者有效地结合起来,因此傅立叶变换在信号的局部化分析方面存在严重不足。

但在许多实际应用中,如地震信号分析、核医学图像信号分析等,研究者们往往需要了解某个局部时段上出现了哪个频率,或是某个频率出现在哪个时段上,即信号的时频局部化特征,傅立叶变换对于此类分析无能为力。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

小波变换和motion信号处理(一)这是《小波变换和motion信号处理》系列的第一篇,基础普及。

第二篇我准备写深入小波的东西,第三篇讲解应用。

记得我还在大四的时候,在申请出国和保研中犹豫了好一阵,骨子里的保守最后让我选择了先保研。

当然后来也退学了,不过这是后话。

当时保研就要找老板,实验室,自己运气还不错,进了一个在本校很牛逼的实验室干活路。

我们实验室主要是搞图像的,实力在全国也是很强的,进去后和师兄师姐聊,大家都在搞什么小波变换,H264之类的。

当时的我心思都不在这方面,尽搞什么操作系统移植,ARM+FPGA 这些东西了。

对小波变换的认识也就停留在神秘的“图像视频压缩算法之王”上面。

后来我才发现,在别的很广泛的领域中,小波也逐渐开始流行。

比如话说很早以前,我们接触的信号频域处理基本都是傅立叶和拉普拉斯的天下。

但这些年,小波在信号分析中的逐渐兴盛和普及。

这让人不得不感到好奇,是什么特性让它在图象压缩,信号处理这些关键应用中更得到信赖呢?说实话,我还在国的时候,就开始好奇这个问题了,于是放狗搜,放毒搜,找遍了中文讲小波变换的科普文章,发现没几个讲得清楚的,当时好奇心没那么重,也不是搞这个研究的,懒得找英文大部头论文了,于是作罢。

后来来了这边,有些项目要用信号处理,不得已接触到一些小波变换的东西,才开始硬着头皮看。

看了一些材料,听了一些课,才发现,还是那个老生常谈的论调:国外的技术资料和国真TNND不是一个档次的。

同样的事情,别人说得很清楚,连我这种并不聪明的人也看得懂; 国的材料则绕来绕去讲得一塌糊涂,除了少数天才没几个人能在短时间掌握的。

牢骚就不继续发挥了。

在这个系列文章里,我希望能简单介绍一下小波变换,它和傅立叶变换的比较,以及它在移动平台做motion detection的应用。

如果不做特殊说明,均以离散小波为例子。

考虑到我以前看中文资料的痛苦程度,我会尽量用简单,但是直观的方式去介绍。

有些必要的公式是不能少的,但我尽量少用公式,多用图。

另外,我不是一个好的翻译者,所以对于某些实在翻译不清楚的术语,我就会直接用英语。

我并不claim我会把整个小波变换讲清楚,这是不可能的事,我只能尽力去围绕要点展开,比如小波变换相对傅立叶变换的好处,这些好处的原因是什么,小波变换的几个根本性质是什么,背后的推导是什么。

我希望达到的目的就是一个小波变换的初学者在看完这个系列之后,就能用matlab或者别的工具对信号做小波变换的基本分析并且知道这个分析大概是怎么回事。

最后说明,我不是研究信号处理的专业人士,所以文中必有疏漏或者错误,如发现还请不吝赐教。

要讲小波变换,我们必须了解傅立叶变换。

要了解傅立叶变换,我们先要弄清楚什么是”变换“。

很多处理,不管是压缩也好,滤波也好,图形处理也好,本质都是变换。

变换的是什么东西呢?是基,也就是basis。

如果你暂时有些遗忘了basis的定义,那么简单说,在线性代数里,basis是指空间里一系列线性独立的向量,而这个空间里的任何其他向量,都可以由这些个向量的线性组合来表示。

那basis在变换里面啥用呢?比如说吧,傅立叶展开的本质,就是把一个空间中的信号用该空间的某个basis的线性组合表示出来,要这样表示的原因,是因为傅立叶变换的本质,是。

小波变换自然也不例外的和basis 有关了。

再比如你用Photoshop去处理图像,里面的图像拉伸,反转,等等一系列操作,都是和basis的改变有关。

既然这些变换都是在搞基,那我们自然就容易想到,这个basis的选取非常重要,因为basis的特点决定了具体的计算过程。

一个空间中可能有很多种形式的basis,什么样的basis比较好,很大程度上取决于这个basis服务于什么应用。

比如如果我们希望选取有利于压缩的话,那么就希望这个basis能用其中很少的向量来最大程度地表示信号,这样即使把别的向量给砍了,信号也不会损失很多。

而如果是图形处理中常见的线性变换,最省计算量的完美basis就是eigenvector basis了,因为此时变换矩阵T对它们的作用等同于对角矩阵( Tv_n = av_n,a是eigenvalue )。

总的来说,抛开具体的应用不谈,所有的basis,我们都希望它们有一个共同的特点,那就是,容易计算,用最简单的方式呈现最多的信号特性。

好,现在我们对变换有了基本的认识,知道他们其实就是在搞基。

当然,搞基也是分形式的,不同的变换,搞基的妙处各有不同。

接下来先看看,傅立叶变换是在干嘛。

傅立叶级数最早是Joseph Fourier 这个人提出的,他发现,这个basis不仅仅存在与vector space,还存在于function space。

这个function space本质上还是一个linear vector space,可以是有限的,可以是无限的,只不过在这个空间里,vector就是function 了,而对应的标量就是实数或者复数。

在vector space里,你有vector v可以写成vector basis的线性组合,那在function space里,function f(x)也可以写成对应function basis的线性组合,也有norm。

你的vector basis可以是正交的,我的function basis也可以是正交的(比如sin(t)和sin(2t))。

唯一不同的是,我的function basis是无穷尽的,因为我的function space的维度是无穷的。

好,具体来说,那就是现在我们有一个函数,f(x)。

我们希望将它写成一些cos函数和一些sin函数的形式,像这样again,这是一个无限循环的函数。

其中的1,cosx, sinx, cos2x …..这些,就是傅立叶级数。

傅立叶级数应用如此广泛的主要原因之一,就是它们这帮子function basis是正交的,这就是有趣的地方了。

为什么function basis正交如此重要呢?我们说两个vector正交,那就是他俩的积为0。

那对于function basis呢?function basis 怎么求积呢?现在先复习一下vector正交的定义。

我们说两个vector v,w如果正交的话,应符合:那什么是function正交呢?假设我们有两个函数f(x)和g(x),那是什么?我们遵循vector的思路去想,两个vector求积,就是把他们相同位置上对应的点的乘积做一个累加。

那移过来,就是对每一个x 点,对应的f和g做乘积,再累加。

不过问题是,f和g都是无限函数阿,x又是一个连续的值。

怎么办呢?向量是离散的,所以累加,函数是连续的,那就是…….积分!我们知道函数积是这样算的了,自然也就容易证明,按照这个形式去写的傅立叶展开,这些级数确实都是两两正交的。

证明过程这里就不展开了。

好,下一个问题就是,为什么它们是正交basis如此重要呢?这就牵涉到系数的求解了。

我们研究了函数f,研究了级数,一堆三角函数和常数1,那系数呢?a0, a1, a2这些系数该怎么确定呢?好,比如我这里准备求a1了。

我现在知道什么?信号f(x)是已知的,傅立叶级数是已知的,我们怎么求a1呢?很简单,把方程两端的所有部分都求和cosx的积,即:然后我们发现,因为正交的性质,右边所有非a1项全部消失了,因为他们和cosx的积都是0!所有就简化为这样,a1就求解出来了。

到这里,你就看出正交的奇妙性了吧:) 好,现在我们知道,傅立叶变换就是用一系列三角波来表示信号方程的展开,这个信号可以是连续的,可以是离散的。

傅立叶所用的function basis是专门挑选的,是正交的,是利于计算coefficients 的。

但千万别误解为展开变换所用的basis都是正交的,这完全取决于具体的使用需求,比如泰勒展开的basis就只是简单的非正交多项式。

有了傅立叶变换的基础,接下来,我们就看看什么是小波变换。

首先来说说什么是小波。

所谓波,就是在时间域或者空间域的震荡方程,比如正弦波,就是一种波。

什么是波分析?针对波的分析拉(囧)。

并不是说小波分析才属于波分析,傅立叶分析也是波分析,因为正弦波也是一种波嘛。

那什么是小波呢?这个”小“,是针对傅立叶波而言的。

傅立叶所用的波是什么?正弦波,这玩意以有着无穷的能量,同样的幅度在整个无穷大区间里面振荡,像下面这样:那小波是什么呢?是一种能量在时域非常集中的波。

它的能量是有限的,而且集中在某一点附近。

比如下面这样:这种小波有什么好处呢?它对于分析瞬时时变信号非常有用。

它有效的从信号中提取信息,通过伸缩和平移等运算功能对函数或信号进行多尺度细化分析,解决了傅立叶变换不能解决的许多困难问题。

恩,以上就是通常情况下你能在国上搜到的小波变换文章告诉你的。

但为什么呢?这是我希望在这个系列文章中讲清楚的。

不过在这篇文章里,我先点到为止,把小波变换的重要特性以及优点cover了,在下一篇文章中再具体推导这些特性。

小波变换的本质和傅立叶变换类似,也是用精心挑选的basis来表示信号方程。

每个小波变换都会有一个mother wavelet,我们称之为母小波,同时还有一个scaling function,中文是尺度函数,也被成为父小波。

任何小波变换的basis函数,其实就是对这个母小波和父小波缩放和平移后的集合。

下面这附图就是某种小波的示意图:从这里看出,这里的缩放倍数都是2的级数,平移的大小和当前其缩放的程度有关。

这样的好处是,小波的basis函数既有高频又有低频,同时还覆盖了时域。

对于这点,我们会在之后详细阐述。

小波展开的形式通常都是这样(注意,这个只是近似表达,严谨的展开形式请参考第二篇):其中的就是小波级数,这些级数的组合就形成了小波变换中的基basis。

和傅立叶级数有一点不同的是,小波级数通常是orthonormal basis,也就是说,它们不仅两两正交,还归一化了。

小波级数通常有很多种,但是都符合下面这些特性:1. 小波变换对不管是一维还是高维的大部分信号都能cover很好。

这个和傅立叶级数有很大区别。

后者最擅长的是把一维的,类三角波连续变量函数信号映射到一维系数序列上,但对于突变信号或任何高维的非三角波信号则几乎无能为力。

2. 围绕小波级数的展开能够在时域和频域上同时定位信号,也就是说,信号的大部分能量都能由非常少的展开系数,比如a_{j,k},决定。

这个特性是得益于小波变换是二维变换。

我们从两者展开的表达式就可以看出来,傅立叶级数是,而小波级数是。

3. 从信号算出展开系数a需要很方便。

普遍情况下,小波变换的复杂度是O(Nlog(N)),和FFT相当。

有不少很快的变换甚至可以达到O(N),也就是说,计算复杂度和信号长度是线性的关系。

相关文档
最新文档