Line 7: Line 7:
 
:[[ QE637_T | Problem 1 ]],[[ QE637_T_Pro2 | 2 ]]
 
:[[ QE637_T | Problem 1 ]],[[ QE637_T_Pro2 | 2 ]]
 
----
 
----
=== Problem 1 ===
+
=== Part 1 ===
  
 
Consider the emissive display device which is accurately modeled by the equation  
 
Consider the emissive display device which is accurately modeled by the equation  
Line 39: Line 39:
 
e) Imagine that the values of <math>(R,G,B)</math> are quantized to 8 bits, and that you view a smooth gradient from black to white on this device. What artifact are you likely to see, and where in the gradient will you see it?
 
e) Imagine that the values of <math>(R,G,B)</math> are quantized to 8 bits, and that you view a smooth gradient from black to white on this device. What artifact are you likely to see, and where in the gradient will you see it?
  
== Solution: ==
+
:'''Click [[QE637_T_Pro1|here]] to view student [[QE637_T_Pro1|answers and discussions]]'''
 
+
----
a) <math>\gamma=1</math>
+
===Part 2===
 
+
b)
+
  
 +
Consider the following 2-D LSI systems. The first system has input <math>x(m,n)</math> and output <math>y(m,n)</math>, and the second system has input <math>y(m,n)</math> and output <math>z(m,n)</math>.
 
<math>
 
<math>
(x_r,y_r)=(\frac{a}{a+d+g},\frac{d}{a+d+g})
+
y(m,n) = \sum\limits_{j =  - N}^N {{a_j}x(m,n - j)} \quad\quad S1</math> <br \>
</math> <br \>
+
<math>z(m,n) = \sum\limits_{i =  - N}^N {{b_i}y(m-i,n)}  \quad\quad S2</math>
<math>
+
(x_g,y_g)=(\frac{b}{b+e+h},\frac{e}{b+e+h})
+
</math><br \>
+
<math>
+
(x_b,y_b)=(\frac{c}{c+f+i},\frac{f}{c+f+i})
+
</math>
+
  
c)
+
a) Calculate the 2-D impulse response, <math>h_1(m,n)</math>, of the first system.
  
<math>
+
b) Calculate the 2-D impulse response, <math>h_2(m,n)</math>, of the second system.
(x_w,y_w)=(\frac{a+b+c}{a+b+c+d+e+f+g+h+i},\frac{d+e+f}{a+b+c+d+e+f+g+h+i})
+
</math>
+
  
d)  
+
c) Calculate the 2-D impulse response, <math>h(m,n)</math>, of the complete system.
If <math> (X,Y,Z)=(0,1/2,1/2) </math>, then <math> (x,y)=(0,1/2) </math>.  [[ Image:Pro1_d.PNG ]]<br />
+
In the chromaticity diagram, this point is outside the horse shoe shape, so its RGB values are not all larger than 0 (<math>R<0,G>0,B>0</math>).
+
 
+
e) We are likely to see quantization artifact in dark region.
+
 
+
== Solution From Another Student: ==
+
 
+
a) The gamma is 1
+
 
+
b)
+
 
+
<math>
+
(x_r,y_r)=(\frac{a}{a+d+g},\frac{d}{a+d+g})
+
</math> <br \>
+
<math>
+
(x_g,y_g)=(\frac{b}{b+e+h},\frac{e}{b+e+h})
+
</math><br \>
+
<math>
+
(x_b,y_b)=(\frac{c}{c+f+i},\frac{f}{c+f+i})
+
</math>
+
 
+
c)
+
 
+
<math>
+
(x_w,y_w)=(\frac{a+b+c}{a+b+c+d+e+f+g+h+i},\frac{d+e+f}{a+b+c+d+e+f+g+h+i})
+
</math>
+
 
+
d) This color is imaginary. At least one of R,G,B values must be negative. Cannot be produced by this device. [[ Image:Pro1_d2.PNG ]]<br />
+
 
+
<span style="color:green"> The student can be more specific about the positive or negative of each R,G,B value of this color. </span>
+
 
+
e) Quantization artifacts in the dark area.
+
 
+
----
+
===Related Problem===
+
Consider a color imaging device that takes input values of <math> (r,g,b) </math> and produces ouput <math> (X,Y,Z)</math> values given by
+
 
+
<math>
+
\left[ {\begin{array}{*{20}{c}}
+
X\\
+
Y\\
+
Z
+
\end{array}} \right] = \left[ {\begin{array}{*{20}{c}}
+
a&b&c\\
+
d&e&f\\
+
g&h&i
+
\end{array}} \right]\left[ {\begin{array}{*{20}{c}}
+
r^\alpha\\
+
g^\alpha\\
+
b^\alpha
+
\end{array}} \right]
+
</math>
+
  
a) Calculate the white point of the device in chromaticity coordinates.
+
d) How many multiplies does it take per output point to implement each of the two individual systems? How, many multiplies does it take per output point to implements the complete system with a single convolution.
  
b) What are the primaries associated with the r,g, and b components respectively?
+
e) Explain the advantages and disadvantages of implementing the two systems in sequence versus a single complete system.
  
c) What is the gamma of the device?
+
:'''Click [[QE637_T_Pro2|here]] to view student [[QE637_T_Pro2|answers and discussions]]'''
  
d) Draw the region on the chromaticity diagram corresponding to <math> r < 0, g > 0, b > 0</math>.
 
 
----
 
----
 
[[ECE_PhD_Qualifying_Exams|Back to ECE QE page]]:
 
[[ECE_PhD_Qualifying_Exams|Back to ECE QE page]]:

Revision as of 06:43, 21 March 2013


ECE Ph.D. Qualifying Exam in Communication Networks Signal and Image processing (CS), Question 5, August 2012

Problem 1 , 2

Part 1

Consider the emissive display device which is accurately modeled by the equation

$ \left[ {\begin{array}{*{20}{c}} X\\ Y\\ Z \end{array}} \right] = \left[ {\begin{array}{*{20}{c}} a&b&c\\ d&e&f\\ g&h&i \end{array}} \right]\left[ {\begin{array}{*{20}{c}} R\\ G\\ B \end{array}} \right] $

where R, G and B are the red, green, and blue inputs in the range 0 to 255 that are used to modulate physically realizable color primaries.

a) What is the gamma of the device?

b) What are the chromaticity components $ (x_r,y_r), (x_g,y_g) $ and $ (x_b,y_b) $ of the device's three primaries.

c) What are the chromaticity components $ (x_w,y_w) $ of the device's white point.

d) If $ (X,Y,Z)=(0,1/2,1/2) $, then what can you say about the values of $ (R,G,B) $? (Hint: Draw a chromaticity diagram to find the answer.)

e) Imagine that the values of $ (R,G,B) $ are quantized to 8 bits, and that you view a smooth gradient from black to white on this device. What artifact are you likely to see, and where in the gradient will you see it?

Click here to view student answers and discussions

Part 2

Consider the following 2-D LSI systems. The first system has input $ x(m,n) $ and output $ y(m,n) $, and the second system has input $ y(m,n) $ and output $ z(m,n) $. $ y(m,n) = \sum\limits_{j = - N}^N {{a_j}x(m,n - j)} \quad\quad S1 $
$ z(m,n) = \sum\limits_{i = - N}^N {{b_i}y(m-i,n)} \quad\quad S2 $

a) Calculate the 2-D impulse response, $ h_1(m,n) $, of the first system.

b) Calculate the 2-D impulse response, $ h_2(m,n) $, of the second system.

c) Calculate the 2-D impulse response, $ h(m,n) $, of the complete system.

d) How many multiplies does it take per output point to implement each of the two individual systems? How, many multiplies does it take per output point to implements the complete system with a single convolution.

e) Explain the advantages and disadvantages of implementing the two systems in sequence versus a single complete system.

Click here to view student answers and discussions

Back to ECE QE page:

Alumni Liaison

Basic linear algebra uncovers and clarifies very important geometry and algebra.

Dr. Paul Garrett