This preview shows pages 1–3. Sign up to view the full content.
UCLA, Electrical Engineering Department
Winter Quarter, 2009
EE 114, Part 2: Image Processing
Assigned: Feb. 18, 2009
Computer Assignment #6
Due: Feb. 25, 2009
1. Introduction
In this assignment, you will experiment with the twodimensional Fourier Transform of digital
images.
2. Preliminary
The following tools in Matlab will be useful in this assignment:
Fast Fourier Transform of a 2D array (
fft2
)
The Fourier Transform of a 2D array can be performed by
fft2
.
a_ft = fft2(array);
Inverse Fast Fourier Transform of a 2D array (
ifft2
)
The Inverse Fourier Transform of a 2D array can be performed by
ifft2
.
iarray = ifft2(a_ft);
Shift (
fftshift
and
ifftshift
)
The coefficient array produced by the Fourier Transform has the lower frequency
components at the corners of the 2D array
and the higher frequency components at the center as
shown in Figure 1.
Lower
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentFigure1. FT coefficients before
fftshift
fftshift
performs a 2D circular shift that moves the zerofrequency component of fast Fourier
This is the end of the preview. Sign up
to
access the rest of the document.
 Spring '09
 VANDERSCHAAR
 Electrical Engineering

Click to edit the document details