Discrete Fourier Transform in 2D

General Discrete Fourier Transform:

fourier1

 

 

 

2D Discrete Fourier Transform:

fourier2

Inverse 2D Discrete Fourier Transform:

fourier3

 

>> a = [1 2 5;6 7 11]
a = 1 2 5
6 7 11
>> ffta = fft2(a)
ffta = 32.0000 -5.5000 + 6.0622i -5.5000 - 6.0622i
-16.0000 0.5000 - 0.8660i 0.5000 + 0.8660i
>> ifft2(ffta)
ans = 1 2 5
6 7 11
>> imshow(uint8(ans))
Advertisements