怎样求矩阵的傅立叶变换？

[onull]

题目如下：

求图像f的2维傅立叶变换

|0 2 0 0|
f=|1 3 1 1|
|0 2 0 0|
|0 2 0 0|


这个题目是怎样解的？答案是什么？ 解这题的一般方法是什么？

顺便还问一下。傅立叶变换中的exp[-j2π(ux+vy)]代表的是什么含义啊 和傅立叶级数的关系是什么？

本人纯属未入门.所以问题很多. 让大家见笑了.请各位大虾见谅..

[onull]

但是这个题 该怎么算呢？.. 还是不知道。。

[猫已经找不回了]

http://topic.csdn.net/t/20020427/16/682057.html

http://blog.csdn.net/siant/archive/2008/10/03/3011587.aspx

[bafghgle]

二维本质仍为一维，所以先搞清一维变换。二维变换是做两次相继的一维变换。至于那个指数的意义，这个要回到付氏变换的原理了。不难，找一点书看看就行了！

[onull]

嗯 昨晚在网上看了一些电子书 请问我这样理解是不是对的？
傅立叶变换中的那个底数可以用欧拉公式求得
再利用这个公式去求对应矩阵上坐标的值


并且可以简化为 f = f1 + 2*f2 去计算（不过感觉结果矩阵上的零会少很多。。）

|0 0 0 0|
f1=|1 1 1 1|
|0 0 0 0|
|0 0 0 0|

|0 1 0 0|
f2=|0 1 0 0|
|0 1 0 0|
|0 1 0 0|

[onull]

额。。
我算出来的结果是一个4×4的全0矩阵啊。。
这个结果对不对啊？？？？

[sunshengx]

傅立叶变换分为2维和1维的 具体你看数字信号处理的书就明白了

[onull]

那我的答案 和解题过程对不对？？ 我想确定一下·

[onull]

是我粗心了 没仔细去算 其实结果算出不是一个全0的矩阵
还可以用矩阵算子的方法去算，那样会更快一些