A markov random field model for bilevel cutset reconstruction

A bilevel image can be modeled by the Markov random field (MRF). Let G = (V,E) be an 8-connected graph, where V and E denote the nodes (vertices) and edges, modeling the pixels and the connectivities in an image, respectively. The MRF with 2-point cliques is defined on the 8-connected graph. The 2-point cliques consist of horizontal, vertical and diagonal neighboring nodes (Figure 1a). A node is associated with 8 cliques (Figure 1b). Let xs denote the value at pixel s. Given the MRF model, the image values x are realized by maximizing the probability