Scribd
Upload
46 views1 page

Lab 03 Two-Dimensional Fast Fourier Transform

This lab document outlines steps to develop a 2D FFT program that can: 1) center the Fourier transform of an input image, 2) multiply the transform by a real filter function, 3) compute the inverse transform, 4) recentre the result, and 5) compute the spectrum. It then instructs to use the program to compute the Fourier spectrum and average value of an image, and to implement Gaussian lowpass and highpass filters on the image.

Uploaded by

Prashantyelekar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
46 views1 page

Lab 03 Two-Dimensional Fast Fourier Transform

This lab document outlines steps to develop a 2D FFT program that can: 1) center the Fourier transform of an input image, 2) multiply the transform by a real filter function, 3) compute the inverse transform, 4) recentre the result, and 5) compute the spectrum. It then instructs to use the program to compute the Fourier spectrum and average value of an image, and to implement Gaussian lowpass and highpass filters on the image.

Uploaded by

Prashantyelekar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

Lab 03

Two-Dimensional Fast Fourier Transform


The purpose of this Lab experiment is to develop a 2-D FFT program "package" that will be
used in several other experiments that follow. Your implementation must have the
capabilities to:
a) Multiply the input image by (-1)x+y to center the transform for filtering.
b) Multiply the resulting (complex) array by a real filter function (in the sense that the real
coefficients multiply both the real and imaginary parts of the transforms). Recall that
multiplication of two images is done on pairs of corresponding elements.
c) Compute the inverse Fourier transform.
d) Multiply the result by (-1)x+y and take the real part.
e) Compute the spectrum.

Fourier Spectrum and Average Value


a) Use fig lab03a and compute its (centered) Fourier spectrum.
b) Display the spectrum.
c) Use your result in (a) to compute the average value of the image.

Lowpass Filtering
a) Implement the Gaussian lowpass filter. You must be able to specify the size, M x N, of
the resulting 2D function. In addition, you must be able to specify the location of the
center of the Gaussian function.
b) Use fig lab03a and lowpass filter it.

Highpass Filtering
a) Implement the Gaussian highpass filter.
b) Use fig lab03a and highpass filter it.

You might also like