Skip to main content
Erschienen in: Neural Computing and Applications 7-8/2013

01.06.2013 | ICONIP 2011

Combining affinity propagation with supervised dictionary learning for image classification

verfasst von: Bingxin Xu, Rukun Hu, Ping Guo

Erschienen in: Neural Computing and Applications | Ausgabe 7-8/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Recently support vector machines (SVM) using spatial pyramid matching (SPM) kernel have been highly successful in image classification applications. And linear spatial pyramid matching using sparse coding (ScSPM) scheme has been proposed to enhance the performance of SPM both in time and classification accuracy. In order to reduce the time complexity of dictionary construction process, sparse coding with affinity propagation method has been proposed in this paper. Because the dictionary used for sparse coding plays a key role in these methods, we also adopt supervised dictionary learning method to construct dictionary. The coding coefficients of each class have greater separability for SVM classification. Substantial experiments on Scene15 and CalTech101 image datasets have been conducted to investigate the performance of proposed approach in multi-class image classification; the results show that the approach can reach higher accuracy compared with ScSPM.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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+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!

Literatur
1.
Zurück zum Zitat Xu BX, Guo P (2011) A generalized subspace projection approach for sparse representation classification. In: Proceedings of international conference on neural information processing. Shanghai, pp 203–210 Xu BX, Guo P (2011) A generalized subspace projection approach for sparse representation classification. In: Proceedings of international conference on neural information processing. Shanghai, pp 203–210
2.
Zurück zum Zitat Liang MY, Du JP, Jia YM, Sun ZQ (2010) Image semantic description and automatic semantic annotation. In: Proceedings of international conference on control, automation and systems. Gyeonggi-do, pp 1192–1195 Liang MY, Du JP, Jia YM, Sun ZQ (2010) Image semantic description and automatic semantic annotation. In: Proceedings of international conference on control, automation and systems. Gyeonggi-do, pp 1192–1195
3.
Zurück zum Zitat Perronnin F (2008) Universal and adapted vocabularies for generic visual categorization. IEEE Trans Pattern Anal Mach Intell 30(7):1243–1256CrossRef Perronnin F (2008) Universal and adapted vocabularies for generic visual categorization. IEEE Trans Pattern Anal Mach Intell 30(7):1243–1256CrossRef
4.
Zurück zum Zitat Monay F, Gatica-Perez D (2007) Modeling semantic aspects for cross-media image indexing. IEEE Trans Pattern Anal Mach Intell 29(10):1802–1817CrossRef Monay F, Gatica-Perez D (2007) Modeling semantic aspects for cross-media image indexing. IEEE Trans Pattern Anal Mach Intell 29(10):1802–1817CrossRef
6.
Zurück zum Zitat Csurka G, Dance CR, Fan LX, Willamowski J, Bray C (2004) Visual categorization with bags of keypoints. In: Proceedings of European conference on computer vision workshop on statistical learning in computer vision. Prague, pp 1–22 Csurka G, Dance CR, Fan LX, Willamowski J, Bray C (2004) Visual categorization with bags of keypoints. In: Proceedings of European conference on computer vision workshop on statistical learning in computer vision. Prague, pp 1–22
7.
Zurück zum Zitat Yang Y, Jiang YG, Hauptmann AG, Ngo CW (2007) Evaluating bag-of-visual-words representations in scene classification. In: Proceedings of the international workshop on multimedia information retrieval. Augsburg, pp 197–206 Yang Y, Jiang YG, Hauptmann AG, Ngo CW (2007) Evaluating bag-of-visual-words representations in scene classification. In: Proceedings of the international workshop on multimedia information retrieval. Augsburg, pp 197–206
8.
Zurück zum Zitat Jurie F, Triggs B (2005) Creating efficient codebooks for visual recognition. In: Proceedings of international conference on computer vision. Beijing, pp 604–610 Jurie F, Triggs B (2005) Creating efficient codebooks for visual recognition. In: Proceedings of international conference on computer vision. Beijing, pp 604–610
9.
Zurück zum Zitat Jegou H, Douze M, Schmid C (2010) Improving bag-of-features for large scale image search. Int J Comput Vison 87(3):316–336CrossRef Jegou H, Douze M, Schmid C (2010) Improving bag-of-features for large scale image search. Int J Comput Vison 87(3):316–336CrossRef
10.
Zurück zum Zitat Yang JC, Yu K, Gong YH, Huang T (2009) Linear spatial pyramid matching using sparse coding for image classification. In: Proceedings of IEEE conference on computer vision and pattern recognition. Miami, pp 1794–1801 Yang JC, Yu K, Gong YH, Huang T (2009) Linear spatial pyramid matching using sparse coding for image classification. In: Proceedings of IEEE conference on computer vision and pattern recognition. Miami, pp 1794–1801
11.
Zurück zum Zitat Lazebnik S, Schmid C, Ponce J (2006) Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In: Proceedings of IEEE conference on computer vision and pattern recognition. New York, pp 2169–2178 Lazebnik S, Schmid C, Ponce J (2006) Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In: Proceedings of IEEE conference on computer vision and pattern recognition. New York, pp 2169–2178
12.
Zurück zum Zitat Hu RK, Guo P (2011) Speed up spatial pyramid matching using sparse coding with affinity propagation algorithm. In: Proceedings of international conference on neural information processing. Shanghai, pp 467–474 Hu RK, Guo P (2011) Speed up spatial pyramid matching using sparse coding with affinity propagation algorithm. In: Proceedings of international conference on neural information processing. Shanghai, pp 467–474
13.
Zurück zum Zitat Yang M, Zhang L, Feng XC, Zhang D (2011) Fisher discrimination dictionary learning for sparse representation. In: Proceedings of international conference on computer vision. Barcelona, pp 1–8 Yang M, Zhang L, Feng XC, Zhang D (2011) Fisher discrimination dictionary learning for sparse representation. In: Proceedings of international conference on computer vision. Barcelona, pp 1–8
14.
Zurück zum Zitat Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91–110CrossRef Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91–110CrossRef
15.
Zurück zum Zitat Grauman K, Darrell T (2007) The pyramid match kernels:discriminative classification with sets of image features. J Mach Learn Res 8:725–760MATH Grauman K, Darrell T (2007) The pyramid match kernels:discriminative classification with sets of image features. J Mach Learn Res 8:725–760MATH
16.
Zurück zum Zitat Willamowski J, Arregui D, Csurka G, Dance CR, Fan L (2004) Categorizing nine visual classes using local appearance descriptors. In: Proceedings of international conference on pattern recognition Workshop on learning for adaptable visual systems, Washington Willamowski J, Arregui D, Csurka G, Dance CR, Fan L (2004) Categorizing nine visual classes using local appearance descriptors. In: Proceedings of international conference on pattern recognition Workshop on learning for adaptable visual systems, Washington
18.
Zurück zum Zitat Jiang W, Ding F, Xiang QL (2008) An affinity propagation based method for vector quantization codebook design. In: Proceedings of international conference on pattern recognition. Tampa, pp 1–4 Jiang W, Ding F, Xiang QL (2008) An affinity propagation based method for vector quantization codebook design. In: Proceedings of international conference on pattern recognition. Tampa, pp 1–4
19.
Zurück zum Zitat Duda R, Hart P, Stork D (2000) Pattern classification, 2nd edn. Wiley, New York Duda R, Hart P, Stork D (2000) Pattern classification, 2nd edn. Wiley, New York
20.
Zurück zum Zitat Lee H, Battle A, Raina R, Ng AY (2004) Efficient sparse coding algorithms. In: Proceedings of international conference on neural information processing systems, Vancouver, pp 801–808 Lee H, Battle A, Raina R, Ng AY (2004) Efficient sparse coding algorithms. In: Proceedings of international conference on neural information processing systems, Vancouver, pp 801–808
21.
Zurück zum Zitat Li FF, Fergus R, Perona P (2007) Learning generative visual models from few training examples: an incremental bayesian approach tested on 101 object categories. Comput Vis Image Und 106(1):59–70CrossRef Li FF, Fergus R, Perona P (2007) Learning generative visual models from few training examples: an incremental bayesian approach tested on 101 object categories. Comput Vis Image Und 106(1):59–70CrossRef
Metadaten
Titel
Combining affinity propagation with supervised dictionary learning for image classification
verfasst von
Bingxin Xu
Rukun Hu
Ping Guo
Publikationsdatum
01.06.2013
Verlag
Springer-Verlag
Erschienen in
Neural Computing and Applications / Ausgabe 7-8/2013
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-012-0957-7

Weitere Artikel der Ausgabe 7-8/2013

Neural Computing and Applications 7-8/2013 Zur Ausgabe