Une méthode de réduction exacte pour la segmentation par graph cuts

Nicolas Lermé; Francois Malgouyres; Lucas Létocart; Jean-Marie Rocchisani

hal-00558895, version 2

Une méthode de réduction exacte pour la segmentation par graph cuts

Nicolas Lermé () ^1, 2, Francois Malgouyres () ¹, Lucas Létocart () ², Jean-Marie Rocchisani () ^3, 4

(24/01/2011)

Résumé : Les graph cuts sont désormais un standard au sein de la communauté de la vision par ordinateur. Néanmoins, leur grande consommation mémoire reste un problème majeur : les graphes sous-jacents contiennent des milliards de noeuds et davantage d'arcs. Excepté quelques méthodes [14, 10, 5] exactes, les heuristiques présentes dans la littérature ne permettent d'obtenir qu'une solution approchée [12, 8]. Dans un premier temps, nous présentons une nouvelle stratégie pour réduire exactement ces graphes : le graphe est construit en ajoutant les noeuds qui satisfont localement une condition donnée et correspond à une bande étroite autour des contours de l'objet à segmenter. Les expériences présentées pour segmenter des images en niveaux de gris et en couleur mettent en évidence une faible consommation mémoire tout en garantissant une faible distance sur les segmentations. Nous présentons aussi une application de cette méthode pour segmenter des tumeurs dans des images scanner.

1 : Laboratoire Analyse, Géométrie et Application (LAGA)
CNRS : UMR7539 – Université Paris XIII - Paris Nord – Université Paris VIII - Vincennes Saint-Denis
2 : Laboratoire d'informatique de Paris-nord (LIPN)
CNRS : UMR7030 – Université Paris XIII - Paris Nord
3 : Service de médecine nucléaire [Bobigny]
Assistance publique - Hôpitaux de Paris (AP-HP) – Hôpital Avicenne – Université Paris XIII - Paris Nord
4 : Université Paris 13 - UFR Léonard de Vinci Santé Médecine et Biologie Humaine (UP13 UFR SMBH)
Université Paris XIII - Paris Nord

hal-00558895, version 2
http://hal.archives-ouvertes.fr/hal-00558895
oai:hal.archives-ouvertes.fr:hal-00558895
Contributeur : Nicolas Lermé <>
Soumis le : Lundi 11 Avril 2011, 23:41:20
Dernière modification le : Lundi 27 Juin 2011, 08:57:43

Voir la fiche détaillée

Documents associés

PDF :

Exporter

Bibtex EndNote TEI RefWorks

%% hal-00558895, version 2
%% http://hal.archives-ouvertes.fr/hal-00558895
@unpublished{lerme:hal-00558895,
    hal_id = {hal-00558895},
    url = {http://hal.archives-ouvertes.fr/hal-00558895},
    title = {{Une m{\'e}thode de r{\'e}duction exacte pour la segmentation par graph cuts}},
    author = {Lerm{\'e}, Nicolas and Malgouyres, Francois and L{\'e}tocart, Lucas and Rocchisani, Jean-Marie},
    abstract = {{Les graph cuts sont d{\'e}sormais un standard au sein de la communaut{\'e} de la vision par ordinateur. N{\'e}anmoins, leur grande consommation m{\'e}moire reste un probl{\`e}me majeur : les graphes sous-jacents contiennent des milliards de noeuds et davantage d'arcs. Except{\'e} quelques m{\'e}thodes [14, 10, 5] exactes, les heuristiques pr{\'e}sentes dans la litt{\'e}rature ne permettent d'obtenir qu'une solution approch{\'e}e [12, 8]. Dans un premier temps, nous pr{\'e}sentons une nouvelle strat{\'e}gie pour r{\'e}duire exactement ces graphes : le graphe est construit en ajoutant les noeuds qui satisfont localement une condition donn{\'e}e et correspond {\`a} une bande {\'e}troite autour des contours de l'objet {\`a} segmenter. Les exp{\'e}riences pr{\'e}sent{\'e}es pour segmenter des images en niveaux de gris et en couleur mettent en {\'e}vidence une faible consommation m{\'e}moire tout en garantissant une faible distance sur les segmentations. Nous pr{\'e}sentons aussi une application de cette m{\'e}thode pour segmenter des tumeurs dans des images scanner.}},
    keywords = {graph cuts;r{\'e}duction;segmentation;tumeurs},
    language = {Fran{\c c}ais},
    affiliation = {Laboratoire Analyse, G{\'e}om{\'e}trie et Application - LAGA , Laboratoire d'informatique de Paris-nord - LIPN , Service de m{\'e}decine nucl{\'e}aire [Bobigny] , Universit{\'e} Paris 13 - UFR L{\'e}onard de Vinci Sant{\'e} M{\'e}decine et Biologie Humaine - UP13 UFR SMBH},
    note = {8 pages },
    year = {2011},
    month = Jan,
    pdf = {http://hal.archives-ouvertes.fr/hal-00558895/PDF/lerme.pdf},
}

<?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>Documents sans référence de publication (Preprint)</head>
<biblStruct type="article" xml:id="hal-00558895"><analytic>
<author><persName><forename>Nicolas</forename><surname>Lermé</surname></persName>
<affiliation>
<orgName type="laboratory">LAGA</orgName>
<orgName type="team">Laboratoire Analyse, Géométrie et Application</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR7539</orgName>
<orgName type="institution">Université Paris XIII - Paris Nord</orgName>
<orgName type="institution">Université Paris VIII - Vincennes Saint-Denis</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">LIPN</orgName>
<orgName type="team">Laboratoire d'informatique de Paris-nord</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR7030</orgName>
<orgName type="institution">Université Paris XIII - Paris Nord</orgName>
</affiliation>
</author>
<author><persName><forename>Francois</forename><surname>Malgouyres</surname></persName>
<affiliation>
<orgName type="laboratory">LAGA</orgName>
<orgName type="team">Laboratoire Analyse, Géométrie et Application</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR7539</orgName>
<orgName type="institution">Université Paris XIII - Paris Nord</orgName>
<orgName type="institution">Université Paris VIII - Vincennes Saint-Denis</orgName>
</affiliation>
</author>
<author><persName><forename>Lucas</forename><surname>Létocart</surname></persName>
<affiliation>
<orgName type="laboratory">LIPN</orgName>
<orgName type="team">Laboratoire d'informatique de Paris-nord</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR7030</orgName>
<orgName type="institution">Université Paris XIII - Paris Nord</orgName>
</affiliation>
</author>
<author><persName><forename>Jean-Marie</forename><surname>Rocchisani</surname></persName>
<affiliation>
<orgName type="team">Service de médecine nucléaire [Bobigny]</orgName>
<country>FR</country>
<orgName type="institution">Assistance publique - Hôpitaux de Paris (AP-HP)</orgName>
<orgName type="institution">Hôpital Avicenne</orgName>
<orgName type="institution">Université Paris XIII - Paris Nord</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">UP13 UFR SMBH</orgName>
<orgName type="team">Université Paris 13 - UFR Léonard de Vinci Santé Médecine et Biologie Humaine</orgName>
<country>FR</country>
<orgName type="institution">Université Paris XIII - Paris Nord</orgName>
</affiliation>
</author>
<title type="main" level="a">Une méthode de réduction exacte pour la segmentation par graph cuts</title></analytic><monogr><imprint/></monogr><idno type="HALid">http://hal.archives-ouvertes.fr/hal-00558895</idno><idno type="HALFile">http://hal.archives-ouvertes.fr/hal-00558895/PDF/lerme.pdf</idno></biblStruct>
</listBibl>
</listBibl>