Theory and algorithms for two-dimensional warped discrete Fourier transform

被引:0
|
作者
Xichun ZHANG
机构
基金
中国国家自然科学基金;
关键词
Discrete Fourier Transform; Non-uniform DFT; Warped DFT;
D O I
暂无
中图分类号
O174.22 [傅里叶积分(傅里叶变换)];
学科分类号
摘要
In this paper, the two-dimensional Warped Discrete Fourier Transform (2-D WDFT) is developed based on the concept of the 1-D WDFT. An exact computation algorithm is developed for 2-D WDFT based on matrix factorizing with special structure. A fast algorithm is then proposed to reduce greatly the computational complexity of the inverse 2-D WDFT. Finally, numerical examples are given to show the efficiency of the proposed approach.
引用
收藏
页码:281 / 285
页数:5
相关论文
共 50 条
  • [21] Two-dimensional discrete Fourier transform analysis of karst and coral reef morphologies
    Davis, Jerry D.
    Chojnacki, Joseph D.
    TRANSACTIONS IN GIS, 2017, 21 (03) : 521 - 545
  • [22] Pansharpening scheme using filtering in two-dimensional discrete fractional Fourier transform
    Saxena, Nidhi
    Sharma, Kamalesh K.
    IET IMAGE PROCESSING, 2018, 12 (06) : 1013 - 1019
  • [23] Two-Dimensional Discrete Sine Transform and Discrete Cosine Transform Based on Two-Dimensional Multimode Interference Couplers
    Zhou, Junhe
    IEEE PHOTONICS TECHNOLOGY LETTERS, 2010, 22 (21) : 1613 - 1615
  • [24] The Two-Dimensional Clifford-Fourier Transform
    Fred Brackx
    Nele De Schepper
    Frank Sommen
    Journal of Mathematical Imaging and Vision, 2006, 26 : 5 - 18
  • [25] The two-dimensional Clifford-Fourier transform
    Brackx, Fred
    De Schepper, Nele
    Sommen, Frank
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2006, 26 (1-2) : 5 - 18
  • [26] Two-dimensional Fourier transform electronic spectroscopy
    Hybl, JD
    Ferro, AA
    Jonas, DM
    JOURNAL OF CHEMICAL PHYSICS, 2001, 115 (14): : 6606 - 6622
  • [27] Nonseparable two-dimensional fractional Fourier transform
    Sahin, A
    Kutay, MA
    Ozaktas, HM
    APPLIED OPTICS, 1998, 37 (23): : 5444 - 5453
  • [28] Frequency estimation using warped discrete Fourier transform
    Franz, S
    Mitra, SK
    Doblinger, G
    SIGNAL PROCESSING, 2003, 83 (08) : 1661 - 1671
  • [29] Nonseparable two-dimensional fractional Fourier transform
    Sahin, Aysegul
    Alper Kutay, M.
    Ozaktas, Haldun M.
    Applied Optics, 1998, 37 (23): : 5444 - 5453
  • [30] Noninterferometric Two-Dimensional Fourier Transform Spectroscopy
    Davis, J. A.
    Dao, L. V.
    Hannaford, P.
    Nugent, K. A.
    Quiney, H. M.
    ULTRAFAST PHENOMENA XVI, 2009, 92 : 962 - +