二维付里叶变换程序设计

2-D FOURIER TRANSFORMATION PROGRAMMING

同济大学

引言 本文介绍了两种实现二维付里叶变换的程序设计方法:第一种方法是直接实现二维变换,它适用于二维数组存放在内存贮器时的情况,算法完全可采用众所皆知的一维付里叶变换算法结构;第二种方法适用于二维数组存放在外存贮器时的情况,算法采用二次一维付里叶变换,其中一个方向很容易实现,另一个方向如果采用通常的一维变换程序,则二维数组需要转置,这样做比较费时。将点运算改为向量运算就可以不改变外存数据结构,同时实现这个方向上的一维变换,从而省去了转置过程。