Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: 2D fourier transform filter
Replies: 1   Last Post: Dec 10, 2012 4:47 PM

 Messages: [ Previous | Next ]
 JK Posts: 6 Registered: 12/9/12
2D fourier transform filter
Posted: Dec 9, 2012 8:34 PM

I am trying to remove low frequency bands from an image after transforming it using 2D fast fourier. I can identify individual components of the transformed image, but cannot yet work out how to filter only components higher than a certain frequency threshold and then reconstruct the original image using only those frequencies.

Say, for example, I have the following 5 x 5 image matrix, x:

1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5

I subtract out the mean and compute the FFT:
x = x - mean(mean(x)); X = fft(x);

But then how would I filter only frequencies of X above a a threshold, t, and reconstruct the image using only those frequencies to give Y?