Skip to main content
Top
Published in: Neural Computing and Applications 8/2018

07-07-2017 | New Trends in data pre-processing methods for signal and image classification

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

Authors: B. Lavanya, H. Hannah Inbarani

Published in: Neural Computing and Applications | Issue 8/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference Chen X, Ziarko W (2011) Experiments with rough set approach to face recognition. Int J Intell Syst 26(6):499–517CrossRef Chen X, Ziarko W (2011) Experiments with rough set approach to face recognition. Int J Intell Syst 26(6):499–517CrossRef
5.
go back to reference 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–1440CrossRefMATH 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–1440CrossRefMATH
6.
go back to reference 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 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.
go back to reference Hiremath, P. S., Danti, A., & Prabhakar, C. J. (2007). Modeling uncertainty in the representation of facial features for face recognition. INTECH Open Access Publisher 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.
go back to reference Hu YC (2016) Tolerance rough sets for pattern classification using multiple grey single-layer perceptrons. Neurocomputing 179:144–151CrossRef Hu YC (2016) Tolerance rough sets for pattern classification using multiple grey single-layer perceptrons. Neurocomputing 179:144–151CrossRef
9.
go back to reference Hu YC (2013) Rough sets for pattern classification using pairwise-comparison-based tables. Appl Math Model 37(12):7330–7337MathSciNetCrossRef Hu YC (2013) Rough sets for pattern classification using pairwise-comparison-based tables. Appl Math Model 37(12):7330–7337MathSciNetCrossRef
10.
go back to reference Hu Y-C (2015) Flow-based tolerance rough sets for pattern classification. Appl Soft Comput 27:322–331CrossRef Hu Y-C (2015) Flow-based tolerance rough sets for pattern classification. Appl Soft Comput 27:322–331CrossRef
11.
go back to reference Huang J et al (2004) Face recognition using local and global features. EURASIP Journal on Advances in Signal Process 2004(4):1–12CrossRef Huang J et al (2004) Face recognition using local and global features. EURASIP Journal on Advances in Signal Process 2004(4):1–12CrossRef
12.
go back to reference Jensen, R., & Shen, Q. (2007). Rough set based feature selection: a review. Rough computing: theories, technologies, and applications, 70–107 Jensen, R., & Shen, Q. (2007). Rough set based feature selection: a review. Rough computing: theories, technologies, and applications, 70–107
13.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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
16.
go back to reference Kim D (2001) Data classification based on tolerant rough set. Pattern Recogn 34(8):1613–1624CrossRefMATH Kim D (2001) Data classification based on tolerant rough set. Pattern Recogn 34(8):1613–1624CrossRefMATH
17.
go back to reference Kim D, Bang SY (2000) A handwritten numeral character classification using tolerant rough set. IEEE Trans Pattern Anal Mach Intell 22(9):923–937CrossRef Kim D, Bang SY (2000) A handwritten numeral character classification using tolerant rough set. IEEE Trans Pattern Anal Mach Intell 22(9):923–937CrossRef
18.
go back to reference 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–108CrossRef 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–108CrossRef
19.
go back to reference Kumar, D. Rajni (2014). Face recognition based on PCA algorithm using Simulink in Matlab. Int J Adv Res Comput Eng Technol (IJARCET), 3(7) 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.
go back to reference Pokowski L (2002) Rough sets: mathematical foundations. Physica-Verlag, HeudelbergCrossRef Pokowski L (2002) Rough sets: mathematical foundations. Physica-Verlag, HeudelbergCrossRef
21.
go back to reference Lai JH, Yuen PC, Feng GC (2001) Face recognition using holistic Fourier invariant features. Pattern Recogn 34(1):95–109CrossRefMATH Lai JH, Yuen PC, Feng GC (2001) Face recognition using holistic Fourier invariant features. Pattern Recogn 34(1):95–109CrossRefMATH
22.
go back to reference 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 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
24.
go back to reference Mac Parthaláin N, Shen Q (2009) Exploring the boundary region of tolerance rough sets for feature selection. Pattern Recogn 42(5):655–667CrossRefMATH Mac Parthaláin N, Shen Q (2009) Exploring the boundary region of tolerance rough sets for feature selection. Pattern Recogn 42(5):655–667CrossRefMATH
26.
go back to reference Abdullah M, Wazzan M, Bo-saeed S (2012) Optimizing face recognition using PCA. International Journal of Artificial Intelligence & Applications (IJAIA) 3(2):23–31 Abdullah M, Wazzan M, Bo-saeed S (2012) Optimizing face recognition using PCA. International Journal of Artificial Intelligence & Applications (IJAIA) 3(2):23–31
27.
go back to reference 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 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.
go back to reference 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 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
29.
go back to reference 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 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
30.
go back to reference Pawlak Z (1982) Rough sets. Int J Parallel Prog 11(5):341–356MATH Pawlak Z (1982) Rough sets. Int J Parallel Prog 11(5):341–356MATH
31.
go back to reference Pawlak Z (2002) Rough set theory and its applications. Journal of Telecommunications and information technology:7–10 Pawlak Z (2002) Rough set theory and its applications. Journal of Telecommunications and information technology:7–10
32.
go back to reference 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 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.
go back to reference 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 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
34.
go back to reference Skowron A, Stepaniuk J (1996) Tolerance approximation spaces. Fundamenta Informaticae 27(2, 3):245–253MathSciNetMATH Skowron A, Stepaniuk J (1996) Tolerance approximation spaces. Fundamenta Informaticae 27(2, 3):245–253MathSciNetMATH
35.
go back to reference So-In C, Rujirakul K (2016) WPFP-PCA: weighted parallel fixed point PCA face recognition. Int Arab J Inf Technol 13(1):59–69 So-In C, Rujirakul K (2016) WPFP-PCA: weighted parallel fixed point PCA face recognition. Int Arab J Inf Technol 13(1):59–69
36.
go back to reference 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 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
37.
go back to reference 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 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.
go back to reference 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. 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.
40.
go back to reference Wang X, Tang X (2009) Face photo-sketch synthesis and recognition. IEEE Trans Pattern Anal Mach Intell 31(11):1955–1967CrossRef Wang X, Tang X (2009) Face photo-sketch synthesis and recognition. IEEE Trans Pattern Anal Mach Intell 31(11):1955–1967CrossRef
41.
go back to reference 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–1821MathSciNetCrossRefMATH 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–1821MathSciNetCrossRefMATH
43.
go back to reference Yuen PC, Lai JH (2002) Face representation using independent component analysis. Pattern Recogn 35(6):1247–1257CrossRefMATH Yuen PC, Lai JH (2002) Face representation using independent component analysis. Pattern Recogn 35(6):1247–1257CrossRefMATH
Metadata
Title
A novel hybrid approach based on principal component analysis and tolerance rough similarity for face identification
Authors
B. Lavanya
H. Hannah Inbarani
Publication date
07-07-2017
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 8/2018
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-017-2994-8

Other articles of this Issue 8/2018

Neural Computing and Applications 8/2018 Go to the issue

New Trends in data pre-processing methods for signal and image classification

Fuzzy logic-based segmentation of manufacturing defects on reflective surfaces

New Trends in data pre-processing methods for signal and image classification

Hybrid classifier based life cycle stages analysis for malaria-infected erythrocyte using thin blood smear images

New Trends in data pre-processing methods for signal and image classification

Salient object detection using a covariance-based CNN model in low-contrast images

New Trends in data pre-processing methods for signal and image classification

A novel numerical mapping method based on entropy for digitizing DNA sequences

Premium Partner