Skip to main content

Advertisement

SpringerLink
Log in

Optimization of K-nearest neighbor using particle swarm optimization for face recognition

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Face biometric has received more attention to recognize a person in a right way. However, the face recognition is considered to be hard due to size, ethnicity, illumination, pose, various expression, and age. In this work, a novel approach is proposed to recognize the human face based on K-nearest neighbor (KNN) with particle swarm optimization (PSO). Initially, the features are extracted using local binary pattern. The metaheuristic optimization algorithms such as genetic algorithm, PSO, and ant colony optimization are investigated for feature selection. The KNN classifier is optimized using the population-based metaheuristic algorithm PSO. Finally, the face recognition is performed using the proposed PSO–KNN algorithm. In this research, experiments have been conducted on real-time face images collected from 155 subjects each with ten orientations using Logitech Webcam and also on ORL face dataset. The experimental result of the proposed PSO–KNN is compared with other benchmark recognition techniques such as decision table, support vector machine, multilayer perceptron and conventional KNN, to conclude the efficacy of the proposed approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Jain AK, Ross AA, Nandakumar K (2011) Introduction to Biometrics. Springer, Berlin, pp 1–49

    Book  Google Scholar 

  2. Kandaswamy C, Monteiro JC, Silva LM, Cardoso JS (2017) Multi-source deep transfer learning for cross-sensor biometrics. Neural Comput Appl 28(9):2461–2475

    Article  Google Scholar 

  3. Jain AK, Ross AA, Prabhakar Salil (2004) An introduction to biometric recognition. IEEE Trans Circuits Syst Video Technol 14(1):4–20

    Article  Google Scholar 

  4. Wang J, Xiong R, Chu J (2015) Facial feature points detecting based on Gaussian Mixture Models. Pattern Recogn Lett 53:62–68

    Article  Google Scholar 

  5. Cui D, Zhang G, Hu K, Han W, Huang GB (2018) Face recognition benchmark with ID photos. Artificial intelligence and robotics. Springer, Berlin, pp 27–35

    Book  Google Scholar 

  6. Wegrzyn M, Vogt M, Kireclioglu B, Schneider J, Kissler J (2017) Mapping the emotional face. How individual face parts contribute to successful emotion recognition. PLoS ONE 12(5):e0177239

    Article  Google Scholar 

  7. Ahonen T, Hadid A, Pietikainen M (2006) Face description with local binary patterns: application to face recognition. IEEE Trans Pattern Anal Mach Intell 28(12):2037–2041

    Article  MATH  Google Scholar 

  8. Thangavel K, Manavalan R (2014) Soft computing models based feature selection for TRUS prostate cancer image classification. J Soft Comput 18(6):1165–1176

    Article  Google Scholar 

  9. Liu Z-X, Huang Z-Q, Zhang H (2013) A novel face recognition approach based on two-step test sample representation. Math Probl Eng 2013:895051

    Google Scholar 

  10. Gao Y, Lee HJ (2017) Pose-invariant features and personalized correspondence learning for face recognition. Neural Comput Appl. https://doi.org/10.1007/s00521-017-3035-3

    Article  Google Scholar 

  11. Agarwal V, Bhanot S (2017) Radial basis function neural network-based face recognition using firefly algorithm. Neural Comput Appl. https://doi.org/10.1007/s00521-017-2874-2

    Article  Google Scholar 

  12. Zhu Y, Xue J (2017) Face recognition based on random subspace method and tensor subspace analysis. Neural Comput Appl 28(2):233–244

    Article  Google Scholar 

  13. Gunther M, El Shafey L, Marcel S (2016) Face recognition in challenging environments: an experimental and reproducible research survey. Face recognition across the imaging spectrum. Springer, Berlin, pp 247–280

    Book  Google Scholar 

  14. Jadoon W, Zhang L, Zhang Y (2015) Extended collaborative neighbor representation for robust single-sample face recognition. Neural Comput Appl 26(8):1991–2000

    Article  Google Scholar 

  15. Lu Y, Cui J, Fang X (2014) Enhancing sparsity via full rank decomposition for robust face recognition. Neural Comput Appl 25(5):1043–1052

    Article  Google Scholar 

  16. Kamencay P, Zachariasova M, Hudec R, Jarina R, Benco M, Hlubik J (2013) A novel approach to face recognition using image segmentation based on spca-knn method. Radioengineering 22(1):92–99

    Google Scholar 

  17. Xu Y, Zhu Q (2013) A simple and fast representation-based face recognition method. Neural Comput Appl 22(7–8):1543–1549

    Article  Google Scholar 

  18. Jabid T, Kabir MH, Chae O (2010) Local directional pattern (LDP) for face recognition. In: IEEE conference on in consumer electronics (ICCE), 2010 digest of technical papers, pp 329–330

  19. Nazir M, Ishtiaq M, Batool A, Jaffar A, Mirza M (2010) Feature selection for efficient gender classification. In: Proceedings of the 11th WSEAS international conference, pp 70–75

  20. Sun N, Zheng W, Sun C, Zou C, Zhao L (2006) Gender classification based on boosting local binary pattern. In: Proceedings of the 3rd international conference on advances in neural networks, Chengdu, China, pp 194–201

  21. Zhang B, Gao Y, Zhao S, Liu J (2010) Local derivative pattern versus local binary pattern: face recognition with high-order local pattern descriptor. IEEE Trans Image Process 19(2):533–544

    Article  MathSciNet  MATH  Google Scholar 

  22. Ojala T, Pietikainen M, Maenpaa T (2002) Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans Pattern Anal Mach Intell 24(7):971–987

    Article  MATH  Google Scholar 

  23. Ghosh S, Bandyopadhyay SK (2015) Gender classification and age detection based on human facial features using multi-class SVM. Br J Appl Sci Technol 10(40):1–15

    Article  Google Scholar 

  24. Nanni L, Lumini A (2008) Local binary patterns for a hybrid fingerprint matcher. Pattern Recogn 41(11):3461–3466

    Article  MATH  Google Scholar 

  25. Thangavel K, Pethalakshmi A (2009) Dimensionality reduction based on rough set theory: a review. Appl Soft Comput 9(1):1–12

    Article  Google Scholar 

  26. Kuncheva L (1993) Genetic algorithm for feature selection for parallel classifiers. Inf Process Lett 46(4):163–168

    Article  MATH  Google Scholar 

  27. Altun AA (1993) A combination of genetic algorithm, particle swarm optimization and neural network for palmprint recognition. J Neural Comput Appl 22(1):27–33

    Google Scholar 

  28. Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: Proceedings of IEEE international conference on CEC, pp 69–73

  29. Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperative agents. IEEE Trans Syst Man Cybern Part B 26(1):1–13

    Article  Google Scholar 

  30. Kashef S, Nezamabadi H (2015) An advanced ACO algorithm for feature subset selection. Neurocomputing 147:271–279

    Article  Google Scholar 

  31. Kumar M, Jindal MK, Sharma RK (2011) k-nearest neighbor based offline handwritten Gurmukhi character recognition. In: IEEE conference on image information processing (ICIIP), pp 1–4

  32. The ORL Database of Faces. http://www.cl.cam.ac.uk/research/dtg/attarchive/facedatabase.html

  33. Vinay A, Shekhar VS, Manjunath N, Murthy KB, Natarajan S (2018) Expediting automated face recognition using the novel ORB2-IPR framework. In: Proceedings of international conference on cognition and recognition. Springer, p 223

  34. López-Sánchez D, Corchado JM, Arrieta AG (2017) A CBR system for efficient face recognition under partial occlusion. In: International conference on case-based reasoning. Springer, pp 170–184

  35. Chen Z, Huang W, Lv Z (2017) Towards a face recognition method based on uncorrelated discriminant sparse preserving projection. Multimed Tools Appl 76(17):17669–17683

    Article  Google Scholar 

Download references

Acknowledgements

Authors would like to thank UGC, New Delhi, for the financial support received under UGC Major Research Project No. 43-274/2014(SR).

Author information

Authors and Affiliations

  1. Department of Computer Science, Periyar University, Salem, Tamilnadu, India

    K. Sasirekha & K. Thangavel

Authors
  1. K. Sasirekha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Thangavel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. Sasirekha.

Ethics declarations

Conflict of interest

The authors declare that they have no conflicts of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sasirekha, K., Thangavel, K. Optimization of K-nearest neighbor using particle swarm optimization for face recognition. Neural Comput & Applic 31, 7935–7944 (2019). https://doi.org/10.1007/s00521-018-3624-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-018-3624-9

Keywords

Search

Navigation