211A_1_Midterm2009Solutions

211A_1_Midterm2009Solutions - EE211A Fall Quarter, 2009...

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

View Full Document Right Arrow Icon
EE211A Digital Image Processing I Fall Quarter, 2009 Page 1 Midterm Solutions 1. 2D Convolution and Autocorrelation (20 points) Consider the continuous 2D function f(x,y) given below, which has value 1 where the dark regions are located and 0 elsewhere. (a) (10 points) Make a sketch showing the boundaries of non-zero regions of the function g(x,y) , where g(x,y) = f(x,y) * f(x,y) . Be sure to place your sketch on a set of marked axis such that relevant dimensions and positions of features of g(x,y) are clearly indicated. Answer:
Background image of page 1

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

View Full DocumentRight Arrow Icon
EE211A Digital Image Processing I Fall Quarter, 2009 Page 2 (b) (10 points) Make a sketch showing the boundaries of non-zero regions of the autocorrelation of f(x,y) . Again, your answer must be clearly indicated for you to receive credit. Answer:
Background image of page 2
EE211A Digital Image Processing I Fall Quarter, 2009 Page 3 2. 1D Fourier Transform (20 points) Find F ( u ) , the Fourier transform of the 1D function f ( x ) = δ ( x 2 - 1). You should express F ( u ) in its simplest form. Answer: ( 29 ( 29 ( 29 ( 29 ( 29 ( 29 ( 29 2 ( 1) 1 1 2 1 2 1 x x x x x - = - + = - + - + Scaling property of Fourier Transform: 1 ( ( )) u FT f ax F a a = Using this property, 2 x - 1 ( 29 ( 29 + - 2 x + 1 ( 29 ( 29 1 2 e - 2 π iu + 1 2 e 2 iu = cos2 u Answer: f ( x ) = ( x 2 - 1) F ( u ) = cos2 u
Background image of page 3

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

View Full DocumentRight Arrow Icon
EE211A Digital Image Processing I Fall Quarter, 2009 Page 4 3. 3D Linear, Shift-invariant Systems (20 points) Consider a linear, shift invariant system described by the following 3D (not 2D) difference equation: ( , , ) ( 1, , ) ( , 1, ) ( , 1, 1) ( , , 1) y k l m y k l m y k l m y k l m x k l m = - + - + - - + + a) (15 points) In the above 3D system, h R , the region of support of the impulse response, occupies three dimensions. The impulse response is the response of the system due to an input of the form x ( k , l , m ) = δ (0,0,0). Provide a 2D plot showing the intersection of
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/18/2011 for the course EE 211A taught by Professor Villasenor during the Fall '10 term at UCLA.

Page1 / 16

211A_1_Midterm2009Solutions - EE211A Fall Quarter, 2009...

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

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