PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Image segmentation by polygonal Markov fields.
R Kluszczy\'nski, M.N.M. van Lieshout and T. Schreiber
Annals of the Institute of Statistical Mathematics Volume 59, pp. 465-486, 2007.


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 specialised and adapted to our context. 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, including novel Gibbs updates for the Arak model, to estimate the model parameters and find an optimal partition of the image are developed. The approach is applied to image data, the first published application of polygonal Markov fields to segmentation problems in the mathematical literature.

EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Machine Vision
Theory & Algorithms
ID Code:3065
Deposited By:Marie-Colette van Lieshout
Deposited On:29 November 2007