Skip to main content

2016 | OriginalPaper | Buchkapitel

Discriminative Feature Learning with an Optimal Pattern Model for Image Classification

verfasst von : Lijuan Liu, Yu Bao, Haojie Li, Xin Fan, Zhongxuan Luo

Erschienen in: MultiMedia Modeling

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The co-occurrence features learned through pattern mining methods have more discriminative power to separate images from other categories than individual low-level features. However, the “pattern explosion” problem involved in mining process prevents its application in many visual tasks. In this paper, we propose a novel scheme to learn discriminative features based on a mined optimal pattern model. The proposed method deals with the “pattern explosion” problem from two aspects, (1) it uses selected weak semantic patches instead of grid patches to substantially reduce the database to mine; (2) the adopted optimal pattern model can produce compact and representative patterns which make the resulted image code more effective and discriminative for classification. In our work, we apply the minimal description length (MDL) to mine the optimal pattern model. We evaluate the proposed method on two publicly available datasets (15-Scenes and Oxford-Flowers17) and the experimental results demonstrate its effectiveness.

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

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!

Literatur
1.
Zurück zum Zitat Sivic, J., Zisserman, A.: Video google: a text retrieval approach to object matching in videos. In: 2003 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1470–1477. IEEE (2003) Sivic, J., Zisserman, A.: Video google: a text retrieval approach to object matching in videos. In: 2003 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1470–1477. IEEE (2003)
2.
Zurück zum Zitat Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60(2), 91–110 (2004)CrossRef Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60(2), 91–110 (2004)CrossRef
3.
Zurück zum Zitat Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: 2005 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 886–893. IEEE (2005) Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: 2005 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 886–893. IEEE (2005)
4.
Zurück zum Zitat Savarese, S., Winn, J., Criminisi, A.: Discriminative object class models of appearance and shape by correlatons. In: 2006 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2033–2040. IEEE (2006) Savarese, S., Winn, J., Criminisi, A.: Discriminative object class models of appearance and shape by correlatons. In: 2006 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2033–2040. IEEE (2006)
5.
Zurück zum Zitat Yao, B., Fei-Fei, L.: Grouplet: A structured image representation for recognizing human and object interactions. In: 2003 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 9–16. IEEE (2010) Yao, B., Fei-Fei, L.: Grouplet: A structured image representation for recognizing human and object interactions. In: 2003 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 9–16. IEEE (2010)
6.
Zurück zum Zitat Liu, D., Hua, G., Viola, P., Chen, T.: Integrated feature selection and higher-order spatial feature extraction for object categorization. In: 2008 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1–8. IEEE (2008) Liu, D., Hua, G., Viola, P., Chen, T.: Integrated feature selection and higher-order spatial feature extraction for object categorization. In: 2008 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1–8. IEEE (2008)
7.
Zurück zum Zitat Yang, Y., Newsam, S.: Spatial pyramid co-occurrence for image classification. In: 2011 IEEE International Conference on Computer Vision (ICCV), pp. 1465–1472. IEEE (2011) Yang, Y., Newsam, S.: Spatial pyramid co-occurrence for image classification. In: 2011 IEEE International Conference on Computer Vision (ICCV), pp. 1465–1472. IEEE (2011)
8.
Zurück zum Zitat Fernando, B., Fromont, E., Tuytelaars, T.: Mining mid-level features for image classification. Int. J. Comput. Vision 108, 186–203 (2014)MathSciNetCrossRef Fernando, B., Fromont, E., Tuytelaars, T.: Mining mid-level features for image classification. Int. J. Comput. Vision 108, 186–203 (2014)MathSciNetCrossRef
9.
Zurück zum Zitat Voravuthikunchai, W., Crémilleux, B., Jurie, F.: Histograms of pattern sets for image classification and object recognition. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 224–231. IEEE (2014) Voravuthikunchai, W., Crémilleux, B., Jurie, F.: Histograms of pattern sets for image classification and object recognition. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 224–231. IEEE (2014)
10.
Zurück zum Zitat Jiang, Y., Meng, J., Yuan, J.: Randomized visual phrases for object search. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3100–3107. IEEE (2012) Jiang, Y., Meng, J., Yuan, J.: Randomized visual phrases for object search. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3100–3107. IEEE (2012)
11.
Zurück zum Zitat Zhang, S., Huang, Q., Hua, G., Jiang, S., Gao, W., Tian, Q.: Building contextual visual vocabulary for large-scale image applications. In: 2010 ACM International Conference on Multimedia, pp. 501–510. ACM (2010) Zhang, S., Huang, Q., Hua, G., Jiang, S., Gao, W., Tian, Q.: Building contextual visual vocabulary for large-scale image applications. In: 2010 ACM International Conference on Multimedia, pp. 501–510. ACM (2010)
12.
Zurück zum Zitat Mita, T., Kaneko, T., Stenger, B., Hori, O.: Discriminative feature co-occurrence selection for object detection. In: 2008 IEEE Transactions on Pattern Analysis and Machine Intelligence, pp. 1257–1269. (2008) Mita, T., Kaneko, T., Stenger, B., Hori, O.: Discriminative feature co-occurrence selection for object detection. In: 2008 IEEE Transactions on Pattern Analysis and Machine Intelligence, pp. 1257–1269. (2008)
13.
Zurück zum Zitat Torralba, A., Murphy, K.P., Freeman, W.T.: Sharing visual features for multiclass and multi-view object detection. In: 2007 IEEE Transactions on Pattern Analysis and Machine Intelligence, pp. 854–869. (2007) Torralba, A., Murphy, K.P., Freeman, W.T.: Sharing visual features for multiclass and multi-view object detection. In: 2007 IEEE Transactions on Pattern Analysis and Machine Intelligence, pp. 854–869. (2007)
14.
Zurück zum Zitat Yuan, J., Yang, M., Wu, Y.: Mining discriminative co-occurrence patterns for visual recognition. In: 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2777–2784. IEEE (2011) Yuan, J., Yang, M., Wu, Y.: Mining discriminative co-occurrence patterns for visual recognition. In: 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2777–2784. IEEE (2011)
15.
Zurück zum Zitat Weng, C., Yuan, J.: Efficient mining of optimal AND/OR patterns for visual recognition. IEEE Trans. Multimedia 17(5), 626–635 (2015)MathSciNetCrossRef Weng, C., Yuan, J.: Efficient mining of optimal AND/OR patterns for visual recognition. IEEE Trans. Multimedia 17(5), 626–635 (2015)MathSciNetCrossRef
16.
Zurück zum Zitat Zuo, Z., Wang, G., Shuai, B., Zhao, L., Yang, Q., Jiang, X.: Learning discriminative and shareable features for scene classification. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014, Part I. LNCS, vol. 8689, pp. 552–568. Springer, Heidelberg (2014) Zuo, Z., Wang, G., Shuai, B., Zhao, L., Yang, Q., Jiang, X.: Learning discriminative and shareable features for scene classification. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014, Part I. LNCS, vol. 8689, pp. 552–568. Springer, Heidelberg (2014)
17.
Zurück zum Zitat Nilsback, M.E., Zisserman, A.: Automated flower classification over a large number of classes. In: 2008 Indian Conference on Computer Vision, Graphics and Image Processing (ICVGIP), pp. 722–729. IEEE (2008) Nilsback, M.E., Zisserman, A.: Automated flower classification over a large number of classes. In: 2008 Indian Conference on Computer Vision, Graphics and Image Processing (ICVGIP), pp. 722–729. IEEE (2008)
18.
Zurück zum Zitat Lazebnik, S., Schmid, C., Ponce, J.: Beyond bags of features: spatial pyramid matching for recognizing natural scene categories. In: 2006 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2169–2178. IEEE (2006) Lazebnik, S., Schmid, C., Ponce, J.: Beyond bags of features: spatial pyramid matching for recognizing natural scene categories. In: 2006 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2169–2178. IEEE (2006)
19.
Zurück zum Zitat Grünwald, P.: A tutorial introduction to the minimum description length principle. In: Advances in Minimum Description Length: Theory and Applications, pp. 23–81 (2005) Grünwald, P.: A tutorial introduction to the minimum description length principle. In: Advances in Minimum Description Length: Theory and Applications, pp. 23–81 (2005)
20.
Zurück zum Zitat Vreeken, J., Van Leeuwen, M., Siebes, A.: Krimp: mining itemsets that compress. Data Min. Knowl. Disc. 23(1), 169–214 (2011)MATHCrossRef Vreeken, J., Van Leeuwen, M., Siebes, A.: Krimp: mining itemsets that compress. Data Min. Knowl. Disc. 23(1), 169–214 (2011)MATHCrossRef
21.
Zurück zum Zitat Ko, Y.: A study of term weighting schemes using class information for text classification. In: Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1029–1030. ACM (2012) Ko, Y.: A study of term weighting schemes using class information for text classification. In: Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1029–1030. ACM (2012)
22.
Zurück zum Zitat Singh, S., Gupta, A., Efros, A.A.: Unsupervised discovery of mid-level discriminative patches. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part II. LNCS, vol. 7573, pp. 73–86. Springer, Heidelberg (2012)CrossRef Singh, S., Gupta, A., Efros, A.A.: Unsupervised discovery of mid-level discriminative patches. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part II. LNCS, vol. 7573, pp. 73–86. Springer, Heidelberg (2012)CrossRef
23.
Zurück zum Zitat Sun, J., Ponce, J.: Learning discriminative part detectors for image classification and cosegmentation. In: 2013 IEEE International Conference on Computer Vision (ICCV), pp. 3400–3407. IEEE (2013) Sun, J., Ponce, J.: Learning discriminative part detectors for image classification and cosegmentation. In: 2013 IEEE International Conference on Computer Vision (ICCV), pp. 3400–3407. IEEE (2013)
24.
Zurück zum Zitat Van de Sande, K.E., Uijlings, J.R., Gevers, T., Smeulders, A.W.: Segmentation as selective search for object recognition. In: 2011 IEEE International Conference on Computer Vision (ICCV), pp. 1879–1886. IEEE (2011) Van de Sande, K.E., Uijlings, J.R., Gevers, T., Smeulders, A.W.: Segmentation as selective search for object recognition. In: 2011 IEEE International Conference on Computer Vision (ICCV), pp. 1879–1886. IEEE (2011)
25.
Zurück zum Zitat Wang, M., Liu, X., Wu, X.: Visual Classification by l 1 -Hypergraph Modeling. In: 2015 IEEE Transactions on Knowledge and Data Engineering, pp. 2564–2574. IEEE (2015) Wang, M., Liu, X., Wu, X.: Visual Classification by l 1 -Hypergraph Modeling. In: 2015 IEEE Transactions on Knowledge and Data Engineering, pp. 2564–2574. IEEE (2015)
26.
Zurück zum Zitat Lu, D., Weng, Q.: A survey of image classification methods and techniques for improving classification performance. Int. J. Remote Sens. 28, 823–870 (2007)CrossRef Lu, D., Weng, Q.: A survey of image classification methods and techniques for improving classification performance. Int. J. Remote Sens. 28, 823–870 (2007)CrossRef
27.
Zurück zum Zitat Wang, J., Wang, M., Li, P., Liu, L., Zhao, Z., Hu, X., Wu, X.: Online feature selection with group structure analysis. IEEE Trans. Knowl. Data Eng. Wang, J., Wang, M., Li, P., Liu, L., Zhao, Z., Hu, X., Wu, X.: Online feature selection with group structure analysis. IEEE Trans. Knowl. Data Eng.
Metadaten
Titel
Discriminative Feature Learning with an Optimal Pattern Model for Image Classification
verfasst von
Lijuan Liu
Yu Bao
Haojie Li
Xin Fan
Zhongxuan Luo
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-27671-7_57

Neuer Inhalt