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%.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Bartels, R.H., Stewart, G.W.: Solution of the matrix equation AX + XB = C [F4] (algorithm 432). Commun. ACM 15(9), 820–826 (1972)
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, Y., Su, J.: Sparse embedded dictionary learning on face recognition. Pattern Recogn. 64, 51–59 (2017)
Donoho, D.L.: Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289–1306 (2006)
Elad, M., Aharon, M.: Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans. Image Process. 15(12), 3736–3745 (2006)
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)
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)
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)
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)
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
Li, L., Li, S., Fu, Y.: Learning low-rank and discriminative dictionary for image classification. Image Vis. Comput. 32(10), 814–823 (2014)
Lin, Z., Chen, M., Ma, Y.: The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. CoRR. abs/1009.5055 (2010)
Liu, H., Yang, M., Gao, Y., Yin, Y., Chen, L.: Bilinear discriminative dictionary learning for face recognition. Pattern Recogn. 47(5), 1835–1845 (2014)
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)
Mairal, J., Bach, F.R., Ponce, J., Sapiro, G.: Online dictionary learning for sparse coding. In: ICML, pp. 689–696 (2009)
Martinez, A.M.: The AR face database. CVC Technical report, 24 (1998)
Murase, H., Nayar, S.K.: Visual learning and recognition of 3-D objects from appearance. Int. J. Comput. Vis. 14(1), 5–24 (1995)
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)
Rong, Y., Xiong, S., Gao, Y.: Low-rank double dictionary learning from corrupted data for robust image classification. Pattern Recogn. 72, 419–432 (2017)
Vu, T.H., Monga, V.: Fast low-rank shared dictionary learning for image classification. IEEE Trans. Image process. 26(11), 5160–5175 (2017)
Wang, S., Fu, Y.: Locality-constrained discriminative learning and coding. In: CVPR, pp. 17–24 (2015)
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)
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)
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., Yang, J., Zhang, D.: Metaface learning for sparse representation based face recognition. In: ICIP, pp. 1601–1604 (2010)
Zhang, Q., Li, B.: Discriminative K-SVD for dictionary learning in face recognition. In: ICCV, pp. 2691–2698 (2010)
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
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)