Skip to main content

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

  • Conference paper
  • First Online:
Advances in Knowledge Discovery and Data Mining (PAKDD 2019)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 11441))

Included in the following conference series:

  • 1946 Accesses

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%.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Article  MATH  Google Scholar 

  2. Bartels, R.H., Stewart, G.W.: Solution of the matrix equation AX + XB = C [F4] (algorithm 432). Commun. ACM 15(9), 820–826 (1972)

    Article  MATH  Google Scholar 

  3. Chen, C., Wei, C., Wang, Y.F.: Low-rank matrix recovery with structural incoherence for robust face recognition. In: CVPR, pp. 2618–2625 (2012)

    Google Scholar 

  4. Chen, Y., Su, J.: Sparse embedded dictionary learning on face recognition. Pattern Recogn. 64, 51–59 (2017)

    Article  Google Scholar 

  5. Donoho, D.L.: Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289–1306 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  6. Elad, M., Aharon, M.: Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans. Image Process. 15(12), 3736–3745 (2006)

    Article  MathSciNet  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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)

    Article  MathSciNet  MATH  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. Kong, S., Wang, D.: A dictionary learning approach for classification: separating the particularity and the commonality. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012. LNCS, vol. 7572, pp. 186–199. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-33718-5_14

    Chapter  Google Scholar 

  12. Li, L., Li, S., Fu, Y.: Learning low-rank and discriminative dictionary for image classification. Image Vis. Comput. 32(10), 814–823 (2014)

    Article  Google Scholar 

  13. Lin, Z., Chen, M., Ma, Y.: The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. CoRR. abs/1009.5055 (2010)

    Google Scholar 

  14. Liu, H., Yang, M., Gao, Y., Yin, Y., Chen, L.: Bilinear discriminative dictionary learning for face recognition. Pattern Recogn. 47(5), 1835–1845 (2014)

    Article  Google Scholar 

  15. 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)

    Google Scholar 

  16. Mairal, J., Bach, F.R., Ponce, J., Sapiro, G.: Online dictionary learning for sparse coding. In: ICML, pp. 689–696 (2009)

    Google Scholar 

  17. Martinez, A.M.: The AR face database. CVC Technical report, 24 (1998)

    Google Scholar 

  18. Murase, H., Nayar, S.K.: Visual learning and recognition of 3-D objects from appearance. Int. J. Comput. Vis. 14(1), 5–24 (1995)

    Article  Google Scholar 

  19. 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)

    Google Scholar 

  20. Rong, Y., Xiong, S., Gao, Y.: Low-rank double dictionary learning from corrupted data for robust image classification. Pattern Recogn. 72, 419–432 (2017)

    Article  Google Scholar 

  21. Vu, T.H., Monga, V.: Fast low-rank shared dictionary learning for image classification. IEEE Trans. Image process. 26(11), 5160–5175 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  22. Wang, S., Fu, Y.: Locality-constrained discriminative learning and coding. In: CVPR, pp. 17–24 (2015)

    Google Scholar 

  23. 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)

    Article  Google Scholar 

  24. 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)

    Article  Google Scholar 

  25. Yang, M., Zhang, L., Feng, X., Zhang, D.: Fisher discrimination dictionary learning for sparse representation. In: CVPR, pp. 543–550 (2011)

    Google Scholar 

  26. Yang, M., Zhang, L., Yang, J., Zhang, D.: Metaface learning for sparse representation based face recognition. In: ICIP, pp. 1601–1604 (2010)

    Google Scholar 

  27. Zhang, Q., Li, B.: Discriminative K-SVD for dictionary learning in face recognition. In: ICCV, pp. 2691–2698 (2010)

    Google Scholar 

  28. 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)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Nature Science Foundation of China (61876087, 61272222), and the Key Program of the National Natural Science Foundation of China (61432008).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ming Yang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Tian, Z., Yang, M. (2019). Multi-Constraints-Based Enhanced Class-Specific Dictionary Learning for Image Classification. In: Yang, Q., Zhou, ZH., Gong, Z., Zhang, ML., Huang, SJ. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2019. Lecture Notes in Computer Science(), vol 11441. Springer, Cham. https://doi.org/10.1007/978-3-030-16142-2_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-16142-2_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-16141-5

  • Online ISBN: 978-3-030-16142-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics