Rizqi Elmuna Hidayah, S.Si, M.Kom

Transkripsi

1 Techologia Vol 7, No.4, Oktober Desember 06 3 IMPLEMENTASI METODE PRINCIPAL COMPONENT ANALYSIS PADA PENGENALAN WAJAH BERBASIS EIGENFACE Rizqi Elmua Hidayah, S.Si, M.Kom (rizqielmua8@gmail.com) ABSTRAK Proses pegeala wajah dilakuka dega membadigka sebuah gambar wajah seseorag yag ditagkap melalui kamera dega gambar wajah yag sebelumya telah disimpa di dalam database. Pegeala wajah secara komputerisasi dapat diguaka utuk idetifikasi pelaku tidak kejahata, sistem keamaa, proses pembuata film da sebagaiya.. Ada beberapa macam metode pegeala wajah yaitu jariga syaraf tirua, euro fuzzy adaptif da eigeface. Eigeface adalah salah satu algoritma pegeala wajah yag berdasarka pada Priciple Compoet Aalysis (PCA). Dalam PCA, setiap citra wajah direpresetasika sebagai vektor dalam basis yag ortogoal. Metode peelitia ii adakah studi literature dega data peelitia diambil dari sepuluh orag dega tiap orag mewakili lima citra yag berbeda. Tujua pokok dari peelitia ii adalah utuk megidetifikasi wajah megguaka algoritma eigefaces berbasis pricipal compoet aalysis (PCA). Megguaka jumlah citra traiig sebayak 5 citra yag maa terdiri dari 5 orag yag berbeda, da tiap orag mewakili 5 citra yag berbeda. Dilakuka pegujia terhadap citra dari 5 orag yag berbeda tadi diuji satu persatu, sehigga memperoleh persetasi kesuksesa mecapai 8,8% dega haya satu orag yag megalami kegagala pegeala sehigga memiliki persetasi error sebesar 8,8% da 4 orag berhasil dikeali sebagai pemilik wajah dari citra uji. Kata kuci: Eigefaces, Pricipal Compoet Aalysis (PCA), Image Procesig, Face Detectio PENDAHULUAN Sistem biometrika merupaka tekologi pegeala diri dega megguaka bagia tubuh mausia seperti pegeala wajah, retia mata, sidik jari da lai-lai (Fika, 0). Meurut Matthew (99), wajah adalah fokus utama dalam kehidupa sosial sehari-hari karea memaika pera utama utuk megetahui idetitas da emosi dari seseorag. Pegeala wajah secara komputerisasi dapat diguaka utuk idetifikasi pelaku tidak kejahata, sistem keamaa, proses pembuata film da sebagaiya. Pegeala wajah dapat meaikka tigkat keamaa sistem da megeali Sistem biometrika merupaka tekologi pegeala diri dega megguaka bagia tubuh mausia target secara cepat da tepat. Meurut (Dewi, 005), Proses pegeala wajah dilakuka dega

2 Techologia Vol 7, No.4, Oktober Desember 06 4 membadigka sebuah gambar wajah seseorag yag ditagkap melalui kamera dega gambar wajah yag sebelumya telah disimpa di dalam database. Ada beberapa macam metode pegeala wajah yaitu jariga syaraf tirua, euro fuzzy adaptif da eigeface. Meurut (Nova, 007), eigeface merupaka salah satu tekik yag serig diguaka da yag pertama kali berhasil melakuka ekstraksi ciri pada citra wajah. Eigeface terdiri atas sekumpula vektor eige yag merepresetasika ciri citra wajah dalam basis data. Metode eigeface didasarka pada Priciple Compoet Aalysis (PCA) yag dikembagka di Massachusetts Istitute of Techology (MIT). Pada tahu 987 metode ii pertama kali dikembagka oleh Matthew Turk da Alex Petlad dari Visio ad Modelig Group, The Media Laboratory, Massachusetts Istitute of Techology. Namu karea membutuhka proses yag cukup lama, kemudia Matthew Turk da Alex Petlad meyempurakaya kembali pada tahu 99 dega megubah cara peghituga matriks kovaria, sehigga proses lebih sigkat. Berdasarka uraia di atas, peeliti melakuka pegeala wajah dega megguaka algoritma eigefaces. RUMUSAN MASALAH Berdasarka latar belakag di atas diperoleh rumusa masalah dalam peelitia ii adalah bagaimaa megidetifikasi wajah megguaka algoritma eigeface berbasis pricipal compoet aalysis (PCA). TUJUAN PENELITIAN adalah Tujua pokok dari peelitia ii utuk megidetifikasi wajah megguaka algoritma eigefaces berbasis pricipal compoet aalysis (PCA). TARGET LUARAN DAN MANFAAT PENELITIAN Target luara dalam peelitia ii adalah utuk mempelajari da utuk memfasilitasi pemahama tetag megidetifikasi wajah megguaka algoritma eigefaces berbasis pricipal compoet aalysis (PCA). METODE PENELITIAN Lagkah lagkah pegerjaa secara detail yag aka dilakuka selama peelitia atara lai :. Persiapa Peelitia Tahap ii dilakuka utu megetahui kebutuha peggua terhadap system yag aka dikembagka sesuai dega kebutuha peggua dibutuhka seperagkat komputer dega software Microsoft office da software mathlab. Data yag diguaka

3 Techologia Vol 7, No.4, Oktober Desember 06 5 adalah 5 kumpula foto sebagai database da juga citra uji.. Aalisa Masalah Yaitu tahap utuk megedetifikasi masalah system. 3. Peracaga Sistem da meetuka kebutuha Yaitu tahap peuaga hasil aalisis yag dihasilka pada tahap sebelumya kedalam betuk racaga system. 4. Pembuata Aplikasi Yaitu tahap megemplimetasika racaga kedalam bahasa pemrograma tertetu. 5. Testig da Implemetasi Aplikasi Yaitu tahap dilakuka proses pegujia atas system yag sudah dibuat da dilakuka perbaika apabila masih ada kesalaha dalam pembuata system. 6. Peyusua Lapora Peelitia Yaitu tahap peulisa lapora hasil peelitia. ANALISA HASIL DAN PEMBAHASAN Peerapa metode PCA dalam pegeala wajah dilakuka dega melakuka beberapa lagkah. Citra wajah terdiri dari 5 citra wajah yag didapat dari 5 orag yag berbeda dega ekspresi yag berbeda. Pegeala wajah pada citra digital memiliki beberapa tahapa yag berhubuga atara satu dega yag laiya sebelum dapat disimpulka bahwa citra uju dapat dikeali terhadap citra traiig.. Utuk gambara sederhaa bisa dilihat pada gambar di bawah ii : Gambar. Flowchart lagkah pegeala wajah Tahapa Pra-Proses Dalam tahapa pra-proses ii, dilakuka beberapa hal yag aka meetuka lagkah awal utuk pegeala sistem wajah. Pra-proses juga dilakuka utuk mempersiapka citra data traiig yag diperoleh oleh sistem agar iformasi yag terkadug didalamya layak utuk diolah pada proses berikutya. Pra-proses pertama yag aka dilakuka adalah merubah citra traiig yag awalya berbetuk citra dari RGB ( red, gree, blue) mejadi citra betuk grayscale, perubaha ii dilakuka karea citra grayscale memiliki persamaa yag sederhaa da mampu meguragi

4 Techologia Vol 7, No.4, Oktober Desember 06 6 kebutuha memory dimaa ilai wara putih diwakili dega agka 55 da ilai wara hitam diwakili dega agka 0. Sebagai cotoh diberika sebuah kumpula citra traiig berformat *.jpeg yag memiliki ukura 80 x 00 piksel seperti di bawah ii : Gambar. Cotoh gambar RGB Karea dalam komputerisasi ilai ilai piksel harus iteger atau bilaga bulat, maka jika terdapat ilai pecaha aka dilakuka pembulata. Sehigga citra yag awalya RGB aka mejadi citra berbetuk grayscale. Proses berikut setelah tahapa pra-proses atau ormalisasi dilakuka yaitu proses ekstraksi ciri, proses ii bertujua utuk megambil ciri pada citra data traiig da ciri pada citra data yag aka diuji. Ekstraksi ciri memiliki beberapa tahap pegerjaa diataraya pecaria ilai rata-rata dari database citra traiig da citra uji, setelah didapat rata-rata maka ilai rata-rata tersebut aka dikuragka dega ilai citra database traiig Pecocoka Citra Proses pegeala wajah dilakuka dega cara melakuka uji kesamaa jarak atara citra database dega citra yag diuji. Perhituga yag dilakuka megguaka persamaa berikut : Gambar 3. Cotoh gambar grayscale Tahapa pra-proses selajutya ialah reduksi dimesi citra digital dari D pada No pikse l Nilai PCA database da citra uji PCA PCA PCA Citra Citra Citra PCA Citra uji data traiig mejadi D, yag maa reduksi dimesi ii bertujua utuk Pca_k Pca_k Pca_k Pca_uji mempermudah proses selajutya yaitu mecari ilai ilai dari data traiig yag Pca_k Pca_k Pca_k Pca_uji aka diguaka dalam perhituga da pegeala wajah. Ekstraksi Ciri

5 Techologia Vol 7, No.4, Oktober Desember Pca_k Pca_k Pca_k Pca_uji Tabel. Pembetuka Nilai PCA database da citra uji Proses Pegeala Wajah Megguaka mathlab Saat pertama program dijalaka aka dimita utuk memasukka omer dari citra yag igi diuji, maksimal ilai yag dimasukka adalah sesuai dega jumlah citra didalam folder citra uji (dalam kasus ii cuma ada total 6 citra uji, kecuali ditambahka citra uji utuk orag yag sama) dalam hal ii pada citra uji dimasukka agka 4 artiya citra uji o 4 aka diujika terhadap database artiya utuk citra uji dapat dikeali oleh sistem da dibaca sebagai orag ke 36 didalam database citra traiig. Karea dalam proses ii dilakuka pegujia semua jeis citra uji maka dapat dilihat pada tabel berikut hasil dari proses pegeala wajah : No citra uji Keteraga Citra uji Cocok (dikeali dega Citra ke-4 didatabase) Citra uji Cocok (dikeali dega Citra ke-0 didatabase) 3 Citra uji 3 Cocok (dikeali dega Citra ke-3 didatabase) 4 Citra uji 4 Tidak cocok (dikeali dega Citra ke- didatabase) 5 Citra uji 5 Cocok (dikeali dega Citra ke- didatabase) Tabel. Hasil pecocoka citra uji terhadap citra traiig Gambar 4. Citra output hasil pegeala wajah terhadap citra uji (cocok) Dari gambar diatas ditampilka citra yag diuji dega citra yag telah dikeali didalam database citra traiig, da pada commad space matlab ditampilka keteraga gambar dikeali sesuai dega omer 36 didalam database yag Keteraga dari tabel Cocok : berarti citra uji yag dilakuka pegujia terhadap citra traiig dapat dikeali da bear bahwa citra wajah orag yag dimaksud dalam pegujia Tidak cocok : berarti citra uji yag dilakuka pegujia terhadap citra traiig dapat dikeali aka tetapi salah dalam

6 Techologia Vol 7, No.4, Oktober Desember 06 8 peyebuta citra wajah orag yag dimaksud dalam pegujia Maka dari 5 pegujia citra haya terdapat kesalaha pegeala, yag berarti sistem memiliki persetasi kesuksesa pegeala sebesar 8,8% dega persetasi error sebesar 8,8% sehigga pegeala wajah megguaka algoritma eigefaces berbasis pricipal compoet aalysis dikataka berhasil da memuaska. PENUTUP Kesimpula Berdasarka hasil da pembahasa yag dilakuka diperoleh kesimpula, pegeala wajah megguaka algoritma eigefaces berbasis pricipal compoet aalysis (PCA), yag telah dilakuka tahap pegujia lagkah-lagkah yag maa tiap lagkah diteragka pada pembahasa, sehigga dapat dibuktika eigefaces berbasis pricipal compoet aalysis (PCA) dapat diguaka sebagai algoritma pegeala pola wajah. Megguaka jumlah citra traiig sebayak 5 citra yag maa terdiri dari 5 orag yag berbeda, da tiap orag mewakili 5 citra yag berbeda. Dilakuka pegujia terhadap citra dari 5 orag yag berbeda tadi diuji satu persatu, sehigga memperoleh persetasi kesuksesa mecapai 8,8% dega haya satu orag yag megalami kegagala pegeala sehigga memiliki persetasi error sebesar 8,8% da 4 orag berhasil dikeali sebagai pemilik wajah dari citra uji. Sara Disaraka Dalam peelitia yag sama, diharapka melakuka pejelasa yag lebih sigifika terhadap lagkah lagkah yag dipakai dalam pegeala wajah megguaka eigefaces berbasis pricipal compoet aalysis dega jumlah citra traiig yag lebih bayak dari peelitia ii. DAFTAR PUSTAKA A. Bovik. 000, Hadbook of Image ad Video Processig. Academic Press, Uiversity of Texas. Al Fatta, Haif Rekayasa Sistem Pegeala Wajah. Peerbit ANDI. Yogyakarta Ato, Howard Aljabar Liier Elemeter Edisi Kelima. Erlagga. Jakarta. Ato, Howard Aljabar Liier Elemeter Edisi Kedelapa. Erlagga. Jakarta. A.R. Dewi Ekstraksi Fitur da Segmetasi Wajah Sebagai Sematik Pada Sistem Pegeala Wajah. Makalah Skripsi Uiversitas Guadarma, Jakarta.

7 Techologia Vol 7, No.4, Oktober Desember 06 9 Carikci, Muge da Fige Oze. diakses taggal 5 Jauari 04. A Face Recogitio Based o Eigefaces Method. Gozalez, Rafael Digital Image Processig. Addiso-Wesley Publishig Co, Uiversity of Teessee.USAwww.dcc.uchile.cl/~js aavedr/libros/dip_gw.pdf Johso, Richard A, ad D.W. Wicher. 00. Applied Multivariate Statistical Aalysis Edisi Kelima. Pretice Hall Ic. New Jersey. K. Sobotka, I. Pitas 996. Lookig for Faces ad Facial Features i Color Images. Patter Recogitio ad Image Aalysis. Kapla, G.B., O. Icoglu, A.B. Yoldemir, & M. Sezgi Real-Time Object Detectio Usig Dyamic Pricipal Compoet Aalysis. Istitute of Electrical ad Electroics Egieers. Page -6. Mathwork Ic Neural Network Toolbox for Use With Matlab. The Mathwork Ic. Natick, USA. Muir, Rialdi Pegolaha Citra Digital dega Pedekata Algoritmik. Peerbit Iformatika. Badug Nova Sistem Temu Kembali Citra Wajah. Skripsi Fakultas Ilmu Komputer. Uiversitas Idoesia. Jakarta