Skip to main content
Erschienen in: Neural Computing and Applications 5/2014

01.10.2014 | Original Article

Enhancing sparsity via full rank decomposition for robust face recognition

verfasst von: Yuwu Lu, Jinrong Cui, Xiaozhao Fang

Erschienen in: Neural Computing and Applications | Ausgabe 5/2014

Einloggen

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

search-config
loading …

Abstract

In this paper, we propose a fast and robust face recognition method named enhancing sparsity via full rank decomposition. The proposed method first represents the test sample as a linear combination of the training data as the same as sparse representation, then make a full rank decomposition of the training data matrix. We obtain the generalized inverse of the training data matrix and then solve the general solution of the linear equation directly. For obtaining the optimum solution to represent the test sample, we use the least square method to solve it. We classify the test sample into the class which has the minimal reconstruction error. Our method can solve the optimum solution of the linear equation, and it is more suitable for face recognition than sparse representation classifier. The extensive experimental results on publicly available face databases demonstrate the effectiveness of the proposed method for face recognition.

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 Howland P, Wang J, Park H (2006) Solving the small sample size problem in face recognition using generalized discriminant analysis. Pattern Recogn 39:277–287CrossRef Howland P, Wang J, Park H (2006) Solving the small sample size problem in face recognition using generalized discriminant analysis. Pattern Recogn 39:277–287CrossRef
2.
Zurück zum Zitat Xu Y, Zhang D, Jin Z, Li M, Yang J-Y (2006) A fast kernel-based nonlinear discriminant analysis for multi-class problems. Pattern Recogn 39:1026–1033CrossRefMATH Xu Y, Zhang D, Jin Z, Li M, Yang J-Y (2006) A fast kernel-based nonlinear discriminant analysis for multi-class problems. Pattern Recogn 39:1026–1033CrossRefMATH
3.
Zurück zum Zitat Lai ZH, Wong WK, Jin Z, Yang J, Xu Y (2012) Sparse approximation to the eigensubspace for discrimination. IEEE Trans Neural Netw Learn Syst 23:1948–1960CrossRef Lai ZH, Wong WK, Jin Z, Yang J, Xu Y (2012) Sparse approximation to the eigensubspace for discrimination. IEEE Trans Neural Netw Learn Syst 23:1948–1960CrossRef
4.
Zurück zum Zitat Jiang X, Mandal B, Kot A (2008) Eigenfeature regularization and extraction in face recognition. IEEE Trans Pattern Anal Mach Intell 30:383–394CrossRef Jiang X, Mandal B, Kot A (2008) Eigenfeature regularization and extraction in face recognition. IEEE Trans Pattern Anal Mach Intell 30:383–394CrossRef
5.
Zurück zum Zitat Xu Y, Zhang D, Yang J-Y (2010) A feature extraction method for use with bimodal biometrics. Pattern Recogn 43:1106–1115CrossRefMATH Xu Y, Zhang D, Yang J-Y (2010) A feature extraction method for use with bimodal biometrics. Pattern Recogn 43:1106–1115CrossRefMATH
6.
Zurück zum Zitat Belhumeur PN, Hespanha J, Kriegman DJ (1997) Eigenfaces vs. Fisherfaces: recognition using class specific linear projection. IEEE Trans Pattern Anal Mach Intell 19:711–720CrossRef Belhumeur PN, Hespanha J, Kriegman DJ (1997) Eigenfaces vs. Fisherfaces: recognition using class specific linear projection. IEEE Trans Pattern Anal Mach Intell 19:711–720CrossRef
7.
Zurück zum Zitat Turk M, Pentland A (1991) Eigenfaces for recognition. J Cogn Neurosci 3:71–86CrossRef Turk M, Pentland A (1991) Eigenfaces for recognition. J Cogn Neurosci 3:71–86CrossRef
8.
Zurück zum Zitat Roweis S, Saul L (2000) Laplacian eigenmaps and spectral techniques for embedding. Science 290:2323–2326CrossRef Roweis S, Saul L (2000) Laplacian eigenmaps and spectral techniques for embedding. Science 290:2323–2326CrossRef
9.
Zurück zum Zitat He XF, Yan SC, Hu YX, Niyogi P, Zhang HJ (2005) Face recognition using laplacianfaces. IEEE Trans Pattern Anal Mach Intell 27:328–340CrossRef He XF, Yan SC, Hu YX, Niyogi P, Zhang HJ (2005) Face recognition using laplacianfaces. IEEE Trans Pattern Anal Mach Intell 27:328–340CrossRef
10.
Zurück zum Zitat Levin A, Shashua A (2002) Principal component analysis over continuous subspaces and intersection of half-spaces. In: Proceedings of European conference computer vision. Springer, Berlin Levin A, Shashua A (2002) Principal component analysis over continuous subspaces and intersection of half-spaces. In: Proceedings of European conference computer vision. Springer, Berlin
11.
Zurück zum Zitat Fan ZZ, Xu Y, Zhang D (2011) Local linear discriminant analysis framework using sample neighbors. IEEE Trans Neural Netw 22:1119–1132CrossRef Fan ZZ, Xu Y, Zhang D (2011) Local linear discriminant analysis framework using sample neighbors. IEEE Trans Neural Netw 22:1119–1132CrossRef
12.
Zurück zum Zitat Yang J, Zhang D, Frangi AF, Yang J (2004) Two-dimensional PCA: a new approach to appearance-based face representation and recognition. IEEE Trans Pattern Anal Mach Intell 26:131–137CrossRef Yang J, Zhang D, Frangi AF, Yang J (2004) Two-dimensional PCA: a new approach to appearance-based face representation and recognition. IEEE Trans Pattern Anal Mach Intell 26:131–137CrossRef
13.
Zurück zum Zitat Zhou T, Tao D, Wu X (2011) Manifold elastic net: a unified framework for sparse dimension reduction. Data Min Knowl Disc 22:340–371MathSciNetCrossRefMATH Zhou T, Tao D, Wu X (2011) Manifold elastic net: a unified framework for sparse dimension reduction. Data Min Knowl Disc 22:340–371MathSciNetCrossRefMATH
14.
15.
Zurück zum Zitat Poggio T, Girosi F (1998) A sparse representation for function approximation. Neural Comput 10:1445–1454CrossRef Poggio T, Girosi F (1998) A sparse representation for function approximation. Neural Comput 10:1445–1454CrossRef
16.
Zurück zum Zitat Wright J, Ma Y, Mairal J, Sapiro G, Huang T, Yan S (2010) Sparse representation for computer vision and pattern recognition. Proc IEEE 98:1031–1044CrossRef Wright J, Ma Y, Mairal J, Sapiro G, Huang T, Yan S (2010) Sparse representation for computer vision and pattern recognition. Proc IEEE 98:1031–1044CrossRef
17.
Zurück zum Zitat Wright J, Yang AY, Ganesh A, Sastry SS, Ma Y (2009) Robust face recognition via sparse representation. IEEE Trans Pattern Anal Mach Intell 31:210–227CrossRef Wright J, Yang AY, Ganesh A, Sastry SS, Ma Y (2009) Robust face recognition via sparse representation. IEEE Trans Pattern Anal Mach Intell 31:210–227CrossRef
18.
Zurück zum Zitat Duda R, Hart P (2001) and D. Stork. Pattern Classification, second ed. John Wiley & Sons Duda R, Hart P (2001) and D. Stork. Pattern Classification, second ed. John Wiley & Sons
19.
Zurück zum Zitat Ho J, Yang M, Lim J, Lee K, Kriegman D (2003) Clustering appearances of objects under varying illumination conditions. Proceedings of the IEEE international conference computer vision and pattern recognition, pp 11–18 Ho J, Yang M, Lim J, Lee K, Kriegman D (2003) Clustering appearances of objects under varying illumination conditions. Proceedings of the IEEE international conference computer vision and pattern recognition, pp 11–18
20.
Zurück zum Zitat Gao S, Tsang I, Chia L-T (2010) Kernel sparse representation for image classification and face recognition. In: ECCV Gao S, Tsang I, Chia L-T (2010) Kernel sparse representation for image classification and face recognition. In: ECCV
21.
Zurück zum Zitat Elhamifar E, Vidal R (2009) Sparse subspace clustering. In: CVPR Elhamifar E, Vidal R (2009) Sparse subspace clustering. In: CVPR
22.
Zurück zum Zitat He R, Zheng W-S, Hu B-G, Kong X-W (2011) Nonnegative sparse coding for discriminative semi-supervised learning. In: CVPR He R, Zheng W-S, Hu B-G, Kong X-W (2011) Nonnegative sparse coding for discriminative semi-supervised learning. In: CVPR
23.
Zurück zum Zitat Yang M, Zhang L, Yang J, Zhang D (2011) Robust sparse coding for face recognition. In: CVPR Yang M, Zhang L, Yang J, Zhang D (2011) Robust sparse coding for face recognition. In: CVPR
24.
Zurück zum Zitat Guo S, Wang Z, Ruan Q (2013) Enhancing sparsity via l p (0<p<1) minimization for robust face recognition. Neurocomputing 99:592–602CrossRef Guo S, Wang Z, Ruan Q (2013) Enhancing sparsity via l p (0<p<1) minimization for robust face recognition. Neurocomputing 99:592–602CrossRef
25.
Zurück zum Zitat Donoho D (2006) For most large underdetermined systems of linear equations the minimal l 1-norm solution is also the sparsest solution. Commun Pure Appl Math 59:797–829MathSciNetCrossRefMATH Donoho D (2006) For most large underdetermined systems of linear equations the minimal l 1-norm solution is also the sparsest solution. Commun Pure Appl Math 59:797–829MathSciNetCrossRefMATH
26.
Zurück zum Zitat Cande’s E, Romberg J, Tao T (2006) Stable signal recovery from incomplete and inaccurate measurements. Commun Pure Appl Math 59:1207–1223MathSciNetCrossRef Cande’s E, Romberg J, Tao T (2006) Stable signal recovery from incomplete and inaccurate measurements. Commun Pure Appl Math 59:1207–1223MathSciNetCrossRef
27.
Zurück zum Zitat Cande’s EJ, Wakin M, Boyd S (2008) Enhancing sparsity by reweighted l 1 minimization. J Fourier Anal Appl 14:877–905MathSciNetCrossRef Cande’s EJ, Wakin M, Boyd S (2008) Enhancing sparsity by reweighted l 1 minimization. J Fourier Anal Appl 14:877–905MathSciNetCrossRef
28.
Zurück zum Zitat Zhang L, Yang M, Feng XC (2011) Sparse representation or collaborative representation: which helps face recognition? In: ICCV Zhang L, Yang M, Feng XC (2011) Sparse representation or collaborative representation: which helps face recognition? In: ICCV
30.
Zurück zum Zitat Samaria S, Harter AC (1994) Parameterisation of a stochastic model for human face identification. In Proceedings of the 2nd IEEE international workshop applications of Computer Vision, Sarasota, FL Samaria S, Harter AC (1994) Parameterisation of a stochastic model for human face identification. In Proceedings of the 2nd IEEE international workshop applications of Computer Vision, Sarasota, FL
31.
Zurück zum Zitat Martinez A, Benavente R (1998) The AR face database, CVC technical report 24 Martinez A, Benavente R (1998) The AR face database, CVC technical report 24
32.
Zurück zum Zitat Phillips PJ, Moon H, Rizvi SA, Rauss PJ (2000) The FERET evaluation methodology for face-recognition algorithms. IEEE Trans Pattern Anal Mach Intell 22:1090–1104CrossRef Phillips PJ, Moon H, Rizvi SA, Rauss PJ (2000) The FERET evaluation methodology for face-recognition algorithms. IEEE Trans Pattern Anal Mach Intell 22:1090–1104CrossRef
33.
Zurück zum Zitat Kim MY (2013) Accelerated max-margin multiple kernel learning. Appl Intell 38:45–57CrossRef Kim MY (2013) Accelerated max-margin multiple kernel learning. Appl Intell 38:45–57CrossRef
34.
Zurück zum Zitat Hoyer PO (2004) Nonnegative matrix factorization with sparseness constraints. J Mach Learn Res 5:1457–1469MathSciNetMATH Hoyer PO (2004) Nonnegative matrix factorization with sparseness constraints. J Mach Learn Res 5:1457–1469MathSciNetMATH
Metadaten
Titel
Enhancing sparsity via full rank decomposition for robust face recognition
verfasst von
Yuwu Lu
Jinrong Cui
Xiaozhao Fang
Publikationsdatum
01.10.2014
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 5/2014
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-014-1582-4

Weitere Artikel der Ausgabe 5/2014

Neural Computing and Applications 5/2014 Zur Ausgabe