实验二二维离散傅立变叶换程序设计2013.docVIP

实验二 二维离散傅立叶变换程序设计 一、实验目的与要求 通过对傅立叶变换原理的学习，掌握并编程验证二维离散傅立叶变换，理解二维傅立叶变换的主要性质。 二、知识点 1、数字图像傅立叶变换的目的 为了有效地和快速地对图像进行处理和分析，常常需要将原定义在图像空间的图像以某种形式转换（正变换）到另外一些空间，并利用在这些空间的特有性质方便地进行一定的加工，最后再转换回图像空间（反变换或逆变换）以得到所需要的效果。傅立叶变换就一种重要的常用的变换，它把图像从图像空间变换到频率空间。 2、二维离散傅立叶变换 对于二维傅立叶变换，其离散形式如公式2-1所示： 逆变换公式如2-2所示： 频谱公式如2-3所示 由可傅立叶变换的分离性可知，一个二维傅立叶变换可分解为两步进行， 其中每一步都是一个一维傅立叶变换。先对f(x, y)按列进行傅立叶变换得到F(x, v)，再对F(x, v)按行进行傅立叶变换，便可得到f(x, y)的傅立叶变换结果。显然对f(x, y)先按行进行离散傅立叶变换， 再按列进行离散傅立叶变换也是可行的。 3、一维快速傅立叶变换（Fast Fourier Transform， FFT） 离散傅立叶变换计算量非常大，运算时间长。可以证明其运算次数正比于N2，特别是当N较大时，其运算时间将迅速增长， 以至于无法容忍。为此，研究离散傅立叶变换的快速算法是非常有必要