Disagreement loop and path creation/annihilation algorithms for binary planar Markov fields with applications to image segmentation

T. Schreiber, M.N.M. Lieshout, van

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Scopus)

Abstract

We introduce a class of Gibbs–Markov random fields built on regular tessellations that can be understood as discrete counterparts of Arak–Surgailis polygonal fields. We focus first on consistent polygonal fields, for which we show consistency, Markovianity and solvability by means of dynamic representations. Next, we develop disagreement loop as well as path creation and annihilation dynamics for their general Gibbsian modifications, which cover most lattice-based Gibbs–Markov random fields subject to certain mild conditions. Applications to foreground–background image segmentation problems are discussed.
Original languageEnglish
Pages (from-to)264-285
JournalScandinavian Journal of Statistics
Volume37
Issue number2
DOIs
Publication statusPublished - 2010

Fingerprint

Dive into the research topics of 'Disagreement loop and path creation/annihilation algorithms for binary planar Markov fields with applications to image segmentation'. Together they form a unique fingerprint.

Cite this