Skip to main content

2015 | OriginalPaper | Buchkapitel

6. Markov Random Fields

verfasst von : Luis Enrique Sucar

Erschienen in: Probabilistic Graphical Models

Verlag: Springer London

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

search-config
loading …

Abstract

This chapter presents an introduction to Markov random fields (MRFs), also known as Markov networks, which are undirected graphical models. We describe how a Markov random field is represented, including its structure and parameters, with emphasis on regular MRFs. Then, a general stochastic simulation algorithm to find the optimum configuration of an MRF is described, including some of its main variants. The problem of parameter estimation for an MRF is addressed, considering the maximum likelihood estimator. Conditional random fields are also introduced. The chapter concludes with two applications of MRFs for image analysis, one for image de-noising and the other for improving image annotation by including spatial relations.

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
2.
Zurück zum Zitat Binder, K.: Ising Model. Hazewinkel, Michiel, Encyclopedia of Mathematics. Springer, New York (2001) Binder, K.: Ising Model. Hazewinkel, Michiel, Encyclopedia of Mathematics. Springer, New York (2001)
3.
Zurück zum Zitat Geman, D., Geman, S., Graffigne, C.: Locating Object and Texture Boundaries. Pattern recognition theory and applications. Springer, Heidelberg (1987)CrossRef Geman, D., Geman, S., Graffigne, C.: Locating Object and Texture Boundaries. Pattern recognition theory and applications. Springer, Heidelberg (1987)CrossRef
5.
Zurück zum Zitat Hernández-Gracidas, C., Sucar, L.E.: Markov random fields and spatial information to improve automatic image annotation. Advances in Image and Video Technology. Lecture Notes in Computer Science, vol. 4872, pp. 879–892. Springer (2007) Hernández-Gracidas, C., Sucar, L.E.: Markov random fields and spatial information to improve automatic image annotation. Advances in Image and Video Technology. Lecture Notes in Computer Science, vol. 4872, pp. 879–892. Springer (2007)
6.
Zurück zum Zitat Hernández-Gracidas, C., Sucar, L.E., Montes, M.: Improving image retrieval by using spatial relations. J. Multimed. Tools Appl. 62, 479–505 (2013)CrossRef Hernández-Gracidas, C., Sucar, L.E., Montes, M.: Improving image retrieval by using spatial relations. J. Multimed. Tools Appl. 62, 479–505 (2013)CrossRef
7.
Zurück zum Zitat Kindermann, R., Snell, J.L.: Markov random fields and their applications. Am. Math. Soc. 34, 143–167 (1980) Kindermann, R., Snell, J.L.: Markov random fields and their applications. Am. Math. Soc. 34, 143–167 (1980)
8.
Zurück zum Zitat Lafferty, J., McCallum, A., Pereira, F.: Conditional random fields: probabilistic models for segmenting and labeling sequence data. In: International Conference on Machine Learning (2001) Lafferty, J., McCallum, A., Pereira, F.: Conditional random fields: probabilistic models for segmenting and labeling sequence data. In: International Conference on Machine Learning (2001)
9.
Zurück zum Zitat Li, S.Z.: Markov Random Field Modeling in Image Analysis. Springer, London (2009)MATH Li, S.Z.: Markov Random Field Modeling in Image Analysis. Springer, London (2009)MATH
10.
Zurück zum Zitat Sutton, C., McCallum, A.: An Introduction to Conditional Random Fields for Relational Learning. In: Geetor, L., Taskar, B. (eds.) Introduction to Statistical Relational Learning, MIT Press, Cambridge (2006) Sutton, C., McCallum, A.: An Introduction to Conditional Random Fields for Relational Learning. In: Geetor, L., Taskar, B. (eds.) Introduction to Statistical Relational Learning, MIT Press, Cambridge (2006)
11.
Zurück zum Zitat Wallach, H.M.: Conditional random fields: an introduction. Technical Report MS-CIS-04-21, University of Pennsylvania (2004) Wallach, H.M.: Conditional random fields: an introduction. Technical Report MS-CIS-04-21, University of Pennsylvania (2004)
Metadaten
Titel
Markov Random Fields
verfasst von
Luis Enrique Sucar
Copyright-Jahr
2015
Verlag
Springer London
DOI
https://doi.org/10.1007/978-1-4471-6699-3_6