Skeletonisasi - End Point - IntersectionPoint

Oleh : mulkan.ms@gmail.com

http://softscients.blogspot.com

Skeleton - kerangka merupakan salah satu operasi morfologi yang sering digunakanuntuk menemukan sebuah pola - kerangka, banyak aplikasi yang menggunakanoperasi ini yaitu analisis gait, opctical character recognition.

Beberapa algoritma yang telah dikembangkah yaitu thinning, zhang dan suen. Penulisdalam posting kali akan menunjukan perbedaan diantar keduanya. Perhatikansample yang ada dibawah ini

Sampel diatas akan dikenakan operasi skeleton

htt

p:/

/so

ftscie

nts

.blo

gsp

ot.

co

m

thinning dengan algoritma zhang dan suen

htt

p:/

/so

ftscie

nts

.blo

gsp

ot.

co

m

Penulis akan memperbesar perbedaan diatas!

Untuk algoritma zhang & suen mempunyai ujung yang lancip (1 pixel)

Sedangkan untuk thinning terdapat cabang

thinning dengan algoritma bwmorph

htt

p:/

/so

ftscie

nts

.blo

gsp

ot.

co

m

thinning dengan algoritma zhang dan suen

thinning dengan algoritma bwmorph

htt

p:/

/so

ftscie

nts

.blo

gsp

ot.

co

m

Mungkin sekilas akan terlihat bagus untuk zhang dan suen, tapi bila kitamenentukan endpoint dan intersection nya

htt

p:/

/so

ftscie

nts

.blo

gsp

ot.

co

m

Untuk keperluan pencarian endpoint penulis menggambarkan bahwa keduanyasama-sama baik, akan tetapi bila kita mencari intersection point, maka thinningyang menghasilkan keakuratan yang tinggi

htt

p:/

/so

ftscie

nts

.blo

gsp

ot.

co

m