证明2D-FFT能够拆分成两个1D-FFT
来源:互联网 发布:养树的软件 编辑:程序博客网 时间:2024/06/06 14:02
经常可以在文献上看到2D-FFT能够以两个1D-FFT来实现,今天我用MATLAB证明了,的确如此。MATLAB的代码如下
clear all;clc;f=ones(256,256);center_loc = size(f);rd = 2;f(round(center_loc(1)/2)-rd:round(center_loc(1)/2)+rd, round(center_loc(2)/2)-rd:round(center_loc(2)/2)+rd) = 0;figure(1);imshow(f);f2=fft2(f);f3=(abs(f2));figure(2);imshow(f3);tmp=zeros(center_loc(1),center_loc(2));%-the first 1D-FFT, for each rowfor i= 1:center_loc(1) tmp(i, :) = fft(f(i, :), center_loc(2));end%-transpose the tmp, for column-based 1d-ffttmp = tmp';%-the second 1d-fft, for each columnfor i= 1:center_loc(1) tmp(i, :) = fft(tmp(i, :), center_loc(2));endtt = abs(tmp);figure(3); imshow(tt);
以下三张图从上到下,分别对应代码中的figure(1~3)。
Figure(1):
figure(2):
figure(3):
0 0
- 证明2D-FFT能够拆分成两个1D-FFT
- SIMULINK:两个1D FFT构建2D-FFT
- C实现 快速傅立叶变换FFT FFT-1D FFT-2D 源代码
- D Pairs(FFT)
- 2D-FFT(二维快速傅里叶变换)
- 3-D FFT与1-D FFT的区别和联系
- 2D-FFT(二维快速傅里叶变换) 源码
- c语言 2D-FFT(fft2)及IFFT
- 用递归程序来实现1D-FFT
- 【FFT】 Codeforces Round #296 (Div. 1) D - Fuzzy Search
- 【codeforces】528D. Fuzzy Search【FFT】
- Codeforces 300D Painting Square (FFT)
- codeforces 528D Fuzzy Search FFT
- CodeForces 528 D.Fuzzy Search(FFT)
- FFT
- "fft"
- FFT
- fft
- 排座位
- 12118 - Inspector's Dilemma
- LabView随机生成二维数组
- iOS 重写 isequal方法需重写hash方法
- Simulink载入图像并显示
- 证明2D-FFT能够拆分成两个1D-FFT
- SIMULINK:两个1D FFT构建2D-FFT
- 利用一维FFT查看正弦波频谱信息
- XILINX SYSTEM GENERATOR: THE FIRST PROJECT
- MATLAB中统计程序执行时间
- C++重定向 program.exe <1.txt >2.txt
- 7,19 周日 小结
- Media Controller Support for Digital Video Broadcasting1
- 判别二叉树是否为二叉排序树