Markov Random Field

Markov Random Field

Ein Markov Random Field (kurz MRF) oder Markow-Netzwerk ist ein nach dem Mathematiker A. Markow benanntes statistisches Modell, welches ungerichtete Zusammenhänge (z. B. die Ausrichtung von Elementarmagneten) in einem Feld beschreibt. Das Feld besteht aus Zellen, die Zufallsvariablen enthalten und räumlich begrenzt (vgl. zeitliche Begrenzung in einer Markow-Kette) gegenseitig wechselwirken.

Das Modell ist eine Ableitung aus dem Ising-Modells der statistischen Physik, welches Magnetismus in Festkörpern beschreibt.

Anwendung

MRFs können zur Segmentierung digitaler Bilder oder klassifizierter Flächen eingesetzt werden.[1] Dabei wird zum Beispiel bei einer binären Klassifizierung davon ausgegangen, dass jedes Element des Feldes eine Kraftwirkung auf die benachbarten Zellen hat und damit mehrere benachbarte Zellen einer Klasse eine einzelne Zelle einer anderen Klasse derart beeinflussen, dass ihre Klassifizierung zur Klasse der Mehrheit der benachbarten Zellen verschoben wird.

Literatur

Einzelnachweise

  1. ↑ D. F. Wolf, G. S. Sukhatme, Dieter Fox, Wolfram Burgard: Autonomous Terrain Mapping and Classification Using Hidden Markov Models. 2005 (http://ieeexplore.ieee.org/Xplore/login.jsp?url=/iel5/10495/33250/01570411.pdf?temp=x).

Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Markov random field — A Markov random field, Markov network or undirected graphical model is a set of variables having a Markov property described by an undirected graph. A Markov random field is similar to a Bayesian network in its representation of dependencies. It… …   Wikipedia

  • Random field — A random field is a generalization of a stochastic process such that the underlying parameter need no longer be a simple real, but can instead be a multidimensional vector space or even a manifold.At its most basic, discrete case, a random field… …   Wikipedia

  • Conditional random field — A conditional random field (CRF) is a statistical modelling method often applied in pattern recognition. More specifically it is a type of discriminative undirected probabilistic graphical model. It is used to encode known relationships between… …   Wikipedia

  • Conditional Random Field — Ein Conditional Random Field (CRF) ist ein ungerichtetes graphisches Modell. Oft werden CRFs zum Taggen von sequentiellen Daten verwendet. Das bedeutet, das CRF erhält eine Sequenz X als Eingabe und gibt eine gleichlange Sequenz Y aus. Im… …   Deutsch Wikipedia

  • Markov model — In probability theory, a Markov model is a stochastic model that assumes the Markov property. Generally, this assumption enables reasoning and computation with the model that would otherwise be intractable. Contents 1 Introduction 2 Markov chain… …   Wikipedia

  • Markov network — A Markov network, or Markov random field, is a model of the (full) joint probability distribution of a set mathcal{X} of random variables having the Markov property. A Markov network is similar to a Bayesian network in its representation of… …   Wikipedia

  • Markov property — In probability theory and statistics, the term Markov property refers to the memoryless property of a stochastic process. It was named after the Russian mathematician Andrey Markov.[1] A stochastic process has the Markov property if the… …   Wikipedia

  • Markov-Filter — Der Markow Filter (nach Andrei Andrejewitsch Markow) ist ein Spamfilter basierend auf einem Verborgenen Markow Modell und stellt eine Weiterentwicklung des Bayes Filters dar. Während bei einem Bayes Filter die Wahrscheinlichkeit einzelner Wörter… …   Deutsch Wikipedia

  • Markov chain geostatistics — refer to the Markov chain models, simulation algorithms and associated spatial correlation measures (e.g., transiogram) based on the Markov chain random field theory, which extends a single Markov chain into a multi dimensional field for… …   Wikipedia

  • Markov chain — A simple two state Markov chain. A Markov chain, named for Andrey Markov, is a mathematical system that undergoes transitions from one state to another, between a finite or countable number of possible states. It is a random process characterized …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”