Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Thinning Algorithm Arya Dewa 1200000144 Binsar Tampahan1200000209 Firmansyah120000039x Heriyanto1200000489 Ryan Yusran1200000837.

Presentasi serupa


Presentasi berjudul: "Thinning Algorithm Arya Dewa 1200000144 Binsar Tampahan1200000209 Firmansyah120000039x Heriyanto1200000489 Ryan Yusran1200000837."— Transcript presentasi:

1 Thinning Algorithm Arya Dewa Binsar Tampahan Firmansyah x Heriyanto Ryan Yusran

2 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.

3 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 M embagi jalan dalam beberapa subiterasi atau mendapatkan informasi mengenai piksel tetangganya.

4 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: 1. Tidak menghapus end-points 2. Tidak menghilangkan connectedness of the pattern. 3. Tidak menyebabkan excessive erosion

5 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.

6 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 :

7 Algoritma Paralel dengan 2-Subcycle (2) Subiterasi kedua : 4’. 5’.

8 CONTOH HASIL THINNING Original Image Output Image


Download ppt "Thinning Algorithm Arya Dewa 1200000144 Binsar Tampahan1200000209 Firmansyah120000039x Heriyanto1200000489 Ryan Yusran1200000837."

Presentasi serupa


Iklan oleh Google