Abstract
This paper presents a discriminative orthonormal dictionary learning method for low-rank representation. The orthonormal property is beneficial for the representative power of the dictionary by avoiding the dictionary redundancy. To enhance the discriminative power of the dictionary, all the class-specific dictionaries which are encouraged to well represent the samples from the same class are optimized simultaneously. With the learned discriminative orthonormal dictionary, the low-rank representation problem can be solved much faster than traditional methods. Experiments on three public datasets demonstrate the effectiveness and efficiency of our method.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Li, L., Li, S., Fu, Y.: Discriminative dictionary learning with low-rank regularization for face recognition. In: International Conference on Automatic Face and Gesture Recognition, pp. 1–6. IEEE (2013)
Chen, C.-F., Wei, C.-P., Wang, Y.-C.: Low-rank matrix recovery with structural incoherence for robust face recognition. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2618–2625 (2012)
Ma, L., Wang, C., Xiao, B., Zhou, W.: Sparse representation for face recognition based on discriminative low-rank dictionary learning. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2586–2593 (2012)
Yang, M., Zhang, L., Feng, X., Zhang, D.: Sparse representation based fisher discrimination dictionary learning for image classification. Int. J. Comput. Vision 109(3), 209–234 (2014)
Zhang, Q., Li, B.: Discriminative K-SVD for dictionary learning in face recognition. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2691–2698 (2010)
Lu, J., Wang, G., Deng, W., Moulin, P.: Simultaneous feature dictionary learning for image set based face recognition. In: European Conference on Computer Vision, pp. 265–280 (2014)
Wei, C., Wang, Y.: Undersampled face recognition via robust auxiliary dictionary learning. IEEE Trans. Image Process. 24(6), 1722–1734 (2015)
Zhang, Y., Jiang, Z., Davis, L.S.: Learning structured low-rank representations for image classification. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 676–683 (2013)
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)
Aharon, M., Elad, M., Bruckstein, A.: K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans. Signal Process. 54(11), 4311–4322 (2006)
Zhou, N., Shen, Y., Peng, J., Fan, J.: Learning inter-related visual dictionary for object recognition. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 3490–3497 (2012)
Ramirez, I., Sprechmann, P., Sapiro, G.: Classification and clustering via dictionary learning with structured incoherence and shared features. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 3501–3508 (2010)
Yang, M., Zhang, D., Feng, X.: Fisher discrimination dictionary learning for sparse representation. In: International Conference on Computer Vision, pp. 543–550. IEEE (2011)
Mazhar, R., Gader, P.D.: EK-SVD: optimized dictionary design for sparse representations. In: International Conference on Pattern Recognition, pp. 1–4. IEEE (2008)
Shu, X., Porikli, F., Ahuja, N.: Robust orthonormal subspace learning: efficient recovery of corrupted low-rank matrices. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 3874–3881 (2014)
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)
Bao, C., Quan, Y., Ji, H.: A convergent incoherent dictionary learning algorithm for sparse coding. In: European Conference on Computer Vision, pp. 302–316 (2014)
Wang, J., Yang, J., Yu, K., Lv, F., Huang, T., Gong, Y.: Locality-constrained linear coding for image classification. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 3360–3367 (2010)
Yang, M., Dai, D., Shen, L., Gool, L.V.: Latent dictionary learning for sparse representation based classification. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 4138–4145 (2014)
Kong, S., Wang, D.: A dictionary learning approach for classification: separating the particularity and the commonality. In: European Conference on Computer Vision, pp. 186–199 (2012)
Zhang, C., Liu, J., Liang, C., Xue, Z., Pang, J., Huang, Q.: Image classification by non-negative sparse coding, correlation constrained low-rank and sparse decomposition. Comput. Vis. Image Underst. 123, 14–22 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Dong, Z., Pei, M., Jia, Y. (2015). Discriminative Orthonormal Dictionary Learning for Fast Low-Rank Representation. In: Arik, S., Huang, T., Lai, W., Liu, Q. (eds) Neural Information Processing. ICONIP 2015. Lecture Notes in Computer Science(), vol 9489. Springer, Cham. https://doi.org/10.1007/978-3-319-26532-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-26532-2_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26531-5
Online ISBN: 978-3-319-26532-2
eBook Packages: Computer ScienceComputer Science (R0)