Skip to main content
Top
Published in: Neural Computing and Applications 7-8/2013

01-12-2013 | Original Article

Local sparse representation projections for face recognition

Authors: Zhihui Lai, Yajing Li, Minghua Wan, Zhong Jin

Published in: Neural Computing and Applications | Issue 7-8/2013

Log in

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

search-config
loading …

Abstract

How to define the sparse affinity weight matrices is still an open problem in existing manifold learning algorithm. In this paper, we propose a novel supervised learning method called local sparse representation projections (LSRP) for linear dimensionality reduction. Differing from sparsity preserving projections (SPP) and the recent manifold learning methods such as locality preserving projections (LPP), LSRP introduces the local sparse representation information into the objective function. Although there are no labels used in the local sparse representation, it still can provide better measure coefficients and significant discriminant abilities. By combining the local interclass neighborhood relationships and sparse representation information, LSRP aims to preserve the local sparse reconstructive relationships of the data and simultaneously maximize the interclass separability. Comprehensive comparison and extensive experiments show that LSRP achieves higher recognition rates than principle component analysis, linear discriminant analysis and the state-of-the-art techniques such as LPP, SPP and maximum variance projections.

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 Jain AK, Duin RPW, Mao J (2000) Statistical pattern recognition: a review. IEEE Trans Pattern Anal Mach Intell 22(1):4–37CrossRef Jain AK, Duin RPW, Mao J (2000) Statistical pattern recognition: a review. IEEE Trans Pattern Anal Mach Intell 22(1):4–37CrossRef
3.
go back to reference Fukunnaga K (1991) Introduction to statistical pattern recognition, 2nd edn. Academic Press, London Fukunnaga K (1991) Introduction to statistical pattern recognition, 2nd edn. Academic Press, London
4.
go back to reference Martinez AM, Kak AC (2001) PCA versus LDA. IEEE Trans Pattern Anal Mach Intell 23(2):228–233CrossRef Martinez AM, Kak AC (2001) PCA versus LDA. IEEE Trans Pattern Anal Mach Intell 23(2):228–233CrossRef
5.
go back to reference Belhumeour PN, Hespanha JP, Kriegman DJ (1997) Eigenfaces vs. fisherfaces: recognition using class specific linear projection. IEEE Trans Pattern Anal Mach Intell 19(7):711–720CrossRef Belhumeour PN, Hespanha JP, Kriegman DJ (1997) Eigenfaces vs. fisherfaces: recognition using class specific linear projection. IEEE Trans Pattern Anal Mach Intell 19(7):711–720CrossRef
6.
go back to reference Scholkopf B, Smola A, Muller KR (1998) Nonlinear component analysis as a Kernel eigenvalue problem. Neural Comput 10(5):1299–1319CrossRef Scholkopf B, Smola A, Muller KR (1998) Nonlinear component analysis as a Kernel eigenvalue problem. Neural Comput 10(5):1299–1319CrossRef
7.
go back to reference Yang J, Frangi AF, Zhang D, Yang J-Y, Zhong J (2005) KPCA plus LDA: a complete Kernel fisher discriminant framework for feature extraction and recognition. IEEE Trans Pattern Anal Mach Intell 27(2):230–244CrossRef Yang J, Frangi AF, Zhang D, Yang J-Y, Zhong J (2005) KPCA plus LDA: a complete Kernel fisher discriminant framework for feature extraction and recognition. IEEE Trans Pattern Anal Mach Intell 27(2):230–244CrossRef
8.
go back to reference Tenenbaum JB, deSilva V, Langford JC (2000) A global geometric framework for nonlinear dimensionality reduction. Science 290:2319–2323CrossRef Tenenbaum JB, deSilva V, Langford JC (2000) A global geometric framework for nonlinear dimensionality reduction. Science 290:2319–2323CrossRef
9.
go back to reference Roweis ST, Saul LK (2000) Nonlinear dimensionality reduction by locally linear embedding. Science 290:2323–2326CrossRef Roweis ST, Saul LK (2000) Nonlinear dimensionality reduction by locally linear embedding. Science 290:2323–2326CrossRef
10.
go back to reference Zhang Z, Zha H (2004) Principal manifolds and nonlinear dimensionality reduction via tangent space alignment. SIAM J Sci Comput 26(1):313–338MathSciNetCrossRefMATH Zhang Z, Zha H (2004) Principal manifolds and nonlinear dimensionality reduction via tangent space alignment. SIAM J Sci Comput 26(1):313–338MathSciNetCrossRefMATH
11.
go back to reference Belkin M, Niyogi P (2001) Laplacian eigenmaps and spectral techniques for embedding and clustering. Proc Adv Neural Inf Process Syst Vancouver Can 14:585–591 Belkin M, Niyogi P (2001) Laplacian eigenmaps and spectral techniques for embedding and clustering. Proc Adv Neural Inf Process Syst Vancouver Can 14:585–591
12.
go back to reference Bengio Y, Paiement JF, Vincent P, Delalleau O, Roux N, Ouimet M (2003) Out-of-sample extensions for LLE, isomap, MDS, eigenmaps, and spectral clustering. Adv Neural Inf Process Syst 16:177–184 Bengio Y, Paiement JF, Vincent P, Delalleau O, Roux N, Ouimet M (2003) Out-of-sample extensions for LLE, isomap, MDS, eigenmaps, and spectral clustering. Adv Neural Inf Process Syst 16:177–184
13.
go back to reference He X, Niyogi P (2003) Locality preserving projections. In: Proceedings of the seventeenth annual conference on neural information processing systems, Vancouver and Whistler, Canada He X, Niyogi P (2003) Locality preserving projections. In: Proceedings of the seventeenth annual conference on neural information processing systems, Vancouver and Whistler, Canada
14.
go back to reference Chen H-T, Chang H-W, Liu T-L (2005) Local discriminant embedding and its variants. Proc IEEE Conf Comput Vis Pattern Recognit 2:846–853 Chen H-T, Chang H-W, Liu T-L (2005) Local discriminant embedding and its variants. Proc IEEE Conf Comput Vis Pattern Recognit 2:846–853
15.
go back to reference Yan S, Xu D, Zhang B, Zhang H-J, Yang Q, Lin S (2007) Graph embedding and extensions: a general framework for dimensionality reduction. IEEE Trans Pattern Anal Mach Intell 29(1):40–51CrossRef Yan S, Xu D, Zhang B, Zhang H-J, Yang Q, Lin S (2007) Graph embedding and extensions: a general framework for dimensionality reduction. IEEE Trans Pattern Anal Mach Intell 29(1):40–51CrossRef
16.
go back to reference Fu Y, Yan S, Huang TS (2008) Classification and feature extraction by simplexization. IEEE Trans Inf Forensics Secur 3(1):91–100CrossRef Fu Y, Yan S, Huang TS (2008) Classification and feature extraction by simplexization. IEEE Trans Inf Forensics Secur 3(1):91–100CrossRef
17.
go back to reference Zhang T, Yang J, Wang H, Du C (2007) Maximum variance projections for face recognition. Opt Eng 46(6):0672061–0672068 Zhang T, Yang J, Wang H, Du C (2007) Maximum variance projections for face recognition. Opt Eng 46(6):0672061–0672068
18.
go back to reference Fu Y, Yan S, Huang TS (2008) Correlation metric for generalized feature extraction. IEEE Trans Pattern Anal Mach Intell 30(12):2229–2235CrossRef Fu Y, Yan S, Huang TS (2008) Correlation metric for generalized feature extraction. IEEE Trans Pattern Anal Mach Intell 30(12):2229–2235CrossRef
19.
go back to reference Chung F (1997) Spectral graph theory, CBMS Regional Conference Series in Mathematics, no. 92 Chung F (1997) Spectral graph theory, CBMS Regional Conference Series in Mathematics, no. 92
20.
go back to reference Wright J, Yang A, Sastry S, Ma Y (2009) Robust face recognition via sparse representation. IEEE Trans Pattern Anal Mach Intell 31(2):210–227CrossRef Wright J, Yang A, Sastry S, Ma Y (2009) Robust face recognition via sparse representation. IEEE Trans Pattern Anal Mach Intell 31(2):210–227CrossRef
21.
go back to reference Huang K, Aviyente S (2006) Sparse representation for signal classification. Adv Neural Inf Process Syst 19:609–616 Huang K, Aviyente S (2006) Sparse representation for signal classification. Adv Neural Inf Process Syst 19:609–616
22.
go back to reference Lishan Q, Songcan C, Xiaoyang T (2010) Sparsity preserving projections with applications to face recognition. Pattern Recognit 43:331–341CrossRefMATH Lishan Q, Songcan C, Xiaoyang T (2010) Sparsity preserving projections with applications to face recognition. Pattern Recognit 43:331–341CrossRefMATH
23.
go back to reference He X, Cai D, Yan S, Zhang H (2005) Neighborhood preserving embedding. Proc Int Conf Comput Vis (ICCV) 2:1208–1213 He X, Cai D, Yan S, Zhang H (2005) Neighborhood preserving embedding. Proc Int Conf Comput Vis (ICCV) 2:1208–1213
26.
go back to reference Yang W, Sun C, Zhang L (2011) A multi-manifold discriminant analysis method for image feature extraction. Pattern Recognit 44(8):1649–1657CrossRefMATH Yang W, Sun C, Zhang L (2011) A multi-manifold discriminant analysis method for image feature extraction. Pattern Recognit 44(8):1649–1657CrossRefMATH
27.
go back to reference Zhao C, Liu C, Lai Z (2011) Multi-scale gist feature manifold for building recognition. Neurocomputing 74(17):2929–2940CrossRef Zhao C, Liu C, Lai Z (2011) Multi-scale gist feature manifold for building recognition. Neurocomputing 74(17):2929–2940CrossRef
28.
go back to reference Zhao H, Sun S, Jing Z, Yang J (2006) Local structure based supervised feature extraction. Pattern Recognit 39(8):1546–1550CrossRefMATH Zhao H, Sun S, Jing Z, Yang J (2006) Local structure based supervised feature extraction. Pattern Recognit 39(8):1546–1550CrossRefMATH
29.
go back to reference Zhao H, Wong W (2012) Supervised optimal locality preserving projection. Pattern Recognit 45(1):1546–1550 Zhao H, Wong W (2012) Supervised optimal locality preserving projection. Pattern Recognit 45(1):1546–1550
30.
go back to reference Xu Y, Zhong A, Yang J, Zhang D (2010) LPP solution schemes for use with face recognition. Pattern Recognit 43(12):4165–4176CrossRefMATH Xu Y, Zhong A, Yang J, Zhang D (2010) LPP solution schemes for use with face recognition. Pattern Recognit 43(12):4165–4176CrossRefMATH
31.
go back to reference Lai Z, Wan M, Jin Z (2011) Locality preserving embedding for face and handwriting digital recognition. Neural Comput Appl 20(4):565–573CrossRef Lai Z, Wan M, Jin Z (2011) Locality preserving embedding for face and handwriting digital recognition. Neural Comput Appl 20(4):565–573CrossRef
Metadata
Title
Local sparse representation projections for face recognition
Authors
Zhihui Lai
Yajing Li
Minghua Wan
Zhong Jin
Publication date
01-12-2013
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 7-8/2013
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-012-1174-0

Other articles of this Issue 7-8/2013

Neural Computing and Applications 7-8/2013 Go to the issue

Premium Partner