La planification des déplacements urbains au travers de la prédominance des réseaux et des déplacements de l'automobile interroge l'influence de la hiérarchisation du réseau sur le risque routier. Cette question a été peu traitée dans la littérature. Elle s'intègre dans une problématique plus vaste, qui vise à intégrer la sécurité routière dans l'action locale. Le risque routier dépend des caractéristiques d'individus qui se déplacent avec différents modes sur des réseaux plus ou moins dangereux gérés par les pouvoirs publics. L'analyse du risque d'avoir un accident pour les populations habitant des niveaux hiérarchiques différents est au cœur de ce travail de thèse. Elle peut être abordée au travers des dimensions spatiales et socio-économiques que la hiérarchisation du réseau engendre. La différenciation spatiale et socio-économique des habitants des niveaux hiérarchiques différents peut induire une inégalité du niveau du risque routier encouru par ces habitants. La recherche menée dans le cadre de cette thèse porte sur la mise en œuvre d'une approche méthodologique, dont l'analyse épidémiologique, statistique et spatiale constituent les principales composantes. Les investigations sur l'influence de la hiérarchisation du réseau sur le risque routier ont permis de trouver le lien qui peut exister entre les dimensions spatiales et socio-économiques et le risque routier. Elles permettent aussi de cibler les populations ayant un fort risque afin de mobiliser la responsabilité morale des élus pour protéger leurs concitoyens. Cette mobilisation vise à sensibiliser les acteurs locaux au risque d'implication dans un accident de la circulation des habitants plus qu'à se focaliser sur l'accidentologie des voies qu'ils gèrent. D'autre part, elles permettent d'éclairer les décisions publiques sur la question de la hiérarchisation du réseau en associant le risque routier afin d'intégrer l'objectif de la sécurité routière plus en amont dans les processus de la décision des projets de l'aménagement urbain / Planning urban mobility dominated by networks and car travel brings up the question of the effects of network hierarchy on accident risk. This issue has not been addressed very much in the literature. It can be linked to a broader problem which aims to integrate road safety into local action. Road risks depend on the characteristics of individuals who travel in different modes using networks (with more or less risk) that are managed by public authorities. Risk analysis of accident involvement for residents of different hierarchical levels is at the heart of this thesis. It can be approached through spatial and socioeconomic dimensions generated by network hierarchy. Spatial and socioeconomic differentiation of these residents can lead to risk inequalities. The studies carried out as part of this thesis suggest a methodological approach whose main components are epidemiological, statistics and spatial analysis. Investigating the influence of network hierarchy on traffic accident risk made it possible to find the potential link between the spatial and socioeconomic dimensions and traffic risk. It also allowed to target populations that are at high risk in order to motivate elected officials to act in favour of the residents' safety while making them aware of the risk residents are exposed to rather than the accidents of roads they manage. On the other hand, it highlights the policies related to network hierarchy while considering accident risk in order to address the objective of road safety at the earliest possible stage of the decision making process in urban planning projects

La chute du régime dictatorial des Colonels en Grèce en 1974 marque le début d'une refonte du système politico-administratif. Dans ce contexte, la décentralisation culturelle prend deux figures: artistique et administrative. La première se traduit par la diffusion de la culture en province. La deuxième demande le transfert aux collectivités territoriales de compétences relevant de l’État. Trois nouveaux types d’institutions contribuent au développement de la culture contemporaine à l’échelon local: Théâtres Municipaux et Régionaux, Entreprises municipales de développement culturel, Réseau Culturel National des Villes. Cette étude se concentre sur le spectacle vivant (théâtre, danse, musique) en abordant les configurations de la décentralisation culturelle effectuées au cours de la période 1980-2010.Les tentatives de la décentralisation ont reposé sur l’établissement de politiques contractuelles. Les relations des partenaires, État-communes, ont été refondues par les nécessaires évolutions institutionnelles imposées tant par le processus de démocratisation que par celui de d’européanisation de l’action culturelle locale après l’intégration du pays à la CEE (1981). La première partie de la thèse porte sur l’analyse d’un projet de démocratisation promouvant la préservation de la démocratie locale et l’européanisation en tant que processus de mimétisme institutionnel et de transfert de politique publique. Quatre monographies (Kalamata, Véria, Volos, La Canée) composent la deuxième partie. Le parcours spécifique des politiques culturelles de ces villes semble associé à l’impact de jeux politiques manifestés à plusieurs niveaux: au sein de l’administration centrale, internes aux municipalités, entre les élus locaux, les représentants de l’État et les professionnels du spectacle vivant. / The fall of the dictatorial regime of the Colonels in Greece in 1974 marked the beginning of an overhaul of the political-administrative system. In this context, cultural decentralization takes two forms: artistic and administrative. The first concerns the spread of culture in the provinces. The second requires the transfer to the Local Administration of competencies belonging to the State. Three new types of institutions contribute to the development of contemporary culture at the local level: Municipal and Regional Theaters, Municipal Companies of Cultural Development, National Cultural Network of Cities. This study focuses on the performing arts (theater, dance, music) by addressing the patterns of cultural decentralization carried out during the period 1980-2010. Attempts at decentralization were based on the establishment of contractual policies. The relations of the partners, municipalities-State, were recast within the framework of necessary institutional changes imposed by the process of democratization and by that of Europeanisation of local cultural action after the country's integration into the EEC (1981). The first part of the thesis deals with the analysis of a democratization project promoting the preservation of local democracy and Europeanisation as a process of institutional mimicry and public policy transfer. Four case studies (Kalamata, Veria, Volos, Chania) compose the second part. The specific course of the cultural policies of these cities seems to be associated with the impact of political games manifested at several levels: within the central administration, intra-municipal, among local elected representatives, State representatives and performing arts professionals.

Le delta du fleuve Rouge est un espace densément peuplé, vulnérable et dans lequel des villages de métier organisés en clusters se sont développés à partir du XIe siècle en raison du sous-emploi rural lié à la riziculture en zone de mousson. Ha Noi, la capitale vietnamienne est située à l’apex de ce delta.Suite à l’effondrement de l’URSS, à la perte de vitesse des coopératives, et aux réformes économiques de la fin des années 1980 (Đổi mới), on assiste, dans les villages de métier, à une résurgence de l’activité artisanale qui se modernise et s’industrialise. L’essor que connaît alors cette industrie rurale spontanée s’accompagne d’externalités négatives de plus en plus dommageables pour la santé humaine et pour l’environnement.A partir des années 2000, la région du delta du fleuve Rouge s’engage dans un processus de métropolisation. Le modèle de ville qui est promu fait fi de l’existant et s’impose aux périphéries de Ha Noi. La concurrence dans l’accès à l’espace et la pression foncière résultant de ce « projet métropolitain » aggravent la situation environnementale dans les villages de métier qui s’urbanisent in situ.Parallèlement à cette « double transition » économique et urbaine, le Vietnam reste administré par un système léniniste dont l’appareil d’Etat est organisé de haut en bas, ce qui apparaît être en dissonance avec le développement économique.Ainsi, cette recherche tente, à travers l’observation de conflits relatifs à la gouvernance de l’environnement au niveau local, de montrer que la dégradation de l’environnement varie dans ses mécanismes, enjeux, configurations et représentations d’acteurs en fonction du type de périphérie métropolitaine concerné. / The Red River delta is a highly populated and vulnerable area with craft villages organized in clusters since the 11th century, because of the under employment related to the rice-growing activity in monsoon zones. Hanoi, the Vietnamese capital, is located at the delta’s apex.After the USSR collapsed and following the decline of cooperatives and the economic reforms in the late 80’s (Đổi mới), it has been observed, in craft villages, a resurgence of craft activities, getting more and more modern and industrialized. This rising rural industry generated negative externalities, threatening public health and environment at the same time. From the 2000’s on, the Red River delta region turned into a metropolization process. The promoted city model ignored the existing settlements and imposed on Ha noi’s surrounding areas. Land competition and real estate pressure resulting from this metropolization project worsened the existing environmental issues in these craft villages that kept on urbanizing in situ.At the same time as this economical and urban transition, Vietnam was still governed by a Leninist system, with a statehood superstructure organized from top to bottom, whereas the speed of economic development seemed in need of a more flexible system.Through the observation of local conflicts related to environmental governance, this research aims at proving that environmental degradation fluctuates in its mechanisms, stakes, configurations and stakeholders’ representations, in accordance with the type of metropolis suburbs concerned.

No description available.

L'adaptation au changement climatique est un défi majeur pour la viticulture. Dans un cadre temporel et spatial approprié, l'objectif de cette thèse était d'améliorer la conception de l’adaptation de la viticulture au changement climatique, dans le but de construire des stratégies à haute résolution. Le cadre méthodologique utilisé dans cette étude est constitué de plusieurs étapes. Par l’utilisation d’un modèle climatique régional, la première étape a été d'évaluer les impacts potentiels des changements climatiques futurs sur viticulture dans la sous-région d’Anjou-Saumur. Le réchauffement attendu de +1.1°C à +3.8°C à l’horizon 2071-2100 devrait entrainer une avancée significative de la phénologie de la vigne. Dans un deuxième temps, deux sites d’études contrastées en Anjou-Saumur ont fait l’objet de mesures climatiques et agronomiques à l’échelle fine des vignobles. Pendant trois années consécutives, la variabilité locale du climat et du comportement de la vigne a été étudiée. Les résultats ont montré une forte variabilité spatiale des conditions climatiques locales, qui s'est traduite par des différences de phénologie de la vigne et de composition des raisins. La connaissance de cette variabilité apparait ainsi comme un outil d’adaptation permettant aux viticulteurs de compenser les effets du changement climatique. Enfin, à l’aide d'entretiens semi-directifs individuels, les perceptions, la vulnérabilité et les processus d'adaptation des viticulteurs à la variabilité climatique et au changement climatique ont été évalués. Dans le contexte du changement climatique et des enjeux concernant l'adaptation, cette thèse a mis en évidence l'importance de la connaissance de l'environnement local et de la compréhension contextuelle dans l'élaboration des stratégies d'adaptation à différentes échelles temporelles et spatiales. / Adaptation to climate change is a major challenge facing the viticulture sector. Within an appropriate temporal and spatial framework, the aim of this thesis was to enhance the conception of climate change adaptation in viticulture, all towards constructing high resolution strategies. The methodological framework used in this study consisted of several steps. Using a regional climate model, the first step was to evaluate the potential impacts of future climate changes on grape growing in the Anjou-Saumur wine growing sub-region. With warming predicted to continue by +1.1°C to +3.8°C in the far future, grapevine phenology is expected to advance significantly. Secondly, two contrasting study areas in Anjou-Saumur were equipped with climatic and agronomic measurements at vineyard-level scales. For three consecutive growing seasons, local variability in climate- and grapevine-related variables were studied. Results have shown a strong spatial variability in local climate conditions, which were reflected on grape phenology and grape composition. This spatial heterogeneity in local conditions should represent an important buffer in response to future climate changes, allowing winegrowers to manage the expected climate change impacts. And finally, wine growers’ perceptions, vulnerability and adaptive processes to climate variability and change were assessed through individual semi-structured interviews. Within the context of climate change and the key issues surrounding adaptation, this thesis have highlighted the importance of local environmental knowledge and contextual understanding in framing adaptation strategies across different temporal and spatial scales.

Ces travaux concernent deux équations paraboliques, dégénérées et non-locales. La première équation est une équation de films minces fractionnaire et la deuxième est une équation des milieux poreux fractionnaire. La présentation des problèmes, les résultats existants dans la littérature, ainsi que le résumé de nos résultats font l'objet de l'introduction. Le deuxième chapitre est consacré à la présentation de la méthode de De Giorgi utilisée pour montrer la régularité Hölder des solutions des équations elliptiques. On présente de plus les résultats utilisant cette approche dans les cas paraboliques local et non-local. Dans le troisième chapitre, on montre l'existence de solutions faibles d'une équation des films minces fractionnaire. C'est une équation parabolique, dégénérée, non-locale d'ordre $alpha+2$ où $0 < alpha < 2$. C'est une généralisation d'une équation étudiée par Imbert et Mellet en 2011 pour $alpha = 1$. Pour construire les solutions, on passe par un problème régularisé. En utilisant les injections de Sobolev, on passe à la limite pour trouver des solutions faibles. Vu la différence des injections de Sobolev, on distingue deux cas $0 <alpha < 1$ et $1 leq alpha < 2$. Dans les deux cas on démontre que la solution est positive si la condition initiale l'est. Le quatrième chapitre concerne une équation des milieux poreux fractionnaire. On montre la régularité Hölder de solutions faibles positives satisfaisant des estimées d'énergie. D'abord, on montre l'existence de solutions faibles qui satisfont des estimées d'énergie. On distingue deux cas $0 <alpha < 1$ et $1 leq alpha < 2$ à cause de problème de divergence. Puis on démontre les lemmes de De Giorgi qui sont des lemmes de réduction de l'oscillation d'en dessus et d'au-dessous. Ces deux lemmes ne suffisent pas pour montrer la régularité Hölder. On a besoin d'améliorer le résultat du lemme de réduction de l'oscillation d'en dessus. Donc, on passe par un lemme des valeurs intermédiaires et on montrer un lemme de réduction de l'oscillation d'en dessus amélioré. Enfin, on montre la régularité Hölder des solutions en utilisant la propriété scaling de ces solutions / In this thesis, we study two degenerate, non-local parabolic equations, a fractional thin film equation and a fractional porous medium equation. The introduction contains a presentation of problems, the previous results in the literature and a brief presentation of our results. In the second chapter, we present a short overview of the De Giorgi method used to prove Hölder regularity of solutions of elliptic equations. Moreover, we present the results using this approach in the local and non-local parabolic cases. In the third chapter we prove existence of weak solutions of a fractional thin film equation. It is a non-local degenerate parabolic equation of order $alpha + 2$ where $0 < alpha < 2$. It is a generalization of an equation studied by Imbert and Mellet in 2011 for $alpha = 1$. To construct these solutions, we consider a regularized problem then we pass to the limit using Sobolev embedding theorem, that's why we distinguish two cases $0 < alpha < 1$ and $1 leq alpha < 2$. We also prove that the solution is positive if the initial condition is so. The fourth chapter is dedicated for a fractional porous medium equation. We prove Hölder regularity of positive weak solutions satisfying energy estimates. First, we prove the existence of weak solutions that satisfy energy estimates. We distiguish two cases $0 < alpha < 1$ and $1 leq alpha < 2$ because of divergence problems. The we prove De Giorgi Lemmas about oscillation reduction from above and from below. This is not suffisant. We need to improve the lemma about oscillation reduction from above. So we pass by an intermediate values lemma and we prove an improved oscillation reduction lemma from above. Finally, we prove Hölder regularity of solutions using the scaling property

Le potentiel évolutif des populations naturelles à répondre aux changements environnementaux détermine leur capacité à s'adapter et à survivre. Pour achever une évolution adaptative, la fitness doit être héritable, i.e. doit être transmise des parents à leurs descendants par des gènes. Pour pouvoir mesurer le potentiel évolutif d'une population en milieu naturel, il est primordial d'avoir au préalable des informations sur la fitness des individus qui la composent, mais aussi de connaître la fitness de leurs descendants. Les mesures de fitness sont extrêmement rares, en particulier pour les espèces marines, où les relations entre les générations sont rarement connues. Dans cette thèse, je présente le premier pedigree construit pour une population de poissons marins sur la base du suivi génétique mené depuis plus de 10 ans sur les poissons-clowns orange de l'île de Kimbe (Papouasie-Nouvelle Guinée). Le pédigrée comprend 2927 individus et révèle une philopatrie natale sur 5 générations. L'approche en génétique quantitative révèle que la fitness locale a une très faible valeur d'héritabilité (<1%). La variation génétique additive et les effets maternels sont également très faibles (<1%). En revanche, l'habitat est le principal facteur qui explique les différences de fitness locale observées entre les individus (jusqu'à 96,5%). Ensemble, ces résultats suggèrent que, bien que l'environnement impose une forte pression de sélection sur la fitness locale, la population de poissons-clowns orange a un très faible potentiel d'évolution face aux changements environnementaux. / The evolutionary potential of wild populations to respond to environmental change will determine their capacity to adapt and survive. However, in order to achieve evolutionary change, variation in the contribution of an individual to the next generation — its fitness — must have a genetic basis and be heritable. The study of the evolutionary potential of populations requires longitudinal and relatedness data with different environments to partition the contribution of genes, maternal effects and environment on fitness. Estimates of genetic heritability of fitness traits are extremely rare, especially for marine species, where inter-generational relationships are rarely known. Here, we present the first multi-generational pedigree for a marine fish population by repeatedly genotyping all individuals in a population of the orange clownfish (Amphiprion percula) at Kimbe Island (Papua New Guinea) over a 10-year period. Based on 2927 individuals, our pedigree analysis revealed that longitudinal philopatry was recurrent over five generations. We show that local reproductive success has a very low (<1%) but significant heritability. We also show that additive genetic variation and maternal effects on local fitness are both extremely low (<1%). Habitat is the major driver that explain differences in the contribution of individuals to the next generation in the local population (until 96.5%). Together these results suggest that while the environment imposes strong selection pressures on the local fitness, the low heritability indicates the orange clownfish population has little evolutionary potential to adapt to local environmental changes.

Cette thèse traite de la segmentation et du suivi de structures curvilinéaires. La méthodologie proposée est appliquée à la segmentation et au suivi des guide-fils durant les interventions d’angioplastie. Pendant ces opérations, les cardiologues s’assurent que le positionnement des différents outils est correct au moyen d’un système d’imagerie fluoroscopique temps-réel. Les images obtenues sont très bruitées et les guides sont, en conséquence, particulièrement difficiles à segmenter. Les contributions de cette thèse peuvent être regroupées en trois parties. La première est consacrée à la détection des guides, la seconde a leur segmentation et la dernière a leur suivi. La détection partielle des guide-fils est réalisée soit par la sélection d’un opérateur de filtrage approprié soit en utilisant des méthodes modernes d’apprentissage artificiel. Dans un premier temps, un système réalisant un Boosting asymétrique pour entraîner un détecteur de guides est présenté. Par la suite, une méthode renforçant la réponse d’un filtre orientable au moyen d’une variante efficace de vote tensoriel est décrite. Dans la seconde partie, une approche ascendante est proposée, qui consiste à regrouper des points sélectionnés par le détecteur de fil, à extraire des primitives des agrégats obtenus et a les lier. Deux procédures locales de regroupement des points sont étudiées : une reposant sur un clustering de graphe non supervisé suivi d’une extraction de segments de droites ; et l’autre reposant sur un modèle graphique puis une extraction d’axe central. Par la suite, deux méthodes de liaison des primitives sont étudiées : la première repose sur une approche de programmation linéaire, et la seconde sur une heuristique de recherche locale. Dans la dernière partie, des méthodes de recalage sont utilisées pour améliorer la segmentation et pour suivre les fils. Le suivi propos´e couple un suivi iconique avec un suivi géométrique contenant un modèle prédictif. Cette méthode utilise un modèle graphique déterminant à la fois une position du guide-fil (segmentation) et des correspondances (tracking). La solution optimale de ce modèle graphique décrit simultanément les déplacements du guide-fil et les appariements entre points d’intérêt qui en sont extraits, fournissant ainsi une estimation robuste des déformations du fil par rapport aux grands déplacements et au bruit. / This thesis addresses the segmentation and the tracking of thin curvilinear structures. The proposed methodology is applied to the delineation and the tracking of the guide-wires that are used during cardiac angioplasty. During these interventions, cardiologists assess the displacement of the different devices with a real-time fluoroscopic imaging system. The obtained images are very noisy and, as a result, guide-wires are particularly challenging to segment and track. The contributions of this thesis can be grouped into three parts. The first part is devoted to the detection of the guide-wires, the second part addresses their segmentation and the last part focuses on their spatio-temporal tracking. Partial detection of guide-wires is addressed either through the selection of appropriate filter operators or using modern machine learning methods. First, a learning framework using an asymmetric Boosting algorithm for training a guidewire detector is presented. A second method enhancing the output of a steerable filter by using an efficient tensor voting variant is then described. In the second part, a bottom-up method is proposed, that consists in grouping points selected by the wire detector, in extracting primitives from these aggregates and in linking these primitives together. Two local grouping procedures are investigated: one based on unsupervised graph-based clustering followed by a linesegment extraction and one based on a graphical model formulation followed by a graph-based centerline extraction. Subsequently, two variants of linking methods are investigated: one is based on integer programming and one on a local search heuristic. In the last part, registration methods are exploited for improving the segmentation via an image fusion method and then for tracking the wires. This latter is performed by a graph-based iconic tracking method coupled with a graphbased geometric tracking that encodes to certain extend a predictive model. This method uses a coupled graphical model that seeks both optimal position (segmentation) and spatio-temporal correspondences (tracking). The optimal solution of this graphical model simultaneously determines the guide-wire displacements and matches the landmarks that are extracted along it, what provides a robust estimation of the wire deformations with respect to large motion and noise.

Le contrôle n'est pas un concept juridique unitaire, et ceux intéressants les collectivités territoriales françaisesl’expriment distinctement. De l’instauration d’une décentralisation au lendemain de la Révolution française,jusqu’à la récente loi du 16 décembre 2010, l’évolution de ces contrôles est intrinsèquement liée à celle de l’Etat,de la démocratie locale et de la justice administrative. Processus indispensable au respect d’un Etat unitaire etgarant de la légalité, les contrôles exercés par l’Etat fluctuent entre objectifs de tutelle et objectif de vérification,et posent ainsi la question de leur compatibilité avec le respect de la liberté d’administration de ces collectivitéspar des conseils élus. Simultanément, les contrôles des citoyens sur ces mêmes collectivités sont affaiblis par unecitoyenneté locale hétérogène, et une démocratie locale finalement complexe et captée par une caste politique, aupoint que l’efficience de ces contrôles citoyens pose question. Enfin le respect des droits individuels face auxpouvoirs des puissances publiques locales nécessite l’intervention d’un juge indépendant, tant à l’égard desindividus cocontractants d’une collectivité territoriale, qu’à l’égard des autres administrés. Créée par la loi du 28pluviôse an VIII, instaurant le Conseil d’Etat et les Conseils de préfecture, la justice administrative est au coeurde ces processus de contrôles. Par l’instauration des Conseils de préfecture interdépartementaux en 1926, desTribunaux administratifs en 1953 et enfin des Cours administratives d’appel en 1987, le juge administratif a été,et reste, l’arbitre puissant de ces contrôles multidirectionnels intéressants les collectivités territoriales. / Control is not a unitary legal concept, and those interesting French local governments articulate. Theintroduction of decentralization in the aftermath of the French Revolution, until the recent law of 16 December2010, the evolution of these controls is intrinsically linked to the state of local democracy and justiceadministrative. Process is crucial to ensuring a unitary state and guarantor of legality, the controls exercised bythe state fluctuated between supervisory objectives and audit objective, and thus pose the question of theircompatibility with the respect for freedom of Directors these communities by elected councils. Simultaneously,the control of citizens on these communities are weakened by heterogeneous local citizenship and localdemocracy finally captured by a complex caste politics to the point that the effectiveness of these controls raisesquestions citizens. Finally, respect for individual rights against the powers of local government powers requiresthe intervention of an independent judge, both against individuals and contractors a local authority in respect ofother citizens. Created by the law of 28 Pluviose year VIII, establishing the Conseil d’Etat, and the Conseils deprefecture, administrative law cases is at the heart of these control processes. Through the establishment of inter-Tips Conseils de prefecture in 1926, the Administrative Tribunals in 1953 and finally Administrative Courts ofAppeal in 1987, the administrative judge was, and remains, the referee controls the powerful multidirectionalinteresting local authorities.

Dans cette thèse, nous proposons un modèle de calcul parallèle, appelé « matrice cellulaire », pour apporter des réponses aux problématiques de calcul parallèle appliqué à la résolution de problèmes d’appariement de graphes euclidiens. Ces problèmes d’optimisation NP-difficiles font intervenir des données réparties dans le plan et des structures élastiques représentées par des graphes qui doivent s’apparier aux données. Ils recouvrent des problèmes connus sous des appellations diverses telles que geometric k-means, elastic net, topographic mapping, elastic image matching. Ils permettent de modéliser par exemple le problème du voyageur de commerce euclidien, le problème du cycle médian, ainsi que des problèmes de mise en correspondance d’images. La contribution présentée est divisée en trois parties. Dans la première partie, nous présentons le modèle de matrice cellulaire qui partitionne les données et définit le niveau de granularité du calcul parallèle. Nous présentons une boucle générique de calcul parallèle qui modélise le principe des projections de graphes et de leur appariement. Dans la deuxième partie, nous appliquons le modèle de calcul parallèle aux algorithmes de k-means avec topologie dans le plan. Les algorithmes proposés sont appliqués au voyageur de commerce, à la génération de maillage structuré et à la segmentation d'image suivant le concept de superpixel. L’approche est nommée superpixel adaptive segmentation map (SPASM). Dans la troisième partie, nous proposons un algorithme de recherche locale parallèle, appelé distributed local search (DLS). La solution du problème résulte des opérations locales sur les structures et les données réparties dans le plan, incluant des évaluations, des recherches de voisinage, et des mouvements structurés. L’algorithme est appliqué à des problèmes d’appariement de graphe tels que le stéréo-matching et le problème de flot optique. / In this thesis, we propose a parallel computing model, called cellular matrix, to provide answers to problematic issues of parallel computation when applied to Euclidean graph matching problems. These NP-hard optimization problems involve data distributed in the plane and elastic structures represented by graphs that must match the data. They include problems known under various names, such as geometric k-means, elastic net, topographic mapping, and elastic image matching. The Euclidean traveling salesman problem (TSP), the median cycle problem, and the image matching problem are also examples that can be modeled by graph matching. The contribution presented is divided into three parts. In the first part, we present the cellular matrix model that partitions data and defines the level of granularity of parallel computation. We present a generic loop for parallel computations, and this loop models the projection between graphs and their matching. In the second part, we apply the parallel computing model to k-means algorithms in the plane extended with topology. The proposed algorithms are applied to the TSP, structured mesh generation, and image segmentation following the concept of superpixel. The approach is called superpixel adaptive segmentation map (SPASM). In the third part, we propose a parallel local search algorithm, called distributed local search (DLS). The solution results from the many local operations, including local evaluation, neighborhood search, and structured move, performed on the distributed data in the plane. The algorithm is applied to Euclidean graph matching problems including stereo matching and optical flow.