Kelompok 4 : Haryani Diah S Rinawati Sari Widya Sihwi Sita Annisa R

Presentasi berjudul: "Kelompok 4 : Haryani Diah S Rinawati Sari Widya Sihwi Sita Annisa R"— Transcript presentasi:

1 Kelompok 4 : Haryani Diah S Rinawati Sari Widya Sihwi Sita Annisa R
Thinning Kelompok 4 : Haryani Diah S Rinawati Sari Widya Sihwi Sita Annisa R

2 Pendahuluan Thinning adalah operasi morfologis yang digunakan untuk menghilangkan piksel foreground yang dipilih dari gambar biner Thinning biasanya digunakan untuk proses skeletonization Thinning biasanya diterapkan pada gambar biner

3 Pendahuluan Aplikasi thinning menyangkut obyek dimana ketebalan bentuk tidak berpengaruh terhadap proses recognition. Pada obyek dilakukan pengurangan terhadap semua garis sehingga diperoleh ketebalan hanya satu piksel. Contoh penggunaan thinning : pengenalan karakter optis pengenalan sidik jari pengenalan struktur sel biologis

4 Algoritma dan Penjelasan
Algoritma ini terdiri dari 3 aturan yaitu: Menghilangkan titik yang tidak diinginkan Menambahkan titik baru Menggeser titik sisi ke posisi baru Aturan ini menerapkan prinsip piksel 8 tetangga

5 Algoritma dan Penjelasan
0 tetangga Buang edge point tersebut

6 Algoritma dan Penjelasan
1 tetangga Cari tetangga yang bukan nol untuk melanjutkan di sisinya dan untuk mengisi gap pada edge sehingga membentuk garis lurus.

7 Algoritma dan Penjelasan
2 tetangga Ada tiga kemungkinan: Titik “menyembul keluar” dari suatu garis lurus Titik menyatu dengan piksel diagonal Selain keduanya  Valid

8 Algoritma dan Penjelasan
Titik “menyembul keluar” dari suatu garis lurus pindahkan titik ke dalam tempat kosong dalam garis (membentuk garis lurus)

9 Algoritma dan Penjelasan
Titik menyatu dengan piksel diagonal Buang titik tersebut

10 Algoritma dan Penjelasan
Lebih dari 2 tetangga Jika bukan penghubung antara multiple edge maka sisi tersebut wajib dibuang

11 Contoh Hasil

12 Contoh Hasil