Professional Documents
Culture Documents
1 4 9 12 16 -1 0 1 0
3 8 11 14 16
1
8 10 15 16 20
for the 3 by 3 highlighted window. In the above formula I x = dI/dx, I y = dI/dy, and W is the
window highlighted in the image.
A) First, compute the derivatives using the differentiation kernels shown above. No
normalization (division by 2) is needed. (5 points).
I x = dI/dx I y = dI/dy
X X X X X X X X X X
X 4 7 6 X X 4 8 8 X
X 8 8 7 X X 8 6 7 X
X 8 6 5 X X 6 6 4 X
X X X X X X X X X X
B) Now compute the Harris Matrix based on the derivative matrices. (10 points).
∑ I x (x, y )2 = 42 + 72 + 62 + 82 + 82 + 72 + 82 + 62 + 52 = 403
(x,y) ∈W
2 2 2 2 2 2 2 2 2 2
∑ I y (x, y ) = 4 + 8 + 8 + 8 + 6 + 7 + 6 + 6 + 4 = 381
(x,y) ∈W
H = [403 385]
[385 381]
2
C) Compute the Harris cornerness score C = det(H) − k trace(H) for k = 0.04 . What do
we have here? A corner? An edge? Or a flat area? Why? (5 points)
12 10 9 10
T
Let w = [u, v]
First case: Support Vectors = {A,B, E}
wT A + b = 1 ⇒ u * 1 + v * 1 + b = 1 ⇒u+v+b=1 (I)
T
w B + b = 1 ⇒u*2 + v*2+b = 1 ⇒ 2u + 2v + b = 1 (II)
T
w E + b = 1 ⇒ u * 2 + v * 0 + b = − 1 ⇒ 2u + b = − 1 (III)
(II) − (III) ⇒ 2v = 2 ⇒ v = 1
2 * (I) − (II) ⇒ b = 1
(III) ⇒ 2u + b =− 1 ⇒ 2u = − 2 ⇒ u = − 1
w = [u, v]T = [− 1, 1]T ⇒ || w || = √2 ⇒ Magin(1) = 2 / ||w|| = √2