Dari hasil penelitian,analisis, perancangan sistem, pembangunan program sampai tahap pengujian sistem identifikasi huruf arab melayu menggunakan algoritma freeman chain code dan support vector machine (SVM) masih banyak kekurangan dan kelemahan, sehingga penguji memberikan saran sebagai berikut:
1. Aplikasi pengenalan huruf arab melayu tidak hanya mengenali karakter huruf arab melayu, melainkan bisa mengenali tata cara penulisan kata arab melayu beserta pelafalannya dalam rumawi. 2. Aplikasi huruf arab melayu dapat dikembangkan terutama pada
proses ekstraksi ciri dengan tidak memperhatikan goresan tulisan pada karakter dan kemiringan.
SKRIPSI
Diajukan untuk Menempuh Ujian Akhir Sarjana
RAJU RIYANDA
10109399
PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS TEKNIK DAN ILMU KOMPUTER
UNIVERSITAS KOMPUTER INDONESIA
2015
v
KATA PENGANTAR ... iii
DAFTAR ISI ... v
DAFTAR GAMBAR ... ix
DAFTAR TABEL ... xiii
DAFTAR SIMBOL ... xvi
DAFTAR LAMPIRAN ... xix
BAB 1 ... 1
PENDAHULUAN ... 1
1.1 Latar Belakang ... 1
1.2 Rumusan Masalah ... 2
1.3 Maksud dan Tujuan ... 3
1.4 Batasan Masalah... 3
1.5 Metodologi Penelitian ... 4
1.6 Sistematika Penulisan ... 5
BAB 2 ... 7
LANDASAN TEORI ... 7
2.1 Sejarah Singkat Tulisan Arab Melayu ... 7
2.2 Pelambangan Huruf Arab Melayu ... 7
2.3 Handwriting Recognition (Pengenalan Tulisan Tangan) ... 10
2.4 Citra Digital ... 11
2.5 Pengolahan Citra Digital ... 12
Jenis Citra ... 12 2.5.1
vi
2.6.2.1 Normalisasi chain code ... 17
2.7 Klasifikasi ... 18
Support Vector Machine (SVM) ... 18
2.7.1 SVM Pada Data Terpisah Secara Linear ... 19
2.7.2 Kasus Data yang Tidak Terpisah Secara Linear ... 21
2.7.3 Kernel Trick dan Non-Linear Classification pada SVM ... 22
2.7.4 Multiclass SVM ... 24
2.7.5 2.7.5.1 One-Against-All ... 25
2.7.5.2 One-Against-One ... 26
2.8 Pemrograman Berorientasi Objek ... 27
2.9 UML ... 28
2.10 Java Netbeans ... 33
BAB 3 ... 35
ANALISIS DAN PERANCANGAN SISTEM ... 35
3.1 Analisis Sistem ... 35
3.2 Analisis Masalah ... 35
Analisis Prosedur yang Sedang Berjalan ... 36
3.2.1 3.3 Analisis Sistem yang akan dibangun... 36
Ekstraksi Ciri (Feature Extraction) ... 38
3.3.1 3.3.1.1 Connected Component Labelling... 39
3.3.1.2 Posisi Titik Pada Huruf Arab Melayu... 55
vii
3.3.2.2 Proses Training ... 78
3.3.2.3 Proses Klasifikasi ... 84
3.4 Analisis Kebutuhan Sistem ... 89
Analisis Kebutuhan Non-Fungsional ... 89
3.4.1 3.4.1.1 Analisis Kebutuhan Perangkat Keras ... 89
3.4.1.2 Analisis Kebutuhan Perangkat Lunak... 90
Analisis Kebutuhan Fungsional ... 90
3.4.2 3.4.2.1 Use Case Diagram ... 90
3.4.2.2 Skenario Use Case ... 92
3.4.2.3 Activity Diagram ... 96 3.4.2.4 Sequence Diagram ... 106 3.4.2.5 Class Diagram ... 113 3.5 Perancangan Sistem ... 115 Perancangan Menu ... 115 3.5.1 Perancangan Antarmuka ... 116 3.5.2 Perancangan Pesan ... 119 3.5.3 3.5.3.1 Perancangan Pesan Tidak Ada Data Latih ... 119
3.5.3.2 Perancangan Pesan Menyimpan Data Latih ... 120
3.5.3.3 Perancangan Pesan Tidak Memilih Data Latih ... 120
3.5.3.4 Perancangan Pesan Tidak Ada Karakter ... 120
3.5.3.5 Perancangan Pesan Ketika Ingin Keluar Aplikasi ... 121
viii
Implementasi Perangkat Keras ... 123
4.1.1 Implementasi Perangkat Lunak ... 123
4.1.2 Implementasi Proses... 123
4.1.3 4.1.3.1 Tampilan Awal Aplikasi ... 124
4.1.3.2 Tampilan Setelah Menampilkan Data Latih ... 124
4.1.3.3 Tampilan Setelah Menulis Karakter Pada Area Menulis ... 125
4.1.3.4 Tampilan Aplikasi Hasil Pengenalan Karakter ... 126
4.1.3.5 Tampilan Tambah Data Latih ... 127
4.1.3.6 Tampilan Menu Bantuan ... 128
4.1.3.7 Tampilan Pesan Ketika Data Latih Disimpan... 128
4.1.3.8 Tampilan Pesan Ketika Hapus Data Latih ... 128
4.1.3.9 Tampilan Pesan Ketika Tidak Memilih Data Latih ... 129
4.1.3.10 Tampilan Pesan Ketika Tidak Ada Karakter ... 129
4.1.3.11 Tampilan Pesan Tidak Ada Data Latih ... 129
4.1.3.12 Tampilan Pesan Ketika Keluar Aplikasi ... 130
4.1.3.13 Tampilan Pesan Waktu Proses Identifikasi Karakter ... 130
4.2 Pengujian Sistem ... 131
BAB 5 ... 175
KESIMPULAN DAN SARAN ... 175
5.1 Kesimpulan ... 175
5.2 Saran ... 175
177
DAFTAR PUSTAKA
[1] Nugroho, A. S., Witarto, A. B., & Handoko, D. (2003). Support Vector Machine dan Aplikasinya Dalam Bioinformatika. Diakses Desember 19, 2014, dari http://www.ilmukomputer.com
[2] Shofwani, M. I. (2005). Mengenal Tulisan Arab Melayu. Yogyakarta: Adicita Karya Nusa.
[3] Eikvil, L. (1993). Optical Character Recognition. Norsk Regnesentral, 1- 33.
[4] Gonzales, R. C., & Woods, R. E. (2002). Digital Image Processing. USA: Prentice-Hall, In c.
[5] H.Izakian, S.A.Monadjemi, B.Tork Ladani, & K.Zamanifar. (2008). Multi- Font Farsi/Arabic Isolated Character Recognition Using Chain Codes. World Academy of Science, Engineering and Technology,Vol:2 2008-07- 27.
[6] Abdel-Badeeh, M. S., & Et, A. (2005). A Vertex Chain Code Approach For Image Recognition. Journal ICGST International Journal On Graphics, Vision And Image Processing, Vol.5, Issue 3.
[7] Himamunanto, A. R., & Gunawan, G. (2014). Algoritma Freeman Chain Code Untuk Pembelajaran Menulis Akasara Jawa . Yogyakarta: Universitas Kristen Immanuel.
[8] Kadir, A., & Susanto, A. (2013). Teori dan Aplikasi Pengolahan Citra. Yogyakarta: Andi.
[9] Khan, H. I., U.V, S., & D.S, S. K. (2013). Isolated Kannada Character Recognition Using Chain Code Features. Department of ECE, CIT.
[10] Kumar, N. (t.thn.). Binary and Multi-Class classification java
code. Diakses Maret 10, 2015, dari
https://sites.google.com/site/nirajatweb/home/technical_and_coding_stuff/ binary-and-multi-class-classification-java-code
[11] Mayoraz , E., & Alpydin, E. (t.thn.). Support Vector Machines for Multi-class Classification. Dalle Molle Institute for Perceptual Artificial Intelligence, 834-842.
[12] Munawar. (2005). Pemodelan Visual dengan UML. Yogyakarta: Graha Ilmu.
[13] Pressman, R. S. (2010). Software Engineering a practitioner’s approach. New York: McGraw-Hill.
[14] Prof. Majida Ali Abed. (t.thn.). Freeman Chain Code Contour Processing For Handwritten Isolated Arabic Characters Recognition. College of Computers Sciences & Mathematics, 1-12.
[15] Sadri, J., Suen, C. Y., & Bui, T. D. (2003). Application of Support Vector Machines for Recognition of Handwritten Arabic/Persian Digits. Centre for Pattern Recognition and Machine Intelligence (CENPARMI), 300-307.
[16] Sembiring, K. (2007). Penerapan Teknik Support VeCtor Machine Untuk Pendeteksian Intrusi Pada Jaringan. Bandung: ITB.
[17] Setiawan, W., Adi, K., & Sugiharto, A. (2012). Sistem Deteksi Retinopati Diabetik Menggunakan Support Vector Machine. Jurnal Sistem Informasi bisnis, 109-116.
[18] Syarief, M. (2012). Bermacam Project Java dengan IDE NetBeans. Yogyakarta: Andi.
[19] VAPNIK, V., & CORTES, C. (1995). Support-Vector Networks. Machine Learning, 274-297.
[20] Vaulin, S., Dayawati, R. N., & Wirayuda, T. A. (2009). Implementasi Dan Analisis Pengenalan Huruf Menggunakan Algoritma Berbasis Chain Code Dan K-Nearest Neighbor. Bandung: IT Telkom.
iii
KATA PENGANTAR
Dengan mengucapkan Syukur Alhamdulillah penulis memanjatkan puji syukur kehadirat Allah SWT yang atas berkat dan rahmat-Nya sehingga penulis dapat menyelsaikan tugas akhir yang berjudul PEMBANGUNAN APLIKASI
PENGENALAN AKSARA ARAB MELAYU MENGGUNAKAN
ALGORITMA FREEMAN CHAIN CODE DAN SUPPORT VECTOR
MACHINE (SVM) dapat diselesaikan dengan segala kekurangan, kelebihan dan
keterbatasannya. Keberhasilan penyusun dalam melaksanakan tugas akhir ini penulis banyak mendapatkan pengalaman berharga, bantuan dan bimbingan dari berbagai pihak.
Penulis mengucapkan terimakasih dan penghargaan setinggi tingginya kepada yang terhormat dan tercinta :
1. Allah SWT yang telah memberikan anugerah kekuatan, kesabaran, kesehatan serta telah mencurahkan rahmat dan hidayahNya sehingga penulis bisa menyelesaikan tugas akhir ini.
2. Almh. Mama dan Alm. Ayah yang telah memberikan perhatian, secara moril ataupun materil, cinta, kasih sayang, dorongan, nasihat serta doa yang tulus dan tanpa batas, serta kelurga tercinta yang selalu membantu memberi semangat baik moril ataupun materil serta doa.
3. Bapak Irawan Afrianto, S.T., M.T. selaku pembimbing , dosen penguji II dan Ketua Jurusan Teknik Informatika Fakultas Teknik dan Ilmu Komputer Unikom yang telah meluangkan banyak waktunya untuk membimbing dengan penuh kesabaran, ketulusan hati dan memberi masukan dalam penulisan tugas akhir ini dan selama jenjang perkuliahan. 4. Bapak Alif Finandhita, S.Kom., M.T. selaku dosen penguji I yang telah
memberikan banyak masukan dan dengan sabar mengoreksi laporan tugas akhir ini.
iv
5. Ibu Sufa’atin, S.T., M.Kom. selaku dosen wali dan penguji III yang telah memberikan saran serta kritiknya dalam penyempurnaan penulisan tugas akhir ini
6. Prof. Dr. H. Denny Kurniadie, Ir., M.Sc. selaku Dekan Fakultas Teknik dan Ilmu Komputer Universitas Komputer Indonesia.
7. Dr. Ir.Eddy Suryanto Soegoto, M.Sc, selaku Rektor Universitas Komputer Indonesia.
8. Kepada teman-temanku, seluruh mahasiswa Teknik Informatika UNIKOM, khususnya teman-teman IF-9 angkatan 2009 yang telah memberikan dukungan, nasihat, motivasi, doa dan pengalaman sehingga penulis bisa menyelesaikan tugas akhir ini.
9. Semua pihak yang telah membantu penulis sehingga penulis dapat menyelesaikan tugas akhir ini, terima kasih dan penghargaan yang setinggi tingginya.
Dengan segala keterbatasan yang penulis miliki, tugas akhir yang telah tersusun ini masih memiliki berbagai kekurangan dari segi bahasa, pemilihan kata, sumber data, isi pembahasan masalah dan lain-lain. Oleh karena itu, penulis mengharapkan kritik dan saran yang bersifat membangun dari berbagai pihak demi kebaikan masa yang akan datang agar menjadi lebih baik.
Demikian tugas akhir ini dibuat. Semoga dapat berguna di masa yang akan datang bagi penulis khususnya dan bagi pembaca pada umumnya.
Bandung, Juli 2015
BIODATA PENULIS
(RIWAYAT HIDUP)
Nama Lengkap : RAJU RIYANDA Nama Panggilan : Raju
Tempat & Tgl. Lahir : Duri, 15-Mei-1991 Agama : Islam
Jenis Kelamin : Laki-Laki Status : Belum Kawin Kebangsaan : Indonesia Kesehatan : Sangat Baik Tinggi Badan : 167 Cm Berat Badan : 67 Kg
Alamat Tetap : Jl. Pertanian, No.12, RT 06 / RW 02, Kel. Duri-Barat, Kec. Mandau, Kab. Bengkalis-RIAU
Alamat di Bandung : Jl.Sadang Tengah IV, No 13, RT 10 / RW 19, Kel.Sadang Tengah,Kec.Coblong - Bandung No. Telp : 085353537154
Email : [email protected]
Latar Belakang Pendidikan
Periode Sekolah/ Universitas Jurusan
1996-2002 SD Negeri 04 Babussalam Duri -
Pengalaman Organisasi
Spesifikasi Tempat
Tahun
Aktif dalam OSIS SMAS
Aktif dalam Himpunan Mahasiswa Teknik Informatika (HMIF) UNIKOM
SMAS IT MUTIARA UNIKOM
2004 2013
Pendidikan Non Formal/ Seminar
Spesifikasi Tempat
Tahun
Mengikuti Seminar Wintech “Trend IT 2011”
Mengikuti Seminar Kewarganegaraan “Proud To Be Indonesia : Generasi Kebanggan Bangsa”
Mengikuti Extra Large Workshop dalam rangka “Pemecahan Rekor Muri dengan Peserta Terbanyak dan Waktu Terlama Merakit dan Instalasi PC”
Mengikuti Seminar “Keamanan IT Nasional” Mengikuti Pelatihan Jurnalistik SCTV Mengikuti pelatihan be:logix “Oracle Database 11g-SQL Fundamental”
Pasteur Hyper Point, Bandung
UNIKOM, Bandung
UNIKOM, Bandung
POLTEK POS, Bandung UNPAD,Bandung UNIKOM,Bandung 2011 2012 2012 2011 2015 2013