T490_MOCK_EXAM_2011_SOLUTION

advertisement
T490: Digital Image Processing
Mock Examination----MODEL SOLUTION
Total Time: 120 Minutes
Instructions:





This exam consists of 3 parts worth 100 marks.
Part 1 is worth 10% of the marks.
Part 2 is worth 30% of the marks.
Part 3 is worth 60% of the marks.
You are advised to spend proportional amount of time in solving
each part of the exam.
 You are only allowed to bring a pen and a calculator to the exam
center. The calculator must not contain inside it anything related to
the course.
 You must use a separate answer book, to be provided to you
separately, to solve the exam.
 You must not solve any part of the exam on this exam paper and
you must provide all answers on the separate answer book including
answers to Part 1, Part 2 and Part 3.
1
Part 1: This part carries 10% of the total examination marks. You should
attempt all parts. Each part carries 1 mark.
Question 1: (10 marks) Answer the following by selecting the most
appropriate choice.
i.
ii.
iii.
iv.
v.
____________ is the process of using known data to estimate
values at unknown locations .
a) Decimation
b) Interpolation
c) Formulation
d) All of the above
e) None of the above
An image element is usually called a _____________
a) Pixel
b) Fixel
c) Drexel
d) All of the above
e) None of the above
The process of moving a filter mask over the image and
computing the sum of
products at each location is defined by_____________
a) Convolution
b) Rotation
c) Linearity
d) Correlation
e) None of the above
The sum of all components of a normalised histogram is equal
to_________
a) Size of the image
b) Size of rows of the image
c) Size of columns of the image
d) One
e) MxN
Image restoration usually uses a model that is based on ____
a) Additive noise
b) Multiplicative noise
c) Division noise
2
d) Subtractive noise
e) None of the above
vi. Convolution is usually used in the ________ domain.
a) Frequency
b) Spatial
c) Feature
d) Featureless
e) None of the above
vii. Fourier transform is a ________________ transform
a) Linear
b) Nonlinear
c) Bilinear
d) Bicubic
e) None of the above
viii. Ideal filters can be ____________
a) LPF
b) HPF
c) BPF
d) All of the above
e) None of the above
ix. The Rayleigh density can be used to approximate ______
a) Ideal histograms
b) Non-Ideal histograms
c) Butterworth histograms
d) Gaussian histograms
e) Skewed histograms
x. Which of the following filters is effective in the presence of saltand-pepper
noise?
a) Average filter
b) Median filter
c) Sobel filter
d) Robert filter
e) All of the above
3
Part 2: This part carries 30% of the total examination marks. Each question
carries 10 marks. For full marks, your work must be clearly presented.
Question 2: (10 marks)
What is the general expression for intensity transformation? Explain the 3
basic types of intensity transformation functions used for image
enhancement.
Intensity transformation function:
 Let the neighbourhood be of size 1x1 (that is, a single pixel).
 In this case, g depends only on the value of f at (x, y), and T becomes an intensity (also
called a gray-level or mapping) transformation function of the form
s=T(r)
 where, for simplicity in notation, r and s are variables denoting, respectively, the gray
level of f(x, y) and g(x, y) at any point (x, y).
Some Basic Intensity Transformation Functions
Three basic types of functions used frequently for image enhancement:
1. Linear (negative and identity transformations),
2. logarithmic (log and inverse-log transformations),
3. power-law (nth power and nth root transformations).
Question 3: (10 marks)
Briefly explain in your own words the relationship between filtering in the
Spatial Domain to its effect in the Frequency Domain. Write the
mathematical expression relating the convolution operation in the two
domains.
Model answer would be (students need to explain more):
Filtering in the spatial domain is usually represented by the convolution
sum. In the frequency domain, the convolution sum becomes a
4
multiplication operation. Hence filtering in the Spatial Domain is equivalent
to multiplication in the Frequency Domain.
f(x,y)*g(x,y)==F(u,v).G(u,v)
Question 4: (10 marks)
Briefly explain the operation of the Alpha-trimmed mean filter. What are its
uses for image processing?
Ans:
5
Part 3: This part carries 60% of the total examination marks. Each question
carries 30 marks. For full marks, your work must be clearly presented.
Question 5: (30 marks)
a. Consider the noisy image given below. What does the
histogram associated with this image indicate about the type of
noise present in the noisy image?
Ans:
Exponential noise PDF.
6
b. What is the significance of the small strip in the figure below?
What are the two most important quantities that can be derived
from this strip and for what purpose?
Ans:
The strip is used to estimate histogram values.
The two quantities are the Mean and Variance and the purpose is to
estimate histogram/PDF values.
c. Provide a model of the image degradation and restoration
process in block diagram form. Write its mathematical
expressions in both spatial and frequency domains.
Ans:
7
Question 6: (30 marks)
a.
8
Ans:
b. Consider the 3 images given below. The first image is the
original image and the next two are processed images. Explain
what type of filters have produced the effects in these two
images.
9
Ans:
Fig1: Original
Fig2: LPF effect
Fig3: HPF effect
c. Plot or draw the approximate histograms of the images given
below.
10
Ans:
11
Download