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. -- - Tim Roberts, [EMAIL PROTECTED] Providenza & Boekelheide, Inc. -- http://mail.python.org/mailman/listinfo/python-list