2D Discrete Fourier Transform on Sliding Windows

被引:30
作者
Park, Chun-Su [1 ]
机构
[1] Sejong Univ, Dept Digital Contents, Seoul 143747, South Korea
关键词
Discrete Fourier transform; sliding window; discrete orthogonal transform; 2D algorithm; ALGORITHM; FFT;
D O I
10.1109/TIP.2015.2389627
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Discrete Fourier transform (DFT) is the most widely used method for determining the frequency spectra of digital signals. In this paper, a 2D sliding DFT (2D SDFT) algorithm is proposed for fast implementation of the DFT on 2D sliding windows. The proposed 2D SDFT algorithm directly computes the DFT bins of the current window using the precalculated bins of the previous window. Since the proposed algorithm is designed to accelerate the sliding transform process of a 2D input signal, it can be directly applied to computer vision and image processing applications. The theoretical analysis shows that the computational requirement of the proposed 2D SDFT algorithm is the lowest among existing 2D DFT algorithms. Moreover, the output of the 2D SDFT is mathematically equivalent to that of the traditional DFT at all pixel positions.
引用
收藏
页码:901 / 907
页数:7
相关论文
共 36 条
  • [1] Abraham B., 2008, P 4 INT WORKSH TEXT, P53
  • [2] Annoni Ronald Jr., 2012, Intelligent Data Engineering and Automated Learning - IDEAL 2012. Proceedings 13th International Conference, P670, DOI 10.1007/978-3-642-32639-4_80
  • [3] [Anonymous], 2005, 2005 PAK SECT MULT C, DOI DOI 10.1109/INMIC.2005.334509
  • [4] [Anonymous], P SPIE
  • [5] Banks K, 2002, EMBED SYST PROGRAM, V15, P34
  • [6] The Gray-Code filter kernels
    Ben-Artzi, Gil
    Hel-Or, Hagit
    Hel-Or, Yacov
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2007, 29 (03) : 382 - 393
  • [7] Deng G., 1996, P EUR SIGN PROC C EU
  • [8] Douglas S.C., 1997, P C RECORD 31 ASILOM, VVolume 1, P111
  • [9] Accurate, Guaranteed Stable, Sliding Discrete Fourier Transform
    Duda, Krzysztof
    [J]. IEEE SIGNAL PROCESSING MAGAZINE, 2010, 27 (06) : 124 - 127
  • [10] FAST FOURIER-TRANSFORMS - A TUTORIAL REVIEW AND A STATE-OF-THE-ART
    DUHAMEL, P
    VETTERLI, M
    [J]. SIGNAL PROCESSING, 1990, 19 (04) : 259 - 299