24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 1075  |  回复: 0

baobiao007

木虫 (职业作家)


[资源] 【分享】二维傅里叶变换c程序

#include
#include
#include
#include"FFT.h"
//申请二维动态数组的函数
void MySpace(float ***p, int m, int n)
{
        int i;
        *p=(float **)calloc(m,sizeof(float *));
        for(i=0; i                 (*p)=(float *)calloc(n,sizeof(float));
}
//释放申请的二维动态数组
void FreeMySpace(float ***p, int m)
{
        int i;
        for(i=0; i                 free((*p));
        free(*p);
}
//矩阵转置a[m][n]->b[n][m]
void Zhuan(float ***a,float ***b,int m,int n)
{
        int i,j;
        for(i=0; i                 for(j=0; j                         (*b)[j]=(*a)[j];
}
//2D-FFT tag=1,正变换;tag=-1,反变换
void FFT2D(float **xr,float **xi,int m,int n,int tag)
{
        int i,j,k1,k2;
        float **xtr, **xti;
        MySpace(&xtr,n,m);
        MySpace(&xti,n,m);
        k1=(int)(log(n)/log(2)+0.5);
        k2=(int)(log(m)/log(2)+0.5);
    for(i=0; i                 fft(xr,xi,k1,tag);

        Zhuan(&xr,&xtr,m,n);
        Zhuan(&xi,&xti,m,n);
        for(i=0; i                 fft(xtr,xti,k2,tag);
        Zhuan(&xtr,&xr,n,m);
        Zhuan(&xti,&xi,n,m);
        FreeMySpace(&xtr,n);
        FreeMySpace(&xti,n);
}

void main()
{
        int i,j;
        const int M=64;
        const int N=256;
        float **xr, **xi;
        FILE *fp1, *fp2;
   
        MySpace(&xr,M,N);
        MySpace(&xi,M,N);
        fp1=fopen("2D-test-64-256.dat","rb" );
        fp2=fopen("2D-64-256.dat","wb" );
        for(i=0; i                 for(j=0; j                         fread(&xr[j],sizeof(float),1,fp1);
        FFT2D(xr,xi,M,N,1);
    for(i=0; i                 for(j=0; j                         fwrite(&xr[j],sizeof(float),1,fp2);
    FreeMySpace(&xr,M);
    FreeMySpace(&xi,M);
    fclose(fp1);
    fclose(fp2);
}
原始图形:

变换结果:


[ Last edited by baobiao007 on 2011-2-13 at 17:54 ]
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

智能机器人

Robot (super robot)

我们都爱小木虫

相关版块跳转 我要订阅楼主 baobiao007 的主题更新
☆ 无星级 ★ 一星级 ★★★ 三星级 ★★★★★ 五星级
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 285求调剂 +5 mapmath 2026-04-06 6/300 2026-04-06 17:18 by 蓝云思雨
[考研] 285求调剂 +5 AZMK 2026-04-05 8/400 2026-04-06 16:11 by AZMK
[考研] 环境专硕调剂 +3 会说话的肘子 2026-04-06 3/150 2026-04-06 15:44 by 给你你注意休息
[考研] 287分求调剂 有专利国奖一志愿哈工大085406 +3 白易辰 2026-04-06 4/200 2026-04-06 15:24 by going home
[考研] 求助071001调剂!!! +4 黄守松 2026-04-05 5/250 2026-04-06 10:55 by 1028907439
[考研] 求调剂,一志愿厦门大学,生物与医药,总分272,本科211 +4 Electron1cc 2026-04-01 5/250 2026-04-06 10:45 by barlinike
[考研] 297分083200求助 +8 aekx 2026-04-05 8/400 2026-04-06 10:35 by imissbao
[考研] 考研调剂 +5 美丽的youth_ 2026-04-04 6/300 2026-04-06 06:57 by houyaoxu
[考研] 一志愿苏州大学材料工程(085601)专硕有科研经历三项国奖两个实用型专利一项省级立项 +10 大火山小火山 2026-04-05 10/500 2026-04-05 19:58 by 小蜗牛小蜗牛
[考研] 求调剂 +3 电气小神童 2026-04-04 3/150 2026-04-05 10:17 by barlinike
[考研] 277求调剂 +4 12A3 2026-04-02 5/250 2026-04-04 20:28 by 蓝云思雨
[考研] 348分环境工程·调剂 +10 吴彦祖24k 2026-04-03 11/550 2026-04-04 14:19 by 无际的草原
[考研] 295求调剂 +3 尚偌呀 2026-04-03 4/200 2026-04-03 21:23 by zhq0425
[考研] 兽医调剂 +3 wh119216 2026-04-02 3/150 2026-04-03 19:34 by zrongyan
[考研] 一志愿南昌大学324求调剂 +13 hanamiko 2026-04-01 13/650 2026-04-03 18:30 by ls刘帅
[考研] 334求调剂 +9 Trying] 2026-03-31 9/450 2026-04-03 15:18 by 琢珥丶
[考研] 362求调剂 +14 西南交材料专硕3 2026-03-31 14/700 2026-04-02 17:50 by yunlongyang
[考研] 081200-11408-276学硕求调剂 +3 崔wj 2026-04-02 3/150 2026-04-02 15:06 by cal0306
[考研] 一志愿安徽大学计算机科学与技术学硕,331分求调剂 +5 蒋昌鹏qtj 2026-04-01 5/250 2026-04-02 08:10 by fxue1114
[考研] 318求调剂 +8 七忆77 2026-04-01 8/400 2026-04-01 10:37 by Jaylen.
信息提示
请填处理意见