Markov Random Field
A Markov random field (MRF)
•generalization of Markov chains to two or more dimensions.
First-order MRF:
•probability that pixel X
takes a certain value given the values of neighbors A, B, C, and D:
D
C
X
A
B
X
*
*
*
*
*
*
*
*
X
*
*
*
*
*
*
*
*
*
*
*
*
•Higher order MRF’s have larger neighborhoods
