Midterm Exam Practice Assignments

Vedrana Baličević, Pavle Prentašić, Hrvoje Kalinić, Sven Lončarić

2014.

1. Find eigenvalues and eigenvectors of autocorrelation matrix R.

» fi
4 0 ´2
R “ – 0 2 0 fl
´2 0 4

2. Calculate the first order histogram of the input image S.

» fi
1 2 3 4 5
—2 3 4 5 1ffi
— ffi
S“— —3 4 5 1 2ffi
ffi
–4 5 1 2 3fl
5 1 2 3 4

3. Apply the Roberts gradient operator to the image I.

» fi
1 0 0 0 1
—0 1 0 1 0ffi
— ffi
I“— —0 0 1 0 0ffi
ffi
–0 1 0 1 0fl
1 0 0 0 1

4. Perform mean filtering of the image I using a 3x3 mask.

» fi
1 2 3 4 5
—2 3 4 5 1ffi
— ffi
I“— —3 4 5 1 2ffi
ffi
–4 5 1 2 3fl
5 1 2 3 4

5. Perform median filtering of the image I using a 3x3 mask.

» fi
1 2 3 4
—2 3 4 1ffi
I“— –3 4 1 2fl
ffi

4 1 2 3

1
 6. Calculate the 2D Fourier transform of the following signals:

(a) f px, yq “ sincpxq sincpyq

(b) f px, yq “ sinpx ´ yq ` sinpx ` yq
cospx´yq´cospx`yq
(c) f px, yq “ xy
(d) f px, yq “ rectpxq rectpyq

7. Choose one approximation of the Laplacian filter and apply it to the image I. Apply the Laplacian in
a 3x3 window. » fi
1 2 3 5 5
—2 3 5 5 4ffi
— ffi
I“— —3 5 5 4 3ffi
ffi
–5 5 4 3 2fl
5 4 3 2 2

8. We apply several geometric transformations to our input image Spx, yq in order to obtain a new de-
formed image SD px, yq. Transformations are applied as follows: translate by ptx ,ty q “ p1, 3q, scale by
psx , sy q “ p2, 21 q, rotate by φ “ π4 counterclockwise. Find the applied transformation matrix written in
homogeneous coordinates.

9. In each of the following systems find the impulse response and determine whether or not the system
is linear.

(a) ypm, nq “ 3xpm, nq ` 9

(b) ypm, nq “ m2 n2 xpm, nq
m
ř n
ř
(c) ypm, nq “ xpi, jq
i“´8 j“´8

(d) ypm, nq “ xpm ´ m0 , n ´ n0 q

M´1
ř N´1
expp´ j 2πmi 2πnk
ř
(e) ypm, nq “ M q expp´ j N q
i“0 k“0

10. Given a sequence upm, nq “ pm ` nq2 , calculate upm, nq ¨ δpm ´ 1, n ´ 2q and upm, nq˚δpm ´ 1, n ´ 2q.

11. Calculate the convolution of h with each of the following arrays.

„ 
1 1
h“
´1 ´1
(a) » fi (b) » fi (c) » fi
0 ´1 1 1 ´2
–´1 4 ´1fl –2fl – 3 fl
0 ´1 0 3 ´1