image fourier transform

[Tim Roberts]

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.
-- 
- Tim Roberts, timr at probo.com
  Providenza & Boekelheide, Inc.