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
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
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
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
Algoritma dan Penjelasan 0 tetangga Buang edge point tersebut
Algoritma dan Penjelasan 1 tetangga Cari tetangga yang bukan nol untuk melanjutkan di sisinya dan untuk mengisi gap pada edge sehingga membentuk garis lurus.
Algoritma dan Penjelasan 2 tetangga Ada tiga kemungkinan: Titik “menyembul keluar” dari suatu garis lurus Titik menyatu dengan piksel diagonal Selain keduanya Valid
Algoritma dan Penjelasan Titik “menyembul keluar” dari suatu garis lurus pindahkan titik ke dalam tempat kosong dalam garis (membentuk garis lurus)
Algoritma dan Penjelasan Titik menyatu dengan piksel diagonal Buang titik tersebut
Algoritma dan Penjelasan Lebih dari 2 tetangga Jika bukan penghubung antara multiple edge maka sisi tersebut wajib dibuang
Contoh Hasil
Contoh Hasil