Face Identification Based on K-Nearest Neighbor

Ni Kadek Ayu Wirdiani, Praba Hridayami, Ni Putu Ayu Widiari, Komang Diva Rismawan, Putu Bagus Candradinata, I Putu Deva Jayantha


Face identification has been widely applied this time, such as security on gadgets, smart home security, and others. Face dominates as a biometric which is most increase in the next few years. Face is used for biometric identification which is considered successful among several other types of biometrics and accurate results. Face recognition utilizes facial features for security purposes. The classification method in this paper is K-nearest Neighbor (KNN). The K-Nearest Neighbor algorithm uses neighborhood classification as the predictive value of a good instance value. K-NN includes an instance-based learning group. This paper developed face identification using Principal Component Analysis (PCA) or eigenface extraction methods. The stages of face identification research using the KNN method are pre-processing in the input image. Preprocessing used in this research are contrass stretching, grayscale, and segmentation used haar cascade. This research is registered 30 people, each person had 3 images used for training and 2 images used for testing. The results obtained from several trials of k values are as follows. Experiments with a value of k=1 get the best accuracy, namely 81%, k=2 get 53% accuracy, and k=3 get 45% accuracy.


Convolutional Neural Network, K-Nearest Neighbor, Principal Component Analysis, haar cascade

Full Text:



Kairos, "Face Recognition Goes Mainstream," (online: https://1drv.ms/w/s!AomKrU6kgs8WiltEnZ4SUzWDZLbE).

T. Mantoro, M. A. Ayu and Suhendi, "Multi-Faces Recognition Process Using Haar Cascades and Eigenface Methods," 2018 6th International Conference on Multimedia Computing and Systems (ICMCS), pp. 1-5, 2018.

C. Ding, C. Xu and D. Tao, "Multi-task Pose-Invariant Face Recognition," IEEE TRANSACTIONS ON IMAGE PROCESSING, vol. VOL. 24, no. NO.3, pp. 980-993, 2015.

X. Zhang, T. Gonnot and J. Saniie, "Real-Time Face Detection and Recognition in Complex Background," Journal of Signal and Information Processing, vol. 8, pp. 99-112 , 2017.

A. B. J. Z. H. X. J. G. B. L. A. N.-C. C. C. D. C. R. C. Rajeev Ranjan, "A Fast and Accurate System for Face Detection,Identification, and Verification," JOURNAL OF LATEX CLASS FILES, VOL. 14, NO. 8,, AUGUST 2015.

I. K. S. Widiakumara, I. K. G. D. Putra and K. S. Wibawa, "Aplikasi Identifikasi Wajah Berbasis Android," LONTAR KOMPUTER, vol. VOL. 8, no. NO. 3, pp. 200-207, 2017.

E. H. Rachmawanto, G. R. Anarqi, D. R. I. M. Setiadi and C. A. Sari, "Handwriting Recognition using Eccentricity and Metric Feature Extraction based on K-Nearest Neighbors," International Seminar on Application for Technology of Information and Communication (iSemantic), 2018.

Ranny, "Voice Recognition using k Nearest Neighbor and Double Distance Method," IEEE, 2016.

I. M. O. W. N. W. I. B. P. A. I Made Dwi Putra Asana, "Metode Contrast Stretching untuk Perbaikan Kualitas Citra pada Proses Segmentasi Video," Jurnal Teknologi Elektro Vol. 16, No. 02, 2017.

D. B. K. N. Mohanapriya, "Image Enhancement Using Multilevel Contrast Stretching and Noise Smoothening Technique for CT Images," International Journal of Scientific & Engineering Research, Volume 5, Issue 5, 2014.

M. T. K. S. T. Z. S. A. M. A. a. B. F. Mahmud, "Face recognition using Principle Component Analysis and Linear Discriminant Analysis," 2015 International Conference on Electrical Engineering and Information Communication Technology (ICEEICT), 2015.

L. C. P. a. A. A. Sumam, "Recognition Using Principal Component Analysis Method," International Journal of Advanced Research in Computer Engineering & Technology (IJARCET) ISSN: 2278 – 1323, Volume 1, Issue 9, November 2012.

E. R. Y. L. A. M. S. Wai Yan Min, "Application of Statistical Data Processing for Solving the Problem of Face Recognition by Using Principal Components Analysis Method," IEEE, 2018.

T. M. C. a. P. E. Hart, "Nearest Neighbor Pattern Classification," IEEE Transactions on Information Theory, Vol. 13, No. 1, pp. 21-27, January,1967.

B. I. A. H. P. B. G. Firoz Mahmud, "Facial Region Segmentation Based Emotion Recognition Using K-Nearest Neighbors," International Conference on Innovation in Engineering and Technology (ICIET), 27-29 December, 2018.

DOI: https://doi.org/10.15294/sji.v6i2.19503


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.