小波分析PPT课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《小波分析PPT课件.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 分析 PPT 课件
- 资源描述:
-
1、1小波分析概论2目录0. 0. 傅里叶分析与小波分析发展史傅里叶分析与小波分析发展史1. 1. 波与小波波与小波2. 2. 小波分析的应用小波分析的应用3. 3. 小波定义及基本小波变换小波定义及基本小波变换4. 4. 哈尔函数哈尔函数5. 5. 哈尔小波变换哈尔小波变换30.Fourier分析发展简史 Fourier生于生于17681768年的法国。年的法国。17801780年进入年进入Auxerre皇皇家军校学习。家军校学习。1313岁时岁时对数学十分着迷对数学十分着迷,常常一个人爬进,常常一个人爬进教室,点着蜡烛研究数学问题到深夜。当时的学术成就教室,点着蜡烛研究数学问题到深夜。当时的学
2、术成就引起了当地学术界的关注。引起了当地学术界的关注。Fourier分析的起源应当首推他本人。他是逻辑上的分析的起源应当首推他本人。他是逻辑上的起始人物,他对数学、科学以及我们当代生活的影响是起始人物,他对数学、科学以及我们当代生活的影响是不可估量的,然而他不可估量的,然而他并不是一位职业数学家或科学家并不是一位职业数学家或科学家,它所做的巨大贡献都是它所做的巨大贡献都是忙里偷闲忙里偷闲完成的,但人们认为他完成的,但人们认为他是世界上至少是法国最伟大的科学家之一。是世界上至少是法国最伟大的科学家之一。4法国革命暴发,法国革命暴发,Fourier于于1793年参加年参加Auxerre革命委员会,
3、革命委员会,1795年先后两次被捕。年先后两次被捕。革命结束后,他到巴黎教书,后随拿破仑到埃及并成为埃及研革命结束后,他到巴黎教书,后随拿破仑到埃及并成为埃及研究院的长久负责人。在那里写了一本关于埃及的书。直到今天,仍究院的长久负责人。在那里写了一本关于埃及的书。直到今天,仍然有人认为他是一位埃及学家,并不知道他对数学和物理学的重大然有人认为他是一位埃及学家,并不知道他对数学和物理学的重大贡献。贡献。1802年,回到法国,拿破仑任命他为巴黎警察局长达年,回到法国,拿破仑任命他为巴黎警察局长达14年之久。年之久。他工作十分出色,在政界享有祟高威望。他工作十分出色,在政界享有祟高威望。1817年,
4、进入法国科学院,从此步入正规的学术研究阶段。年,进入法国科学院,从此步入正规的学术研究阶段。0.Fourier分析发展简史5一首数学史诗 多年的政治生涯及颠簸不定的生活,并没有使他放弃研究数学的强多年的政治生涯及颠簸不定的生活,并没有使他放弃研究数学的强烈兴趣事实上,早在烈兴趣事实上,早在1807年他就研究了现在称之为年他就研究了现在称之为Fourier分析的分析的核心内容核心内容 1822年,正式出版推动世界科学研究进展的巨著年,正式出版推动世界科学研究进展的巨著热的解析理热的解析理论论(The Analytic Theory of Heat)由于这一理论成功地求解了困扰由于这一理论成功地求
5、解了困扰科学家科学家150年之久的牛顿二体问题微分方程,因此年之久的牛顿二体问题微分方程,因此Fourier分析成为几分析成为几乎每个研究领域科学工作者乐于使用的数学工具,尤其是理论科学家。乎每个研究领域科学工作者乐于使用的数学工具,尤其是理论科学家。 目前,目前,Fourier的思想和方法被广泛用于线性规划、大地测量以及电的思想和方法被广泛用于线性规划、大地测量以及电话、收音机、话、收音机、x射线等难以计数的科学仪器中,是基础科学和应用科射线等难以计数的科学仪器中,是基础科学和应用科学研究开发的系统平台。所以物理学家学研究开发的系统平台。所以物理学家Maxwell称赞称赞Fourier 分析
6、是一分析是一首伟大的数学史诗首伟大的数学史诗。6Fourier分析的核心内容 用数学语言提出任何一个周期函数都能用数学语言提出任何一个周期函数都能表示为一组正弦函数和表示为一组正弦函数和余弦函数之和余弦函数之和。这一无限和现称之为。这一无限和现称之为FourierFourier级数。也就是说,级数。也就是说,任何一条周期曲线,无论多么跳跃或不规则,都能表示成一组光任何一条周期曲线,无论多么跳跃或不规则,都能表示成一组光滑的曲线之和,见图。滑的曲线之和,见图。实际上是将信实际上是将信号投影在由正号投影在由正弦和余弦函数弦和余弦函数组成的组成的正交基正交基上,对其实施上,对其实施Fourier变换
7、。变换。7Fourier分析的核心内容 他解释了为什么这一数学论断是有用的。他解释了为什么这一数学论断是有用的。18071807年,他显示任何周年,他显示任何周期函数期函数( (最下图形最下图形) )是由正弦和余弦函数叠加而成。是由正弦和余弦函数叠加而成。 FourierFourier分分析从本质上改变了数学家对函数的看法他提供了某些微分方程析从本质上改变了数学家对函数的看法他提供了某些微分方程的直接求解方法,为计算机和的直接求解方法,为计算机和CDCD等数字技术的实现铺平了道路。等数字技术的实现铺平了道路。这两点是针对周期信这两点是针对周期信号而言的,对于非周号而言的,对于非周期函数,通过期
8、函数,通过Fourier变换或周期延拓转化变换或周期延拓转化为周期函数即可为周期函数即可。8从从本质本质上讲,上讲, FourierFourier变换就是一个棱镜变换就是一个棱镜(Prism)(Prism),它把一,它把一个信号分解为众多的频率成分,这些频率又可以重构原来的信号。个信号分解为众多的频率成分,这些频率又可以重构原来的信号。该变换是可逆的且保持能量不变。该变换是可逆的且保持能量不变。 Fourier Fourier 棱镜与自然棱镜的原理是一样的,只不过后者是棱镜与自然棱镜的原理是一样的,只不过后者是将自然光分解为多种颜色的光而已,其比较分析见下图。将自然光分解为多种颜色的光而已,其
9、比较分析见下图。Fourier分析的核心内容9Fourier变换Fourier变换理论描述为:变换理论描述为: ( )( ),( )j tj tFf tef t edt1( )( )2j tf tFed f f( (t t) ) 显示了信号的显示了信号的时间信息时间信息而隐藏了频率信息;而隐藏了频率信息; F F( ( ) ) 显示了信号的显示了信号的频率信息频率信息而隐藏了时间信息。而隐藏了时间信息。 FourierFourier分析将待研究的内容从分析将待研究的内容从一个空间变换到另一个一个空间变换到另一个空间研究的思想和方法是彻底重大的创新空间研究的思想和方法是彻底重大的创新,随着后来量
10、,随着后来量子力学的发现,子力学的发现,FourierFourier分析理所当然成为描述和求解自分析理所当然成为描述和求解自然科学的语言。然科学的语言。10Fourier变换FourierFourier分析理论是十分完善的,但实现尤其是数值实现并非分析理论是十分完善的,但实现尤其是数值实现并非易事。易事。 ShannonShannon提出的提出的采样定理采样定理打开了数字技术研究的大门,于打开了数字技术研究的大门,于是离散是离散FourierFourier变换变换( (DFTDFT) )成为计算机实现成为计算机实现FourierFourier变换的第一种形变换的第一种形式。式。DFTDFT的计
11、算量为的计算量为O(N2),当,当N很大时,很大时,O(N2)是计算机无法接是计算机无法接受的。受的。 19651965年,美国两位工程师提出了年,美国两位工程师提出了O(NlgN)计算量的快速计算量的快速FourierFourier变换变换( (FFTFFT) )。 正是有了正是有了FFT FFT , FourierFourier分析才真正成为人分析才真正成为人们认识自然、改造自然的流行工具。们认识自然、改造自然的流行工具。但但FFT FFT 的本质还是的本质还是FourierFourier变换。变换。11Fourier变换的缺点 Fourier Fourier分析分析对非线性问题感到力不从
12、心对非线性问题感到力不从心。 Fourier Fourier变换公式变换公式没有反映出随时间变化的频率没有反映出随时间变化的频率。实际。实际工作中需要能够确定时间间隔,使在任何希望的频率范工作中需要能够确定时间间隔,使在任何希望的频率范围上产生频谱信息。围上产生频谱信息。因为非线性系统因为非线性系统具有高度不可预测性具有高度不可预测性,输入端微小的,输入端微小的变化会对输出端产生重大影响。例如牛顿定律方程是非线变化会对输出端产生重大影响。例如牛顿定律方程是非线性的,若用它来预测空间三个物体之间较长时间的行为是性的,若用它来预测空间三个物体之间较长时间的行为是十分困难的,甚至是不可能的,原因是该
13、系统高度不稳定。十分困难的,甚至是不可能的,原因是该系统高度不稳定。正如著名科学家正如著名科学家KornerKorner指出:指出:“1919世纪的伟大发现是证明世纪的伟大发现是证明自然方程是线性的自然方程是线性的,2020世纪的伟大发现是证明自然方程是世纪的伟大发现是证明自然方程是非线性的。非线性的。”12Fourier变换的缺点 在在L L2 2以外空间,变换系数不能刻画出以外空间,变换系数不能刻画出f(t)f(t)所在的空间。所在的空间。也就是说也就是说需要一个灵活可变的时间需要一个灵活可变的时间频率窗频率窗,使得在,使得在高高“中心频率中心频率”时自动变窄,而在低时自动变窄,而在低“中
14、心频率中心频率“时自时自动变宽。这就是时动变宽。这就是时- -频局部化分析,而频局部化分析,而FourierFourier变换对无变换对无法做到这一点。法做到这一点。 为从信号为从信号f f( (t t) )中提取频谱信息中提取频谱信息F(F( ) ),就要取无限的时就要取无限的时间量间量。 因为一个信号的频率与它的周期长度成反比,由此得因为一个信号的频率与它的周期长度成反比,由此得到,对于高频信息,时间间隔要相对小,以到,对于高频信息,时间间隔要相对小,以给出较好给出较好的精度的精度;而对于低频谱的信息,时间间隔要相对的宽,;而对于低频谱的信息,时间间隔要相对的宽,以以给出完全的信息给出完全
15、的信息。13Gabor变换 在充分剖析在充分剖析FourierFourier变换上述不足以后,因发明全息变换上述不足以后,因发明全息照相技术而获得诺贝尔奖的照相技术而获得诺贝尔奖的Dennis GaborDennis Gabor于于19461946年提出年提出了了加窗加窗Fourier Fourier 变换变换( (又称又称GaborGabor变换变换) ):dtebtgtfebtgtfFtjatjag)()()(),()( Gabor Gabor变换后又进一步发展为变换后又进一步发展为短时博里叶变换短时博里叶变换(Short (Short Time Fourier TransformTime
16、 Fourier Transform,STFTSTFT) )。 式中式中 称为窗函数称为窗函数( (又称又称GaborGabor函数函数) )。 GaborGabor的的加窗加窗FourierFourier变换,对弥补傅氏变换的五点不足起到一变换,对弥补傅氏变换的五点不足起到一定的作用,但由于定的作用,但由于 时频窗大小固定,故时频窗大小固定,故并没有并没有很好地解决时频局部化问题很好地解决时频局部化问题。 )(btga)(btga14Gabor变换 由于由于STFTSTFT的定义决定了其窗函数的大小和形状均与时间的定义决定了其窗函数的大小和形状均与时间和频率无关而和频率无关而保持固定保持固定
17、不变,这对于分析时变信号来说是不不变,这对于分析时变信号来说是不利的。利的。高频信号一般持续时间很短,而低频信号持续时间高频信号一般持续时间很短,而低频信号持续时间较长,因此,我们期望较长,因此,我们期望对于高频信号采用小时间窗,对对于高频信号采用小时间窗,对于低频信号则采用大时间窗进行分析于低频信号则采用大时间窗进行分析。这种变时间窗的。这种变时间窗的要求同要求同STFTSTFT的固定时窗的固定时窗( (窗不随频率而变化窗不随频率而变化) )的特性是相的特性是相矛盾的,表明矛盾的,表明STFTSTFT在处理这一类问题时已无能为力了。在处理这一类问题时已无能为力了。15Gabor变换此外,在进
18、行数值计算时,希望将基函数离散化以节约计算此外,在进行数值计算时,希望将基函数离散化以节约计算时间及存储量,但时间及存储量,但GaborGabor基无论怎样离散,都基无论怎样离散,都不能构成一组正交基不能构成一组正交基,因而给数值计算带来了不便。因而给数值计算带来了不便。小波分析正是为了克服小波分析正是为了克服FourierFourier变换、加窗变换、加窗FourierFourier变换的这些不足而提出来的。变换的这些不足而提出来的。 小波变换不仅继承和发小波变换不仅继承和发展了展了STFTSTFT的局部化思想,而且克服了的局部化思想,而且克服了窗口大小不随频率窗口大小不随频率变化,缺乏离散
19、正交基的缺点变化,缺乏离散正交基的缺点,是一种比较理想的信号,是一种比较理想的信号处理的数学工具。处理的数学工具。 160.小波分析发展简史小波分析的发展历程充分体现了辩证法思想。不小波分析的发展历程充分体现了辩证法思想。不同学科、不同研究者的相互碰撞的火花点燃了小波分同学科、不同研究者的相互碰撞的火花点燃了小波分析。这一理论是析。这一理论是科学家科学家、工程师工程师和和数学家数学家们共同创造们共同创造的,反映了大科学时代学科之间相互综合、相互渗透的,反映了大科学时代学科之间相互综合、相互渗透的强烈趋势。的强烈趋势。小波分析的历史始于小波分析的历史始于Fourier分析的历史,是分析的历史,是
20、Fourier分析的发展和重大突破,这两种分析都属于描分析的发展和重大突破,这两种分析都属于描述自然界的述自然界的时频分析时频分析大家庭。大家庭。170.1 小波分析的起源小波分析的起源可以追溯到非常遥远的时代,说法至少小波分析的起源可以追溯到非常遥远的时代,说法至少有有15种以上。虽然种以上。虽然1910年年Haar提出了最早的小波规范正交提出了最早的小波规范正交基,但当时并没有出现基,但当时并没有出现“小波小波”这个词。这个词。Meyer认为,小波认为,小波分析思想萌芽于分析思想萌芽于1930年至年至1980年,但真正起锤炼作用的是年,但真正起锤炼作用的是法国地质物理学家法国地质物理学家J
21、ean Morlet。20世纪世纪60年代,由于工业发展需要年代,由于工业发展需要, ,寻找地下石油寻找地下石油成为法国的一项重大项目。地下找油的标准方法是向地成为法国的一项重大项目。地下找油的标准方法是向地下打炮或发射脉冲波,通过反射的信号分析粗略构架地下打炮或发射脉冲波,通过反射的信号分析粗略构架地下岩石油层分布,其重要参数是密度。一般情况下,地下岩石油层分布,其重要参数是密度。一般情况下,地下结构非常复杂,回收的反射信号也十分繁多,下结构非常复杂,回收的反射信号也十分繁多,如何从如何从反射信号中提取有用的石油信息反射信号中提取有用的石油信息是是Morlet的主要工作。的主要工作。180.
22、1 小波分析的起源1981年,年,Morlet仔细研究了仔细研究了Gabor变换方法,对变换方法,对Fourier变换与加窗变换与加窗Fourier变换的异同、特点及函数构造做变换的异同、特点及函数构造做了创造性研究,首次提出了了创造性研究,首次提出了“小波分析小波分析”概念,建立了以概念,建立了以他的名字命名的他的名字命名的Morlet小波,见图。此方法在小波,见图。此方法在Morlet的地的地质数据处理中取得巨大成功。质数据处理中取得巨大成功。加窗加窗Fourier变换变换Morlet小波小波190.1 小波分析的起源意外的成功极大地鼓舞了意外的成功极大地鼓舞了Morlet,他很想对这一方
23、,他很想对这一方法进行系统研究法进行系统研究, ,但作为但作为工程师出身工程师出身的的他他自感数学理论自感数学理论修养不够,于是修养不够,于是Morlet找到他的同学、物理学家找到他的同学、物理学家Balian,Balian又推荐理论物理学家又推荐理论物理学家Grossmann联合研究。联合研究。1985年,一个非常偶然的机会,年,一个非常偶然的机会,Grossmann结识了结识了大数学家大数学家Meyer。 Meyer凭借自己深厚的数学功底对凭借自己深厚的数学功底对Morlet方法进行系统性的、高屋建瓴的研究方法进行系统性的、高屋建瓴的研究, ,为小波分析为小波分析学科的诞生和发展作出了最重
24、要的贡献。学科的诞生和发展作出了最重要的贡献。200.1 小波分析的起源19861986年,年,Meyer在证明不可能存在时频域都具有一定在证明不可能存在时频域都具有一定正则性的正交小波基时,却意外发现了具有一定衰减性的正则性的正交小波基时,却意外发现了具有一定衰减性的光滑性函数光滑性函数 ,使,使 的伸缩、平移系列的伸缩、平移系列构成构成L2(R)的规范正的规范正交基,从而证明了确实存在小波正交系。后来交基,从而证明了确实存在小波正交系。后来Lemarie和和Battle又分别独立地构造了具有指数衰减纳小波函数。又分别独立地构造了具有指数衰减纳小波函数。19871987年,年,Mallat将
25、计算机视觉领域内的将计算机视觉领域内的多尺度分析多尺度分析思思想引入到小波分析中,提出想引入到小波分析中,提出多分辨率分析多分辨率分析概念,统一了在概念,统一了在此之前的所有具体正交小波基的构造,并且提出相应的分此之前的所有具体正交小波基的构造,并且提出相应的分解与重构快速算法。解与重构快速算法。19881988年,年,Daubecies在美国在美国NSF/CBMS主办的小波专主办的小波专题研讨会上进行了题研讨会上进行了10次讲演,引起了广大数学家、观察学次讲演,引起了广大数学家、观察学家、物理学家甚至某些企业家的重视,由此将小波分析的家、物理学家甚至某些企业家的重视,由此将小波分析的理论发展
展开阅读全文