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

https://hal.archives-ouvertes.fr/hal-01100386
Contributor : Greyc Référent <>
Submitted on : Tuesday, January 27, 2015 - 10:22:48 AM
Last modification on : Tuesday, February 26, 2019 - 3:52:28 PM
Long-term archiving on : Saturday, April 15, 2017 - 11:55:33 PM

File

hal-01100386.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

669

Files downloads

237