PENERAPAN ALGORITMA EIGENFACE PADA SISTEM ABSENSI KARYAWAN BERBASIS WEBCAM SKRIPSI MAULINA SARI 060823011 PROGRAM STUDI SARJANA MATEMATIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010
PENERAPAN ALGORITMA EIGENFACE PADA SISTEM ABSENSI KARYAWAN BERBASIS WEBCAM SKRIPSI Diajukan utuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains MAULINA SARI 060823011 PROGRAM STUDI SARJANA MATEMATIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010
PERSETUJUAN Judul : PENERAPAN ALGORITMA EIGENFACE PADA SISTEM ABSENSI KARYAWAN BERBASIS WEBCAM Kategori : SKRIPSI Nama : MAULINA SARI Nomor Induk Mahasiswa : 060823011 Program Studi : SARJANA (S1) MATEMATIKA Departemen Fakultas : MATEMATIKA : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan, Juli 2010 Pembimbing II Pembimbing I Drs. Marwan Harahap, M.Eng Drs. Bambang Irawan, M.Sc NIP. 19461225 197403 1 001 NIP. 19470421 197603 1 001 Diketahui oleh: Departemen Matematika FMIPA USU Ketua, Dr. Saib Suwilo, M.Sc NIP. 19640109 198803 1 004
PERNYATAAN PENERAPAN ALGORITMA EIGENFACE PADA SISTEM ABSENSI KARYAWAN BERBASIS WEBCAM SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Juli 2010 MAULINA SARI 060823011
PENGHARGAAN Puji dan syukur penulis panjatkan kepada Allah SWT, dengan limpahan dan karunia- Nya kertas kajian ini berhasil diselesaikan dalam waktu yang telah ditetapkan. Ucapan terima kasih penulis sampaikan kepada Drs. Bambang Irawan, M.Sc dan Drs. Marwan Harahap, M.Eng selaku pembimbing pada penyelesaian skripsi ini yang telah memberikan panduan dan penuh kepercayaan kepada penulis untuk menyempurnakan kajian ini. Panduan ringkas, padat dan professional telah diberikan kepada penulis agar penulis dapat menyelesaikan tugas ini. Ucapan terima kasih juga ditujukan kepada Ketua dan Sekretaris Departemen Matematika FMIPA USU Dr. Saib Suwilo, M.Sc dan Drs. Henry Rani Sitepu, M.Si, Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam, semua dosen pada Departemen Matematika FMIPA USU, Pegawai di FMIPA USU, dan rekan-rekan kuliah. Akhirnya, tidak terlupakan kepada kedua orang tua dan semua ahli keluarga dan rekan terdekat penulis yang selama ini memberikan bantuan dan dorongan yang diperlukan. Semoga Allah SWT memberikan balasan yang layak.
ABSTRAK Face recognition atau pengenalan wajah adalah salah satu teknologi biometrik yang telah banyak diaplikasikan dalam sistem keamanan selain pengenalan retina mata, pengenalan sidik jari dan iris mata. Dalam implementasinya, pengenalan wajah karyawan dengan menggunakan sebuah webcam untuk menangkap wajah seseorang kemudian dibandingkan dengan wajah sebelumnya yang telah disimpan di dalam database tertentu. Tugas akhir ini membahas tentang algoritma yang diperlukan agar komputer dapat mengenali dan mengidentifikasi suatu wajah testing yang diinputkan berdasarkan wajah training yang telah diinput sebelumnya. Pada tahap awal wajah training dan testing akan dimasukkan ke tahap pre-processing. Setelah itu akan dicari feature pada wajah training dan testing dengan menggunakan metode Principal Component Analysis, sedangkan untuk pengidentifikasian digunakan Algoritma Eigenface.
ABSTRACT Face recognition is a biometric technology that is used in security sistem beside retina recognition, fingerprint and iris recognition. In it s implementation, the employee s face recognition with a webcam to catch someone face and then compare it with the face who has been saved in a certain database. The final project discusses about algorithm which computer needs to recognize and to identify a testing face that is input into program, based on training faces that have already been presented before. First step, training faces and testing faces will be presented to pre-processing phase. After that, Principal Component Analysis will find features from training faces and testing faces, then Eigenface Algorithm is used to identify testing faces.
DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv v vi vii ix x Bab 1. Pendahuluan 1 1.1 Latar Belakang 1 1.2 Perumusan Masalah 2 1.3 Batasan Masalah 3 1.4 Tinjauan Pustaka 3 1.5 Tujuan Penelitian 4 1.6 Kontribusi Penelitian 4 1.7 Metode Penelitian 5 Bab 2. Landasan Teori 6 2.1 Pengertian Citra 6 2.1.1 Citra Optik 6 2.1.2 Citra Analog 6 2.1.3 Citra Digital 7 2.2 Format File Citra 8 2.3 Metode Pengenalan Wajah 9 2.3.1 Proses Umum Pengenalan Wajah 12 2.3.2 Konsep Eigenface 13 2.3.3 Perhitungan Eigenface 15 2.4 Principal Component Analysis 17 2.5 Matriks 19 2.6 Webcam 21 Bab 3. Pembahasan 24 3.1 Sistem Absensi Berbasis Webcam 24 3.1.1 Model Analisa Komponen Sistem 24 3.1.2 Langkah Pengenalan Wajah 25 3.1.3 Perhitungan Eigenface 26 3.1.4 Konfigurasi Perangkat Keras 32 3.2 Perancangan Sistem 33 3.2.1 Diagram Konteks 34 3.2.2 Data Flow Diagram 34 3.2.3 Rancangan Antarmuka Pemakai (User Interface) 35
3.2.4 Rancangan Database 36 3.2.5 Rancangan Entity Relationship (ER) 38 3.3 Implementasi Sistem 38 3.3.1 Tampilan Login 39 3.3.2 Tampilan Menu Utama 39 3.3.3 Tampilan Data Admin 40 3.3.4 Tampilan Data Karyawan 40 3.3.5 Tampilan Absensi 42 3.3.6 Tampilan Laporan Absensi 42 3.3.7 Tampilan About 43 3.3.8 Tampilan Help 44 3.4 Pengujian Sistem 44 Bab 4. Kesimpulan dan Saran 45 4.1 Kesimpulan 45 4.2 Saran 46 Daftar Pustaka 47 Lampiran
DAFTAR TABEL Halaman Tabel 2.1 Hubungan Antara Bit Per Pixel dengan Jumlah Warna Maksimum pada Bitmap 10 Tabel 3.1 tadmin 38 Tabel 3.2 tkaryawan 38 Tabel 3.3 tabsensi 39
DAFTAR GAMBAR Halaman Gambar 2.1 Citra Fungsi Dua Variabel 8 Gambar 2.2 Citra Wajah 13 Gambar 2.3 Citra Pelatihan 15 Gambar 2.4 Citra Mean 15 Gambar 2.5 Citra Hasil Proses Eigenface 16 Gambar 2.6 Proses Perhitungan Eigenface 17 Gambar 2.7 Webcam 23 Gambar 3.1 Model Analisa Komponen Sistem 26 Gambar 3.2 Langkah Untuk Proses Pengenalan Wajah 28 Gambar 3.3 Citra Wajah yang Paling Mirip dengan Citra Testface 34 Gambar 3.4 Konfigurasi Perangkat Keras 35 Gambar 3.5 Diagram Konteks 36 Gambar 3.6 DAD Level-1 37 Gambar 3.7 Rancangan Entity Relationship 40 Gambar 3.8 Tampilan Login 41 Gambar 3.9 Tampilan Menu Utama 42 Gambar 3.10 Tampilan Data Admin 42 Gambar 3.11 Tampilan Data Karyawan 43 Gambar 3.12 Tampilan Absensi 44 Gambar 3.13 Tampilan Laporan Absensi 45 Gambar 3.14 Tampilan About 45 Gambar 3.15 Tampilan Help 46 Gambar 3.16 Pengujian Pemasukan Data Karyawan 46 Gambar 3.17 Pengujian Pemasukan Data Absensi 47