Approximations and bounds for binary Markov random fields

Haakon Michael Austad, Håkon Tjelmeland

Discrete Markov random fields form a natural class of models to represent images and spatial data sets. The use of such models is, however, hampered by a computationally intractabl…