SKRIPSI
HALAMAN JUDUL
PENGENALAN TANDA TANGAN
MELALUI PENGOLAHAN CITRA DIGITAL DAN
JARINGAN SARAF TIRUAN RADIAL BASIS FUNCTION
Ditulis untuk memenuhi sebagian persyaratan akademik guna memperoleh gelar Sarjana Komputer Strata Satu
Oleh :
NAMA : IGNATIUS RICARDO NPM : 081220080022
PROGRAM STUDI SISTEM INFORMASI FAKULTAS ILMU KOMPUTER UNIVERSITAS PELITA HARAPAN
SURABAYA 2012
ii
PERNYATAAN KEASLIAN KARYA TUGAS AKHIR
Saya mahasiswa Program Studi Sistem Informasi, Fakultas Ilmu Komputer Universitas Pelita Harapan,
Nama Mahasiswa : IGNATIUS RICARDO
Nomor Pokok Mahasiswa : 08120080022
Jurusan : SISTEM INFORMASI
Dengan ini menyatakan bahwa karya tugas akhir yang saya buat dengan judul “PENGENALAN TANDA TANGAN MELALUI PENGOLAHAN CITRA DIGITAL DAN JARINGAN SARAF TIRUAN RADIAL BASIS FUNCTION” adalah :
1) Dibuat dan diselesaikan sendiri, dengan menggunakan hasil kuliah, tinjauan lapangan dan buku–buku serta jurnal acuan yang tertera di dalam referensi pada karya tugas akhir saya.
2) Bukan merupakan duplikasi karya tulis yang sudah dipublikasikan atau yang pernah dipakai untuk mendapatkan gelar sarjana di universitas lain, kecuali pada bagian–bagian sumber informasi dicantumkan dengan cara referensi yang semestinya.
3) Bukan merupakan karya terjemahan dari kumpulan buku atau jurnal acuan yang tertera di dalam referensi pada karya tugas akhir saya.
Kalau terbukti saya tidak memenuhi apa yang telah dinyatakan di atas, maka karya tugas akhir ini batal.
Surabaya, 3 Mei 2012 Yang membuat pernyataan
iii
PERSETUJUAN DOSEN PEMBIMBING
TUGAS AKHIR
“PENGENALAN TANDA TANGAN MELALUI PENGOLAHAN CITRA DIGITAL
DAN JARINGAN SARAF TIRUAN RADIAL BASIS FUNCTION”
Oleh :
Nama : Ignatius Ricardo
NPM : 08120080022
Program Studi : Sistem Informasi
Telah diperiksa dan disetujui untuk diajukan dan dipertahankan dalam Sidang Tugas Akhir guna memperoleh gelar Sarjana Komputer Strata Satu pada Program Studi Sistem Informasi, Fakultas Ilmu Komputer Universitas Pelita Harapan, Surabaya, Jawa Timur.
Surabaya, 10 Mei 2012 Menyetujui : Pembimbing Skripsi
(Prof. Dr. Ir. Kuswara Setiawan, M.T.)
Ketua Program Studi Sistem Informasi
(Andreas Jodhinata, S.Kom, M.Kom)
Dekan Fakultas Ilmu Komputer
iv
PERSETUJUAN TIM PENGUJI TUGAS AKHIR
Pada hari Selasa, 22 Mei 2012 telah diselenggarakan Sidang Tugas Akhir untuk memenuhi sebagian persyaratan akademik guna memperoleh gelar Sarjana Komputer Strata Satu pada Program Studi Sistem Informasi, Fakultas Ilmu Komputer, Universitas Pelita Harapan Surabaya, atas nama :
Nama : Ignatius Ricardo
NPM : 08120080022
Program Studi : Sistem Informasi Fakultas : Ilmu Komputer
termasuk ujian Tugas Akhir yang berjudul “PENGENALAN TANDA TANGAN MELALUI PENGOLAHAN CITRA DIGITAL DAN JARINGAN SARAF TIRUAN RADIAL BASIS FUNCTION” oleh tim penguji yang terdiri dari :
Nama Penguji Jabatan dalam Tim Penguji
Tanda Tangan
1 Prof. Dr. Ir. Kuswara Setiawan, M.T. (Penguji I)
, sebagai Ketua _______________
2 Andreas Jodhinata, S.Kom, M.Kom. (Penguji II)
, sebagai Anggota _______________
3 Hartarto Junaedi, S.Kom, M.Kom. (Penguji III)
, sebagai Anggota _______________
vii
KATA PENGANTAR
Puji syukur kepada Tuhan Yesus Kristus atas berkat dan rahmat-Nya maka penyusunan laporan tugas akhir yang berjudul “PENGENALAN TANDA TANGAN MELALUI PENGOLAHAN CITRA DIGITAL DAN JARINGAN SARAF TIRUAN RADIAL BASIS FUNCTION” ini dapat terselesaikan dengan baik. Tugas akhir ini ditujukan untuk memenuhi sebagian pesyaratan akademik guna memperoleh gelar Sarjana Komputer Strata Satu Universitas Pelita Harapan, Surabaya.
Pada kesempatan ini, diucapkan terima kasih kepada semua pihak yang telah mendukung dan membantu selama proses pendidikan hingga laporan ini dapat terselesaikan, yakni:
Prof. Dr. Ir. Kuswara Setiawan M.T, selaku Dekan Falkutas Ilmu Komputer dan Dosen Pembimbing dalam pembuatan tugas akhir. Andreas Jodhinata, S.Kom., M.Kom., selaku Ketua Program Studi
Sistem Informasi yang telah mendukung dalamm penyelesaian tugas akhir.
David Sundoro, S.T, M.MT, selaku Dosen Penasehat Akademik yang telah membimbing selama masa pendidikan.
Kiswono Prayogo S.Kom. dan Cahyadi Lugito S.Kom. yang telah memberikan masukan dan bimbingan dalam pembuatan tugas akhir. Para dosen dan staff Universitas Pelita Harapan, Surabaya yang telah
membimbing dan membantu selama masa perkuliahan.
Lippo Group yang telah memberikan saya beasiswa sehingga saya mendapat kesempatan untuk menjalani pendidikan di Universitas Pelita Harapan, Surabaya.
Papa, Mama, Ko Rico, dan Dea yang telah menjadi semangat saya dan yang telah dengan segala upaya berjuang agar saya dapat menjalani pendidikan di Universitas Pelita Harapan, Surabaya.
Jayanti Wenas beserta keluarga yang telah mendukung, menemani, dan menjadi motivasi saya selama ini.
viii Teman-teman seperjuangan James Wijaya, Mikael Yoga, Jeffrey Ferrari Lukman, Gradytama Elkana, Steven Rahardja, Cindy Dhedha, Linda Caroline, Agustinus Aruna, Sanlyana Purwanto, Pek Aldyth, Gina, Rhema, Vina, Livianto, Juan Salao, Febrianto Limex, Budianto Rinda, Angelina, Elysia dan teman-teman Jurusan Sistem Informasi lainnya.
Beatrice Kerenhapukh beserta keluarga yang telah membantu pembuatan skripsi ini dan telah menjadi keluarga selama saya menjalani studi di Universitas Pelita Harapan, Surabaya.
Teman-teman yang mendukung dalam suka maupun duka: Alexander Christian, Hendrik Yulius Pian, Ni Made Riyan Purnamasari, Ni Made Eny, Yunus Biu, Chomacho, Hanna Loise Panjaitan, Novialina, Asyerina, Bayu Pidekso, dan teman-teman istimewa lainnya yang tidak dapat disebutkan satu per satu.
Teman-teman Himpunan Mahasiswa Jurusan Sistem Informasi dan Majelis Perwakilan Mahasiswa Universitas Pelita Harapan, Surabaya yang telah memberikan pengalaman berorganisasi.
Kepada semua responden yang telah bersedia memberikan tanda tangannya untuk pengujian sistem ini.
Semua pihak terkait yang telah membantu pembuatan tugas akhir ini.
Semoga tugas akhir ini dapat bermanfaat bagi semua orang dan saran perbaikan selalu dinantikan.
Surabaya, Mei 2012
ix
DAFTAR ISI
HALAMAN JUDUL ... i
PERNYATAAN KEASLIAN KARYA TUGAS AKHIR ... ii
PERSETUJUAN DOSEN PEMBIMBING TUGAS AKHIR ... iii
PERSETUJUAN TIM PENGUJI TUGAS AKHIR ... iv
ABSTRAK ... Error! Bookmark not defined. ABSTRACT ... Error! Bookmark not defined. KATA PENGANTAR ... vii
DAFTAR ISI ... ix
DAFTAR GAMBAR ... xii
DAFTAR SEGMEN PROGRAM ... xiii
DAFTAR TABEL... xiv
DAFTAR LAMPIRAN ... xv BAB I PENDAHULUAN ... Error! Bookmark not defined. 1.1. Latar Belakang Masalah ... Error! Bookmark not defined. 1.2. Permasalahan ... Error! Bookmark not defined. 1.3. Ruang Lingkup ... Error! Bookmark not defined. 1.4. Tujuan Penelitian ... Error! Bookmark not defined. 1.5. Manfaat Penelitian ... Error! Bookmark not defined. 1.6. Sistematika Penulisan ... Error! Bookmark not defined. BAB II PENGOLAHAN CITRA DIGITAL... Error! Bookmark not defined.
2.1. Citra ... Error! Bookmark not defined. 2.2. Pengolahan Citra Digital ... Error! Bookmark not defined. 2.2.1. Pengabuan (Grayscale) ... Error! Bookmark not defined. 2.2.2. Pengambangan (Thresholding) ... Error! Bookmark not defined.
x 2.2.3. Segmentasi (Segmentation) ... Error! Bookmark not defined. 2.2.4. Normalisasi Ukuran (Size Normalization)Error! Bookmark not defined.
2.2.5 Thinning ... Error! Bookmark not defined. 2.2.6. Region ... Error! Bookmark not defined. BAB III JARINGAN SARAF TIRUAN RADIAL BASIS FUNCTION .... Error! Bookmark not defined.
3.1. Kecerdasan Buatan (Artificial Intelligence)Error! Bookmark not defined.
3.2. Jaringan Saraf Tiruan ... Error! Bookmark not defined. 3.3. Radial Basis Function ... Error! Bookmark not defined. 3.4. Algoritma Pelatihan Jaringan ... Error! Bookmark not defined. 3.5. Metode K-Mean... Error! Bookmark not defined. BAB IV PENGENALAN TANDA TANGAN... Error! Bookmark not defined.
4.1. Proses Pembentukan Sistem ... Error! Bookmark not defined. 4.1.1. Pengabuan (Grayscale) ... Error! Bookmark not defined. 4.1.2. Pengambangan (Thresholding) ... Error! Bookmark not defined. 4.1.3. Segmentasi (Segmentation) ... Error! Bookmark not defined. 4.1.4. Normalisasi Ukuran (Size Normalization)Error! Bookmark not defined.
4.1.5. Thinning ... Error! Bookmark not defined. 4.1.6. Region ... Error! Bookmark not defined. 4.1.7. Radial Basis Function ... Error! Bookmark not defined. 4.2. Desain Database ... Error! Bookmark not defined. 4.3. Desain Antarmuka ... Error! Bookmark not defined. 4.3.1. Formulir Pelatihan (Input Form) ... Error! Bookmark not defined. 4.3.2. Form Pengenalan (Recognize Form) Error! Bookmark not defined.
xi BAB V IMPLEMENTASI SISTEM ... Error! Bookmark not defined. 5.1. Implementasi Pengolahan Citra ... Error! Bookmark not defined.
5.1.1. Fungsi Grayscale ... Error! Bookmark not defined. 5.1.2. Fungsi Thresholding... Error! Bookmark not defined. 5.1.3. Fungsi Segmentation ... Error! Bookmark not defined. 5.1.4. Fungsi Size Normalization ... Error! Bookmark not defined. 5.1.5. Fungsi Thinning ... Error! Bookmark not defined. 5.1.6. Fungsi Region... Error! Bookmark not defined. 5.2. Implementasi Jaringan Saraf Tiruan Radial Basis Function ... Error! Bookmark not defined.
5.3. Implementasi Perangkat Keras (Hardware)Error! Bookmark not defined.
5.4. Hasil Pengenalan Citra Tanda Tangan .... Error! Bookmark not defined. BAB VI KESIMPULAN DAN SARAN... Error! Bookmark not defined.
6.1. Kesimpulan ... Error! Bookmark not defined. 6.2. Saran ... Error! Bookmark not defined. DAFTAR PUSTAKA ... Error! Bookmark not defined. LAMPIRAN
xii
DAFTAR GAMBAR
Gambar 2.1 Penomoran Piksel Algoritma Zhang-SuenError! Bookmark not defined.
Gambar 4.1 Bagan Alur Pembentukan Sistem ... Error! Bookmark not defined. Gambar 4.2 Hasil Pengolahan Citra Digital ... Error! Bookmark not defined. Gambar 4.3 Ilustrasi Pembagian Wilayah (Region) CitraError! Bookmark not defined.
Gambar 4.4 Topologi Jaringan Saraf Tiruan Radial Basis Function ... Error! Bookmark not defined.
Gambar 4.5 Desain Database (Entity Relationship Diagram)Error! Bookmark not defined.
Gambar 4.6 Formulir Pelatihan (Input Form) ... Error! Bookmark not defined. Gambar 4.7 Formulir Pengenalan (Recognize Form)Error! Bookmark not defined.
xiii
DAFTAR SEGMEN PROGRAM
Segmen Program 5.1 Fungsi Grayscale ... Error! Bookmark not defined. Segmen Program 5.2 Fungsi Otsu ... Error! Bookmark not defined. Segmen Program 5.3 Fungsi Thresholding ... Error! Bookmark not defined. Segmen Program 5.4 Fungsi Segmentation ... Error! Bookmark not defined. Segmen Program 5.5 Fungsi SizeNormalization ... Error! Bookmark not defined. Segmen Program 5.6 Fungsi Thinning... Error! Bookmark not defined. Segmen Program 5.7 Fungsi Nay8... Error! Bookmark not defined. Segmen Program 5.8 Fungsi CrossingIndex ... Error! Bookmark not defined. Segmen Program 5.9 Fungsi Region ... Error! Bookmark not defined. Segmen Program 5.10 Fungsi kMeans... Error! Bookmark not defined. Segmen Program 5.11 Fungsi Gaussian... Error! Bookmark not defined.
xiv
DAFTAR TABEL
xv
DAFTAR LAMPIRAN
LAMPIRAN A CITRA SAMPEL SETIAP RESPONDENA-Error! Bookmark not defined.
LAMPIRAN B CONTOH CITRA YANG DIUJIKAN BESERTA NILAI HASIL UJI ... B-Error! Bookmark not defined.