Pengenalan Wajah Secara Realtime Menggunakan Adaboost Viola-Jones dan 2D DWT-PCA dengan Struktur Index KNN-KD Tree

Hasan; Mardi Hardjianto

doi:10.51454/decode.v4i1.300

Authors

Hasan Ilmu Komputer Universitas Budi Luhur
Mardi Hardjianto Sistem Informasi Universitas Budi Luhur

DOI:

https://doi.org/10.51454/decode.v4i1.300

Abstract

Tujuan dari deteksi wajah adalah untuk mengetahui ada atau tidaknya wajah dalam sebuah gambar atau video, walaupun terlihat mudah dilakukan oleh manusia, ternyata deteksi wajah sangat sulit dilakukan oleh komputer. Selain lingkungan sekitar juga terdapat beberapa hal yang dapat menjadi kendala dalam mendeteksi wajah, langkah ini menjadi sulit ketika terjadi variasi iluminasi, posisi, ekspresi wajah, orientasi, kriteria morfologi dan atribut yang melekat atau menutupi wajah seperti kacamata, topi, masker. Penelitian ini menerapkan metode algoritma Viola-Jones yang memiliki tiga keunggulan: Deteksi wajah secara real-time, Efisiensi Komputasi dan Deteksi Objek Lain. Metode 2D DWT-PCA digunakan untuk mengurangi dimensi data dan menghilangkan noise pada gambar, dan KNN-KD Tree digunakan untuk mengenali wajah berdasarkan fitur-fitur yang telah diekstraksi dari gambar. Hasil pengujian dengan total 78 variasi pada objek wajah yang dideteksi yaitu didapatkan hasil dengan keakuratan sebesar 80.77%.

Keywords:

KD Tree, KNN, pengenalan wajah, viola-jones, 2D DWT-PCA

References

Ayyavoo, T., & Suseela, J. J. (2018). Illumination Pre-Processing Method for Face Recognition Using 2D DWT and CLAHE. IET Biometrics, 7(4), 380-390. https://doi.org/10.1049/iet-bmt.2016.0092

Azmi, F., Saleh, A., & Dharshinni, N. P. (2020). Face Identification on Login Security Using Algorithm Combination of Viola-Jones and Cosine Similarity. Journal Of Informatics and Telecommunication Engineering, 4(1), 203-211. https://doi.org/10.31289/jite.v4i1.3885

Bengani, D., & Bahl, V. (2020). Face Detection Using Viola Jones Algorithm. International Journal for Modern Trends in Science and Technology, 6(11), 131-134.

Buana, I. K. S. (2021). Penerapan Pengenalan Wajah Untuk Aplikasi Absensi dengan Metode Viola Jones dan Algoritma LBPH. Jurnal Media Informatika Budidarma, 5(3), 1008-1017. https://doi.org/10.30865/mib.v5i3.3008

Budi, A., Suma’inna, S., & Maulana, H. (2016). Pengenalan Citra Wajah Sebagai Identifier Menggunakan Metode Principal Component Analysis (PCA). Jurnal Teknik Informatika, 9(2), 166-175. https://doi.org/10.15408/jti.v9i2.5608

Fachmi, Z., Sudarma, M., & Jasa, L. (2019). Sistem Monitoring Kehadiran Perkuliahan Menggunakan Face Detection Dengan Algoritma Viola Jones. Majalah Ilmiah Teknologi Elektro, 18(1), 119-126. https://doi.org/10.24843/mite.2019.v18i01.p18

Ismael, K. D., & Irina, S. (2020). Face recognition using Viola-Jones depending on Python. Indonesian Journal of Electrical Engineering and Computer Science, 20(3), 1513-1521. https://doi.org/10.11591/ijeecs.v20.i3.pp1513-1521

Kurniadi, D., Sugiyono, A., & Wardaya, L. A. (2021). Pattern Recognition of Human Face with Photos Using KNN Algorithm. Jurnal Transformatika, 19(1), 17-25. https://doi.org/10.26623/transformatika.v19i1.3581

Lubis, A. R., Lubis, M., & Al-Khowarizmi. (2020). Optimization of distance formula in k-nearest neighbor method. Bulletin of Electrical Engineering and Informatics, 9(1), 326-338. https://doi.org/10.11591/eei.v9i1.1464

Lukito, Y. (2016). Analisis Kinerja Struktur Data Kd-Tree Pada Metode K-Nearest Neighbors. Riau Journal of Computer Science, 2(2), 1-6.

Madhusoodanan, M., & Cheriyan, J. (2016). Face Recognition using TSF Model and DWT based Multilevel Illumination Normalization. International Journal of Science and Research (IJSR), 5(2), 847-854. https://doi.org/10.21275/v5i2.nov161283

Mahmudi, M., Fatahillah Z, M., & Kusrini, K. (2019). Implementasi Metode Viola Jones Untuk Mendeteksi Wajah Manusia. Jurnal Informa: Jurnal Penelitian Dan Pengabdian Masyarakat, 5(1), 54-60.

Marjan, M. A., Islam, M. R., Uddin, M. P., Afjal, M. I., & Mamun, M. Al. (2021). PCA-based dimensionality reduction for face recognition. Telkomnika (Telecommunication Computing Electronics and Control), 19(5), 1622-1629. https://doi.org/10.12928/TELKOMNIKA.v19i5.19566

Nejrs, S., & Al-Ani, M. (2020). Face Image Classification Based on Feature Extraction. Solid State Technology, 63(6), 13515-13526.

Tabassum, F., Imdadul Islam, M., Tasin Khan, R., & Amin, M. R. (2022). Human face recognition with combination of DWT and machine learning. Journal of King Saud University - Computer and Information Sciences, 34(3), 546–556. https://doi.org/10.1016/j.jksuci.2020.02.002

Viola, P., & Jones, M. J. (2004). Robust Real-Time Face Detection. International Journal of Computer Vision, 57(2), 137-154.

Yuliana, Y., & Nurhaida, I. (2018). Rancang Bangun Aplikasi Pengenalan Wajah menggunakan Metode Viola-Jones dan Algoritma PCA. Jurnal Telekomunikasi Dan Komputer, 8(3), 196-204. https://doi.org/10.22441/incomtech.v8i3.3385

Zhang, W., & Wang, W. (2022). Broad Learning System for Tackling Emerging Challenges in Face Recognition. CMES - Computer Modeling in Engineering and Sciences, 134(3), 1597-1619. https://doi.org/10.32604/cmes.2022.020517