欢迎光临散文网 会员登陆 & 注册

数学实现信号分析[7]: 高维傅里叶变换

2019-10-12 19:19 作者:nyasyamorina  | 我要投稿

在对高纬度进行推广前, 我们先来复习并稍微更改一下一维傅里叶级数

有一个函数 f(t) , 我们假设它在 [0, T) 里可以表达为以下格式的函数

现在对等号右边进行化简:  (写作"化简", 读作"复杂化") 

其实这里应该完全不难的, 只是看起来复杂而已

有了最后一步, 就可以直接推断出

可以看到上学两式指数部分只相差一个负号,  这意味着相乘以后所有指数相关的都会变成1, 理解了这一点你就懂得了傅里叶的精髓了

这种方法虽然完全没有什么直观的理解方法, 但是在数学运算上是真的比较简单


这里是二维的世界

在理解傅里叶变换前首先要认识什么是二维正弦函数

在一维里, 我们可以用x轴表示输入的值, y轴表示函数的值,    但是在二维里xy整个平面都是输入, 而z轴为输出的值

实际上二维函数并不复杂, 在一维里最基本的正弦函数是 cos(x),  而在二维里最基本的函数为 cos(x)cos(y),  它的图像如下所示

可以观察它的表达式分为两部分, cos(x)cos(y), 这意味着二维正弦函数的频率应该有两个ω_x 和 ω_y,  而对应的相位也应该有两个 φ_x 和 φ_y,  

就如同一维的通用正弦函数为  {A cos(ω(x+φ))},  二维的通用正弦函数为:  {A cos(ω_x(x+φ_x)) * B cos(ω_y(y+φ_y))},  而AB可以乘在一起当作一个常数

在一维当讨论级数时, 声明了范围 [0, T),  那么同样在二维讨论级数时也需要声明范围:  [0, T0) * [0, T1),  这是一个边长为T0, T1的长方形区域, 起点在(0; 0), 终点在(T0; T1)

这是一个范围为 [0, 4) * [0, 6) 的例子

有了函数的定义和范围的定义后, 就可以开始计算了 (脑浆炸裂)

二维傅里叶级数

假设在范围 [0, T0) * [0, T1) 中, 具有函数 f(x,y),  那么我们可以假设这个函数可以表达为: 

其实可以看到和一维的差不多, 只是更长而已

然后就可以开始愉tong快ku的化简过程了:  (这里推荐保存图片后放大看)

想这堆过程可是费了我两天整的上课时间的qaq

那么根据 "傅里叶的精髓" 可以知道有下面结果:

噗, n/T1 * y 才对, 复制时忘记改了

 二维傅里叶级数到此为止

二维傅里叶变换

参照一维傅里叶变换的思路  "当函数范围逐渐扩展到无穷的过程中, 级数系数间隔越来越小, 直到无穷时, 级数定义式会由累加化为积分, 即得到了傅里叶变换"

那么二维也这样做的话, 就得到了二维的傅里叶变换了:

高维傅里叶变换

在n维的空间里, 存在函数 f(r) (r为一个n维的向量 [x0; x1; ... ; xn]) 使用类似二维的推导过程可以得到高维傅里叶变换


其中, ω ` r  是表示两个向量的点积


傅里叶变换的正篇就到此结束了, 过几天还有一个傅里叶小技巧的专栏, 万年前的附章已经被我埋了地下了

当然, 高维傅里叶变换可不只这么点的东西, 类似的还有离散高维傅里叶变换, 高维窗口傅里叶变换什么的, 不过我在这里就不详细讲述了 (因为懒),  感兴趣的可以直接去找资料或者直接推导的哦

把傅里叶相关的全部写完以后呢, 就会有一篇专门介绍函数空间的, 然后就是著名的不确定性原理的证明, 最后就是泛函分析基础了,  有一篇跟傅里叶密切相关的小波变换也不知道会不会做

出完这些之后, 我想我学会的数学方面也没有什么东西好讲的了,  嗯姆


最后来看看二维傅里叶变换是个什么东西吧:  (左边是原图, 右边是傅里叶变换的结果)

为什么分辨率那么低呢,  因为高了之后变换后的斑点很小啊 !

数学实现信号分析[7]: 高维傅里叶变换的评论 (共 条)

分享到微博请遵守国家法律