Scribd
Upload
66 views2 pages

Midterm Exam Practice Assignments: Vedrana Bali Cevi C, Pavle Prenta Si C, Hrvoje Kalini C, Sven Lon Cari C 2014

The document contains 11 practice problems for a midterm exam related to image processing and signal processing. The problems involve calculating eigenvalues and eigenvectors, histograms, gradient operators, filtering, geometric transformations, impulse responses of linear systems, convolutions, and Fourier transforms.

Uploaded by

Bakar Moahmmed
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
66 views2 pages

Midterm Exam Practice Assignments: Vedrana Bali Cevi C, Pavle Prenta Si C, Hrvoje Kalini C, Sven Lon Cari C 2014

The document contains 11 practice problems for a midterm exam related to image processing and signal processing. The problems involve calculating eigenvalues and eigenvectors, histograms, gradient operators, filtering, geometric transformations, impulse responses of linear systems, convolutions, and Fourier transforms.

Uploaded by

Bakar Moahmmed
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

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

You might also like