Skip to main content
SpringerLink
Log in

A novel hybrid approach based on principal component analysis and tolerance rough similarity for face identification

  • New Trends in data pre-processing methods for signal and image classification
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Face identification plays one of the most important roles in biometrics to recognize a person. However, face identification is very difficult because of variations in size, orientations, different illuminations, and face expressions. In this paper, a hybrid approach is proposed based on principal component analysis (PCA) and tolerance rough similarity (TRS) for face identification. This paper comprises of three steps. First, PCA has been used to extract the feature vector from face images (eigenvectors). Second, the tolerance rough set-based similarity is applied for face matching and finally, the test image is compared with lower and upper approximation of similarity values that were found using TRS. The proposed hybrid approach gives a better recognition rate compared to other standard techniques like Euclidean distance and cosine similarity. The proposed work is evaluated on three face databases namely OUR databases and ORL databases and Yale databases. The experimental result of the proposed PCA-TRS approach is compared with other standard classification techniques like support vector machine (SVM), multilayer perceptron (MLP), back propagation network (BPN) and simple decision tree (CART) to conclude that proposed approach is better for face identification because of high accuracy and minimum error rate.

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

Similar content being viewed by others

References

  1. Bazan, J. G., Nguyen, H. S., Nguyen, S. H., Synak, P., & Wróblewski, J. (2000). Rough set algorithms in the classification problem. In: Polkowski L., Tsumoto S., Lin T.Y. (eds) Rough set methods and applications. Studies in Fuzziness and Soft Computing, vol 56. Physica, Heidelberg

  2. Cevikalp, H., & Triggs, B. (2010). Face recognition based on image sets. In Computer Vision and Pattern Recognition (CVPR), IEEE Conference on (pp. 2567–2573) IEEE

  3. Chen, X., & Ziarko, W. (2010). Roughset-based incremental learning approach to face recognition. In International Conference on Rough Sets and Current Trends in Computing. Springer Berlin Heidelberg. pp. 356–365

  4. Chen X, Ziarko W (2011) Experiments with rough set approach to face recognition. Int J Intell Syst 26(6):499–517

    Article  Google Scholar 

  5. Dabbaghchian S, Ghaemmaghami MP, Aghagolzadeh A (2010) Feature extraction using discrete cosine transform and discrimination power analysis with a face recognition technology. Pattern Recogn 43(4):1431–1440

    Article  MATH  Google Scholar 

  6. Dai, B., Zhang, D., Liu, H., Sun, S., & Li, K. (2009. Evaluation of face recognition techniques. In International Conference on Photonics and Image in Agriculture Engineering (PIAGENG 2009) International Society for Optics and Photonics. pp. 74890M–74890M

  7. Hiremath, P. S., Danti, A., & Prabhakar, C. J. (2007). Modeling uncertainty in the representation of facial features for face recognition. INTECH Open Access Publisher

  8. Hu YC (2016) Tolerance rough sets for pattern classification using multiple grey single-layer perceptrons. Neurocomputing 179:144–151

    Article  Google Scholar 

  9. Hu YC (2013) Rough sets for pattern classification using pairwise-comparison-based tables. Appl Math Model 37(12):7330–7337

    Article  MathSciNet  Google Scholar 

  10. Hu Y-C (2015) Flow-based tolerance rough sets for pattern classification. Appl Soft Comput 27:322–331

    Article  Google Scholar 

  11. Huang J et al (2004) Face recognition using local and global features. EURASIP Journal on Advances in Signal Process 2004(4):1–12

    Article  Google Scholar 

  12. Jensen, R., & Shen, Q. (2007). Rough set based feature selection: a review. Rough computing: theories, technologies, and applications, 70–107

  13. Jensen, R., & Shen, Q. (2007) Tolerance-based and fuzzy-rough feature selection. In Fuzzy Systems Conference, 2007. FUZZ-IEEE 2007. IEEE International. pp. 1–6

  14. Jesorsky, O., Kirchberg, K. J., & Frischholz, R. W. (2001). Robust face detection using the hausdorff distance. In International Conference on Audio-and Video-Based Biometric Person Authentication (pp. 90–95). Springer Berlin Heidelberg

  15. Kathirvalavakumar T, Vasanthi JJB (2013) Face recognition based on wavelet packet coefficients and radial basis function neural networks. J Intell Learn Syst Appl 5:115–122

    Google Scholar 

  16. Kim D (2001) Data classification based on tolerant rough set. Pattern Recogn 34(8):1613–1624

    Article  MATH  Google Scholar 

  17. Kim D, Bang SY (2000) A handwritten numeral character classification using tolerant rough set. IEEE Trans Pattern Anal Mach Intell 22(9):923–937

    Article  Google Scholar 

  18. Kirby M, Sirovich L (1990) Application of the Karhumen-Loeve procedure for the characterization of human faces. IEEE Transactions on Pattern Analysis Machine Intelligence 12(1):103–108

    Article  Google Scholar 

  19. Kumar, D. Rajni (2014). Face recognition based on PCA algorithm using Simulink in Matlab. Int J Adv Res Comput Eng Technol (IJARCET), 3(7)

  20. Pokowski L (2002) Rough sets: mathematical foundations. Physica-Verlag, Heudelberg

    Book  Google Scholar 

  21. Lai JH, Yuen PC, Feng GC (2001) Face recognition using holistic Fourier invariant features. Pattern Recogn 34(1):95–109

    Article  MATH  Google Scholar 

  22. Li, X. L., Wang, T., & Du, Z. L. (2005) Audio retrieval based on tolerance rough sets. In Neural networks and brain, 2005. ICNN & B'05. International Conference on IEEE. Vol. 3, pp. 1948–1951

  23. Lu, X., Image analysis for face recognition [www documents] 2003 URL: http://www.msu.edu/%7Elvxiaogu/publications/ImAna4FacRcg_Lu.pdf

  24. Mac Parthaláin N, Shen Q (2009) Exploring the boundary region of tolerance rough sets for feature selection. Pattern Recogn 42(5):655–667

    Article  MATH  Google Scholar 

  25. Mala Sundaram and Ambika Mani (2016) Face recognition: demystification of multifarious aspect in evaluation metrics INTECH 75–92. doi.org/10.5772/62825

  26. Abdullah M, Wazzan M, Bo-saeed S (2012) Optimizing face recognition using PCA. International Journal of Artificial Intelligence & Applications (IJAIA) 3(2):23–31

    Google Scholar 

  27. Mane, A. V., Manza, R. R., & Kale, K. V. (2010). The role of similarity measures in face recognition. Int J Comput Sci Appl (Issue-I):62–65

  28. Murtaza M, Sharif M, Raza M, Shah J (2014) Face recognition using adaptive margin fisher’s criterion and linear discriminant analysis. International Arab J Inf Technol 11(2):1–11

    Google Scholar 

  29. Paul LC, Al Sumam A (2012) Face recognition using principal component analysis method. International Journal of Advanced Research in Computer Engineering & Technology (IJARCET) 1(9):135–139

    Google Scholar 

  30. Pawlak Z (1982) Rough sets. Int J Parallel Prog 11(5):341–356

    MATH  Google Scholar 

  31. Pawlak Z (2002) Rough set theory and its applications. Journal of Telecommunications and information technology:7–10

  32. Selamat, M. H., & Rais, H. M. (2015, October). Image face recognition using hybrid multiclass SVM (HM-SVM). In Computer, Control, Informatics and its Applications (IC3INA), 2015 International Conference on IEEE. pp. 159–164

  33. Sharif M, Mohsin S, Javed MY, Ali MA (2012) Single image face recognition using Laplacian of Gaussian and discrete cosine transforms. Int. Arab J. Inf. Technol. 9(6):562–570

    Google Scholar 

  34. Skowron A, Stepaniuk J (1996) Tolerance approximation spaces. Fundamenta Informaticae 27(2, 3):245–253

    MathSciNet  MATH  Google Scholar 

  35. So-In C, Rujirakul K (2016) WPFP-PCA: weighted parallel fixed point PCA face recognition. Int Arab J Inf Technol 13(1):59–69

    Google Scholar 

  36. Solunke V, Kudle P, Bhise A, Naik A, Prasad JR (2014) A comparison between feature extraction techniques for face recognition. International Journal of Emerging Research in Management & Technology 3:38–41

    Google Scholar 

  37. Swiniarski, R. (2000). An application of rough sets and Haar wavelets to face recognition. In International Conference on Rough Sets and Current Trends in Computing. Springer Berlin Heidelberg. pp. 561–568

  38. Thakur, S., Sing, J. K., Basu, D. K., Nasipuri, M., & Kundu, M. (2008) Face recognition using principal component analysis and RBF neural networks. In Emerging Trends in Engineering and Technology, 2008. ICETET'08. First International Conference on IEEE10(5)pp. 695–700.

  39. The ORL Database of faces. http://www.uk.research.att.com/facedatabase.html

  40. Wang X, Tang X (2009) Face photo-sketch synthesis and recognition. IEEE Trans Pattern Anal Mach Intell 31(11):1955–1967

    Article  Google Scholar 

  41. Xie X, Zheng WS, Lai J, Yuen PC, Suen CY (2011) Normalization of face illumination based on large-and small-scale features. IEEE Trans Image Process 20(7):1807–1821

    Article  MathSciNet  MATH  Google Scholar 

  42. Yale University Face Database. http://cvc.yale.edu/projects/yalefaces/yalefaces.html

  43. Yuen PC, Lai JH (2002) Face representation using independent component analysis. Pattern Recogn 35(6):1247–1257

    Article  MATH  Google Scholar 

Download references

Acknowledgments

The authors would like to thank Robotics lab, Olivetti University and Yale University for providing face databases. The first author extremely thanks the partial financial assistance under University Research Fellow, Periyar University, Salem, Tamilnadu.

Author information

Authors and Affiliations

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

    B. Lavanya & H. Hannah Inbarani

Authors
  1. B. Lavanya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. Hannah Inbarani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to B. Lavanya.

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

Lavanya, B., Hannah Inbarani, H. A novel hybrid approach based on principal component analysis and tolerance rough similarity for face identification. Neural Comput & Applic 29, 289–299 (2018). https://doi.org/10.1007/s00521-017-2994-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-017-2994-8

Keywords

Search

Navigation