EXTRACTION DE SURFACES EN IMAGERIE MEDICALE : APPROCHES PARALLELES / JEAN-MARC NICOD ; SOUS LA DIRECTION DE SERGE MIGUET

Date :

Editeur / Publisher : [S.l.] : [s.n.] , 1997

Format : 138 P.

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Miguet, Serge (19..-.... ; informaticien) (Directeur de thèse / thesis advisor)

École normale supérieure (Lyon ; 1987-2009) (Organisme de soutenance / degree-grantor)

Résumé / Abstract : LE TRAVAIL PRESENTE DANS CETTE THESE SE SITUE A L'INTERSECTION ENTRE LE PARALLELISME ET LA MODELISATION GEOMETRIQUE POUR L'IMAGERIE MEDICALE. IL S'AGIT DE LA PARALLELISATION D'ALGORITHMES D'EXTRACTION DE SURFACES, A PARTIR DE DONNEES VOLUMIQUES MEDICALES. CES TRAVAUX S'INSERENT DANS UN PROJET DU GROUPE D'IMAGERIE PARALLELE DU LIP, VISANT A LA MISE EN UVRE SUR DES MACHINES MIMD DE TOUTE UNE CHAINE DE TRAITEMENTS D'IMAGERIE MEDICALE. NOUS NOUS FOCALISONS SUR DEUX ALGORITHMES D'EXTRACTION DE SURFACES, L'ALGORITHME DES MARCHING-CUBES ET CELUI DES DIVIDING-CUBES. POUR CES DEUX APPROCHES, NOUS ETUDIONS LES MODELISATIONS GEOMETRIQUES PERMETTANT D'ANALYSER LA COMPLEXITE DES SURFACES EXTRAITES. CES MODELES DE COMPLEXITE PERMETTENT D'OBTENIR UNE EVALUATION DU TEMPS D'EXECUTION. DANS UN SECOND TEMPS, NOUS UTILISONS CETTE EVALUATION POUR REMETTRE EN CAUSE L'ALLOCATION INITIALE DES DONNEES AFIN D'OBTENIR UNE PARALLELISATION EQUILIBREE. EN RAISON DES TRES FORTES CONTRAINTES DE LOCALITE ASSOCIEES A NOS CALCULS, NOUS UTILISONS DES STRATEGIES D'EQUILIBRAGE DIRIGEES PAR LES DONNEES, PERMETTANT D'EXPLOITER AU MIEUX LA PUISSANCE DES MACHINES PARALLELES. NOTRE STRATEGIE D'ALLOCATION DES DONNEES PERMET DE PRENDRE EN COMPTE LA COHERENCE SPATIALE ASSOCIEE A NOS CALCULS, MAIS EGALEMENT LA COHERENCE TEMPORELLE LORS DE LA PRODUCTION D'UNE ANIMATION. AUSSI BIEN POUR LA VARIATION REGULIERE DU SEUIL D'UNE ISO-SURFACE QUE POUR LE CHANGEMENT DES PARAMETRES DE VISUALISATION, NOUS DEMONTRONS LES BENEFICES D'UNE TELLE STRATEGIE: LES DONNEES UTILISEES PAR UN PROCESSEUR LORS DE LA PRODUCTION D'UNE IMAGE SONT PEU DIFFERENTES CELLES QUI SONT UTILISEES PAR LE MEME PROCESSEUR LORS DU CALCUL DE L'IMAGE SUIVANTE. NOUS PROPOSONS UNE PRIMITIVE DE COMMUNICATION QUI EXPLOITE CETTE PROPRIETE. DES EXPERIMENTATIONS SUR UNE MACHINE T3D DE CRAY, DEMONTRENT L'EFFICACITE DE NOTRE APPROCHE ET PERMETTENT D'ENVISAGER D'EFFECTUER CES TRAITEMENTS DE MANIERE INTERACTIVE