傅里叶变换 二维快速傅里叶变换(快速的二维离散傅里叶变换、分治法)
1、一维FFT和二维FFT。一维DFT公式: 。二维DFT公式: 。 可以看作M行N列的二维数组,先对每行做一维FFT,将结果作为一个新的二维数组。再对新的二维数组每列做一维FFT。而在处理二维IFFT的时候,跟二维FFT差不多,只要在公共方法中控制正负值,来区分是FFT还是IFFT。如果是FFT的话,刚开始的时候,要将double转为Complex复数...