Skip to main content
Top

2019 | OriginalPaper | Chapter

Multi-Constraints-Based Enhanced Class-Specific Dictionary Learning for Image Classification

Authors : Ze Tian, Ming Yang

Published in: Advances in Knowledge Discovery and Data Mining

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Sparse representation based on dictionary learning has been widely applied in recognition tasks. These methods only work well under the conditions that the training samples are uncontaminated or contaminated by a little noise. However, with increasing noise, these methods are not robust for image classification. To address the problem, we propose a novel multi-constraints-based enhanced class-specific dictionary learning (MECDL) approach for image classification, of which our dictionary learning framework is composed of shared dictionary and class-specific dictionaries. For the class-specific dictionaries, we apply Fisher discriminant criterion on them to get structured dictionary. And the sparse coefficients corresponding to the class-specific dictionaries are also introduced into Fisher-based idea, which could obtain discriminative coefficients. At the same time, we apply low-rank constraint into these dictionaries to remove the large noise. For the shared dictionary, we impose a low-rank constraint on it and the corresponding intra-class coefficients are encouraged to be as similar as possible. The experimental results on three well-known databases suggest that the proposed method could enhance discriminative ability of dictionary compared with state-of-art dictionary learning algorithms. Moreover, with the largest noise, our approach both achieves a high recognition rate of over 80%.

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 Aharon, M., Elad, M., Bruckstein, A.: K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans. Sig. Process. 54(11), 4311–4322 (2006)CrossRefMATH Aharon, M., Elad, M., Bruckstein, A.: K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans. Sig. Process. 54(11), 4311–4322 (2006)CrossRefMATH
2.
go back to reference Bartels, R.H., Stewart, G.W.: Solution of the matrix equation AX + XB = C [F4] (algorithm 432). Commun. ACM 15(9), 820–826 (1972)CrossRefMATH Bartels, R.H., Stewart, G.W.: Solution of the matrix equation AX + XB = C [F4] (algorithm 432). Commun. ACM 15(9), 820–826 (1972)CrossRefMATH
3.
go back to reference Chen, C., Wei, C., Wang, Y.F.: Low-rank matrix recovery with structural incoherence for robust face recognition. In: CVPR, pp. 2618–2625 (2012) Chen, C., Wei, C., Wang, Y.F.: Low-rank matrix recovery with structural incoherence for robust face recognition. In: CVPR, pp. 2618–2625 (2012)
4.
go back to reference Chen, Y., Su, J.: Sparse embedded dictionary learning on face recognition. Pattern Recogn. 64, 51–59 (2017)CrossRef Chen, Y., Su, J.: Sparse embedded dictionary learning on face recognition. Pattern Recogn. 64, 51–59 (2017)CrossRef
6.
go back to reference Elad, M., Aharon, M.: Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans. Image Process. 15(12), 3736–3745 (2006)MathSciNetCrossRef Elad, M., Aharon, M.: Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans. Image Process. 15(12), 3736–3745 (2006)MathSciNetCrossRef
7.
go back to reference Georghiades, A.S., Belhumeur, P.N., Kriegman, D.J.: From few to many: illumination cone models for face recognition under variable lighting and pose. IEEE Trans. Pattern Anal. Mach. Intell. 23(6), 643–660 (2001)CrossRef Georghiades, A.S., Belhumeur, P.N., Kriegman, D.J.: From few to many: illumination cone models for face recognition under variable lighting and pose. IEEE Trans. Pattern Anal. Mach. Intell. 23(6), 643–660 (2001)CrossRef
8.
go back to reference Golub, G.H., Nash, S., Loan, C.V.: A Hessenberg-Schur method for the problem AX + XB = C. IEEE Trans. Autom. Control. 24(6), 909–913 (1978)MathSciNetCrossRefMATH Golub, G.H., Nash, S., Loan, C.V.: A Hessenberg-Schur method for the problem AX + XB = C. IEEE Trans. Autom. Control. 24(6), 909–913 (1978)MathSciNetCrossRefMATH
9.
go back to reference Jiang, X., Lai, J.: Sparse and dense hybrid representation via dictionary decomposition for face recognition. IEEE Trans. Pattern Anal. Mach. Intell. 37(5), 1067–1079 (2015)CrossRef Jiang, X., Lai, J.: Sparse and dense hybrid representation via dictionary decomposition for face recognition. IEEE Trans. Pattern Anal. Mach. Intell. 37(5), 1067–1079 (2015)CrossRef
10.
go back to reference Jiang, Z., Lin, Z., Davis, L.S.: Label consistent K-SVD: learning a discriminative dictionary for recognition. IEEE Trans. Pattern Anal. Mach. Intell. 35(11), 2651–2664 (2013)CrossRef Jiang, Z., Lin, Z., Davis, L.S.: Label consistent K-SVD: learning a discriminative dictionary for recognition. IEEE Trans. Pattern Anal. Mach. Intell. 35(11), 2651–2664 (2013)CrossRef
12.
go back to reference Li, L., Li, S., Fu, Y.: Learning low-rank and discriminative dictionary for image classification. Image Vis. Comput. 32(10), 814–823 (2014)CrossRef Li, L., Li, S., Fu, Y.: Learning low-rank and discriminative dictionary for image classification. Image Vis. Comput. 32(10), 814–823 (2014)CrossRef
13.
go back to reference Lin, Z., Chen, M., Ma, Y.: The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. CoRR. abs/1009.5055 (2010) Lin, Z., Chen, M., Ma, Y.: The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. CoRR. abs/1009.5055 (2010)
14.
go back to reference Liu, H., Yang, M., Gao, Y., Yin, Y., Chen, L.: Bilinear discriminative dictionary learning for face recognition. Pattern Recogn. 47(5), 1835–1845 (2014)CrossRef Liu, H., Yang, M., Gao, Y., Yin, Y., Chen, L.: Bilinear discriminative dictionary learning for face recognition. Pattern Recogn. 47(5), 1835–1845 (2014)CrossRef
15.
go back to reference Ma, L., Wang, C., Xiao, B., Zhou, W.: Sparse representation for face recognition based on discriminative low-rank dictionary learning. In: CVPR, pp. 2586–2593 (2012) Ma, L., Wang, C., Xiao, B., Zhou, W.: Sparse representation for face recognition based on discriminative low-rank dictionary learning. In: CVPR, pp. 2586–2593 (2012)
16.
go back to reference Mairal, J., Bach, F.R., Ponce, J., Sapiro, G.: Online dictionary learning for sparse coding. In: ICML, pp. 689–696 (2009) Mairal, J., Bach, F.R., Ponce, J., Sapiro, G.: Online dictionary learning for sparse coding. In: ICML, pp. 689–696 (2009)
17.
go back to reference Martinez, A.M.: The AR face database. CVC Technical report, 24 (1998) Martinez, A.M.: The AR face database. CVC Technical report, 24 (1998)
18.
go back to reference Murase, H., Nayar, S.K.: Visual learning and recognition of 3-D objects from appearance. Int. J. Comput. Vis. 14(1), 5–24 (1995)CrossRef Murase, H., Nayar, S.K.: Visual learning and recognition of 3-D objects from appearance. Int. J. Comput. Vis. 14(1), 5–24 (1995)CrossRef
19.
go back to reference Ramírez, I., Sprechmann, P., Sapiro, G.: Classification and clustering via dictionary learning with structured incoherence and shared features. In: CVPR, pp. 3501–3508 (2010) Ramírez, I., Sprechmann, P., Sapiro, G.: Classification and clustering via dictionary learning with structured incoherence and shared features. In: CVPR, pp. 3501–3508 (2010)
20.
go back to reference Rong, Y., Xiong, S., Gao, Y.: Low-rank double dictionary learning from corrupted data for robust image classification. Pattern Recogn. 72, 419–432 (2017)CrossRef Rong, Y., Xiong, S., Gao, Y.: Low-rank double dictionary learning from corrupted data for robust image classification. Pattern Recogn. 72, 419–432 (2017)CrossRef
21.
go back to reference Vu, T.H., Monga, V.: Fast low-rank shared dictionary learning for image classification. IEEE Trans. Image process. 26(11), 5160–5175 (2017)MathSciNetCrossRefMATH Vu, T.H., Monga, V.: Fast low-rank shared dictionary learning for image classification. IEEE Trans. Image process. 26(11), 5160–5175 (2017)MathSciNetCrossRefMATH
22.
go back to reference Wang, S., Fu, Y.: Locality-constrained discriminative learning and coding. In: CVPR, pp. 17–24 (2015) Wang, S., Fu, Y.: Locality-constrained discriminative learning and coding. In: CVPR, pp. 17–24 (2015)
23.
go back to reference Wright, J., Yang, A.Y., Ganesh, A., Sastry, S.S., Ma, Y.: Robust face recognition via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. 31(2), 210–227 (2009)CrossRef Wright, J., Yang, A.Y., Ganesh, A., Sastry, S.S., Ma, Y.: Robust face recognition via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. 31(2), 210–227 (2009)CrossRef
24.
go back to reference Xu, L., Wu, X., Chen, K., Yao, L.: Supervised within-class-similar discriminative dictionary learning for face recognition. J. Vis. Commun. Image Represent. 38, 561–572 (2016)CrossRef Xu, L., Wu, X., Chen, K., Yao, L.: Supervised within-class-similar discriminative dictionary learning for face recognition. J. Vis. Commun. Image Represent. 38, 561–572 (2016)CrossRef
25.
go back to reference Yang, M., Zhang, L., Feng, X., Zhang, D.: Fisher discrimination dictionary learning for sparse representation. In: CVPR, pp. 543–550 (2011) Yang, M., Zhang, L., Feng, X., Zhang, D.: Fisher discrimination dictionary learning for sparse representation. In: CVPR, pp. 543–550 (2011)
26.
go back to reference Yang, M., Zhang, L., Yang, J., Zhang, D.: Metaface learning for sparse representation based face recognition. In: ICIP, pp. 1601–1604 (2010) Yang, M., Zhang, L., Yang, J., Zhang, D.: Metaface learning for sparse representation based face recognition. In: ICIP, pp. 1601–1604 (2010)
27.
go back to reference Zhang, Q., Li, B.: Discriminative K-SVD for dictionary learning in face recognition. In: ICCV, pp. 2691–2698 (2010) Zhang, Q., Li, B.: Discriminative K-SVD for dictionary learning in face recognition. In: ICCV, pp. 2691–2698 (2010)
28.
go back to reference Zhang, Z., Li, F., Chow, T.W.S., Zhang, L., Yan, S.: Sparse codes auto-extractor for classification: a joint embedding and dictionary learning framework for representation. IEEE Trans. Sig. Process. 64(14), 3790–3805 (2016)MathSciNetCrossRefMATH Zhang, Z., Li, F., Chow, T.W.S., Zhang, L., Yan, S.: Sparse codes auto-extractor for classification: a joint embedding and dictionary learning framework for representation. IEEE Trans. Sig. Process. 64(14), 3790–3805 (2016)MathSciNetCrossRefMATH
Metadata
Title
Multi-Constraints-Based Enhanced Class-Specific Dictionary Learning for Image Classification
Authors
Ze Tian
Ming Yang
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-16142-2_34

Premium Partner