Pengembangan Aplikasi Presensi Sidik Jari dengan menggunakan Alihragam Wavelet dan Jarak Euclidean di Dinas Pendidikan Kabupaten Wonogiri SKRIPSI Disusun sebagai salah satu syarat menyelesaikan Jenjang Strata I pada Program Studi Teknik Informatika Fakultas Komunikasi dan Informatika Universitas Muhammadiyah Surakarta Oleh : RANDI GUSTAMA PUTRA L200100076 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS KOMUNIKASI DAN INFORMATIKA UNIVERSITAS MUHAMMADIYAH SURAKARTA 2014 i
ii
iii
DAFTAR KONTRIBUSI Dengan ini saya menyatakan bahwa skripsi ini tidak terdapat karya yang pernah diajukan untuk memperoleh gelar kesarjanaan di suatu Perguruan Tinggi, dan sepanjang pengetahuan saya juga tidak terdapat karya atau pendapat yang pernah ditulis atau diterbitkan oleh orang lain kecuali yang secara tertulis diacu dalam naskah ini dan disebutkan dalam daftar pustaka. Berikut saya sampaikan daftar kontribusi dalam penyusunan skripsi : 1. Perancangan program aplikasi ini dengan bantuan internet dan buku yang dilampirkan pada daftar pustaka. 2. Program aplikasi yang saya gunakan untuk mempuat Aplikasi ini ialah Delphi 2010 dan menggunakan database MySQL. 3. Saya menggunakan PC (Personal Computer) dengan spesifikasi Processor AMD Phenom II X4 B55, 3.20 GHz. 4. Desain tampilan yang digunakan dalam aplikasi ini didapat dari komponen yang sudah ada pada Delphi RAD Studio 2010. 5. Untuk pengambilan sidikjari penulis menggunakan alat yaitu U are U fingerprint reader 4500. iv
v
MOTTO Jika semua berawal dari niat, maka awali niat itu dengan doa Jadikan doa dan usaha untuk jalan mencapai tujuan (Penulis) Jangan jadikan kegagalan sebagai sebab untuk menyerah, tapi jadikan kegagalan untuk acuan menjadi yang terbaik (Penulis) Tetap bersyukur dan teruslah merasa cukup atas segala anugrah dan nikmat yang diberikan Allah S.W.T (Penulis) Perjuangkan jika memang benar, terus melangkah menuju kebaikan dan kebenaran (Penulis) vi
PERSEMBAHAN Sujud syukur kehadirat Allah SWT, atas segala rahmat, nikmat, dan hidayahnya Yang telah diberikan selama ini. Kedua orang tua ku tercinta, Bapak Saryono dan Ibu Mulyati yang telah memberikan Doa restunya. Terima kasih ata segala curahan kasih sayang dan pengorbanannya selama ini. Kakak ku Destine Grant Bramansta dan Bristan Pamungkas yang telah memberikan dukungan dan bimbingan. Nuning Rusi Astuti yang telah memberi motifasi, dukungan, dan selalu mendo akan saya. Teman - teman ku Syaiful, Dimas, Yulian Adi, Emha, Yusuf, Muchlisin, Ari, Tiyan yang telah bersama kemana saja dalam keadaan susah dan senang, dan selalu memberikan motifasi untuk menyelesaikan tugas akhir ini. Keluarga besar Teknik Informatika UMS, atas semua hal yang telah diberikan. vii
KATA PENGANTAR Segala puji syukur kami panjatkan kehadirat ALLAH SWT. Yang telah melimpahkan rahmat dan hidayah-nya sehingga penulis dapat menyelesaikan skripsi ini dengan judul Pengembangan Aplikasi Presensi Sidik Jari dengan menggunakan Alihragam Wavelet dan Jarak Euclidean di Dinas Pendidikan Kabupaten Wonogiri. Penulis menyadari bahwa skripsi ini masih jauh dari kesempurnaan, oleh karena itu kritik saran yang membangun dari berbagai pihak sangat penulis harapkan demi perbaikan-perbaikan ke depan. Terwujudnya skripsi ini tidak lepas dari bantuan berbagai pihak. Oleh karena itu dalam kesempatan ini penulis ingin mengucapkan terima kasih yang sebesarbesarnya kepada : 1. Bapak Husni Thamrin, S.T, MT., Ph.D. selaku Dekan Fakultas Komunikasi dan Informatika Universitas Muhammadiayah Surakarta. 2. Bapak Dr. Heru Supriyono, S.T., M.Sc. selaku Ketua Jurusan Teknik Informatika Universitas Muhammadiayah Surakarta. 3. Bapak Aris Rakhmadi, ST,. M.Eng. selaku pembimbing akademik yang telah memberikan bekal ilmu, pengarahan, bimbingan saran serta motivasi selama penulis menimba ilmu di Fakultas Komunika dan Informatika UMS. 4. Hernawan Sulistyanto, ST,. M.Eng. selaku pembimbing I yang telah memberikan bimbingan, dan pengarahan kepada penulis sehingga dapat menyelesaikan tugas akhir ini. viii
5. Segenap dosen dan karyawan prodi Teknik Informatika atas bantuan dan ilmu yang diberikan kepada penulis selama masa perkuliahan hingga dinyatakan mendapat gelar Strata 1. 6. Kepada karyawan Dinas Pendidikan Kabupaten Wonogiri yang telah membantu dalam mengisi kuesioner. 7. Kepada orang tua yang selalu memberikan do a, semangat, motivasi dan pengorbanan dengan tiada hentinya kepada penulis. 8. Kakaku Destine Grant Bramansta yang selalu memberikan bimbingan dan arahan kepada penulis. 9. Semua pihak yang tidak bisa disebutkan satu-persatu yang telah membantu hingga terselesainya skripsi ini. Akhirnya penulis berharap semoga skripsi ini berguna bagi semua pihak dan bermanfaat bagi penulis khususnya dan pembaca pada umumnya dalam menambah pengetahuan dan wawasan ilmu. Surakarta,. Penulis ix
DAFTAR ISI HALAMAN JUDUL.. i HALAMAN PERSETUJUAN.. ii HALAMAN PENGESAHAN... iii DAFTAR KONTRIBUSI.. iv MOTTO. vi PERSEMBAHAN. vii KATA PENGANTAR.. viii DAFTAR ISI. x DAFTAR TABEL... xv DAFTAR GAMBAR. xvi ABSTRAKSI xix BAB I PENDAHULUAN.. 1 1.1 Latar Belakang... 1 1.2 Tujuan Penelitian... 2 1.3 Batasan Masalah 2 1.4 Manfaat Penelitian. 3 1.5 Sistematika Penelitian... 4 BAB II TINJAUAN PUSTAKA 7 2.0 Telaah penelitian 7 2.1 Dasar Teori 8 2.1.1 Wavelet 8 x
2.1.2 Jarak Euclidean 9 2.1.3 Delphi.. 9 2.1.3.1 Delphi 2010. 10 2.1.3.2 Kegunaan Delphi. 10 2.1.3.3 Keunggulan Delphi. 11 2.1.3.4 Component, Property, Method, Event... 11 2.1.4 My SQL. 13 2.1.5 Jenis Citra... 17 2.1.5.1 Citra Biner 17 2.1.5.2 Citra Grayscale 17 2.1.6 Format File Citra. 18 2.1.7 Citra Digital. 24 2.1.8 Jenis Sidik Jari 25 2.1.8.1 Whorl 26 2.1.8.2 Arch.. 26 2.1.8.3 Loop. 27 a. Loop Umum (Common Loop). 28 b. Loop Memusat (Radial Loop) 28 c. Double Loop. 28 2.1.9 Thresholding... 29 2.1.10 Penapisan / Filtering. 30 xi
2.1.11 Ekestraksi ciri 31 BAB III Metode Penelitian 33 3.1 Alat dan Bahan.. 33 3.1.1 Kebutuhan Perangkat Keras.. 33 3.1.2 Kebutuhan Perangkat Lunak. 33 3.2 Alur Penelitian.. 34 3.2.1 Perancangan Sistem.. 34 3.2.1.1 Diagram Alir Perancangan Sistem. 34 3.2.1.2 Diagram Arus Data. 35 3.2.2 Perancangan Basis Data 38 3.2.2.1 Relasi Antar Tabel.. 39 3.2.2.2 Tahapan proses pengenalan sidikjari... 40 1. Proses pengolahan citra sidikjari awal 40 2. Penapisan / Filtering 42 3. Ekstraksi Ciri 43 3.3 Rancangan Program 50 BAB IV Implementasi dan Pembahasan Sistem. 57 4.1 Hasil Implementasi 57 4.1.1 Aplikasi Administrator Absensi. 57 1. Tampilan Awal Aplikasi. 57 2. Login. 58 a. Form Login 58 xii
b. Login Sukses. 58 c. Login Gagal.. 59 3. Menu Absensi Setelah Login 59 4. Menu Admin.. 60 5. Submenu Rekap Harian. 60 a. Form Log Absensi... 60 b. PrintPreview Laporan Absensi Pegawai. 61 6. Laporan Absensi Pegawai. 62 a. Form Laporan Absensi Pegawai 62 b. Printpriview Laporan Absensi Pegawai. 63 7. Laporan Absensi 63 a. Form Laporan Absensi.. 63 b. Printpriview Laporan Absensi 64 8. Rekap Absensi 65 a. Form Rekap Absensi.. 65 b. Printpriview Rekap Absensi.. 66 9. Submenu Data Pegawai / Karyawan. 66 a. Tambah Pegawai Baru 66 b. Data Pegawai.. 68 10. Jadwal. 68 a. Input Jadwal. 69 b. Data Jadwal.. 69 xiii
4.1.2 Aplikasi Absensi User.. 70 4.2 Pengujian Sistem di Dinas Pendidikan.. 71 4.2.1 Blackbox 71 4.2.2 Wavelet Transform (Haar Wavelet).. 76 1. Proses pengolahan awal citra sidikjari 76 2. Hasil Threshold 77 3. Perhitungan Wavelet Transformation. 77 4. Proses perhitungan fingerprint 78 5. Cari distance minimum antara image test dan image awal. 78 4.3 Manual Instalation 79 4.4 Pembahasan.. 85 4.4.1 Akurasi 85 4.4.2 Kemudahan Aplikasi. 87 4.5 Analisa dan Pembahasan 92 1. Kelebihan 92 2. Kekurangan. 92 BAB V KESIMPULAN DAN SARAN 93 5.1 Kesimpulan.. 94 5.2 Saran 95 DAFTAR PUSTAKA LAMPIRAN xiv
DAFTAR TABEL Tabel 2.1 Nama event dan Nama method. 13 Tabel 3.1 Jadwal.. 38 Tabel 3.2 Pegawai 38 Tabel 3.3 Absensi. 39 Tabel 3.4 User.. 39 Tabel 4.1 Pengujian fingerprint absen dan tingkat keberhasilan 86 Tabel 4.2 Tabel hasil pengisian angket pegawai.. 87 Tabel 4.3 Tabel jumlah skoring pegawai dinas 89 xv
DAFTAR GAMBAR Gambar 2.0 Citra Biner. 17 Gambar 2.1 Citra Grayscale.. 18 Gambar 2.2 Jenis Sidikjari Whorl... 26 Gambar 2.3 Jenis Sidikjari Arch.. 27 Gambar 2.4 Jenis Sidikjari Loop.. 27 Gambar 3.1 Diagram Alir Sistem. 34 Gambar 3.2 Diagram Konteks.. 35 Gambar 3.3 DAD Level 0 36 Gambar 3.4 DAD Level 1 Pengolahan Data Master 37 Gambar 3.5 DAD Level 1 Laporan.. 37 Gambar 3.6 Relasi Antar Tabel 39 Gambar 3.7 Flowchart.. 40 Gambar 3.8 Proses thresholding.. 41 Gambar 3.9 Tampilan menu general 50 Gambar 3.10 Tampilan menu master.. 51 Gambar 3.11 Tampilan menu pegawai 52 Gambar 3.12 Input data pegawai. 53 Gambar 3.13 Isi menu rekap absensi 54 Gambar 3.14 Isi menu rekap absensi date 55 Gambar 3.15 isi menu dari rekap absensi month. 56 Gambar 4.1 Tampilan awal aplikasi. 87 xvi
Gambar 4.2 Form Login. 58 Gambar 4.3 Pesan Login Sukses. 58 Gambar 4.4 Pesan Login Gagal.. 59 Gambar 4.5 Menu absensi setelah login.. 59 Gambar 4.6 Menu Admin 60 Gambar 4.7 Form laporan absensi 61 Gambar 4.8 Printpreview laporan absensi pegawai 62 Gambar 4.9 Form laporan absensi pegawai. 62 Gambar 4.10 Printpreview laporan absensi pegawai.. 63 Gambar 4.11 Form laporan absensi rekap bulanan pegawai.. 64 Gambar 4.12 Printpreview laporan rekap bulanan pegawai absensi.. 64 Gambar 4.13 Form rekap presentase absensi.. 65 Gambar 4.14 Printpreview rekap presensentase absensi... 66 Gambar 4.15 Tambah pegawai baru 67 Gambar 4.16 Data pegawai.. 68 Gambar 4.17 Input jadwal 69 Gambar 4.18 Data jadwal 70 Gambar 4.19 Absensi dengan sidikjari 71 Gambar 4.20 Gambar Proses pengolahan citra image. 76 Gambar 4.21 Hasil dari threshold... 77 Gambar 4.22 Perhitungan haar wavelet. 77 Gambar 4.23 Proses perhitungan fingerprint test 78 xvii
Gambar 4.24 Proses identifikasi dengan input fingerprint test.. 78 Gambar 4.25 Isi Folder SIM Absensi. 79 Gambar 4.26 Tampilan awal instalasi program xampp-win32.. 80 Gambar 4.27 Tampilan akhir instalasi program xampp-win32. 80 Gambar 4.28 Tampilan controlpanel program xampp-win32 81 Gambar 4.29 Tampilan controlpanel program xampp-win32 setelah diatur. 82 Gambar 4.30 Tampilan awal MySQL admin.. 82 Gambar 4.31 Membuat database baru dengan nama absensi... 83 Gambar 4.32 Database absensi berhasil dibuat.. 83 Gambar 4.33 Tampilan lembar kerja SQL. 84 Gambar 4.34 Tampilan tabel dalam database absensi 84 Gambar 4.35 Program absensi 85 xviii
ABSTRAKSI Sampai saat ini, sudah banyak digunakan fingerprint sebagai alat untuk absensi. Oleh karena itu dibutuhkan suatu penelitian yang dapat mempermudah seseorang dalam mengidentifikasi sidik jari. Untuk mempermudah dibutuhkan teknik atau metode yang dapat mengenali citra/gambar sidik jari dan akan mengidentifikasi pemilik sidik jari. Proses pengenalan sidik jari dimulai dari akuisisi data citra, pengolahan gambar, dan dekomposisi proses dengan transformasi wavelet. Transformasi wavelet mengunakan citra yang ditangkap oleh fingerprint reader yang menghasilkan gambar citra, kemudian dilakukan perhitungan energi dari setiap sidik jari dari dekomposisi wavelet yang sudah dihitung dan akan disimpan dalam database. Proses selanjutnya citra sidik jari yang ditangkap fingerprint reader akan dicocokkan dengan citra yang ada pada database. Hasil dari identifikasi sidik jari diambil dari perbandingan vektor ciri masukan dengan vektor ciri basis data yang diambil dari jarak Euclidian paling kecil. Penelitian dilakukan dengan menggunakan transformasi wavelet yaitu wavelet haar. Uji coba menggunakan 40 gambar sidikjari dari 10 responden, masing-masing responden mempunyai 4 citra sidik jari yang telah disimpan dan tiga kali melakukan absensi. Setelah dilakukan pengujian metode transformasi wavelet dengan menggunakan wavelet haar menunjukan hasil tingkat kebenaran yaitu sekitar 80%. Kurangnya persentase keakurasian pengenalan sidik jari dikarenakan terkadang masih terdapat kesalahan dalam pengenalan sidik jari. Kata kunci: wavelet, sidik jari, absensi, jarak euclidean xix