| 一种结合DFT和FFT的实用傅里叶变换算法 |
| |
| 引用本文： | 余娟,王典洪,唐伯良. 一种结合DFT和FFT的实用傅里叶变换算法[J]. 计算机应用与软件, 2005, 22(5): 38-39,116 |
| |
| 作者姓名： | 余娟 王典洪 唐伯良 |
| |
| 作者单位： | 中国地质大学机电学院,湖北,武汉,430074;上海大学通信学院,上海,200072 |
| |
| 基金项目： | 湖北省自然科学基金项目(No.2004ABA068) |
| |
| 摘 要： | 以2为基(即N=2^m)的FFT算法在N不等于2的幂2^m时，需要用补0的方法将x(n)延长为2^m，这种补0的方法对于某些对图像直接在频域进行的处理会产生影响。本文给出当图像大小N为偶数但不为2的幂时的不需补0的结合DFT和FFT的实用傅里叶变换算法。实验结果表明对于常用的图像存储格式，该算法速度接近FFT，并且不会对图像频谱进行的直接处理带来负面影响，在图像处理方面和快速傅里叶变换相比具有一定的优势。
|
| 关 键 词： | DFT FFT 傅里叶变换 图像频谱 图像格式 |
ONE USEFUL FOURIER TRANSFORM ALGORITHM COMBINING FFT WITH DFT |
| |
| Yu Juan,Wang Dianhong,Tang Boliang. ONE USEFUL FOURIER TRANSFORM ALGORITHM COMBINING FFT WITH DFT[J]. Computer Applications and Software, 2005, 22(5): 38-39,116 |
| |
| Authors: | Yu Juan Wang Dianhong Tang Boliang |
| |
| Affiliation: | Yu Juan~ 1 Wang Dianhong~ 1 Tang Boliang~ 2 ~ 1 |
| |
| Abstract: | |
| |
| Keywords: | DFT FFT Fourier transform Image frequency spectrum Image format |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
