SKRIPSI PENGENALAN POLA HURUF ARAB MENGGUNAKAN METODE TEMPLATE MATCHING ROKHMAN SYAMSUDIN Nomor Mahasiswa : 125410208 PROGRAM STUDI TEKNIK INFORMATIKA SEKOLAH TINGGI MANAJEMEN INFORMATIKA DANKOMPUTER AKAKOM YOGYAKARTA 2017
SKRIPSI PENGENALAN POLA HURUF ARAB MENGGUNAKAN METODE TEMPLATE MATCHING Diajukan sebagai salah satu syarat untuk menyelesaikan studi jenjang strata satu (S1) Program Studi Teknik Informatika Sekolah Tinggi Manajemen Informatika dan Komputer Akakom Yogyakarta Disusun Oleh Rokhman Syamsudin Nomor Mahasiswa : 125410208 PROGRAM STUDI TEKNIK INFORMATIKA SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER AKAKOM YOGYAKARTA 2017 i
HALAMAN PERSETUJUAN ii
HALAMAN PENGESAHAN iii
HALAMAN PERSEMBAHAN Alhamdulillahirobbil alamin dengan rasa bahagia, Aku persembahkan skripsi ini kepada : Kedua orang tuaku bapak Durachman dan ibu Musringah yang telah mendo akanku di setiap hari, membesarkanku hingga mendapatkan pendidikan yang tinggi, menyayangiku meskipun tidak jarang aku menyakiti perasaan mereka berdua dan mendukungku di jalan yang benar. Seluruh saudara kandungku dan kakak iparku yang telah menghantarkanku menikmati pendidikan perguruan tinggi, dan mengingatkanku supaya menyelesaikan skripsi ini sesegera mungkin. Bapak Ibu Dosen Teknik Informatika khususnya Ibu Erna Hudianti P. selaku dosen pembimbing yang telah memberikan ilmu, bimbingan, pengarahan serta nasihat dalam menyelesaikan skripsi ini. Tak lupa karya ini kupersembahkan kepada teman-temanku Teknik Informatika 2012, semoga kita dapat berjumpa lagi. Dan yang terakhir kupersembahkan karya ini kepada Almamaterku STMIK AKAKOM yang telah menaungiku dalam menuntut ilmu, semoga ilmu yang telah diperoleh dapat bermanfaat. Terima kasih karena kalian telah menjadi bagian dari penanda hidup dalam perjalananku. iv
MOTTO Siapa yang menginginkan kebahagiaan dunia maka harus dengan ilmu, Siapa yang menginginkan kebahagiaaan akherat maka harus dengan ilmu Imam Syafi i Jangan pikirkan tentang hasil akhir, kerjakan apa yang ada di depanmu. Hasil tidak akan menghianati proses v
INTISARI Huruf adalah tanda aksara dalam tata tulis yang merupakan anggota abjad yang melambangkan bunyi bahasa. Bahasa arab termasuk bahasa resmi internasional. Huruf arab memiliki karakteristik unik seperti tulisan bersifat kursif, 1 huruf memiliki 2, atau 3 bentuk berbeda berdasarkan letak huruf, dan titik sebagai pembeda. Era teknologi mengharuskan semua jenis dokumen dapat didigitalisasi agar dapat disebarkan atau digali informasi yang lebih mendalam. Salah satu teknik digitalisasi teks cetak menggunakan teknologi Optical Character Recognition atau sering disebut OCR. OCR sendiri mempunyai banyak metode serperti template matching, moment invariant, dan feature extraction. Skripsi ini membahas mengenai implementasi pengenalan pola huruf arab menggunakan metode template matching. huruf yang dikenali adalah huruf arab yang tidak bersambung, dan tidak memiliki tanda baca. Font huruf arab yang digunakan yaitu Arial, Microsoft Sans Serif, dan Tahoma. Hasil pengujian tertinggi diperoleh dari pengujian gambar font microsoft sans serif dengan nilai prosentase 83,3%. Nilai prosentase 100% akan didapatkan jika font antara gambar uji dan template memiliki kesamaan. Aplikasi ini perlu dikembangkan dengan mengenali huruf dalam kata atau huruf yang bersambung. Kata kunci : huruf arab, Optical Character Recognition, template matching vi
KATA PENGANTAR Puji syukur kehadirat Allah Ta ala yang telah melimpahkan rahmat, hidayah, dan kasih sayang-nya sehingga penulis dapat menyelesaikan skripsi dengan judul Pengenalan Pola Huruf Arab menggunakan Metode Template Matching sebagai salah satu syarat untuk mencapai gelar kesarjnaan pada program sudi Teknik Informatika di STMIK AKAKOM Yogyakarta. Shalawat serta salam semoga tercurahkan selalu kepada baginda nabi Muhammad SAW beserta seluruh keluarga dan sahabat beliau. Penulis menyadari bahwa dalam penyusunan skripsi ini masih jauh dari kata sempurna. Oleh karena itu, penulis mengharap kritik dan saran yang bersifat membangun dalam penyempurnaan skripsi ini di masa yang akan datang. Semoga apa yang telah penulis lakukan ini dapat bermanfaat dan berguna bagi pengembangan ilmu pengetahuan. Tak lupa penyusun mengucapkan banyak terima kasih kepada pihak-pihak yang telah membantu dalam penyelesaian skripsi ini, baik secara langsung atau tidak langsung. Ucapan terimakasih ini penyusun sampaikan kepada : 1. Bapak Cuk Subiyantoro, S.Kom, M.Kom, selaku Ketua Sekolah Tinggi Manajemen Informatika dan Komputer AKAKOM Yogyakarta. 2. Bapak Ir. Sudarmanto, M.T. selaku Ketua PUKET I Sekolah Tinggi Manajemen Informatika dan Komputer AKAKOM Yogyakarta. vii
3. Bapak Ir. M. Guntara, M.T. selaku Ketua Prodi Teknik Informatika Sekolah Tinggi Manajemen Informatika dan Komputer AKAKOM Yogyakarta. 4. Ibu Erna Hudianti Pujiarini, S.Si., M.Si., selaku dosen pembimbing yang telah membimbing, mengarahkan dan membantu dalam penyusunan skripsi. 5. Ibu Dini Fakta Sari, S.T., M.T., selaku dosen penguji dalam penyusunan skripsi 6. Ibu Sri Redjeki, S.Si, M.Kom., selaku dosen penguji dalam penyusunan skripsi. 7. Bapak, Ibu, dan Saudara Kandungku untuk doa dan dukungan yang tidada henti kalian berikan 8. Teman-teman angkatan 2012 dan semua pihak yang tidak dapat disebutkan satu-persatu yang sudah memberikan dukungan dan membantu dalam penyelesaian skripsi ini. Semoga Allah Ta ala memberikan pahala yang setimpal atas segala dorongan, bantuan, dan semangat yang sudah diberikan kepada penulis untuk menyelesaikan skripsi. Amin. Yogyakarta, 16 Agustus 2017 Penulis viii
DAFTAR ISI SKRIPSI... i HALAMAN PERSETUJUAN... ii HALAMAN PENGESAHAN... iii HALAMAN PERSEMBAHAN... iv MOTTO... v INTISARI... vi KATA PENGANTAR... vii DAFTAR ISI... ix DAFTAR GAMBAR... xi DAFTAR TABEL... xii BAB 1... 1 1.1 Latar Belakang Masalah... 1 1.2 Rumusan Masalah... 2 1.3 Ruang Lingkup... 2 1.4 Tujuan Penelitian... 3 BAB 2... 5 2.1 Tinjauan Pustaka... 5 2.2 Dasar Teori... 7 2.2.1 Huruf Arab... 7 2.2.2 Citra Digital... 8 2.2.3 Template Matching... 11 BAB 3... 14 3.1. Data... 14 3.2. Peralatan... 14 3.3. Prosedur dan Pengumpulan Data... 15 3.4. Analisis dan Rancangan Sistem... 15 3.4.1. Perancangan Sistem... 15 3.4.2. Diagram Blok... 16 3.4.3. Sequence Diagram... 16 3.4.4. Activity Diagram... 18 3.4.5. Class Diagram... 21 ix
3.4.6. Flow Chart Template Matching... 21 3.5. Perancangan Antarmuka... 22 3.5.1. Antarmuka pelatihan... 22 3.5.2. Antarmuka pengujian... 23 3.5.3. Antarmuka pesan simpan... 24 BAB 4... 25 4.1. Implementasi Sistem... 25 4.1.1. Data Set dan Pelatihan... 25 4.1.2. Pengujian... 31 4.2. Pembahasan Sistem... 33 4.2.1. Antarmuka Pengguna... 33 4.2.2. Hasil Uji Validasi dan Akurasi... 35 BAB 5... 42 5.1. Kesimpulan... 42 5.2. Saran... 42 Daftar Pustaka... 44 x
DAFTAR GAMBAR Gambar 2.1 Tahapan Preprocessing Citra... 9 Gambar 2.2 Algoritma Template Matching... 13 Gambar 3. 1 Diagram blok pelatihan... 16 Gambar 3. 2 Digram blok pengujian... 16 Gambar 3.3 Sequence Diagram Pelatihan... 17 Gambar 3.4 Sequence Diagram Pengujian... 18 Gambar 3.5 Activity diagram pelatihan... 19 Gambar 3.6 Activity diagram pengujian... 20 Gambar 3.7 Class diagram... 21 Gambar 3. 8 Flowchart Metode Template Matching... 22 Gambar 3. 9 Rancangan Antarmuka Pelatihan... 22 Gambar 3. 10 Rancangan Antarmuka Pengujian... 23 Gambar 3. 11 Antarmuka Simpan... 24 Gambar 4.1 Potongan Sintak Upload Gambar... 25 Gambar 4. 2 Potongan Sintak Preprocessing... 27 Gambar 4. 3 Potongan Sintak Metode Sharpen... 27 Gambar 4. 4 Potongan Sintak Metode Gray... 27 Gambar 4. 5 Potongan Sintak Metode Resize... 28 Gambar 4. 6 Potongan Sintak Simpan gambar... 29 Gambar 4. 7 Potongan Sintak Simpan Daftar Huruf... 30 Gambar 4. 8 Potongan Sintak Fungsi getlist... 31 Gambar 4. 9 Potongan Sintak Metode Template Matching... 32 Gambar 4. 10 Potongan Sintak Fungsi Similarity... 33 Gambar 4. 11 Antarmuka Pelatihan... 34 Gambar 4. 12 Antarmuka Pengujian... 35 xi
DAFTAR TABEL Tabel 2.1. Tinjauan Pustaka... 6 Tabel 2.2. Huruf Arab... 7 Tabel 4. 1 Tahapan Pertama... 36 Tabel 4. 2 Tahapan Kedua... 38 Tabel 4. 3 Tahapan Ketiga... 39 xii