hw9 - EE 261 The Fourier Transform and its Applications...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: EE 261 The Fourier Transform and its Applications Fall 2011 Problem Set Nine Due Friday, December 9 1. (20 points) 2D Fourier Transforms Find the 2D Fourier Transforms of: (a) sin2 πax 1 sin2 πbx 2 (b) e- 2 πi ( ax + by ) cos(2 πcx ) (c) cos(2 π ( ax + by )) Hint: Use the addition formula for the cosine. 2. Linear Transformations (20 points) Consider a 2D rectangular function Π( x,y ): Student Version of MATLAB This 3D representation is depicted by the following 2D image, where white corresponds to 1, and black to 0. 1 Student Version of MATLAB This 2D rectangular function is subjected to 3 different linear transformations. The following images (A, B, C) are obtained: A : Student Version of MATLAB B : Student Version of MATLAB C : 2 Student Version of MATLAB (a) Each of the figures is a result of a horizontal shear. If | k 1 | > | k 2 | > | k 3 | , match the following linear transformations with figures A, B and C. 1 k 1 1 1 k 2 1 1 k 3 1 (b) The 2D Fourier transform of each figure is taken, and the following magnitude plots I, II, and III, below, are obtained. Match figures A, B, and C with their corresponding Fourier transforms. Explain your reasoning. (Hint: Look at the orientation of the crests.) 3 I : Student Version of MATLAB II : Student Version of MATLAB III : 4 Student Version of MATLAB 3. (15 points) 2D Discrete Fourier Transform Let f be a M × N matrix (you can think of f as an M × N image). The 2D DFT of f is given by the following formula: F f [ k,l ] = M- 1 X m =0 N- 1 X n =0 f [ m,n ] ω- ln N ω- km M where ω N = e 2 πi/N , ω M = e 2 πi/M . Independent of the problems to follow, we comment that the 2D DFT is ‘separable’ in the following sense. Let f m be the m th row of the matrix f : it’s a vector of length N. Let F f m be the 1D DFT of f m then: F f m [ l ] = N- 1 X n =0 f m [ n ] ω- ln N = N- 1 X n =0 f [ m,n ] ω- ln N Then, from the given formula for the 2D DFT, we can easily see that: F f [ k,l ] = M- 1 X m =0 F f m [ l ] ω- km M In other words, this is a 1D DFT of the vector of length M which consists of the l t h entry in each vector F f m ....
View Full Document

This note was uploaded on 12/04/2011 for the course ELECTRICAL 263 taught by Professor Lall during the Fall '11 term at Stanford.

Page1 / 8

hw9 - EE 261 The Fourier Transform and its Applications...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online