# Explanation of the discrete fourier transform

1. Jun 11, 2013

### u0362565

Hi all,

I'm a complete novice when it comes to describing images in frequency space and i understand that it is a way of representing images as being composed of a series of sinusoids. So a horizontal striped pattern with a single spatial frequency would have a magnitude image in frequency space with 3 non zero points, the origin the two mirrored points on either side at a distance from the centre depending on the spatial frequency. However in terms of what a fourier transform actually does to each pixel in the image can anyone explain that. So you run each pixel through a mathematical formula can anyone explain the fast and discrete fourier transform equations in non-mathematical terms? I haven't really been able to find this online. If you were trying to explain a fourier transform to someone who knew nothing about imaging or optics even to say the image is decomposed into a series of sinusoids could be a bit baffling..

Matt

2. Jun 11, 2013

### Andy Resnick

3. Jun 12, 2013

### u0362565

Hi Andy,

Yes thanks for those all contain very good non-mathematical descriptions. I was trying to interpret the function though so that i could definitively say what calculation is performed on each pixel in the spatial image to yield the fourier pixel.

F(u,v) = SUM{ f(x,y)*exp(-j*2*pi*(u*x+v*y)/N) }

One of the sites says the function can be interpreted as "the value of each point F(k,l) or pixel in the fourier image is obtained by multiplying the spatial image with the corresponding base function and summing the result"

But what is the corresponding base function exactly?

Thanks

4. Jun 12, 2013

### Andy Resnick

Are you confused by "exp(-j*2*pi*(u*x+v*y)/N)"? That's just a plane wave- the sinusoid basis states.

5. Jun 12, 2013

### u0362565

I was just thinking if I was going to take an image and use the function to calculate the fourier component at each pixel location what numbers would i be plugging into the function. I'm sure thats something you wouldn't do as you can use software to calculate it but its just for my own understanding of what each term in the function means. I'm happy with the qualitative explanations and i can't imagine people will question me about the function itself.

Thanks for the response.