Spring 2014

Dr. Havlicek

ECE 5273 Test 1

Wednesday, April 9,2014 4:30 PM - 5:45 PM

Name: $OLLlTtOl\J Student Num: _________ _

Directions: This is an open notes test. You may use the official course lecture notes and a

calculator. Other materials are not allowed. You have 75 minutes to complete the test. All

work must be your own.

SHOW ALL OF YOUR WORK for maximum partial credit!

GOOD LUCK!

SCORE:

1. (25)

2. (25)

3. (25)

4. (25)

TOTAL (100):

On my honor, I affirm that I have neither given nor received inappropriate aid in the completion of this test.

Name: ____________ _ Date: ____________ _

1

1. 25 pts. True or False. Mark True only if the statement is always true.

TRUE FALSE

x

x

x X

x

(a) 2 pts. MRI is a type of absorption imaging.

(b) 2 pts. The main reason that digital image proccessing is useful in so many scientific fields is that an image fully captures all of the 3D information in the camera field of view.

(c) 2 pts. Any digital image can be exactly reconstructed from its histogram.

(d) 2 pts. In generating a binary image from a gray scale image, threshold selection is easiest when the histogram is bimodal with well separated peaks.

(e) 2 pts. When thresholding is applied to generate a binary image from a gray scale image in "real-world" applica­tions, some kind of region correction is usually required after thresholding.

(f) 2 pts. For a given structuring element or window, the binary Median and Majority filters are identical.

(g) 2 pts. Blob coloring is a simple method for generating the histogram of a color image.

(h) 2 pts. If a binary morphological dilation filter is ap­plied over and over again enough times, it will eventually reduce any binary image I to an image of all zeros.

(i) 2 pts. The binary OPEN and CLOSE filters generally do not affect the overall sizes of objects.

(j) 2 pts. Run-length coding is used in baseline JPEG to code the DCT coefficients.

(k) 2 pts. A geometric image operation generally requires a spatial mapping of image coordinates followed by inter­polation.

(1) 3 pts. The magazine Better Homes and Gardens once tried to sue the IEEE for copyright infringement over use of the Lena image.

2

2. 25 pts. Consider the 4 x 4 image I shown below, where the allowable range of gray

levels is 0 :::; I(i,j) :::; 15:

15 14 13 2

14 15 2 1 I -

14 13 2 0

15 1 0 0

Construct a new image K by applying the histogram shaping algorithm to make the

histogram more "ramp like." The desired histogram shape is given by:

I k II 0 11 I 2 I 3 1 4 1 5 1 6 I 7 I 8 I 9 110 111 112 113 114 115 I I HK(k) 111 I 0 I 0 I 2 I 0 I 0 I 0 I 3 I 0 I 0 I 0 I 4 I 0 I 0 I 0 I 6 1

Show the new image K and its histogram HK in the spaces provided below. Don't

forget to apply a full-scale contrast stretch to get the final result.

t5 \5 10 /0

K 15 l5 10 5 l5 10 to 0

IS ; 0 0

I k "0 11 I 2 I 3 I 4 I 5 I 6 I 7 I 8 I 9 110 111 112 113 114 115 I I HK(k) 1131 Dl 01 010121 01 01 q 9 51 01 0 I 0 I 0 I to I

Work space is provided on the next page.

3

Workspace for Problem 2:

!(Plt, \~ It:. \o/t I~ ~£, 15

1% lit. )~ o/,b Sljb \'5 ~Vl(, \%h rrnb '31b 15 l(, fib Sl{b 31" jj' If? IS"

o -e $~ If eel I k II 0 11 I 2 I 3 I 4 I 5 I 6 I 7 I 8 I 9 110 I 11 112 I 13 I 14 I 15 I

Ui:$ ~oJ (tt!tVI

j

7 I l

,S

H(k) \ 0 c 2. 0 0 p(k) \It" o 0 21/1; 0 0 P(k) \/iG Vrb 11~ 34 ¥;,e ~b

15 \5 \0 tD

lS l5 tD 5 15 10 ID 0 IS 5 0 0

m ! V) l-< :;; 3 = A

VV)/Pt)( \<:: \ 5' ~ 13

\'$ Iz·O ::; 0

~'4 = 5 ~·13 -:::. lo \'2.

~·I1. :::. \> \~

0 '3 0 0 6 4 0 0 0 b 0 31if? 0 () 0 41t1~ 0 0 0 &-ltfo

34 % ~ G/;& G~ I~b t()ltb lOIle; lor1b 16t1t,

4

IS II II \5 " 7 ( t 11 3 I 3 3

3. 25 pts. Consider the 10 x 10 binary image I shown below, where BLACK = LOGIC

ONE and WHITE = LOGIC ZERO.

I

Form a new binary image J = OPEN(I, B) by applying a binary morphological OPEN

filter with structuring element B = CROSS(5). Handle edge effects by replication.

Show the new image J in the space provided below:

J

There is work space on the next page.

5

Workspace for Problem 3:

6

4. 25 pts. Draw lines to match the images with their log-magnitude DFT spectra.

7