11
erosi
pada
daerah
input.
Kondisi
(b)
dilanggar
ketika
diterapkan
pada
titik-titik
pada
garis
yang
tebalnya
1
pixel.
Karenanya
kondisi
ini
mencegah
terputusnya
hubungan
antar segmen dari
rangka selama operasi thinning. Kondisi (c) dan (d) terpenuhi secara
bersama-sama
dengan
:
(
p
4
=
0
or
p
6
=
0
)
or
(
p2
=
0
and
p
8
=
0
)
.
Dengan
referensi
susunan
tetangga
dalam
Gambar
2.2,
titik
yang
memenuhi
kondisi
ini
dan
kondisi
(a)
dan (b), adalah
titik
Timur atau Selatan atau
titik sudut di sebelah
Barat
Laut dari batas
daerah
input.
Jika semua kondisi
tadi tidak terpenuhi,
p1
bukan bagian dari rangka dan
harus
dihapus.
Demikian
juga,
kondisi
(c )
'
dan
(d
'
)
dipenuhi
secara
bersama-sama
dengan
:
(
p2
=
0
or
p
8
=
0
)
or
(
p
4
=
0
and
p
6
=
0
) Titik
. Titik
ini
merupakan titik
Utara atau
Barat
atau
Tenggara
dari
batas
daerah
input.
Perhatikan
bahwa
titik
Timur
Laut
mempunyai syarat
p2
=
0
and
p
4
=
0
sehingga
memenuhi kondisi (c) dan (d),
juga
(
c
'
)
dan
(d
'
). Hal
ini
juga
berlaku
untuk
titik
Barat
Daya,
yang
mempuyai
syarat
p
6
=
0
and
p
8
=
0
.
Gambar 2.4 (a) Hasil Langkah 1 dari Algoritma Thinning (b) Hasil Langkah 2 (c) Hasil
Akhir
 |