loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
16th International Conference on Pattern Recognition (ICPR'02) - Volume 3
An Accurate Discrete Fourier Transform for Image Processing
Quebec City, QC, Canada
August 11-August 15
ISBN: 0-7695-1695-X
Normand Beaudoin, University of Western Ontario
Steven S. Beauchemin, University of Western Ontario
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.
Citation:
Normand Beaudoin, Steven S. Beauchemin, "An Accurate Discrete Fourier Transform for Image Processing," icpr, vol. 3, pp.30935, 16th International Conference on Pattern Recognition (ICPR'02) - Volume 3, 2002
Usage of this product signifies your acceptance of the Terms of Use.