REGION MERGING VIA GRAPH-CUTS

Autor: Jean Stawiaski, Etienne Decenciére
Jazyk: angličtina
Rok vydání: 2011
Předmět:
Zdroj: Image Analysis and Stereology, Vol 27, Iss 1, Pp 39-45 (2011)
Druh dokumentu: article
ISSN: 1580-3139
1854-5165
DOI: 10.5566/ias.v27.p39-45
Popis: In this paper, we discuss the use of graph-cuts to merge the regions of the watershed transform optimally. Watershed is a simple, intuitive and efficient way of segmenting an image. Unfortunately it presents a few limitations such as over-segmentation and poor detection of low boundaries. Our segmentation process merges regions of the watershed over-segmentation by minimizing a specific criterion using graph-cuts optimization. Two methods will be introduced in this paper. The first is based on regions histogram and dissimilarity measures between adjacent regions. The second method deals with efficient approximation of minimal surfaces and geodesics. Experimental results show that these techniques can efficiently be used for large images segmentation when a pre-computed low level segmentation is available. We will present these methods in the context of interactive medical image segmentation.
Databáze: Directory of Open Access Journals