Exam2 (2006 Spring)
Exam2 (2006 Spring)
Exam #2
4/4/06 Tuesday
12:30 pm1:50 pm
Problem 1
Prove that the formula for extracting the nth bit of a pixel is
k n = in 2 in 1
where
u
in int B n , int[ x ] integer part of x
2
B 1
B 2
u = k1 2 + k 2 2 + K + k B 1 2 + k B , k i = 0 or 1, i = 1,2, K , B
B is the number of quantization bits for each pixel
Problem 2
An image has the gray level PDF p r (r ) shown in the following figure. It is desired to
transform the gray level of this image so that they will have the specified p z (z ) shown.
Assume continuous quantities and find the transformation ( in terms of r and z ) that will
accomplish this.
p z (z )
p r (r )
2
z
1
Problem 3
An 8 level image has the gray-level distribution shown in the table below, rk indicated a
gray level in the image.
k
0
1
2
3
4
5
6
7
rk
0
1/7
2/7
3/7
4/7
5/7
6/7
1
nk
327
901
573
574
410
204
942
165
Problem 4
One way to perform linear interpolation is first interlacing zeros along rows and columns
in the original data and then convolving with interpolating window. For the following
data U, and the interpolation window, H, show the result of linear interpolation. Show all
steps.
1 2 1
2 10
1
U=
, H = 2 4 2
4
8 4
1 2 1
Problem 5
N-1
N/2
N/2
C
N-1
N/2
Fig. 1