Le problème de tournées de véhicules est un des problèmes d'optimisation combinatoire les plus connus et les plus difficiles. Il s'agit de déterminer les tournées optimales pour une flotte de véhicules afin de servir un ensemble donné de clients. Dans les problèmes classiques de transport, chaque client est normalement servi à partir d'un seul nœud (ou arc). Pour cela, on définit toujours un ensemble donné de nœuds (ou arcs) obligatoires à visiter ou traverser, et on recherche la solution à partir de cet ensemble de nœuds (ou arcs). Mais dans plusieurs applications réelles où un client peut être servi à partir de plus d'un nœud, (ou arc), les problèmes généralisés qui en résultent sont plus complexes. Le but principal de cette thèse est d'étudier trois problèmes généralisés de tournées de véhicules. Le premier problème de la tournée sur arcs suffisamment proche (CEARP), comporte une application réelle intéressante en routage pour le relevé des compteurs à distance ; les deux autres problèmes, problème de tournées couvrantes multi-véhicules (mCTP) et problème généralisé de tournées sur nœuds (GVRP), permettent de modéliser des problèmes de conception des réseaux de transport à deux niveaux. Pour résoudre ces problèmes, nous proposons une approche exacte ainsi que des métaheuristiques. Pour développer la méthode exacte, nous formulons chaque problème comme un programme mathématique, puis nous construisons des algorithmes de type branchement et coupes. Les métaheuristiques sont basées sur le ELS (ou Evolutionary Local Search) et sur le GRASP (ou Greedy Randomized Adaptive Search Procedure). De nombreuses expérimentations montrent la performance de nos méthodes.

L'arc de Castellane est un arc satellite de l'arc des Alpes occidentales. Il s'étend entre Digne, au nord et les Baous de Saint-Jeannet, au sud-est. Il se compose d'une branche occidentale de direction méridienne et d'une branche orientale orientée est-ouest. Notre travail concerne essentiellement la branche occidentale qui borde, à l'ouest, le bassin sédimentaire mio-pliocene de Digne-Valensole. Cette branche se caractérise en outre par la présence d'accidents sub-méridiens dont les principaux ont servi de guide a la progression vers le S-SW de la nappe de Digne qui représente l'élément majeur de cet arc. Ainsi nous montrons tout au long de notre travail combien l'héritage est important dans la structuration de l'arc de Castellane et précisons les modalités et les ages de cette structuration sur la branche occidentale

Les signatures de la subduction de la ride de Nazca s'expriment sur le flanc est des Andes péruviennes: l'Arche de Fitzcarrald en est la réponse topographique dans le bassin d'avant-pays amazonien. La subduction horizontale de la ride de Nazca perturbe la flexion de la lithosphère sud-américaine depuis ~4 Ma. Ce soulèvement est responsable de la configuration N-S actuelle, foredeep-foreslope-foredeep, du bassin amazonien. L'élaboration de modèles analogiques lithosphériques adaptés au contexte régional de l'étude a permis de comprendre les effets de la subduction d'un plateau océanique sur la plaque continentale chevauchante: i) le processus de la subduction horizontale requiert la subduction de plusieurs centaines de kilomètres de plateau; ii) la subduction horizontale augmente la friction interplaque et iii) s'accompagne de mouvements verticaux dans la plaque chevauchante, liés à son raccourcissement et à la flottabilité du plateau. L'architecture structurale du prisme orogénique andin au toit de l'Arche de Fitzcarrald correspond à deux prismes tectoniques superposés: un inférieur hérité de chevauchements carbonifères et un autre supérieur, la zone subandine, structuré par une tectonique de chevauchements de couverture. L'évolution structurale du système est liée aux variations d'épaisseur de la pile sédimentaire paléozoïque. Ce contrôle paléogéographique est marqué par le développement d'une zone de transfert héritée de la bordure nord du bassin paléozoïque. Les données de traces de fission sur apatites suggèrent une exhumation de cette région à ~110 Ma, liée à l'ouverture de l'Atlantique sud. La propagation des chevauchements au sud de la zone de transfert, est enregistrée à partir de ~6 Ma par les thermochronomètres remis à zéro par enfouissement lors du stade flexural du bassin de Camisea. Cependant, le sous-placage de la ride de Nazca ne semble pas avoir d'influence sur la déformation subandine à courte longueur d'onde.

Une nouvelle méthodologie de modélisation cinétique des procédés de raffinage traitant les charges lourdes a été développée. Elle modélise, au niveau moléculaire, la composition de la charge et les réactions mises en œuvre dans le procédé.La composition de la charge est modélisée à travers un mélange de molécules dont les propriétés sont proches de celles de la charge. Le mélange de molécules est généré par une méthode de reconstruction moléculaire en deux étapes. Dans la première étape, les molécules sont créées par assemblage de blocs structuraux de manière stochastique. Dans la deuxième étape, les fractions molaires sont ajustées en maximisant un critère d'entropie d'information.Le procédé de raffinage est ensuite simulé en appliquant, réaction par réaction, ses principales transformations sur le mélange de molécules, à l'aide d'un algorithme de Monte Carlo.Cette méthodologie est appliquée à deux cas particuliers : l'hydrotraitement de gazoles et l'hydroconversion de résidus sous vide (RSV). Pour le premier cas, les propriétés globales de l'effluent sont bien prédites, ainsi que certaines propriétés moléculaires qui ne sont pas accessibles dans les modèles traditionnels. Pour l'hydroconversion de RSV, dont la structure moléculaire est nettement plus complexe, la conversion des coupes lourdes est correctement reproduite. Par contre, la prédiction des rendements en coupes légères et de la performance en désulfuration est moins précise. Pour les améliorer, il faut d'une part inclure de nouvelles réactions d'ouverture de cycle et d'autre part mieux représenter la charge en tenant compte des informations moléculaires issues des analyses des coupes de l'effluent.

L'objectif de cette thèse est de faciliter le diagnostic du cancer de la vessie. Durant une cystoscopie, un endoscope est introduit dans la vessie pour explorer la paroi interne de l'organe qui est visualisée sur un écran. Cependant, le faible champ de vue de l'instrument complique le diagnostic et le suivi des lésions. Cette thèse présente des algorithmes pour la création de cartes bi- et tridimensionnelles à large champ de vue à partir de vidéo-séquences cystoscopiques. En utilisant les avancées récentes dans le domaine de la minimisation d'énergies discrètes, nous proposons des fonctions coût indépendantes des transformations géométriques requises pour recaler de façon robuste et précise des paires d'images avec un faible recouvrement spatial. Ces transformations sont requises pour construire des cartes lorsque des trajectoires d'images se croisent ou se superposent. Nos algorithmes détectent automatiquement de telles trajectoires et réalisent une correction globale de la position des images dans la carte. Finalement, un algorithme de minimisation d'énergie compense les faibles discontinuités de textures restantes et atténue les fortes variations d'illuminations de la scène. Ainsi, les cartes texturées sont uniquement construites avec les meilleures informations (couleurs et textures) pouvant être extraites des données redondantes des vidéo-séquences. Les algorithmes sont évalués quantitativement et qualitativement avec des fantômes réalistes et des données cliniques. Ces tests mettent en lumière la robustesse et la précision de nos algorithmes. La cohérence visuelle des cartes obtenues dépasse celles des méthodes de cartographie de la vessie de la littérature.

Cette thèse intervient dans le cadre du projet ANR ARMS. L'objectif est de concevoir un système robotisé multi-bras pour la découpe anatomique de muscles. Ce travail vise à développer les modèles mécaniques nécessaires à la mise en place de la stratégie de commande. Il expose le cycle de développement d'un modèle mécanique faisant intervenir la construction de modèles géométriques à partir d'images IRM, l'identification expérimentale des paramètres rhéologiques des matériaux modélisés en passant par les étapes de maillage, de paramétrage, d'implémentation et de validation de tels modèles. Il présente une nouvelle méthode de modélisation dynamique de structures intitulée modèle masse-ressort non-linéaire isotrope transverse, une méthode qui témoigne d'un comportement mécanique alliant réalisme et interactivité. Il intervient aussi dans l'identification dynamique des trajectoires de coupe robotisée en proposant de nouvelles approches de modélisation de la découpe de corps mous et en développant un nouvel algorithme basé sur le calcul de courbures. Cette thèse aborde, aussi, le problème de variabilité des muscles bovins et propose une méthode de recalage dimensionnel du modèle géométrique générique par le biais de transformations géométriques définies par optimisation multicritère d'une fonction objectif. Enfin, en vue de synchroniser le flux d'informations entre les différents modules de commande de la cellule robotisée, une combinaison de la méthode des éléments finis avec la technique de condensation statique de Guyan a permis de développer un modèle mécanique quasi-statique réduit permettant de prédire rapidement l'évolution de la trajectoire de coupe robotisée.

Nous nous intéressons au problème de la reconstruction tridimensionnelle d'objets complexes à partir de coupes sériées. Le premier chapitre du mémoire s'attache à montrer l'intérêt de mettre à la disposition de la modélisation géologique 3D un ensemble d'outils variés et notamment des méthodes d'interpolation et de reconstruction adaptées. Le second chapitre pose la problématique générale de la reconstruction 3D et propose un état de l'art sur les méthodes existantes. Ces deux chapitres composent la première partie du manuscrit. Dans la deuxième partie du mémoire nous proposons une nouvelle méthode de reconstruction 3D qui permet de traiter de manière simple et automatique l'ensemble des problèmes de topologie (trous, branchements multiples, contours isolés). Elle s'appuie sur la construction adaptative de coupes intermédiaires par interpolation entre les sections initiales (chapitre 3). Ce processus utilise un diagramme de Voronoï généralisé simplifié, le réseau bissecteur, comme outil d'interpolation 2D. Nous fournissons une description géométrique complète du réseau bissecteur 2D et nous montrons que sa complexité algébrique est la même que celle des éléments qui permettent de le calculer (segments en 2D, portions de plans en 3D). Nous proposons ensuite deux algorithmes de construction des réseaux bissecteurs interne et externe de formes polygonales éventuellement trouées, dont la complexité en temps est respectivement en O(n2 log n) et O(n2), et la mémoire en O(n2) et O(n) respectivement (chapitre 4). La mise en correspondance des contours est abordée dans le chapitre 5 et nous suggérons quelques solutions pour traiter certains problèmes délicats. La construction du réseau bissecteur permet ensuite d'obte~ir une surface valide de l'objet en guidant de manière directe la triangulation entre les points des différentes sections. Il n'y a donc pas besoin de post-traitements. De plus, l'ajout automatique de portions de coupes intermédiaires dans les zones de changements de topologie ou de variations de morphologie permet une meilleure définition des surfaces générées (chapitre 6). Dans la dernière partie du mémoire nous discutons les résultats obtenus et nous les comparons avec ceux de deux méthodes existantes (chapitre 7).

Dans le décor des coupes dites «phéniciennes», dont l’éclectisme a posé tant de questions, nous étudions les éléments d’origine mésopotamienne. Ces éléments concernent aussi bien les thèmes des représentations que leur mise en œuvre formelle ; nous en avons retracé la pénétration dans le corpus des coupes et leur diffusion. Du moment où la civilisation levantine a produit ces coupes, nous avons cherché à déterminer la façon dont elle a assimilé et adapté les types iconographiques mésopotamiens à l’expression de son propre univers culturel, ainsi que les critères qui ont pu orienter son choix des motifs parmi le vaste répertoire mésopotamien. Notre approche se veut iconologique : l’analyse du décor des coupes « phéniciennes » s’accompagne de l’étude de l’objet en tant que support matériel, de sa forme, de sa fonction, de sa valeur matérielle et symbolique, comme du cadre historique et culturel dans lequel cette catégorie spécifique de vaisselle a été produite. / This research concerns elements of Mesopotamian origin in the decoration of the so-called « Phoenician » bowls, whose eclectic nature has been long debated. My study focuses on two different aspects of this class of vessels. First, following the traditional iconographical approach, I study the formal and thematic elements of the various bowls in this series. Second, as the « Phoenician » bowls were produced within the Levantine culture, I aim to establish to what extend they reflect the way the Levantine culture assimilated and adapted Mesopotamian iconography for the expression of its own customs and values. I also intend to find out what cri-teria guided the Levantine artists in selecting which motifs to put on the bowls from the rich Mesopotamian iconographic repertoire.In addition, my approach is iconological: in order to ascertain what the Mesopotamian iconography reveals about the society where the « Phoenician » bowls were produced and used, I study the material aspects of the bowl in light of the figurative imagery, paying attention to its shape, its function, its material and symbolic value, foregrounding the historical context in which this class of vessel was produced.

Cette thèse intervient dans le cadre du projet ANR ARMS. L'objectif est de concevoir un système robotisé multi-bras pour la découpe anatomique de muscles. Ce travail vise à développer les modèles mécaniques nécessaires à la mise en place de la stratégie de commande. Il expose le cycle de développement d'un modèle mécanique faisant intervenir la construction de modèles géométriques à partir d'images IRM, l'identification expérimentale des paramètres rhéologiques des matériaux modélisés en passant par les étapes de maillage, de paramétrage, d'implémentation et de validation de tels modèles. Il présente une nouvelle méthode de modélisation dynamique de structures intitulée modèle masse-ressort non-linéaire isotrope transverse, une méthode qui témoigne d'un comportement mécanique alliant réalisme et interactivité. Il intervient aussi dans l'identification dynamique des trajectoires de coupe robotisée en proposant de nouvelles approches de modélisation de la découpe de corps mous et en développant un nouvel algorithme basé sur le calcul de courbures. Cette thèse aborde, aussi, le problème de variabilité des muscles bovins et propose une méthode de recalage dimensionnel du modèle géométrique générique par le biais de transformations géométriques définies par optimisation multicritère d'une fonction objectif. Enfin, en vue de synchroniser le flux d'informations entre les différents modules de commande de la cellule robotisée, une combinaison de la méthode des éléments finis avec la technique de condensation statique de Guyan a permis de développer un modèle mécanique quasi-statique réduit permettant de prédire rapidement l'évolution de la trajectoire de coupe robotisée. / This PhD thesis is done within the framework of the ANR ARMS project. The global objective is to study the robotization of deboning and muscle separation in meat cutting and transformation processes applied to beef rounds. This work aims to develop the necessary mechanical models feeding the process control strategy. It outlines the development cycle of a mechanical model involving the construction of geometrical models using MRI techniques, the experimental identification of rheological parameters of materials while going through the steps of meshing, parameterization, implementation and validation of such models. It presents and tests a new way to fix the parameters of the mass-spring model whilst taking into account material anisotropy. The new approach is entitled « non-linear transversally isotropic mass-sping model » and sets the model in non-linear mechanical behavior mode which therefore increases the realism of the simulations performed. It is also involved in the dynamical estimation of the cutting guideline by proposing new approaches for soft materials cutting and by developing a new algorithm based on vision perception and curvature estimation of 3D surfacic meshes. This work addresses also the problem of muscles variability and provides a readjustement method of the generic geometrical model based on a multicriteria optimization of an objective function. Finally, in order to synchronize the information flow between the control modules of the robotic cell, a combination of the finite element method with Guyan static condensation technique allowed developing a reduced quasi-static mechanical model rapidly predicting the evolution of the cutting trajectory.

Cette thèse explore l’utilisation de représentations hiérarchiques des images issues de la morphologie mathématique, les arbres des coupes, pour la recherche et la classification d’images. Différents types de structures arborescentes sont analysés et une nouvelle classification en deux superclasses est proposée, ainsi qu’une contribution à l’indexation et à la représentation de ces structures par des dendogrammes. Deux contributions à la recherche d’images sont proposées, l’une sur la détection de régions d’intérêt et l’autre sur la description de ces régions. Les régions MSER peuvent être détectées par un algorithme s’appuyant sur une représentation des images par arbres min et max. L’utilisation d’autres structures arborescentes sous-jacentes permet de détecter des régions présentant des propriétés de stabilité différentes. Un nouveau détecteur, basé sur les arbres des formes, est proposé et évalué en recherche d’images. Pour la description des régions, le concept de spectres de formes 2D permettant de décrire globalement une image est étendu afin de proposer un descripteur local, au pouvoir discriminant plus puissant. Ce nouveau descripteur présente de bonnes propriétés à la fois de compacité et d’invariance à la rotation et à la translation. Une attention particulière a été portée à la préservation de l’invariance à l’échelle. Le descripteur est évalué à la fois en classification d’images et en recherche d’images satellitaires. Enfin, une technique de simplification des arbres de coupes est présentée, qui permet à l’utilisateur de réévaluer les mesures du niveau d’agrégation des régions imposé par les arbres des coupes. / This thesis explores component trees, hierarchical structures from Mathematical Morphology, and their application to image retrieval and related tasks. The distinct component trees are analyzed and a novel classification into two superclasses is proposed, as well as a contribution to indexing and representation of the hierarchies using dendrograms. The first contribution to the field of image retrieval is in developing a novel feature detector, built upon the well-established MSER detection. The tree-based implementation of the MSER detector allows for changing the underlying tree in order to produce features of different stability properties. This resulted in the Tree of Shapes based Maximally Stable Region detector, leading to improvements over MSER in retrieval performance. Focusing on feature description, we extend the concept of 2D pattern spectra and adapt their global variant to more powerful, local schemes. Computed on the components of Min/Max-tree, they are histograms holding the information on distribution of image region attributes. The rotation and translation invariance is preserved from the global descriptor, while special attention is given to achieving scale invariance. We report comparable results to SIFT in image classification, as well as outperforming Morphology-based descriptors in satellite image retrieval, with a descriptor shorter than SIFT. Finally, a preprocessing or simplification technique for component trees is also presented, allowing the user to reevaluate the measures of region level of aggregation imposed on a component tree. The thesis is concluded by outlining the future perspectives based on the content of the thesis.