Thinning

1. Thinning Anggota Kelompok : Baihaki AS (1201000199) Christian Daeli (1201000245) Fernan (1201000407) Yanuar R (120100108X) Ali Khumaidi (120100701Y)

2. Image Thinning Mengubah suatu bentuk asli binary image menjadi image yang menampilkan batas-batas obyek hanya setebal satu pixel

3. Image Thinning (2) Thinning adalah sebuah langkah awal memproses untuk berbagai macam operasi analisa image seperti optical character recognition, fingerprint recognition dan document proscessing

4. Image Thinning(3) Thinning melibatkan perpindahan titik atau lapisan dari suatu pola sampai semua garis menjadi singel pixel.. hasil dari set garis disebut skeleton

5. Jenis-jenis Thinning Algoritm • Sequential and Pararel • The Medial Axis • Countour Generation • Hibrid Algoritm • Algoritm lainnya

6. Sequential and Paralel Algoritm(1) Sequential thinning method terdiri dari iterasi penghapusan titik gelap sepanjang tepi pola sampai pola itu menipis menjadi satu piksel garis tergambar. Titik tepi dari pola diidentifikasikan dengan tes pada 8 tetangga. Titik tepi terhapus dengan cara penghapusannya : • 1.      jangan menghapus titik akhir • 2.      jangan memutuskan sambungan pola • 3.      jangan menyebabkan erosi yang merusak

7. Sequential and Paralel Algoritm(2) • parallel algorithms memakai cara mengunjungi semua titik piksel pada bitmap untuk menemukan titik gelap. Lalu titik-titik gelap diklasifikasikan ke dalam titik-titik tepi dan titik-titik yang lainnya. Hanya titik-titik tepi yang dibutuhkan. Tes bisa mempengaruhi beberapa titik tepi dari 8 tetangga untuk memperkirakan apakah mereka titik pemisah, titik akhir, atau titik tidak aman.

8. The Medial Axis Thinning Algorithm Medial axis transformation dari set S adalah set tengah dasar dan radii dari disc maksimal yang terdapat pada S, atau sama persis, set dari titik-titik S yang jauh dari komplemennya S’ adalah local maxima, bersama-sama pada jarak ini

9. A Thinning Algorithm by Contour Generation • Citra binary di representasikan oleh kode berantai. • Urutan piksel ditampilkan dalam bentuk Freeman code. • masalah utama : ketajaman dari sketsa berkurang pada sudut dan titik menyilang.

10. Hibrid Algoritm • Adalah penggabungan dari thinning algorithm yang sudah ada, menghasilkan algoritma baru dengan gabungan kelebihan dari algoritma terdahulu.

11. Macam-macam Hibrid Algoritm • Gabungan local thinning algorithms dengan non-local algorithms • Gabungan medial axis method dengan contour generation method

12. Gabungan local thinning algorithms dengan non-local algorithms(1) komponen algoritma: • Initial Skeletonization • Stroke Identification • Stroke Interpretation and Reconstruction

13. Gabungan local thinning algorithms dengan non-local algorithms(2) Keuntungan : • kemampuan mengidentifikasi dengan cepat area pola yang di-thin dengan baik menggunakan local methods dan yang menimbulkan ambiguitas. • Kemampuan menghasilkan evaluasi yang lebih detil, pada area yang tidak sukses di-thin. • mendeteksi dan mengurangi jumlah kekeliruan. • mengurangi sensitivitas thresholding • mengurangi sensitivitas local noise.

14. Gabungan medial axis method dengan contour generation method Algoritm : • menghilangkan noise pada input image. • Setelah segmentasi, bergantung pada tipe daerah, metode yang sesuai diaplikasikan untuk menipiskan daerah • Skeleton kemudian dihubungkan untuk menghasilkan skeleton akhir

15. THINNING ALGORITHM LAINNYA • SUSAN BINARY POST-PROCESSING • MOST PROMINENT RIDGE LINE (MPRL)