PENERAPAN ALGORITMA EIGENFACE PADA SISTEM ABSENSI KARYAWAN BERBASIS WEBCAM SKRIPSI MAULINA SARI

Transkripsi

1 PENERAPAN ALGORITMA EIGENFACE PADA SISTEM ABSENSI KARYAWAN BERBASIS WEBCAM SKRIPSI MAULINA SARI PROGRAM STUDI SARJANA MATEMATIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010

2 PENERAPAN ALGORITMA EIGENFACE PADA SISTEM ABSENSI KARYAWAN BERBASIS WEBCAM SKRIPSI Diajukan utuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains MAULINA SARI PROGRAM STUDI SARJANA MATEMATIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010

3 PERSETUJUAN Judul : PENERAPAN ALGORITMA EIGENFACE PADA SISTEM ABSENSI KARYAWAN BERBASIS WEBCAM Kategori : SKRIPSI Nama : MAULINA SARI Nomor Induk Mahasiswa : 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 NIP Diketahui oleh: Departemen Matematika FMIPA USU Ketua, Dr. Saib Suwilo, M.Sc NIP

4 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

5 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.

6 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.

7 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.

8 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 Latar Belakang Perumusan Masalah Batasan Masalah Tinjauan Pustaka Tujuan Penelitian Kontribusi Penelitian Metode Penelitian 5 Bab 2. Landasan Teori Pengertian Citra Citra Optik Citra Analog Citra Digital Format File Citra Metode Pengenalan Wajah Proses Umum Pengenalan Wajah Konsep Eigenface Perhitungan Eigenface Principal Component Analysis Matriks Webcam 21 Bab 3. Pembahasan Sistem Absensi Berbasis Webcam Model Analisa Komponen Sistem Langkah Pengenalan Wajah Perhitungan Eigenface Konfigurasi Perangkat Keras Perancangan Sistem Diagram Konteks Data Flow Diagram Rancangan Antarmuka Pemakai (User Interface) 35

9 3.2.4 Rancangan Database Rancangan Entity Relationship (ER) Implementasi Sistem Tampilan Login Tampilan Menu Utama Tampilan Data Admin Tampilan Data Karyawan Tampilan Absensi Tampilan Laporan Absensi Tampilan About Tampilan Help Pengujian Sistem 44 Bab 4. Kesimpulan dan Saran Kesimpulan Saran 46 Daftar Pustaka 47 Lampiran

10 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

11 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