[PDF] Segmentation par ligne de partage des eaux avec marqueurs

View - Download Segmentation par ligne de partage des eaux avec marqueurs

Previous PDF

Next PDF

UniversitedeMarne-La-Vallee

EcoleDoctoraleICMS

TH ESE pourobtenirlegradede

Docteurdel'UniversitedeMarne-la-Vallee

specialiteinformatique presenteeetsoutenuepubliquementpar

JeanCousty

le17octobre2007 segmentationd'imagescardiaques segmentation

Directeurdethese

LaurentNajman

Compositiondujury

Electrotechnique,Noisy-le-Grand

P.Clarysse,Chargederecherche,CNRS,Lyon

Electrotechnique,Noisy-le-Grand

c UMLV

Remerciements

sentesdanscemanuscrit. chercheenjouee. preuves.Ilm'aaguerriacejeud'esprit. dontilsm'entourent. i ii

Tabledesmatieres

Tabledesguresvii

Introduction1

iii

Tabledesmatieres

ux..........81

5Segmentationcardiaquespatio-temporelle

iv

Pourconclure97

v

Tabledesmatieres

Annexes111

Bibliographie251

Index259

vi

Tabledesgures

vii

Tabledesgures

viii

Introduction

parordinateur,cesimagesdigitales. lamoussedepolyurethane[39,44]. cyclecardiaque. 1

Introduction

(a)(b) etainsid'endeduiresonvolume. discriminantesapriori. 2 infarctusmyocardecavité sanguine (a)(b)(c)(d) segmentation.

Ainsi,separercesdeuxt^achesoreunegrande

ladelineationausecond. d'inter^et(Figure2d). erlevisage 3

Introduction

(a)(b) (c)(d) (d),lajeunelleestrenduanonyme. delineationestrealiseeparuneLPE. 4 formeovale. lesproprietesdesirables. 5

Introduction

etenpratique,pourlecalculdesLPE. cardiopathologies. 6

Chapitre1

Preambule:graphes,clivageset

lignesdepartagedeseaux

1.1Graphes

danslesensemblesdiscrets.

V0Vestl'ensembleVnV0.

ensembledeV(X) estnon-vide.

X,deV(X)dansl'ensembledes

X(x)=fy2

X(x),onditquexetysont

adjacents(pourX). 7

Lesommetaestadjacentabet

X(a)=fb;eg.

acb d e g h ijkf

Fig.1.1{Ungraphe.

etysontliespourX. impliqueZ=Y. disjointes:V(C)\V(C0)=;etE(C)\E(C0)=;.

Slecomplementaire

8

1.1.Graphes

11000
11000
00111
10101
10111
(a)(b)(c) deSdansV(resp.E)aulieude

SV(resp.SE).

respectivementla4-etetla8-adjacence. d'ar^etesAestdesigneparA. 9 aXetsi discrets.Etantdonneunensemble ensemblesde quiverielesproprietessuivantes:

1.;2C;

2.pourtoutx2

,fxg2C;et estalors unecomposanteconnexede (relativementaC)siCestunconnexemaximalde ,i.e.,C02C etCC0impliquentC=C0. unensemble intervenirquedespairesdesommets. 10

1.2.Clivages

1.2Clivages

P. r q p (a)(b) (c)(d) aussiunclivagedeQetR. de P. 11 de

Psietseulementsipestuniconnecte.

n'existeaucunpointuniconnectepourP.

OnditqueQestunW-amincissementdePsi:

i)Q=P;ousi uniconnectepourR,telqueQ=Rnfpg. siQestunclivage. d'image(voir,parexemple,Figure1.4). respondentauxcollinesetlignesdecr^etes. d'eau. etdiscutonsleurspointsfortsetfaiblesses. 12 (a)(b)(c) (d)(e) 13 00 0 112
3334
42
(a)(b)(c)

1.3.1Fonctionsnumeriquesdiscretes

F[k]son

F[k],unesection

inferieuredeF(auniveauk).

Soitk2K+,unecomposanteconnexede

F[k]quinecontientpasdecomposanteconnexe

de den'importequelpointdeP. deF(V).

1.3.2Lignesdepartagedeseauxparinondation

leprocessusintuitifsuivant: 14 22222

4030303040

4020202040

4040204040

152051

AAAAA

4030303040

4020202040

4040204040

B5205C

AAAAA AAAAA

40AAA40

B40A40C

BB20CC

(a)(b)(c) versants; melangentpas. inondationdurelief.

Denition5SoitPunsous-ensemblede

M(F).L'ensemblePestunW-amincissementdeF

parinondationsi: {P=

M(F);ou

etP=Qnfpg. parinondationetunclivagede M(F).

Penuncertainnombrede

contenudansuneseulecomposantede

P.SiMVestunminimumdeF,alorslacomposante

de 15 pourF. aucunbassind'attractiondeF. uence,unegeneralisationdes cartesdeVorono. lesdeuxremarquessuivantes. 16

BBBBBA

A AA AAA AAAAA AAAAA

4020202040

BB20CC

BB20CC

(a)(b) pas,engeneral,unW-amincissementde pasdechemindescendantdexversA. suivante. l'ensemblevide. dansS.

4.Repeterl'etape3tantqueSestnon-vide.

17

BBBBBA

A AA AAA AAAAA AAAAA CCCCC BBCCC BBCCC (a)(b) gures.1.5aet1.6a. uniqueparceprocessus.

1.3.5Lignesdepartagedeseauxtopologiques

18 \lignedepartagedeseauxtopologique".

ExtensionsetLPEtopologiques[71]

Q estuneextensionde P.

Q(sommetsnoirsen(c))estune

co-extensionde P(a). etco-extensionauxelementsdeF(V). deH. estmontreeen(b).Parexemple,

F4;delam^ememaniere,lesdeux

composantesde laFigure1.6a. 19 1 58
9 13 2 8A C6 8 4quotesdbs_dbs4.pdfusesText_8

[PDF] le pianiste roman polanski

[PDF] relation intergénérationnelle sociologie

[PDF] intergénérationnel objectif

[PDF] famille intergénérationnelle définition

[PDF] les bienfaits de l'intergénérationnel

[PDF] solidarité intergénérationnelle sociologie

[PDF] qu'est ce que l'intergénérationnel

[PDF] les relations intergénérationnelles en france

[PDF] rapport jury agrégation philosophie 2017

[PDF] rapport jury agrégation philosophie 2015

[PDF] rapport jury agregation externe 2015

[PDF] rapports jury capes philosophie

[PDF] vecteur orthogonal ? une droite

[PDF] vecteurs orthogonaux exercices

[PDF] rapport jury agregation externe eps 2016