Issue No. 06 - June (1992 vol. 14)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.141552
<p>An image is segmented into a collection of disjoint regions that form the nodes of an adjacency graph, and image interpretation is achieved through assigning object labels (or interpretations) to the segmented regions (or nodes) using domain knowledge, extracted feature measurements, and spatial relationships between the various regions. The interpretation labels are modeled as a Markov random field (MRF) on the corresponding adjacency graph, and the image interpretation problem is then formulated as a maximum a posteriori (MAP) estimation rule, given domain knowledge and region-based measurements. Simulated annealing is used to find this best realization or optimal MAP interpretation. This approach also provides a systematic method for organizing and representing domain knowledge through appropriate design of the clique functions describing the Gibbs distribution representing the pdf of the underlying MRF. A general methodology is provided for the design of the clique functions. Results of image interpretation experiments on synthetic and real-world images are described.</p>
picture processing; pattern recognition; simulated annealing; synthetic images; Markov random field model-based approach; image interpretation; disjoint regions; adjacency graph; object labels; domain knowledge; extracted feature measurements; spatial relationships; interpretation labels; real-world images; graph theory; Markov processes; pattern recognition; picture processing; simulated annealing
J. Zhang and J. Modestino, "A Markov Random Field Model-Based Approach to Image Interpretation," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 14, no. , pp. 606-615, 1992.