PERANCANGAN PERANGKAT LUNAK PENGENALAN WAJAH DENGAN METODE EIGENFACE SKRIPSI MUHAMMAD SYUKUR HUTAGALUNG

Transkripsi

1 PERANCANGAN PERANGKAT LUNAK PENGENALAN WAJAH DENGAN METODE EIGENFACE SKRIPSI MUHAMMAD SYUKUR HUTAGALUNG PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

2 PERANCANGAN PERANGKAT LUNAK PENGENALAN WAJAH DENGAN METODE EIGENFACE SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer MUHAMMAD SYUKUR HUTAGALUNG PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

3 PERSETUJUAN Judul : PERANCANGAN PERANGKAT LUNAK PENGENALAN WAJAH DENGAN METODE EIGENFACE Kategori : SKRIPSI Nama : MUHAMMAD SYUKUR HUTAGALUNG Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen : ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (Fasilkom-TI) UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan,28 Agustus 2014 Pembimbing 2 Pembimbing 1 Amer Sharif,S.Si,M.Kom M.Andri Budiman B,ST,McompSc,MEM NIP Diketahui/Disetujui oleh Departemen Ilmu Komputer Fasilkom-TI USU Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 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

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

6 Akhirnya penulis berharap, semoga skripsi ini dapat bermanfaat bagi pribadi penulis, keluarga, masyarakat, organisasi dan negara. Medan, 28 Agustus 2014 Penulis M.Syukur Htg

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

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

9 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 Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian Sistematika Penulisan 4 Bab 2 Landasan Teori Pengertian Citra Pengolahan Citra Mode Warna Pengenalan Pola SubsistemManajemenBasisModel Eigenface Perhitungan Eigenface Principal Component Analysis (PCA) Database Microsoft Visual Studio Bahasa Pemrograman C# Webcam Penelitian Relevan 20 Bab 3 Analisis dan Perancangan Sistem Analisis Permasalahan Analisis Proses Pengenalan Wajah Flowchart Proses Pelatihan Flowchart Proses Pengenalan Data Flow Diagram (DFD) Diagram Konteks / DFD Level DFD Level 1 28

10 3.5.3 DFD Level Perancangan Antarmuka (Interface) Rancangan Tampilan Utama Rancangan Tampilan Proses Pelatihan Wajah Rancangan Tampilan Proses Pengenalan Wajah 35 Bab 4 Implementasi dan Pengujian Implementasi Sistem Pengujian Sistem Tampilan Halaman Utama Tampilan Proses Pelatihan Citra Wajah Tampilan Proses Pengenalan Citra Wajah 43 Bab 5 Kesimpulan dan Saran Kesimpulan Saran 46 Daftar Pustaka 47

11 DAFTAR TABEL No. Keterangan Hal. 3.1 Spesifikasi Proses Diagram Konteks / DFD Level Spesifikasi Proses DFD Level Spesifikasi Proses DFD Level 2 Proses Pelatihan Foto Wajah Spesifikasi Proses DFD Level 2 Proses Pengenalan Foto Wajah 31

12 DAFTAR GAMBAR No. Keterangan Hal. 2.1 Kombinasi Warna RGB Citra Hasil Proses Eigenfaces Flowchart Proses Pelatihan Flowchart Proses Pengenalan Diagram Konteks / DFD Level DFD Level 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 45