基于二维图像的FFT算法实现18页.docx

基于二维图像的FFT算法实现1 摘要FFT算法基本分为两大类：时域抽取法FFT(Decimation-In-Time FFT，简称DIT-FFT)和频域抽取法FFT(Decimation-In-Frequency FFT，简称DIF-FFT)。本文选取时域抽取法，即DIT-FFT算法，利用matlab编程实现基于二维图像的FFT算法，并选取二维图片，对该图片进行加噪和滤波处理，最后使用逆傅里叶变换恢复原始图片，从而检验该算法的有效性。 2 算法描述设序列的长度为， 且满足，为自然数按的奇偶把分解为两个点的子序列， ， 则的DFT为 由于所以 ，其中和分别是的点DFT，即由于和均以为周期，且，所以又可以表示为 (4.1) (4.2)这样，就将点DFT分解为两个点的DFT和4.1式以及4.2式的运算。4.1式和4.2式的运算可用图1所示的流图符号表示，根据其形状称其为蝶形运算。A+BC