On Tue, 2005-02-15 at 01:18, Tim Roberts wrote: > Johannes Ahl-mann <[EMAIL PROTECTED]> 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 -- http://mail.python.org/mailman/listinfo/python-list
