Thinning Arief Purnama [ ] David [ X] Kadek Wisnu Arsadhi [ ] Mika Permana [ ] Mirnasari Dewi [ ]

Agenda Pendahuluan Algoritma Thinning Contoh Hasil Demo Program

Pendahuluan Bagian dari operasi pada morphology image processing. Kata morphology => metode untuk mengolah komponen citra sehingga dapat direpresentasikan dan dideskripsikan bentuk daerahnya, contohnya seperti garis batas, rangka, dan lain sebagainya. Menghilangkan foreground piksel yang diinginkan pada citra biner. Semua garis direduksi sehingga ketebalannya jadi satu piksel. Thinning biasanya diaplikasikan pada citra biner, dan outputnya juga citra biner. *

Kegunaan Thinning Skeletonizing Mendapatkan garis dengan ketebalan satu piksel Mengenali karakter(alfabet) Pengenalan sidik jari Berbagai aplikasi dalam dunia kedokteran *

Thinning Algorithm Zhang dan Suen 1987 Langkah 1 Bagi citra input menjadi 2 bagian, yaitu: bagian background dan bagian objek (foreground ) dari citra.

Thinning Algorithm Zhang dan Suen 1987 (2) Langkah 2 Tandai semua “Contour Points” dari bagian objek citra yang memenuhi kondisi berikut:  2 < N(p 1 ) < 6  S(p 1 ) = 1  p 2 x p 4 x p 6 = 0  p 4 x p 6 x p 8 = 0 N(p 1 ) adalah jumlah piksel 8 tetangga yang tidak bernilai 0 dari piksel p 1. S(p 1 ) adalah jumlah transisi derajat keabuan dari 0 ke 1 dari piksel 8 tetangga p 1, berdasarkan urutan p 2, p 3, p 4,..., p 8, p 9, p 2. *

Thinning Algorithm Zhang dan Suen 1987 (3)

Thinning Algorithm Zhang dan Suen 1987 (4) Langkah 3 Lakukan penghapusan semua piksel ( nilai derajat keabuan piksel diubah menjadi 0 ) yang telah ditandai pada Langkah 2. Langkah 4 Tandai kembali semua “Contour Points” dari bagian objek citra yang telah mengalami perubahan pada Langkah 1 sampai dengan Langkah 3, berdasarkan kondisi berikut: 2 < N(p 1 ) < 6 S(p 1 ) = 1 p 2 x p 4 x p 8 = 0 p 2 x p 6 x p 8 = 0 Langkah 5 Lakukan penghapusan semua piksel ( nilai derajat keabuan piksel diubah menjadi 0 ) yang telah ditandai pada Langkah 4. *

Thinning Algorithm Zhang dan Suen 1987 (5) Hasil Akhir

Contoh Hasil Citra Sebelum Citra Sesudah

Contoh Pengenalan Karakter Sebelum Sesudah

Proses thinning dalam simbol-simbol sebelum thinning (atas) sesudah thinning (bawah)

Thinning dalam dalam dunia kedokteran (1) Gambar neuron otak. a) gray scale image b) hasil dari morphological gradient extraction

Thinning dalam dalam dunia kedokteran (2) Gambar sel liver manusia a)initial gray scale image, b)hasil dari morphological gradient, c)line extraction by thinning and binarization

Demo Referensi Program: ELE2120_Project_UserGuide.PDF Program: ELE2120_Project.zip