二维滑动矩形窗傅氏变换的快速递推算法

张丽飞; 杨鸿波; 王东峰; 邹谋炎

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名

邮箱

手机号码

标题

留言内容

验证码

二维滑动矩形窗傅氏变换的快速递推算法

计量
- 文章访问数: 2716
- HTML全文浏览量: 99
- PDF下载量: 660
- 被引次数: 0
出版历程
- 收稿日期: 2002-02-18
- 修回日期: 2003-03-10
- 刊出日期: 2003-10-19

A fast recursive algorithm for the 2D sliding rectangular window FFT

摘要

摘要: 该文利用相邻滑动窗数据之间的关系以及傅氏变换的平移性质，提出一种二维滑动矩形窗傅氏变换的快速递推算法。文中分析了该快速递推算法的复杂度和传统直接计算法的复杂度，证明了新的快速递推法可以大大降低计算复杂性，尤其是在图像尺寸和窗口尺寸较大的场合中。该算法可以改善滑窗傅氏变换或Gabor变换的计算效率。
- 图像分析; 纹理分析; 快速傅氏变换; Gabor变换; 递推英法
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 theoret-ical 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.

HTML全文

参考文献(1)

C.H. Chen, L. F. Pau, P. S. P. Wang, Texture Analysis, In The Handbook of Pattern Recognition and Computer Vision (2nd Edition), NY, World Scientific Publishing Co., 1998, 207-248.[2]Zou Mouyan, Wang Dongfeng, Texture identification and image segmentation via Fourier transform.[J]. Proceedings for SPIE.2001,Vol. 4550:34-[3]R. Azencott, J. P. Wang, L. Younes, Texture classification using windowed Fourier filters, IEEE Trans. on Patt. Anal. Mach. Intell., 1997, 19(2), 148-153.[4]T. Randen, J. H. Husoy, Filtering for texture classification: a comparative study, IEEE Trans.on Patt. Anal. Mach. Intell., 1999, 21(4), 291-310.[5]P.S. William, The automatic hierarchical decomposition of images into sub-images for use in image recognition and classification, [PHD Thesis], The University of Western Australia, Sep.1999.[6]C.M. Chen, H. H. Lu, K. C. Han, A textural approach based on Gabor functions for texture edge detection in ultrasound images, Ultrasound in Med. Biol., 2001, 27(4), 515-534.[7]D. Puig, M. A. GarCia, Determining optimal window size for texture feature extraction methods,IX Spanish Symposium on Pattern Recognition and Image Analysis, Castellon, Spain, May 2001,vol.2, 237-242.[8]M. Koppen.[J].J. R. Solar, P. Soille, Texture segmentation by biologically-inspired use of neural networks and mathematical morphology, Proc. of the International ICSC/IFAC Symposium on Neural Computation (NC98), Vienna, Austria, September 23-2.1998,:-

施引文献

资源附件(0)

访问统计

计量

文章访问数: 2716
HTML全文浏览量: 99
PDF下载量: 660
被引次数: 0

留言板

二维滑动矩形窗傅氏变换的快速递推算法

计量

出版历程

A fast recursive algorithm for the 2D sliding rectangular window FFT

计量

出版历程

目录