一种结合DFT和FFT的实用傅里叶变换算法_余娟.pdfVIP

第 22 卷第 5期 计算机应用与软件 V o l22, No. 5 2005 年 5 月 Com puter A pplications and Sofwt are M ay 2005 DFT FFT 1 1 2 余 娟 王典洪 唐伯良 1 2 430074) 200072 ) m m m 以 2 为基 即N = 2 ) 的FFT 算法在N 不等于2 的幂 2 时, 需要用补 0 的方法将x n) 延长为 2 , 这种补 0 的方法 于某 些 图像直接在频域进行的处理会产生影响本文给出当图像大小N 为偶数但不为 2 的幂时的不需补 0 的结合 DFT 和 FFT 的实 用傅里叶变换算法实验结果表明 于常用的图像存储格式, 该算法速度接近 FFT, 并且不会 图像频谱进行的直接处理带来负面 影响, 在图像处理方面和快速傅里叶变换相比具有 一定的优势 DFT FFT 傅里叶变换 图像频谱 图像格式 ONE USEFUL FOURIER TRANSFORM ALGOR ITHM COMBINING FFTW ITH DFT 1 1 2 Y u Juan W ang D ianhong T ang Bo liang 1 (D ep artm ent of M echanism and E lectronic and Inf orm ation E ng ineering, China University of Geoscience, W hanH bei430074, Ch ina) 2 ( Colleg e of Comm nication, Shang hai University, Shanghai200072, Ch ina) Abstract U s ing FFT needs the size of the mi age be ing som e pow er of 2. O the rw ise, le ts of ze ro need to be replen ished to m eet it. So it w ill influence som e pro cessing of frequency spec trum. Th is paper proposed a u seful Four ier transform a lgo rithm comb ining FFT w ith DFT. It only needs the size of mi age be ing even. A s concerning the comm on mi age form a t, the exper mi ents show s that it s compu tational speed is a lm ost sam e as FFT w hen it w ithout any bad e ffect in pro cessing of frequency spec trum. So it has som e super ior ity than FFT in mi age processing. K eywords DFT FFT F ourier