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

  • Ze Tian
  • Ming YangEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11441)


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


Sparse representation Dictionary learning Low-rank matrix recovery Discriminative coefficients Image classification 



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


  1. 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)CrossRefGoogle Scholar
  2. 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)CrossRefGoogle Scholar
  3. 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. 4.
    Chen, Y., Su, J.: Sparse embedded dictionary learning on face recognition. Pattern Recogn. 64, 51–59 (2017)CrossRefGoogle Scholar
  5. 5.
    Donoho, D.L.: Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289–1306 (2006)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Elad, M., Aharon, M.: Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans. Image Process. 15(12), 3736–3745 (2006)MathSciNetCrossRefGoogle Scholar
  7. 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)CrossRefGoogle Scholar
  8. 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)MathSciNetCrossRefGoogle Scholar
  9. 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)CrossRefGoogle Scholar
  10. 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)CrossRefGoogle Scholar
  11. 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). Scholar
  12. 12.
    Li, L., Li, S., Fu, Y.: Learning low-rank and discriminative dictionary for image classification. Image Vis. Comput. 32(10), 814–823 (2014)CrossRefGoogle Scholar
  13. 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. 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)CrossRefGoogle Scholar
  15. 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. 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. 17.
    Martinez, A.M.: The AR face database. CVC Technical report, 24 (1998)Google Scholar
  18. 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)CrossRefGoogle Scholar
  19. 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. 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)CrossRefGoogle Scholar
  21. 21.
    Vu, T.H., Monga, V.: Fast low-rank shared dictionary learning for image classification. IEEE Trans. Image process. 26(11), 5160–5175 (2017)MathSciNetCrossRefGoogle Scholar
  22. 22.
    Wang, S., Fu, Y.: Locality-constrained discriminative learning and coding. In: CVPR, pp. 17–24 (2015)Google Scholar
  23. 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)CrossRefGoogle Scholar
  24. 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)CrossRefGoogle Scholar
  25. 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. 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. 27.
    Zhang, Q., Li, B.: Discriminative K-SVD for dictionary learning in face recognition. In: ICCV, pp. 2691–2698 (2010)Google Scholar
  28. 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)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.School of Computer Science and TechnologyNanjing Normal UniversityNanjingChina

Personalised recommendations