版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
小波变换及其应用
傅立叶理论指出,一个信号可表示成一系列正弦和余弦函数之和,叫做傅立叶展开式。用傅立叶表示一个信号时,只有频率分辨率而没有时间分辨率,这就意味我们可以确定信号中包含的所有频率,但不能确定具有这些频率的信号出现在什么时候。为了继承傅立叶分析的优点,同时又克服它的缺点,人们找到新的方法——小波变换。小波变换及其应用傅立叶理论指出,一个信号可表示成一系列正弦小波简史20世纪初,哈尔(AlfredHaar)对在函数空间中寻找一个与傅立叶类似的基非常感兴趣。1909年他发现了小波,并被命名为哈尔小波(Haarwavelets),他最早发现和使用了小波。20世纪70年代,当时在法国石油公司工作的年轻的地球物理学家JeanMorlet提出了小波变换WT(wavelettransform)的概念。进入20世纪80年代,法国的科学家Y.Meyer和他的同事开始为此开发系统的小波分析方法。Meyer于1986年创造性地构造出具有一定衰减性的光滑函数,他用缩放(dilations)与平移(translations)均为2j(j>=0的整数)的倍数构造了L2(R)空间的规范正交基,使小波得到真正的发展。小波简史20世纪初,哈尔(AlfredHaar)对在函数小波简史小波变换的主要算法则是由法国的科学家StephaneMallat在1988年提出。他在构造正交小波基时提出了多分辨率的概念,从空间上形象地说明了小波的多分辨率的特性,提出了正交小波的构造方法和快速算法,叫做Mallat算法。该算法统一了在此之前构造正交小波基的所有方法,它的地位相当于快速傅立叶变换在经典傅立叶分析中的地位。InridDaubechies,RonaldCoifman和VictorWickerhauser等著名科学家把这个小波理论引入到工程应用方面做出了极其重要的贡献。小波简史小波变换的主要算法则是由法国的科学家Stephane小波概念小波是定义在有限间隔而且其平均值为零的一种函数。在众多的小波中,选择什么样的小波对信号进行分析是一个至关重要的问题。使用的小波不同,分析得到数据也不同,这是关系到能否达到使用小波分析的目的问题。如果没有现成的小波可用,那么还需要自己开发合用的小波。小波概念小波是定义在有限间隔而且其平均值为零的一种函数。第4章图像变换ppt课件小波分析信号分析一般是为了获得时间和频率域之间的相互关系。傅立叶变换提供了有关频率域的信息,但时间方面的局部化信息却基本丢失。与傅立叶变换不同,小波变换通过平移母小波(motherwavelet)可获得信号的时间信息,而通过缩放小波的宽度(或者叫做尺度)可获得信号的频率特性。对母小波的缩放和平移操作是为了计算小波的系数,这些系数代表小波和局部信号之间的相互关系。小波分析信号分析一般是为了获得时间和频率域之间的相互关系。小波分析连续小波变换傅立叶分析是把一个信号分解成各种不同频率的正弦波,因此正弦波是傅立叶变换的基函数。小波分析是把一个信号分解成将原始小波经过移位和缩放之后的一系列小波,因此小波同样可以用作表示一些函数的基函数。凡是能够用傅立叶分析的函数都可以用小波分析,因此小波变换也可以理解为用经过缩放和平移的一系列函数代替傅立叶变换的正弦波。小波分析连续小波变换连续小波变换数学上傅立叶分析的过程实际上是用傅立叶变换表示,傅立叶变换是信号f(t)与复数指数
之积在信号存在的整个期间里求和。傅立叶变换的结果是傅立叶系数F(w),它是频率w的函数。连续小波变换(continuouswavelettransform,CWT)用下式表示,
这个式子的含义就是,小波变换是信号f(t)与被缩放和平移的小波函数之积在信号存在的整个期间里求和。CWT变换的结果是许多小波系数C
,这些系数是缩放因子(scale)和位置(position)的函数。连续小波变换数学上傅立叶分析的过程实际上是用傅立叶变换表示,连续小波变换CWT的变换过程可分成如下5个步骤:步骤1:把小波y(t)和原始信号f(t)的开始部分进行比较。步骤2:计算系数C。该系数表示该部分信号与小波的近似程度。系数C的值越高表示信号与小波越相似,因此系数C可以反映这种波形的相关程度。步骤3:把小波向右移,距离为k,得到的小波函数为y(t-k),然后重复步骤1和2。再把小波向右移,得到小波y(t-2k),重复步骤1和2。按上述步骤一直进行下去,直到信号f(t)结束。步骤4:扩展小波y(t),例如开展一倍,得到的小波函数为y(t/2)。步骤5:重复步骤1~4。连续小波变换CWT的变换过程可分成如下5个步骤:第4章图像变换ppt课件连续小波变换小波变换完成之后得到的系数是在不同的缩放因子下由信号的不同部分产生的。这些小波系数、缩放因子和时间之间的关系和它们的含义可以用下图表示,该图是用MATLAB软件绘制的,是用二维图像表示的小波变换分析图,x轴表示沿信号的时间方向上的位置,y轴表示缩放因子,每个x-y点的颜色表示小波系数C的幅度大小。连续小波变换小波变换完成之后得到的系数是在不同的缩放因子下由连续小波变换小波的缩放因子与信号频率之间的关系可以这样来理解。缩放因子小,表示小波比较窄,度量的是信号细节,表示频率w比较高;相反,缩放因子大,表示小波比较宽,度量的是信号的粗糙程度,表示频率w比较低。连续小波变换小波的缩放因子与信号频率之间的关系可以这样来理解小波分析离散小波变换在计算连续小波变换时,实际上也是用离散的数据进行计算的,只是所用的缩放因子和平移参数比较小而已。不难想象,连续小波变换的计算量是惊人的。为了解决计算量的问题,缩放因子和平移参数都选择2j(j.>0的整数)的倍数。使用这样的缩放因子和平移参数的小波变换叫做双尺度小波变换(dyadicwavelettransform),它是离散小波变换(discretewavelettransform,DWT)的一种形式。离散小波变换通常指的就是双尺度小波变换。小波分析离散小波变换离散小波变换使用离散小波分析得到的小波系数、缩放因子和时间关系如下图
所示。图(a)是20世纪40年代使用Gabor开发的短时傅立叶变换(shorttimeFouriertransform,STFT)得到的时间-频率关系图;图(b)是20世纪80年代使用Morlet开发的小波变换得到的时间-缩放因子(反映频率)关系图。离散小波变换使用离散小波分析得到的小波系数、缩放因子和时间关离散小波变换用滤波器执行离散小波变换的概念如下图
所示。图中,S表示原始的输入信号,通过两个互补的滤波器产生A和D两个信号,A表示信号的近似值(approximations),D表示信号的细节值(detail)。在小波分析中,近似值是大的缩放因子产生的系数,表示信号的低频分量。而细节值是小的缩放因子产生的系数,表示信号的高频分量。离散小波变换用滤波器执行离散小波变换的概念如下图所示。图中离散小波变换离散小波变换可以被表示成由低通滤波器和高通滤波器组成的一棵树。这种树叫做小波分解树(waveletdecompositiontree)。分解级数的多少取决于要被分析的数据和用户的需要。离散小波变换离散小波变换可以被表示成由低通滤波器和高通滤波器离散小波变换小波分解树表示只对信号的低频分量进行连续分解。如果不仅对信号的低频分量连续进行分解,而且对高频分量也进行连续分解,这样不仅可得到许多分辨率较低的低频分量,而且也可得到许多分辨率较低的高频分量。这样分解得到的树叫做小波包分解树(waveletpacketdecompositiontree),这种树是一个完整的二进制树。离散小波变换小波分解树表示只对信号的低频分量进行连续分解。如离散小波变换降采样离散小波变换降采样小波分析小波重构离散小波变换可以用来分析或者叫做分解信号,这个过程叫做分解或者叫做分析。把分解的系数还原成原始信号的过程叫做小波重构(waveletreconstruction)或者叫做合成(synthesis),数学上叫做逆离散小波变换(inversediscretewavelettransform,IDWT)。在使用滤波器做小波变换时包含滤波和降采样两个过程,在小波重构时要包含升采样(upsampling)和滤波过程。小波分析小波重构小波定义在数学上,小波定义为对给定函数局部化的函数。小波可由一个定义在有限区间的函数
来构造,
称为母小波(motherwavelet)或者叫做基本小波。一组小波基函数{},可通过缩放和平移基本小波来生成,
其中,a为进行缩放的缩放参数,反映特定基函数的宽度(或者叫做尺度);b为进行平移的平移参数,指定沿x轴平移的位置。小波定义在数学上,小波定义为对给定函数局部化的函数。小波可由当a=2j
和b=ia的情况下,一维小波基函数序列定义为
其中,i为平移参数,j为缩放因子。当a=2j和b=ia的情况下,一维小波基函数序列定一维哈尔小波变换哈尔小波是小波系列中最简单的小波。首先介绍如何使用哈尔小波分解一维函数,然后描述实际的基函数,最后介绍使用哈尔小波分解来压缩数据的技术。一维哈尔小波变换哈尔小波是小波系列中最简单的小波。一维哈尔小波变换哈尔基函数基函数是一组线性无关的函数,可以用来构造任意给定的信号,例如用基函数的加权和表示。最简单的基函数是哈尔基函数(Haarbasisfunction)。哈尔基函数在1909年提出,它是由一组分段常值函数(piecewise-constantfunction)组成的函数集。这个函数集定义在半开区间[0,1)上,每一个分段常值函数的数值在一个小范围里是“1”,其他地方为“0”。现以图像为例并使用线性代数中的矢量空间来说明哈尔基函数。一维哈尔小波变换哈尔基函数一维哈尔小波变换如果一幅图像仅由20=1个像素组成,这幅图像在整个[0,1)区间中就是一个常值函数。用表示这个常值函数,用V0
表示由这个常值函数生成的矢量空间,即。一维哈尔小波变换如果一幅图像仅由20=1个像素组成,这幅第4章图像变换ppt课件我们可以按照这种方法继续定义基函数和由它生成的矢量空间。总而言之,为了表示矢量空间中的矢量,每一个矢量空间Vj
都需要定义一个基(basis)。为生成矢量空间Vj
而定义的基函数也叫做尺度函数(scalingfunction),这种函数通常用符号表示。哈尔基函数定义为哈尔基尺度函数定义为
其中,j为尺度因子,改变j使函数图形缩小或者放大;i为平移参数,改变i函数沿x
轴方向平移。矢量空间Vj是嵌套的,即我们可以按照这种方法继续定义基函数和由它生成的矢量空间。总而哈尔小波函数小波函数通常用表示。与框函数相对应的小波称为基本哈尔小波函数(Haarwaveletfunctions),并由下式定义,哈尔小波函数小波函数通常用表示。与框函数根据哈尔小波函数的定义,可以写出生成W0
,W1
和W2
等矢量空间的小波函数。根据哈尔小波函数的定义,可以写出生成W0,W1和W2等第4章图像变换ppt课件函数规范化函数规范化哈尔基的结构使用哈尔基函数和哈尔小波函数生成的矢量空间Vj
和Wj
具有下面的性质,哈尔基的结构使用哈尔基函数和哈尔小波函数生成的矢量空间Vj哈尔小波变换小波变换的基本思想是用一组小波函数或者基函数表示一个函数或者信号。什么是小波变换?
用一个具体的例子来说明小波变换的过程。哈尔小波变换小波变换的基本思想是用一组小波函数或者基函数表示哈尔小波变换求有限信号的均值和差值例.假设有一幅分辨率只有4个像素p0,p1,p2,p3的一维图像,对应的像素值或者叫做图像位置的系数分别为: [9735]
计算它的哈尔小波变换系数。步骤1:求均值(averaging)。计算相邻像素对的平均值,得到一幅分辨率比较低的新图像,它的像素数目变成了2个,即新的图像的分辨率是原来的1/2,相应的像素值为:[84]步骤2:求差值(differencing)
原始图像就可以用下面的两个平均值和两个细节系数表示,[841-1]哈尔小波变换求有限信号的均值和差值哈尔小波变换步骤3:重复第1,2步,把由第一步分解得到的图像进一步分解成分辨率更低的图像和细节系数。在这个例子中,分解到最后,就用一个像素的平均值6和三个细节系数2,1和-1表示整幅图像 [621-1]哈尔小波变换步骤3:重复第1,2步,把由第一步分解得到的图哈尔小波变换通过上述分解就把由4像素组成的一幅图像用一个平均像素值和三个细节系数表示,这个过程就叫做哈尔小波变换(Haarwavelettransform),也称哈尔小波分解(Haarwaveletdecomposition)。这个概念可以推广到使用其他小波基的变换。哈尔小波变换通过上述分解就把由4像素组成的一幅图像用一个平哈尔小波变换用数学方法重新描述小波变换的过程用V2
中的哈尔基表示哈尔小波变换用数学方法重新描述小波变换的过程哈尔小波变换用V1和W1
中的函数表示哈尔小波变换用V1和W1中的函数表示哈尔小波变换用V0,W0和W1中的函数表示哈尔小波变换用V0,W0和W1中的函数表示哈尔小波变换例.对函数f(x)=[2,5,8,9,7,4,-1,-1]作哈尔小波变换。哈尔小波变换例.对函数f(x)=[2,5,8,9,7,二维哈尔小波变换一幅图像可看成是由许多像素组成的一个大矩阵,在进行图像压缩时,为降低对存储器的要求,人们通常把它分成许多小块,例如以8×8个像素为一块,并用矩阵表示,然后分别对每一个图像块进行处理。二维小波变换举例二维哈尔小波变换一幅图像可看成是由许多像素组成的一个大矩阵,二维小波变换举例二维小波变换举例第4章图像变换ppt课件求均值与求差值 R0:[642361606757] N0:[3332333231-2927-25] N1:[32.532.50.50.531-2927-25] N2:[32.500.50.531-2927-25]求均值与求差值第4章图像变换ppt课件其中,左上
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 高中英语必修二Unit 6劝说信写作教学设计
- 小学五年级英语词汇专项训练教学设计:基于核心素养的语义网络构建与迁移创新
- 高二政治统编版必修三《人民代表大会制度:我国的根本政治制度》教学设计
- 初中七年级心理健康课 人际交往两金法则体验式教学设计
- 高二数学模块综合测评教学设计:数列与导数核心素养进阶训练
- 小学二年级综合实践活动《剪指甲》教学设计:生活技能与自我照顾的单元化实践路径
- 初中七年级英语Unit 5 Fun Clubs音标语法写作暑期预习教学设计
- 小学三年级综合实践活动《关注身边的垃圾》单元整体教学设计
- 八年级生物下册教学设计:生物怎样适应和影响环境
- 语文统编教材六上第三单元教材解读
- 2026年普通专升本行政管理专业考试真题单套试卷
- 福建省泉州市惠安县第一教研联盟2025-2026学年七年级上册期中联考数学科试卷(含答案)
- 超高层玻璃幕墙系统安装施工方案
- 小型水电站设备运行规程细则
- 《工程力学(第七版)》课件(共八章)
- 儿童服装设计基础与创意实践
- 化工设备使用与维护任之光学校湖北三峡95课件
- 小儿营养性疾病诊疗与管理要点
- 设计院新员工入职培训方案
- MOOC 运输组织学-北京交通大学 中国大学慕课答案
- (高清版)TDT 1055-2019 第三次全国国土调查技术规程
评论
0/150
提交评论