ALIH AKSARA JAWA MENJADI HURUF LATIN BERDASARKAN METODE TEMPLATE MATCHING
Oleh Kuntadi Widiyoko NIM : 6120070009
Skripsi Untuk melengkapi salah satu syarat memperoleh Gelar Sarjana Teknik Program Studi Teknik Elektro Fakultas Teknik Elektronika dan Komputer Universitas Kristen Satya Wacana Salatiga
Desember 2014
ALIH AKSARA JAWA MENJADI HURUF LATIN BERDASARKAN METODE TEMPLATE MATCHING
Oleh Kuntadi Widiyoko NIM : 612007009
Skripsi ini telah diterima dan disahkan Untuk melengkapi salah satu syarat memperoleh Gelar Sarjana Teknik dalam Konsentrasi Teknik Telekomunikasi Program Studi Teknik Elektro Fakultas Teknik Elektronika Dan Komputer Universitas Kristen Satya Wacana Salatiga
Disahkan oleh
Pembimbing I
Pembimbing II
Ivanna K. Timotius, M.S.
DR. Iwan Setyawan
Tanggal :
Tanggal :
PERNYATAAN BEBAS PLAGIAT Saya, yang bertanda tangan di bawah ini: NAMA
: Kuntadi Widiyoko
NIM
: 612007009
JUDUL SKRIPSI
: ALIH AKSARA JAWA MENJADI HURUF LATIN BERDASARKAN METODE TEMPLATE MATCHING
Menyatakan bahwa skripsi tersebut di atas bebas plagiat. Apabila ternyata ditemukan di unsur plagiat di dalam skripsi saya, maka saya bersedia mendapatkan sanksi apa pun sesuai aturan yang berlaku.
Salatiga, 3 Februari 2015 Meterai Rp. 6000,Tanda Tangan
Kuntadi Widiyoko
INTISARI Aksara jawa merupakan salah satu warisan budaya di Indonesia yang harus dilestarikan. Namun, dalam kehidupan sehari-hari penggunaan aksara jawa mulai ditinggalkan karena kerumitan dalam penulisan dan telah digunakannya huruf latin yang lebih umum. Hal ini dapat menyulitkan seseorang yang akan mempelajari peninggalan sejarah berupa manuskrip kuno yang ditulis menggunakan aksara jawa. Pada skripsi ini dirancang sebuah sistem alih aksara jawa menjadi aksara latin dengan menggunakan metode template matching. Perancangan sistem ini terdiri dari beberapa tahapseperti cropping, konversi citra RGB ke biner, penentuan baris dengan proyeksi vertikal, template matching,dan pencetakan ASCII. Template matching dipilih sebagai klasifikator karena kemudahannya dalam pengaplikasian. Sistem yang telah dirancang diuji dengan menggunakan citra uji tulisan tangan dan citra uji aksara cetak. Hasil pengujian terbaik pada citra uji tulisan tangan sebesar 11,11% sedangkan pada aksara cetak sebesar 100%. Kata kunci: alih aksara jawa, proyeksi vertikal, template matching.
ABSTRACT Javanese Script is one of Indonesian cultural heritage that must be preserved. But in daily life, the use of javanese script begin to be abandoned because of the complexity of its writing and the use of Latin letters is more common. In addition, it will be more difficult to learn historical heritage in the form of ancient manuscripts written
using
Java
script.
This paper designed a system to translate javanese script into Latin characters using template matching method. The system designed consists of several stages such as: cropping, conversion to binary from RGB image, the determination of the line with a vertical projection, template matching and printing ASCII. Template matching is chosen as the clasificator to ease the application. To evaluate the performance of the system designed, the test of the system by using a handwriting test images and test images printed characters has been conducted. The best test results on test images of handwritten letters 11,11% whereas in print at 100%.
Keywords: javanese script transliteration, vertical projection, template matching.
KATA PENGANTAR Puji dan syukur kepada Tuhan Yang Maha Pengasih dan Penyayang sehingga atas segala berkat dan anugerah-Nya sampai saat ini sehingga penulis dapat menyelesaikan skripsi ini dalam rangka menyelesaikan studi di Fakultas Teknik Elektronika dan Komputer. Ucapan terima kasih yang setulusnya penulis sampaikan kepada para pembimbing yaitu Ibu Ivanna K Timotius, M.S dan Bapak DR. Iwan Setyawan yang telah membimbing dan memberikan solusi, dorongan serta motivasi agar skripsi ini dapat diselesaikan dengan baik. Ucapan terima kasih tidak lupa penulis tujukan kepada Mbak Rista, Mbak Ditta dan pihak tata usaha Fakultas Teknik Elektronika dan Komputer yang telah membantu dalam proses pengurusan administrasi skripsi dan perkuliahan. Untuk Poer, Oyo yang telah terlebih dahulu menamatkan bangku perkuliahannya dan menjebak penulis dalam skema pergaulan yang menyehatkan, Ian,Icha, Septhyan dan Anom yang masih merajut mimpi di bangku perkuliahaan penulis ucapkan terimaksih atas waktu, bantuan, hiburan dan kebersamaan yang telah diberikan selama perkuliahan ini. Kepada rekan-rekan angkatan 2007 yang telah memberikan dorongan, bujukan dan rayuan yang positif maupun negatif penulis ucapkan terima kasih. Percayalah anda-anda telah memberikan warna dalam format terindah selama menjalani proses perkuliahan ini. Kepada Dik Nisa yang telah merelakan notebooknya dipekerja-rodikan dari awal penulisan hingga nanti hari ujian tiba dan atas dorongan cepat lulusnya yang selalu ada tiap hari penulis ucapkan terima kasih. Terakhir untuk keluarga tempat penulis dibesarkan yaitu Simbah Pojok, Simbah Jambu dan Bapak terimakasih atas doa, pengertian dan kesabarannya selama ini. Ucapan terima kasih untuk Mas Adi dan Mbak Idha yang telah berbagi pengalaman dan cerita yang menarik. Untuk adik saya si bungsu yang telah memberikan wejangan anehnya semoga anda cepat menyelesaikan masa studi dan terima kasih banyak atas waktu bermain bersamanya. Serta ucapan terimaksih sebesar-besarnya untuk Ibu dan untuk Beliaulah skripsi ini dipersembahkan.
Penulis telah memberikan yang terbaik dalam pengerjaan skripsi ini namun segala proses dan hasil dalam pengerjaan dan penulisan tidak lepas dari kekurangan. Oleh karena itu penulis mengharapkan kritik maupun saran untuk perbaikan bagi perkembangan ilmu pengetahuan khususnya dalam bidang elektronika dan komputer.
Salatiga, Desember 2014
Penulis
DAFTAR ISI INTISARI ................................................................................................... i ABSTRACT ............................................................................................... ii KATA PENGANTAR ................................................................................ iii DAFTAR ISI............................................................................................... v DAFTAR GAMBAR ................................................................................. vii DAFTAR TABEL....................................................................................... viii DAFTAR SIMBOL………………………………………….................... BAB I
ix
PENDAHULUAN 1.1 Latar Belakang Masalah ......................................................
1
1.2 Tujuan................................................................................... 2
BAB II
1.3 Batasan Masalah ..................................................................
2
1.4 Sistematika Penulisan..........................................................
3
LANDASAN TEORI 2.1 Aksara Jawa ………………………………………...........
4
2.2 Cropping.............................................................................
5
2.3 Konversi RGB ke Biner.....................................................
5
2.4 Median Filter ....................................................................
5
2.5 Proyeksi Vertikal................................................................. 6 2.6 Template Matching.............................................................. 6 BAB III
PERANCANGAN PERANGKAT LUNAK 3.1 Cropping ............................................................................. 8 3.2 Konversi RGB ke Biner ...................................................... 9 3.3 Median Filter ....................................................................... 10 3.4 Proyeksi Vertikal ................................................................. 11 3.5 Template Matching.............................................................. 12 3.6 Penyederhanaan Matriks r(x,y) ........................................... 13 3.7 Pruning ................................................................................ 13 3.8 Pencetakan ASCII ............................................................... 14
BAB IV PENGUJIAN PERANGKAT LUNAK DAN ANALISIS HASIL PENGUJIAN 4.1 Perhitungan Baris................................................................. 17 4.2 Perhitungan Akurasi ...........................................................
19
4.2.1 Tulisan Tangan...........................................................
19
4.2.2 Aksara Cetak................................................................ 21 BAB V KESIMPULAN ............................................................................. 26 DAFTAR PUSTAKA .................................................................................. 27 LAMPIRAN A. Citra Uji B. Citra Latih C. Hasil Alih Aksara Citra Uji Aksara Cetak D. Hasil Alih Aksara Citra Uji Tulisan Tangan
DAFTAR GAMBAR Gambar 2.1 (a) Aksara Nglenggana ............................................................................ 4 Gambar 2.1 (b) Pasangan .......................................................................................... 4 Gambar 2.1 (c) Sandhangan ........................................................................................ 4 Gambar 2.2 (a) Nilai pixel citra masukan ............................................................... ... 6 Gambar 2.2 (b) Proses pengurutan nilai pixel dengan median filter .......................... 6 Gambar 2.2 (c) Nilai pixel baru hasil median filter .................................................... 6 Gambar 3.1 Citra Hasil Scan, Bagian Kotak Merah Digunakan Untuk Pengumpulan Dataset dan Citra Uji sedangkan Bagian Biru Alih Aksaranya .................................................... 8 Gambar 3.2 Contoh Hasil Cropping Untuk Dataset.................................................... 9 Gambar 3.3 (a) Citra RGB………………………………………………………...… 9 Gambar 3.3 (b) Hasil Pengubahan Citra RGB ke Biner dengan threshold 0,5…..... 9 Gambar 3.4 (a) Hasil Penggunaan Median Filter dengan Ukuran 3× 3…………..... 10 Gambar 3.4 (b) Hasil Penggunaan Median Filter dengan Ukuran 5× 5…………....
10
Gambar 3.4 (c) Hasil Penggunaan Median Filter dengan Ukuran 7× 7 ……….….
10
Gambar 3.4 (d) Hasil Penggunaan Median Filter dengan Ukuran 9× 9 ……….….. 10 Gambar 3.5 Alur kerja Proyeksi Vertikal .................................................................. 12 Gambar 3.6 Ilustrasi Penambahan dan Pengurangan dengan Nilai Offset ................. 12 Gambar 3.7. Ilustrasi Penyederhanaaan Matriks r(x,y) ............................................... 13 Gambar 3.8. Ilustrasi Hasil Pruning .......................................................................... 14 Gambar 3.9. Ilustrasi Kerja Pencetakaan ASCII ....................................................... 15 Gambar 3.10. Alur Kerja Sistem yang Dirancang ..................................................... 16 Gambar 4.1 (a) Hasil pengenalan baris yang sempurna ............................................ 18 Gambar 4.1 (b) hasil pengenalan baris tidak sempurna pada citra ........................... 18 Gambar 4.2. Citra aksara tu ....................................................................................... 21 Gambar 4.3. (a) Citra uji aksara Jawa cetak ukuran 12 ............................................. 22 Gambar 4.3 (b) Citra uji aksara Jawa cetak ukuran 13 .............................................. 22 Gambar 4.3 (c) Citra uji aksara Jawa cetak ukuran 15 ............................................. 22 Gambar 4.3 (d) Citra uji aksara Jawa cetak ukuran 16 .............................................. 22 Gambar 4.4. (a) Citra uji ........................................................................................... 24 Gambar 4.4 (b) hasil pengujian ................................................................................... 24
DAFTAR TABEL Tabel 4.1. Perhitungan jumlah baris ........................................................................ 17 Tabel 4.2. Akurasi Dan Erorr Rate Citra Uji .......................................................... 19 Tabel 4.3.Kemiripan Aksara ..................................................................................... 20 Tabel 4.4. Hasil korelasi aksara yang diperkecil ...................................................... 21 Tabel 4.5. Hasil percobaan cetak_1 .......................................................................... 23 Tabel 4.6. Hasil percobaan cetak_2 ...........................................................................23 Tabel 4.7. Hasil percobaan cetak_3 .......................................................................... 23 Tabel 4.8. Hasil percobaan cetak_4 .......................................................................... 24 Tabel 4.9. Hasil percobaan cetak_5 .......................................................................... 24 Tabel 4.10.Hasil pengujian aksara ber-sandhangan ................................................. 25
DAFTAR SIMBOL n= jumlah citra dataset template j= jumlah baris pada citra uji a= batas baris awal hasil proyeksi vertikal b= batas baris akhir hasil proyeksi vertical v= nilai ambang batas atas y= nilai ambang batas bawah th = nilai ambang korelasi r(x,y) = matriks hasil korelasi q = matriks korelasi yang telah dicari nilai maksimalnya tiap kolom qth = matriks q yang telah dibandingkan dengan th tb = nilai ambang baris #Hit = Jumlah aksara Jawa yang berhasil dialih aksarakan dengan benar. #Missed Detection (MD) = Jumlah aksara yang tidak teralih –aksarakan. #False Alarm (FA)= Jumlah aksara yang di alih aksarakan salah. #Diversed Detection (DD)= Jumlah aksara yang dialihaksarakan lebih dari 1 aksara tetapi salah satunya benar. #Correct Rejection (CR)= Jumlah aksara yang tidak dikenali karena tidak ada data dalam dataset. ER = error rate (%)
