Digital image processing lab

Exp.5 DFT ANALYSIS OF IMAGES

AIM
To apply Discrete Fourier Transform on image and study its properties using Matlab.
APPARATUS REQUIRED

PC with Matlab
THEORY
The Fourier Transform is an important image processing tool which is used to decompose
an image into its sine and cosine components. The output of the transformation represents the
image in the Fourier or frequency domain, while the input image is the spatial domain equivalent.
In the Fourier domain image, each point represents a particular frequency containedin the spatial
domain image.
The Fourier Transform is used in a wide range of applications, such as image analysis,
image filtering, image reconstruction and image compression.
The DFT is the sampled Fourier Transform and therefore does not contain all frequencies
forming an image, but only a set of samples which is large enough to fully describe the spatial
domain image. The number of frequencies corresponds to the number of pixels in the spatial
domain image, i.e. the image in the spatial and Fourier domains are of the same size.
For a square image of size N×N, the two-dimensional DFT is given by:

𝑘𝑖 𝑙𝑗
F(K,I)=∑𝑁−1
𝐼 ∑𝑁−1
𝐽 𝑓(𝑖, 𝑗) 𝑒 −𝑖2𝜋( 𝑁 +𝑁)

where f(a,b) is the image in the spatial domain and the exponential term is the basis function
corresponding to each point F(k,l) in the Fourier space.
The inverse Fourier transform is given by:

1 𝑘𝑎 𝑙𝑏
f (a,b)= 𝑁2
∑𝑁−1
𝐼 ∑𝑁−1
𝐽 𝐹(𝑘, 𝑙) 𝑒𝑖2𝜋( 𝑁 + 𝑁 )

PROGRAM
a=imread('Coins.png');
subplot(2,3,1);
imshow(a);
title('Original');
b=im2double(a);
c=fft2(b);
subplot(2,3,2);
imshow(c);
title('FFT');
d=ifft2(c);

subplot(2,3,3);
imshow(d);
title('IFFT');
mag=abs(c);
subplot(2,3,4);
imshow(mag);
title('Magnitude Plot');
ang=angle(c);
subplot(2,3,5);
imshow(ang);
title('Phase Plot');
ROTATION PROPERTY:
a=imread('coins.png');
subplot(2,2,1);
imshow(a);
a1=im2double(a);
b=fft2(a1);
subplot(2,2,2);
imshow(b);
c=imrotate(a1,90);
subplot(2,2,3);
imshow(c);
d=fft2(c);
subplot(2,2,4);
imshow(d);
OUTPUT

Eng /abdulsalam alhaboob