Combination of piecewise-geodesic curves for interactive image 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [44 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01100406
Contributor : Greyc Référent <>
Submitted on : Tuesday, January 27, 2015 - 10:59:43 AM
Last modification on : Tuesday, February 26, 2019 - 3:52:28 PM
Long-term archiving on : Saturday, September 12, 2015 - 6:35:53 AM

File

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

Identifiers

  • HAL Id : hal-01100406, version 1

Citation

Julien Mille, Sébastien Bougleux, Laurent D. Cohen. Combination of piecewise-geodesic curves for interactive image segmentation. 8th international Conference on Curves and Surfaces, Jun 2014, paris, France. ⟨hal-01100406⟩

Share

Metrics

Record views

580

Files downloads

229