Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Interactive Image Segmentation Based on Synthetic Graph Coordinates

Abstract : 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.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal-enpc.archives-ouvertes.fr/hal-00865696
Contributeur : Nikos Komodakis <>
Soumis le : mardi 24 septembre 2013 - 22:52:37
Dernière modification le : jeudi 9 juillet 2020 - 16:06:04

Identifiants

Citation

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

Partager

Métriques

Consultations de la notice

369