Facial Features Identification Using Discrete Cosine Transform and K-Nearest Neighbor (KNN)
Abstract
Face Recognition has gained a great deal of popularity because of its wide range of applications such as in entertainment, smart cards, information security, law enforcement and surveillance. In this paper, we proposed a face recognition system for the representation and identification of facial features of human images using Discrete Cosine Transform for feature extraction and K-Nearest Neighbor as the classifier. The proposed model, including baseline machine learning models, were trained and evaluated on Olivetti Research Laboratory database. The results of the experimentation showed that proposed model achieved an overall best performance accuracy of 95% with high sensitivity of 95% and low FAR and FRR of 0.13% and 2.63% respectively. The model was deployed through a web interface built with flask, enabling real-time identification of human faces from the extracted features.
Keywords
Image segmentationFacial Feature ExtractionFace recognitionDiscrete Cosine TransformMachine Learning Algorithms
References
Abate, A. F., Nappi, M., Riceio, D. and Sabatino, G. (2017). 2D and 3D face recognition: A survey. Pattern Recognition Letters, 28(14), 1885-1906. Almsari , R.I.K., Miry, A.H. and Salman , T.M. (2024). Performance Evaluation of Deep Learning Models for Face Expression Recognition, International Journal of Computing and Digital Systems, 15(1), http://dx.doi.org/10.12785/ijcds/1501117 Andrew, Ng (n.d). Support Vector Machines. Accessed 12-October-2025 from https://see.stanford.edu/materials/aimlcs229/cs229-notes3.pdf Atzberger, P.J. (nd). Facial Recognition Exercise: Classification based on the Olivetti Dataset. Accessed 12-October-2025 from http://atzberger.org/ Craw, I. and Costen, N. (2009) How should we represent faces for automatic recognition? EEEE Transactions on Pattern Analysis and Machine Intelligence, 21(8), 725-736. Dabbaghchian, S., Ghaemmaghami, M.P., & Aghagolzadeh, A. (2010). Feature extraction using discrete cosine transform and discrimination power analysis with a face recognition technology, Pattern Recognition, 43(4), 1431-1440. https://doi.org/10.1016/j.patcog.2009.11.001. Dash, S.S., Nayak, S.K., and Mishra, D. (2021). A Review on Machine Learning Algorithms. In: Mishra, D., Buyya, R., Mohapatra, P., Patnaik, S. Intelligent and Cloud Computing. Smart Innovation, Systems and Technologies, 153; 495-507. Springer, https://doi.org/10.1007/978-981-15-6202-0_51 Fidan, E. (2024). DCT and DFT for 1D and 2D Signals (Discrete Cosine Transform and Discrete Fourier Transform). Accessed: 12-October-2025 from https://ekrem-7- fidan.medium.com/dct-and-dft-for- 1d-and-2d-signals-discrete-cosine-transform-and- discrete-fourier-transform-59feb837441d Fitrianingsih, E., Setyati, E., & Zaman, L. (2018). Extraction of eye and mouth features for drowsiness face detection using neural network. Kinetik Game Technology Information System Computer Network Computing Electronics and Control, 103- 112. https://doi.org/10.22219/kinetik.v3i2.589 Gunavathi, H. and Siddappa, M. (2018). Robust hybrid framework for automatic facial expression recognition. International Journal of Engineering & Technology, 7(2), 568. https://doi.org/10.14419/ijet.v7i2.10764 Karahan, M., Lacinkaya, F., Erdonmez, K., Eminagaoglu, E., & Kasnako?lu, C. (2021). Face detection and facial feature extraction with machine learning., 205-213. https://doi.org/10.1007/978-3-030-85577-2_24 Karuppanan, P. and Dhanalakshmi, K. (2021). Novel Feature Extraction Based Person Recognition Using Local Phase Quantization and Geom etric Fea tures. https://doi.org/10.21203/rs.3.rs-197646/v1 Kasim, S., Hassan, R., Zaini, N., Ahmad, A., Ramli, A., & Saedudin, R. (2017). A study on facial expression recognition using local binary pattern. International Journal on Advanced Science Engineering and Information Technology, 7(5), 1621. https://doi.org/10.18517/ijaseit.7.5.3390 Khan, R., Meyer, A., Konik, H., & Bouakaz, S. (2012). Human vision inspired framework for facial expressions recognition.. https://doi.org/10.1109/icip.2012.6467429 Khoeun, R., Chophuk, P., & Chinnasarn, K. (2022). Emotion recognition for partial faces using a feature vector technique. Sensors, 22(12), 4633. https://doi.org/10.3390/s22124633 Kumar, T.S., Vennam, S.S. and Chamarti, S.S. (2020). A Survey on Machine Learning Algorithms. https://scispace.com/pdf/a-survey-on-machine-learning-algorithms-3enrq8zdsz.pdf Lajevardi, S. and Hussain, Z. (2010). Automatic facial expression recognition: feature extraction and selection. Signal Image and Video Processing, 6(1), 159-169. https://doi.org/10.1007/s11760-010-0177-5 Lu, S., Yang, C., Li, M., & Kang, J. (2023). Expression recognition based on convolutional difference contextual feature fusion.. https://doi.org/10.1117/12.2668475 Moussa, M, Hamila, M, and Douik, A. (2021). Face recognition using fractional coefficients and discrete cosine transform tool, International Journal of Electrical and Computer Engineering , 11(1), 892~899. Ryumina, E. and Karpov, A. (2020). Facial expression recognition using distance importance scores between facial landmarks. https://doi.org/10.51130/graphicon-2020-2-3-32 Setu, T.K. & Rahman, M. (2016). Human Face Detection and Segmentation of Facial Feature Region, Global Journal of Computer Science and Technology, 16(1) Singh, H.K., Maurya, P., Singh , K. and Singh, P. (2012)Discrete Cosine transform And Discrete Fourier Transform of RGB image, International Journal of Computer Applications. Accessed: 13- Oct-2025 from https://research.ijcaonline.org/ncfaaiia/number2/ncfaaiia1010.pdf Singh, R. (2024). Support Vector Machines . Accessed 12-Oct-2025 from https://medium.com/@RobuRishabh/support-vector-machines-svm-27cd45b74fbb Zhao, B., Wang, S., & Liu, C. (2021). State: a clustering algorithm focusing on edges instead of centers. Chinese Journal of Electronics, 30(5), 902-908. https://doi.org/10.1049/cje.2021.07.001
More Articles from INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND MATHEMATICAL THEORY
A Flexible Edge Search Algorithm for Graceful Tree Labeling
Author: Michael Arnold and Fabio Vitor
Advances in Algorithmic Contract Scoring for Pre-Negotiation Yield Optimization and Risk Retention
Author: Ngozi Samuel Uzougbo, Michael Ominyi, Cyril Chimelie Anichukwueze, Blessing, Chika Jones
DevTest flow: Designing a Scalable Continuous Testing Pipeline for High-Velocity Software Delivery
Author: Lawal Ahmed Oladimeji, Achori Busayo, Akeju BusayoZainab, Saka Samson, Damilare, Mbah Demian Chidi, Runsewe Similoluwa Mayowa, Oladiti Luqman, Abiodun
Assessing Blackboard LMS Implementation, Adoption Barriers and Digital Transformation in Tertiary Institutions in Kogi State, Nigeria
Author: Okolo Clement, Eluemuno
Intelligent Cybercrime Prediction and Control Model Using Hybrid Machine Learning Algorithms for Ddos and Phishing Attack Mitigation
Author: Chukumeka Gift Iroanwusi, Davies Isobo Nelson