Skip to main content
Top
Published in: Pattern Analysis and Applications 3/2020

12-12-2019 | Short paper

Learning a representation with the block-diagonal structure for pattern classification

Authors: He-Feng Yin, Xiao-Jun Wu, Josef Kittler, Zhen-Hua Feng

Published in: Pattern Analysis and Applications | Issue 3/2020

Log in

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

search-config
loading …

Abstract

Sparse-representation-based classification (SRC) has been widely studied and developed for various practical signal classification applications. However, the performance of a SRC-based method is degraded when both the training and test data are corrupted. To counteract this problem, we propose an approach that learns representation with block-diagonal structure (RBDS) for robust image recognition. To be more specific, we first introduce a regularization term that captures the block-diagonal structure of the target representation matrix of the training data. The resulting problem is then solved by an optimizer. Last, based on the learned representation, a simple yet effective linear classifier is used for the classification task. The experimental results obtained on several benchmarking datasets demonstrate the efficacy of the proposed RBDS method. The source code of our proposed RBDS is accessible at https://​github.​com/​yinhefeng/​RBDS.

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 Zheng J, Qiu H, Sheng W, Yang X, Yu H (2018) Kernel group sparse representation classifier via structural and non-convex constraints. Neurocomputing 296:1–11CrossRef Zheng J, Qiu H, Sheng W, Yang X, Yu H (2018) Kernel group sparse representation classifier via structural and non-convex constraints. Neurocomputing 296:1–11CrossRef
2.
go back to reference Shao C, Song X, Feng ZH et al (2017) Dynamic dictionary optimization for sparse-representation-based face classification using local difference images. Inf Sci 393:1–14CrossRef Shao C, Song X, Feng ZH et al (2017) Dynamic dictionary optimization for sparse-representation-based face classification using local difference images. Inf Sci 393:1–14CrossRef
3.
go back to reference Liu G (2018) Robust visual tracking via smooth manifold kernel sparse learning. IEEE Trans Multimed 20(11):2949–2963CrossRef Liu G (2018) Robust visual tracking via smooth manifold kernel sparse learning. IEEE Trans Multimed 20(11):2949–2963CrossRef
4.
go back to reference Wang J, Shi D, Cheng D, Zhang Y, Gao J (2016) LRSR: low-rank-sparse representation for subspace clustering. Neurocomputing 214:1026–1037CrossRef Wang J, Shi D, Cheng D, Zhang Y, Gao J (2016) LRSR: low-rank-sparse representation for subspace clustering. Neurocomputing 214:1026–1037CrossRef
5.
go back to reference Song X, Feng Z, Hu G et al (2018) Dictionary integration using 3D morphable face models for pose-invariant collaborative-representation-based classification. IEEE Trans Inf Forensics Secur 13(11):2734–2745CrossRef Song X, Feng Z, Hu G et al (2018) Dictionary integration using 3D morphable face models for pose-invariant collaborative-representation-based classification. IEEE Trans Inf Forensics Secur 13(11):2734–2745CrossRef
6.
go back to reference Chhatrala R, Patil S, Lahudkar S, Jadhav D (2019) Sparse multilinear Laplacian discriminant analysis for gait recognition. Pattern Anal Appl 22(2):505–518MathSciNetCrossRef Chhatrala R, Patil S, Lahudkar S, Jadhav D (2019) Sparse multilinear Laplacian discriminant analysis for gait recognition. Pattern Anal Appl 22(2):505–518MathSciNetCrossRef
7.
go back to reference Song X, Feng Z, Hu G et al (2017) Half-face dictionary integration for representation-based classification. IEEE Trans Cybern 47(1):142–152CrossRef Song X, Feng Z, Hu G et al (2017) Half-face dictionary integration for representation-based classification. IEEE Trans Cybern 47(1):142–152CrossRef
8.
go back to reference Wright J, Yang A, Ganesh A et al (2009) Robust face recognition via sparse representation. IEEE Trans Pattern Anal Mach Intell 31(2):210–227CrossRef Wright J, Yang A, Ganesh A et al (2009) Robust face recognition via sparse representation. IEEE Trans Pattern Anal Mach Intell 31(2):210–227CrossRef
10.
go back to reference Liu G, Lin Z, Yan S et al (2013) Robust recovery of subspace structures by low-rank representation. IEEE Trans Pattern Anal Mach Intell 35(1):171–184CrossRef Liu G, Lin Z, Yan S et al (2013) Robust recovery of subspace structures by low-rank representation. IEEE Trans Pattern Anal Mach Intell 35(1):171–184CrossRef
11.
go back to reference Ma L, Wang C, Xiao B, Zhou W (2012) Sparse representation for face recognition based on discriminative low-rank dictionary learning. In: 2012 IEEE conference on computer vision and pattern recognition, pp 2586–2593 Ma L, Wang C, Xiao B, Zhou W (2012) Sparse representation for face recognition based on discriminative low-rank dictionary learning. In: 2012 IEEE conference on computer vision and pattern recognition, pp 2586–2593
12.
go back to reference Zhang Y, Jiang Z, Davis L (2013) Learning structured low-rank representations for image classification. In: 2013 IEEE conference on computer vision and pattern recognition, pp 676–683 Zhang Y, Jiang Z, Davis L (2013) Learning structured low-rank representations for image classification. In: 2013 IEEE conference on computer vision and pattern recognition, pp 676–683
13.
go back to reference Li L, Li S, Fu Y (2014) Learning low-rank and discriminative dictionary for image classification. Image Vis Comput 32(10):814–823CrossRef Li L, Li S, Fu Y (2014) Learning low-rank and discriminative dictionary for image classification. Image Vis Comput 32(10):814–823CrossRef
14.
go back to reference Nguyen H, Yang W, Sheng B, Sun C (2016) Discriminative low-rank dictionary learning for face recognition. Neurocomputing 173:541–551CrossRef Nguyen H, Yang W, Sheng B, Sun C (2016) Discriminative low-rank dictionary learning for face recognition. Neurocomputing 173:541–551CrossRef
15.
go back to reference Zheng Z, Yu M, Jia J et al (2014) Fisher discrimination based low rank matrix recovery for face recognition. Pattern Recogn 47(11):3502–3511CrossRef Zheng Z, Yu M, Jia J et al (2014) Fisher discrimination based low rank matrix recovery for face recognition. Pattern Recogn 47(11):3502–3511CrossRef
16.
go back to reference Wei C, Chen C, Wang Y (2014) Robust face recognition with structurally incoherent low-rank matrix decomposition. IEEE Trans Image Process 23(8):3294–3307MathSciNetCrossRef Wei C, Chen C, Wang Y (2014) Robust face recognition with structurally incoherent low-rank matrix decomposition. IEEE Trans Image Process 23(8):3294–3307MathSciNetCrossRef
17.
go back to reference Yin H, Wu X (2016) Face recognition based on structural incoherence and low rank projection. In: 2016 International conference on intelligent data engineering and automated learning, pp 68–78 Yin H, Wu X (2016) Face recognition based on structural incoherence and low rank projection. In: 2016 International conference on intelligent data engineering and automated learning, pp 68–78
18.
go back to reference Chen J, Zhang Y (2014) Sparse representation for face recognition by discriminative low-rank matrix recovery. J Vis Commun Image Represent 25(5):763–773CrossRef Chen J, Zhang Y (2014) Sparse representation for face recognition by discriminative low-rank matrix recovery. J Vis Commun Image Represent 25(5):763–773CrossRef
19.
go back to reference Dong Z, Pei M, Jia Y (2016) Orthonormal dictionary learning and its application to face recognition. Image Vis Comput 51:13–21CrossRef Dong Z, Pei M, Jia Y (2016) Orthonormal dictionary learning and its application to face recognition. Image Vis Comput 51:13–21CrossRef
20.
go back to reference Rong Y, Xiong S, Gao Y (2017) Low-rank double dictionary learning from corrupted data for robust image classification. Pattern Recogn 72:419–432CrossRef Rong Y, Xiong S, Gao Y (2017) Low-rank double dictionary learning from corrupted data for robust image classification. Pattern Recogn 72:419–432CrossRef
21.
go back to reference Gao G, Yang J, Jing XY et al (2017) Learning robust and discriminative low-rank representations for face recognition with occlusion. Pattern Recogn 66:129–143CrossRef Gao G, Yang J, Jing XY et al (2017) Learning robust and discriminative low-rank representations for face recognition with occlusion. Pattern Recogn 66:129–143CrossRef
22.
go back to reference Du H, Zhao Z, Wang S, Zhang F (2018) Discriminative low-rank graph preserving dictionary learning with Schatten-p quasi-norm regularization for image recognition. Neurocomputing 275:697–710CrossRef Du H, Zhao Z, Wang S, Zhang F (2018) Discriminative low-rank graph preserving dictionary learning with Schatten-p quasi-norm regularization for image recognition. Neurocomputing 275:697–710CrossRef
23.
go back to reference Wu C, Ding J (2018) Occluded face recognition using low-rank regression with generalized gradient direction. Pattern Recogn 80:256–268CrossRef Wu C, Ding J (2018) Occluded face recognition using low-rank regression with generalized gradient direction. Pattern Recogn 80:256–268CrossRef
24.
go back to reference Li Y, Liu J, Lu H, Ma S (2014) Learning robust face representation with classwise block-diagonal structure. IEEE Trans Inf Forensics Secur 9(12):2051–2062CrossRef Li Y, Liu J, Lu H, Ma S (2014) Learning robust face representation with classwise block-diagonal structure. IEEE Trans Inf Forensics Secur 9(12):2051–2062CrossRef
25.
go back to reference Zhang Z, Xu Y, Shao L, Yang J (2018) Discriminative block-diagonal representation learning for image recognition. IEEE Trans Neural Netw Learn Syst 29(7):3111–3125MathSciNetCrossRef Zhang Z, Xu Y, Shao L, Yang J (2018) Discriminative block-diagonal representation learning for image recognition. IEEE Trans Neural Netw Learn Syst 29(7):3111–3125MathSciNetCrossRef
26.
go back to reference Lin Z, Liu R, Su Z (2011) Linearized alternating direction method with adaptive penalty for low-rank representation. In: 2011 advances in neural information processing systems, pp 612–620 Lin Z, Liu R, Su Z (2011) Linearized alternating direction method with adaptive penalty for low-rank representation. In: 2011 advances in neural information processing systems, pp 612–620
27.
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
28.
go back to reference Martinez AM (1998) The AR face database. CVC technical report, p 24 Martinez AM (1998) The AR face database. CVC technical report, p 24
29.
go back to reference Samaria F, Harter A (1994) Parameterisation of a stochastic model for human face identification. In: Proceedings of the second 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: Proceedings of the second IEEE workshop on applications of computer vision, pp 138–142
30.
go back to reference Huang G, Mattar M, Berg T et al (2007) Labeled faces in the wild: a database for studying face recognition in unconstrained environments. Technical report 07–49. University of Massachusetts, Amherst Huang G, Mattar M, Berg T et al (2007) Labeled faces in the wild: a database for studying face recognition in unconstrained environments. Technical report 07–49. University of Massachusetts, Amherst
31.
go back to reference Lazebnik S, Schmid C, Ponce J (2006) Beyond bags of features: spatial pyramid matching for recognizing natural scene categories. In: 2006 IEEE conference on computer vision and pattern recognition, pp 2169–2178 Lazebnik S, Schmid C, Ponce J (2006) Beyond bags of features: spatial pyramid matching for recognizing natural scene categories. In: 2006 IEEE conference on computer vision and pattern recognition, pp 2169–2178
32.
go back to reference Yang M, Zhang L, Feng X, Zhang D (2011) Fisher discrimination dictionary learning for sparse representation. In: 2011 IEEE international conference on computer vision, pp 543–550 Yang M, Zhang L, Feng X, Zhang D (2011) Fisher discrimination dictionary learning for sparse representation. In: 2011 IEEE international conference on computer vision, pp 543–550
33.
go back to reference Wang J, Yang J, Yu K, Lv F, Huang T (2010) Locality-constrained linear coding for image classification. In: 2010 IEEE conference on computer vision and pattern recognition, pp 3360–3367 Wang J, Yang J, Yu K, Lv F, Huang T (2010) Locality-constrained linear coding for image classification. In: 2010 IEEE conference on computer vision and pattern recognition, pp 3360–3367
34.
go back to reference Zhang L, Yang M, Feng X (2011) Sparse representation or collaborative representation: which helps face recognition? In: 2011 IEEE international conference on computer vision, pp 471–478 Zhang L, Yang M, Feng X (2011) Sparse representation or collaborative representation: which helps face recognition? In: 2011 IEEE international conference on computer vision, pp 471–478
35.
go back to reference Jiang Z, Lin Z, Davis L (2013) Label consistent K-SVD: learning a discriminative dictionary for recognition. IEEE Trans Pattern Anal Mach Intell 35(11):2651–2664CrossRef Jiang Z, Lin Z, Davis L (2013) Label consistent K-SVD: learning a discriminative dictionary for recognition. IEEE Trans Pattern Anal Mach Intell 35(11):2651–2664CrossRef
Metadata
Title
Learning a representation with the block-diagonal structure for pattern classification
Authors
He-Feng Yin
Xiao-Jun Wu
Josef Kittler
Zhen-Hua Feng
Publication date
12-12-2019
Publisher
Springer London
Published in
Pattern Analysis and Applications / Issue 3/2020
Print ISSN: 1433-7541
Electronic ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-019-00858-4

Other articles of this Issue 3/2020

Pattern Analysis and Applications 3/2020 Go to the issue

Premium Partner