Skip to Main content Skip to Navigation
Journal articles

Combination of piecewise-geodesic paths for interactive segmentation

Julien Mille 1, 2 Sébastien Bougleux 3 Laurent D. Cohen 4
1 imagine - Extraction de Caractéristiques et Identification
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
3 Equipe Image - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Abstract : Minimum cost paths have been extensively studied theoretical tools for interactive image segmentation. The existing geodesically linked active contour (GLAC) model, which basically consists of a set of vertices connected by paths of minimal cost, blends the benefits of minimal paths and region-based active contours. This results in a closed piecewise-smooth curve, over which an edge or region energy functional can be formulated. As an important shortcoming, the GLAC in its initial formulation does not guarantee the curve to be simple, consistent with respect to the purpose of segmentation. In this paper, we draw our inspiration from the GLAC and other boundary-based interactive segmentation algorithms, in the sense that we aim to extract a contour given a set of user-provided points, by connecting these points using paths. The key idea is to select a combination among a set of possible paths, such that the resulting structure represents a relevant closed curve. Instead of considering minimal paths only, we switch to a more general formulation, which we refer to as admissible paths. These basically correspond to the roads travelling along the bottom of distinct valleys between given endpoints. We introduce a novel term to favor the simplicity of the generated contour, as well as a local search method to choose the best combination among possible paths.
Complete list of metadatas

Cited literature [44 references]  Display  Hide  Download
Contributor : Greyc Référent <>
Submitted on : Tuesday, January 27, 2015 - 10:22:48 AM
Last modification on : Wednesday, February 19, 2020 - 8:59:41 AM
Document(s) archivé(s) le : Saturday, April 15, 2017 - 11:55:33 PM


Files produced by the author(s)



Julien Mille, Sébastien Bougleux, Laurent D. Cohen. Combination of piecewise-geodesic paths for interactive segmentation. International Journal of Computer Vision, Springer Verlag, 2015, 112 (1), pp.1-22. ⟨10.1007/s11263-014-0751-3⟩. ⟨hal-01100386⟩



Record views


Files downloads