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
NAMA NPM
Oleh : : IGNATIUS RICARDO : 081220080022
PROGRAM STUDI SISTEM INFORMASI FAKULTAS ILMU KOMPUTER UNIVERSITAS PELITA HARAPAN SURABAYA 2012
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
(IGNATIUS RICARDO)
ii
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
Dekan Fakultas
Sistem Informasi
Ilmu Komputer
(Andreas Jodhinata, S.Kom, M.Kom) (Prof. Dr. Ir. Kuswara Setiawan, M.T)
iii
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
Tanda Tangan
Tim Penguji
1
Prof. Dr. Ir. Kuswara Setiawan, M.T.
, sebagai Ketua
_______________
, sebagai Anggota
_______________
, sebagai Anggota
_______________
(Penguji I) 2
Andreas Jodhinata, S.Kom, M.Kom. (Penguji II)
3
Hartarto Junaedi, S.Kom, M.Kom. (Penguji III)
Surabaya, 22 Mei 2012
iv
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.
vii
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
Ignatius Ricardo
viii
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.
ix
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.
x
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
xi
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.
xii
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.
xiii
DAFTAR TABEL Tabel 5.1 Hasil Pengujian ...................................... Error! Bookmark not defined.
xiv
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.
xv
