Human Face Detection by using eigenface method for various pose of human face

dokumen-dokumen yang mirip
SISTEM PENDETEKSI WAJAH MANUSIA PADA CITRA DIGITAL (PROPOSAL SKRIPSI) diajukan oleh. NamaMhs NIM: XX.YY.ZZZ. Kepada

BAB IV HASIL PENELITIAN DAN PEMBAHASAN. 4.1 Pengembangan Sistem Pengenalan Wajah 2D

BAB II TINJAUAN PUSTAKA. menggunakan PCA, kemudian penelitian yang menggunakan algoritma Fuzzy C-

BAB 3 PERANCANGAN SISTEM

PENGENALAN WAJAH DENGAN METODE ADJACENT PIXEL INTENSITY DIFFERENCE QUANTIZATION TERMODIFIKASI

Pengenalan Bentuk Wajah Manusia Pada Citra Menggunakan Metode Fisherface

BAB 2 LANDASAN TEORI

SISTEM PENGENALAN WAJAH MENGGUNAKAN WEBCAM UNTUK ABSENSI DENGAN METODE TEMPLATE MATCHING

Pendahuluan. Praktikum Pengantar Pengolahan Citra Digital Departemen Ilmu Komputer Copyright 2008 All Rights Reserved

BAB IV IMPLEMENTASI DAN EVALUASI. implementasi dan evaluasi yang dilakukan terhadap perangkat keras dan

BAB 3 PROSEDUR DAN METODOLOGI

Sistem Pengenal Wajah Manusia untuk Personalisasi Perintah pada Robot

Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Institut Teknologi Sepuluh Nopember Surabaya

PENGENALAN WAJAH MENGGUNAKAN ALGORITMA EIGENFACE DAN EUCLIDEAN DISTANCE

BAB 2 LANDASAN TEORI

Program Aplikasi Komputer Pengenalan Angka Dengan Pose Jari Tangan Sebagai Media Pembelajaran Interaktif Anak Usia Dini

BAB I PENDAHULUAN. telinga, wajah, infrared, gaya berjalan, geometri tangan, telapak tangan, retina,

BAB 2 LANDASAN TEORI

BAB I PENDAHULUAN. 1.1 Latar Belakang

BAB 3 PEMBAHASAN. 3.1 Sistem Absensi Berbasis Webcam

SISTEM VERIFIKASI ONLINE MENGGUNAKAN BIOMETRIKA WAJAH

FACE RECOGNITION MENGGUNAKAN METODE TWO- DIMENSIONAL PRINCIPAL COMPONENTS ANALYSIS (2DPCA) ABSTRAK

PENGENALAN WAJAH MANUSIA DENGAN METODE PRINCIPLE COMPONENT ANALYSIS (PCA)

UJI KINERJA FACE RECOGNITION MENGGUNAKAN EIGENFACES

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. keakuratan dari penglihatan mesin membuka bagian baru dari aplikasi komputer.

BAB 3 ANALISIS DAN PERANCANGAN

Verifikasi Citra Wajah Menggunakan Metode Discrete Cosine Transform Untuk Aplikasi Login

Jurnal String Vol.1 No.2 Tahun 2016 ISSN : PRINCIPAL COMPONENT ANALYSIS UNTUK SISTEM PENGENALAN WAJAH DENGAN MENGGUNAKAN METODE EIGENFACE

Pengenalan Wajah dengan Metode Subspace LDA (Linear Discriminant Analysis)

SISTEM PENGENALAN WAJAH DENGAN METODE EIGENFACE DAN JARINGAN SYARAF TIRUAN (JST)

Hasil Ekstraksi Algoritma Principal Component Analysis (PCA) untuk Pengenalan Wajah dengan Bahasa Pemograman Java Eclipse IDE

ANALISIS KOMPONEN UTAMA MENGGUNAKAN METODE EIGENFACE TERHADAP PENGENALAN CITRA WAJAH

BAB III METODE PENELITIAN. dan bahan, agar mendapatkan hasil yang baik dan terstruktur. Processor Intel Core i3-350m.

BAB 1 PENDAHULUAN. Sistem Pakar (Expert System), Jaringan Saraf Tiruan (Artificial Neural Network), Visi

PENGAMAN RUMAH DENGAN SISTEM FACE RECOGNITION SECARA REAL TIME MENGGUNAKAN METODE PRINCIPAL COMPONENT ANALYSIS

BAB 1 PENDAHULUAN. Dalam bidang animasi, motion capture adalah salah satu cara yang dipakai para

BAB II LANDASAN TEORI. Kamera web (singkatan dari web dan camera) merupakan sebuah media

Implementasi Pengenalan Citra Wajah dengan Algoritma Eigenface pada Metode Principal Component Analysis (PCA)

BAB II TINJAUAN PUSTAKA

ABSTRAK. Kata kunci: Citra wajah manusia, Principal Component Analysis (PCA), Eigenfaces, Euclidean Distance. ABSTRACT

Pengenalan wajah dengan algorithma Eigen Face Oleh: Hanif Al Fatta

Implementasi Principal Component Analysis (PCA) Untuk Pengenalan Wajah Manusia

BAB III ANALISIS DAN PERANCANGAN SISTEM

Principal Component Analysis

PEMANFAATAAN BIOMETRIKA WAJAH PADA SISTEM PRESENSI MENGGUNAKAN BACKPROPAGATION NEURAL NETWORK

PROTOTYPE PENGENALAN WAJAH MELALUI WEBCAM DENGAN MENGGUNAKAN ALGORITMA PRICIPAL COMPONENT ALAYSIS (PCA) DAN LINIER DISCRIMINANT ANALYSIS (LDA)

BAB 1 PENDAHULUAN 1-1

SISTEM PINTU OTOMATIS BERDASARKAN PENGENALAN WAJAH MENGGUNAKAN METODE NEAREST FEATURE LINE

PERANCANGAN DAN PEMBUATAN APLIKASI UNTUK MENDETEKSI UANG LOGAM DENGAN METODE EUCLIDEAN

Algoritma Kohonen dalam Mengubah Citra Graylevel Menjadi Citra Biner

BAB I PENDAHULUAN. 1.1 Latar Belakang

PENGENALAN WAJAH DENGAN METODE TEMPLATE MATCHING SEBAGAI SISTEM STARTER SEPEDA MOTOR BERBASIS MIKROKONTROLER ATMEGA 16 Oleh : Margito Hermawan

LAPORAN PENELITIAN DOSEN MUDA. Sistem Identifikasi Teroris Dengan Pelacakan Dan Pengenalan Wajah

BAB IV ANALISA DAN PERANCANGAN

Calculati Alfi Jannati Mujiono Pembimbing : Dr. Singgih Jatmiko, SSi., MSc

APLIKASI PENGENALAN DAUN UBI JALAR UNTUK JENIS UBI JALAR UNGU, MERAH, PUTIH DAN KUNING MENGGUNAKAN METODE PRINCIPAL COMPONENT ANALYSIS

BAB I PENDAHULUAN. dengan memanfaatkan ciri wajah yang telah tersimpan pada database atau wajah

RANCANGAN AWAL SISTEM PRESENSI KARYAWAN STMIK BANJARBARU DENGAN PENDEKATAN EIGENFACE ALGORITHM

BAB 2 LANDASAN TEORI

BAB 4 HASIL DAN PEMBAHASAN

BAB III PERANCANGAN SISTEM

BAB III METODOLOGI PENELITIAN. Desain penelitian ini mengacu pada tahapan proses yang ada pada sistem

BAB 1 PENDAHULUAN 1.1 Latar Belakang

BAB I PENDAHULUAN 1.1. Latar Belakang Masalah

BAB 1 PENDAHULUAN. Manusia memiliki insting untuk berinteraksi satu sama lain demi mencapai

SISTEM PENDUKUNG KEPUTUSAN PENERIMAAN KARYAWAN MELALUI PENGENALAN CITRA WAJAH MENGGUNAKAN ALGORITMA EIGENFACE

IMPLEMENTASI DAN EVALUASI

BAB 3 ANALISIS DAN PERANCANGAN SISTEM

Pengenalan Citra Wajah Sebagai Identifier Menggunakan Metode Principal Component Analysis (PCA)

IMPLEMENTASI METODE SPEED UP FEATURES DALAM MENDETEKSI WAJAH

PERANCANGAN PENDETEKSI WAJAH DENGAN ALGORITMA LBP (LOCAL BINARY PATTERN) BERBASIS RASPBERRY PI

BAB III PERANCANGAN DAN IMPLEMENTASI SISTEM

JURNAL TEODOLITA. VOL. 14 NO. 1, Juni 2013 ISSN DAFTAR ISI

BAB 3 PERANCANGAN SISTEM

PENGENALAN POLA BENTUK BUNGA MENGGUNAKAN PRINCIPLE COMPONENT ANALYSIS DAN K-NN

PENDAHULUAN. Latar Belakang

KAMERA PENDETEKSI GERAK MENGGUNAKAN MATLAB 7.1. Nugroho hary Mindiar,

BAB 3. ANALISIS dan RANCANGAN. eigenfaces dan deteksi muka dengan color thresholding akan mempunyai proses

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

Journal of Control and Network Systems

BAB II LANDASAN TEORI

BAB 2 LANDASAN TEORI

BAB 3 ANALISA DAN PERANCANGAN

BAB I PENDAHULUAN. satu bagian sistem biometrika adalah face recognition (pengenalan wajah). Sistem

APLIKASI IDENTIFIKASI ISYARAT TANGAN SEBAGAI PENGOPERASIAN E-KIOSK

ANALISA PENGUKURAN SIMILARITAS BERDASARKAN JARAK MINIMUM PADA PENGENALAN WAJAH 2D MENGGUNAKAN DIAGONAL PRINCIPAL COMPONENT ANALYSIS

BAB II LANDASAN TEORI

Implementasi Metode Hough Transform Pada Citra Skeletonisasi Dengan Menggunakan MATLAB 7.6. Intan Nur Lestari

Rancang Bangun Prototipe Aplikasi Pengenalan Wajah untuk Sistem Absensi Alternatif dengan Metode Haar Like Feature dan Eigenface

BAB 3 ANALISIS DAN PERANCANGAN SISTEM PROGRAM APLIKASI HANDS RECOGNIZER

PENGENALAN WAJAH DENGAN MENGGUNAKAN NLDA (NULL-SPACE LINEAR DISCRIMINANT ANALYSIS)

PEMANFAATAN GUI DALAM PENGEMBANGAN PERANGKAT LUNAK PENGENALAN CITRA WAJAH MANUSIA MENGGUNAKAN METODE EIGENFACES

BAB 3 ANALISIS DAN PERANCANGAN

ESTIMASI FUNGSI SPASIAL PADA IDENTIFIKASI FITUR WAJAH

BAB 2 Landasan Teori

Empat Metode Pembobotan Sistem Persamaan Linier Pada Variabel atau Komponen Wajah Pada Sistem Pengenalan Wajah

Sistem Deteksi Wajah dengan Menggunakan Metode Viola-Jones

BAB I PENDAHULUAN. berkembang, hal ini membuktikan bahwa pengenalan pola sangatlah penting terutama dalam

BAB I PENDAHULUAN. 1.1 Latar Belakang

Transkripsi:

Human Face Detection by using eigenface method for various pose of human face Esty Vidyaningrum, Prihandoko Undergraduate program, Faculty of Industrial Technology, 2009 Gunadarma University http://www.gunadarma.ac.id Keywords: face detection, eigenface method, MatLab. ABSTRACT : Facial recognition technology applied in biometric recognition systems, search and indexing of image databases and digital video. Face detection (face detection) is also one crucial early stage prior to the process of face recognition (face recognition). Similarly, the application this time, the application is made to make the process of face detection using the eigen face method based on position, size, lighting and background. In addition, application performance will be tested in real conditions and measured using a standard measurement, both in terms of performance measurement methods and the face database is used. The results showed that the accuracy of face detection applications is highly dependent on the amount and type of data. 1

2 PEMBUATAN APLIKASI DETEKSI WAJAH MANUSIA PADA CITRA DIGITALMENGGUNAKAN METODE EIGENFACE UNTUK BERBAGAIPOSE WAJAH MANUSIA NPM : 50405258 Nama : Esty Vidyaningrum Pembimbing : Prihandoko, S.Kom, MIT, PhD Tahun Sidang : 2009 Subjek : citra digital, Judul PEMBUATAN APLIKASI DETEKSI WAJAH MANUSIA PADA CITRA DIGITAL MENGGUNAKAN METODE EIGENFACE UNTUK BERBAGAI POSE WAJAH MANUSIA Abstraksi Teknologi pengenalan wajah makin banyak diaplikasikan dalam system pengenalan biometrik, pencarian dan pengindeksan database citra dan video digital. Pendeteksian wajah (face detection) juga merupakan salah satu tahap awal yang sangat penting sebelum dilakukan proses pengenalan wajah (face recognition). Begitu pula dengan aplikasi kali ini, aplikasi ini dibuat untuk melakukan proses pendeteksian wajah menggunakan metode eigenface berdasarkan posisi,ukuran, pencahayan dan latar belakang. Selain itu juga kinerja aplikasi akan diuji pada kondisi yang nyata dan diukur menggunakan pengukuran yang baku, baik dari sisi metode pengukuran kinerja maupun basisdata wajah yang digunakan. Hasil penelitian menunjukkan bahwa akurasi dari aplikasi deteksi wajah sangat tergantung pada jumlah dan jenis data.

3 Pembuatan Aplikasi Deteksi Wajah Manusia Pada Citra Digital Menggunakan Metode Eigenface Untuk Berbagai Pose Wajah Manusia Esty Vidyaningrum 1) Prihandoko, S.Kom, MIT, PhD 2) 1) Laboratorium Teknik Informatika, Fakultas Teknologi Industri, Universitas Gunadarma, Jalan Margonda Raya 100, Depok 16424. 2) Laboratorium Sistem Komputer, Fakultas Ilmu Komputer dan Teknologi Informasi, Universitas Gunadarma, Jalan Margonda Raya 100, Depok 16424. 1) Pos-elektronik : Esty_Vidya@yahoo.com ABSTRAK Teknologi pengenalan wajah makin banyak diaplikasikan dalam sistem pengenalan biometrik, pencarian dan pengindeksan database citra dan video digital. Pendeteksian wajah (face detection) juga merupakan salah satu tahap awal yang sangat penting sebelum dilakukan proses pengenalan wajah (face recognition). Begitu pula dengan aplikasi kali ini, aplikasi ini dibuat untuk melakukan proses pendeteksian wajah menggunakan metode eigenface berdasarkan posisi,ukuran, pencahayan dan latar belakang. Selain itu juga kinerja aplikasi akan diuji pada kondisi yang nyata dan diukur menggunakan pengukuran yang baku, baik dari sisi metode pengukuran kinerja maupun basisdata wajah yang digunakan. Hasil penelitian menunjukkan bahwa akurasi dari aplikasi deteksi wajah sangat tergantung pada jumlah dan jenis data. Kata kunci : deteksi wajah, eigenface, matlab 1. Pendahuluan Pendeteksian wajah (face detection) adalah salah satu tahap awal yang sangat penting sebelum dilakukan proses pengenalan wajah (face recognition). Proses Pengenalan wajah sebagai bagian dari sistem persepsi manusia sudah lama menjadi topik yang terus menerus diteliti oleh para ahli di berbagai bidang antara lain ilmu Psikologi, Teknik dan Neuroscience. Saat ini, seiring dengan perkembangan ilmu dan teknologi lainnya seperti intelegensi buatan, mesin pembelajaran dan jaringan syaraf tiruan serta perkembangan yang sangat cepat di bidang perangkat keras dan perangkat lunak, maka pengenalan wajah secara otomatis berbantuan komputer telah menjadi

4 bahan penelitian yang menarik perhatian para peneliti di bidang ilmu komputer. Sebagai salah satu aplikasi dari analisis dan pemahaman citra, topik ini memiliki implementasi praktis yang jelas dan terlihat dengan nyata. Pada kasus seperti pemotretan untuk pembuatan KTP, SIM, dan kartu kredit, citra yang didapatkan umumnya hanya berisi satu wajah dan memiliki latar belakang seragam dan kondisi pencahayaan yang telah diatur sebelumnya sehingga deteksi wajah dapat dilakukan dengan lebih mudah. Namun pada kasus lain sering didapatkan citra yang berisi lebih dari satu wajah, memiliki latar belakang yang bervariasi, kondisi pencahayaan yang tidak tentu, dan ukuran wajah yang bervariasi di dalam citra. Contohnya adalah citra yang diperoleh di bandara, terminal, pintu masuk gedung, pusat perbelanjaan, dan citra yang didapatkan dari foto di media massa atau hasil rekaman video. 2. Kajian Pustaka 1. Citra Digital Citra digital adalah suatu citra f(x,y) yang memiliki koordinat spatial, dan tingkat kecerahan yang diskrit. Citra yang terlihat merupakan cahaya yang direfleksikan dari sebuah objek. Fungsi f (x, y) dapat dilihat sebagai fungsi dengan dua unsur. Unsur yang pertama merupakan kekuatan sumber cahaya yang melingkupi pandangan kita terhadap objek (illumination). Unsur yang kedua merupakan besarnya cahaya yang direfleksikan oleh objek ke dalam pandangan kita (reflectance components). Keduanya dituliskan sebagai fungsi i(x, y) dan r(x, y) yang digabungkan sebagai perkalian fungsi untuk membentuk fungsi f (x, y). Fungsi f (x, y) dapat dituliskan dengan persamaan : f (x, y) = i(x, y)* r(x, y) di mana 0 < i(x, y) < dan 0 < r(x, y) < 1 Citra digital merupakan suatu matriks yang terdiri dari baris dan kolom, dimana setiap pasangan indeks baris dan kolom menyatakan suatu titik pada citra. Nilai matriksnya menyatakan nilai kecerahan titik tersebut. Titik-titik tersebut dinamakan sebagai elemen citra, atau pixel (picture elemen). [Gonzales and Woods, 1992]. 2. Deteksi Wajah Bidang-bidang penelitian yang berkaitan dengan pemrosesan wajah (face processing) adalah: Pengenalan wajah (face recognition) yaitu membandingkan citra wajah masukan dengan suatu database wajah dan menemukan wajah yang paling cocok dengan citra masukan tersebut.

5 Autentikasi wajah (face authentication) yaitu menguji keaslian/kesamaan suatu wajah dengan data wajah yang telah diinputkan sebelumnya. Lokalisasi wajah (face localization) yaitu pendeteksian wajah namun dengan asumsi hanya ada satu wajah di dalam citra. Penjejakan wajah (face tracking) yaitu memperkirakan lokasi suatu wajah di dalam video secara real time. Pengenalan ekspresi wajah (facial expression recognition) untuk mengenali kondisi emosi manusia. Tantangan yang dihadapi pada masalah deteksi wajah disebabkan oleh adanya faktor-faktor berikut: Posisi wajah. Posisi wajah di dalam citra dapat bervariasi karena posisinya bisa tegak, miring, menoleh, atau dilihat dari samping. Komponen-komponen pada wajah yang bisa ada atau tidak ada, misalnya kumis, jenggot, dan kacamata. Ekspresi wajah. Penampilan wajah sangat dipengaruhi oleh ekspresi wajah seseorang, misalnya tersenyum, tertawa, sedih, berbicara, dan sebagainya. Terhalang objek lain. Citra wajah dapat terhalangi sebagian oleh objek atau wajah lain, misalnya pada citra berisi sekelompok orang. Kondisi pengambilan citra. Citra yang diperoleh sangat dipengaruhi oleh faktor-faktor seperti intensitas cahaya ruangan, arah sumber cahaya, dan karakteristik sensor dan lensa kamera. metode deteksi wajah menjadi empat kategori, yaitu: 1. Knowledge-based method. Metode ini kebanyakan digunakan untuk lokalisasi wajah. 2. Feature invariant approach. Metode ini kebanyakan digunakan untuk lokalisasi wajah. 3. Template matching method. Metode ini digunakan untuk lokalisasi wajah maupun deteksi wajah. 4. Appearance-based method. Metode ini kebanyakan digunakan untuk deteksi wajah. 3. Pengelompokkan Pola Pengenalan pola oleh manusia dapat dianggap sebagai masalah psikofisiologis yang melibatkan sebuah hubungan antara manusia dan rangsangan fisik. Dengan menggunakan pengetahuan yang telah terekam dalam ingatannya, manusia dapat mengenali pola yang datang sebagai rangsangan fisik. Secara sederhana, pengenalan pola dapat didefinisikan sebagai proses

6 klasifikasi data masukan menjadi kelas-kelas yang dapat diidentifikasi melalui pengambilan ciri-ciri atau atribut penting data. Dalam merancang suatu sistem pengenalan pola, ada tiga permasalahan utama yang harus diakomodasi, yaitu: 1. Bagaimana merepresentasikan bentuk data yang dapat diukur untuk menunjang proses pengenalan wajah? 2. Bagaimana mengektraksi ciri dari representasi data masukan tersebut? 3. Bagaimana penentuan cara pengambilan keputusan yang dibutuhkan untuk proses identifikasi atau klasifikasi? Salah satu cara mengekstraksi ciri dari data masukan adalah dengan menggunakan metode Eigenface. Berikut ini akan dijelaskan representasi data masukan dan cara kerja metode tersebut. 4. Metode Eigenface Suatu citra wajah didefinisikan berada dalam suatu ruang citra (image space). Citra tersebut dapat ditransformasikan ke citra baru dengan dimensi yang lebih kecil karena hanya tersusun oleh atribut penting atau ciri-ciri. Citra hasil transformasi tersebut disebut sebagai vektor ciri dan berada di dalam ruang ciri ( feature space). Salah satu metode yang digunakan pada tahap pre-processing citra untuk mereduksi suatu citra, yang berada dalam suatu ruang citra adalah metode Eigenface. Pada dasarnya, metode Eigenface bertujuan untuk mengekstrak ciri-ciri suatu citra dengan teori Principal Component Analysis (PCA) atau transformasi Karhunen-Loeve, yaitu menyusun suatu citra baru yang mengandung hanya informasi-informasi penting dari citra yang lama. Metode ini bertujuan untuk memaksimalkan total-scatter atau jarak vektor ciri. Jadi informasi ciri mengenai suatu citra akan disebarkan sehingga bercampur dengan informasi ciri citra yang lain. Setiap citra dapat direpresentasikan sebagai vektor baris berdimensi n. Nilai n merupakan dimensi ruang citra, sehingga x i berada di dalam ruang citra berdimensi n. Matriks kovarian S T atau matriks total-scatter, didefinisikan sebagai: S T = A T Dimana A= A 1 2 n Rata - rata vektor citra, dapat diperoleh melalui persamaan berikut:

7 1 N n i 1 Xi selisih vektor citra dengan rata-rata vektor adalah : i x i mana i = 1...N Transformasi Karhunen-Loeve atau PCA terhadap vektor citra akan menghasilkan vektor-vektor ciri yang menghasilkan total-scatter : W ST T W Dengan W adalah matriks transformasi. Matriks transformasi W yang dipilih adalah matriks yang dapat dimaksimalkan determinan dari total-scatter vektor-vektor ciri. Atau : T W = arg max W ST W = [ w1;w2;... ;wm] Dimana wi, i = 1...m, adalah kumpulan vektor eigen dari S T ( dalam bentuk vector basis ) yang bersesuaian dengan m nilai eigen terbesar. Vektor - vektor eigen ini,yang disebut principal components, memiliki dimensi yang sama dengan citra wajah yaitu n,sehingga disebut Eigenfaces atau Eigenpictures. Eigenfaces merupakan vektor - vektor basis dari ruang ciri dimensi-m. Transformasi citra dari ruang citra dimensi-n ke ruang ciri dimensi-m adalah : yi = W T i W T dengan demikian, dapat diperoleh vektor cairi berdimensi m untuk masing-masing citra. Besarnya nilai m dapat ditentukan melalui persamaan berikut : m =minr r i1 N i1 d d i i dimana adalah suatu nilai ambang. 5. Ektraksi Ciri Citra Sejumlah citra yang akan dikenali dikumpulkan untuk menjadi citra acuan atau template. Dari sekumpulan citra tersebut, dilakukan ekstraksi ciri untuk memperoleh informasi ciri tersebut. Hasil ekstraksi ciri digunakan dalam proses pengenalan objek selanjutnya. Metode Eigenface merupakan salah satu cara untuk mengekstraksi ciri. Langkah-langkah dalam menggunakan metode ini khususnya dalam pengenalan wajah adalah:

8 1. Mendefinisikan data inputan. Data inputan dapat berupa data set berdimensi satu, dua atau lebih. Bila data inputan merupakan sebuah citra/ gambar berukuran N x N maka matriks gambar tersebut dirubah ke dalam bentuk vektor citra. 2. Menghitung rata-rata keseluruhan vektor citra yang terbentuk. 3. Menghiutng selisih setiap elemen vektor citra dengan rata-rata wajah ( ) denga rumus. i i Kemudian bentuklah sebuah matriks yang dibangun dari vektor-vaktor hasil selisih tersebut. A = [ i 2 K M ] 4. menghitung matriks kovarian dari matriks A. 5. Menghitung nilai eigen dari matriks kovarian C. Matriks C tersebut berukuran N2 x N2 ( sangat besar ), maka untk mendapatkan nilai eigen secara lebih mudah maka kita menghitung nilai eigen dari matriks A T A yang berukuran lebih kecil. Asumsikan nila eigen dari matriks tersebut adalah dan vektor eigen adalah vi. Maka untk mencari nilai dan vektor eigen digunakan persamaan berikut : ATAvi = μivi Hubungan nilai eigen matriks C (A AAvi = T A Avi = μivi > (A A T ) dengan matriks T A A adalah : T A )Avi = μiavi > CAvi = μiavi > Cui = μiui sehingga dapat diperoleh persamaan berikut : ui = Avi dimana ui adalah vektor eigen dari matriks T A A Oleh karena itu, matriks A A T dan matriks T A A mempunyai nilai eigen yang sama dan vektor eigen yang bersesuaian pula. M nilai eigen dari matriks ATA merupakan M nilai eigen terbesar dari nilai- nilai eigen matriks AAT. Semua vektor eigen yang terpilih akan digabungkan menjadi sebuah matriks V yang disebut eigenfaces. 6. Mereduksi dimendi dari matriks A dengan rumus : R = V' A 6. Pembagian Objek Wajah Pembagian daerah ini akan dilakukan dalam tiga bagian, yaitu pembagian daerah wajah, mata, dan daerah mulut. Syarat citra wajah yang bisa

9 diproses pada pembagian ini minimal harus memiliki daerah dahi dan dagu, dan maksimal daerah leher terdapat dalam citra wajah tersebut. Dalam penelitian ini dilakukan perbaikan pada pembagian daerah mulut untuk mengatasi kekurangan pada penelitian sebelumnya. Penelitian tersebut melakukan pembagian daerah mulut seperti yang diilustrasikan pada gambar 2.1. sehingga didapatkan daerah yang menunjukkan kemungkinan posisi dari mulut yang terdapat di tengah-tengahnya, baik secara vertikal maupun secara horizontal. Sedangkan fitur mulut pada citra wajah dalam penelitian ini tidak selalu berada di tengah-tengah daerah mulut secara vertikal, karena terdapat wilayah leher pada sebagian citra daerah mulut yang akan mempengaruhi posisi fitur mulut terhadap wilayah mulut seperti yang diilustrasikan pada gambar 2.2. Gambar 2.1. Pembagian Daerah Mulut Gambar 2.2. Perbaikan pembagian daerah mulut Kemudian pembagian untuk daerah hidung.daerah bagian hidung dibagi lagi menjadi beberapa bagian untuk mendapatkan wilayah spesifik dari puncak hidung. Pembagian tersebut memberikan hasil berikut:daerah hidung bagian atas, daerah hidung bagian bawah, yang terdiri dari : hidung bagian bawah kanan, hidung bagian bawah tengah, dan hidung bagian bawah kiri.gambar 2.3. menunjukan daerah hidung bagian bawah tengah inilah yang merupakan wilayah spesifik puncak hidung. Kemudian dengan melakukan pemetaan pada wilayah ini, maka didapat puncak hidung. Puncak hidung ini nantinya akan menjadi salah satu patokan untuk pengukuran dari dan ke arah hidung. Gambar2.3. Daerah Hidung Bagian Bawah Tengah

10 Berdasarkan pembagian tersebut maka akan diperoleh empat belas komponen atau ciri-ciri object wajah manusia yang diambil dari depan dan samping untuk mencapai pendeteksian secara optimal, Adapun komponen yang diambil tersebut yaitu : alis kiri, kanan alis, mata kiri, mata kanan, daerah antara alis, jembatan hidung, bibir kanan, kiri bibir, pipi kanan, pipi kiri, tengah mulut, seluruh mulut, hidung kanan, dan sisi kiri hidung. Untuk lebih jelas lihat pada gambar 2.4. Gambar 2.4. Contoh Dari Empat Belas Komponen Wajah 7. Pengenalan Matlab Matlab adalah perangkat lunak yang dapat digunakan untuk analisis dan visualisasi data. Matlab didesain untuk mengolah data dengan menggunakan operasi matriks. Matlab juga mampu untuk menampilkan grafis dan memiliki bahasa pemrograman yang baik. Matlab yang digunakan pada penulisan ini adalah Matlab versi 7.0. Untuk menjalankan program Matlab sama seperti program lainnya. Dari menu program files pilih folder MATLAB. Selanjutnya pada layar akan muncul antar muka Matlab seperti gambar 2.5. dibawah ini: Gambar 2.5. Tampilan Matlab 7.0 Pada antar muka awal MATLAB tersebut terdapat 3 (tiga) jendela utama yaitu jendela Current Directory, Command Window dan Command History. 1. Current Directory digunakan untuk melihat direktori file tempat bekerja. 2. Command Window digunakan untuk memasukkan perintah program (command) yang akan dieksekusi. 3. Comman History digunakan untuk melihat perintah program (command) yang pernah digunakan.

11 3. Perancangan dan Implementasi 1. Diagram Aliran Data(Data Flow Diagram) Gambar dibawah ini menunjukkan DFD level 0 dari aplikasi Deteksi Wajah. Sedangkan penjabaran lebih lanjut dari aplikasi Detektsi Wajah yang berupa DFD level 1 ditunjukkan pada gambar 3.2. Gambar 3.1. DFD level 0 Aplikasi Detektsi Wajah User memberikan masukan kepada aplikasi deteksi wajah berupa citra masukan yang akan dideteksi. Citra masukan ini akan dibaca dan dikonversi menjadi array. Selanjutnya pada citra tersebut dilakukan pencarian kandidat wajah. Pencarian kandidat wajah dilakukan dengan ekstraksi subcitra, ekstrasi subcitra ini di mulai dari sudut kiri atas sampai sudut kanan bawah, dengan tujuan agar dapat mendeteksi wajah di semua posisi di dalam citra. Selanjutnya kandidat-kandidat wajah ini akan mengalami proses detection untuk mendapatkan hasil akhir berupa jumlah wajah yang terdeteksi. Hasil akhir deteksi wajah ini akan ditampilkan kepada user. Gambar 3.2. DFD level 1 Aplikasi Deteksi Wajah 2. Perancangan Diagram Alur Dalam proses pembuatan aplikasi ini terlebih dahulu dibuat diagram alur, agar jalannya program dapat diikuti dan dipahami. Deteksi wajah ini menggunakan alur yang hampir sama dengan yang digunakan untuk training. Dimana data yang digunakan disimpan kedalam basis data dengan cara menginput nilai ID berupa bilangan integer positif. Setelah data tersebut tersimpan selanjutnya dilakukan proses pendeteksian wajah, hasil pendeteksian wajah ini akan diperoleh berdasarkan nilai id yang dimasukan pada saat proses penginputan ke dalam basis data. Hasil pendeteksian inilah yang nantinya akan menjadi data terakhir yang akan ditampilkan ke user. Gambar 3.3 berikut ini menunjukan diagram alur aplikasi deteksi wajah.

12 Gambar 3.3. Diagram Alur Aplikasi 3. Perancangan Aplikasi Deteksi Wajah Gambar 3.4 berikut ini menunjukkan perancangan user interface aplikasi deteksi wajah secara garis besar. Rancangan User Interface Aplikasi Deteksi Wajah ini memiliki fasilitas yang terdiri menu file, menu database dan menu help. Menu file ini terdiri dari open image digunakan untuk memilih sebuah citra, save digunakan untuk menyimpan citra dalam format *.tif, reset digunakan untuk mereset citra, dan exit digunakan untuk keluar dari aplikasi. Sedangkan untuk menu database terdiri dari delete database digunakan untuk menghapus seluruh basis data dan informasi yang ada di dalamnya, delete face digunakan untuk menghapus citra wajah yang dipilih oleh user, dan info Untuk menampilkan informasi citra yang telah tersimpan dalam basis data. Dan untuk menu help itu sendiri terdiri dari help yang digunakan untuk memberikan petunjuk penggunaan aplikasi pengenalan citra wajah, dan user yang berisi tentang informasi administrator (user). Gambar 3.4. Rancangan Aplikasi Deteksi Wajah

13 4. `Implementasi Aplikasi Implementasi aplikasi bisa dilihat pada Gambar 3.5. Hasil pengenalan wajah tergantung data inputan citra yang oleh pengguna dimasukkan ke dalam basis data. Jika pengguna salah memasukkan class, maka hasil pengenalan wajah kurang tepat. Misalnya jika pengguna memasukkan inputan citra yang berbeda pada class yang sama maka hasil pengenalan wajah bisa saja salah. Oleh karena itu pengguna harus memasukkan citra wajah yang sama ke dalam satu class. Gambar 3.5. Implementasi Aplikasi 4. Hasil dan Pembahasan Pengujian pada aplikasi deteksi wajah dilakukan menggunakan tiga buah objek citra wajah yang dimasukan kedalam kelas, yaitu kelas A, kelas B, dan kelas C. Posisi wajah yang diujikan adalah tampak depan, tampak samping kanan, tampak samping kiri, tampak atas dan bawah. Inputan citra wajah yang disimpan dalam basis data harus mempunyai ukuran dan resolusi yang sama. Citra wajah inputan merupakan citra skala abu-abu. Inputan citra wajah yang sama disimpan dalam basis data. Pada uji coba berikut akan kita lihat persentase keberhasilan aplikasi pendeteksian citra wajah berdasarkan lima posisi, yang telah dibuat oleh penulis ditujukan pada gambar 4.1. 1. Kelas A 2. Kelas B 3. Kelas C Gambar 4.1.Citra Wajah Berdasarkan Posisi

14 Tabel 4.1 menunjukan hasil pengujian citra berdasarkan posisi, metode Eigenface memiliki keakuratan yang cukup tinggi dalam mengekstraksi suatu ciri, namun metode ini memiliki permasalahan dengan variasi posisi kepala, kesejajaran, dan pencahayaan. Tabel 4.1. Hasil Pengujian Citra Berdasarkan Posisi Berdasarkan hasil pengujian citra wajah yang dapat dilihat pada table 4.1 maka diketahui bahwa kelas-kelas yang masuk Dalam kategori pengujian citra wajah yang baik adalah kelas A dengan perolehan 60%, dan untuk kelas yang masuk dalam kategori sangat baik adalah kelas B dan C dengan perolehan C sebesar 80% serta kelas B sebesar 100%. Adapun kategori presentase keberhasilan berdasarkan posisi ditujukan pada table 4.2. Tabel 4.2. Persentase Keberhasilan Berdasarkan Posisi Selain pengujian aplikasi deteksi wajah dengan menggunakan kelas penulis juga melakukan 3 percobaan dengan menggunakan banyak wajah pada suatu gambar, dimana nantinya akan dianalisa bagaimana metode eigenface bekerja mendeteksi wajah manusia. Pada beberapa kasus eigenface yang terbentuk tidak tepat, hal ini dikarenakan kualitas gambar yang tidak baik sehingga mengandung pixel-pixel yang mengganggu sehingga membentuk eigen yang tidak diinginkan. Karena kualitas gambar yang dipakai mempengaruhi kinerja sistem. Dimana pixel-pixel yang dihasilkan mempengaruhi kinerja eigenface. Adapun hasil pengujiannya dapat dijelaskan sebagai berikut: 1. Hasil Pengujian 1 Gambar 4.2 menunjukan tampilan pengujian 1, dimana jumlah wajah terdeteksi adalah 6 dari 6 wajah aslinya, proses identifikasi tepat 100%.

15 Gambar 4.2. Tampilan Pengujian 1 2. Hasil Pengujian 2 Gambar 4.3 menunjukan tampilan pengujian 2, jumlah wajah terdeteksi adalah 3 dari 3 wajah aslinya, proses identifikasi tepat 100%. Gambar 4.3. Tampilan Pengujian 2 3. Hasil Pengujian 3 Gambar 4.4 menunjukan tampilan pengujian 3, jumlah wajah terdeteksi adalah 8 dari 9 wajah aslinya, proses identifikasi tepat 80%. Gambar 4.4. Tampilan Pengujian 3 5. Penutup 1. Kesimpulan Dari hasil penelitian dan pembahasan yang telah dilakukan menunjukkan bahwa metode eigenface dapat dimanfaatkan untuk mendeteksi wajah manusia pada citra digital, Dapat dimanfaatkan juga sebagai salah satu tahap praproses dari pengenalan wajah atau verifikasi wajah, dan Dapat digunakan untuk mengumpulkan data wajah secara otomatis dari citra yang berisi wajah dengan berbagai latar belakang dan berbagai variasi posisi. Pada aplikasi deteksi wajah yang berbasis pada metode eigenface, maka hasil yang diperoleh sangat dipengaruhi oleh banyaknya citra dan kualitas

16 citra yang digunakan dalam uji coba tersebut. Kualitas citra ini bisa berupa variasi posisi kepala, kesejajaran, dan pencahayaan. Karena dengan kualitas citra yang dipakai maka akan mempengaruhi kinerja system aplikasi ini. 2. Saran Untuk meningkatkan kinerja kerja aplikasi deteksi wajah, dapat diberikan training lebih lanjut dengan tambahan data yang lebih banyak dan lebih bervariasi. Pengujian program aplikasi dapat dilakukan dengan menggunakan simulator yang lain. Untuk pengembangan penelitian ini, selain menampilkan wajah orang juga bisa menampilkan identitas dan inforrnasi orang tersebut. 1. Daftar Pustaka [1] Ahmad, Usman. 2005. Pengolahan Citra Digital dan Teknik Pemrogramannya. Yogyakarta: penerbit Graha ilmu. [2] Away, G. A. 2006. THE SHORTCUT OF MATLAB PROGRAMMING. Bandung: Penerbit Informatika. [3] Dwi Hartanto, Thomas Wahyu dan Y.Wahyu Agung Prasetyo. 2002. Analisis dan Desain Sistem Kontrol dengan MATLA. Yogyakarta: penerbit Andi. [4] Hadi, Setiawan. 2004. Sistem Pengenalan Wajah Optimal. Tugas Akhir, Bandung: Institut Teknologi Bandung. [5] Krisnadi, A. 2002. Penerapan algoritma genetika untuk penentuan ciri optimal pada representasi eigenface dalam sistem pengenalan wajah dengan metode nearest features line. Tugas Akhir, Jakarta: Universitas Indonesia. [6] Munir, Rinaldi. 2004. Pengolahan Citra Digital dengan Pendekatan Algoritma. Bandung: penerbit Informatika. [7] Pentland, A. 1991. Eigenfaces for recognition. Journal Of Cognitive Neuroscience. vol. 3. no. 1. [8] Paulus, Erick. 2007. Cepat Mahir GUI MATLAB. Yogyakarta: penerbit Andi. [9] Rahmatun, I. 2002. Pengenalan wajah dengan variasi ekspresi dan posisi menggunakan metode eigenface. Tugas Akhir, Depok: Universitas Gunadarma. [10] Tanjung, F. 2006. Ekstraksi fitur wajah pada sistem pengenalan wajah. Tugas Akhir, Depok: Universitas Gunadarma.