Interactive Image Segmentation Based on Synthetic Graph Coordinates - École des Ponts ParisTech Access content directly
Journal Articles Pattern Recognition Year : 2013

Interactive Image Segmentation Based on Synthetic Graph Coordinates

Costas Panagiotakis
  • Function : Author
Harris Papadakis
  • Function : Author
Elias Grinias
  • Function : Author
Paraskevi Fragopoulou
  • Function : Author
Georgios Tziritas
  • Function : Author


In this paper, we propose a framework for interactive image segmentation. The goal of interactive image segmentation is to classify the image pixels into foreground and background classes, when some foreground and background markers are given. The proposed method minimizes a min-max Bayesian criterion that has been successfully used on image segmentation problem and it consists of several steps in order to take into account visual information as well as the given markers, without any requirement of training. First, we partition the image into contiguous and perceptually similar regions (superpixels). Then, we construct a weighted graph that represents the superpixels and the connections between them. An efficient algorithm for graph clustering based on synthetic coordinates is used yielding an initial map of classified pixels. This method reduces the problem of graph clustering to the simpler problem of point clustering, instead of solving the problem on the graph data structure, as most of the known algorithms from literature do. Finally, having available the data modeling and the initial map of classified pixels, we use a Markov Random Field (MRF) model or a flooding algorithm to get the image segmentation by minimizing a min-max Bayesian criterion. Experimental results and comparisons with other methods from the literature are presented on LHI, Gulshan and Zhao datasets, demonstrating the high performance and accuracy of the proposed scheme.

Dates and versions

hal-00865696 , version 1 (24-09-2013)



Costas Panagiotakis, Harris Papadakis, Elias Grinias, Nikos Komodakis, Paraskevi Fragopoulou, et al.. Interactive Image Segmentation Based on Synthetic Graph Coordinates. Pattern Recognition, 2013, 46 (11), pp.2940-2952. ⟨10.1016/j.patcog.2013.04.004⟩. ⟨hal-00865696⟩
150 View
0 Download



Gmail Facebook X LinkedIn More