8
Dengan
menemukan
bin dengan
nilai
tertinggi,
garis
yang
paling
sesuai
akan
diperoleh. Cara yang paling sederhana untuk menemukan nilai yang memenuhi syarat
adalah dengan menentukan nilai batas, tetapi teknik yang berbeda mungkin
membuahkan hasil yang lebih baik dalam situasi yang berbeda – menentukan garis mana
yang ditemukan dan berapa banyak. Karena garis yang ditemukan tidak mengandung
informasi
panjang
garis,
sering
kali
langkah
berikutnya
adalah
mencari
bagian image
yang cocok dengan masing-masing garis.
2.3 Thinning / Skeletonizing
Menurut
Gonzalez
dan
Woods
(1992,
p491), pendekatan yang penting untuk
merepresentasikan
bentuk
berstruktur
dari daerah
bidang
adalah
dengan
mereduksinya
menjadi graph. Reduksi dapat dilakukan dengan mencari rangka suatu daerah melalui
algoritma
thinning
(juga
disebut
skeletonizing).
Prosedur
thinning
memegang
peranan
penting
dalam
pemecahan
berbagai
masalah
pada
pemrosesan
image, mulai
dari
pemeriksaan otomatis pada papan sirkuit yg dicetak sampai perhitungan serat asbes pada
saringan udara.
Secara
umum,
algoritma
thinning menghapus
titik-titik
pinggir
dari
suatu
daerah
secara berulang-ulang dengan syarat penghapusan
titik-titik
tersebut
(1)
tidak
menghilangkan titik-titik ujung, (2) tidak memutuskan hubungan, dan (3) tidak
menyebabkan erosi yang berlebihan pada daerah tersebut.
Pada bagian
ini
akan
dibahas algoritma
thinning untuk daerah biner. Titik pada
suatu
daerah
diasumsikan
mempunyai
nilai
1
dan
titik
pada
latar
suatu
daerah
mempunyai
nilai
0.
Algoritma
ini terdiri
dari
dua
langkah
dasar
berturut-turut
yang
diterapkan
pada
titik-titik
contour
dari
daerah
input,
dimana
titik-titik
contour
adalah
 |