Spelling suggestions: "subject:"transport branchés"" "subject:"transport branch""
1 |
Reconstruction 3D de vaisseaux sanguins / 3D reconstruction of blood vesselsAl Moussawi, Ali 17 December 2014 (has links)
Ce travail concerne la reconstruction 3D de vaisseaux sanguins à partir de coupes transversales en nombre éventuellement réduit. Si des données sont manquantes, une reconstruction cohérente avec un réseau de vaisseaux est obtenue. Cette approche permet en outre de limiter les interventions humaines lors du traitement des images des coupes transversales 2D. Sachant que les images utilisées sont obtenues par scanner,la difficulté est de connecter les vaisseaux sanguins entre deux coupes espacées pour obtenir un graphe qui correspond au cœur des vaisseaux. En associant les vaisseaux sanguins sur les coupes à des masses à transporter, on construit un graphe solution d’un problème de transport ramifié. La reconstruction 3D de la géométrie résulte des données 2D d’imagerie issues des différentes coupes transversales et du graphe. La géométrie 3D des vaisseaux sanguins est représentée par la donnée d’une fonction Level Set définie en tout point de l’espace dont l’iso-valeur zéro correspond aux parois des vaisseaux. On s’intéresse ensuite à résoudre numériquement le modèle de Navier-Stokes en écoulement incompressible sur un maillage cartésien inclus dans la géométrie reconstruite. Ce choix est motivé par la rapidité d’assemblage du maillage et des opérateurs discrets de dérivation, en vue d’éventuelles déformation des vaisseaux. L’inadaptation du maillage avec l’interface de la géométrie amène à considérer une condition limite modifiée permettant un calcul consistant des contraintes aux parois. / This work concerns the 3D reconstruction of blood vessels from a limited number of 2D transversal cuts obtained from scanners. If data are missing, a coherentreconstruction with a vessel network is obtained. This approach allows to limit human interventions in processing images of 2D transversal cuts. Knowing that the images used are obtained by scanner, the difficulty is to connect the blood vessels between some widely spaced cuts in order to produce the graph corresponding to the network of vessels. We identify the vessels on each trnasversal cut as a mass to be transported, we construct a graph solution of a branched transport problem. At this stage, we are able to reconstruct the 3D geometry by using the 2D Level Set Functions given by the transversal cuts and the graph information. The 3D geometry of blood vessels is represented by the data of the Level Set function defined at any point of the space whose 0-level corresponds to the vessel walls. The resulting geometry is usually integrated in a fluid mechanic code solving the incompressible Navier-Stokes equations on a Cartesian grid strictly included in a reconstructed geometry. The inadequacy of the mesh with the interface of the geometry is overcomed thanks to a modified boundary condition leading to an accurate computation of the constraints to the walls.
|
2 |
Transport branché et structures fractales / Branched transport and fractal structuresPegon, Paul 21 November 2017 (has links)
Cette thèse est consacrée à l’étude du transport branché, de problèmes variationnels qui y sont liés et de structures fractales qui peuvent y apparaître. Le problème du transport branché consiste à connecter deux mesures de même masse par le biais d’un réseau en minimisant un certain coût, qui sera pour notre étude proportionnel à mLα afin de déplacer une masse m sur une distance L. Plusieurs modèles continus ont été proposés pour formuler le problème, et on s’intéresse plus particulièrement aux deux grands types de modèles statiques : le modèle Lagrangien et le modèle Eulérien, avec une emphase sur le premier. Après avoir posé proprement les bases de ces modèles, on établit rigoureusement leur équivalence en utilisant une décomposition de Smirnov des mesures vectorielles à divergence mesure. On s’intéresse par la suite à un problème d’optimisation de forme lié au transport branché qui consiste à déterminer les ensembles de volume 1 les plus proches de l’origine au sens du transport branché. On démontre l’existence d’une solution, décrite comme un ensemble de sous-niveau de la fonction paysage, désormais standard en transport branché. La régularité Hölder de la fonction paysage, obtenue ici sans hypothèse de régularité a priori sur la solution considérée, permet d’obtenir une borne supérieure sur la dimension de Minkowski de son bord, qui est non-entière et dont on conjecture qu’elle en est la dimension exacte. Des simulations numériques, basées sur une approximation variationnelle à la Modica-Mortola de la fonctionnelle du transport branché, ont été effectuées dans le but d’étayer cette conjecture. Une dernière partie de la thèse se concentre sur la fonction paysage, essentielle à l’étude de problèmes variationnels faisant intervenir le transport branché en ce sens qu’elle apparaît comme une variation première du coût d’irrigation. Le but est d’étendre sa définition et ses propriétés fondamentales au cas d’une source étendue, ce à quoi l’on parvient dans le cas d’un réseau possédant un système fini de racines, par exemple pour des mesures à supports disjoints. On donne une définition satisfaisante de la fonction paysage dans ce cas, qui vérifie en particulier la propriété de variation première et on démontre sa régularité Hölder sous des hypothèses raisonnables sur les mesures à connecter. / This thesis is devoted to the study of branched transport, related variational problems and fractal structures that are likely to arise. The branched transport problem consists in connecting two measures of same mass through a network minimizing a certain cost, which in our study will be proportional to mLα in order to move a mass m over a distance L. Several continuous models have been proposed to formulate this problem, and we focus on the two main static models : the Lagrangian and the Eulerian ones, with an emphasis on the first one. After setting properly the bases for these models, we establish rigorously their equivalence using a Smirnov decomposition of vector measures whose divergence is a measure. Secondly, we study a shape optimization problem related to branched transport which consists in finding the sets of unit volume which are closest to the origin in the sense of branched transport. We prove existence of a solution, described as a sublevel set of the landscape function, now standard in branched transport. The Hölder regularity of the landscape function, obtained here without a priori hypotheses on the considered solution, allows us to obtain an upper bound on the Minkowski dimension of its boundary, which is non-integer and which we conjecture to be its exact dimension. Numerical simulations, based on a variational approximation a la Modica-Mortola of the branched transport functional, have been made to support this conjecture. The last part of the thesis focuses on the landscape function, which is essential to the study of variational problems involving branched transport as it appears as a first variation of the irrigation cost. The goal is to extend its definition and fundamental properties to the case of an extended source, which we achieve in the case of networks with finite root systems, for instance if the measures have disjoint supports. We give a satisfying definition of the landscape function in that case, which satisfies the first variation property and we prove its Hölder regularity under reasonable assumptions on the measures we want to connect.
|
3 |
Geodesics and PDE methods in transport modelsBrasco, Lorenzo 11 October 2010 (has links) (PDF)
Cette thèse est dédiée à l'étude des problèmes de transport optimal, alternatifs au problème de Monge-Kantorovich : ils apparaissent naturellement dans des applications pratiques, telles que la conception des réseaux de transport optimal ou la modélisation des problèmes de circulation urbaine. En particulier, nous considérons des problèmes où le coût du transport a une dèpendance non linèaire de la masse : typiquement dans ce type de problèmes, le côut pour déplacer une masse $m$ pour une longueur $\ell$ est $\varphi(m)\, \ell$, où $\varphi$ est une fonction assignée, obtenant ainsi un coût total de type $\sum\varphi(m) \ell$. \par Deux cas importants sont abordés en détail dans ce travail : le cas où la fonction $\varphi$ est subadditive (transport branché), de sorte que la masse a intérêt à voyager ensemble, de manière à réduire le coût total; le cas où $\varphi$ est superadditive (transport congestionné), où au contraire, la masse tend à diffuser autant que possible. \par Dans le cas du transport branché, nous introduisons deux nouveaux modèles: dans le premièr, le transport est décrit par des courbes de mesures de probabilité que minimisent une fonctionnelle de type géodésique (avec un coefficient que pénalise le mesures qui ne sont pas atomiques). Le second est plus dans l'esprit de la formulation de Benamou et Brenier pour les distances de Wasserstein : en particulier, le transport est décrit par paires de ``courbe de mesures--champ de vitesse'', liées par l'équation de continuité, qui minimisent une énergie adéquate (non convexe). Pour les deux modèles, on démontre l'existence de configurations minimales et l'équivalence avec d'autres formulations existantes dans la littèrature. \par En ce qui concerne le cas du transport congestionné, nous passons en revue deux modèles déjà existants, afin de prouver leur équivalence: alors que le premier de ces modèles peut être considéré comme une approche Lagrangienne du problème et il a des liens intéressants avec des questions d'équilibre pour la circulation urbaine, le second est un problème d'optimisation convexe avec contraintes de divergence. \par La preuve de l'équivalence entre les deux modèles constitue le corps principal de la deuxième partie de cette thèse et contient différents éléments d'intérêt, y compris: la théorie des flots des champs de vecteurs peu réguliers (DiPerna-Lions), la construction de Dacorogna et Moser pour les applications de transport et en particulier les résultats de régularité (que nous prouvons ici) pour une équation elliptique très dégénérés, qui ne semble pas avoir été beaucoup étudiée.
|
4 |
Approximations elliptiques d'énergies singulières sous contrainte de divergence / Elliptic approximations of singular energies under divergence constraintMonteil, Antonin 07 December 2015 (has links)
Cette thèse est consacrée à l’étude de certains problèmes variationnels de type transition de phase vectorielle ou "phase-field" qui font intervenir une contrainte de divergence. Ces modèles sont généralement basés sur une énergie dépendant d’un paramètre qui peut représenter une grandeur physique négligeable ou qui est liée à une méthode d’approximation numérique par exemple. Une question centrale concerne alors le comportement asymptotique de ces énergies et des minimiseurs globaux ou locaux lorsque ce paramètre tend vers 0. Cette thèse présente différentes stratégies prenant en compte la contrainte de divergence. Elles seront illustrées à travers l’étude de deux modèles. Le premier est une approximation du modèle Eulérien pour le transport branché par un modèle de type phase-field avec divergence prescrite. Nous montrons comment une estimation uniforme de l’énergie, en fonction de la contrainte sur la divergence, permet d’établir un résultat de Gamma-convergence. Le second modèle, en lien avec la théorie du micromagnétisme, concerne des énergies de type Aviles-Giga dans un cadre vectoriel avec contrainte de divergence. Nous illustrerons dans quelle mesure la méthode d’entropie permet de caractériser les minimiseurs globaux. Dans certaines situations nous montrerons une conjecture de type De Giorgi concernant la symétrie 1D des minimiseurs globaux de l’énergie sous une contrainte au bord. / This thesis is devoted to the study of phase-field type variational models with divergence constraint. These models typically involve an energy depending on a parameter which represents a negligible physical quantity or is linked to some numerical approximation method for instance. A central question concerns the asymptotic behavior of these energies and of their global or local minimizers when this parameter goes to 0. We present different strategies which allow to take the divergence constraint into account. They will be illustrated in two models. The first one is a phase-field type approximation, involving a divergence constraint, of the Eulerian model for branched transportation. We illustrate how uniform estimates on the energy, depending on the constraint on the divergence, allow to establish a Gamma-convergence result. The second model, related to micromagnetics, concerns Aviles-Giga type energies for divergence-free vector fields. We use the entropy method in order to characterize global minimizers. In some situations, we will prove a De Giorgi type conjecture concerning the one-dimensional symmetry of global minimizers under boundary conditions.
|
Page generated in 0.0919 seconds