Elective - II: Digital Image Processing
Elective - II: Digital Image Processing
Elective - II: Digital Image Processing
1. a) Explain the fundamental steps in digital image processing with block diagram. 7
b) What are different distance measures used for image? Compute De , D 4 and D8 distance 6
between two points p and q in an image shown below :
0 1 1 1 (q)
1 0 0 0
1 1 1 1
(p) 1 1 0 1
OR
b) Consider the image segment shown, Let V = 0, 1 and V = 1, 2 , compute the length of 6
the shortest 4−,8 − and m – path between p and q. If particular path does not exist, explain
why?
3 1 2 1 (q)
2 2 0 2
1 2 1 1
(p) 1 0 1 2
NIR/KW/18/3647 1 P.T.O
4. a) Discuss the RGB and CMY color model. 6
b) Explain bit-plane slicing technique. Show the different bit planes of 4-bit image shown 7
below :
11 4 10 8
12 9 2 5
4 2 7 5
0 1 6 2
1 2 4 5
2 3 6 7
3 6 3 2
1 4 6 7
OR
7. a) Explain the generalized image compression model with neat block diagram. 7
b) The arithmetic decoding is the reverse of an encoding process. Decode the message 7
0.23355 given the coding model.
Symbol Probability
a 0.2
e 0.3
i 0.1
o 0.2
u 0.1
! 0.1
b) Use Hough transform to find a straight line. Given data points at (0, 1), (1, 1), (2, 2) and 7
(3, 3)
OR
NIR/KW/18/3647 2
10. a) Find chain codes and shape numbers of the image given below. Also find order of shape 7
numbers. Assume 4 – connectivity.
i) Fourier descriptor
OR
***********
NIR/KW/18/3647 3 P.T.O
NIR/KW/18/3647 4