An algorithm for binary image segmentation using polygonal markov fields

  • Authors:
  • Rafał Kluszczyński;Marie-Colette van Lieshout;Tomasz Schreiber

  • Affiliations:
  • Nicolaus Copernicus University, Toruń, Poland;CWI, Amsterdam, The Netherlands;Nicolaus Copernicus University, Toruń, Poland

  • Venue:
  • ICIAP'05 Proceedings of the 13th international conference on Image Analysis and Processing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a novel algorithm for binary image segmentation based on polygonal Markov fields. We recall and adapt the dynamic representation of these fields, and formulate image segmentation as a statistical estimation problem for a Gibbsian modification of an underlying polygonal Markov field. We discuss briefly the choice of Hamiltonian, and develop Monte Carlo techniques for finding the optimal partition of the image. The approach is illustrated by a range of examples.