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 perludilestarikan. 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% sehinggadapat 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 whichneed 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 PinaryantoNIM : 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 .................................... viiKATA 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.