Skip to main content
Top

2015 | OriginalPaper | Chapter

Discriminative Orthonormal Dictionary Learning for Fast Low-Rank Representation

Authors : Zhen Dong, Mingtao Pei, Yunde Jia

Published in: Neural Information Processing

Publisher: Springer International Publishing

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

search-config
loading …

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.

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 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) 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)
2.
go back to reference 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) 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)
3.
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: IEEE Conference on Computer Vision and Pattern Recognition, 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: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2586–2593 (2012)
4.
go back to reference 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
5.
go back to reference 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) 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)
6.
go back to reference 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) 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)
7.
go back to reference Wei, C., Wang, Y.: Undersampled face recognition via robust auxiliary dictionary learning. IEEE Trans. Image Process. 24(6), 1722–1734 (2015)MathSciNetCrossRef Wei, C., Wang, Y.: Undersampled face recognition via robust auxiliary dictionary learning. IEEE Trans. Image Process. 24(6), 1722–1734 (2015)MathSciNetCrossRef
8.
go back to reference 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) 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)
9.
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
10.
go back to reference 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)CrossRef 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)CrossRef
11.
go back to reference 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) 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)
12.
go back to reference 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) 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)
13.
go back to reference Yang, M., Zhang, D., Feng, X.: Fisher discrimination dictionary learning for sparse representation. In: International Conference on Computer Vision, pp. 543–550. IEEE (2011) Yang, M., Zhang, D., Feng, X.: Fisher discrimination dictionary learning for sparse representation. In: International Conference on Computer Vision, pp. 543–550. IEEE (2011)
14.
go back to reference Mazhar, R., Gader, P.D.: EK-SVD: optimized dictionary design for sparse representations. In: International Conference on Pattern Recognition, pp. 1–4. IEEE (2008) Mazhar, R., Gader, P.D.: EK-SVD: optimized dictionary design for sparse representations. In: International Conference on Pattern Recognition, pp. 1–4. IEEE (2008)
15.
go back to reference 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) 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)
16.
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
17.
go back to reference 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) 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)
18.
go back to reference 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) 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)
19.
go back to reference 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) 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)
20.
go back to reference 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) 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)
21.
go back to reference 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)CrossRef 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)CrossRef
Metadata
Title
Discriminative Orthonormal Dictionary Learning for Fast Low-Rank Representation
Authors
Zhen Dong
Mingtao Pei
Yunde Jia
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-26532-2_10

Premium Partner