Penipisan citra huruf Jawa nmenggunakan algoritma Zhang Suen - USD Repository

PENIPISAN CITRA HURUF JAWA MENGGUNAKAN ALGORITMA ZHANG SUEN SKRIPSI

  Diajukan untuk Memenuhi Salah Satu Syarat Memperoleh Gelar Sarjana Teknik Program Studi Teknik Informatika

  Oleh : Margareta Ratna Kurnianita 055314061 PROGRAM STUDI TEKNIK INFORMATIKA JURUSAN TEKNIK INFORMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS SANATA DHARMA YOGYAKARTA

PENIPISAN CITRA HURUF JAWA MENGGUNAKAN ALGORITMA ZHANG SUEN SKRIPSI

  Diajukan untuk Memenuhi Salah Satu Syarat Memperoleh Gelar Sarjana Teknik Program Studi Teknik Informatika

  Halaman judul bahasa indonesia Oleh :

  Margareta Ratna Kurnianita 055314061 PROGRAM STUDI TEKNIK INFORMATIKA JURUSAN TEKNIK INFORMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS SANATA DHARMA YOGYAKARTA

  THINNING IMAGE OF JAVANESE CHARACTER USING ZHANG SUEN ALGORITHM A Thesis Presented as Partial Fullfillment of The Requirements to Obtain The Scholar Degree Engineering in Informatics Engineering Study Program

  Halaman judul bahasa Inggris By :

  Margareta Ratna Kurnianita 055314061

INFORMATICS ENGINEERING STUDY PROGRAM

PERNYATAAN KEASLIAN KARYA

  Saya menyatakan dengan sesungguhnya bahwa skripsi yang saya tulis ini

tidak memuat karya atau bagian karya orang lain, kecuali yang telah disebutkan

dalam kutipan dan daftar pustaka, sebagaimana layaknya karya ilmiah.

  Yogyakarta, 25 Juni 2005 Penulis Margareta Ratna Kurnianita

  

LEMBAR PERNYATAAN PERSETUJUAN

PUBLIKASI KARYA ILMIAH UNTUK KEPENTINGAN AKADEMIS

Lembar persetujuan publikasi

  

Yang bertanda tangan dibawah ini, saya mahasiswa Universitas Sanata Dharma :

Nama : Margareta Ratna Kurnianita NIM : 055314061

Demi pengembangan ilmu pengetahuan, saya memberikan kepada Perpustakaan

Universitas Sanata Dharma karya ilmiah yang berjudul :

  

PENIPISAN CITRA HURUF JAWA

MENGGUNAKAN ALGORITMA ZHANG SUEN

Beserta perangkat yang diperlukan (bila ada). Dengan demikian saya memberikan

kepada Perpustakaan Universitas Sanata Dharma hak untuk menyimpan,

mengalihkan dalam bentuk media lain, mengelolanya dalam bentuk pangkalan

data mendistribusikan secara terbatas, dan mempublikasikannya di Internet atau

media lain untuk kepentingan akademis tanpa perlu meminta ijin dari saya

maupun memberikan royalti kepada saya selama tetap mencantumkan nama saya

sebagai penulis. Demikian pernyataan ini yang saya buat dengan sebenarnya.

  Dibuat di Yogyakarta Pada tanggal: 25 Juni 2009 Yang menyatakan

  

ABSTRAK

Penelitian ini berfokus pada proses penipisan citra huruf jawa dengan

menggunakan algoritma zhang suen dan analisa rangka yang dihasilkan. Penipisan

bertujuan untuk mengurangi bagian yang tidak perlu hingga menyisakan bagian

yang disebut rangka yang dianggap mewakili obyek tersebut tanpa merubah

bentuk aslinya, sehingga dapat digunakan untuk pemrosesan lebih lanjut seperti

proses pengenalan karakter huruf jawa.

  Analisa rangka citra huruf jawa yang dihasilkan dengan menggunakan

algoritma zhang suen dilakukan dengan beberapa pengujian berdasarkan kriteria

tertentu serta melalui pengamatan secara visual. Pengamatan secara visual

dilakukan dengan membandingkan citra asli dengan rangka hasil penipisan

menggunakan algoritma zhang suen dan hilditch.

  Hasil pengamatan visual yang dilakukan oleh 50 responden yang

mengamati 40 rangka huruf jawa yang berbeda mencatat bahwa rata-rata setiap

responden menyatakan 57,76% dari 40 rangka yang dihasilkan menggunakan

algoritma penipisan zhang suen lebih mirip dengan citra asli dari pada algoritma

hilditch yang hanya sebesar 55,70%. Hal itu menunjukkan bahwa rangka yang

dihasilkan menggunakan algoritma zhang suen relatif lebih mirip dengan citra asli

dari pada algoritma hilditch.

  Hasil pengujian terhadap 60 citra huruf jawa yang dikenai proses

penipisan dengan algoritma zhang suen menunjukkan bahwa sebagian besar piksel

penyusun rangka memiliki ketebalan 1 piksel dengan rata-rata sebesar 90,26%

dari keseluruhan piksel penyusun rangka. Jumlah piksel obyek yang berhasil

dihapus relatif banyak dengan rata-rata sebesar 82,08% dari keseluruhan piksel

obyek pada citra asli. Algoritma ini membutuhkan waktu yang relatif cepat untuk

menipiskan citra huruf jawa dengan rata-rata hanya 0,029 detik. Ukuran file citra

hasil penipisan relatif kecil dengan rata-rata sebesar 9,61% dari citra asli. Hasil

pengujian lain berdasarkan keterhubungan piksel rangka menunjukkan bahwa

algoritma ini tetap mempertahan keterhubungan antar piksel penyusun rangka

sesuai dengan bentuk aslinya.

  

ABSTRACT

This research focuses on the process of image thinning uses zhang suen

algorithm and analysis of generated Javanese character skeleton. Thinning aims to

reduce unnecessary part of pattern leaving until the skeleton is deemed to

represent an object without changing the original pattern, so it can be used for

further processing such as Javanese character recognition.

  Similarity analysis of the Javanese character image which is generated

using by the zhang suen algorithm done by several testing based on certain criteria

and visual observations. The analysis done by comparing the original image with

the skeleton generated from zhang suen and hilditch thinning algorithm.

  Visual observation ‟s results that is made by the 50 respondents view of

40 different skeleton of the Javanese character make a note that the average of

each respondent explain 57,76% of 40 skeletons generated from zhang suen

thinning algorithm more resembler the original image then hilditch algorithm only

55,70%. That is show skeletons generated from zhang suen thinning algorithm

relatively more resembler the original image then hilditch algorithm.

  Experimental results on the 60 Javanese character images show that most

of the pixels of skeleton has one pixel thickness with the average is 90,26% of the

entire pixels in the skeleton. This algorithm successfully removed a large number

of the pixel object with the average is 82,08% from the entire pixels in the original

image. This algorithm takes time relatively quick to thin the image of Javanese

characters with the average is 0,029 seconds. The size of image file is relatively

small with the average is 9,61% of the original image. The other experimental

result based on the skeleton pixels connectivity shows this algorithm preserve the

skeleton pixel connectivity accordance with the original pattern.

KATA PENGANTAR

  

Puji syukur penulis panjatkan kepada Tuhan Yang Maha Esa atas segala

berkat dan karunia-Nya, sehingga penulis dapat menyelesaikan Laporan Tugas Akhir yang berjudul “Penipisan Citra Huruf Jawa Menggunakan Algoritma Zhang-Suen ”.

  

Penulis menyadari bahwa selama proses penelitian dan penyusunan

laporan tugas akhir ini, banyak pihak yang telah memberikan perhatian, dukungan, semangat, kritik dan saran yang sangat membantu penulis, sehingga pada kesempatan ini penulis ingin mengucapkan terima kasih yang sebesar- besarnya, antara lain kepada:

  1. Yosef Agung Cahyanta, S.T., M.T., selaku Dekan Fakultas Sains dan Teknologi Universitas Sanata Dharma.

  2. Puspaningtyas Sanjaya Adi, S.T., M.T., selaku Ketua Jurusan Teknik Informatika Universitas Sanata Dharma.

  3. Anastasia Rita Widiarti, S.Si., M.Kom., selaku dosen pembimbing akademik sekaligus pembimbing tugas akhir, atas kesabarannya dalam membimbing penulis, memberikan waktunya, dukungan, motivasi, serta saran yang sangat membantu penulis.

  

4. Keluargaku tercinta, kedua orang tuaku, Antonius Soenarwoko dan

Fr. Endang Diatmiasih, kedua kakakku Agustina Emmi Kurniastuti dan Florentina Septantia Kurniadini, serta adikku Ignatius Yani Satrio Wibowo, atas doa, semangat, dukungan baik moril maupun finansial serta cinta yang begitu besar, selalu ada dan tak akan pernah berhenti.

  5. Lusia Krismiyati Budiasih, S.Si., M.Si., dan Sri Hartati Wijono, S.Si., M.Kom., yang bersedia meluangkan waktu dan pikirannya untuk membimbing dan membantu penulis ketika penulis mengalami kendala dalam memahami suatu materi. Serta Dr. G. Budi Subanar, SJ., yang telah memberikan motivasi dan membuka wawasan penulis.

  6. Seluruh staff Perpustakaan Artati Universitas Sanata Dharma yang telah

  

7. Fransiska Kristi, Phalita Nariwastu, Agnes Tyas, dan Kartono Pinaryanto,

rekan satu tim yang telah bekerja sama dengan penulis dalam menyelesaikan tugas akhir ini.

  

8. Serta semua pihak yang telah membantu kelancaran dalam penulisan tugas

akhir ini, baik secara langsung maupun tidak langsung. Penulis mengucapkan banyak terima kasih.

  Penulis menyadari bahwa masih banyak kekurangan yang terdapat pada

laporan tugas akhir ini. Saran dan kritik sangat penulis harapkan untuk perbaikan-

perbaikan dimasa yang akan datang. Akhir kata, penulis berharap tulisan ini

bermanfaat bagi kemajuan dan perkembangan ilmu pengetahuan serta berbagai

pengguna pada umumnya.

  Yogyakarta, 25 Juni 2009 Penulis

  DAFTAR ISI

HALAMAN JUDUL BAHASA INDONESIA ...................................................... i

HALAMAN JUDUL BAHASA INGGRIS ........................................................... ii

HALAMAN PERSETUJUAN PEMBIMBING ................................................... iii

HALAMAN PENGESAHAN ................................................................................. iv

PERNYATAAN KEASLIAN KARYA ................................................................ v

LEMBAR PERSETUJUAN PUBLIKASI ............................................................ vi

ABSTRAK ...............................................................................................................vii

ABSTRACT .............................................................................................................viii

KATA PENGANTAR ............................................................................................. ix

DAFTAR ISI ............................................................................................................ xi

DAFTAR GAMBAR ...............................................................................................xii

DAFTAR TABEL ................................................................................................ xv

DAFTAR LAMPIRAN ........................................................................................... xvii

  

BAB I. PENDAHULUAN ......................................................................................

  1.1. Latar Belakang ............................................................................................

  1.2. Rumusan Masalah .......................................................................................

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

  1.4. Tujuan Penelitian ........................................................................................

  1.5. Manfaat Penelitian ......................................................................................

  1.6. Metodologi Penelitian .................................................................................

  1.7. Sistematika Penulisan .................................................................................

  

BAB II. LANDASAN TEORI ................................................................

  2.1. Aksara Jawa ................................................................

  2.2. Citra ................................................................................................

  2.3. Binerisasi ................................................................................................

  2.3.1. Algoritma Threshold Otsu ................................

  2.4. Penipisan ................................................................................................

  2.4.1. Algoritma Penipisan Zhang Suen

  2.4.2.1. One-Pixel Thickness

  2.4.2.2. Connectivity ................................................................

  2.5. Kompleksitas Waktu ................................

  2.5.1. Kompleksitas Waktu Asimptotik

  2.6. Java Programing ................................

  2.7. JMatlink ................................................................................................

  

BAB III. ANALISA DAN PERANCANGAN SISTEM ................................

  3.1. Analisa Sistem ................................

  3.1.1. Gambaran Umum Sistem ................................................................

  3.1.2. Analisa Kebutuhan ............................................................................50

  3.1.2.1. Analisa Kebutuhan Hardware - Software .............................50

  3.2. Perancangan Sistem ....................................................................................51

  3.2.1. Rancangan Proses Sistem ................................................................ 51

  3.2.1.1. Diagram Konteks ................................................................ 51

  3.2.1.2. DAD Level 1 ........................................................................52

  3.2.1.2.1 Rancangan Proses Binerisasi ................................54

  3.2.1.2.2 Rancangan Proses Penipisan Menggunakan i Algoritma Zhang Suen ..........................................56

  3.2.2. Rancangan Proses Pengujian ............................................................75

  3.2.3. Rancangan User Interface ................................................................ 77

  

BAB IV. IMPLEMENTASI SISTEM DAN ANALISA HASIL .........................85

  4.1. Implementasi Program ................................................................................85

  4.1.1. Algoritma Penipisan Zhang Suen .....................................................85

  4.1.1.1 Kompleksitas Waktu Asimptotik Algoritma Zhang Suen

  87

  4.2. Implementasi User Interface .....................................................................91

  4.2.1. Implementasi Halaman Intro.............................................................91

  4.2.2. Implementasi Halaman Utama ..........................................................91

  4.2.2.1.Implementasi Halaman Home ...............................................92

  4.2.2.2.Implementasi Halaman Thinning ..........................................93

  4.2.3.Implementasi Halaman Peringatan ....................................................96

  4.2.5.Implementasi Halaman Help and How to ..........................................99

  4.2.6.Implementasi Halaman About Zhang Suen .......................................99

  4.2.7.Implementasi Halaman About Program............................................. 100

  4.3. Analisa Hasil ............................................................................................. 101

  4.3.1. Analisa Citra Hasil Penipisan ........................................................... 101

  4.3.2. Pengamatan Visual............................................................................ 107

  4.3.3. Jumlah Piksel yang Berhasil Dihapus ............................................... 111

  4.3.4.Waktu Komputasi .............................................................................. 114

  4.3.5.Ukuran Citra Setelah Penipisan ........................................................ 116

  4.3.6.One Pixel Thickness .......................................................................... 119

  4.3.7.Connectivity ....................................................................................... 124

  

BAB V. Penutup ...................................................................................................... 128

  5.1. Kesimpulan ............................................................................................... 128

  5.2. Saran ......................................................................................................... 129

DAFTAR PUSTAKA .............................................................................................. 130

  DAFTAR GAMBAR No. Keterangan Gambar Halaman

  …… …. ..

   ...........

  ....……

  

  …………………………………………..

  

   ………...………...…

   …………………………………

  …

  

  

  

  

  

  …

Gambar 2.1. Aksara Konsonan Jawa ( -, 2008). … …………………………

  ……

  …

  ……

  …

   ... …

……

   ……………………

  ……...…

  ...........................

   Gambar 2.6. .................

  ....................................... ............................................

   ……...………...………...………………...………...…

   ……

   ………...………...………...………...……………......

  

Gambar 2.16. (a) citra T. (b) 4-connected-component juga 8-connected- component dari S dan S

  

   ………………..

   ………………………………..

  

   ………………………………..

   ….

   ………………

   ………………………………..

   ……………………………...

   ………………………………………………

  

  

  

   ………………………………………………..

  .........................................................

   ………...………...………...……

   ………………………………...……….

  ............................................................

  

  ........................................................

  

  

Gambar 3.13. Rancangan Halaman Home ………………………………...

   ………………………………………………………...

Gambar 3.15. Rancangan Menu File Pada Menu Bar …………………….

   ……………………

   ………………..……

  ...

   ………...

   ………………………

   …………………………...

  

Gambar 4.2 Component Pada Rangka Huruf “Ra_4.JPG” ….......……. 126Gambar 4.3 Component Pada Rangka Terdapat Juga Pada Citra Asli Huruf

  ……....................................................….

  

DAFTAR TABEL

No.Tabel Keterangan Tabel Halaman

  

   ………...………......………...………...…

Tabel 4.16. Ketebalan Rangka Citra Hasil Penipisan Algoritma Zhang

  

  ………...………...………...………..

Tabel 4.15. Perbandingan ukuran file citra asli dengan citra setelah penipisan (Bagian 2)

  

  ………...………...………...………..

Tabel 4.14. Perbandingan ukuran file citra asli dengan citra setelah penipisan (Bagian 1)

  

Tabel 4.13. Waktu Komputasi (Bagian 2) ………...………...………...

  

Tabel 4.12. Waktu Komputasi (Bagian 1) ………...………...………...Tabel 4.11. Persentase Jumlah Piksel Obyek yang Dihapus (Bagian 2) 113Tabel 4.10. Persentase Jumlah Piksel Obyek yang Dihapus (Bagian 1) 112Tabel 4.9. Persentase Hasil Kuisioner (Bagian 2) ………...………...Tabel 2.1. Pengelompokkan algoritma berdasarkan notasi O-Besar …

  

Tabel 4.8. Persentase Hasil Kuisioner (Bagian 1) ………...………...

  

Tabel 4.7. Hasil Kuisioner (Bagian 2) ………...………...………...…

  

Tabel 4.6. Hasil Kuisioner (Bagian 1) ………...………...………...…

  ……

Tabel 4.5. Rangka Hasil Penipisan Algoritma Zhang Suen Menggunakan Citra Asli Hasil Binerisasi (Bagian 5)

  ……

Tabel 4.4. Rangka Hasil Penipisan Algoritma Zhang Suen Menggunakan Citra Asli Hasil Binerisasi (Bagian 4)Tabel 4.3. Rangka Hasil Penipisan Algoritma Zhang Suen Menggunakan Citra Asli Hasil Binerisasi (Bagian 3) …… 104

  ……

Tabel 4.2. Rangka Hasil Penipisan Algoritma Zhang Suen Menggunakan Citra Asli Hasil Binerisasi (Bagian 2)

   ……

Tabel 4.17. Ketebalan Rangka Citra Hasil Penipisan Algoritma Zhang

  DAFTAR LAMPIRAN No Keterangan Tabel Halaman

  

  

  

  

  

  

  

  

  

  

   ……………………………………

   …………………………………… ……………………………………

  

BAB I . PENDAHULUAN PENDAHULUAN

1.1. Latar Belakang

  Pengolahan citra mempunyai peranan yang sangat penting dalam

berbagai bidang kehidupan, salah satunya pada bidang kesusastraan. Kitab-kitab

kuno bertuliskan huruf jawa merupakan salah satu kekayaan budaya Indonesia

yang mungkin didalamnya terkandung suatu makna yang dapat menyingkapi

kejadian ataupun gejala yang terjadi dimasa kini dan telah dialami pada masa

lampau. Bahkan dapat pula berisi nilai-nilai budaya bangsa Indonesia yang

menjadi ciri khas dan menunjukkan jati diri bangsa Indonesia. Nilai-nilai budaya

tersebut harus dapat diwariskan dan disebarluaskan kepada generasi muda bangsa

Indonesia, agar tetap lestari. Namun sayangnya, hanya sedikit orang yang mampu

menterjemahkan isi yang terkandung didalam kitab-kitab tersebut, untuk itu

diperlukan suatu alat bantu agar dapat menterjemahkan huruf jawa tersebut,

kedalam bahasa yang dapat lebih dipahami oleh manusia zaman sekarang, seperti

misalnya diubah kedalam bahasa latin jawa.

  Proses penerjemahan huruf jawa menjadi bahasa latin jawa

membutuhkan proses yang panjang dan kompleks. Salah satu proses yang harus

dilalui adalah proses penipisan. Proses penipisan merupakan salah satu proses

pada tahap pra-pemprosesan (preprocessing) dari keseluruhan proses

penerjemahan huruf jawa menjadi bahasa latin jawa, yang akan digunakan untuk jawa tersebut.

  

Proses penipisan citra huruf jawa mengambil rangka dari huruf jawa

dengan cara membuang titik-titik atau lapisan terluar hingga seluruh garis atau kurva hanya kurang lebih selebar satu piksel. Rangka yang dihasilkan ini disebut skeleton

  

. Skeleton memberikan representasi yang lebih sederhana dari suatu

bentuk dengan mempertahankan karakteristik ukuran dan topologi dari bentuk aslinya. Dengan penipisan, suatu ciri dari obyek pada suatu citra dapat dikenali dan diekstrak, tanpa merubah bentuk aslinya, sehingga dapat digunakan untuk pemrosesan lebih lanjut. Hasil proses penipisan dapat membantu mempermudah dalam menganalisa struktur bentuk dari suatu obyek, sebab melalui proses penipisan akan mengurangi informasi yang tidak diperlukan dan hanya dihasilkan rangka dari obyek tersebut (Dawoud dan Kamel, 2003). Selain itu hasil dari proses penipisan dapat digunakan untuk proses pengenalan suatu pola, khususnya pada character recognition yang tidak memperhatikan ketebalan piksel dari pola aslinya (Zhang dan Wang, 1992).

  Proses penipisan dapat dilakukan dengan berbagai algoritma (Lam et al., 1992), masing

• –masing algoritma memiliki kelebihan dan kekurangan dalam menghasilkan rangka dari suatu obyek. Secara umum algoritma penipisan yang efektif harus mampu melakukan penipisan dengan cepat tanpa merubah karakteristik ukuran dan topologi dari bentuk asli obyek yang ditipiskan, selain itu algoritma penipisan tersebut harus dapat memperkecil ukuran data setelah mengalami proses penipisan. Salah satu algoritma yang penulis gunakan untuk

  zhang suen membantu penelitian ini adalah algoritma penipisan

  

(Zhang dan Suen, 1984). Algoritma ini dipilih sebab algoritma ini dikenal sebagai

algoritma yang cepat dalam proses penipisan bila dibandingkan dengan algoritma

penipisan hilditch (Lam dan Suen, 1995), selain itu algoritma zhang suen mudah

untuk diimplementasikan (Engkamat, 2005) serta dapat digunakan untuk

menipiskan berbagai jenis pola digital (Zhang dan Suen, 1984).

1.2. Rumusan Masalah

  Berdasarkan permasalahan

• – permasalahan seperti telah dijabarkan dalam latar belakang, maka dapat dibuat rumusan masalah sebagai berikut :

  

1. Bagaimana cara kerja proses penipisan citra aksara jawa dengan menggunakan

algoritma penipisan zhang suen.

  

2. Apakah algoritma penipisan zhang suen merupakan algoritma yang efektif

untuk melakukan penipisan citra huruf jawa dengan tujuan mendapatkan rangka hasil penipisan sesuai dengan kriteria.

  3. Berapa kompleksitas algoritma penipisan zhang suen.

1.3. Batasan Masalah

  

1. Proses utama yang dilakukan adalah proses penipisan citra huruf jawa dengan

menggunakan algoritma penipisan zhang suen, sebagai proses tambahan adalah proses binerisasi. Proses binerisasi dilakukan sebagai preprocessing dari citra masukkan yang bukan biner, sehingga nantinya citra masukkan tersebut dapat dikenai proses penipisan.

  

2. Data masukkan proses penipisan berupa citra huruf jawa dalam bentuk cetak

dan tulisan tangan, dengan file citra berekstensi *.jpg .

  

3. Keluaran proses penipisan dalam bentuk gambar disimpan dalam file

berekstensi *.jpg , sedangkan keluaran representasi matrik citra hasil penipisan disimpan dalam file dokumen berekstensi

• .mat

  ,

• .txt .

  

4. Penelitian ini diimplementasikan menggunakan bahasa pemrograman Java dan

bahasa pemrograman Matlab, kedua bahasa pemrograman tersebut akan dihubungkan dengan JMatlink.

  

5. Pengujian keberhasilan proses penipisan yang dilakukan dengan menguji

keterhubungan antar piksel rangka dan ketebalan rangka yang dihasilkan.

  6. Merumuskan kompleksitas algorima penipisan zhang suen.

1.4. Tujuan Penelitian

  Berdasarkan masalah-masalah yang ditemui, seperti yang telah dijelaskan pada rumusan masalah, maka tujuan dari penelitian ini adalah:

  

1. Mengetahui cara kerja proses penipisan citra aksara jawa dengan

menggunakan algoritma penipisan zhang suen.

  

2. Menganalisa keefektifan algoritma zhang suen untuk melakukan penipisan

citra huruf jawa berdasarkan ketebalan rangka aksara jawa dan keterhubungan antar piksel (konektivitas) rangka.

  3. Merumuskan kompleksitas algoritma penipisan zhang suen.

  1.5. Manfaat Penelitian Penelitian ini diharapkan dapat memberikan manfaat dalam beberapa hal, diantaranya yaitu :

  

1. Proses penipisan dapat digunakan oleh pengguna yang lebih menitik beratkan

pada struktur bentuk suatu obyek dari pada ukuran obyek sebab dengan penipisan dapat mempermudah dalam menganalisa struktur bentuk obyek tersebut.

  

2. Hasil dari proses penipisan dapat digunakan untuk proses pengenalan pola

(pattern recognition), khususnya pada character recognition yang tidak memperhatikan ketebalan piksel dari pola aslinya.

  

3. Citra hasil penipisan memiliki ukuran file yang lebih kecil sebab melalui

proses penipisan akan mengurangi informasi yang tidak diperlukan dan hanya dihasilkan rangka dari obyek citra tersebut, sehingga dapat menghemat penggunaan memory untuk menyimpan file citra tersebut.

  1.6. Metodologi Penelitian Metodologi penelitian yang digunakan dalam peyusunan dan penulisan laporan hasil peneliti ini adalah dengan langkah-langkah sebagai berikut :

  1) Metodologi Kepustakaan (Literature) Studi pustaka dengan membaca dan mempelajari referensi dari berbagai

sumber, baik dari buku, laporan penelitian, jurnal ilmiah, makalah dari internet

yang berhubungan dengan penelitian ini.

  2) Metodologi Perancangan Perangkat Lunak Metodologi dalam perancangan perangkat lunak ini dengan

menggunakan model proses rekayasa perangkat lunak waterfall yang pertama kali

diperkenalkan oleh Winston Royce tahun 1970 (Kristanto, 2004). Tahapan-

tahapan dalam model waterfall sesuai yang diperlukan dalam penelitian ini adalah

sebagai berikut (Pressman, 1997) : a) Analisa Kebutuhan Perangkat Lunak Proses pengumpulan kebutuhan, mengidentifikasi seluruh kebutuhan

sistem, khususnya pada perangkat lunak. Untuk memahami sifat program yang

dibangun, perangkat lunak yang dihasilkan harus memahami domain informasi,

tingkah laku, unjuk kerja, dan antarmuka (interface) yang diperlukan.

  b) Desain Desain perangkat lunak merupakan proses yang terdiri atas beberapa

tahap yang berfokus pada empat atribut program yang berbeda, yakni struktur

data, arsitektur perangkat lunak, representasi antarmuka, dan detail algoritma.

  Desain didokumentasikan dan menjadi bagian dari pembuatan perangkat lunak.

  c) Implementasi Desain yang telah dirancang harus diterjemahkan kedalam bahasa yang

dapat dimengerti oleh mesin, atau dengan kata lain tahap ini merupakan tahap

pembuatan kode dari rancangan yang telah dibuat, dimana pengkodean dilakukan

  

dengan menggunakan bahasa pemrograman. Jika desain dilakukan dengan cara

yang lengkap, pembuatan kode dapat diselesaikan secara mekanis.

  d) Pengujian Tahap ini merupakan proses pengujian perangkat lunak yang berfokus

pada logika internal dari suatu perangkat lunak, yang bertujuan untuk memastikan

bahwa semua pernyataan telah diuji. Selain itu pengujian berfokus pada eksternal

• – fungsional, yang akan mengarahkan penulis untuk menemukan kesalahan

  kesalahan dan memastikan bahwa data masukan yang dibatasi akan memberikan

  hasil yang valid dan aktual sesuai dengan hasil yang dibutuhkan. Tahapan ini

  perlu dilakukan sebab setiap kali kode dibuat maka akan dilanjutkan dengan

  pengujian kode.

  3) Analisa hasil implementasi untuk menyatakan unjuk kerja dari algoritma

  zhang suen .

1.7. Sistematika Penulisan

  Sistem penulisan yang digunakan dalam penyusunan laporan tugas akhir

ini terdiri dari beberapa bab, sehingga mempermudah penulisan serta pembahasan.

  Adapun sistematika penulisan sebagai berikut :

Bab I . Pendahuluan Bab ini sebagai pengantar sebelum memasuki isi tulisan yang

  

sesungguhnya meliputi latar belakang dan rumusan masalah yang akan diteliti,

batasan masalah mengingat keterbatasan waktu dan tenaga dalam melakukan

  

penelitian, tujuan dan manfaat dari penelitian ini, metodologi penelitian yang akan

digunakan oleh penulis, dan sistematika penulisan hasil penelitian.

  Bab II . Landasan Teori Bab ini berisi mengenai konsep dasar dari teori-teori yang dipergunakan

dalam penelitian ini dan saling berhubungan erat. Adapun teori yang akan dibahas

mengenai aksara jawa, definisi citra, pengertian dan tujuan penipisan, klasifikasi

algoritma penipisan, termasuk algoritma yang akan digunakan dalam penelitian,

penjelasan mengenai bahasa pemrograman Java yang digunakan untuk aplikasi

pengolahan citra dokumen, serta penjelasan mengenai JMatlink yang digunakan

untuk menghubungkan Java dengan Matlab.

  Bab III . Analisa Dan Perancangan Sistem Bab ini berisi analisa sistem yang dibutuhkan dalam penelitian ini. Berdasarkan hasil analisa sistem tersebut, akan dirancang sistem untuk menyelesaikan masalah dalam penelitian ini. Analisa sistem meliputi gambaran umum sistem dan analisa kebutuhan. Sedangkan perancangan sistem meliputi proses kerja sistem. Bab IV . Implementasi Sistem dan Analisa Hasil Bab ini berisi penjelasan mengenai tahapan kegiatan penelitian dalam

mengubah rancangan yang telah dibuat ke dalam bentuk program dengan

menggunakan bahasa pemrograman Java dan Matlab yang dihubungkan dengan

  JMatlink .

  Bab ini juga terdapat analisa hasil penelitian yang penulis lakukan selama penelitian. Bab V . Penutup Bab ini berisi kesimpulan yang dapat diambil penulis selama melakukan

penelitian, berdasarkan hasil-hasil pada bab sebelumnya, selain itu juga berisi

beberapa saran yang dapat penulis ajukan untuk pengembangan lebih lanjut.

BAB II . LANDASAN TEORI LANDASAN TEORI Penelitian ini lebih menekankan pada proses penipisan dengan

  

menggunakan algoritma penipisan zhang suen dan obyek yang akan dikenai

proses penipisan berupa citra digital bertuliskan huruf jawa. Kemudian

dilanjutkan dengan mengevaluasi hasil keluaran proses penipisan. Bab ini akan

menguraikan beberapa teori dan konsep yang mendasari penelitian ini diantaranya

adalah jenis huruf Jawa, teori citra dan pengelompokannya, konsep binerisasi dan

cara mendapatkan nilai ambang, teori penipisan dan algoritma penipisan zhang

suen , serta penjelasan singkat mengenai beberapa bahasa pemrograman untuk

membangun sistem untuk membantu memudahkan penelitian.

2.1. Aksara Jawa

  Aksara Jawa dalam lafalan baku memiliki urutan tertentu, yang diwakili

oleh 20 aksara dasar (ha, na, ca, ra, ka, da, ta, sa, wa, la, pa, dha, ja, ya, nya, ma,

ga, ba, tha, nga) (Molen, 1993), seperti yang ditunjukkan pada Gambar 2.1.

Aksara tersebut dikenal sebagai aksara biasa yang tergolong aksara konsonan,

yang disebut sebagai legeno.

  

ha na ca Ra Ka

da ta sa Wa la

pa dha ja Ya nya

ma ga ba Tha nga

Gambar 2.1. Aksara Konsonan Jawa ( -, 2008).

2.2. Citra

  Citra merupakan istilah lain dari gambar, sebagai bentuk informasi secara

visual, dengan demikian sebuah citra pasti mengandung informasi tentang obyek

yang direpresentasikan. Menurut Rinaldi Munir, citra adalah gambar pada bidang

dwimatra atau dua dimensi (Munir, 2004).

  Citra secara umum dapat dikelompokkan menjadi 2 yaitu: 1) Citra tampak seperti foto keluarga, gambar burung.

2) Citra tak tampak seperti data gambar dalam file, yang sering disebut citra digital .

  Antara kelompok citra tersebut, hanya citra digital yang dapat diolah menggunakan komputer, sehingga penulis menggunakan citra digital sebagai obyek yang diteliti dalam penelitian ini, dimana citra digital yang digunakan berbentuk citra dokumen bertuliskan aksara jawa.

  Citra digital tersusun atas kumpulan titik atau elemen-elemen gambar yang disebut piksel (picture element). Piksel merupakan elemen terkecil dari sebuah citra digital, dengan jumlah total piksel adalah M x N, dimana M merupakan width (nilai tinggi citra digital) dan N merupakan height (nilai lebar citra digital). Setiap piksel memiliki nilai berupa angka digital yang mempresentasikan informasi yang mewakili piksel tersebut.

  Format nilai piksel ditentukan oleh format citra digital. Citra berdasarkan nilai piksel dapat dikelompokan menjadi 4 macam citra (Achmad dan Firdausy, 2005), yaitu :

  1. Citra Biner Citra biner merupakan citra yang hanya mempunyai dua nilai derajat keabuan yaitu hitam dan putih. Setiap piksel pada citra biner memiliki nilai 0 untuk warna hitam atau 1 untuk warna putih dan hanya membutuhkan representasi 1 bit. Beberapa contoh citra biner antara lain, citra logo instansi (yang hanya terdiri atas warna hitam dan putih), citra kode barang yang tertera pada label barang, dan citra teks (hasil pemindaian dokumen).

  Kesepakatan untuk menentukan format piksel pada citra biner bisa berbeda-beda, seperti misalnya dengan mendeskripsikan nilai 1 sebagai warna foreground

  (obyek depan) dan nilai 0 sebagai warna background (latar dari

  obyek), namun ketentuan ini bukan merupakan keharusan tergantung dari citra biner yang dihasilkan.

  0------------- 0 0 0 0

• 0 1 1 1
• 0 0 0 1
• 0 1 1 1
• 0 1 1 1 (a) (b) Gambar 2.2. (a) Citra biner, (b) Representasi citra biner dalam data digital.

  2. Citra Skala Keabuan Citra skala keabuan memberikan kemungkinan warna yang lebih banyak daripada citra biner. Banyaknya kemungkinan nilai dan nilai maksimumnya bergantung pada jumlah bit yang digunakan. Misalnya untuk skala keabuan 8 bit,

  8 maka jumlah kemungkinan nilainya adalah 2 = 256, dan nilai maksimumnya

  8 adalah 2 -1 = 255. Format citra ini disebut skala keabuan karena pada umumnya warna yang dipakai adalah antara hitam sebagai warna minimal dan putih sebagai warna maksimalnya, sehingga warna antaranya adalah abu-abu.

• 80 93 91
• 89 126 120
• 140 107 87
• 84 166 84 (a) (b)

Gambar 2.3. (a) Citra Skala Keabuan;

  (b) Representasi citra skala keabuan dalam data digital