Real-time processing method of 2D-FFT/IFFT for high-resolution image and hardware implementation
高分辨图像二维FFT正/反变换实时处理方法及硬件实现*

High precision calculation of massive data and requirement for large-memory, are main difficulties in the real-time implementation of 2D-FFT(fast Fourier transformation) for high-resolution image. Periodic symmetry of the real FFT and conjugate symmetry of frequency data was utilized to improve the 2D-FFT/IFFT of image.This paper proposed a real-time proces-sing method of 2D-FFT/IFFT, which was fit for hardware realization and reduced about half of the 1D-FFT computation and memory demand. 2D-FFT/IFFT and image frequency filtering based on this method was implemented on the DSP platform, which carried ADSP-TS201 chips as the computation core. Experimental results indicate that, without off-chip memory, inputting 512×512 pixels image,the time required for 2D-FFT /IFFT is 49.6 ms with single TS201,and the processing frame rate is over 80 fps by four parallel TS201.The method is feasible and efficient, which can satisfy real-time demand in engineering.