Reg. No.: .................

Name: ......................

First Semester M.Tech. Degree Examination, March 2014

(2013 Scheme)
Branch: ELECTRONICS AND COMMUNICATION
Signal Processing(2013 Admission)
TSC 2002: Digital Image Processing
Time : 3 Hours

Max. Marks: 60

Instructions : Answer any two questions from each Module.

All questions carry equal marks.

Module I
1. A 3 bit 4x4 image is shown below:
1
1
1
2

0
3
2
2

0
3
2
2

4
5
7
7

(a) Obtain the output image after histogram equalization.

(b) Using the same image matrix, show the output image as the desired histogram as follows.
0
2

2. Consider the 22 matrix

4
1

1
3
2
3

2
3

3
3

4
2

5
1

6
1

7
1


.

Obtain the KL Transform coefficients of the matrix

3. (a) Derive the relationship between DFT and DCT coefficients of an image.
(b) Obtain the DCT coefficients of the 3 bit 4x4 image shown below:
1
1
1
2

0
3
2
2

0
3
2
2

4
5
7
7

Module II
4. A certain X-ray imaging geometry produces a blurring degradation that can be modeled as the
convolution of the sensed image with the spatial, circularly symmetric function
2

h(x, y) =

+y
x2 +y 2 2 2 x 2
2
e
4

(a) Find the degradation transfer function.

(b) Find the expression for a wiener filter assuming that the ratio of power spectra of the noise
and undegraded signal is a constant.
5. Consider a linear, position-invariant image degradation system with impulse response
2
2
h(x , y ) = e[(x) +(y) ]
Suppose that the input to the system is an image consisting of a line of infinitesimal width
located at x = a, and modeled by f (x, y) = (x a), where is an impulse. Assuming no noise,
what is the output image.
6. Prove the validity of the following gray scale morphology expressions. Assume that b is a flat
structuring element. Recall that f c (x, y) = f (x, y) and b(x, y) = b(x, y)
L
L c
(a) Duality of erosion and dilation : (f b)c = f c b and (f
b) = f c b
(b) (f b)c = f c b and (f b)c = f c b

Module III
7. (a) Explain how Hough transform can be used to extract curves from an edge detected image.
(b) If we apply hough transform to the image below what would be the maximum value for
the accumulator cell in the (, ) space?

Figure 1:
8. (a) Derive Fourier Slice Theorem.
(b) Starting from the 2D Inverse Fourier Transform derive the Filtered Back Projection Algorithm for image reconstruction from projections.
9. Consider the below given 8X8 sub-image.
Obtain the JPEG coefficients for the given normalization matrix

Page 2

52
63
62
63
67
79
85
87

55
59
59
58
61
65
71
79

61
66
68
71
68
60
64
69

66
90
113
122
104
70
59
68

70
109
144
154
126
77
55
65

Figure 2:

Page 3

61
85
104
106
88
63
61
76

64
69
66
70
68
58
65
78

73
72
73
69
70
75
83
94