网络转载的小波框架总结
浅谈小波框架和对偶小波
2006113s25 计算机应用 徐益龙
前言:
本文主要论述了小波框架和对偶小波的定义以及在离散小波逆变换中的作用。小波分析是一门对数学知识和具体工程应用都有相当要求的理论。本文将尽量采用比较浅显、易懂的语言来描叙这两个问题,以使其更加容易理解。然而,对于小波理论如果不接触到数学,就像鸟儿没有翅膀想在天空飞翔一样,当然是绝对不可能的事情,爱因斯坦也告诉我们要“尽可能简单,而不是更简单”。
在小波变换中,当我们将连续小波离散化处理后,自然会引出两个问题:
1、 离散小波变换系数是否能完全的表征原信号的全部信息,即能否从离散小波系数精确的恢复原始信号。
2、 是否任何信号都可以表示为离散小波基的线性组合,而其中的组合系数需怎样求取。
上面两个问题实际上可以归结到一个问题,即离散二进小波的逆变换问题。要回答这个问题,我们必须要借助于框架和对偶小波的理论。
预备知识:
在具体讨论框架和对偶小波以前,我们需要大概了解一下小波理论的预备知识,这里让我来先介绍一下各种类型的空间之间的关系。
具体的联系如下图所示:
图 1
如果设 为一函数序列,X表示 所有可能的线性组合构成的集合,称X为由序列 张成的线性空间。如果是线性无关的,则称{ } 为空间的一个基底,如果设x,y为内积空间的两个元素,有<x,y>=0,则称x,y是正交的,如果内积空间X中元素列{ }满足其中任意两列的内积为0,而只有同一列为1,我们就说{ }为标准正交系,而如果{ }为标准正交系,而空间中再也不存在除了0以外的元素能够使得他和{ }内所有元素正交的话,我们就说{ }为完全正交系。
小波框架和对偶基: 在小波变换中,我们希望能够找到一组通过母小波通过尺度和平移而得到的正交的小波基底,这样我们就可以很好的将小波信号函数f(x)通过小波投影到基底上而得到一组系数,然后我们就可以通过记录这组系数以及根据已经知道的基底来恢复原来的小波信号。
则有 ,将其代入上式,得:
上面的式子在数学上其实是非常完美的,那为什么我们还需要对偶基和小波框架的存在呢?原因其实是很简单的,那就是因为在实际应用中,我们很难找到这样的正交基底。
这个时候,我们就需要引出小波框架和双正交基以及对偶基的概念。
首先,先描叙一下双正交基,双正交基是说在某些情况下,基底并不满足正交关系,对于这种情况,于是我们引入了对偶基
则我们可以取f(t)在对偶基的投影作为系数来恢复信号f(t),公式如下:
这样的话,随着约束条件的降低,我们的小波基底就更加容易找到了。而且一个小波基的对偶不一定是唯一的。
能量守恒定理在目前这个世界是普遍存在的,在科学的很多领域都会有能量守恒公式,它的一种形式如下所示:
对于任意x属于X,
为了使重构更加有效,我们需要原始信号和展开域之间有一个能量对应的关系,以使展开系数能够很好的表达原来的信号,这样我们就引进了框架的概念。利用框架可以将转换前后的能量控制在一个指定的范围内。
框架的定义如下:
设H为一个希尔伯特空间, 为空间中的一个函数序列,若对于任意f H,存在0<A<B< ,使得下列不等式存在:
则称 为一个框架;称A,B为框架的上下界。
我的理解就是,如果找不到正交基,或者找不到双正交基,那么我们得到的序列基底怎样去评价它呢?这是我们就用框架来评价它。当A=B=1时,我们就称此框架是正交的,这个时候是完全满足能量守恒公式的。退一步来说。如果只有A=B,这个时候,虽然是紧框架,但是一般并不是正交的。只要是满足框架约束的,我们都可以顺利的找到一个原基底的一个具有良好性质的对偶基。至于找对偶基的方法,经过很多人的努力,已经找到了很多的方法去寻找合适的对偶基。
下面的这个图,从左至右,对基底的要求越来越严格,而性质也越来越好。
对偶小波实际上如果从数学上来推导的话,是非常复杂和困难的,有兴趣详细研究的朋友可以参考一下Daubechies的Ten Lectures on Wavelets(小波十讲)的框架一章。
个人学习心得
对于小波的学习来说,个人认为如果你只是想使用小波解决工程上的一般问题的话。这个是比较容易学到手的,但是如果你自己想真正的了解小波理论的来龙去脉,更好的随心所欲的使用小波,甚至构造自己的小波,则需要下非常大的功夫,傅立叶变换和泛函分析是基本前提条件。这也是有些人说小波容易,也有人说小波难学的原因之一吧。
对于我个人来说,一个学期的小波学习下来,虽然也花了不少精力,但是感觉现在看小波还是只在此山中,云深不之处。目前市面上的小波的书还是比较多的,纪震老师推荐的小波变换与工程应该(彭玉华)是相对来说入门比较好的一本书,每次读都会有更深的体会。同样,还有一本国防科技大学出版社出版的”实用小波分析入门”是相对来说更简单的一本书,可以让你比较容易的对小波有一个全面的理解,也是我看到的所有小波书里面个人感觉最好的一本入门书。另外,唐远炎老师的”小波分析和文字识别”也是相当不错的一本小波书籍,不过暂时我还没有详细去读它,美国斯坦福大学崔锦泰老师的”小波分析导论”也是一本网友向我推荐的书。说到小波的学习,如果不说比利时的Daubenchies博士的名著”小波十讲”是不可思议的,在我看来,这本书偏向于小波原理讲解,数学知识较多,一般人读起来可能困难会比较大,个人认为不太适合于小波入门,可以当作小波的进阶学习来使用。
最后,目前网络这么发达,网上也有很多很好的资源可以利用,我个人经常去的是”研学论坛(http://bbs.matwav.com/)”,里面有不少资源,也有很多热心的朋友帮你答疑解惑。
参考文献:
1 小波变换与工程应用 彭玉华
2 小波分析及其在图像处理中的应用 陈武凡
3 小波十讲 Ingrid Daubechies 李建平 杨万年 译
4 研学论坛小波与信号处理版 http://bbs.matwav.com/
网络转载的小波框架总结相关推荐
- 一维信号小波去噪算法C语言,[转载]一维小波分解与去噪重构
对随机一维信号实现多尺度小波分解,长度M=256,层数N=3. 解:一维随机信号是用nelec函数作为信号源,产生0~256范围内的信号. 实现小波按层分解的函数是: [C,L]=wavedec(s, ...
- matlab傅里叶变换去噪代码,[转载]MATLAB小波去噪
MATLAB中用wnoise函数测试去噪算法 sqrt_snr=3; init=231434; [x,xn]=wnoise(3,11,sqrt_snr,init); % WNOISE generate ...
- bp神经网络mallat小波matlab,小波神经网络原理及其应用汇总.ppt
小波神经网络原理及其应用汇总,小波神经网络原理,小波变换原理与应用,神经网络的原理及应用,小波神经网络matlab,小波神经网络预测代码,小波神经网络模型,小波神经网络预测程序,小波神经网络预测,小波 ...
- 小波神经网络的基本原理,小波神经网络辨识分析
什么是"小波神经网络"?能干什么用呀 小波神经网络(Wavelet Neural Network, WNN)是在小波分析研究获得突破的基础上提出的一种人工神经网络. 它是基于小波分 ...
- 【Python-pywt】 小波变化库—Pywavelets 学习笔记
(转载) [Python ]小波变化库--Pywavelets 学习笔记_nanbei2463776506的博客-CSDN博客 https://blog.csdn.net/nanbei24637765 ...
- 小波基函数的选择和小波构造
滤波器组完美重构与小波快速算法. 前面的分析可以知道Vj相当于在j分辨率的逼近,Vj-1相当于j-1分辨率的逼近,这样Wj-1相当于两个分辨率逼近的差.在高分辨率下,我们可以用f在(2^j*t)的采样 ...
- 小波的秘密3_连续、离散小波变换定义
1.前言 小波变换主要包括连续小波变换和离散小波变换.本篇博客主要想弄清楚连续小波变换.离散小波变换.高维小波连续变换的意义. 2.连续小波变换 2.1 连续小波变换的定义 将任意L2(R)空间中的函 ...
- 小波卷积网络Multi-level Wavelet-CNN for Image Restoration论文阅读笔记
论文链接:Multi-level Wavelet-CNN for Image Restoration | IEEE Conference Publication | IEEE Xplorex ...
- KDD 2018 | 小波分解网络用于可解释的时间序列分析
关注微信公众号"时序人"获取更好的阅读体验 时间序列学术前沿 NeurIPS 2020 | 时间序列相关论文一览 ICML 2020 | 时间序列相关论文一览 KDD 2020 | ...
- matlab中daubechie小波,[转载]小波滤波器
滤波器组完美重构与小波快速算法. 前面的分析可以知道Vj相当于在j分辨率的逼近,Vj-1相当于j-1分辨率的逼近,这样Wj-1相当于两个分辨率逼近的差.在高分辨率下,我们可以用f在(2^j*t)的采样 ...
最新文章
- python只能使用内置数据库_隐藏彩蛋:你知道python有一个内置的数据库吗?
- Flink 必知必会:Flink Runtime Architecture
- VS高版本编写C程序的C4996错误
- 腾讯砸1亿斗地主欢乐豆签约前《英雄联盟》电竞职业选手Uzi
- 软考系统集成项目管理工程师重要知识点
- java数字签名实现简单的动态秘钥
- RabbitMQ消息队列详细教程
- 5款考试学习的高效率APP,让你轻松学习一整天!
- 2016年7月17日学习 scratch 小兔子偷胡萝卜的故事
- IMU数据仿真公式推导及代码实现
- 单片机控制74hc595驱动4个单数码管计数显示
- 移动校园卡,电信校园卡,联通校园卡
- android图片加载过程,教你写Android ImageLoader框架之图片加载与加载策略
- 三维FEM的刚度矩阵数量级
- Directx11教程七之2D渲染
- 习题6-2 使用函数求特殊a串数列和 (20分)
- 基于c语言抓包软件程序,C或者C++写的抓包工具。
- Linux下创建用户并设置权限
- html初识教学反思,英语课后反思,英语教学反思20篇简短!
- 环境搭建|第三篇:apache2+tomcat项目部署
热门文章
- 木讷的程序员需要知道的事情 (五)
- 【AGC031E】Snuke the Phantom Thief(费用流)
- javascript 获取汉字笔画拼音,使用笔画排序
- 基本类型包装及数学工具类的使用
- js 中国时间转换美国太平洋标准时间
- 微信小程序开发|宿主环境详解
- iTunes 12恢复.ipsw固件
- 基础知识(三),OSI七层协议、数据传输过程、数据的封装与解封装、IP抓包分析、交换机、路由器、ARP协议、TRUNK中继、VLAN、DHCP中继、ICMP协议、三层交换机
- 【笔记】YOLOv3训练自己的数据集(2)——训练和测试训练效果
- 720yun全景图+vue