PERANCANGAN PERANGKAT LUNAK PENGENALAN WAJAH DENGAN METODE EIGENFACE
SKRIPSI MUHAMMAD SYUKUR HUTAGALUNG 071401078
PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014
Universitas Sumatera Utara
PERANCANGAN PERANGKAT LUNAK PENGENALAN WAJAH DENGAN METODE EIGENFACE
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer MUHAMMAD SYUKUR HUTAGALUNG 071401078
PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014
Universitas Sumatera Utara
PERSETUJUAN
Judul
Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas
: PERANCANGAN PERANGKAT LUNAK PENGENALAN WAJAH DENGAN METODE EIGENFACE : SKRIPSI : MUHAMMAD SYUKUR HUTAGALUNG : 071401078 : SARJANA (S1) ILMU KOMPUTER : ILMU KOMPUTER : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (Fasilkom-TI) UNIVERSITAS SUMATERA UTARA
Diluluskan di Medan,28 Agustus 2014 Komisi Pembimbing : Pembimbing 2
Amer Sharif,S.Si,M.Kom
Pembimbing 1
M.Andri Budiman B,ST,McompSc,MEM NIP. 197510082008011011
Diketahui/Disetujui oleh Departemen Ilmu Komputer Fasilkom-TI USU Ketua,
Dr. Poltak Sihombing, M.Kom NIP. 199203171991021001
Universitas Sumatera Utara
PERNYATAAN PERANCANGAN PERANGKAT LUNAK PENGENALAN WAJAH DENGAN METODE EIGENFACE SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 28 Agustus 2014
MUHAMMAD SYUKUR HUTAGALUNG NIM. 071401078
Universitas Sumatera Utara
PENGHARGAAN
Segala puji dan syukur kepada Allah SWT yang senantiasa melimpahkan rahmat dan karunia-Nya kepada penulis sehingga skripsi ini dapat selesai dalam waktu yang telah ditetapkan. Skripsi ini merupakan salah satu syarat wajib diselesaikan guna meraih gelar sarjana komputer padajurusan S1 Ilmu Komputer Universitas Sumatera Utara. Adapun judul yang diangkat penulis adalah “Prancangan perangkat lunak pengenalan wajah dengan metode eigenface”. Terima kasih penulis sampaikan kepada semua pihak yang telah membantu penulis dalam menyelesaikan skripsi ini baik secara langsung maupun tidak langsung. Dalam kesempatan ini penulis mengucapkan terima kasih yang sebesar-besarnya kepada : 1.Ketua Jurusan S1 Ilmu Komputer Bapak Dr. Poltak Sihombing, M.Kom.Bapak Muhammad Andri Budiman, ST, M.CompSc, MEM dan Bapak Amer Sharif,S.Si, M.Kom selaku pembimbing yang telah membimbing dan memberikan panduan dan penuh kepercayaan kepada penulis untuk menyelesaikan skripsi ini. 2. Dosen penguji Bapak Dr. Poltak Sihombing, M.Kom dan Bapak Drs. Marihat Situmorang,M.Kom yang telah memberikan panduan ringkas, padat dan profesional kepada penulis guna penyempurnaan skripsi ini. 3. Sekertaris Jurusan S1 Ilmu Komputer, Ibu Maya Silvi Lydia, B.Sc, M.Sc., Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi beserta para pegawai/staff S1 Ilmu Komputer. 4. Keluarga tercinta, kepada ayahanda dan ibunda tercinta, Drs.H.Maulana Hutagalung dan Hj.Murni Idawani Dalimunthe yang sangat luar biasa sabar,tidak henti-hentinya mendukung dan mendoakan penulis serta memberikan motivasi dan dukungan baik secara moril dan materil. 5. Sahabat yang selalu membantu dan menjadi teman diskusi penulis dalam menyelesaikan skripsi ini diantaranya Takdir tarigan,Eka Patma Rahmansyah S.Kom, Alpiriyandi S.Kom, ahmad syawqi ,yogi aditya putra,indra dongoran,subardi,reza affandi,ardinsyahputra,para anggota RCS dan Rekan-rekan mahasiswa Program Studi S1 Ilmu Komputer pada umumnya dan angkatan 2007 pada khususnya yang telah memberikan dukungan moril dalam penyusunan skripsi ini.
Penulis menyadari bahwa dalam penyelesaian skripsi ini masih jauh dari sempurna. Untuk itu, penulis sangat mengharapkan kritik dan saran guna penyempurnaan dimasa mendatang.
Universitas Sumatera Utara
Akhirnya penulis berharap, semoga skripsi ini dapat bermanfaat bagi pribadi penulis, keluarga, masyarakat, organisasi dan negara.
Medan, 28 Agustus 2014 Penulis
M.Syukur Htg
Universitas Sumatera Utara
ABSTRAK
Sistem pengenalan wajah adalah sistem berbasis komputer yang mampu mengenali karakteristik individu baik secara karakteristik fisiologi maupun karakteristik perilaku untuk mengenali atau mengidentifikasi suatu individu. Pengenalan wajah banyak dikembangkan karena memiliki tingkat kenyamanan dan penerimaan yang tinggi, serta merupakan bagian dari pengenalan pola dengan masukkan berupa citra wajah. Penelitian ini bertujuan untuk merancang sebuah sistem yang dapat mengenali sebuah wajah menggunakan metode eigenfaces. Data yang digunakan oleh sistem berupa foto close up dari bagian muka, dan foto inilah yang akan diinformasikan ke sistem untuk dikenali, sehingga apabila terdapat sebuah foto lain dari orang yang sama diinputkan ke sistem, maka secara otomatis sistem dapat mengenali orang tersebut. Metode penelitian yang akan dilakukan dengan menganalisa dan merancang sebuah program aplikasi untuk mensimulasikan kebenaran hipotesa. Pengujian sistem ini dilakukan dengan mencocokkan foto wajah yang diinputkan dengan foto wajah yang disimpan di database, sehingga sistem dapat mengidentifikasi foto wajah tersebut. KataKunci : Face Recognition, Image Processing, Eigenfaces, PCA, Eucledean Distance, Face Detection.
Universitas Sumatera Utara
DESIGNING SOFTWARE OF FACE RECOGNITION WITH EIGENFACE METHOD ABSTRACT
Face recognition system is a computer-based system capable of identifying both physical and behaviour characteristic of one individual. Face recognition has been widely developed because of its comfortability and high acceptance, and as part of pattern recognition with face visual as input. The purpose of this research is to design a system that will recognize faces using the Eigenfaces Method. Data used in the system is a full face close-up photograph. This photo will be inputted to the system to be recognized, so if there is another photo from the same person inputted to the system, it will automatically recognized. The method in this research will be conducted by analyzing and designing an application to simulate a hypothesis. The testing in this system will be done by matching the inputted face with the face stored in the database, then the system will be able to identify the face. Keyword: Face Recognition, Image Processing, Eigenfaces, PCA, Eucledean Distance, Face Detection.
Universitas Sumatera Utara
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 Latar Belakang 1.2 Rumusan Masalah 1.3 Batasan Masalah 1.4 Tujuan Penelitian 1.5 Manfaat Penelitian 1.6 Metode Penelitian 1.7 Sistematika Penulisan
1 1 2 2 3 3 3 4
Bab 2
Landasan Teori 2.1 Pengertian Citra 2.1.1 Pengolahan Citra 2.1.2 Mode Warna 2.1.3 Pengenalan Pola 2.1.4 SubsistemManajemenBasisModel 2.2 Eigenface 2.2.1 Perhitungan Eigenface 2.3 Principal Component Analysis (PCA) 2.4 Database 2.5 Microsoft Visual Studio 2.6 Bahasa Pemrograman C# 2.7 Webcam 2.8 Penelitian Relevan
6 6 6 7 8 8 10 11 13 15 17 18 18 20
Bab 3
Analisis dan Perancangan Sistem 3.1 Analisis Permasalahan 3.2 Analisis Proses Pengenalan Wajah 3.3 Flowchart Proses Pelatihan 3.4 Flowchart Proses Pengenalan 3.5 Data Flow Diagram (DFD) 3.5.1 Diagram Konteks / DFD Level 0 3.5.2 DFD Level 1
21 21 22 25 26 27 27 28
Universitas Sumatera Utara
3.5.3 DFD Level 2 3.6 Perancangan Antarmuka (Interface) 3.6.1 Rancangan Tampilan Utama 3.6.2 Rancangan Tampilan Proses Pelatihan Wajah 3.6.3 Rancangan Tampilan Proses Pengenalan Wajah
29 32 32 33 35
Bab 4
Implementasi dan Pengujian 4.1 Implementasi Sistem 4.2 Pengujian Sistem 4.2.1 Tampilan Halaman Utama 4.2.2 Tampilan Proses Pelatihan Citra Wajah 4.2.3 Tampilan Proses Pengenalan Citra Wajah
38 38 38 38 40 43
Bab 5
Kesimpulan dan Saran 5.1 Kesimpulan 5.2 Saran
46 46 46
Daftar Pustaka
47
Universitas Sumatera Utara
DAFTAR TABEL
No. 3.1 3.2 3.3 3.4
Keterangan Spesifikasi Proses Diagram Konteks / DFD Level 0 Spesifikasi Proses DFD Level 1 Spesifikasi Proses DFD Level 2 Proses Pelatihan Foto Wajah Spesifikasi Proses DFD Level 2 Proses Pengenalan Foto Wajah
Hal. 28 29 30 31
Universitas Sumatera Utara
DAFTAR GAMBAR
No.
Keterangan
Hal.
2.1 2.2
Kombinasi Warna RGB Citra Hasil Proses Eigenfaces
8 12
3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 3.9 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 4.9 4.10 4.11
Flowchart Proses Pelatihan Flowchart Proses Pengenalan Diagram Konteks / DFD Level 0 DFD Level 1 DFD Level 2 Proses Pelatihan Foto Wajah DFD Level 2 Proses Pengenalan Foto Wajah Rancangan Tampilan Utama Rancangan Tampilan Halaman Proses Pelatihan Wajah Rancangan Tampilan Halaman Proses Pengenalan Wajah Tampilan Halaman Utama Menu Utama Tampilan Menu Pilihan pada Menu Utama Tampilan Halaman Menu Training Wajah Tampilan Proses Pengambilan Wajah Orang Tampilan Proses Pengisian Biodata Tampilan Konfirmasi Awal Proses Training Tampilan Konfirmasi Akhir Proses Training Tampilan Halaman Proses Pengenalan Wajah Tampilan Proses Pengambilan Wajah Orang Tampilan Hasil Akhir dari Proses Pengenalan Wajah
25 26 27 28 30 31 33 34 36 39 39 40 40 41 42 42 43 43 44 45
Universitas Sumatera Utara
