五、卷积与傅立叶变换
来源:互联网 发布:网络运营者为用户 编辑:程序博客网 时间:2024/06/05 09:47
有些东西没有显示出来,相看的可以移步
一、卷积
1、一维的卷积
连续:
在泛函分析中,卷积是通过两个函数
def:
设
注:
如果函数不是定义在
(图片来自wiki)
1. 现在有两个关于自变量
2. 把
3. 让
4. 第三行的图像是把
5. 函数
6. 让t从
卷积的性质:
交换律:
结合律:
分配律:
数乘结合律
其中
微分定理
其中
- 前向差分
D+f(n)=f(n+1)−f(n) - 后向差分
D−f(n)=f(n)−f(n−1)
离散:
对于定义在整数
同理,把非整数的值规定成0,定义域就在整数上了。
1. 当
- 当
f(n) 的定义域为有限长度m∈{−M,−M+1,…,M−1,M} 上是,就会变成有限和。f(n)∗g(n)=∑m=−MMf(m)g(n−m)
把加权函数的定义域做加法(积分域)。
还是把其中一个翻转平移,
填充是为了解决g(−m) 没有覆盖到的地方,当然填充的方法不唯一,可以具体填充什么以情况而定,填充的大小是g(m)的长度减1
注意结果中原来的1不存在,这里是为了辨识位置加上的,可以当作是直接复制了填充后的f(m) 的空间。
与相关的区别:相关是不把g(m)翻转,直接平移,对应位置相乘,再相加。结果放在平移次数的n 上面,此时n 的位置正对应着卷积核的中间位置。这就是卷积核为什么习惯是奇数,奇数的话容易找到中间位置。
2、二维卷积
连续的二维卷积可以由一维卷积扩展得到,同样是首先是把两个函数中的一个经过翻转,然后平移,积分
同理可以定义多元函数上的卷积
离散的二维卷积
图像处理中常用的是二维的离散卷积,
同样可以把
二、循环卷积
两个函数卷积是由他们的周期延伸所来定义的。
周期延伸:意思是把原本的函数平移 某个周期的
两个函数
得到的新函数也是周期为T的并且与
相等。
当然,也有离散循环卷积定理:
当
k是函数f(n)的周期延伸。
当
当
在FFT算法中循环卷积占重要位置。
卷积的计算方法有三种,分别为
1. 直接计算
2. 快速傅立叶变换
3. 分段卷积
先放到这有个大致的认识,傅立叶变换后再分析。因为2和3都用到了快速傅立叶变换
卷积定理:
为什么要说卷积定理呢,卷积定理把频域和空间域连接了起来。这样我们在空间域上难以分析的问题或许转换到频率域就容易分析。
ps:我们把x所在的域称为空间域。
卷积定理:
空间域的两个函数的卷积的傅立叶变换等于这两的函数的傅立叶变换的乘积。
频率域两个函数的卷积等于这两个函数的傅立叶逆变换得到的空间域的两个函数的乘积。
证明方法是对卷积函数进行傅立叶变换,或逆变换。
三、傅立叶变换
傅立叶变换(Fourier Transform)是一种线性的积分变换,作用是把信号在时域(或空域)和频域之间变换。它由法国的约瑟夫·傅立叶系统的提出。所以,为了以它的名字命名以示纪念。傅立叶变换源自傅立叶级数,在傅立叶级数中复杂的周期函数可以用一系列简单的正弦、余弦波之和表示。傅立叶变换是对傅立叶级数的扩展,他表示的函数的周期趋近与无穷。
欧拉公式:
欧拉公式是把三角函数与复数指数函数相关联。
对于任意实数
欧拉恒等式:
1、傅立叶级数
具有周期
其中
是系数。
2、一维连续傅立叶变换
def:
傅立叶变换将可积函数
当自变量
在适当条件下,
同理,由于
傅立叶变换经常成对出现。
为了方便记忆,我们把
用欧拉公式表示正变换:
这样的话,或许更好理解一个周期可以有正弦和余弦和表示。由上式可以看出,如果
3、离散傅立叶变换
3、1冲激串的傅立叶变换
在正式进入离散傅立叶变换的推导以前,我们还需要做一个准备工作,那就是冲激和冲激串的傅立叶变换:
先说一个点的冲激,我们假设在
它的傅立叶变换是
在说不是在原点的一个点的冲激,我们假设在
它的傅立叶变换是
其中用到冲激的取样特性
由于该冲激只在
冲激串的傅立叶变换:
冲激串的傅立叶变换并不能用像我们得到单个的冲激变换那么简单。原因是因为冲激串函数不满足傅立叶变换的条件(狄利赫利条件-绝对可积)。周期信号不满足绝对可积条件式,按理是不存在傅立叶变换的。但若允许傅立叶变换式中含有冲激函数,则也具有傅立叶变换。得到冲激串函数的傅立叶变换可以直接从周期信号的傅立叶级数得到它的傅立叶变换。它是一个很重要的表示方法。冲激串函数是周期的,它的傅立叶变换也是由一串在频域上的冲激函数组成的。
首先,冲激串的傅立叶级数为
其中
因为区间
所以傅立叶级数可展开为
因为求和的过程是线性过程,得到和的傅立叶变换与各个分量的傅立叶变换之和是相同的,所以对上式的每个分量求傅立叶变换
然后把每个分量的傅立叶变换相加得到周期冲激串
所以,冲激串的傅立叶变换为
这里还可以证明周期为
3.2、取样
为了避免周期混淆,需要
它的含义是如果超过函数最高频率的两倍的取样频率来获得样本,连续的带限函数可以完全的从他的样本集来恢复。这就是取样定理。
离散傅立叶变换之前需要对连续函数取样,取样是用一个
其中
3.3、推导
首先对
因为求和的过程是线性过程,得到和的傅立叶变换与各个分量的傅立叶变换之和是相同的。这时
假设我们想要周期在
他的反变换是:
注意这两个公式不明确的依赖于取样间隔
3.4、取样和频率间隔间的关系
如果
有DFT的M个分量跨越的整个频率范围是
4、二维连续傅立叶变换
直接上公式把,这个没什么好说的。
正变换
反变换
5、二维离散傅立叶变换及其性质
5.1、二维冲激及其取样特性
连续变量t,z的冲激
和
取样特性
更一般
离散变量x,y,二维离散冲激
取样特性:
更一般:
5.2、二维离散傅立叶变换及其反变换
它的推导方式如同一维中的推导方式。我们这里直接给出。因为更想把时间集中在其性质上。
正变换:
反变换:
5.3、二维离散傅立叶变换的一些性质
5.3.1、空间和频率间隔的关系
假定对连续函数
频域样本间的间隔与空间样本间的间隔和样本数成反比
5.3.2、平移和旋转
平移:
和
旋转:
使用极坐标表示:
它指出,若
5.3.3、周期性
和
其中
如果移动数据,以便
利用下式移动数据,
以便如希望的那样,使
5.3.4、傅立叶谱和相角
因为通常二维DFT一般是复函数,因此可以使用极坐标形式来表示:
用
称为傅立叶谱或频谱,而
功率谱:
实函数的傅立叶变换是共轭对称的,这表明谱是关于原点偶对称:
当然,傅立叶变换的性质不止这些,其他的待到日后在说。
四、图像频域特性的物理意义
图像频域的那么频域分析对图像处理有什么用呢。它的物理意义是什么?
冈萨雷斯的书里解释的非常形象:一个恰当的比喻是将傅立叶变换比作一个玻璃棱镜。棱镜是可以将光分解成不同颜色的仪器,每个成分的颜色有波长或者说频率来决定。而傅立叶变换就可以看作是数学上的棱镜,将函数基于频率分解为不同的成分。当我们考虑光时,我们讨论它的光谱或频率谱。同样,傅立叶变换可以使我们通过频率成分来分析一个函数。
图像频率的物理意义:图像频率是表征图像中灰度变换剧烈程度的指标,是灰度在平面空间上的梯度。如:大面积的海面在图像中是一片灰度变换缓慢的区域,对应的频率值很低;而对于地表属性变换剧烈的边缘区域在图像中是一片灰度变化强烈的区域,对应的频率值很高。
傅立叶变换在实际中有非常明显的物理意义,设
图像是二维的,而空间是三维的,因此空间中物体在另一个维度上的关系是由梯度来表示,这样我们当然可以通过观察图像得知物体在三维空间上中对应的关系。
考虑一座在
为什么这么说呢,因为对图像做傅立叶变换,然后求出它的频率谱,用频率谱作图,得到频谱图。这个频谱图实际上就是图像梯度的分布图,当然频谱图上的各点与图像上的各点,不存在一一对应的关系,即使在不频移的情况下也没有。傅立叶频率图上我们看到的明暗不一的亮点,实际上就是图像上某一点与邻域点差异的强弱,即梯度的大小。(图像中低频部分是指梯度小的部分,高频部分是指梯度大的点)一般来将,梯度大则该点的亮度强,否则该点亮度弱。这样通过观察到计算得到的功率图,我们首先可以看出,图像的能量分布。由得到功率图和频谱图的方式可以分析出,这两种图反映的信息几乎相同。如果频谱图中暗的点数更多,那么实际图像是比较柔和的(因为各点与邻域的差异不大,梯度相对较小),反之,如果频谱图中亮点较多,那么实际图像一定是尖锐的,边界分明且边界两边像素差异较大。对频谱移频到图像大小的中间位置后,可以看出图像的频率是以分布是以该位置为圆心,对称分布的。将频谱移频到中间位置除了可以清晰的看出图像频率分布以外,还有一个好处,它可以分离出具有周期性规律的干扰信号。比如正弦干扰,一副带有正弦干扰,移频到原点的频谱图上可以看出除了中心以外还存在以某一点为中心,对称分布的亮点集合,这个集合就是干扰噪音产生的,这时可以很直观的通过在该位置放置带阻滤波器消除干扰。
后记:
不知不觉写了这么久,在写的过程中首先是参考wiki上的卷积,遇到问题都是在网上查的所以没有详细的引用列表。但是主要还是冈萨雷斯的数字图像处理。当然想看更详细的可以看冈萨雷斯的书,我这边是加上了自己的理解,有理解错误之处望请指出。当然欢迎交流。邮箱:kadima.kipp@gmail.com
- 五、卷积与傅立叶变换
- 卷积与傅立叶变换
- 卷积和傅立叶变换
- 傅立叶变换的意义和卷积(ZZ)
- 数字图像处理线性系统、卷积、傅立叶变换
- 数字图像处理 线性系统、卷积、傅立叶变换
- FFT NTT FWT: 傅立叶变换, 求卷积
- 傅立叶级数与傅立叶变换总结
- 傅立叶变换与图像处理
- 傅立叶变换- 阐释与--理解
- 傅立叶变换与光学-1
- 傅立叶变换应用与性质
- 多项式与快速傅立叶变换
- 频谱图 与傅立叶变换
- 傅立叶变换与傅立叶反变换的C语言实现
- 傅立叶变换与傅立叶反变换的C语言实现
- 傅立叶变换与逆变换 上
- 傅立叶变换与逆变换 下
- 四、线性混合、调整图像的亮度与对比度
- Python正则表达式指南
- Anniversary party HDU
- Day 2 操作系统
- bc高精度函数
- 五、卷积与傅立叶变换
- jsp页面0以Integer类型传到后台的坑 mybatis 框架时 ,别的不知道
- 字符串分割放入字典
- Java——Stream简单使用
- Codeforces Round #412 (rated, Div. 2, base on VK Cup 2017 Round 3) B. T-Shirt Hunt(模拟)
- HTTP访问的两种方式
- c语言顺序栈的表示和实现
- 性能测试之场景设计
- 一定一自适应:左定宽,右自适应;左自适应,右定宽