ELE 882 Midterm: ELE882-W2014-Midterm-SOLUTION
31 Jan 2019
School
Department
Course
Professor
!
RYERSON UNIVERSITY
Department!of!Electrical!&!Computer!Engineering!
!
MID-TERM
Examination
!"#$%&"'(
!
!
)*+,-.('/0.1( ! Introduction!to!Digital!Image!Processing! ! ! !
!
)*+,-.('+02.,1! ! ELE!882!
!
34/056.,-1! ! ! Prof.!D.!Androutsos!
!!!!!
!
!
78%31(!!Wednesday(February(13,(2014(
7$98%&"'1! ! 120!Minutes!
%"%8#(:89;!1!<=!
!
!
(
3>8:&'8%&"'(&'!%9$)%&"'!:!
!
?@ This!is!a!AB*-.CD2**E(.4/056/F5*6.!No!aids!other!than!basic!calculators!are!permitted.!
G@ The!examination!paper!contains!??(H/I.-!and!is!comprised!of!FOUR!questions!worth!50!marks,!and(are(
not(equally(weighted.!!(
3. No!questions!are!allowed!during!the!examination!time.!If(in(doubt,(state(your(assumptions.(
!
!
!
!
#8!%('8:31__________________________________________J&9!%('8:3:____________ LENA!___________________!
!
!
(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((!%$73'%(K1LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL(
!
!
!!
!
(
(
(
(
(
(
M?(
MG(
MN(
MO(
TOTAL(
(
(
?<(
(
(
P(
(
(
?G(
(
(
?G(
(
(
OQ(
!
2!
(
(
?@ ((R?<(:/,E-S(Below!are!given!the!OD25F!(i.e.,!0!≤!r!≤15)!intensity!values!of!an!input!image!f(x,y)!and!a!
reference!image!z(x,y).!Perform!Histogram!Matching!and!give!the!output!values!of!the!result!g(x,y).(
(
(
(
(((((
(
!
!
!
!
!
!
!
!
!
!
!
z(x,y)+
15!
14!
12!
10!
8!
6!
4!
2!
0!
10!
15!
14!
12!
10!
8!
6!
15!
14!
12!
10!
15!
14!
12!
15!
14!
15!
15!
14!
12!
10!
f(x,y)+
7!
7!
7!
6!
6!
2!
2!
2!
3!
6!
2!
2!
2!
2!
7!
2!
0!
0!
0!
3!
4!
7!
7!
5!
5!
4!
3!
3!
2!
2!
g(x,y)+
?<(
?<(
?<(
?O(
?O(
?=(
?=(
?=(
?G(
?O(
?=(
?=(
?=(
?=(
?<(
?=(
O(
O(
O(
?G(
?G(
?<(
?<(
?O(
?O(
?G(
?G(
?G(
?=(
?=(
!
3!
!To!match!a!histogram!just!match!the!closest!CDF!values!to!get!the!input\output!pixel!mapping.!
!
!
!
!
input&
pixel&value&
input&
count&
input&&
PDF&
input&&
CDF&
&
&
&
0"
3"
0.1"
0.1"
"
"
"
2"
10"
0.333333"
0.433333"
"
"
"
3"
4"
0.133333"
0.566667"
"
"
"
4"
2"
0.066667"
0.633333"
"
"
"
5"
2"
0.066667"
0.7"
&
f(x,y)&
g(x,y)&
6"
3"
0.1"
0.8"
"
INPUT&
pixel&
value"
OUTPUT&
pixel&
value"
7"
6"
0.2"
1"
"
0&
4&
"
"
"
"
"
2&
10&
REF&
pixel&value"
REF&
count"
REF&
PDF"
REF&
CDF"
"
3&
12&
0"
1"
0.033333"
0.033333"
"
4&
12&
2"
1"
0.033333"
0.066663"
"
5&
14&
4"
1"
0.033333"
0.099997"
"
6&
14&
6"
2"
0.066667"
0.166663"
"
7&
15&
8"
2"
0.066667"
0.233333"
"
"
"
10"
5"
0.166667"
0.399997"
"
"
"
12"
5"
0.166667"
0.566663"
"
"
"
14"
6"
0.2"
0.766663"
"
"
"
15"
7"
0.233333"
1"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
Document Summary
Department of electrical & computer engineering. Introduction to digital image processing. Examination instructions: this is a closed- book examination. 50 not equally weighted: no questions are allowed during the examination time. If in doubt, state your assumptions. Last name:__________________________________________first name:____________ lena ___________________ Perform histogram matching and give the output values of the result g(x,y). f(x,y) z(x,y) To match a histogram just match the closest cdf values to get the input- output pixel mapping. 3 input pixel value input count input. What is the appropriate size of n: 3, 4, 5, 7, an input image has a resolution of 866 x 1024. It is to be filtered by a spatial mask that is 7x7. Before that is applied, the image is zero- padded. 0 (a) 3x3 vertical gradient mask. 50 (b) 3x3 averaging filter (6 marks) This is the real equation. The one in my notes i forgot the square root! N 1 x=0 y=0 f (x, y) m.
