小波分析发展历史 1807年 Fourier 提出傅里叶分析 , 1822年发表 “热传导解析理论”论文

Slides:



Advertisements
Similar presentations
酒店的类型 为了满足人们各种不同的 需要,就出现了各种类型的 酒店。. 十种分类方法 提出者: 英国旅游学家、萨里大学宾馆餐饮 与旅游系主任迈德利克教授 专著:《 宾馆业 》
Advertisements

南 通. 南通概述 南通,位于江苏省东部, 东抵黄海,南望长江。 “ 据江 海之会、扼南北之喉 ” ,隔江 与中国经济最发达的上海及 苏南地区相依,被誉为 “ 北上 海 ” 。 南通也是中国首批对 外开放的 14 个沿海城市之一 ,被称为 “ 中国近代第一城 ” 。 南通面临海外和内陆两大经 济辐射扇面,素有.
1 天天 5 蔬果 國立彰化特殊教育學校 延杰股份有限公司營養師:陳婷貽. 2 蔬果彩虹 579 蔬果彩虹 歲以內兒童,每天 攝取五份新鮮蔬菜水 果,其中應有三份蔬 菜兩份水果 蔬菜份數水果份數總份數 兒童 325 女性 437 男性 549.
高等学校英语应用能力考试 考务培训 兰州文理学院教务处 2014 年 12 月. 考务培训 21 日请监考人员上午 8:00 (下午 2:30 )到综合楼 205 教室集合,查看 监考安排,由考务负责人进行考务 培训。
語言與文化通識報告 - 台日年菜差異 - 指導老師 : 葉蓁蓁 小組 : 日本微旅行 組員 :4a21b032 吳采玲 4a21b037 沈立揚 4a 洪雅芳 4a 陳楚貽 4a 王巧稜.
均衡推进,确保质量 08学年第一学期教学工作会议 广州市培正中学
黑木耳.
投資權證13問 交易所宣導資料(104) 1.以大盤指數為標的之權證,和大盤指數的連動性,為什麼比和期交所期指的連動性差?
第九章流媒体技术与小波变换(补充) 什么是流媒体?
如何把作文写具体.
第一章 人口与环境 第一节 人口增长模式.
第一节 人口与人种 第一课时.
解读我党发展史 思索安惠美好明天 主讲人:王辰武.
2014年度部门决算 肇庆市财政局绩效评价科 2014年12月.
第5课 长江和黄河.
2011级高考地理复习(第一轮) 第三篇 中国地理 第一章 中国地理概况 第五节 河流和湖泊.
銓敘部研究規劃自願退休公務人員月退休金起支年齡延後方案座談會
600年前,鄭和率領世界上最強大的艦隊,浩浩蕩蕩的駛入印度洋,展開一場「文化帝國」的海上大秀。
科技档案管理 主讲:王莉敏.
瓦罐湯 “瓦缸煨汤”是流行于南方民间的一种风味菜肴。它采用一种制特的大瓦缸,其缸底可以烧火,缸内置有铁架,厨师将装有汤的小瓦罐一层层地码入缸内的铁架上,然后点燃木炭,借用木炭火产生的高温将瓦罐内的汤煨熟。
1.數學的難題 如下圖所示,你知道表格中的問號應填入什麼數字嗎?
聚焦文化竞争力.
第九章 欧氏空间 §1 定义与基本性质 §2 标准正交基 §3 同构 §4 正交变换 §5 子空间 §6 对称矩阵的标准形
第九章 欧氏空间 §1 定义与基本性质 §6 对称矩阵的标准形 §2 标准正交基 §7 向量到子空间的 距离─最小二乘法 §3 同构
合肥学院外国语言系2012年度 学生工作表彰大会.
105年基北區高中職適性入學宣導 教育會考後相關作業說明
真题模拟 主讲:凌宇 时间:6月9日.
树立信心,沉着应战,吹响中考冲锋号 ——谈语文学科的复习备考及考试技巧.
请大家欣赏龙岩, 新罗区 上杭,武平, 连城,长汀, 永定,漳平 小吃和特产.
游 泳 理 论 课 位育中学 高蓉.
行政公文 纪 要 讲授人: 安学珍 铜仁职业技术学院.
《国民经济行业分类》 讲座 2011年10月.
二代健保補充保費 代扣項目說明 簡報.
1.某公司需购一台设备,有两个方案,假定公司要求的必要报酬率为10%,有关数据如下:
第4课 “千古一帝”秦始皇.
第一节 人口与人种 光山一中 屈应霞.
概其要、析其理 ——议论文事实论据修改 昌平二中 王丽娟
“悦”读,飞越 “考场” 心神飞越 温州中学 郑可菜.
第五章 二次型.
抚宁县第五中学 教学暨新课改推进工作会.
本章主要内容 工伤保险的功能与实施原则 工伤保险的范围与工伤认定 工伤保险基金 工伤的劳动能力鉴定 工伤保险的待遇 工伤预防与工伤康复
《社会体育指导员讲座》课程整体设计介绍 席永 副教授 2015 年 6 月
专项建设检查工作总结 本科试卷 毕业论文(设计) 合格课程 专项检查工作基本情况 专项建设的工作内容 专项建设检查工作情况
企业所得税几项热点难点 业务问题讲析 湛江市地税局税政科 钟胜强.
房地产开发企业 土地增值税清算 (基础篇).
班級老師:潘盈仁 班級:休閒三甲 學號:4A0B0124 學生:柯又瑄
《中华医学百科全书》 释文编写要点
告状 一位叫杨鲁的孩子,告他父亲杨庆的状。他极其认真地向父亲所在的工厂党委书记指控,说父亲不让儿子“游戏人间”,每天“画地为牢”,要儿子“咬文嚼字”,稍不满意,还要“入室操戈”。他声称父亲打他总是“重于泰山”,不象母亲打他“轻如鸿毛”。并且表示“庆父不死,鲁难不已”。
學校社工師服務與家訪技巧 三峽區駐區學校社工師 陳若喬.
第三部分 区域可持续发展 第二单元 区域可持续发展 第7课 资源跨区域调配. 第三部分 区域可持续发展 第二单元 区域可持续发展 第7课 资源跨区域调配.
钢铁工业产能置换与相关政策 工业和信息化部产业政策司 辛 仁 周 二〇一五年三月二十八日.
中餐烹調丙級技術士考照 介紹 劉曉宜老師.
忆一忆 1.什么叫财政? 2.财政收入的形式有哪些? 国家的收入和支出。 税、利、债、费 3.其中,财政收入的最主要的形式是什么? 税收.
腐败的食物表面有白色小圆斑点,绿色斑点等
资产评估准则——不动产 讲 解 主讲人: 肖 力.
第三章 生产费用的核算 第一节 材料费用的归集和分配 第二节 工资费用的归集和分配 第三节 辅助生产费用的归集和分配
鸿门宴 司马迁.
第一次世界大战的时候,一位法国飞行员在2 000 m高空飞行的时候,发现脸旁有一个小玩意儿在游动着,飞行员以为这是一只小昆虫,敏捷地把它一把抓了过来,令他吃惊的是,他发现他抓到的竟是一颗德国子弹!     问题:大家都知道,子弹的飞行速度是相当快的,这名法国飞行员为什么会有这么大的本领呢?为什么飞行员能抓到子弹?
电子病历系统应用水平 分级标准及案例解读 安徽省立医院 徐冬 黄山.
企业产品执行标准备案 登记办事规程 深圳市标准技术研究院 标准审查部.
屏東縣105年度 友善校園事務與輔導工作- 國中適性輔導工作專業知能研習(初階課程) 桌遊在班級經營與學生輔導 之應用與連結
105年基北區高中職適性入學宣導 教育會考後相關作業說明
第七节 标点符号 目 录 一 标点符号的含义 二 标点符号的重要性 三 标点符号的作用 四 标点符号的变异形式 五 标点符号的灵活性
纳税指南 二○一一年第九期 主办:青岛市市北国家税务局.
小 波 分 析 浅 述 钟 彦 刘广裕 指导老师 苏 先 樾
歡迎大家來到開心國小! 我們每個月舉辦一次慶生會, 所以現在要調查全班的生日。 1號: 9/19 9號: 3/17 2號: 9/5 10號: 5/12 3號: 1/8 11號: 7/25 4號:11/27 12號:10/4 5號: 8/31 13號: 9/5 6號:
小學常識六年級 知 識 產 權 知 多 少 樊佩芳老師.
下列各句没有语病的一项是 A.布什政府在陷入伊战泥潭不能自拔的情况下,美国国会通过决议要求政府限期从伊拉克撤军。 B.自上世纪70年代开始,心脏病急剧上升,该病已成为威胁人类健康的主要杀手之一。 C.尊重事实,追求真理是专家的天职,任何违背科学真理的行为都应成为其禁区都不可踏入。 D.北京时间2007年9月14日,9时33分,日本第一颗绕月探测卫星“月亮女神”号在日本九州种子岛宇宙中心发射升空。
4.理財規劃者適格性分析與實作 理財規劃重點 生涯階段 「就業前準備階段」(學習階段) 「初入社會階段」 「確定職涯階段」 「維持職涯階段」
Presentation transcript:

小波分析发展历史 1807年 Fourier 提出傅里叶分析 , 1822年发表 “热传导解析理论”论文 1910年 Haar 提出最简单的小波 1980年 Morlet 首先提出平移伸缩的小波公式,用于地质勘探。 1985年 Meyer 和稍后的Daubeichies提出“正交小波基”,此后形成小波研究的高潮。 1988年 Mallat 提出的多分辨度分析理论(MRA),统一了语音识别中的镜向滤波,子带编码,图象处理中的金字塔法等几个不相关的领域。

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

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

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

时间A 时间B 小波的时间和频率特性 运用小波基,可以提取信号中的“指定时间”和“指定频率”的变化。

参考: M. Vetterli, ”Wavelets and Subband Coding “, Prentice Hall PTR, 1995 p.11

小波变换,既具有频率分析的性质,又能表示发生的时间。 有利于分析确定时间发生的现象。(傅里叶变换只具有频率分析的性质) 小波的3 个特点 小波变换,既具有频率分析的性质,又能表示发生的时间。 有利于分析确定时间发生的现象。(傅里叶变换只具有频率分析的性质) 小波变换的多分辨度的变换,有利于各分辨度不同特征的提取(图象压缩,边缘抽取,噪声过滤等) 小波变换比快速Fourier变换还要快一个数量级。信号长度为M时, Fourier变换(左)和小波变换(右)计算复杂性分别如下公式:

“时频局域性” 图解:Fourier变换的基(上)小波变换基(中) 小波基表示发生的时间和频率 傅里叶变换 (Fourier)基 小波基 时间采样基 “时频局域性” 图解:Fourier变换的基(上)小波变换基(中) 和时间采样基(下)的比较

信号的时频分析: 信号时频分析的重要性: 信号时频分析的主要方法: 时间和频率是描述信号的两个最重要的物理量。 信号的时域和频域之间具有紧密的联系。 信号时频分析的主要方法:

反映傅立叶变换缺点的一个例子:

傅立叶变换的缺点: 用傅立叶变换提取信号的频谱需要利用信号的全部时域信息。 傅立叶变换没有反映出随着时间的变化信号频率成分的变化情况。 傅立叶变换的积分作用平滑了非平稳信号的突变成分。

解决傅立叶变换缺点的方法:

窗口傅立叶变换(Gabor变换): 窗口傅立叶变换的定义: 窗口傅立叶变换的物理意义: 假设 f(t)  L2(R),则以g(t)作为窗函数的窗口傅立叶变换定义为: 窗口傅立叶变换的物理意义: 若g(t)的有效窗口宽度为Dt,则WFg(, b)给出的是f(t)在局部时间范围[b - Dt/2, b + Dt/2]内的频谱信息。 有效窗口宽度Dt越小,对信号的时间定位能力越强。

WFg(, b) = < F(), G ,b()>/(2) 窗口傅立叶变换的频域性质: 问题的提出: 窗口傅立叶变换WFg(, b) = <f(t), g,b(t)>给出的是信号在时域上的处理信息,一个很自然的问题是窗口傅立叶变换在频域上是怎样处理信号的? 假设f(t)的傅立叶变换为F(),g,b(t)的傅立叶变换为G ,b(),则根据Parseval定理有: WFg(, b) = < F(), G ,b()>/(2) 窗口傅立叶变换频域上的物理意义: 若G ()的有效窗口宽度为D,则WFg(, b)给出的是F()在局部频率范围[ - D /2,  + D /2]内的频谱信息。 有效窗口宽度D越小,对信号的频率定位能力越强。

窗口傅立叶变换的性能分析: 问题的提出: 解决问题的思想: 窗口傅立叶变换是否既具有强的时间定位能力,又具有强的频率定位能力? 选择什么样的窗函数才能使得窗口傅立叶变换具有好的性能? 解决问题的思想: 从物理意义上来看Dt和D是矛盾的,因此先定义Dt和D后,再计算Dt和D的乘积用以作为判断窗口傅立叶变换性能的依据。

窗口傅立叶变换的性能分析: 具体分析过程: 假设: 定义:

窗口傅立叶变换的性能分析: 海森堡测不准原理 计算Dt2×D2:

窗口傅立叶变换的性能分析: 结论: 等号成立条件: 窗口傅立叶变换的时间分辨率和频率分辨率不可能同时提高,只能以一种分辨率的降低来换取另一种分辨率的提高。 以高斯函数作为窗函数相对来说综合效果最好。

解决窗口傅立叶变换缺点的方法: 问题的提出: 解决方法: 窗口傅立叶变换窗口没有自适应性,只适合分析所有特征尺度大致相同的信号,不适于分析多尺度信号和突变过程。 解决方法: 引入窗口变化机制,同时求各种窗口大小下的变换,这样变换系数中就同时包含各种特征尺度下信号的信息。

小波变换的分类: 连续小波变换 离散参数小波变换 离散小波变换 时间、控制窗口大小的参数和时移参数都连续的小波变换。 时间连续,控制窗口大小的参数和时移参数离散的小波变换。 离散小波变换 时间、控制窗口大小的参数和时移参数都离散的小波变换。

连续小波变换: 连续小波变换的定义: 假设信号 f(t)  L2(R),则它的连续小波变换定义为: 时间平移参数 归一化因子 尺度伸缩参数

连续小波变换: 连续小波变换的物理意义: 时域上的意义:数学显微镜(一组有效宽度不同的窗口傅立叶变换的汇集)

连续小波变换: 频域上的意义: 若f(t)的傅立叶变换为F(),a,b(t)的傅立叶变换为a,b(),则根据Parseval定理,有:

连续小波变换: “恒Q性质”: 假设(t)的中心为t0,有效宽度为Dt; ()的中心为0,有效宽度为D;则a,b(t)提取的是f(t)在窗口[b+at0-aDt/2, b+at0+aDt/2]|中的性质,相应地从频域上说a,b()提取地是F()在窗口[0/a-D/(2a), 0/a+D/(2a)]中的性质,因此对于小波来说时域窗口宽度和频域窗口宽度的乘积始终为DtD。

母小波的例子: Harr小波:

母小波的例子: Mexico草帽小波:

母小波的例子: Morlet小波:

连续小波变换的逆变换: 连续小波变换逆变换存在的可能性: 以a,b(t)为变换核的连续小波变换的逆变换: 窗口宽度任意调节,在时域上或频域上能完全恢复出信号的信息。 连续小波变换结果有很大的冗余度。 以a,b(t)为变换核的连续小波变换的逆变换: 假设 f(t)、(t)  L2(R):

连续小波变换的逆变换: 证明思路:

母小波的容许条件: 从逆变换公式可以看出母小波的容许条件为:

连续小波变换的逆变换的其他形式: 以不等于a,b(t)的小波函数a,b(t)为变换核的连续小波变换的逆变换: 互为对偶关系

小波变换的分类: 连续小波变换 离散参数小波变换 离散小波变换 时间、控制窗口大小的参数和时移参数都连续的小波变换。 时间连续,控制窗口大小的参数和时移参数离散的小波变换。 离散小波变换 时间、控制窗口大小的参数和时移参数都离散的小波变换。

尺度和时移参数的离散化: 问题的提出: 尺度和时移参数离散化要解决的问题: 连续小波变换中含有很多冗余信息,冗余信息不利于对信号的分析和处理。 连续小波变换的计算量也大。 由于连续小波变换中有冗余信息,可能对尺度和时移参数进行离散化后仍可重构信号。 尺度和时移参数离散化要解决的问题: 尺度和时移参数要怎样离散化? 尺度和时移参数离散化后要想重构信号对小波函数应有什么样的要求?

尺度和时移参数的离散化: 尺度和时移参数离散化的方法: 尺度参数的离散化: a = a0j , j  Z (通常取a0的值为2,称为二进小波) 时移参数的离散化:取决于尺度参数 b = k×a0j , j, k  Z

尺度和时移参数的离散化: 离散化后的小波变换: 怎样选择小波函数才能够重构信号: 小波函数仍应满足连续小波变换中的容许条件。 小波函数的选择与离散化的程度有关系,离散化参数取样间隔很小时对小波函数的限制也小,而离散化参数的取样间隔很大是对小波函数的限制也会很大。

尺度和时移参数的离散化: 重构信号小波函数应满足的条件(框架理论): 对任意的 f(t)  L2(R),称{j,k}为一个框架,如果存在正参数A和B( 0  A  B < ),使得: 分析小波 合成小波

尺度和时移参数的离散化: 框架的一种特殊情况--紧框架: 定义:A = B的框架称为紧框架。 性质: 分析小波的对偶是 它本身,类似于 正交变换。

尺度和时移参数的离散化: 紧框架不是标准正交基的一个例子: 在二维实空间中有三个矢量:

尺度和时移参数的离散化: 紧框架成为标准正交基的条件: 若{j,k}为紧框架,框架界A = B = 1,且对所有的j, k有:|| j,k || = 1,则{j,k}构成标准正交基。 证明:

标准正交小波基: 标准正交小波基的优点: 假设: 变换系数没有冗余,能够很好地反映信号的性质。 标准正交小波基与它的对偶相同。 计算简单: 以下使用的都是二进小波,即小波函数的形式为: