UNIVERSITAS BINA NUSANTARA

Transkripsi

1 UNIVERSITAS BINA NUSANTARA Program Studi Ganda Teknik Informatika Matematika Skripsi Sarjana Program Ganda Semester Ganjil 2003/2004 Jeffry Kusnadi NIM : Abstrak Saat ini kebutuhan akan informasi tentang seseorang sangat penting dan cukup sulit untuk diperoleh. Aplikasi pada bidang komputer yang membutuhkan informasi seperti ini antara lain adalah program aplikasi absensi, keamanan dan juga di bidang kriminal. Salah satu teknik untuk mendapatkan informasi tentang seseorang ini adalah dengan menggunakan teknik pengenalan wajah (face recognition). Banyak peneliti yang telah meneliti dan merancang program aplikasi pengenalan wajah dengan berbagai macam metode dengan masing-masing kekurangan dan kelebihannya. Tujuan penelitian ini adalah untuk merancang dan membangun sebuah sistem pengenalan wajah bagi komputer dengan memanfaatkan metode Eigenface serta menggunakan input berupa web-camera sehingga proses pengenalan wajah dapat berlangsung secara realtime. Dalam penelitian ini, penulis membuat program pengenalan wajah yang dimulai dari input citra hasil dari web-camera, mendapatkan karakteristik eigenface dari citra wajah tersebut dan sampai proses pengenalannya dengan melakukan pencocokan (similarity matching). Penelitian ini dilakukan dengan menggunakan dua buah metode, yaitu metode studi kepustakaan dan metode penelitian laboratorium. Setelah dilakukan pengujian, diperoleh hasil analisis bahwa sistem dapat mengenali sebagian besar citra wajah yang diuji. Beberapa kesalahan pengenalan terjadi karena subyek yang akan dikenali harus berada pada posisi yang sama dan orientasi yang sama dengan pada saat proses input. Kata kunci : Pengenalan wajah, Eigenface, Euclidean Distance, Web-camera.

2 KATA PENGANTAR Puji dan syukur kepada Tuhan Yang Maha Esa yang telah membimbing penulis dalam menyelesaikan skripsi yang berjudul Analisis dan Perancangan Sistem Pengenalan Wajah Menggunakan Web-Camera Dengan Metode Eigenface. Skripsi ini disusun untuk memenuhi syarat gelar penyelesaian studi Teknik Informatika dan Matematika S1 di Universitas Bina Nusantara. Dalam penyusunan skripsi ini penulis banyak mendapatkan bantuan serta dukungan moral dari berbagai pihak. Oleh karena itu, pada kesempatan ini penulis ingin menyampaikan terima kasih kepada : 1. Ibu Dr. Theresia Widia Suryaningsih selaku Rektor Universitas Bina Nusantara. 2. Bapak Prof. Dr. Gerardus Polla, M. App. Sc. selaku dekan fakultas MIPA, Bapak Ngarap Imanuel Manik, Drs., M.Kom. selaku Sekretaris Jurusan Matematika dan Statistika yang telah memberikan kesempatan, kepercayaan dan semangat serta dukungan bagi penulis dalam penyusunan skripsi ini. 3. Bapak Wikaria Gazali, S.Si, M.T., selaku Ketua Jurusan Matematika dan dosen pembimbing yang telah banyak menyediakan waktu, memberikan kepercayaan, kesempatan dan membimbing penulis dalam menyelesaikan skripsi ini. 4. Bapak Dr. Ir. Haryono Soeparno, M.Sc., selaku dosen pembimbing yang telah banyak menyediakan waktu, membantu, memberikan sumbangan

3 pemikiran, dan membimbing penulis dalam menyelesaikan masalahmasalah yang ditemui selama penulis menyusun skripsi ini. 5. Keluarga dari penulis yang memberikan dukungan baik secara moral maupun finansial untuk menyelesaikan skripsi ini. 6. Rekan-rekan kerja di Bubble.Net yang telah memberikan bantuan pikiran yang membangun dalam penyusunan skripsi ini. 7. Rekan-rekan mahasiswa yang secara langsung maupun tidak langsung telah memberikan dukungan kepada penulis. 8. Teman-teman lain yang tidak dapat penulis sebutkan satu persatu yang telah memberikan bantuan tidak ternilai selama penyusunan skripsi ini. Penulis juga menyadari bahwa skripsi ini masih belum sempurna, oleh karena itu dengan segala kerendahan hati, penulis sangat mengharapkan saran dan kritik untuk membangun skripsi ini. Akhir kata, penulis berharap agar skripsi ini dapat memberikan manfaat bagi semua pembaca dan semua pihak yang berkepentingan. Terima kasih. Jakarta, 30 Januari 2004 Penulis

4 DAFTAR ISI Halaman Judul... Halaman Pengesahan Hardcover... Halaman Pernyataan Dewan Penguji... Abstrak... Kata Pengantar... Daftar Isi... Daftar Tabel... Daftar Gambar... Daftar Lampiran... i ii iii iv v vii x xi xii BAB 1 PENDAHULUAN Latar Belakang Rumusan Rancangan Ruang Lingkup Tujuan dan Manfaat... 3 BAB 2 LANDASAN TEORI Definisi Citra, Pengolahan Citra dan Pengenalan Pola Computer Vision Eigenface Principal Component Analysis Euclidean Distance Borland Delphi... 12

5 2.7. Web-Camera Penelitian Relevan BAB 3 ANALISIS DAN PERANCANGAN Spesifikasi Rancangan Perancangan Program Aplikasi Penerapan Metode Eigenface dalam Pengenalan Wajah Modul-Modul yang Digunakan Modul Pengambilan Citra Modul Penghitungan Eigenface Modul Pengenalan Wajah Diagram Alir Modul Diagram Alir Modul Pengambilan Citra Diagram Alir Modul Penghitungan Eigenface Diagram Alir Modul Pengenalan Wajah Rancangan Layar Modul Rancangan Layar Modul Utama Rancangan Layar Modul Pengambilan Citra Rancangan Layar Modul Penghitungan Eigenfaces Rancangan Layar Modul Pengenalan Wajah Rancangan Layar Modul Keterangan BAB 4 PENGUJIAN PROGRAM DAN HASIL PENGUJIAN Spesifikasi Sistem Evaluasi Hasil Pengujian Program... 48

6 4.3 Keterbatasan Sistem BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA DAFTAR RIWAYAT HIDUP LAMPIRAN... L1

7 DAFTAR TABEL Tabel 4.1 Tabel Hasil Pengenalan Terhadap Citra yang Terdapat Pada Training Set Tabel 4.2 Tabel Hasil Pengenalan Terhadap Citra yang Tidak Terdapat Pada Training Set Tabel 4.3 Tabel Waktu Rata-Rata yang Dibutuhkan Dalam Melakukan Perhitungan Eigenfaces... 53

8 DAFTAR GAMBAR Gambar 3.1 Citra wajah yang digunakan dalam penelitian Gambar 3.2 Diagram Alir Modul Pengambilan Citra Gambar 3.3 Diagram Alir Modul Penghitungan Eigenfaces Gambar 3.4 Diagram Alir Modul Pengenalan Wajah Gambar 3.5 Rancangan Layar Form Utama Gambar 3.6 Rancangan Layar Form Pengambilan Citra Gambar 3.7 Rancangan Layar Form Pengambilan Citra Gambar 3.8 Rancangan Layar Form Pengenalan Wajah Gambar 3.9 Rancangan Layar Form About Gambar 4.1 Grafik Hasil Pengenalan Terhadap Citra yang Tidak Terdapat Pada Training Set Gambar 4.2 Grafik Waktu Rata-Rata yang Dibutuhkan Dalam Melakukan Perhitungan Eigenfaces... 54

9 DAFTAR LAMPIRAN Lampiran 1 Lampiran Source Code Program... Lampiran 2 Lampiran Cara Penggunaan Program... L1 L22