Login  Register

FFT multiplication

Posted by Winnok H. De Vos on Dec 25, 2008; 11:25am
URL: http://imagej.273.s1.nabble.com/FFT-filter-conversion-to-real-space-tp3694163p3694165.html

Dear All,

I would like to take the opportunity to ask another question regarding  
Fourier operations. I would like to perform spatiotemporal image  
correlation in the Fourier domain because of speed and memory  
considerations.
If I understand correctly, convolution of two images (i.e.  
correlation) in the spatial domain, equals mere multiplication of the  
Fourier transformed images in the frequency domain.
However, when multiplying two FFT images, the resulting images is no  
longer expressed in polar coordinates and therefore cannot be  
transformed back by inverse FFT. I tried FD Math correlate, but this  
operation requires two square images of fixed dimensions and I'm not  
sure if enlarging the canvas size goes without consequences for the  
correlation outcome. I have noticed that the latter operation appears  
to give a similar resulting image whether one uses the original images  
as input or the Fourier transformed.
Could anybody please share on how to do this the right way?
Many thanks in advance and best wishes,

Winnok

ps: the archives were unaccesible, so apologies if this is a duplicate query.