Chu.o.ng 8
Trang 2
.
. .
.
.
.
0
1
2
3
(a)
0
1
2 3
4
5
(b)
8.1.1 M˜ a x´ıch
Trang 3•
•
•
•
•
•
•
•
•
•
•
•
•
(b)
C´ ac ph´ ep to´ an trˆ en m˜ a x´ ıch
n
l(a) := ne+
√
Trang 4tu.o.ng ´u.ng mˇa´t x´ıch a i trong x´ıch a l`a
xi =
i
X
j=1 ajx + x0,
yi =
i
X
j=1 ajy + y0,
w(a) = max
j xj, h(a) = max
j yj
µ tu.o.ng ´u.ng m˜a x´ıch a Khi d¯´o khoa˙’ng c´ach (Euclid) gi˜u.a hai pixel n`ay l`a
d(p, q) =
n
X
j=1 ajx
+
n
X
j=1 ajy
2
.
nhˆ a´t cu˙’a m˜a x´ıch thay cho m˜a ban d¯ˆ` u Hiˆe.u n`ay nhˆa.n d¯u.o c bˇa`ng c´ach d¯ˆe´m (ngu.o ca
Trang 5x´ıch chuˆa˙’n ho´a phu thuˆo.c v`ao k´ıch thu.´o.c trong qu´a tr`ınh lˆa´y mˆa˜u Tˆo˙’ng qu´at, gia˙’ su.˙’
a = a1a2 an l`a m˜a x´ıch theo d−liˆen thˆong (d = 4 hoˇ a.c 8) v`a b = b1b2 bn l`a hiˆe.u
8.1.2 Xˆ a´p xı˙’ d ¯a gi´ ac