M.Sc. (Semester III) (CBCS) Examination Oct/Nov-2017
Computer Science
DEGITAL IMAGE PROCESSING
Day Date: Thursday, 16-11-2017 Max. Marks: 70
Time: 02.30 PM to 05.00 PM
Instructions: Question no. 1 and 2 are compulsory.
Attempt any 3 questions from Q. no. 3 to Q. no. 7
Figures to the right indicate full marks.
Q.1 Choose correct alternatives. 10
Which of the following is principal energy source for image
generation?
Acoustic Electromagnetic
Ultrasonic Electronic
In the image formation model if i is illumination and r is reflectance
then which of the following is highly relevant choice?
i and r are finite
i is between 0 and 1 and r is finite
i is finite and r is between 0 and 1
i and r are between 0 and 1
The storage space required for storing an image of size 64 x 64 with
32 gray levels is bits.
20480 2560
131072 2048
Which of the following names are not used as alternative to filter?
Kernel Mask
Spatial Template
is expression for
Gaussian Low pass filter Gaussian High pass filter
Butterworth Low pass filter Butterworth High pass filter
Which of the following filter works well for Gaussian noise and salt
noise, but fails for pepper noise?
Arithmetic mean filter Geometric mean filter
Harmonic mean filter Median filter
When a shape A is eroded with itself what remains?
One point A
Nothing Smaller shape similar to A
In edge linking and boundary detection using local processing with
and as gradient along and directions, the direction of gradient
vector is expressed as:
A region contains 12 edges, 5 holes, 8 vertices and 6 faces. How
many connected component are there?
1 3
5 7
10) If shape number of is 1101110001 and shape number of is
110100, then the distance between and is
4 4/6
6/4 0.25
Fill in the blanks:- 04
D4 distance between pixels at coordinates and is
Expression for ideal lowpass filter is
The variance of Uniform noise PDF is
Expression of thinning is
Q.2 Write short notes of the following. 08
m-adjacency with example.
Interpolation techniques for image zooming.
Answer the following. 06
Simple shape descriptors.
Given the threshold T as 250, check whether a vertical line passes
through following image:
38 76 44
84 65 122
100 22 16
Q.3 Answer the following. 14
How second order derivative is used to enhance an image? Discuss.
Apply global thresholding algorithm on following image to obtain binary
image by selecting initial threshold using mid-point filter. Iteration of
algorithm must stop when difference of threshold is less than 0.2.
7 1 5
2 3 0
8 14 4
Q.4 Answer the following. 14
Give expression of two dimensional discrete Fourier spectrum pair. Also
define their Fourier spectrum, phase angle and power spectrum.
Perform opening of a rectangle with 6 cm height and 8 cm width using a
structuring element of triangle having each side 2 cm.
Q.5 Answer the following. 14
Describe the adaptive, local noise reduction filter.
Fill following region using cross structuring element.
Page 3 of 3
SLR-MG-305
Q.6 Answer the following. 14
Discuss region spitting and merging algorithm.
Find mean and covariance matrix for the vectors
and
Q.7 Answer the following. 14
Derive Hoteling transform.
Find out mean matrix for the following using 3 x 3 filter. Do not consider
the values lying outside boundary for computation.
43 11 25
28 32 30
18 14 46