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

Kuntadi Widiyoko

Meterai Rp. 6000,-

Tanda Tangan

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………………………………………….................... ix

BAB I PENDAHULUAN

1.1 Latar Belakang Masalah ...................................................... 1

1.2 Tujuan................................................................................... 2

1.3 Batasan Masalah .................................................................. 2

1.4 Sistematika Penulisan .......................................................... 3

BAB II 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 (%)