BAB 1 PENDAHULUAN 1.1 Latar Belakang Pada perkembangan teknologi informasi yang sangat pesat, dokumen penting masih tetap mutlak diperlukan dan dijaga keutuhannya. Huruf merupakan suatu elemen utama yang membentuk informasi tersebut. Pada umumnya, suatu huruf memiliki bentuk yang utuh dan tidak mengalami kerusakan. Namun terkadang huruf juga ada yang mengalami kerusakan seperti adanya perpotongan atau noise di bagian tertentu. Huruf yang mengalami kerusakan tersebut perlu diperbaiki agar mampu dikenali kembali oleh sistem. Dokumen penting, seperti surat tanah atau kartu keluarga, yang di simpan dalam jangka waktu yang lama akan mengalami degradasi warna, khusunya pada bagian huruf yang membentuk informasi penting dalam dokumen tersebut. Beberapa dokumen penting juga ada dalam bentuk salinan atau fotocopy sehingga ada kemungkinan pada huruf tersebut terjadi kerusakan di bagian tertentu. Ketika terjadi bencana banjir, informasi dari dokumen sulit dikenali karena bentuk huruf menjadi blur terkena air. Beberapa hal seperti ini harus segera dicari solusinya agar membantu pihak atau institusi perusahaan menyelamatkan atau mengenali kembali dokumen penting yang bentuk hurufnya mengalami kerusakan atau perpotongan. Kemampuan komputer untuk melakukan suatu pekerjaan atau tugas semakin baik. Jika dahulu komputer digunakan untuk memproses data secara sederhana, maka saat ini penggunaan komputer sudah sangat luas yang pengaruh dan manfaatnya meliputi segala aspek kehidupan manusia. Komputer memiliki kemampuan komputasi yang tinggi untuk meningkatkan kinerja dalam pengolahan data menjadi informasi. Salah satu teknik pengolahan data adalah pengenalan huruf cetak (printed character recognition). Pengenalan huruf cetak adalah sebuah teknik di mana data yang berupa lembaran kertas dapat di-scan menggunakan scanner dan menghasilkan gambar yang akan dikenali sebagai titik-titik (bitmap) oleh komputer. Bitmap inilah yang
2 kemudian diproses lebih lanjut dengan menggunakan algoritma tertentu menjadi karakter sehingga dapat dikenali dan diolah menjadi informasi. Pengenalan huruf cetak ini dianalisa dengan metode Template Matching sebagai langkah untuk melakukan identifikasi terhadap huruf yang hilang di bagian tertentu. 1.2 Tujuan Tujuan dari penulisan tugas akhir ini adalah : 1. Menerapkan algoritma pengklasifikasian dengan metode Template Matching dalam sistem pengenalan huruf cetak yang hilang pada bagian tertentu. 2. Merancang dan merealisasikan suatu sistem pengenalan huruf cetak yang hilang pada bagian tertentu. 3. Melakukan analisa kinerja sistem dalam mengenali huruf cetak yang hilang pada bagian tertentu. 4. Mengetahui tingkat akurasi metode Template Matching pada proses pengenalan huruf cetak yang hilang di bagian tertentu dengan data citra digital. 1.3 Manfaat Manfaat yang diharapkan dari tugas akhir ini antara lain sebagai berikut : 1. Dapat digunakan sebagai langkah awal dalam penelitian pengenalan karakter untuk menciptakan sistem pemulihan (recovery system) dokumen penting yang hurufnya mengalami rusak/hilang di bagian tertentu. 2. Dapat digunakan sebagai langkah awal dalam penelitian yang lebih lanjut mengenai pengenalan karakter pada huruf yang mengalami jenis kerusakan lainnya. 3. Dapat melakukan identifikasi apakah huruf tersebut rusak atau tidak yang kemudian digunakan untuk mengenali huruf tersebut.
3 1.4 Rumusan Masalah Dalam Tugas Akhir ini telah di bahas beberapa permasalahan antara lain : 1. Bagaimana merancang dan merealisasikan sistem pengenalan huruf yang hilang di bagian tertentu menggunakan Template Matching pada software Matlab 2009a. 2. Bagaimana melakukan analisis Template Matching dalam citra digital untuk mengenali citra huruf yang hilang di bagian tertentu yang dijadikan sebagai citra masukkan. 3. Bagaimana melakukan identifikasi dari citra masukan yang ada untuk menentukan apakah huruf tersebut bisa dikenali dengan benar atau salah. 4. Bagaimana menganalisis tingkat akurasi dan waktu komputasi dari sistem pengenalan huruf untuk melakukan identifikasi huruf yang hilang di bagian tertentu menggunakan Template Matching. 1.5 Batasan Masalah Dalam Tugas Akhir ini telah dilakukan pembatasan-pembatasan masalah seperti : 1. Data citra merupakan file digital dalam format bitmap (*.bmp) 2. Karakter yang digunakan adalah huruf latin kapital. 3. Identifikasi citra dan realisasi sistem secara keseluruhan dilakukan menggunakan software Matlab R2009a. 4. Ukuran huruf yang digunakan untuk citra uji dan citra latih adalah 72. 5. Huruf yang diujikan adalah huruf yang terpotong dengan toleransi bagian huruf yang terpotong pada citra adalah 5% sampai 25% dari huruf utuhnya. 6. Jenis kerusakan adalah perpotongan yang membuat adanya bagian huruf yang hilang secara mendatar (horizontal) atau tegak lurus (vertikal). 7. Data latih dan uji diperoleh dengan menggunakan software Paint sehingga diasumsikan tidak memiliki noise. 8. Jenis huruf yang digunakan adalah Arial, Book Antiqua, Calibri, Cambria, Times New Roman, Verdana.
4 9. Jumlah data latih sebanyak 468 data dengan 3 data untuk setiap jenis huruf sehingga ada 18 data untuk setiap huruf. 10. Metode klasifikasi menggunakan Template Matching. 11. Tidak membahas tulisan tegak bersambung dan tulisan tangan. 12. Tidak membahas huruf italic, bold, dan underline. 1.6 Metode Penelitian Penelitian ini dilakukan dengan metode-metode sebagai berikut. 1. Studi Literatur Perumusan, pembelajaran, dan pengkajian mengenai sistem pengenalan karakter, konsep ekstraksi ciri, dan algoritma pengklasifikasian menggunakan berbagai referensi yang mendukung dalam menganalisis permasalahan yang ada. 2. Pencarian dan Pengumpulan Data Membuat suatu database yang terdiri dari banyak image training atau citra yang akan diujikan. 3. Perancangan Model Sistem Melakukan desain sistem yang dibutuhkan sesuai dengan kebutuhan sistem yang dibuat, di mana hasilnya dituangkan dalam bentuk struktur diagram alir. 4. Implementasi Sistem Pengimplementasian hasil rancangan yang telah dilakukan sebelumnya menjadi sistem sebenarnya dengan menggunakan software Matlab R2009a. 5. Pengujian dan Analisis Hasil Pengujian terhadap sistem yang telah dirancang dan dibentuk, kemudian dilakukan analisis terhadap sistem berdasarkan keluaran yang dihasilkan dari sistem tersebut. Keluaran dari sistem ini dianalisis keakurasiannya.
5 6. Penyusunan Laporan Pembuatan laporan hasil penelitian yang berisi hasil analisis dan kesimpulan tentang apa yang telah dilakukan sesuai dengan tujuan dan perumusan masalah yang telah dibuat pada awal penilitian. 1.7 Sistematika Penulisan Tugas akhir ini dibagi dalam beberapa topik bahasan yang disusun secara sistematis sebagai berikut : BAB I PENDAHULUAN Bab ini membahas latar belakang masalah, tujuan, manfaat, rumusan masalah, batasan masalah, metodologi penelitian, sistematika penulisan dan rencana kerja. BAB II DASAR TEORI Bab ini membahas prinsip dasar pengenalan karakter, istilah-istilah yang terkait dengan judul dan dasar-dasar matematika. BAB III PERANCANGAN DAN REALISASI SISTEM Bab ini menjelaskan proses desain dan realisasi sistem pengenalan karakter untuk identifikasi huruf yang hilang di bagian tertentu dengan menggunakan metode Template Matching. BAB IV ANALISA DAN HASIL SIMULASI Bab ini membahas analisa hasil percobaan secara kualitatif dan kuantitatif. Analisa dilakukan terhadap parameter kinerja sistem yang diamati berdasarkan keluaran yang dihasilkan oleh sistem. BAB V PENUTUP Bab ini memberikan kesimpulan hasil penelitian dan saran pengembangan penelitian ke depan.