Generalized Fast Marching Method: Applications to Image Segmentation

Nicolas Forcadel; Carole Le Guyader; Christian Gout

hal-00372740, version 1

Generalized Fast Marching Method: Applications to Image Segmentation

Nicolas Forcadel () ¹, Carole Le Guyader ^2, 3, 4, Christian Gout ^2, 5

Numerical Algorithms 48, 1-3 (2008) 189-211

Résumé : In this paper, we propose a segmentation method based on the generalized fast marching method (GFMM) developed by Carlini et al. (submitted). The classical fast marching method (FMM) is a very efficient method for front evolution problems with normal velocity (see also Epstein and Gage, The curve shortening flow. In: Chorin, A., Majda, A. (eds.) Wave Motion: Theory, Modelling and Computation, 1997) of constant sign. The GFMM is an extension of the FMM and removes this sign constraint by authorizing time-dependent velocity with no restriction on the sign. In our modelling, the velocity is borrowed from the Chan-Vese model for segmentation (Chan and Vese, IEEE Trans Image Process 10(2):266-277, 2001). The algorithm is presented and analyzed and some numerical experiments are given, showing in particular that the constraints in the initialization stage can be weakened and that the GFMM offers a powerful and computationally efficient algorithm.

1 : COMMANDS (INRIA Saclay - Ile de France)
INRIA – CNRS : UMR7641 – Polytechnique - X – ENSTA ParisTech
2 : Laboratoire de Mathématiques de l'INSA Rouen
Aucune
3 : Institut National des Sciences Appliquées de Rennes (INSA Rennes)
Institut National des Sciences Appliquées (INSA) - Rennes
4 : Institut de Recherche Mathématique de Rennes (IRMAR)
CNRS : UMR6625 – Université de Rennes 1 – École normale supérieure de Cachan - ENS Cachan – Institut National des Sciences Appliquées (INSA) : - RENNES – Université de Rennes II - Haute Bretagne
5 : Laboratoire de Mathématiques et leurs Applications de Valenciennes, EA 45 (LAMAV)
Université de Valenciennes et du Hainaut-Cambresis – CNRS : FRE2956

hal-00372740, version 1
http://hal.archives-ouvertes.fr/hal-00372740
oai:hal.archives-ouvertes.fr:hal-00372740
Contributeur : Maryse Collin <>
Soumis le : Jeudi 2 Avril 2009, 11:35:08
Dernière modification le : Jeudi 2 Avril 2009, 11:35:08

Voir la fiche détaillée

Documents associés

DOI : 10.1007/s11075-008-9183-x

Exporter

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="article"><head>Articles dans des revues avec comité de lecture</head>
<biblStruct type="article" xml:id="hal-00372740"><analytic>
<author><persName><forename>Nicolas</forename><surname>Forcadel</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Saclay - Ile de France</orgName>
<orgName type="team">COMMANDS</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR7641</orgName>
<orgName type="institution">Polytechnique - X</orgName>
<orgName type="institution">ENSTA ParisTech</orgName>
</affiliation>
</author>
<author><persName><forename>Carole</forename><surname>Le Guyader</surname></persName>
<affiliation>
<orgName type="team">Laboratoire de Mathématiques de l'INSA Rouen</orgName>
<country/>
<orgName type="institution">Aucune</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">INSA Rennes</orgName>
<orgName type="team">Institut National des Sciences Appliquées de Rennes</orgName>
<country>FR</country>
<orgName type="institution">Institut National des Sciences Appliquées (INSA) - Rennes</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">IRMAR</orgName>
<orgName type="team">Institut de Recherche Mathématique de Rennes</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR6625</orgName>
<orgName type="institution">Université de Rennes 1</orgName>
<orgName type="institution">École normale supérieure de Cachan - ENS Cachan</orgName>
<orgName type="institution">Institut National des Sciences Appliquées (INSA) : - RENNES</orgName>
<orgName type="institution">Université de Rennes II - Haute Bretagne</orgName>
</affiliation>
</author>
<author><persName><forename>Christian</forename><surname>Gout</surname></persName>
<affiliation>
<orgName type="team">Laboratoire de Mathématiques de l'INSA Rouen</orgName>
<country/>
<orgName type="institution">Aucune</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">LAMAV</orgName>
<orgName type="team">Laboratoire de Mathématiques et leurs Applications de Valenciennes, EA 45</orgName>
<country>FR</country>
<orgName type="institution">Université de Valenciennes et du Hainaut-Cambresis</orgName>
<orgName type="institution">CNRS : FRE2956</orgName>
</affiliation>
</author>
<title type="main" level="a">Generalized Fast Marching Method: Applications to Image Segmentation</title></analytic><monogr><title level="j" type="main">Numerical Algorithms</title><imprint><biblScope type="publicationDate">2008-00-00</biblScope><biblScope type="vol">48</biblScope><biblScope type="issue">1-3</biblScope><biblScope type="pp">189-211</biblScope></imprint></monogr><idno type="doi">10.1007/s11075-008-9183-x</idno><idno type="HALid">http://hal.archives-ouvertes.fr/hal-00372740</idno></biblStruct>
</listBibl>
</listBibl>