IMPLEMENTASI ALGORITMA HILDITCH THINNING DAN SOM UNTUK PENGENALAN POLA HURUF

22074333, Dian Fransiska Handayani (2012) IMPLEMENTASI ALGORITMA HILDITCH THINNING DAN SOM UNTUK PENGENALAN POLA HURUF. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22074333_bab1_bab5_daftarpustaka.pdf Download (2MB)
	Text (Skripsi Informatika) 22074333_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (3MB) | Request a copy

Abstract

Teknologi pengolahan citra semakin maju seiring dengan meningkatnya kebutuhan manusia. Pengolahan tersebut tidak hanya digunakan untuk memperbaiki citra, namun dapat juga digunakan untuk mengenali polanya. Objek yang sering digunakan dalam pengenalan pola adalah teks. Pengenalan pola terhadap teks dapat meningkatkan kinerja komputer sehingga diharapkan dapat membantu manusia di masa yang akan datang. Hasil pengenalan citra dipengaruhi oleh proses preprocessing yang dilakukan. Salah satu preprocessing yang digunakan dalam penelitian ini adalah thinning menggunakan algoritma Hilditch. Algoritma Hilditch mempunyai 4 syarat yang harus dipenuhi sebelum mengubah piksel objek menjadi piksel latar. Hasil akhir dari proses thinning tersebut disimpan pada basis data sebagai data pelatihan yang dilatih dengan algoritma Kohonen atau digunakan sebagai input proses pengenalan. Penelitian ini melakukan pengujian 520 huruf sebagai data uji terhadap 130 huruf sebagai data latih untuk mengetahui tingkat akurasi pengenalan huruf. Pengujian dilakukan berdasarkan perubahan nilai threshold, learning rate, dan perubahan jumlah data latih. Hasil pengujian membuktikan bahwa algoritma Hilditch mendukung pengenalan pola huruf dengan akurasi tertinggi sebesar 46.15%. Keberhasilan algoritma ini sangat ditentukan oleh nilai threshold dan jenis huruf input. Algoritma Kohonen yang digunakan dalam pelatihan juga mengalami kesulitan dalam mengenali huruf hasil thinning yang mengalami perubahan bentuk pokok. Penambahan data latih dan perubahan learning rate dapat meningkatkan akurasi pada beberapa huruf.

Actions (login required)

View Item