Image Thinning

1. Image Thinning Disusun oleh : Budiono Wibowo (1201000 ) Dimas Rinaldi (1201000 ) Nur Indah (1201000792) R. Ayu P. (120100083Y)

2. Pendahuluan • Thinning merupakan suatu metode untuk mendapatkan property global dari suatu objek dan merubah bentuk dari suatu objek menjadi lebih compact. • Hasilnya merepresentasikan struktur utama yang saling terhubung dari suatu objek dan lebarnya terdiri dari satu piksel

3. Pendahuluan (Contd.) • Metode ini bekerja secara iterative. • Pada setiap siklusnya piksel yang memiliki setidaknya satu piksel tetangga, dihapus. • Proses penghapusan ini harus dilakukan dengan hati-hati. • Jangan sampai proses penghapusan suatu piksel merubah topologi dari objek.

4. Pendahuluan (Contd.)

5. Pendahuluan (Contd.) • Metode thinning dapat diterapkan pada benda yang steukrutnya terdiri dari garis, bisa berupa garis lurus atau kurva. • Metode ini sulit diterapkan pada objek yang memeliputi area yang luas.

6. Isi • Algoritma • Contoh Implementasi

7. Algoritma(1) • Tentukan P dan ke-delapan tetangganya seperti berikut: P8 P1 P2 P7 P P3 P6 P5 P4

8. Algoritma(2) • Tandai suatu kontour P, yang nantinya akan dihapus, jika memenuhi kondisi-kondisi seperti di bawah ini: • 2  Pi  6, untuk I = 1 - 8 • S(Pi) = 1 • P1 x P3 x P5 = 0 • P3 x P5 x P7 = 0

9. Algoritma(3) • Jika kondisi-kondisi dari langkah kedua diatas tidak memenuhi, tandai kembali kontour P yang akan nantinya dihapus bila memenuhi kondisi-kondisi seperti di bawah ini: • 2  Pi  6, untuk I = 1 - 8 • S(Pi) = 1 • P1 x P3 x P7 = 0 • P1 x P5 x P7 = 0

10. Contoh Implementasi