Interactive Image Segmentation Based on Synthetic Graph Coordinates - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Pattern Recognition Année : 2013

Interactive Image Segmentation Based on Synthetic Graph Coordinates

Costas Panagiotakis
  • Fonction : Auteur
Harris Papadakis
  • Fonction : Auteur
Elias Grinias
  • Fonction : Auteur
Paraskevi Fragopoulou
  • Fonction : Auteur
Georgios Tziritas
  • Fonction : Auteur


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.
Fichier non déposé

Dates et 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⟩
147 Consultations
0 Téléchargements



Gmail Facebook Twitter LinkedIn More