IMPLEMENTASI SEGMENTASI CITRA DOKUMEN TEKS SASTRA JAWA MENGGUNAKAN ALGORITMA WATERSHED SKRIPSI

  

IMPLEMENTASI SEGMENTASI CITRA DOKUMEN TEKS

SASTRA JAWA MENGGUNAKAN ALGORITMA WATERSHED

SKRIPSI

Diajukan untuk Memenuhi Salah Satu Syarat

Memperoleh Gelar Sarjana Teknik

  

Jurusan Teknik Informatika

Oleh :

  

Kartono Pinaryanto

055314067

PROGRAM STUDI TEKNIK INFORMATIKA

JURUSAN TEKNIK INFORMATIKA

FAKULTAS SAINS DAN TEKNOLOGI

UNIVERSITAS SANATA DHARMA

YOGYAKARTA

  

THE SEGMENTATION IMPLEMENTATIONS

OF THE JAVANESE LITERATURE DOCUMENT TEXT IMAGE

USING ALGORITHM WATERSHED

A THESIS

Presented as a Partial Fulfillment of the Requirements

To Obtain Sarjana Teknik Degree

  

In Informatics Engineering

By :

Kartono Pinaryanto

  

055314067

INFORMATICS ENGINEERING STUDY PROGRAM

  

INFORMATICS ENGINEERING DEPARTMENT

FACULTY OF SCIENCE AND TECHNOLOGY

SANATA DHARMA UNIVERSITY

YOGYAKARTA

2009

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, 29 Juli 2009 Penulis Kartono Pinaryanto

  

ABSTRAK

Dokumen teks sastra jawa merupakan akar budaya bangsa Indonesia yang perlu

dilestarikan. Pengenalan huruf pada sebuah citra dokumen teks sastra Jawa adalah salah

satu cara untuk melestarikan kebudayaan tersebut. Segmentasi adalah salah satu proses

  dalam memisahkan obyek-

  pengolahan citra pada citra dokumen teks yang bertujuan untuk

  obyek yang ada pada teks. Hasil pemisahan obyek tersebut akan digunakan

  citra dokumen sebagai masukan untuk proses pengenalan huruf citra dokumen teks sastra Jawa.

  Pada tugas akhir ini dibuat perangkat lunak untuk melakukan segmentasi citra dokumen teks sastra Jawa menggunakan algoritma watershed. Algoritma watershed

menganggap sebuah citra merupakan bentuk tiga dimensi yaitu posisi x, posisi y dan

tinggi dengan tingkat warna piksel paling gelap menjadi dasarnya. Data masukan untuk

perangkat lunak ini adalah sebuah file gambar dengan format *.jpg. Perangkat lunak ini

dikembangkan dengan menggunakan bahasa pemrograman Java dan bahasa

pemrograman MATLAB 6.5 yang dihubungkan dengan JMATLink.

  Berdasarkan pengujian terhadap 10 citra dokumen teks sastra Jawa, diperoleh

segmentasi obyek watershed dengan rata-rata prosentase kebenaran dan rata-rata

prosentase akurasi masing-masing sebesar 97,123% dan 84,932% sehingga dapat

disimpulkan bahwa pemilihan metode segmentasi obyek ini relatif baik. Untuk

segmentasi karakter watershed rata-rata prosentase kebenaran sebesar 57,443% sehingga

dapat disimpulkan bahwa pemilihan metode segmentasi karakter ini kurang baik dan rata-

rata waktu yang dibutuhkan adalah 39,7267 detik yang menjelaskan bahwa metode

  

ABSTRACT

The Javanese literature texts are the roots of Indonesian people’s culture which

need to be preserved. Knowing the image document texts of the Javanese litetures is one

of the methods to process image in the image document texts which is inteded to split the

objects on the image document text. The result of the splitting the objects would be used

as the entry for the process to know the letters of image document texts in the Javanese

literature texts.

  In this final project, a software was made to do the segmenting of the image

document texts from the Javanese literature documents using Watershed algorithm.

  

Watershed algorithm considers an image as a tridemtional form of X position, Y position

and its height with the deepest cell colour as its background. The entry of this software

was an image file with .jpg format. This software was developed using Java language

programing and MATLAB 6.5 language programming which was linked to JMATLink.

  Based on the test result on the 10 document image texts of the Javanese

literatures, the watershed object segmentation achieved the average of 97,123% validity

and average of 84,932% accuration which then concluded that this selection of the object

segmentation method was quite good. Because the average accuration of Watershed

segmentation carachter achieved 57,443% it was concluded that the choice of character

segmentation method was not really good and the average time needed was 39,7267

seconds which showed that this used segmentation method was quite short.

  

LEMBAR PERNYATAAN PERSETUJUAN

PUBLIKASI KARYA ILMIAH UNTUK KEPENTINGAN KAMPUS

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

  NIM : 055314067 Demi pengembangan ilmu pengetahuan, saya memberikan kepada Perpustakaan Universitas Sanata Dharma karya ilmiah saya yang berjudul:

”Implementasi Segmentasi Citra Dokumen Teks Sastra jawa menggunakan algoritma

watershed ” 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,

mendistribusikannya secara terbatas, dan mempublikasikannya di internet dan media lain

untuk kepentingan akademis tanpa perlu minta izin dari saya maupun memberikan royalti

kepada saya selama tetap mencantumkan nama saya sebagai penulis.

  Demikian pernyataan ini saya buat dengan sebenarnya.

  Yogyakarta, 29 Juli 2009 Penulis, viii

KATA PENGANTAR

  Puji syukur ke hadirat Tuhan Yang Maha Esa atas berkat dan kasihnya sehingga penulis dapat menyelesaikan skripsi ini.

  Skripsi ini ditulis untuk memenuhi salah satu syarat dalam memperoleh gelar

Sarjana Teknik, Program Studi Teknik Informatika di Fakultas Sains dan Teknologi

Universitas Sanata Dharma Yogyakarta.

  Dalam penulisan skripsi ini penulis menyadari banyak pihak yang telah

memberikan sumbangan baik pikiran, waktu, tenaga, bimbingan dan dorongan kepada

penulis sehingga akhirnya skripsi ini dapat selesai. Oleh karena itu pada kesempatan ini

penulis menyampaikan ucapan terimakasih kepada :

  1. Anastasia Rita Widiarti, S.Si., M.Kom. selaku dosen pembimbing yang telah memberikan bimbingan, arahan dan petunjuk selama penulisan skripsi.

  

2. Yosef Agung Cahyanta, S.T., M.T. selaku Dekan Fakultas Sains dan Teknologi.

  3. Puspaningtyas Sanjoyo Adi, S.T., M.T. selaku Kepala Program Studi Teknik Informatika.

  4. Eko Hari Parmadi, S.Si., M.Kom selaku dosen penguji yang telah memberikan masukan, saran dan kritik yang membangun untuk skripsi ini.

  5. Drs. C. Kuntoro Adi, SJ, MA, M.Sc.,Ph.D. selaku dosen penguji yang telah

memberikan masukan, saran dan kritik yang membangun untuk skripsi ini.

  6. Sri Hartati Wijono, S.Si., M.Kom. yang telah membantu penulis dalam penulisan skripsi ini.

  7. Papa (alm), Mama, Kakak-kakakku dan Keponakanku yang telah banyak memberikan dukungan secara moril maupun materi kepada penulis selama penyusunan skripsi ini.

8. Teman-temanku angkatan 2005 yang telah memberikan semangat kepada penulis selama penyusunan skripsi ini.

  Penulis menyadari bahwa skripsi ini masih banyak kekurangan dan jauh dari

kesempurnaan, sehingga segala kritik dan saran yang bersifat membangun sangat penulis

harapkan demi perbaikan skripsi ini. Akhirnya dengan segala kekurangan yang ada,

penulis berharap agar skripsi ini masih dapat diambil manfaatnya.

  Yogyakarta, 29 Juli 2009 Penulis Kartono Pinaryanto

  

DAFTAR ISI

HALAMAN JUDUL ………………………………………………………………….. i

HALAMAN PERSETUJUAN PEMBIMBING ………………………………………. ii

HALAMAN PENGESAHAN ………………………………………………………… iii

PERNYATAAN KEASLIAN KARYA …………………..…………………..……..... iv

ABSTRAK …………………..…………………..…………………..………………... v

ABSTRACT …………………..…………………..…………………..………………... vi

LEMBAR PERNYATAAN PERSETUJUAN PUBLIKASI .................................... vii

KATA PENGANTAR …………………..…………………..…………………..…...... viii

DAFTAR ISI …………………..…………………..…………………..…………….... x

DAFTAR GAMBAR …………………..…………………..…………………..……... xiv

DAFTAR TABEL …………………..…………………..…………………..………... xvii

DAFTAR LAMPIRAN …………………..…………………..…………………........ xix

BAB I PENDAHULUAN …………………..…………………..…………………... 1

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

  1.2 Rumusan Masalah …………………..…………………..………………….... 2

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

  1.4 Tujuan dan Manfaat Penelitian …………………..…………………..…….... 3

  1.4.1 Tujuan Penelitian …………………..…………………..…………….. 3

  1.4.2 Manfaat Penelitian …………………..…………………..………….... 3

  1.5 Metode Penelitian …………………..…………………..………………….... 4

  xi

  2.7.2 Algoritma Morphologi Watershed ………..……………..…………… 27

  2.9 Matlab ………..……………..……………..……………...………..……….. 36

  2.8.6 Tanda Baca (Sandangan) ………..……………..……………..…...…. 35

  2.8.5 Aksara Swara ………..……………..……………..…………….......... 35

  2.8.4 AksaraWilangan ………..……………..……………..……………...... 35

  2.8.3 Aksara Murda ………..……………..……………..……………......… 34

  2.8.2 Aksara Pasangan ………..……………..……………..……………..... 34

  2.8.1 Aksara Jawa ………..……………..……………..……………...……. 34

  2.8 Huruf Jawa ………..……………..……………..……………...………..…… 34

  2.7.3 Contoh Algoritma Morphologi Watershed ………..……………..…… 30

  2.7.1 Pembentukan Dam ………..……………..……………..…………….. 25

  

BAB II LANDASAN TEORI …………………..…………………..………………... 7

  2.7 Morphologi Watershed ………..……………..……………..……………...... 23

  2.6 Segmentasi Citra ………..……………..……………..……………..………... 22

  2.5.3 Morphological Gradient ......................................................................... 21

  2.5.2 Erosi ....................................................................................................... 19

  2.5.1 Dilasi ...................................................................................................... 17

  2.5 Morphological Processing …………………..…………………..………....... 15

  2.4 Binerisasi …………………..…………………..…………………..………... 11

  2.3 Grayscaling …………………..…………………..…………………......…... 10

  2.2 Citra Dokumen Teks …………………..…………………..………………... 9

  2.1 Pengertian Citra …………………..…………………..…………………...... 7

  2.10 Java ………..……………..……………..……………...………..…….......... 36

  xii

  2.11 JMATLink ………..……………..……………..……………...………......... 37

  2.12 Kompleksitas Waktu Asimptotik ………..……………..……………........... 37

  

BAB III ANALISA DAN PERANCANGAN SISTEM ………..……………............ 39

  3.1 Analisa Sistem ………..……………..……………..……………................. 39

  3.1.1 Gambaran Sistem secara Umum ………..……………..………......... 39

  3.1.2 Pre-processing ………..……………..……………..…………........... 42

  3.1.2.1 Proses Binerisasi ………..……………..……………......... 42

  3.1.2.2 Proses Morphological Gradient ………..…………............ 43

  3.1.2.2.1 Proses Dilasi ………..……………..….............. 43

  3.1.2.2.2 Proses Erosi ………..……………..…............... 44

  3.1.3 Proses Segmentasi ………..……………..…....………..……............ 44

  3.2 Perancangan Sistem ………..……………..…....………..……………......... 45

  3.2.1 Perancangan Halaman Utama ………..……………..…....……........ 46

  3.2.2 Perancangan Halaman Segmentasi Citra ………..……………......... 47

  3.2.3 Perancangan Halaman Daftar Data Hasil Segmentasi ....................... 48

  3.2.4 Perancangan Halaman Tentang Program ………..……………......... 49

  3.2.5 Perancangan Halaman Bantuan ………..……………..….................. 49

  3.2.6 Perancangan Halaman Keluar ………..……………..…....……........ 50

  3.3 Perancangan Cara Pengujian ………..……………..…....………..……........ 51

  3.4 Spesifikasi Hardware dan Software ………..……………..…....………........ 52

  52 3.4.1 Hardware ………..……………..…....………..……………..….........

  3.4.2 Software ………..……………..…....………..……………..…..........

  52 BAB IV IMPLEMENTASI ………..……………..…....………..……………..…....... 53

  xiii

  5.3 Analisa Kompleksitas Waktu ........................................................................ 67

  6.1 Kesimpulan ………..……………..…....………..……………..…................ 115

  

BAB VI KESIMPULAN DAN SARAN ………..……………..…....………............. 115

  5.7 Kelemahan Sistem ………..……………..…....………..……………........... 114

  5.6 Rangkuman Hasil Segmentasi ………..……………..…....………..…......... 110

  5.5 Analisa Hasil Segmentasi ………..……………..…....………..………........ 85

  5.4 Analisa Hasil Proses Pengujian ..................................................................... 82

  5.2 Pengujian Data Masukan ………..……………..…....………..………......... 60

  4.1 Tampilan Halaman Utama ………..……………..…....………..………....... 53

  5.1 Data Masukan ………..……………..…....………..……………..…............ 59

  

BAB V HASIL DAN PEMBAHASAN ………..……………..…....………..…....... 59

  4.6 Tampilan Halaman Keluar ………..……………..…....………..………....... 58

  4.5 Tampilan Halaman Bantuan ………..……………..…....………..……......... 57

  4.4 Tampilan Tentang Program ………..……………..…....………..…….......... 56

  4.3 Tampilan Halaman Daftar Data Hasil Segmentasi ......................................... 55

  4.2 Tampilan Halaman Segmentasi ………..……………..…....………............. 54

  6.2 Saran ………..……………..…....………..……………..…....……….......... 116

DAFTAR PUSTAKA ………..……………..…....………..……………..…............... 117

LAMPIRAN ………..……………..…....………..……………..…....………............. 118

  DAFTAR GAMBAR

Gambar 2.10 Titik Terisolasi, Titik Ujung dan Titik Batas ………..…………….......... 17Gambar 2.18 Contoh hasil operasi Morphological Gradient dalam bentuk citra …..… 22Gambar 2.17 Hasil operasi Morphological Gradient dalam bentuk data digital ……... 22Gambar 2.16 Contoh citra baru setelah mengalami proses erosi ………..……..…...... 21Gambar 2.15 Contoh citra baru sebelum mengalami proses erosi …….…..………..... 21Gambar 2.14 Contoh perubahan data digital citra baru menjadi citra erosi .................. 20Gambar 2.13 Contoh citra baru setelah mengalami proses dilasi ………..…….…....... 19Gambar 2.12 Contoh citra baru sebelum mengalami proses dilasi ………...……......... 19Gambar 2.11 Contoh perubahan data digital citra baru menjadi citra dilasi .................. 18Gambar 2.9 Moore Neighborhood ………..……………..…....………..………............ 16Gambar 1.1 Model Waterfall ………..……………..…....………..……………..…...... 4Gambar 2.8 Contoh citra warna setelah mengalami proses binerisasi ........................... 15Gambar 2.7 Contoh citra warna sebelum mengalami proses binerisasi ........................ 15Gambar 2.6 Contoh perubahan data digital citra warna menjadi citra baru .................. 14Gambar 2.5 Contoh perubahan data digital citra warna menjadi citra grayscale .......... 11Gambar 2.4 Citra dokumen teks ………..……………..…....………..……………...... 10Gambar 2.3 Citra warna dan representasinya dalam data digital ………..….……....... 9

   ………..…... 8

Gambar 2.2 Citra skala keabuan dan representasinya dalam data digitalGambar 2.1 Citra biner dan representasinya dalam data digital ………..…………….. 8Gambar 2.19 Konsep dasar Morphological Watershed ………..…….……….….......... 25Gambar 2.21 Contoh digital algoritma Watershed Langkah 1 ………..…………….... 30Gambar 3.3 DFD Level 2 Proses 1 ………..……………..…....………..……………... 41Gambar 3.12 Perancangan Halaman Tentang Program ……..…..…………..…........... 49Gambar 3.11 Perancangan Halaman Daftar Data Hasil Segmentasi ............................. 48Gambar 3.10 Perancangan Halaman Segmentasi Citra ………..………………........... 47Gambar 3.9 Perancangan Halaman Utama ………..……………..…....……..……...... 46Gambar 3.8 Diagram proses Segmentasi Watershed ………..……………..…..……... 45Gambar 3.7 Diagram Proses Erosi ………..……………..…....………..……………... 44Gambar 3.6 Diagram proses Dilasi ………..……………..…....………..…………….. 43Gambar 3.5 Diagram proses Morphological Gradient ………..……………..…....…... 43Gambar 3.4 Diagram proses Binerisasi ………..……………..…....………..……….... 42Gambar 3.2 DFD Level 1 ………..……………..…....………..……………..…........... 40Gambar 2.22 Contoh digital algoritma Watershed Langkah 2 ………..………….…... 31

   ………..……………..…....………..……………..….... 40

Gambar 3.1 Diagram KonteksGambar 2.30 Tanda Baca (Sandangan) ………..……………..…....………..……….... 35Gambar 2.29 Aksara Swara ………..……………..…....………..……………..…........ 35Gambar 2.28 Aksara Wilangan ………..……………..…....………..……………........ 35Gambar 2.27 Aksara Murda ………..……………..…....………..……………..…....... 34Gambar 2.26 Aksara Pasangan ………..……………..…....………..……………......... 34Gambar 2.25 Aksara Jawa ………..……………..…....………..……………..…......... 34Gambar 2.24 Contoh digital algoritma Watershed Langkah 4 ………..…………….... 33Gambar 2.23 Contoh digital algoritma Watershed Langkah 3 ………..………….…... 32Gambar 3.13 Perancangan Halaman Bantuan ………..……………..…....................... 49Gambar 3.14 Perancangan Halaman Keluar ………..……………..…....………..……. 50Gambar 5.4 Citra dokumen 1 hasil proses erosi ………..……………..…....………..... 61Gambar 5.10 Hasil segmentasi potongan citra Morphological Gradient dokumen 1 ...... 66Gambar 5.9 Proses segmentasi pada data digital potongan citra Morphological Gradient dokumen 1 ………..…....………..…....………..…....………..….............. 65Gambar 5.8 Inisialisasi daerah minima-minima baru pada data digital Potongan citra morphological gradient dokumen 1 ………..…....………..….................... 64Gambar 5.7 Data digital potongan citra Morphological Gradient dokumen 1 ……....... 63Gambar 5.6 Potongan citra Morphological Gradient dokumen 1 ………..…....…….... 63Gambar 5.5 Citra dokumen 1 hasil proses Morphological Gradient ……….................. 62Gambar 5.3 Citra dokumen 1 hasil proses dilasi ………..……………..…....……….... 61Gambar 4.1 Halaman Utama ………..……………..…....………..……………..…...... 53Gambar 5.2 Citra dokumen 1 hasil proses binerisasi ………..……………..…............. 60Gambar 5.1 Citra dokumen 1 ………..……………..…....………..……………..…...... 60Gambar 4.6 Halaman Keluar ………..……………..…....………..……………..…...... 58Gambar 4.5 Halaman Bantuan ………..……………..…....………..……………..….... 57Gambar 4.4 Halaman Tentang Program ………..……………..…....………..………... 56Gambar 4.3 Halaman Daftar Data Hasil Segmentasi .................................................... 55Gambar 4.2 Halaman Segmentasi ………..……………..…....………..…………….... 54Gambar 5.11 Citra dokumen 1 hasil proses segmentasi ………..…....………..….......... 66

  

DAFTAR TABEL

  2 Tabel 2.1 Perbandingan pertumbuhan T(n) dengan n ………..…....………..…....….. 37

Tabel 5.1 Kriteria citra dokumen masukan …..…....………..…....……..…....……….. 59Tabel 5.2 Daftar Data Hasil Segmentasi Citra Dokumen 1 …..…....………..…....…... 82Tabel 5.3 Waktu Proses awal dan proses segmentasi watershed …..…....………..….. 86Tabel 5.4 Besar file Proses awal dan proses segmentasi watershed …..…....……….... 87Tabel 5.5 Hasil obyek citra dokumen 1 proses segmentasi watershed ..…....………… 89Tabel 5.6 Hasil obyek citra dokumen 2 proses segmentasi watershed ..…....………… 90Tabel 5.7 Hasil obyek citra dokumen 3 proses segmentasi watershed ..…....………... 91Tabel 5.8 Hasil obyek citra dokumen 4 proses segmentasi watershed ..…....………… 92Tabel 5.9 Hasil obyek citra dokumen 5 proses segmentasi watershed ..…....………… 93Tabel 5.10 Hasil obyek citra dokumen 6 proses segmentasi watershed ..…....……….. 94Tabel 5.11 Hasil obyek citra dokumen 7 proses segmentasi watershed ..…....……….. 95Tabel 5.12 Hasil obyek citra dokumen 8 proses segmentasi watershed ..…....……….. 96Tabel 5.13 Hasil obyek citra dokumen 9 proses segmentasi watershed ..…....……….. 97Tabel 5.14 Hasil obyek citra dokumen 10 proses segmentasi watershed ..…....……… 98Tabel 5.15 Hasil karakter citra dokumen 1 proses segmentasi watershed ..…....…….. 99Tabel 5.16 Hasil karakter citra dokumen 2 proses segmentasi watershed ..…....…….. 100Tabel 5.17 Hasil karakter citra dokumen 3 proses segmentasi watershed ..…....…….. 101Tabel 5.18 Hasil karakter citra dokumen 4 proses segmentasi watershed ..…....……... 102Tabel 5.19 Hasil karakter citra dokumen 5 proses segmentasi watershed ..…....……... 103Tabel 5.21 Hasil karakter citra dokumen 7 proses segmentasi watershed ..…....…….. 105Tabel 5.22 Hasil karakter citra dokumen 8 proses segmentasi watershed ..…....…….. 106Tabel 5.23 Hasil karakter citra dokumen 9 proses segmentasi watershed ..…....…….. 107Tabel 5.24 Hasil karakter citra dokumen 10 proses segmentasi watershed ..…....…… 108Tabel 5.25 Hasil percobaan proses penyaringan hasil segmentasi citra ....................... 109Tabel 5.26 Rangkuman hasil segmentasi obyek dan bukan obyek ..…....………......... 110Tabel 5.27 Rangkuman hasil Analisis segmentasi obyek ..…....……… ..…....……… 111Tabel 5.28 Rangkuman hasil Analisis segmentasi karakter ..…....……….. .…....…… 112

  

DAFTAR LAMPIRAN

Lampiran 1 Listing Program ..…....……….. ..…....……….. ..…....…………………. 118

Lampiran 2 Data Citra Dokumen Masukan dan Hasil ..…....……….. ..…....………... 133

Lampiran 3 Daftar Data Hasil Segementasi Obyek ..…....……….. ..…....…………... 144

BAB I PENDAHULUAN

  1.1 Latar Belakang Masalah Kota Yogyakarta kaya akan budaya-budaya karya sastra Jawa (aksara Jawa) yang merupakan akar budaya bangsa Indonesia dan mempunyai kekuatan untuk menyaring pengaruh kebudayaan asing serta meningkatkan kehidupan masyarakat Jawa khususnya dan bangsa Indonesia umumnya. Namun dengan berubahnya zaman, dimana sastra Jawa hanya sebagai pendukung bahasa dan budaya nasional, maka tradisi penerjemahan sastra Jawa perlu dihidupkan kembali. Penerjemah ini diharapkan mampu mengambil unsur yang dapat mengembangkan peradaban Jawa dalam sastra Indonesia atau sastra asing.

  Seiring dengan perkembangan teknologi di bidang komputer khususnya dalam penerapan pengolahan citra maka untuk menerjemahkan huruf aksara Jawa menjadi bahasa latin memerlukan beberapa proses awal ( pre-processing) yang harus dilalui. Salah satu proses yang harus dilalui adalah proses segmentasi. Proses segmentasi merupakan proses untuk membagi sebuah gambar (citra) menjadi obyek-obyek berdasarkan karakteristik tertentu dan kemudian masing-masing obyek dapat digunakan sebagai input bagi proses yang lain. Sebagai contoh, pada proses pengenalan jenis obyek, proses segmentasi diperlukan untuk melakukan pemisahan masing-masing obyek terhadap latar sehingga pada saat proses pengenalan, bagian latar tidak ikut terproses. Begitu pula untuk proses pengenalan huruf pada sebuah citra teks, diperlukan juga proses segmentasi untuk mendapatkan

  2 proses awal, maka dibutuhkan algoritma segmentasi yang dapat melakukan pemisahan obyek dengan akurat, salah satunya adalah algoritma watershed. Menurut penelitian (Adipranata,dkk, 2008) algoritma watershed adalah algoritma yang menganggap sebuah citra merupakan bentuk tiga dimensi yaitu posisi x, posisi y dan tinggi dengan tingkat warna piksel ( gray-scale) yang dimiliki, dan dari hasil penelitian mereka diperoleh informasi bahwa algoritma watershed baik digunakan untuk melakukan segmentasi citra gambar. Dari sini maka dalam penulisan tugas akhir ini, penulis akan mencoba menggunakan algoritma watershed untuk menguji apakah algoritma watershed baik digunakan untuk melakukan segmentasi pada citra dokumen teks sastra Jawa.

  1.2 Rumusan Masalah Berdasarkan latar belakang yang dikemukakan, timbul permasalahan yang ingin dibahas yaitu :

  1. Bagaimana cara kerja dan implementasi algoritma Watershed pada segmentasi ?

  2. Bagaimana cara menguji unjuk kerja algoritma Watershed pada segmentasi citra dokumen teks sastra Jawa ?

  1.3 Batasan Masalah Agar penulisan laporan tugas akhir ini lebih terarah, maka Penulis membatasi masalah :

  1. Pembuatan program yang hanya dapat mengimplementasikan segmentasi citra dengan menggunakan algoritma Watershed.

  3

  2. Data sumber citra yang digunakan adalah citra dokumen teks sastra Jawa yang telah mengalami proses menghilangkan noise dan pengisian atau penebalan piksel.

  3. Citra yang dapat diproses adalah citra dokumen teks sastra Jawa dengan ekstensi jpg dan memiliki ukuran baris diantara 285 sampai dengan 310 piksel dan ukuran kolom diantara 1270 sampai dengan 1300 piksel.

  4. Menggunakan Sistem Operasi Windows XP.

  5. Menggunakan bahasa pemrograman Java (NetBeans IDE 5.5) dan bahasa pemrograman MATLAB 6.5 yang dihubungkan dengan JMATLink.

1.4 Tujuan dan Manfaat Penelitian

  1.4.3 Tujuan Penelitian Tujuan Penelitian dalam penulisan laporan tugas akhir ini adalah :

  1. Memahami konsep dasar membuat program aplikasi segmentasi citra dengan algoritma W atershed.

  2. Menguji unjuk kerja algoritma W atershed pada segmentasi citra dokumen teks sastra Jawa.

  1.4.4 Manfaat Penelitian Hasil penelitian ini diharapkan dapat bermanfaat untuk kepentingan perkuliahan Teknologi Citra dan perkembangan sistem informasi dalam hal komputasi serta memberikan program yang dapat digunakan oleh umum guna melakukan manipulasi dan mengolah citra.

  4

  1.5 Metode Penelitian Metode penelitian yang ditempuh penulis adalah sebagai berikut :

  1. Studi pustaka tentang teknik segmentasi citra dengan algoritma W atershed melalui buku-buku pendukung, browsing di internet, handout dari materi kuliah Teknologi Citra.

2. Mengembangkan sistem segmentasi sebagai alat bantu pengujian perangkat lunak, yang menggunakan metode “Waterfall” (Pressman, 1992).

  Tahapan metode ini meliputi :

  a. System Engineering (Rekayasa Sistem) Pada tahap rekayasa sistem ditentukan tujuan dari perangkat lunak yang akan dibuat. Setelah menentukan tujuan perangkat lunak barulah dapat menentukan kebutuhan-kebutuhan dari perangkat lunak yang akan dibuat, kemudian mengalokasikan kebutuhan-kebutuhan tersebut ke dalam pembentukan perangkat lunak. Perangkat lunak dalam tugas akhir ini dibuat

  5 dari perangkat lunaknya adalah teori-teori dasar yang berhubungan dengan topik (segmentasi citra), metode yang digunakan prosedure, perangkat lunak, dan perangkat keras.

  b. Analysis (Analisis) Pada tahap analisis ini dilakukan penentuan spesifikasi sistem yang akan dikembangkan.

  c. Design (Perancangan) Pada tahap perancangan dilakukan perancangan prosedure detil dan karakteristik antarmuka pemakai. Dalam penulisan tugas akhir ini tahap perancangan dimulai dari perancangan perangkat lunak yang terdiri dari perancangan proses detil dan perancangan antarmuka pemakai.

  d. Code (Penulisan Program) Pada tahap penulisan program ini, perangkat lunak diterjemahkan ke dalam bentuk program komputer. Didalam tugas akhir ini hasil dari rancangan perangkat lunak diterjemahkan ke dalam bentuk program menggunakan bahasa pemrograman Matlab dan Java yang dihubungkan dengan JMatLink.

  e. Testing (Pengujian) Pada tahap pengujian dilakukan pencarian segala kemungkinan kesalahan dan memeriksa apakah hasil segmentasi sudah sesuai dengan tujuan penelitian.

  6

  1.6 Sistematika Penulisan Sistematika penulisan skripsi ini adalah sebagai berikut :

  BAB I PENDAHULUAN Bab ini secara umum menjelaskan mengenai latar belakang masalah, rumusan masalah, batasan masalah, tujuan dan manfaat penelitian, metode penelitian, serta sistematika penulisan.

  BAB II LANDASAN TEORI Bab ini membahas teori – teori mengenai pengertian citra, pengertian dan tujuan segmentasi, metode-metode segmentasi, algoritma watershed dan metode yang akan digunakan dalam pengembangan perangkat lunak.

  BAB III ANALISIS DAN PERANCANGAN SISTEM Bab ini membahas analisa dan perancangan sistem secara umum, rancangan proses serta rancangan antar muka yang akan digunakan. BAB IV IMPLEMENTASI Bab ini membahas implementasi dalam bentuk program berdasarkan analisa dan perancangan yang telah dilakukan

  BAB V HASIL DAN PEMBAHASAN Bab ini berisi mengenai analisa hasil implementasi segmentasi citra dokumen teks sastra Jawa serta pembahasannya. BAB VI . KESIMPULAN DAN SARAN Bab ini berisi kesimpulan dan saran dari hasil analisa, perancangan, dan implementasi sistem.

BAB II LANDASAN TEORI Pada bab ini membahas teori–teori mengenai pengertian citra, pengertian dan

  

tujuan segmentasi, metode-metode pre-processing dan segmentasi, algoritma watershed

dan metode yang akan digunakan dalam pengembangan perangkat lunak.

  2.1 Pengertian Citra Citra merupakan suatu gambar pada bidang dua dimensi ( Achmad dan Firdausy, 2004). Secara umum citra dapat dikelompokkan menjadi citra tampak seperti foto keluarga dan citra tak tampak seperti data gambar dalam file yang sering disebut citra digital. Dari antara kelompok citra tersebut, hanya citra digital yang dapat diolah menggunakan komputer.