• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 5
  • 5
  • Tagged with
  • 9
  • 9
  • 5
  • 5
  • 3
  • 3
  • 3
  • 3
  • 3
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Études théoriques et numériques de quelques problèmes inverses / Theorical and numerical study of some inverse problems

Meftahi, Houcine 14 December 2009 (has links)
Le travail de la thèse concerne l'étude de quelques problèmes inverses par différents approches mathématiques. Dans la première partie, nous considérons le problème inverse géométrique consistant à retrouver une fissure ou cavité(s) inconnue à partir de mesures sur le bord d'un domaine plan. Nous traitons ce problème par des techniques d'approximation rationnelle et méromorphe dans le plan complexe. Nous étudions un autre problème inverse consistant à estimer l'aire d'une cavité. Nous donnons une majoration explicite de l'aire de la cavité. Cette majoration est basée sur une estimation de croissance dans l'espace de Hardy­-Sobolev de la couronne. Nous appliquons également cette estimation pour donner la vitesse de comvergence d'un schéma d'ïnterpolation d'une fonction de l'espace de Hardy-Sobolev de la couronne. Dans la deuxième partie, nous considérons d'abord le problème inverse d'identification des paramètres de Lamé en élasticité linéaire. Nous transformons ce problème en un problème de minimisation et nous exhibons quelques exemples numériques. Nous considérons également le problème inverse d'identification d'une inclusion correspondant à une discontinuité de la conductivité. Nous utilisons la méthode du gradient topologique pour une première approximation et ensuite la méthode du gradient classique pour identifier plus précisément celles-ci. Enfin, nous étudions un problème inverse d'identification d'une inclusion en élasticité linéaire. Nous utilisons le gradient de forme pour retrouver numériquement des inclusions elliptiques. / This work concerns the study of some inverse problems by different mathematical approaches. ln the first part, we consider the geometrical inverse problem. related to the identification of an unknown crack or inclusion(s) by boundary measurements. We treat this problem by technique of rational and meromorphic approximation in the complex plane. We study another inverse problem, namely estimating the area of a cavity. We derivive an explicit upper bound on the area of the cavity. We also aplly this estimation, to find an upper bound on the rate of convergence of a recovery interpolation schema in the Hardy-Sobolev space of an annulus. ln the second part. we first consider the inverse problem of recovering the Lamé parameters in linear elasticity from boundary measurements. we perform numerical experiments. We also consider the inverse problem or identification of an inclusion corresponding to a discontinuity of the conductivity. We use the method of the topological gradient to obtain a first estimate on the location of one or several inclusions and then, we use the method of the classical gradient to identify more precisely these. Finally. in the context of shape optimization, we study the inverse problem of identification of an inclusion in linear elasticity. We calculate the shape gradient of a functional of Kohn-Vogelius type, minmax of a lagrangian with respect to the parameter of deformation. We use this gradient to numerically flnd elliptic inclusions
2

Optimisation de formes par la méthode des courbes de niveaux

De Gournay, Frédéric 07 July 2005 (has links) (PDF)
Dans le contexte de l'optimisation de formes par la mé́thode des courbes de niveaux, nous nous inté́ressons à certains nouveaux problèmes : l'optimisation de valeurs propres multiples, l'optimisation de la compliance robuste et l'optimisation du critère de flambement. Nous ré́solvons aussi deux importants problèmes numériques par le couplage avec le gradient topologique et la m ́thode de régularisation de la vitesse. Nous proposons aussi dans cette thèse un chapitre destiné à montrer les probèmes numériques propres à la méthode des courbes de niveaux et nous montrons les "trucs" numériques utilisés pour résoudre ces problèmes.
3

L'analyse asymptotique topologique pour les équations de Maxwell et applications

SAMET, Bessem 29 March 2004 (has links) (PDF)
L'optimisation de forme topologique permet d'obtenir une grande variété de formes possibles. Ces domaines, qui peuvent être complexes, sont généralement représentés implicitement par une fonction courbe de niveaux: la densité de matière dans le cas de l'optimisation topologique par homogénéisation, une fonction courbe de niveaux dans le cas de la méthode des level-sets et le gradient topologique donné par l'expression de l'asymptotique topologique. Le dernier cas, objet de cette thèse, présente une propriété fondamentale: la positivité du gradient topologique est une condition nécessaire et même suffisante d'optimalité. Plus précisément, soit Omega un domaine borné et j(Omega) = J(u_Omega), un critère qui dépend de Omega via la solution d'un problème d'équations aux dérivées partielles noté u_Omega. Dans la plupart des cas, la variation j(Omega - B(x, epsilon)) - j(Omega) admet un développement asymptotique (par rapport à epsilon) qui s'écrit sous la forme: f(epsilon)g(x)+o(f(epsilon)), où f(epsilon) est une fonction positive qui tend vers 0 avec epsilon. Ainsi, pour minimiser le critère, il faut créer des trous là où la fonction $g$, appelée gradient topologique, est négative. De telles formules asymptotiques ont été déjà établies pour divers problèmes. Dans cette thèse, les principaux points abordés sont: l'insertion d'une inhomogénéité dans le domaine, le cas d'opérateurs différentiels dont le symbole est non homogène (Helmholtz, Maxwell), trou de forme quelconque et le cas d'un trou sur le bord du domaine. Les résultats obtenues sont validés par des tests numériques comme par exemple l'optimisation des guides d'onde.
4

Méthode multipôle rapide et sensibilité topologique pour l'identification approchée de défauts à partir de données de type acoustique

Nemitz, N. 28 June 2006 (has links) (PDF)
Contexte.<!--SEC END --><br /> Le but de ce travail est de proposer une contribution au traitement numérique de la detection d'obstacles rigides dans des domaines acoustiques tridimensionnels bornés dont la taille est grande relativement à la longueur d'onde. Ce contexte peut être considéré comme un problème modèle, représentatif de situations physiquement plus complexes associées au contrôle non destructif, et relevant pour ses aspects théoriques de la diffraction inverse. Le contexte de la diffraction inverse présente de nombreuses difficultés sur le plan des méthodes numériques, et une grande partie des références traitant de ce type d'inversion se placent dans l'hypothèse d'un milieu infini. Celle-ci est plus pertinente pour des applications en électromagnétisme, telles que la furtivité radar, que pour l'identification de défauts dans des structures.<BR><br /><br />Nous nous plaçons donc dans le cadre classique de l'acoustique linéaire avec un domaine éclairé par des sources monochromatiques. Par ailleurs, on part du principe, également classique, de poser le problème d'inversion (identification de la position et la taille des obstacles) en termes de l'optimisation d'une fonction coût. La procédure alors employée est itérative, elle consiste à résoudre le problème direct pour des obstacles hypothétiques d'essais. Vu le coût de résolution d'un problème direct, cette approche préfère en général les algorithmes utilisant le gradient que les approches type évolutionnaire.<BR><br /><br /><strong>1 -- Résolution du problème acoustique direct par la méthode multipôle rapide.</strong> Le premier aspect sur lequel ce travail s'est penché porte sur l'accélération du problème direct (calcul du champ acoustique pour une configuration donnée d'obstacle), indispensable pour évaluer la fonction-coût du problème inverse. Plusieurs méthodes numériques existent pour cela, chacune ayant des avantages et des inconvénients ; on citera les éléments finis, les différences finies et les éléments de frontière. La méthode des éléments de frontière, qui nécessite uniquement le maillage de la frontière du domaine, est bien adaptée à la résoution du problème inverse, le remaillage nécessité par un changement de configuration d'obstacle étant très simple. L'équation intégrale conduit à un système linéaire dont la matrice est pleine et complexe, ce qui limite sévèrement (besoin mémoire <I>O</I>(<I>N</I><SUP>2</SUP>) et temps de calcul <I>O</I>(<I>N</I><SUP>3</SUP>)) la taille numérique (nombre <I>N</I> d'inconnues nodales sur les éléments de frontière) des problèmes si un solveur direct est employé. Pour traiter les calculs de grande taille occasionnés par le contexte 3D, on est ainsi amené à faire appel à un solveur itératif, qui ne demande pas le stockage de la matrice. La rapidité de résolution dépend alors essentiellement de celle du calcul d'un produit matrice-vecteur. Cette opération est a priori de complexité <I>O</I>(<I>N</I><SUP>2</SUP>), rédhibitoire pour les cas de grande taille (domaine grand devant la longueur d'onde). La Fast Multipole Method (FMM), initialement proposée par Greengard et Rohklin vers 1985 et depuis étendue aux formulations intégrales de nombreux problèmes de la physique, permet d'accélérer cette phase cruciale du calcul et réduire la complexité d'un produit matrice-vecteur à <I>O(</I><I>N</I>log<I>N</I>) en dynamique.<BR><br /><br />La mise en oeuvre de la FMM pour l'acoustique linéaire en 3D est ainsi l'une des composantes importantes de ce travail. Elle s'appuie sur des études récentes (en particulier thèse Sylvand, ENPC, 2002; articles E. Darve, 2000s) effectuées dans le cadre de la résolution numérique des équations de Maxwell. Le code issu de ce travail de thèse vérifie en particulier la complexité <I>O</I>(<I>N</I>log<I>N</I>) théorique, et a été validé sur des solutions exactes de l'acoustique 3D.<BR><br /><br /><strong>2 -- Méthode d'identification approchée d'obstacles par sensibilité topologique.</strong> Le second point étudié porte sur l'initialisation des algorithmes d'inversion utilisant la minimisation de la fonction coût. Les algorithmes globaux (par exemple de type évolutionnaire) ne sont pas réalistes en raison du très grand nombre de simulations directes nécessaires. Les algorithmes plus classiques utilisant le gradient dépendent des choix initiaux (position, taille, forme, nombre) sur les obstacles à identifier et peuvent ne pas converger pour des choix inadéquats. Des travaux récents (Bonnet et Guzina, 2005, entre autres) ont montré que le calcul du champ de sensibilité topologique associé à la fonction coût du problème inverse (une notion initialement proposée vers 1995 pour l'optimisation topologique des structures) permet d'obtenir de bonnes informations qualitatives sur la localisation d'obstacles à identifier. Le champ de sensibilité topologique, donnant le comportement asymptotique de la fonction-coût sous l'effet de l'apparition d'un obstacle de taille infinitésimale en un point spécifié du milieu, s'exprime comme une combinaison du champ direct et du champ adjoint associé à la fonction-coût, tous deux définis en l'absence d'obstacle. Le calcul de ce champ de sensibilité repose ainsi sur l'évaluation des formules de représentation intégrale donnant les champs direct et adjoint aux points d'une grille d'échantillonnage de la région 3D dans laquelle on cherche à identifier un défaut. Ce calcul, également coûteux a priori (<I>O</I>(<I>NM</I>) pour <I>O</I>(<I>N</I>) DDLs sur la frontière et<br /><I>O</I>(<I>M</I>) points d'échantillonnage), est lui aussi considérablement accéléré par l'emploi de la FMM. La FMM constitue donc au total une approche numérique bien adaptée à cette méthode d'exploration globale approchée reposant sur la sensibilité topologique. Le calcul FMM du champ de sensibilité topologique a été mis en oeuvre, et son intérêt testé sur des exemples synthétiques d'inversion. En particulier, pour une fonction-coût de type moindres carrés, la sensibilité topologique dépend linéairement des erreurs de mesure, et son calcul est donc moins sensible à ces erreurs que d'autres méthodes d'inversion.<BR><br /><br />Ce travail débouche donc sur une méthode approchée et rapide, utilisant les deux aspects présentés, qui donne des indications sur le nombre d'obstacles et leurs positions dans le domaine.
5

Méthodes level-set et de pénalisation pour l'optimisation et le contrôle d'écoulements / .

Chantalat, Frédéric 15 July 2009 (has links)
Ce travail est consacré à la résolution e?cace de problèmes d’optimisation de forme ou de contrôle d’écoulements. Le couplage entre la pénalisation, permettant d’imposer des conditions aux bords sur maillage cartésien, et la méthode Level-Set, autorisant une représentation d’obstacles non-paramétrique et un suivi d’interface précis, est implémenté. En première partie, un problème inverse modèle, puis une optimisation géométrique en régime de Stokes, sont traités itérativement. Une attention particulière est portée à la solution des EDP près des zones pénalisées, et une montée en ordre est réalisée. Divers préconditionnements du gradient de forme sont aussi discutés a?n d’améliorer la convergence. La seconde partie est dédiée à la simulation directe d’écoulements au voisinage d’un actionneur dans le cadre d’un contrôle par jets pulsés exercé sur le corps d’Ahmed. L’étude locale montre l'in?uence de paramètres comme la fréquence de pulsation ou l’allure des pro?ls de vitesse en sortie sur la qualité de l’action. En guise de synthèse, une optimisation de la forme de l’actionneur du chapitre deux est pratiquée sous contraintes topologiques et dans un cadre simpli?é, à l’aide du couplage Level-Set/pénalisation préalablement introduit. L’objectif du problème inverse posé est de modi?er la géométrie intérieure du MEMS pour obtenir un pro?l de vitesses désiré en sortie de jet. / This work deals with e?cient numerical solving of problems linked with shape optimization or ?ow control. The combination between penalization, that allows to impose boundary conditions while avoiding the use of body-?tted grids, and Level-Set methods, which enable a natural non-parametric representation of the geometries to be optimized, is implemented. In the ?rst part, a model inverse problem, and an application pertaining to optimal design in Stokes ?ows, are treated with an iterative algorithm. Special care is devoted to the solution of the PDE’s in the vicinity of the penalized regions. The discretization accuracy is increased. Various gradient preconditionings aiming at improving the convergence are also discussed. The second part is dedicated to direct numerical simulation of ?ows in the neighborhood of an actuator, in the context of active control by pulsed jets used on the Ahmed body. The local study emphasizes the in?uence of various parameters on the action quality, in particular the pulsation frequency, or the aspect of exit velocity pro?les. As a synthesis, shape optimization is performed on the actuator of chapter two, thanks to the previously introduced coupling between Level-Set and penalization. The framework is simpli?ed and topological constraints are imposed. The inverse problem we set intends to modify the MEMS inner geometry to retrieve a given jet pro?le on the exit section.
6

Sur le problème inverse de détection d'obstacles par des méthodes d'optimisation / The inverse problem of obstacle detection via optimization methods

Godoy Campbell, Matias 08 July 2016 (has links)
Cette thèse porte sur l'étude du problème inverse de détection d'obstacle/objet par des méthodes d'optimisation. Ce problème consiste à localiser un objet inconnu oméga situé à l'intérieur d'un domaine borné connu Oméga à l'aide de mesures de bord et plus précisément de données de Cauchy sur une partie Gammaobs de thetaOmega. Nous étudions les cas scalaires et vectoriels pour ce problème en considérant les équations de Laplace et de Stokes. Dans tous les cas, nous nous appuyons sur une résultat d'identifiabilité qui assure qu'il existe un unique obstacle/objet qui correspond à la mesure de bord considérée. La stratégie utilisée dans ce travail est de réduire le problème inverse à la minimisation d'une fonctionnelle coût: la fonctionnelle de Kohn-Vogelius. Cette approche est fréquemment utilisée et permet notamment d'utiliser des méthodes d'optimisation pour des implémentations numériques. Cependant, afin de bien définir la fonctionnelle, cette méthode nécessite de connaître une mesure sur tout le bord extérieur thetaOmega. Ce dernier point nous conduit à étudier le problème de complétion de données qui consiste à retrouver les conditions de bord sur une région inaccessible, i.e. sur thetaOmega\Gammaobs, à partir des données de Cauchy sur la région accessible Gammaobs. Ce problème inverse est également étudié en minimisant une fonctionnelle de type Kohn-Vogelius. La caractère mal posé de ce problème nous amène à régulariser la fonctionnelle via une régularisation de Tikhonov. Nous obtenons plusieurs propriétés théoriques comme des propriétés de convergence, en particulier lorsque les données sont bruitées. En tenant compte de ces résultats théoriques, nous reconstruisons numériquement les données de bord en mettant en oeuvre un algorithme de gradient afin de minimiser la fonctionnelle régularisée. Nous étudions ensuite le problème de détection d'obstacle lorsque seule une mesure de bord partielle est disponible. Nous considérons alors les conditions de bord inaccessibles et l'objet inconnu comme les variables de la fonctionnelle et ainsi, en utilisant des méthodes d'optimisation de forme géométrique, en particulier le gradient de forme de la fonctionnelle de Kohn-Vogelius, nous obtenons la reconstruction numérique de l'inclusion inconnue. Enfin, nous considérons, dans le cas vectoriel bi-dimensionnel, un nouveau degré de liberté en étudiant le cas où le nombre d'objets est inconnu. Ainsi, nous utilisons l'optimisation de forme topologique afin de minimiser la fonctionnelle de Kohn-Vogelius. Nous obtenons le développement asymptotique topologique de la solution des équations de Stokes 2D et caractérisons le gradient topologique de cette fonctionnelle. Nous déterminons alors numériquement le nombre d'obstacles ainsi que leur position. De plus, nous proposons un algorithme qui combine les méthodes d'optimisation de forme topologique et géométrique afin de déterminer numériquement le nombre d'obstacles, leur position ainsi que leur forme. / This PhD thesis is dedicated to the study of the inverse problem of obstacle/object detection using optimization methods. This problem consists in localizing an unknown object omega inside a known bounded domain omega by means of boundary measurements and more precisely by a given Cauchy pair on a part Gammaobs of thetaOmega. We cover the scalar and vector scenarios for this problem considering both the Laplace and the Stokes equations. For both cases, we rely on identifiability result which ensures that there is a unique obstacle/object which corresponds to the considered boundary measurements. The strategy used in this work is to reduce the inverse problem into the minimization of a cost-type functional: the Kohn-Vogelius functional. This kind of approach is widely used and permits to use optimization tools for numerical implementations. However, in order to well-define the functional, this approach needs to assume the knowledge of a measurement on the whole exterior boundary thetaOmega. This last point leads us to first study the data completion problem which consists in recovering the boundary conditions on an inaccessible region, i.e. on thetaOmega\Gammaobs, from the Cauchy data on the accessible region Gammaobs. This inverse problem is also studied through the minimization of a Kohn-Vogelius type functional. The ill-posedness of this problem enforces us to regularize the functional via a Tikhonov regularization. We obtain several theoretical properties as convergence properties, in particular when data is corrupted by noise. Based on these theoretical results, we reconstruct numerically the boundary data by implementing a gradient algorithm in order to minimize the regularized functional. Then we study the obstacle detection problem when only partial boundary measurements are available. We consider the inaccessible boundary conditions and the unknown object as the variables of the functional and then, using geometrical shape optimization tools, in particular the shape gradient of the Kohn-Vogelius functional, we perform the numerical reconstruction of the unknown inclusion. Finally, we consider, into the two dimensional vector case, a new degree of freedom by studying the case when the number of objects is unknown. Hence, we use the topological shape optimization in order to minimize the Kohn-Vogelius functional. We obtain the topological asymptotic expansion of the solution of the 2D Stokes equations and characterize the topological gradient for this functional. Then we determine numerically the number and location of the obstacles. Additionally, we propose a blending algorithm which combines the topological and geometrical shape optimization methods in order to determine numerically the number, location and shape of the objects.
7

Optimisation d'antennes et de réseaux d'antennes planaires par gradient de forme et ensembles de niveaux (Level Sets) / Planar antenna and antenna array optimization by shape gradient and Level Set method

Zhao, Zhidong 23 November 2015 (has links)
L'objectif de cette thèse est de trouver la forme optimale d'une antenne planaire ou d'un réseau d'antennes planaires à partir de contraintes imposées (diagramme de rayonnement, gain ou directivité) ou de reconstruire la forme à partir de mesures expérimentales. L'algorithme d'optimisation développé est basé sur une méthode de type gradient et la reconstruction des contours par une méthode d'ensembles de niveaux (Level Sets) ou "contours actifs". Le problème direct est résolu en utilisant une formulation intégrale du problème électromagnétique et une méthode d'éléments finis pour la discrétisation. Le gradient de forme est calculé en utilisant deux méthodes différentes. Tout d'abord, une méthode par différences finies basée sur la dérivée à un nœud du maillage, pour une modification infinitésimale des éléments triangulaires du contour, suivant la direction de la normale extérieure. La deuxième méthode est basée sur le gradient topologique pour le calcul de la déformation des contours. Une méthode d'ensembles de niveaux avec bande étroite a été développée pour faire évoluer le contour des antennes utilisant la vitesse de déformation calculée à partir du gradient de forme. Différentes configurations d'antennes et réseaux d'antennes planaires ont été utilisées pour étudier les performances de l'algorithme d'optimisation. Des techniques de type saut de fréquence et multifréquence ont été utilisées pour optimiser la forme dans une bande de fréquence. L'optimisation de forme pour la miniaturisation d'antennes planaires concerne de nombreuses applications, en particulier, pour les réseaux réflecteurs / The objective of this thesis work is to find the optimal shape of planar antenna elements and arrays from imposed constraints (e.g. desired or imposed radiation patterns, gain or directivity) or to reconstruct the shape from experimental measurements. The optimization algorithm is based on the gradient-type method and an active contour reconstruction by means of the Level Set method. The forward problem is solved using an integral formulation of the EM problem with finite element discretization. The shape gradient is computed using two different methods: one is finite differential method based on nodal point mesh derivation with an infinitesimal modification of the triangular elements on the contour along the outward normal direction, another the topological shape gradient, which is computed based on a topological deformation on a contour. A narrow band level set method has been developed to evolve the contour of antennas and arrays using the deformation velocity computed from the shape gradient. Different configurations of antennas and antenna arrays are studied for investigating the performance of the optimization algorithm. Frequency hopping and multi-frequency techniques have been used for optimizing the shape within a frequency band. Shape optimization for planar antenna miniaturization has a large number of applications, particularly, for reflectarrays
8

Problèmes inverses de localisation de sources et d'identification de puits et de paramètres / Inverse problems of source localization and identification of wells and parameters

Mansouri, Wafa 30 August 2016 (has links)
Ce travail porte sur le développement d'algorithmes et l'application de méthodes numériques pour la résolution des problèmes inverses d'estimation de paramètres, d'identification de conditions aux limites et d'identification de sources dans un milieu poreux. Ces outils seront d'une grande utilité pour l'aide à la gestion des ressources en eaux souterraines et à leur préservation quant aux dégradations. L'objectif de cette thèse est de résoudre ces problèmes inverses en se basant sur différentes approches : Une résolution basée sur l'optimisation de forme topologique qui est la recherche de la géométrie d'un objet qui soit optimale vis à vis d'un critère donné, et ce sans aucun a priori sur sa topologie, c'est-à-dire sur le nombre de "trous" qu'il peut contenir. Sachant que ces trous représentent les puits recherchés. Pour ce faire, nous avons adopté la méthode du gradient topologique, qui consiste à étudier le comportement d'une fonction objectif lors de la création d'un petit trou à l'intérieur du domaine. Une résolution basée sur la minimisation d'une fonctionnelle d'erreur en énergie en utilisant des données surabondantes sur une partie de la frontière du domaine afin de compléter les données sur toute la frontière du domaine et de déterminer les positions, les débits et le nombre de puits existants à l'intérieur du domaine. Une résolution par le couplage de la méthode de paramétrisation adaptative qui a l'avantage de minimiser le nombre des inconnus de paramètres permettant d'interpréter au mieux les données disponibles et la méthode du gradient topologique. Ce couplage nous permet à la fois d'identifier les zones géologiques, de déterminer les valeurs de la transmissivité hydraulique dans chaque zone et de localiser les positions des puits. / This work deals with the development of algorithms and application of numerical methods for solving inverse problems of parameters estimation, identification of boundary conditions and localisation of sources in porous media. These tools will be usefull in the management of groundwater resources and their preservation as to damage. The objective of this thesis is to solve the inverse problem based on different approaches: A resolution based on topological shape optimization is to find an optimal design without any priori assumption about its topology, that is, about the number of holes it may contain. Knowing that these holes represent the searched wells. To do this, we have adopted the method of topological gradient, which is to study the behavior of an objective function when creating a small hole inside the domain. A resolution based on the minimization of a constitutive law gap functional by using overspecified data on a part of the boundary of the domain to complete the data on all the boundary of the domain and determine the positions, the flows and the number of existing wells inside the domain. A resolution by the coupling of the adaptive parameterization method which has the advantage to minimize the number of the unknowns of parameters allowing to interpret at best the available data and the method of the topological gradient. This coupling allows us at the same time to identify the geological zones, to determine the values of the hydraulic transmissivity in every zone and to locate wells' positions.
9

Méthode du gradient topologique pour la détection de contours et de structures fines en imagerie / Topological gradient method applied to the detection of edges and fine structures in imaging

Drogoul, Audric 08 October 2014 (has links)
Cette thèse porte sur la méthode du gradient topologique appliquée au traitement d'images. Principalement, on s'intéresse à la détection d'objets assimilés, soit à des contours si l'intensité de l'image à travers la structure comporte un saut, soit à une structure fine (filaments et points en 2D) s'il n'y a pas de saut à travers la structure. On commence par généraliser la méthode du gradient topologique déjà utilisée en détection de contours pour des images dégradées par du bruit gaussien, à des modèles non linéaires adaptés à des images contaminées par un processus poissonnien ou du bruit de speckle et par différents types de flous. On présente également un modèle de restauration par diffusion anisotrope utilisant le gradient topologique pour un domaine fissuré. Un autre modèle basé sur une EDP elliptique linéaire utilisant un opérateur anisotrope préservant les contours est proposé. Ensuite, on présente et étudie un modèle de détection de structures fines utilisant la méthode du gradient topologique. Ce modèle repose sur l'étude de la sensibilité topologique d'une fonction coût utilisant les dérivées secondes d'une régularisation de l'image solution d'une EDP d'ordre 4 de type Kirchhoff. En particulier on explicite les gradients topologiques pour des domaines 2D fissurés ou perforés, et des domaines 3D fissurés. Plusieurs applications pour des images 2D et 3D, floutées et contaminées par du bruit gaussien, montrent la robustesse et la rapidité de la méthode. Enfin on généralise notre approche pour la détection de contours et de structures fines par l'étude de la sensibilité topologique d'une fonction coût utilisant les dérivées m−ième d'une régularisation de l'image dégradée, solution d'une EDP d'ordre 2m. / This thesis deals with the topological gradient method applied in imaging. Particularly, we are interested in object detection. Objects can be assimilated either to edges if the intensity across the structure has a jump, or to fine structures (filaments and points in 2D) if there is no jump of intensity across the structure. We generalize the topological gradient method already used in edge detection for images contaminated by Gaussian noise, to quasi-linear models adapted to Poissonian or speckled images possibly blurred. As a by-product, a restoration model based on an anisotropic diffusion using the topological gradient is presented. We also present a model based on an elliptical linear PDE using an anisotropic differential operator preserving edges. After that, we study a variational model based on the topological gradient to detect fine structures. It consists in the study of the topological sensitivity of a cost function involving second order derivatives of a regularized version of the image solution of a PDE of Kirchhoff type. We compute the topological gradients associated to perforated and cracked 2D domains and to cracked 3D domains. Many applications performed on 2D and 3D blurred and Gaussian noisy images, show the robustness and the fastness of the method. An anisotropic restoration model preserving filaments in 2D is also given. Finally, we generalize our approach by the study of the topological sensitivity of a cost function involving the m − th derivatives of a regularization of the image solution of a 2m order PDE.

Page generated in 0.5041 seconds