HALAMAN JUDUL PENGENALAN TANDA TANGAN MELALUI PENGOLAHAN CITRA DIGITAL DAN JARINGAN SARAF TIRUAN RADIAL BASIS FUNCTION

Transkripsi

1 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 : PROGRAM STUDI SISTEM INFORMASI FAKULTAS ILMU KOMPUTER UNIVERSITAS PELITA HARAPAN SURABAYA 2012

2 PERNYATAAN KEASLIAN KARYA TUGAS AKHIR Saya mahasiswa Program Studi Sistem Informasi, Fakultas Ilmu Komputer Universitas Pelita Harapan, Nama Mahasiswa : IGNATIUS RICARDO Nomor Pokok Mahasiswa : 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

3 PERSETUJUAN DOSEN PEMBIMBING TUGAS AKHIR PENGENALAN TANDA TANGAN MELALUI PENGOLAHAN CITRA DIGITAL DAN JARINGAN SARAF TIRUAN RADIAL BASIS FUNCTION Oleh : Nama : Ignatius Ricardo NPM : 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 Dekan Fakultas Ilmu Komputer (Andreas Jodhinata, S.Kom, M.Kom) (Prof. Dr. Ir. Kuswara Setiawan, M.T) iii

4 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 : 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) 2 Andreas Jodhinata, S.Kom, M.Kom. (Penguji II) 3 Hartarto Junaedi, S.Kom, M.Kom. (Penguji III), sebagai Ketua, sebagai Anggota, sebagai Anggota Surabaya, 22 Mei 2012 iv

5 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

6 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

7 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 ABSTRACT... Error! Bookmark not 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 1.1. Latar Belakang Masalah... Error! Bookmark not 1.2. Permasalahan... Error! Bookmark not 1.3. Ruang Lingkup... Error! Bookmark not 1.4. Tujuan Penelitian... Error! Bookmark not 1.5. Manfaat Penelitian... Error! Bookmark not 1.6. Sistematika Penulisan... Error! Bookmark not BAB II PENGOLAHAN CITRA DIGITAL... Error! Bookmark not 2.1. Citra... Error! Bookmark not 2.2. Pengolahan Citra Digital... Error! Bookmark not Pengabuan (Grayscale)... Error! Bookmark not Pengambangan (Thresholding)... Error! Bookmark not ix

8 Segmentasi (Segmentation)... Error! Bookmark not Normalisasi Ukuran (Size Normalization)Error! Bookmark not Thinning... Error! Bookmark not Region... Error! Bookmark not BAB III JARINGAN SARAF TIRUAN RADIAL BASIS FUNCTION... Error! Bookmark not 3.1. Kecerdasan Buatan (Artificial Intelligence)Error! Bookmark not 3.2. Jaringan Saraf Tiruan... Error! Bookmark not 3.3. Radial Basis Function... Error! Bookmark not 3.4. Algoritma Pelatihan Jaringan... Error! Bookmark not 3.5. Metode K-Mean... Error! Bookmark not BAB IV PENGENALAN TANDA TANGAN... Error! Bookmark not 4.1. Proses Pembentukan Sistem... Error! Bookmark not Pengabuan (Grayscale)... Error! Bookmark not Pengambangan (Thresholding)... Error! Bookmark not Segmentasi (Segmentation)... Error! Bookmark not Normalisasi Ukuran (Size Normalization)Error! Bookmark not Thinning... Error! Bookmark not Region... Error! Bookmark not Radial Basis Function... Error! Bookmark not 4.2. Desain Database... Error! Bookmark not 4.3. Desain Antarmuka... Error! Bookmark not Formulir Pelatihan (Input Form)... Error! Bookmark not Form Pengenalan (Recognize Form) Error! Bookmark not x

9 BAB V IMPLEMENTASI SISTEM... Error! Bookmark not 5.1. Implementasi Pengolahan Citra... Error! Bookmark not Fungsi Grayscale... Error! Bookmark not Fungsi Thresholding... Error! Bookmark not Fungsi Segmentation... Error! Bookmark not Fungsi Size Normalization... Error! Bookmark not Fungsi Thinning... Error! Bookmark not Fungsi Region... Error! Bookmark not 5.2. Implementasi Jaringan Saraf Tiruan Radial Basis Function... Error! Bookmark not 5.3. Implementasi Perangkat Keras (Hardware)Error! Bookmark not 5.4. Hasil Pengenalan Citra Tanda Tangan... Error! Bookmark not BAB VI KESIMPULAN DAN SARAN... Error! Bookmark not 6.1. Kesimpulan... Error! Bookmark not 6.2. Saran... Error! Bookmark not DAFTAR PUSTAKA... Error! Bookmark not LAMPIRAN xi

10 DAFTAR GAMBAR Gambar 2.1 Penomoran Piksel Algoritma Zhang-SuenError! Bookmark not Gambar 4.1 Bagan Alur Pembentukan Sistem... Error! Bookmark not Gambar 4.2 Hasil Pengolahan Citra Digital... Error! Bookmark not Gambar 4.3 Ilustrasi Pembagian Wilayah (Region) CitraError! Bookmark not Gambar 4.4 Topologi Jaringan Saraf Tiruan Radial Basis Function... Error! Bookmark not Gambar 4.5 Desain Database (Entity Relationship Diagram)Error! Bookmark not Gambar 4.6 Formulir Pelatihan (Input Form)... Error! Bookmark not Gambar 4.7 Formulir Pengenalan (Recognize Form)Error! Bookmark not xii

11 DAFTAR SEGMEN PROGRAM Segmen Program 5.1 Fungsi Grayscale... Error! Bookmark not Segmen Program 5.2 Fungsi Otsu... Error! Bookmark not Segmen Program 5.3 Fungsi Thresholding... Error! Bookmark not Segmen Program 5.4 Fungsi Segmentation... Error! Bookmark not Segmen Program 5.5 Fungsi SizeNormalization... Error! Bookmark not Segmen Program 5.6 Fungsi Thinning... Error! Bookmark not Segmen Program 5.7 Fungsi Nay8... Error! Bookmark not Segmen Program 5.8 Fungsi CrossingIndex... Error! Bookmark not Segmen Program 5.9 Fungsi Region... Error! Bookmark not Segmen Program 5.10 Fungsi kmeans... Error! Bookmark not Segmen Program 5.11 Fungsi Gaussian... Error! Bookmark not xiii

12 DAFTAR TABEL Tabel 5.1 Hasil Pengujian... Error! Bookmark not xiv

13 DAFTAR LAMPIRAN LAMPIRAN A CITRA SAMPEL SETIAP RESPONDENA-Error! not Bookmark LAMPIRAN B CONTOH CITRA YANG DIUJIKAN BESERTA NILAI HASIL UJI... B-Error! Bookmark not xv