Skip to main content

2015 | OriginalPaper | Buchkapitel

A Simple Stochastic Algorithm for Structural Features Learning

verfasst von : Jan Mačák, Ondřej Drbohlav

Erschienen in: Computer Vision - ACCV 2014 Workshops

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

A conceptually very simple unsupervised algorithm for learning structure in the form of a hierarchical probabilistic model is described in this paper. The proposed probabilistic model can easily work with any type of image primitives such as edge segments, non-max-suppressed filter set responses, texels, distinct image regions, SIFT features, etc., and is even capable of modelling non-rigid and/or visually variable objects. The model has recursive form and consists of sets of simple and gradually growing sub-models that are shared and learned individually in layers. The proposed probabilistic framework enables to exactly compute the probability of presence of a certain model, regardless on which layer it actually is. All these learned models constitute a rich set of independent structure elements of variable complexity that can be used as features in various recognition tasks.

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!

Fußnoten
1
Training and classification of same object classes in different datasets.
 
2
For the sake of clarity, the unnecessary indices are ommited.
 
3
The grouping is actually generated randomly.
 
Literatur
1.
Zurück zum Zitat Tsotsos, J.K.: Analyzing vision at the complexity level. Behav. Brain Sci. 13, 423–445 (1990)CrossRef Tsotsos, J.K.: Analyzing vision at the complexity level. Behav. Brain Sci. 13, 423–445 (1990)CrossRef
2.
Zurück zum Zitat Bienenstock, E., Geman, S., Potter, D.: Compositionality, MDL priors, and object recognition. In: Mozer, M., Jordan, M.I., Petsche, T. (eds.) NIPS, pp. 838–844. MIT Press, Cambridge (1996) Bienenstock, E., Geman, S., Potter, D.: Compositionality, MDL priors, and object recognition. In: Mozer, M., Jordan, M.I., Petsche, T. (eds.) NIPS, pp. 838–844. MIT Press, Cambridge (1996)
3.
Zurück zum Zitat Fukushima, K.: Neocognitron: a hierarchical neural network capable of visual pattern recognition. Neural Netw. 1, 119–130 (1988)CrossRef Fukushima, K.: Neocognitron: a hierarchical neural network capable of visual pattern recognition. Neural Netw. 1, 119–130 (1988)CrossRef
4.
Zurück zum Zitat Serre, T., Wolf, L., Bileschi, S., Riesenhuber, M., Poggio, T.: Robust object recognition with cortex-like mechanisms. IEEE Trans. Pattern Anal. Mach. Intell. 29, 411–426 (2007)CrossRef Serre, T., Wolf, L., Bileschi, S., Riesenhuber, M., Poggio, T.: Robust object recognition with cortex-like mechanisms. IEEE Trans. Pattern Anal. Mach. Intell. 29, 411–426 (2007)CrossRef
5.
Zurück zum Zitat Zhu, S.C., Mumford, D.: A stochastic grammar of images. Found. Trends. Comput. Graph. Vis. 2, 259–362 (2006)CrossRefMATH Zhu, S.C., Mumford, D.: A stochastic grammar of images. Found. Trends. Comput. Graph. Vis. 2, 259–362 (2006)CrossRefMATH
6.
Zurück zum Zitat Zhu, L., Chen, Y., Yuille, A.L.: Learning a hierarchical deformable template for rapid deformable object parsing. IEEE Trans. Pattern Anal. Mach. Intell. 32, 1029–1043 (2010)CrossRef Zhu, L., Chen, Y., Yuille, A.L.: Learning a hierarchical deformable template for rapid deformable object parsing. IEEE Trans. Pattern Anal. Mach. Intell. 32, 1029–1043 (2010)CrossRef
7.
Zurück zum Zitat Si, Z., Zhu, S.C.: Learning and-or templates for object recognition and detection. IEEE Trans. Pattern Anal. Mach. Intell. 35, 2189–2205 (2013)CrossRef Si, Z., Zhu, S.C.: Learning and-or templates for object recognition and detection. IEEE Trans. Pattern Anal. Mach. Intell. 35, 2189–2205 (2013)CrossRef
8.
Zurück zum Zitat Lee, H., Grosse, R., Ranganath, R., Ng, A.Y.: Unsupervised learning of hierarchical representations with convolutional deep belief networks. Commun. ACM 54, 95–103 (2011)CrossRef Lee, H., Grosse, R., Ranganath, R., Ng, A.Y.: Unsupervised learning of hierarchical representations with convolutional deep belief networks. Commun. ACM 54, 95–103 (2011)CrossRef
9.
Zurück zum Zitat Krizhevsky, A., Sutskever, I., Hinton, G.E.: Imagenet classification with deep convolutional neural networks. In: Pereira, F., Burges, C., Bottou, L., Weinberger, K. (eds.) Advances in Neural Information Processing Systems 25, pp. 1097–1105. Curran Associates, Inc., Red Hook (2012) Krizhevsky, A., Sutskever, I., Hinton, G.E.: Imagenet classification with deep convolutional neural networks. In: Pereira, F., Burges, C., Bottou, L., Weinberger, K. (eds.) Advances in Neural Information Processing Systems 25, pp. 1097–1105. Curran Associates, Inc., Red Hook (2012)
10.
11.
Zurück zum Zitat Dai, J., Hong, Y., Hu, W., Zhu, S.C., Wu, Y.N.: Unsupervised learning of dictionaries of hierarchical compositional models. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2014) Dai, J., Hong, Y., Hu, W., Zhu, S.C., Wu, Y.N.: Unsupervised learning of dictionaries of hierarchical compositional models. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2014)
12.
Zurück zum Zitat Grünwald, P.D.: The Minimum Description Length Principle. MIT Press, Cambridge (2007) Grünwald, P.D.: The Minimum Description Length Principle. MIT Press, Cambridge (2007)
13.
Zurück zum Zitat Fidler, S., Berginc, G., Leonardis, A.: Hierarchical statistical learning of generic parts of object structure. In: Proceedings of the IEEE conference of CVPR, pp. 182–189 (2006) Fidler, S., Berginc, G., Leonardis, A.: Hierarchical statistical learning of generic parts of object structure. In: Proceedings of the IEEE conference of CVPR, pp. 182–189 (2006)
14.
Zurück zum Zitat Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers Inc., San Francisco (1988) Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers Inc., San Francisco (1988)
15.
Zurück zum Zitat Fidler, S., Leonardis, A.: Towards scalable representations of object categories: learning a hierarchy of parts. In: Proceedings of the IEEE conference of CVPR (2007) Fidler, S., Leonardis, A.: Towards scalable representations of object categories: learning a hierarchy of parts. In: Proceedings of the IEEE conference of CVPR (2007)
16.
Zurück zum Zitat Zhu, L(.L)., Lin, C., Huang, H., Chen, Y., Yuille, A.L.: Unsupervised structure learning: hierarchical recursive composition, suspicious coincidence and competitive exclusion. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part II. LNCS, vol. 5303, pp. 759–773. Springer, Heidelberg (2008) CrossRef Zhu, L(.L)., Lin, C., Huang, H., Chen, Y., Yuille, A.L.: Unsupervised structure learning: hierarchical recursive composition, suspicious coincidence and competitive exclusion. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part II. LNCS, vol. 5303, pp. 759–773. Springer, Heidelberg (2008) CrossRef
17.
Zurück zum Zitat Si, Z., Zhu, S.C.: Learning hybrid image templates (HIT) by information projection. IEEE Trans. Pattern Anal. Mach. Intell. 34, 1354–1367 (2012)CrossRef Si, Z., Zhu, S.C.: Learning hybrid image templates (HIT) by information projection. IEEE Trans. Pattern Anal. Mach. Intell. 34, 1354–1367 (2012)CrossRef
Metadaten
Titel
A Simple Stochastic Algorithm for Structural Features Learning
verfasst von
Jan Mačák
Ondřej Drbohlav
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-16634-6_4