Thinning Algorithm Arya Dewa 1200000144 Binsar Tampahan 1200000209 Firmansyah 120000039x Heriyanto 1200000489 Ryan Yusran 1200000837
Pendahuluan Thinning merupakan suatu langkah preprocessing yang penting dalam bermacam operasi penganalisaan suatu citra antara lain pengenalan karakter yang bersifat optik, pengenalan sidik jari dan pemrosesan dokumen. Thinning melibatkan penghapusan titik (point) atau lapisan (layer) dari outline suatu gambar sampai semua garis atau kurva mempunyai ukuran sebesar satu piksel.
Jenis algoritma thinning Sequential algorithm Jenis sequential menggunakan hasil dari iterasi sebelumnya dan hasil yang didapatkan sejauh ini dalam iterasi yang sekarang untuk memroses piksel yang sekarang. Parallel algorithm Membagi jalan dalam beberapa subiterasi atau mendapatkan informasi mengenai piksel tetangganya.
Sequential algorithm Metode thinning sequential terdiri dari penghapusan berulang titik titik hitam sepanjang garis suatu pola sampai pola tersebut ditipiskan hingga ketebalannya satu pixel. Penghapusan titi-titik garis tersebut haruslah memenuhi criteria berikut: Tidak menghapus end-points Tidak menghilangkan connectedness of the pattern. Tidak menyebabkan excessive erosion
Parallel Algorithm Algoritma pararel ini terdiri dari tiga komponent, yaitu : 1. Pada saat jalan dan pada setiap sub-iteration tiap-tiap pixel pada bitmap harus diperhitungkan untuk digunakan dalam menentukan dark pixel, Jumlah operasi sangat tergantung dari besarnya area dari bitmap yang diolah. 2. Setiap dark pixel harus dihitung untuk edge point. Banyaknya jumlah operasi tergantung dari besarnya area dari object pada setiap operasi. 3. Jumlah operasi tergantung dari ketebalan dari object yang di proses.
Algoritma Paralel dengan 2-Subcycle Pada subiterasi yang pertama, tiap point pada gambar akan diperiksa, dan akan dihapus jika memenuhi semua kondisi dibawah ini : Subiterasi pertama : 1. 2. 3. 4. 5.
Algoritma Paralel dengan 2-Subcycle (2) Subiterasi kedua : 4’. 5’.
CONTOH HASIL THINNING Original Image Output Image