Click to edit Master text styles –Second level Third level –Fourth level »Fifth level 1 METODE THINNING Kelompok 10.

Presentasi berjudul: "Click to edit Master text styles –Second level Third level –Fourth level »Fifth level 1 METODE THINNING Kelompok 10."— Transcript presentasi:

1 Click to edit Master text styles –Second level Third level –Fourth level »Fifth level 1 METODE THINNING Kelompok 10

2 Click to edit Master text styles –Second level Third level –Fourth level »Fifth level 2 TIM Adityo Ananta1201000024 Herika Hayurani1201000504 Indah Wulansari1201000555 Rakhmad Azhari1201000857 Ratih Kemala 1201000873

3 Click to edit Master text styles –Second level Third level –Fourth level »Fifth level 3 PENDAHULUAN pemrosesan gambar THINNING

4 Click to edit Master text styles –Second level Third level –Fourth level »Fifth level 4 DEFINISI THINNING Suatu metode untuk merepresentasikan transformasi suatu bentuk gambar ke bentuk graph dengan mereduksi informasi tertentu dalam gambar tersebut

5 Click to edit Master text styles –Second level Third level –Fourth level »Fifth level 5 FUNGSI THINNING Mencari bentuk dasar/rangka/skeleton dari suatu gambar –Ex : pada PCB (printed circuit boards) untuk mengetahui aliran/arus data pada PCB tersebut. Mencari informasi tertentu dari suatu gambar dengan menghilangkan informasi yang tidak diperlukan –Ex : untuk mencari dataran tinggi dalam peta geografis

6 Click to edit Master text styles –Second level Third level –Fourth level »Fifth level 6 ALGORITMA (1) Langkah 1 Beri tanda sebuah contour point p untuk dihapus apabila memenuhi semua kondisi- kondisi berikut ini : (a) 2 < N(p 1 ) < 6; (b) S(p 1 ) = 1; (c) p 2. p 4. p 6 = 0; (d) p 4. p 6. p 8 = 0; di mana N(p 1 ) adalah jumlah dari tetangga- tetangga yang bukan nol dari p 1 ; sehingga

7 Click to edit Master text styles –Second level Third level –Fourth level »Fifth level 7 ALGORITMA (2) N(p 1 ) = p 2 + p 3 + p 4 + p 5 + p 6 + p 7 + p 8 + p 9 S(p 1 )  jumlah dari transisi 0 ke 1 dalam urutan p 2, p 3, p 4, p 5, p 6, p 7, p 8, p 9. p9p9 p2p2 p3p3 p8p8 p1p1 p4p4 p7p7 p6p6 p5p5

8 Click to edit Master text styles –Second level Third level –Fourth level »Fifth level 8 ALGORITMA (3) Langkah 2 Hampir sama dengan langkah 1, hanya saja bagian (c) dan (d) berubah menjadi : (c)’ p 2. p 4. p 8 = 0; (d)’ p 2. p 6. p 8 = 0;

9 Click to edit Master text styles –Second level Third level –Fourth level »Fifth level 9 CONTOH HASIL Gambar akar yang cukup tebal dilakukan thinning terhadapnya (a) Gambar asli(b) Gambar hasil

10 Click to edit Master text styles –Second level Third level –Fourth level »Fifth level 10 KESIMPULAN Thinning : gambar  graph Implementasi banyak –Ex : OCR (Optical Character Recognition), bidang industri & kehutanan Algoritma : bermacam – macam! –Ex : algoritma thinning binary regions

11 Click to edit Master text styles –Second level Third level –Fourth level »Fifth level 11 SESI TANYA JAWAB Terima kasih