小波和小波变换(应试)

零基础小白共计花费2小时38分04秒完成对小波的“平地起高楼”学习。
记录所有学习过程。

一、大致浏览PPT

这个阶段跳着看,太难的跳过

1.总结知识点

共四个部分
1.小波介绍
2.小波变换

  • 小波变换的定义
  • 连续小波变换的定义
  • 离散小波变换
  • 小波重构

3.哈尔小波变换

  • 哈尔小波基函数
  • 一维哈尔小波变换
  • 规范化方法

4.二维哈尔小波变换

  • 例子
  • 方法

2.第一遍浏览PPT(记录重点内容)

2.1第一部分 小波介绍

小波理论之父:伊夫·梅尔(Yves Meyer)
奠定小波理论的时代:1980年代

2.2第二部分 小波变换

2.2.1小波变换(WT)

小波对函数在空间和时间上进行局部化分析的数学变换

思考历程:
什么是小波?
百度之后发现需要先理解傅里叶变换的概念(虽然学过但全忘光了。)
百度“傅里叶变换”
学习资料:
B站首发!草履虫都能看懂的【傅里叶变换】讲解,清华大学李永乐老师教你如何理解傅里叶变换
傅里叶分析之掐死教程(完整版)更新于2014.06.06
【通过以上资料了解基础概念,补充几点:
1.基函数是函数空间中的基本元素,函数空间中的每个连续函数都可表示为基函数的线性组合】
2.在傅里叶变换中,一个函数可用频率不同的正弦波之和表示,这些正弦波称为傅里叶变换的基函数—————————————————————————————————————————————
重新回到小波
为什么要用小波?因为傅里叶变换有缺陷“傅里叶变换处理非平稳信号有天生缺陷。它只能获取一段信号总体上包含哪些频率的成分,但是对各成分出现的时刻并无所知。因此时域相差很大的两个信号,可能频谱图一样。
PPT中总结傅里叶变换的缺点为:
a.只有频率分辨率,没有时间分辨率
b.可以确定信号中包含哪些频率的信号,但不能确定具有这些频率的信号出现在什么时候”
小波的做法是“小波把傅里叶变换的基给换了——将无限长的三角函数基换成了有限长的会衰减的小波基。这样不仅能够获取频率,还可以定位到时间了
以上关于小波的内容选自 形象易懂讲解算法I——小波变换 具体可看这片文章

2.2.2连续小波变换(CWT)【以下皆为PPT内容】

连续小波指没有经过数字化的小波
小波分析把一个信号分解成一系列小波之和,这些小波是母小波经过移位和缩放之后的小波,可以用作表示函数的基函数。
凡能用傅里叶分析的函数都可用小波分析。
用不规则的小波分析变化激烈的信号比用平滑的正弦波更有效,对信号的基本特性描述地更准确。
CWT的变换过程:
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

2.2.3小波基函数

一个函数可以用小波基函数的线性组合表示
小波:由定义在有限区间里具有基本形状的函数构造的小波
母小波:构造小波的函数
子小波:母小波函数构造的小波
小波基函数:通过缩放和平移母小波构造的一系列小波函数
在这里插入图片描述

2.2.4 离散小波变换(DWT)
定义

概念:使用离散小波的小波变换
离散小波:连续小波采样和量化后的小波

2.2.5 小波重构(IDWT)

概念:把分解的系数还原成原始信号的过程称为小波重构或合成
在数学上称为逆离散小波变换(IDWT)

2.3 第三部分 哈尔小波变换

2.3.1 哈尔小波基函数

哈尔小波是小波中最简单的小波
在这里插入图片描述

2.3.2 一维哈尔小波变换

学习思路:完全看不懂概念,直接看题
例题:假设只有4个像素的一维图像,对应图像位置的像素值分别为[9,7,3,5],即x1=9 x2=7 x3=3 x4=5,计算一维离散哈尔小波变换的系数

答:第一步:求均值
平均值就是相邻一对像素的平均值
分为两对,第一对平均值为(9+7)/2=8 第二对(3+5)/2=4
存储像素的均值为[8,4]
变换后的图像分辨率为原图像1/2
第二步:求差值
差值就是相邻一对像素的差值的平均值
第一对像素的细节系数:(9-7)/2=1,第二对为-1
存储像素的细节系数为[1,-1]
原始图像数据[9,7,3,5]变换为[8,4,1,-1]
重构图像时解下面的方程组
在这里插入图片描述
第三步:重复第一步和第二步
在这里插入图片描述
在这里插入图片描述
看完例子还是一头雾水,但掌握了一维哈尔小波变换的步骤。可以回头去看定义了。
在这里插入图片描述
在这里插入图片描述

好吧,PPT的定义很抽象,百度之。
Haar 小波——原理
看完后发现还是需要会用啊,不过理解之后如何应用能记得牢固些了。

2.3.3 规范化算法

规范化的哈尔小波变换比起非规范化的差别在于规范化的变换中用2½代替2(这是因为要满足小波基函数为正交基的要求,但并不影响对哈尔小波变换的理解。)
在这里插入图片描述

上例子:

在这里插入图片描述
在这里插入图片描述
举一反三嘛,也不难。

2.4 第四部分 二维哈尔小波变换

2.4.1二维小波变换举例

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.4.2二维小波变换方法
  • 标准分解
  • 非标准分解

这两种方法的变换结果完全相同
非标准分解算法的计算量少

标准分解方法
  • 1.使用一维小波对图像每一行的像素值进行变换,产生平均值和细节系数
  • 2.使用同样方法对行变换后的图像的列进行变换,产生这幅图像的平均值和细节系数
非标准分解方法
  • 用一维小波交替对每行每列的像素值进行变换,变换结果只有1/4的像素包含均值,再对这1/4的均值重复计算行和列像素对的均值和差值,以此类推。

二、回看PPT

这一遍查漏补缺,发现一开始很抽象的文字都能看懂了

第一部分小波介绍

小波是什么?

在有限时间范围内变化且其平均值为0的数学函数
具有有限的持续时间和突变的频率和振幅
在有限的时间范围内,它的平均值=0

小波简史

小波发展史是函数表达方法的发展史
1807年傅里叶揭示一个原理:一个函数可以表示成一系列正弦和余弦函数之和

第二部分 小波变换

这个部分就2.2.4和2.2.5完全看不懂PPT,先暂时不管它了,总复习时再看。

2.2.4 离散小波变换(DWT)

2.2.5 小波重构(IDWT)

总结

共计花费2小时38分04秒完成以上记录和学习。

  • 3
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值