对二维FFT的详细介绍及实验.docVIP

matlab?fft?fftshift (2009-04-15 10:32:51) 转载▼ 标签： it 在图象处理的广泛应用领域中，傅立叶变换起着非常重要的作用，具体表现在包括图象分析、图象增强及图象压缩等方面。 ? fftshift的作用正是让正半轴部分和负半轴部分的图像分别关于各自的中心对称。因为直接用fft得出的数据与频率不是对应的，fftshift可以纠正过来 ? 假设f（x,y）是一个离散空间中的二维函数，则该函数的二维傅立叶变换的定义如下： ? 　p=0,1…M-1　q=0,1…N-1　(1) ? 或　　? 　　　p=0,1…M-1? q=0,1…N-1　（2） ? 离散傅立叶反变换的定义如下： ? ?m=0,1…M-1　n=0,1…N-1（3） ? F（p,q）称为f（m,n）的离散傅立叶变换系数。这个式子表明，函数f（m,n）可以用无数个不同频率的复指数信号和表示，而在频率（w1，w2）处的复指数信号的幅度和相位是F（w1，w2）。 ? 例如，函数f（m,n）在一个矩形区域内函数值为1，而在其他区域为0，如图所示。 ? ?? ? 了简便起见，假设f（m,n）为一个连续函数，则f（m,n）的傅立叶变换的幅度值（即 ）显示为网格图，如图所示。 ? 将傅立叶变换的结果进行可视化的另一种方法是用图象的方式显示变换结果的对数幅值 ，如图所示。 ? 几种简单函数的傅立叶变换的频谱可以直观的表示为图所示的样子。 ? 2、MATLAB提供的快速傅立叶变换函数 ? （1fft2 ? fft2函数用于计算二维快速傅立叶变换，其语法格式为： ? B = fft2(I) ? B = fft2(I)返回图象I的二维fft变换矩阵，输入图象I和输出图象B大小相同。 ? 例如，计算图象的二维傅立叶变换，并显示其幅值的结果，如图所示，其命令格式如下 ? load imdemos saturn2 ? imshow(saturn2) ? B = fftshift(fft2(saturn2)); ? imshow(log(abs(B)),[],notruesize) ? （2）fftshift ? MATLAB提供的fftshift函数用于将变换后的图象频谱中心从矩阵的原点移到矩阵的中心，其语法格式为： ? 　　B = fftshift(I) ? 对于矩阵I，B = fftshift(I)将I的一、三象限和二、四象限进行互换。 ? （2）ifft2 ? ifft2函数用于计算图象的二维傅立叶反变换，其语法格式为： ? B = ifft2(I) ? B = ifft2(A)返回图象I的二维傅立叶反变换矩阵，输入图象I和输出图象B大小相同。其语法格式含义与fft2函数的语法格式相同，可以参考fft2函数的说明。 ? 3、简单低通滤波器的设计 ? 一个图象经过傅立叶变换后，就从空域变到了频域，因此我们可以用信号处理中对于频域信号的处理方法对一幅图象进行处理。比如对图象进行低通滤波等。 ? 一个二维的理想低通滤波器（ILPF），它的传递函数由下式确定： ? 　　　　　　　 　　?若 　　 （4） ? 　　　　　　　　　　　　 0　　　若 　? ? 式中D0是一个规定的非负的量，称为截止频率，虽然在计算机中必定能够模拟一个锐截止频率的理想低通滤波器，但它们不能用电子元件来实现。实际中比较常用的低通滤波器有：巴特沃思（Butterworth）滤波器、指数滤波器（ELPF）、梯形低通滤波器等。 ? 在实验中我们设计一个理想的低通滤波器。 ? 设计理想的低通滤波器由其定义可知只要设计一个与频域图象大小完全相同的矩阵。在某一个域值内该矩阵的值为1，其余为0即可。 ? 例：若图象的大小为128*128，则可以这样设计一个低通滤波器： ? H=zeros(128); ? H(32:96,32:96)=1;? %此处的范围是人为取定的，可以根据需要更改。 ? 若图象矩阵I的傅立叶变换是B(已经用fftshift将频谱中心移至矩阵的中心)，则对这幅图象做低通滤波，再做傅立叶逆变换命令为 ? LOWPASS=B.*H;　 %此处设变换后的矩阵为LOWPASS，另注意这儿是矩阵的点乘。 ? C=ifft2(LOWPASS); ? Imshow(abs(C)) *******************************************************************************象富里哀级数，富里哀变换以及它们离散时间相应部分构成了信号处理的基础。为了便于这类问题的分析，MATLAB提供了函数fft,ifft,fft2,ifft2和fftshift。这类函数集执行一维和二维离散富里哀变换及其逆变换。这些函数允许人们完成很多信号处理任