image fourier transform

[Adam DePrince]

On Tue, 2005-02-15 at 01:18, Tim Roberts wrote:
> Johannes Ahl-mann <softpro at gmx.net> wrote:
> >i've been looking all around the net (google is my friend ;-) for a
> >module to apply fourier transformations on images. the different ones in
> >numerical python and scientific python seem all to be operating on
> >sequences and therefore seem to be 1D fourier transform.
> >anyone know a library/module to do 2D image FFT in a simple manner.
> >or am i just too dumb to see how this is supposed to work with the 1D
> >fourier transforms??
> To do a 2D FFT on a matrix X, you do 1D FFTs on all the rows, producing X',
> then you do 1D FFTs on all the columns of X'.
> So, for a 32x32 2D FFT, you'll end up doing 64 1D FFTs.

FFTW: http://www.fftw.org/
Python bindings for it: http://pylab.sourceforge.net/

Adam DePrince