Scribd
Upload
207 views

Digital Image Processing Assignment Week 5: NPTEL Online Certificate Courses Indian Institute of Technology, Kharagpur

This document contains a 10 question quiz on digital image processing concepts. The questions cover topics like: 1) Eigenvalues of diagonal matrices 2) Basis representations of images 3) Applications of the discrete Fourier transform 4) Convolution and its applications to filtering

Uploaded by

rama krishna
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
207 views

Digital Image Processing Assignment Week 5: NPTEL Online Certificate Courses Indian Institute of Technology, Kharagpur

This document contains a 10 question quiz on digital image processing concepts. The questions cover topics like: 1) Eigenvalues of diagonal matrices 2) Basis representations of images 3) Applications of the discrete Fourier transform 4) Convolution and its applications to filtering

Uploaded by

rama krishna
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

NPTEL Online Certificate Courses

Indian Institute of Technology, Kharagpur

Digital Image Processing Assignment Week 5

1. If A is a diagonal matrix, what are its eigenvalues ?

a. Each non zero diagonal elements are the eigen values.

b . Eigen values are the inverse of the diagonal elements

c. All eigen values are same and equal to product of the diagonal elements

d. None of the above

2. Image transformation represents a given image as a series summation of a set of


_______________.

a. Unitary Matrices
b. Symmetric Matrices.
c. Skew-Symmetric Matrices.
d. None of the above.

3. DFT is applied to

e. Infinite sequences
f. Finite discrete sequence
g. Continuous infinite signals
h. Continuous finite sequences

4. For a given 2x2 image A and 2x2 transformation matrix U. Find the transformed image V.

1 √5 1 2 7
𝐴= [ ] 𝑈=[ ]
2 −1 √3 −8 2

[ 2 − √5 2 ]
a)
0 2 + √5
[ 2 + √5 2 ]
b)
0 2 − √5
c)
[ 2 + √5 0 ]
2 2 − √5
d) None of the above

5. Which of the pair does not form an Orthogonal Pair?

a. sin (2𝜋𝑓t), sin (4𝜋𝑓t)


b. cos (2𝜋𝑓t), cos(4𝜋𝑓t)
c. cos (2𝜋𝑓t), cos(√2𝜋𝑓t)
d. None of the above

6. I I R digital filters are of the following nature

a. Recursive

b. Non Recursive

c. Reversive

d. NonReversive

7. Find the Kronecker product 𝑨 ⊗ 𝑩of the matrices A and B as given below

a)

b)
c)

d)

Correct Answer = a)

8. Which of the following is an application of convolution:

a) FIR Filtering
b) Median Filtering
c) Difference of DFTs of two sequences
d) Both a & b

9. Determine the convolution of two sequences x(n) = {3, 2, 1, 2} and h(n) = {1, 2, 1, 2}

a) y(n) = {3,8,3,12,9,4,4}

b) y(n) = {3,8,8,12,9,4,4}

c)y(n) = {3,8,8,12,9,1,4}

d) y(n) = {3,8,8,1,9,4,4}
2𝜋 𝑁
−𝑖( )
10. Given that𝑊 = 𝑒 𝑁 , where N =3 and𝐹 = 𝑊 2 . Find the value of𝐹.

a) 0
b) 1
c) -1
d) e
Solutions:
1 a) Each diagonal element is an eigen value: The characteristic equation of the diagonal
matrix is given by |  (a i   ) | = 0 where ai are the n diagonal elements. Hence
solution of the above equation entails the diagonal elements are the eigen values.

2 a) Unitary Matrices: Any image can be expressed as a scaled summation of basis images
which are unitary matrices. (Just like a 1-D signal can be expressed in terms of basis
vectors)

3 b) Finite discrete sequence: As per definition, DFT is applied on regularly sampled signal
samples of definite duration.

4 d) None of the above: Apply the transformation definition V = AU

5 c) cos (2𝝅𝒇t), cos(√𝟐𝝅𝒇t): Apply the orthogonality property of  f (t ) f '(t) dt  0 for


the pair of functions f(t) and f’(t).

6 a) Recursive: definition, IIR filter is recursive as the feedback loop introduces the recursive
nature.

7 a)

Apply the kroenecker delta product formula where matrix B replaces individual elements of A scaled by the
integer it is replacing.

8 a) FIR Filtering: Neither Median filtering nor DFT computation requires convolution operation.
FIR filleting is done by convolution of the input signal and filter kernel.


9 b) y(n) = {3,8,8,12,9,4,4}: Apply convolution formula  x(k ) y(n  k ) to obtain the
k 

results
2𝜋 𝑁
−𝑖( )∗( )
10 c) -1: 𝐹 = 𝑒 𝑁 2 = −1

You might also like