SKRIPSI PENGENALAN POLA HURUF ARAB MENGGUNAKAN METODE TEMPLATE MATCHING. ROKHMAN SYAMSUDIN Nomor Mahasiswa :

Transkripsi

1 SKRIPSI PENGENALAN POLA HURUF ARAB MENGGUNAKAN METODE TEMPLATE MATCHING ROKHMAN SYAMSUDIN Nomor Mahasiswa : PROGRAM STUDI TEKNIK INFORMATIKA SEKOLAH TINGGI MANAJEMEN INFORMATIKA DANKOMPUTER AKAKOM YOGYAKARTA 2017

2 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 : PROGRAM STUDI TEKNIK INFORMATIKA SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER AKAKOM YOGYAKARTA 2017 i

3 HALAMAN PERSETUJUAN ii

4 HALAMAN PENGESAHAN iii

5 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

6 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

7 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

8 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

9 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

10 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 Latar Belakang Masalah Rumusan Masalah Ruang Lingkup Tujuan Penelitian... 3 BAB Tinjauan Pustaka Dasar Teori Huruf Arab Citra Digital Template Matching BAB Data Peralatan Prosedur dan Pengumpulan Data Analisis dan Rancangan Sistem Perancangan Sistem Diagram Blok Sequence Diagram Activity Diagram Class Diagram ix

11 Flow Chart Template Matching Perancangan Antarmuka Antarmuka pelatihan Antarmuka pengujian Antarmuka pesan simpan BAB Implementasi Sistem Data Set dan Pelatihan Pengujian Pembahasan Sistem Antarmuka Pengguna Hasil Uji Validasi dan Akurasi BAB Kesimpulan Saran Daftar Pustaka x

12 DAFTAR GAMBAR Gambar 2.1 Tahapan Preprocessing Citra... 9 Gambar 2.2 Algoritma Template Matching Gambar 3. 1 Diagram blok pelatihan Gambar 3. 2 Digram blok pengujian Gambar 3.3 Sequence Diagram Pelatihan Gambar 3.4 Sequence Diagram Pengujian Gambar 3.5 Activity diagram pelatihan Gambar 3.6 Activity diagram pengujian Gambar 3.7 Class diagram Gambar 3. 8 Flowchart Metode Template Matching Gambar 3. 9 Rancangan Antarmuka Pelatihan Gambar Rancangan Antarmuka Pengujian Gambar Antarmuka Simpan Gambar 4.1 Potongan Sintak Upload Gambar Gambar 4. 2 Potongan Sintak Preprocessing Gambar 4. 3 Potongan Sintak Metode Sharpen Gambar 4. 4 Potongan Sintak Metode Gray Gambar 4. 5 Potongan Sintak Metode Resize Gambar 4. 6 Potongan Sintak Simpan gambar Gambar 4. 7 Potongan Sintak Simpan Daftar Huruf Gambar 4. 8 Potongan Sintak Fungsi getlist Gambar 4. 9 Potongan Sintak Metode Template Matching Gambar Potongan Sintak Fungsi Similarity Gambar Antarmuka Pelatihan Gambar Antarmuka Pengujian xi

13 DAFTAR TABEL Tabel 2.1. Tinjauan Pustaka... 6 Tabel 2.2. Huruf Arab... 7 Tabel 4. 1 Tahapan Pertama Tabel 4. 2 Tahapan Kedua Tabel 4. 3 Tahapan Ketiga xii