Spelling suggestions: "subject:"deméthodes variationnelle"" "subject:"etméthodes variationnelle""
21 |
Analyse d'images multi-modales TEP-TDM du thorax. Application à l'oncologie : segmentation de tumeurs, d'organes à risque et suivi longitudinal pour la radiothérapieWojak, Julien 17 December 2010 (has links) (PDF)
En oncologie du thorax, les modalités d'imagerie de tomodensitométrie (TDM) et d'imagerie d'émission de positons (TEP) sont souvent utilisées conjointement, pour le diagnostic ou pour l'élaboration de plans de traitement. En effet, le développement d'appareils d'acquisition combinant ces deux modalités permet leur utilisation conjointe possible en routine clinique sans une difficulté préalable de recalage. Le premier objectif est de proposer des méthodes de segmentation automatiques de tumeurs ou ganglions à l'aide des deux modalités. La modalité TDM étant anatomiquement plus précise les segmentation sont réalisées dans cette modalité en utilisant l'imagerie TEP comme guide pour la localisation de la tumeur. Les organes à risque, devant être protégés des irradiations, nécessitent aussi d'être contourés. Un autre objectif est de proposer des algorithmes permettant leur segmentation. Ils s'appuient sur une connaissance a priori forte des distributions d'intensités des différents organes dans les images TDM et de connaissances a priori de formes des organes à segmenter. Un dernier objectif est de proposer une méthodologie pour la segmentation de tumeurs dans le cadre du suivi longitudinal des patients dans des images préalablement recalées. L'ensemble des méthodes de segmentation a été testé sur différents jeux de données, et lorsque des segmentations manuelles expertes sont disponibles, des résultats quantitatifs sont présentés, montrant l'intérêt des approches proposées et la précision des résultats obtenus.
|
22 |
Existence, stabilité et instabilité d'ondes stationnaires pour quelques équations de Klein-Gordon et Schrödinger non linéairesLe Coz, Stefan 28 November 2007 (has links) (PDF)
Cette thèse porte sur l'étude des ondes stationnaires d'équations dispersives non linéaires, en particulier l'équation de Schrödinger, mais aussi celle de Klein-Gordon. Les travaux présentés s'articulent autour de deux questions principales : l'existence et la stabilité orbitale de ces ondes stationnaires. <br /><br />L'existence est étudiée par des méthodes essentiellement variationnelles. En plus de la simple existence, on met en évidence différentes caractérisations variationnelles des ondes stationnaires, par exemple en tant que points critiques d'une certaine fonctionnelle au niveau du col ou au niveau de moindre énergie, ou encore en tant que minimiseurs d'une fonctionnelle sur différentes contraintes.<br /><br />Selon la puissance de la non-linéarité et la forme de la dépendance en espace, on démontre que les ondes stationnaires sont stables ou instables. Lorsqu'elles sont instables, on met en évidence que dans certaines situations l'instabilité se manifeste par explosion, tandis que dans d'autres les solutions sont globalement bien posées. En plus des différentes caractérisations variationnelles des <br />ondes stationnaires, les preuves des résultats de stabilité et d'instabilité nécessitent de dériver des informations de nature spectrale. En particulier, dans la première partie de cette thèse, on prouve un résultat de non-dégénérescence du linéarisé pour un problème limite. Dans la deuxième partie, on localise la deuxième valeur propre du linéarisé par la combinaison d'une méthode perturbative et d'arguments de continuation.
|
23 |
Modélisation et méthodes numériques multiéchelles en élasticité non linéaireGloria, Antoine 20 June 2007 (has links) (PDF)
Ce travail porte principalement sur l'étude mathématique de méthodes numériques<br />pour l'homogénéisation de fonctionnelles intégrales utilisées en élasticité non linéaire. Ces mé-<br />thodes couplent, au niveau mésoscopique, un matériau hyperélastique hétérogène ou un réseau de<br />liens en interaction, avec, au niveau macroscopique, un modèle d'élasticité non linéaire. La loi de<br />constitution macroscopique est obtenue par la résolution de problèmes mésoscopiques, continus ou<br />discrets. Aux chapitres 1, 2 et 3 on introduit les modèles mécaniques et les outils mathématiques et<br />numériques utilisés par la suite. Aux chapitres 5, 6 et 7, on présente une méthode directe de réso-<br />lution numérique du comportement homogénéisé d'un matériau composite périodique en grandes<br />déformations et un cadre général pour l'analyse des méthodes d'homogénéisation numérique. On<br />démontre notamment la convergence de méthodes numériques classiques sous des hypothèses gé-<br />nérales ainsi qu'un résultat de correcteur numérique. On étend enfin les résultats au couplage avec<br />des méthodes de sur-échantillonnage. Aux chapitres 8, 9 et 10, nous considérons une modélisation<br />mésoscopique par un système discret. Nous étudions d'abord un problème de G-fermeture pour un<br />réseau de résistances. Au chapitre suivant nous démontrons un résultat de représentation intégrale<br />pour l'énergie d'un système de spins en interaction. Enfin, nous dérivons un modèle hyperélastique<br />continu à partir d'un réseau stochastique de points en interaction, et l'appliquons pour démontrer<br />la convergence de modèles discrets développés en mécanique. Dans une dernière partie, chapitre 11,<br />nous présentons une nouvelle méthode numérique pour résoudre des problèmes d'interaction fluide<br />structure, où la structure est décrite par une coque tridimensionnelle.
|
24 |
Inégalités de Landau-Kolmogorov dans des espaces de SobolevAbbas, Lamia 18 February 2012 (has links) (PDF)
Ce travail est dédié à l'étude des inégalités de type Landau-Kolmogorov en normes L2. Les mesures utilisées sont celles d'Hermite, de Laguerre-Sonin et de Jacobi. Ces inégalités sont obtenues en utilisant une méthode variationnelle. Elles font intervenir la norme d'un polynômes p et celles de ces dérivées. Dans un premier temps, on s'intéresse aux inégalités en une variable réelle qui font intervenir un nombre quelconque de normes. Les constantes correspondantes sont prises dans le domaine où une certaine forme bilinéaire est définie positive. Ensuite, on généralise ces résultats aux polynômes à plusieurs variables réelles en utilisant le produit tensoriel dans L2 et en faisant intervenir au plus les dérivées partielles secondes. Pour les mesures d'Hermite et de Laguerre-Sonin, ces inégalités sont étendues à toutes les fonctions d'un espace de Sobolev. Pour la mesure de Jacobi on donne des inégalités uniquement pour les polynômes d'un degré fixé par rapport à chaque variable.
|
25 |
Reconstruction tridimensionnelle par stéréophotométrie / 3D-reconstruction by photometric stereoQuéau, Yvain 26 November 2015 (has links)
Cette thèse traite de la reconstruction 3D par stéréophotométrie, qui consiste à utiliser plusieurs photographies d'une scène prises sous le même angle, mais sous différents éclairages. Nous nous intéressons dans un premier temps à des techniques robustes pour l'estimation des normales à la surface, et pour leur intégration en une carte de profondeur. Nous étudions ensuite deux situations où le problème est mal posé : lorsque les éclairages sont inconnus, ou lorsque seuls deux éclairages sont utilisés. La troisième partie est consacrée à l'étude de modèles plus réalistes, à la fois en ce qui concerne les éclairages et la réflectance de la surface. Ces trois premières parties nous amènent aux limites de la formulation classique de la stéréophotométrie : nous introduisons finalement, dans la partie 4, une reformulation variationnelle et différentielle du problème qui permet de dépasser ces limites. / This thesis tackles the photometric stereo problem, a 3D-reconstruction technique consisting in taking several pictures of a scene under different lightings. We first focus on robust techniques for estimating the normals to the surface, and for integrating these normals into a depth map. Then, we study two situations where the problem is ill-posed: when lightings are unknown and when only two images are used. Part 3 is devoted to more realistic models, in terms of lightings and of surface reflectance. These first three parts bring us to the limits of the usual formulation of photometric stereo: we eventually introduce in Part 4 a variational and differential reformulation of this problem which allows us to overcome these limits.
|
26 |
Homogénéisation stochastique quantitative / Quantitative stochastic homogenizationBordas, Alexandre 24 September 2018 (has links)
Cette thèse porte sur l’homogénéisation quantitative d’équations aux dérivées partielles paraboliques, et de problèmes elliptiques discrets. Dans l’introduction, nous voyons comment de tels problèmes, même lorsque les coefficients sont déterministes, résultent d’un modèle aléatoire. Nous donnons ensuite une notion de ce qu’est l’homogénéisation : que se passe-t-il lorsque les coefficients eux-mêmes sont aléatoires, est-il possible de considérer qu’un environnement présentant des inhomogénéités sur de très petites échelles, se comporte d’une manière proche d’un environnement fictif qui serait homogène ?Nous donnons ensuite une interprétation de cette question en terme de marche aléatoire en conductances aléatoires, puis donnons une idée des outils utilisés dans les preuves des deux chapitres suivants. Dans le chapitre II, nous démontrons un résultat d’homogénéisation quantitative pour une équation parabolique – l’équation de la chaleur par exemple – dans un environnement admettant des coefficients aléatoires et dépendant du temps. La méthode utilisée consiste à considérer les solutions d’un tel problème comme optimiseurs de fonctionnelles qui seront définies au préalable, puis d’utiliser la propriété cruciale de sous-additivité de ces quantités, afin d’en déduire une convergence puis un résultat de concentration, qui permettra d’en déduire une vitesse de convergence des solutions vers la solution du problème homogénéisé, Dans le chapitre III, nous adaptons ces méthodes pour un problème elliptique sur le graphe Zd. / This thesis deals with quantitative stochastic homogenization of parabolic partial differential equations, and discrete elliptic problems. In the introduction, we see how can such problems come from random models, even when the coefficients are deterministic. Then, we introduce homogenization : what happen if the coefficients themselves are random ? Could we consider that an environment with microscopical random heterogeneities behaves, at big scale, as a fictious deterministic homogeneous environment ? Then, we give a random walk in random environment interpretation and the sketch of the proofs in the two following chapters. In chapter II, we prove a quantitative homogenization result for parabolic PDEs, such as heat equation, in environment admitting time and space dependent coefficients. The method of the proof consists in considering solutions of such problems as minimizers of variational problems. The first step is to express solutions as minimizers, and then to use the capital property of subadditivity of the corresponding quantities, in order to deduce convergence and concentration result. From that, we deduce a rate of convergence of the actual solutions to the homogenized solution. In chapter III, we adapt these methods to a discrete elliptic problem on the lattice Zd.
|
27 |
Méthodes variationnelles pour la colorisation d’images, de vidéos, et la correction des couleurs / Variational methods for image and video colorization and color correctionPierre, Fabien 23 November 2016 (has links)
Cette thèse traite de problèmes liés à la couleur. En particulier, on s’intéresse à des problématiques communes à la colorisation d’images, de vidéos et au rehaussement de contraste. Si on considère qu’une image est composée de deux informations complémentaires, une achromatique (sans couleur) et l’autre chromatique (en couleur), les applications étudiées consistent à traiter une de ces deux informations en préservant sa complémentaire. En colorisation, la difficulté est de calculer une image couleur en imposant son niveau de gris. Le rehaussement de contraste vise à modifier l’intensité d’une image en préservant sa teinte. Ces problématiques communes nous ont conduits à étudier formellement la géométrie de l’espace RGB. On a démontré que les espaces couleur classiques de la littérature pour résoudre ces types de problème conduisent à des erreurs. Un algorithme, appelé spécification luminance-teinte, qui calcule une couleur ayant une teinte et une luminance données est décrit dans cette thèse. L’extension de cette méthode à un cadre variationnel a été proposée. Ce modèle a été utilisé avec succès pour rehausser les images couleur, en utilisant des hypothèses connues sur le système visuel humain. Les méthodes de l’état-de-l’art pour la colorisation d’images se divisent en deux catégories. La première catégorie regroupe celles qui diffusent des points de couleurs posés par l’utilisateur pour obtenir une image colorisée (colorisation manuelle). La seconde est constituée de celles qui utilisent une image couleur de référence ou une base d’images couleur et transfèrent les couleurs de la référence sur l’image en niveaux de gris (colorisation basée exemple). Les deux types de méthodes ont leurs avantages et inconvénients. Dans cette thèse, on propose un modèle variationnel pour la colorisation basée exemple. Celui-ci est étendu en une méthode unifiant la colorisation manuelle et basée exemple. Enfin, nous décrivons des modèles variationnels qui colorisent des vidéos tout en permettent une interaction avec l’utilisateur. / This thesis deals with problems related to color. In particular, we are interested inproblems which arise in image and video colorization and contrast enhancement. When considering color images composed of two complementary information, oneachromatic (without color) and the other chromatic (in color), the applications studied in this thesis are based on the processing one of these information while preserving its complement. In colorization, the challenge is to compute a color image while constraining its gray-scale channel. Contrast enhancement aims to modify the intensity channel of an image while preserving its hue.These joined problems require to formally study the RGB space geometry. In this work, it has been shown that the classical color spaces of the literature designed to solve these classes of problems lead to errors. An novel algorithm, called luminance-hue specification, which computes a color with a given hue and luminance is described in this thesis. The extension of this method to a variational framework has been proposed. This model has been used successfully to enhance color images, using well-known assumptions about the human visual system. The state-of-the-art methods for image colorization fall into two categories. The first category includes those that diffuse color scribbles drawn by the user (manual colorization). The second consists of those that benefits from a reference color image or a base of reference images to transfer the colors from the reference to the grayscale image (exemplar-based colorization). Both approach have their advantages and drawbacks. In this thesis, we design a variational model for exemplar-based colorization which is extended to a method unifying the manual colorization and the exemplar-based one. Finally, we describe two variational models to colorize videos in interaction with the user.
|
28 |
Méthodes variationnelles pour l’imagerie en résonance paramagnétique électronique / Variational methods for electron paramagnetic resonance imagingKerebel, Maud 24 October 2017 (has links)
La résonance paramagnétique électronique est une technologie permettant de localiser et de caractériser les radicaux libres, fondée sur la propriété de résonance des électrons libres lorsqu’ils sont placés dans un champ magnétique spécifique. Afin d’augmenter la qualité des reconstructions obtenues par des dispositifs d’imagerie de résonance paramagnétique électronique, ce travail propose l’utilisation de méthodes variationnelles pour inverser le modèle de formation des images, qui combine une convolution avec une transformée de Radon. La fonctionnelle proposée repose sur la norme L2 pour le terme d’attache aux données, et sur la variation totale et une seminorme de Besov pour le terme de régularisation. La seminorme de Besov est implémentée grâce à la transformée en curvelets et à la norme L1 qui permet d’appliquer un critère de parcimonie. Les propriétés de ces termes de régularisation permettent de reconstruire des images à la fois pertinentes dans les zones où l’acquisition des données est insuffisante, notamment sur les bords, et suffisamment détaillées dans les zones où l’échantillon est texturé. L’augmentation de la qualité des images reconstruites permet d’envisager des acquisitions sur des durées réduites, ouvrant la voie à des expériences in vivo ou cliniques actuellement limitées par des durées d’acquisition de l’ordre de plusieurs dizaines de minutes. Les algorithmes de minimisation primal-dual de Chambolle-Pock et FISTA sont utilisés pour résoudre les problèmes d’optimisation que pose l’utilisation de méthodes variationnelles. L’étude détaillée du modèle direct permet de mettre en évidence une structure de Toeplitz, dont les propriétés sont utilisées pour résoudre le problème inverse en évitant le recours à la rétroprojection filtrée ou aux transformées de Fourier non-uniformes. Des simulations numériques sont menées sur le fantôme de Shepp-Logan, et valident le modèle proposé qui surpasse à la fois visuellement et quantitativement les techniques de reconstruction couramment utilisées, combinant déconvolution et rétroprojection filtrée. Des reconstructions menées sur des acquisitions réelles, consistant en un échantillon papier d’une encre paramagnétique et en une phalange distale irradiée, valident par l’expérience le choix des fonctionnelles utilisées pour inverser le modèle direct. La grande souplesse de la méthode variationnelle proposée permet d’adapter la fonctionnelle au problème de la séparation de sources qui se pose lorsque deux molécules paramagnétiques différentes sont présentes au sein d’un même échantillon. La fonctionnelle proposée permet de séparer les deux molécules dans le cadre d’une acquisition classique d’imagerie de résonance paramagnétique électronique, ce qui n’était possible jusqu’alors que sur des acquisitions dites hyperspectrales beaucoup plus gourmandes en temps. / Spatial electron paramagnetic resonance imaging (EPRI) is a recent method to localize and characterize free radicals in vivo or in vitro, leading to applications in material and biomedical sciences. To improve the quality of the reconstruction obtained by EPRI, a variational method is proposed to inverse the image formation model. It is based on a least-square data-fidelity term and the total variation and Besov seminorm for the regularization term. To fully comprehend the Besov seminorm, an implementation using the curvelet transform and the L1 norm enforcing the sparsity is proposed. It allows our model to reconstruct both image where acquisition information are missing and image with details in textured areas, thus opening possibilities to reduce acquisition times. To implement the minimization problem using the algorithm developed by Chambolle and Pock, a thorough analysis of the direct model is undertaken and the latter is inverted while avoiding the use of filtered backprojection (FBP) and of non-uniform Fourier transform. Numerical experiments are carried out on simulated data, where the proposed model outperforms both visually and quantitatively the classical model using deconvolution and FBP. Improved reconstructions on real data, acquired on an irradiated distal phalanx, were successfully obtained. Due to its great versatility, the variational approach is easily extended to the source separation problem which happens when two different paramagnetic species are present in the sample. The objective function is consequently modified, and a classic EPRI acquisition yields two images, one for each species. Until now, source separation could only be applied to hyperspectral EPRI data, much more costly in acquisition time.
|
29 |
L'équation de Dirac en physique du solide et en optique non-lineaire / The Dirac equation in solid state physics and non-linear opticsBorrelli, William 10 October 2018 (has links)
Ces dernières années, de nouveaux matériaux bidimensionnels aux propriétés surprenantes ont été découverts, le plus connu étant le graphène. Dans ces matériaux, les électrons du niveau de Fermi ont une masse apparente nulle, et peuvent être décrits par l’équation de Dirac sans masse. Un tel phénomène apparaît dans des situations très générales, pour les matériaux bidimensionnels ayant une structure périodique en « nid d’abeille ». De plus, la prise en compte d’interactions mène à des équations de Dirac non linéaires. Ces équations apparaissent également dans l’étude des paquets d’ondes lumineuses dans certaines fibres optiques. Le but de cette thèse est d’étudier l’existence et la stabilité de solutions stationnaires de ces équations avec termes non linéaires sous-critiques et critiques, et de montrer qu’ils sont la limite de solutions stationnaires de l’équation de Schrödinger non linéaire à potentiel périodique dans certains régimes de paramètres. Du point de vue mathématique, on devra résoudre les équations d’Euler-Lagrange de fonctionnelles d'énergie fortement indéfinies faisant intervenir l’opérateur de Dirac. Il s’agira en particulier d’étudier le cas des non-linéarités avec exposant critique, encore mal comprises pour ce type de fonctionnelle, et qui apparaissent naturellement en optique non linéaire. Les résultats de cette thèse pourraient avoir un impact important en physique, en particulier en physique du solide et optique non linéaire. / Recently, new two-dimensional materials possessing unique properties have been discovered, the most famous being the graphene. In this materials, electrons at the Fermi level behave as massless particles and can be described by the massless Dirac equation. This phenomenon is quite general, and it is a common features of "honeycomb" periodic structures. Moreover, taking into account interaction leads to non-linear Dirac equations, which also appear in the description of light propagation in particular waveguides. The aim of the thesis is to study existence and stability of stationary solutions for those equations with both sub-critical and critical nonlinearities, and to show that they are limit of stationary solutions to the Schroedinger equation with honeycomb potential, for a suitable choice of parameters. This amounts to solving the Euler-Lagrange equation for strongly indefinite energy functionals, involving the Dirac operator. We will deal with critical nonlinearities, which are still poorly understood, and appear naturally in non-linear optics. This results may have an impact on the understanding some solid state or nonlinear optics systems.
|
30 |
Précision de modèle et efficacité algorithmique : exemples du traitement de l'occultation en stéréovision binoculaire et de l'accélération de deux algorithmes en optimisation convexe / Model accuracy and algorithmic efficiency : examples of occlusion handling in binocular stereovision and the acceleration of two convex optimization algorithmsTan, Pauline 28 November 2016 (has links)
Le présent manuscrit est composé de deux parties relativement indépendantes.La première partie est consacrée au problème de la stéréovision binoculaire, et plus particulièrement au traitement de l'occultation. En partant d'une analyse de ce phénomène, nous en déduisons un modèle de régularité qui inclut une contrainte convexe de visibilité. La fonctionnelle d'énergie qui en résulte est minimisée par relaxation convexe. Les zones occultées sont alors détectées grâce à la pente horizontale de la carte de disparité avant d'être densifiées.Une autre méthode gérant l'occultation est la méthode des graph cuts proposée par Kolmogorov et Zabih. L'efficacité de cette méthode justifie son adaptation à deux problèmes auxiliaires rencontrés en stéréovision, qui sont la densification de cartes éparses et le raffinement subpixellique de cartes pixelliques.La seconde partie de ce manuscrit traite de manière plus générale de deux algorithmes d'optimisation convexe, pour lequels deux variantes accélérées sont proposées. Le premier est la méthode des directions alternées (ADMM). On montre qu'un léger relâchement de contraintes dans les paramètres de cette méthode permet d'obtenir un taux de convergence théorique plus intéressant.Le second est un algorithme de descentes proximales alternées, qui permet de paralléliser la résolution approchée du problème Rudin-Osher-Fatemi (ROF) de débruitage pur dans le cas des images couleurs. Une accélération de type FISTA est également proposée. / This thesis is splitted into two relatively independant parts. The first part is devoted to the binocular stereovision problem, specifically to the occlusion handling. An analysis of this phenomena leads to a regularity model which includes a convex visibility constraint. The resulting energy functional is minimized by convex relaxation. The occluded areas are then detected thanks to the horizontal slope of the disparity map and densified. Another method with occlusion handling was proposed by Kolmogorov and Zabih. Because of its efficiency, we adapted it to two auxiliary problems encountered in stereovision, namely the densification of sparse disparity maps and the subpixel refinement of pixel-accurate maps.The second part of this thesis studies two convex optimization algorithms, for which an acceleration is proposed. The first one is the Alternating Direction Method of Multipliers (ADMM). A slight relaxation in the parameter choice is shown to enhance the convergence rate. The second one is an alternating proximal descent algorithm, which allows a parallel approximate resolution of the Rudin-Osher-Fatemi (ROF) pure denoising model, in color-image case. A FISTA-like acceleration is also proposed.
|
Page generated in 0.1 seconds