An accurate discrete Fourier transform for image processing

被引:0
|
作者
Beaudoin, N
Beauchemin, SS
机构
来源
16TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL III, PROCEEDINGS | 2002年
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The classical method of numerically computing the Fourier transform of digitized functions in one or in d-dimensions is the so-called discrete Fourier transform (DFT), efficiently implemented as Fast Fourier Transform (FFT) algorithms. In many cases the DFT is not an adequate approximation of the continuous Fourier transform. The method presented in this contribution provides accurate approximations of the continuous Fourier transform with similar time complexity. The assumption of signal periodicity is no longer posed and allows to compute numerical Fourier transforms in a broader domain of frequency than the usual half-period of the DFT. In image processing this behavior is highly welcomed since it allows to obtain the Fourier transform of an image without the usual interferences of the periodicity of the classical DFT. The mathematical method is developed and numerical examples are presented.
引用
收藏
页码:935 / 939
页数:5
相关论文
共 50 条
  • [41] Relation between discrete cosine transform and discrete fourier transform
    Liu, Saili
    Xi'an Shiyou Xueyuan Xuebao/Journal of Xi'an Petroleum Institute, 10 (01):
  • [42] Steerable Discrete Fourier Transform
    Fracastoro, Giulia
    Magli, Enrico
    IEEE SIGNAL PROCESSING LETTERS, 2017, 24 (03) : 319 - 323
  • [43] Fractionalization of the discrete Fourier transform
    Rueda-Paz, J.
    Munoz, C. A.
    REVISTA MEXICANA DE FISICA E, 2010, 56 (01): : 98 - 106
  • [44] Alternatives to the discrete Fourier transform
    Balcan, Doru
    Sandryhaila, Aliaksei
    Gross, Jonathan
    Pueschel, Markus
    2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, : 3537 - 3540
  • [45] Discrete fractional Fourier transform
    Pei, SC
    Yeh, MH
    ISCAS 96: 1996 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - CIRCUITS AND SYSTEMS CONNECTING THE WORLD, VOL 2, 1996, : 536 - 539
  • [46] Uniqueness of the discrete Fourier transform
    Baraquin, Isabelle
    Ratier, Nicolas
    SIGNAL PROCESSING, 2023, 209
  • [47] Discrete fractional Fourier transform
    Candan, Cagatay
    Kutay, M.Alper
    Ozaktas, Haldun M.
    ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, 1999, 3 : 1713 - 1716
  • [48] Discrete Fourier transform and permutations
    Hui, S.
    Zak, S. H.
    BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES, 2019, 67 (06) : 995 - 1005
  • [49] On the diagonalization of the discrete Fourier transform
    Gurevich, Shamgar
    Hadani, Ronny
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2009, 27 (01) : 87 - 99
  • [50] Discrete rotational Fourier transform
    Georgia Inst of Technology, Atlanta, United States
    IEEE Trans Signal Process, 4 (994-998):