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