This paper advocates the use of multi-coloured polygonal Markov fields for model-based image segmentation. The formal construction of consistent multi-coloured polygonal Markov fields by Arak-Clifford-Surgailis and its dynamic representation are recalled and adapted. We then formulate image segmentation as a statistical estimation problem for a Gibbsian modification of an underlying polygonal Markov field, and discuss the choice of Hamiltonian. Monte Carlo techniques for estimating the model parameters and for finding the optimal partition of the image are developed. The approach is illustrated by means of toy examples.

Geometric probability and stochastic geometry (msc 60D05), Random fields; image analysis (msc 62M40)
CWI. Probability, Networks and Algorithms [PNA]
Signals and Images

Kluszczynski, R, van Lieshout, M.N.M, & Schreiber, T. (2004). Image segmentation by polygonal Markov fields. CWI. Probability, Networks and Algorithms [PNA]. CWI.