Skip to main content
Top
Published in: Pattern Analysis and Applications 4/2019

18-03-2019 | Short paper

Sparsity augmented discriminative sparse representation for face recognition

Authors: Zhen Liu, Xiao-Jun Wu, Zhenqiu Shu

Published in: Pattern Analysis and Applications | Issue 4/2019

Log in

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

search-config
loading …

Abstract

Sparse representation-based classification (SRC) has acquired prominent capability in fields of machine learning and pattern recognition. Collaborative representation-based classification (CRC) has achieved a comparable recognition performance with higher speed compared to SRC, which has attracted much attention because it enables to forgo the computationally quite expensive l1-norm sparsity constraint. However, the traditional CRC method neglects the discriminability of representation and recent study has claimed that the sparsity should not be completely neglected for computational costs. In this paper, we propose a sparsity-augmented discriminative sparse representation-based classification method which considers the discriminability and sparsity of representation via augmenting an l2-norm regularization discriminative sparse representation with a computationally inexpensive sparse representation. We utilize an efficient classification method to achieve better performance with a comparable classification time. Experimental results on four face databases show the effectiveness of our proposed method.

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

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!

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"

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!

Literature
1.
go back to reference Wright J, Ma Y, Mairal J, Sapiro G, Huang TS, Yan S (2010) Sparse representation for computer vision and pattern recognition. Proc IEEE 98(6):1031–1044CrossRef Wright J, Ma Y, Mairal J, Sapiro G, Huang TS, Yan S (2010) Sparse representation for computer vision and pattern recognition. Proc IEEE 98(6):1031–1044CrossRef
2.
go back to reference Wright J, Yang AY, Ganesh 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 AY, Ganesh A, Sastry S, Ma Y (2009) Robust face recognition via sparse representation. IEEE Trans Pattern Anal Mach Intell 31(2):210–227CrossRef
3.
go back to reference Zhang H, Zhang Y, Huang TS (2013) Pose-robust face recognition via sparse representation. Pattern Recognit 46(5):1511–1521CrossRefMATH Zhang H, Zhang Y, Huang TS (2013) Pose-robust face recognition via sparse representation. Pattern Recognit 46(5):1511–1521CrossRefMATH
4.
go back to reference Dornaika F, Traboulsi YE, Assoum A (2013). Adaptive two phase sparse representation classifier for face recognition. In: International conference on advanced concepts for intelligent vision systems, vol 8192, pp 182–191 Dornaika F, Traboulsi YE, Assoum A (2013). Adaptive two phase sparse representation classifier for face recognition. In: International conference on advanced concepts for intelligent vision systems, vol 8192, pp 182–191
5.
go back to reference Yang J, Chu D, Zhang L, Xu Y, Yang J (2013) Sparse representation classifier steered discriminative projection with applications to face recognition. IEEE Trans Neural Netw Learn Syst 24(7):1023CrossRef Yang J, Chu D, Zhang L, Xu Y, Yang J (2013) Sparse representation classifier steered discriminative projection with applications to face recognition. IEEE Trans Neural Netw Learn Syst 24(7):1023CrossRef
6.
go back to reference Gao S, Chia LT, Tsang WH (2011) Multi-layer group sparse coding—for concurrent image classification and annotation. Comput Vis Pattern Recognit 42:2809–2816 Gao S, Chia LT, Tsang WH (2011) Multi-layer group sparse coding—for concurrent image classification and annotation. Comput Vis Pattern Recognit 42:2809–2816
7.
go back to reference Yin H, Li Y, Chai Y, Liu Z, Zhu Z (2016) A novel sparse-representation-based multi-focus image fusion approach. Neurocomputing 216:216–229CrossRef Yin H, Li Y, Chai Y, Liu Z, Zhu Z (2016) A novel sparse-representation-based multi-focus image fusion approach. Neurocomputing 216:216–229CrossRef
8.
go back to reference Yin H, Li S, Fang L (2013) Simultaneous image fusion and super-resolution using sparse representation. Inf Fusion 14(3):229–240CrossRef Yin H, Li S, Fang L (2013) Simultaneous image fusion and super-resolution using sparse representation. Inf Fusion 14(3):229–240CrossRef
9.
go back to reference Yang J, Wright J, Huang TS, Ma Y (2010) Image super-resolution via sparse representation. IEEE Trans Image Process 19(11):2861–2873MathSciNetCrossRefMATH Yang J, Wright J, Huang TS, Ma Y (2010) Image super-resolution via sparse representation. IEEE Trans Image Process 19(11):2861–2873MathSciNetCrossRefMATH
11.
go back to reference He Z, Yi S, Cheung YM, You X, Tang YY (2017) Robust object tracking via key patch sparse representation. IEEE Trans Cybern 47(2):354–364 He Z, Yi S, Cheung YM, You X, Tang YY (2017) Robust object tracking via key patch sparse representation. IEEE Trans Cybern 47(2):354–364
12.
go back to reference Liu H, Li S, Fang L (2015) Robust object tracking based on principal component analysis and local sparse representation. IEEE Trans Instrum Meas 64(11):2863–2875CrossRef Liu H, Li S, Fang L (2015) Robust object tracking based on principal component analysis and local sparse representation. IEEE Trans Instrum Meas 64(11):2863–2875CrossRef
13.
go back to reference Zhou Z, Wagner A, Mobahi H, Wright J, Ma Y (2009) Face recognition with contiguous occlusion using markov random fields. In: International conference on computer vision Zhou Z, Wagner A, Mobahi H, Wright J, Ma Y (2009) Face recognition with contiguous occlusion using markov random fields. In: International conference on computer vision
14.
go back to reference Wagner A, Wright J, Ganesh A, Zhou Z, Ma Y (2009) Towards a practical face recognition system: Robust registration and illumination by sparse representation. In: IEEE conference on computer vision and pattern recognition Wagner A, Wright J, Ganesh A, Zhou Z, Ma Y (2009) Towards a practical face recognition system: Robust registration and illumination by sparse representation. In: IEEE conference on computer vision and pattern recognition
15.
go back to reference Yin HF, Wu XJ (2013) A new feature fusion approach based on LBP and sparse representation and its application to face recognition, vol 7872, pp 364–373 Yin HF, Wu XJ (2013) A new feature fusion approach based on LBP and sparse representation and its application to face recognition, vol 7872, pp 364–373
16.
go back to reference Shao C, Song X, Feng Z-H, Wu X-J, Zheng Y (2017) Dynamic dictionary optimization for sparse-representation-based face classification using local difference images. Inf Sci 393:1–14CrossRef Shao C, Song X, Feng Z-H, Wu X-J, Zheng Y (2017) Dynamic dictionary optimization for sparse-representation-based face classification using local difference images. Inf Sci 393:1–14CrossRef
17.
go back to reference Shu Z, Wu XJ, Hu C (2018) Structure preserving sparse coding for data representation. Neural Process Lett 4:1–15 Shu Z, Wu XJ, Hu C (2018) Structure preserving sparse coding for data representation. Neural Process Lett 4:1–15
18.
go back to reference Zhang L, Yang M, Feng X (2011) Sparse representation or collaborative representation: which helps face recognition? In: International conference on computer vision Zhang L, Yang M, Feng X (2011) Sparse representation or collaborative representation: which helps face recognition? In: International conference on computer vision
19.
go back to reference Xu Y, Zhong Z, Yang J, You J, Zhang D (2017) A new discriminative sparse representation method for robust face recognition via l 2 regularization. IEEE Trans Neural Netw Learn Syst 28(10):2233–2242MathSciNetCrossRef Xu Y, Zhong Z, Yang J, You J, Zhang D (2017) A new discriminative sparse representation method for robust face recognition via l 2 regularization. IEEE Trans Neural Netw Learn Syst 28(10):2233–2242MathSciNetCrossRef
20.
go back to reference Akhtar N, Shafait F, Mian A (2017) Efficient classification with sparsity augmented collaborative representation. Pattern Recognit 65:136–145CrossRef Akhtar N, Shafait F, Mian A (2017) Efficient classification with sparsity augmented collaborative representation. Pattern Recognit 65:136–145CrossRef
21.
go back to reference Tropp JA, Gilbert AC (2007) Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans Inf Technol 53(12):4655–4666MathSciNetCrossRefMATH Tropp JA, Gilbert AC (2007) Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans Inf Technol 53(12):4655–4666MathSciNetCrossRefMATH
22.
go back to reference Mallat SG, Zhang Z (1993) Matching pursuits with time-frequency dictionaries. IEEE Trans Signal Process 41(12):3397–3415CrossRefMATH Mallat SG, Zhang Z (1993) Matching pursuits with time-frequency dictionaries. IEEE Trans Signal Process 41(12):3397–3415CrossRefMATH
23.
go back to reference Donoho DL (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(6):797–829MathSciNetCrossRefMATH Donoho DL (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(6):797–829MathSciNetCrossRefMATH
24.
go back to reference Candes EJ, Tao T (2006) Near-optimal signal recovery from random projections: universal encoding strategies? IEEE Trans Inf Theory 52(12):5406–5425MathSciNetCrossRefMATH Candes EJ, Tao T (2006) Near-optimal signal recovery from random projections: universal encoding strategies? IEEE Trans Inf Theory 52(12):5406–5425MathSciNetCrossRefMATH
25.
go back to reference Zhang Z, Xu Y, Yang J, Li X, Zhang D (2015) A survey of sparse representation: algorithms and applications. IEEE Access 3:490–530CrossRef Zhang Z, Xu Y, Yang J, Li X, Zhang D (2015) A survey of sparse representation: algorithms and applications. IEEE Access 3:490–530CrossRef
26.
go back to reference Martinez AM, Benavente R (June 1998) The AR face database. Technical report, CVC Martinez AM, Benavente R (June 1998) The AR face database. Technical report, CVC
27.
go back to reference Samaria F, Harter A (1994) Parameterisation of a stochastic model for human face identification. In: IEEE workshop on applications of computer vision, pp. 138–142 Samaria F, Harter A (1994) Parameterisation of a stochastic model for human face identification. In: IEEE workshop on applications of computer vision, pp. 138–142
28.
go back to reference Georghiades A, Belhumeur P, Kriegman D (2001) From few to many: illumination cone models for face recognition under variable lighting and pose. IEEE Trans Pattern Anal Mach Intell 23(6):643–660CrossRef Georghiades A, Belhumeur P, Kriegman D (2001) From few to many: illumination cone models for face recognition under variable lighting and pose. IEEE Trans Pattern Anal Mach Intell 23(6):643–660CrossRef
29.
go back to reference Koh K, Kim S-J, Boyd S (2007) An interior-point method for large-scale l 1-regularized logistic regression. J Mach Learn Res 8:1519–1555MathSciNetMATH Koh K, Kim S-J, Boyd S (2007) An interior-point method for large-scale l 1-regularized logistic regression. J Mach Learn Res 8:1519–1555MathSciNetMATH
30.
go back to reference Beck A, Teboulle M (2009) A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J Imaging Sci 2(1):183–202MathSciNetCrossRefMATH Beck A, Teboulle M (2009) A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J Imaging Sci 2(1):183–202MathSciNetCrossRefMATH
31.
go back to reference Gross R, Matthews I, Cohn J, Kanade T, Baker S (2010) Multi-PIE. Image Vis Comput 28:807–813CrossRef Gross R, Matthews I, Cohn J, Kanade T, Baker S (2010) Multi-PIE. Image Vis Comput 28:807–813CrossRef
Metadata
Title
Sparsity augmented discriminative sparse representation for face recognition
Authors
Zhen Liu
Xiao-Jun Wu
Zhenqiu Shu
Publication date
18-03-2019
Publisher
Springer London
Published in
Pattern Analysis and Applications / Issue 4/2019
Print ISSN: 1433-7541
Electronic ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-019-00792-5

Other articles of this Issue 4/2019

Pattern Analysis and Applications 4/2019 Go to the issue

Industrial and commercial application

Neuro-probabilistic model for object tracking

Premium Partner