| 二维滑动矩形窗傅氏变换的快速递推算法 |
| |
| 引用本文： | 张丽飞,杨鸿波,王东峰,邹谋炎.二维滑动矩形窗傅氏变换的快速递推算法[J].电子与信息学报,2003,25(10):1334-1340. |
| |
| 作者姓名： | 张丽飞 杨鸿波 王东峰 邹谋炎 |
| |
| 作者单位： | 中国科学院电子学研究所,北京,100080 |
| |
| 摘 要： | 该文利用相邻滑动窗数据之间的关系以及傅氏变换的平移性质，提出一种二维滑动矩形窗傅氏变换的快速递推算法。文中分析了该快速递推算法的复杂度和传统直接计算法的复杂度，证明了新的快速递推法可以大大降低计算复杂性，尤其是在图像尺寸和窗口尺寸较大的场合中。该算法可以改善滑窗傅氏变换或Gabor变换的计算效率。
|
| 关 键 词： | 图像分析 纹理分析 快速傅氏变换 Gabor变换 递推算法 二维滑动矩形窗 |
| 收稿时间： | 2002-2-18 |
| 修稿时间： | 2002年5月29日 |
A fast recursive algorithm for the 2D sliding rectangular window FFT |
| |
| Zhang Lifei,Yang Hongbo,Wang Dongfeng,Zou Mouyan.A fast recursive algorithm for the 2D sliding rectangular window FFT[J].Journal of Electronics & Information Technology,2003,25(10):1334-1340. |
| |
| Authors: | Zhang Lifei Yang Hongbo Wang Dongfeng Zou Mouyan |
| |
| Affiliation: | Institute of Electronics, Chinese Academy of Sciences,Beijing 100080, China |
| |
| Abstract: | In this paper, a fast recursive algorithm for the 2D sliding rectangular window FFT is proposed, based on the relationship of neighbor windows and the transformation property of the FFT. Further, the fast recursive algorithm is extended into 2D Gabor transformation of sliding rectangular windows. An analysis and a comparison on the computational complexity between the recursive algorithm and the traditional direct method are given. Both the theoretical analysis and the experimental result show that the new recursive algorithm can reduce the computation cost greatly, especially in the case of bigger image size or/and bigger window size. The proposed recursive algorithm can improve the computation efficiency of image analysis using the slide rectangular window FFT or Gabor transform. |
| |
| Keywords: | Image analysis Texture analysis FFT Gabor transformation Recursive algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
|
