Skip to main content
Erschienen 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

verfasst von: B. Lavanya, H. Hannah Inbarani

Erschienen in: Neural Computing and Applications | Ausgabe 8/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Pokowski L (2002) Rough sets: mathematical foundations. Physica-Verlag, HeudelbergCrossRef Pokowski L (2002) Rough sets: mathematical foundations. Physica-Verlag, HeudelbergCrossRef
21.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
A novel hybrid approach based on principal component analysis and tolerance rough similarity for face identification
verfasst von
B. Lavanya
H. Hannah Inbarani
Publikationsdatum
07.07.2017
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 8/2018
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-017-2994-8

Weitere Artikel der Ausgabe 8/2018

Neural Computing and Applications 8/2018 Zur Ausgabe

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

Automatic detection of sleep spindles with the use of STFT, EMD and DWT methods

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

A new method for skull stripping in brain MRI using multistable cellular neural networks

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

Noise-estimation-based anisotropic diffusion approach for retinal blood vessel segmentation

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

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