9
pixel
yang
bernilai
1
dan
mempunyai
paling
sedikit
1
8-neighbor bernilai
0.
Dengan
referensi
pada
definisi
8-neighborhood yang
ditunjukan
dalam
Gambar
2.2,
langkah
pertama
memberi
tanda
pada
titik
contour p
untuk
dihapus
jika
kondisi
berikut
ini
terpenuhi :
(a 2 =
)2 =
N
(
p1
)
=
6;
(
b
)
S
(
p1
)
=
1;
(
c
)
p2
·
p
4
·
p
6
=
0;
(d
)
p
4
·
p
6
·
p
8
=
0;
dimana
N
(
p1
) adalah jumlah dari neighbor tak nol dari
p1
; yaitu,
N
(
p1
) = p
2
+ p
3
+
...
+ p
8
+ p
9
Gambar 2.2 Penyusunan Tetangga Titik yang Digunakan oleh Algoritma Thinning
dan
S
(
p1
)
adalah
jumlah
transisi
dari
0
ke
1
pada
urutan
p2 , p3
,..., p
8
, p
9
.
Sebagai
contoh,
N
(
p1
) = 4
dan
S
(
p1
) = 3
dalam Gambar 2.3.
Gambar 2.3 Contoh Tetangga Titik
 |