Correspondance de forme est un problème fondamental dans de nombreuses disciplines de recherche, tels que la géométrie algorithmique, vision par ordinateur et l'infographie. Communément définie comme un problème de trouver injective/ multivaluée correspondance entre une source et une cible, il constitue une tâche centrale dans de nombreuses applications y compris le transfert de attributes, récupération des formes etc. Dans récupération des formes, on peut d'abord calculer la correspondance entre la forme de requête et les formes dans une base de données, puis obtenir le meilleure correspondance en utilisant une mesure de qualité de correspondance prédéfini. Il est également particulièrement avantageuse dans les applications basées sur la modélisation statistique des formes. En encapsulant les propriétés statistiques de l'anatomie du sujet dans le model de forme, comme variations géométriques, des variations de densité, etc., il est utile non seulement pour l'analyse des structures anatomiques telles que des organes ou des os et leur variations valides, mais aussi pour apprendre les modèle de déformation de la classe d'objets. Dans cette thèse, nous nous intéressons à une enquête sur une nouvelle méthode d'appariement de forme qui exploite grande redondance de l'information à partir des ensembles de données dynamiques, variables dans le temps. Récemment, une grande quantité de recherches ont été effectuées en infographie sur l'établissement de correspondances entre les mailles statiques (Anguelov, Srinivasan et al. 2005, Aiger, Mitra et al. 2008, Castellani, Cristani et al. 2008). Ces méthodes reposent sur les caractéristiques géométriques ou les propriétés extrinsèques/intrinsèques des surfaces statiques (Lipman et Funkhouser 2009, Sun, Ovsjanikov et al. 2009, Ovsjanikov, Mérigot et al. 2010, Kim, Lipman et al., 2011) pour élaguer efficacement les paires. Bien que l'utilisation de la caractéristique géométrique est encore un standard d'or, les méthodes reposant uniquement sur l'information statique de formes peuvent générer dans les résultats de correspondance grossièrement trompeurs lorsque les formes sont radicalement différentes ou ne contiennent pas suffisamment de caractéristiques géométriques. [...] / 3D geometry modelling tools and 3D scanners become more enhanced and to a greater degree affordable today. Thus, development of the new algorithms in geometry processing, shape analysis and shape correspondence gather momentum in computer graphics. Those algorithms steadily extend and increasingly replace prevailing methods based on images and videos. Non-rigid shape correspondence or deformable shape matching has been a long-studied subject in computer graphics and related research fields. Not to forget, shape correspondence is of wide use in many applications such as statistical shape analysis, motion cloning, texture transfer, medical applications and many more. However, robust and efficient non-rigid shape correspondence still remains a challenging task due to fundamental variations between individual subjects, acquisition noise and the number of degrees of freedom involved in correspondence search. Although dynamic 2D/3D intra-subject shape correspondence problem has been addressed in the rich set of previous methods, dynamic inter-subject shape correspondence received much less attention. The primary purpose of our research is to develop a novel, efficient, robust deforming shape analysis and correspondence framework for animated meshes based on their dynamic and motion properties. We elaborate our method by exploiting a profitable set of motion data exhibited by deforming meshes with time-varying embedding. Our approach is based on an observation that a dynamic, deforming shape of a given subject contains much more information rather than a single static posture of it. That is different from the existing methods that rely on static shape information for shape correspondence and analysis.Our framework of deforming shape analysis and correspondence of animated meshes is comprised of several major contributions: a new dynamic feature detection technique based on multi-scale animated mesh’s deformation characteristics, novel dynamic feature descriptor, and an adaptation of a robust graph-based feature correspondence approach followed by the fine matching of the animated meshes. [...]

Les classiques conçoivent le champ artistique pluriel comme un dense réseau de correspondances, en y décelant un potentiel d’une riche expérience de la culture du temps. En renonçant à chercher dans leurs textes les présages de la conception moderne de l’Art (le génie fulgurant, l’invention, la créativité, l’originalité), nous remettons l’accent sur un autre versant de l’esthétique classique, se focalisant sur la résistance de la matière à la forme, l’exécution, le faire et la durée. En concevant la mimésis comme une équivalence entre poiesis et aisthesis, les classiques affirment que l’expérience artistique doit son déroulement, ses inflexions et la qualité de sa richesse au(x) médium(s) engagé(s). Que ce soit potentiellement ou concrètement, la variété du champ des arts conditionne nécessairement toute expérience artistique. Stimulante ou dérangeante, l’intermédiation des registres allogènes dans la contemplation d’une œuvre ainsi que dans la définition d’un art devient un détour inévitable, un dispositif de cohérence, récalcitrant à toute systématisation. Cette vision des arts anime l’imaginaire depuis la Renaissance jusqu’à la fin du XVIIIe siècle, en trouvant dans la littérature jardinière un terreau particulièrement fécond. Au XVIIIe siècle, la tradition classique fait l’objet d’une importante pression : la nouvelle disposition épistémologique et la lente autonomisation de l’expérience esthétique incitent à l’organisation de relations interdisciplinaires jugées trop chaotiques. La réponse se montre ambiguë entre les constats, les impératifs et l’expérience relatée. La théorie du jardin restreint alors le cercle de ses références aux arts « libéraux », en assignant à chaque alliance interdisciplinaire une fonction particulière. L’entreprise remporte un certain succès : elle parvient à s’ancrer dans l’opinion publique et suscite un débat esthétique inédit dans l’histoire des jardins. Toutefois, la conceptualisation de la correspondance des arts se heurte à une difficulté : l’homogénéisation et l’unification du champ pluriel des arts. La déclaration du jardin en tant que foyer de « tous les arts » a pour but de prévenir le risque de sa monopolisation par un seul intermédiaire. En tout, suspendus entre les tendances du sujet unificateur et le désir de conserver la multiplicité des arts, les Lumières génèrent une forme de gestion de la pluralité que nous appelons une « dissipation contenue ». Les détours interdisciplinaires sont les chemins de la connaissance propres à la culture opérant dans le champ multiple des arts. Le contexte du jardin radicalise cette sémiose détournée. Les différences entre les objets acquièrent ici la valeur de simples différentiels. Dans une composition artistique qui fait de son exposition facteurs imprévisibles et contingents sa raison d’être, la logique fondée sur l’identité et l’opposition est inopérante. Par la voie de contigüité ou de similitude, les valeurs des arts se déplacent des objets à d’autres : la demeure principale rayonne et transmet son ordre architectural aux parterres environnants, le tableau imprime sa copie in situ de qualités picturales, la fabrique abritant une figure se pare de traits sculpturaux, etc. A réunir dans un enclos jardinier « tous » les arts, ses amateurs lui permettant de perpétuer cette sémiose potentiellement à l’infini. Les jardins des classiques ne sont pas conçus pour apporter de nouvelles connaissances, mais pour sonder l’expérience accompagnant son acquisition. L’enchaînement des dérapages disciplinaires « contenu » transforme la lecture du jardin en un « art de la promenade » érudit : une disposition cognitive constituée de comportements intellectuels et corporels étudiés, paradoxalement, dans le but d’atteindre le délassement et le naturel. / The art of gardens in France (1760-1808): Correspondence of arts in theory and practice. Classical thinkers understand the plural artistic realm to be a dense network of correspondences, where the rich experience of the culture of time (of cultivating time) yields a high potential. Having renounced to search through their works for harbingers of modern art (brilliant genius, invention, creativity, originality), we concentrate more on another aspect of classical aesthetics which focuses on the resistance of matter to form – execution, the act of doing and duration. Considering mimesis as an equivalence between poiesis and aisthesis, classical thinkers maintain that artistic experience owes its unfolding, its inflections and its quality to the chosen medium or media. Be it potentially or concretely, the diversity of the art realm necessarily conditions every artistic experience. Whether it be stimulating of disturbing, the intermediation of allogenic registers – as regards both the contemplation of an art work and the definition of an art form – becomes a necessary detour, a coherence mechanism, recalcitrant to any systemization. This view of the arts inspired public and artist imagination from the Renaissance to the end of the XVIIIth century, finding in garden literature a particularly fertile ground. During the XVIIIth century, classicism begins to be questioned : a new epistemological tendency, coupled with the growing autonomy of the aesthetic experience, results in the ordering of seemingly chaotic interdisciplinary relations. Assessments, imperatives and portrayed experience make for an ambiguous response. As a result, garden theory reduces the scope of its references to the “liberal” arts, ascribing to each interdisciplinary alliance a particular function. This new approach enjoys considerable success, permeating public opinion and triggering an aesthetic debate never before seen in garden history. Nevertheless, conceptualizing a correspondence between the arts meets with difficulty: homogenizing and the unifying the plural domain of the arts. Presenting the garden as the source of “all of the arts” aims to prevent one single discipline from monopolizing it. All in all, torn between the subject as unifier and the desire to retain the multiplicity of the arts, the enlightenment philosophers invent a way to manage plurality that we call “contained dissipation.” Interdisciplinary detours are paths to knowledge specific to culture, operating in the multiple realm of the arts. In the context of the garden, this indirect semiosis is radicalized. Differences between objects thus acquire simple differential values. In an artistic composition whose existence is defined by its display vis-à-vis unpredictable and contingent factors, logic based on identity and opposition is inoperable. Through contiguity and resemblance, art values are displaced form one object to another: the principal residence radiates, transmitting its architectural order to the surrounding beds, the painting transfers pictorial qualities to its in situ copy, the factory harboring a figure takes on its sculptural traits, and so on. By uniting "all" of the arts in a garden enclosure, enthusiasts of the latter endow it with a material which makes it possible to perpetuate this semiosis infinitely. Classical gardens are not conceived to contibute new knowledge, but rather to enquire into the experience brought about by its acquisition. The succession of "contained" disciplinary blunders transforms the reading of the garden into an erudite “art of promenading” : at work is a cognitive mindset composed of prepared intellectual and bodily comportments whose paradoxical goal is to achieve relaxation and naturalness.

Les Croix de bois est un roman à grand succès qui a suscité une grande polémique à sa publication en 1919. Son auteur Roland Dorgelès y peint avec beaucoup de réalisme la Première Guerre Mondiale et la vie de ses soldats. La vie au front avec ses luttes pour la victoire ou la survie s’alternent avec de courts moments de répit lors du repos, loin des tranchées, où les soldats cohabitent avec les civils. Une véritable fresque du quotidien de personnes ordinaires déépassés par une situation extraordinaireTout est à redéfinir dans ce nouvel univers de guerre où les références habituelles n’ont plus de place. C’est le nouvel humanisme fait d’amour et désamour de soi et des autres pour la renaissance de ce nouvel homme-Soldat de 14. Tout le tragique de l’histoire y est dénoncé sans détour mais d’une manière singulière à la fois. Tel est le témoignage de Dorgelès dont l’apport autobiographique non négligeable donne sa grande valeur à cette littérature d’engagement. De la découverte d’un homme parti au front à la découverte d’un auteur et de son premier roman ; c’est l’art d’écrire dorgelesien qui est donné à lire dans Les Croix de bois. Un art d’écrire à la marge d’une écriture de guerre ‘’classique’’ qui ne peut se passer de clins d’œil à Maupassant, Poe et Montélérant. Au style innovateur, il mêle le fantastique et le suspense à l’ironie acerbe au rire dérangeant. Une écriture journalistique poéticopicturale au service d’une dénonciation humaine sans pareille jusque là et digne d’une guerre à la guerre.Basée sur des documents inédits, les lettres du front de Dorgelès, les souvenirs rapportés par son épouse Madeleine et par tous ceux qui l’ont connu, nous proposons une lecture des Croix de bois pour un parcours de croix ; celui du cheminement de l’homme malaimé vers l’auteur et son premier roman. / Les Croix de bois is a successful novel that raised a great controversy at its release in 1919. Its author Roland Dorgelès depicted with great realism the First World War and the life of the soldiers who were in. A life at the front where the continuous struggles for the victory or the survival gave way to brief moments of rest during the leaves, where they coexist with civilians, far from the trenches. A panorama of the everyday life of ordinary people. Everything is to be redefined in this new war world where the usual guidelines disappear. It’s the new humanism made of love and hate of oneself and the others for the “born again man soldier” of 1914. All the tragedy of the History is straightforwardly denounced but in a singular way. Herein the testimony of Dorgelès, with his significant autobiographical side that brought up the grandness of the commitment literature.From the uncovering of man who left to the front to the uncovering of an author of his first novel, here’s the art of Dorgelès’s writing which is given to read in Les Croix de bois. It’s an unconventional art of writing the war, away from the classical, with an implied reference to Maupassant, Poe, Courteline. An innovative style that mixes the fantastical and the suspense to the acerbic irony and the upsetting laugh. A journalistically poetical-Pictorial writing for the good cause of a human denunciation of the war, never seen before and worth of it. Based on unpublished documents, letters from the front of Dorgelès, the memories brought back by his wife Madeleine and all those who knew him, we propose a reading of Les Croix de bois such the way of the cross of an outcast on his way to an author of his first novel.

Cette thèse est dédiée à l'étude de la fonction à trois points dans la théorie de jauge super-symétrique (SYM) N=4, dans la limite du grand nombre de couleurs, à l'aide de l'intégrabilité. La théorie de jauge N=4 SYM est invariante conforme au niveau quantique est on pense qu'elle est résoluble exactement. Par la correspondance AdS/CFT, elle est duale à la théorie des cordes de type IIB dans l'espace courbe AdS5× S5. Les fonctions à trois points sont des quantités qui contiennent de l'information essentielle sur la dynamique de la théorie.Nous passons en revue les méthodes déjà existantes et outils de l'intégrabilité qui sont nécessaires pour le calcul de la fonction à trois points. Nous présentons le calcul de la fonction à trois points dans le secteur SU(3), de rang supérieur à un, nous avons utilisé une représentation sous forme de déterminant, qui nous permets de prendre la limite semi-classique. En exploitant la relation entre des chaines de spin à langue portée et la chaine de Heisenberg inhomogène, nous avons développé une nouvelle pur calculer la fonction à trois points dans le secteur SU(2) à l'ordre d'une boucle qui nous permets d'obtenir le résultat dans une forme très compacte. Dans la limite de Frolov-Tseytlin ce résultat est en accord avec celui qu'on obtient au couplage fort.Nous avons exploré des nouvelles formulations de la fonction à trois points. En nous inspirant de la formulation de la théorie des champs des cordes dans la jauge du cone de lumière nous avons construit un vertex de spin, qui est la version de couplage faible du vertex des cordes, pour tous les secteurs à l'ordre des arbres. Cette approche peut être reliée au programme des facteurs de forme pour les théories de champs bi-dimensionnelles intégrables, dont nous rappelons ici les bases. Nous étudions la dépendance dans la taille du système pour une classe spéciale de fonction à trois points qui correspond aux facteurs de forme diagonaux. / This thesis is devoted to the study of three-point functions of N=4 Super-Yang-Mills (SYM) theory in the planar limit by using integrability. N=4 SYM theory is conformal invariant at quantum level and is believed to be completely solvable. By the AdS/CFT correspondence, it is dual to the type IIB superstring theory on the curved background AdS5×S5. The three-point functions are important quantities which contain essential dynamic information of the theory.The necessary tools in integrability and the existing methods of computing three-point functions are reviewed. We compute the three-point functions in the higher rank SU(3) sector and obtain a determinant representation for one special configuration, which allows us to take the semi-classical limit. By exploring the relation between long-range interacting spin chain and inhomogeneous XXX spin chain, we develop a new approach to compute three-point functions in the SU(2) sector at one-loop and obtain a compact result. In the Frolov-Tseytlin limit, this result matches the result at strong coupling.We also explore new formulations of the three-point functions. In one formulation inspired by the light-cone string field theory, we constructed the spin vertex, which is the weak coupling counterpart of the string vertex for all sectors at tree level. Another formulation which is related to the form factor boostrap program in integrable field theory is reviewed. At weak coupling, we study the finite volume dependence of a special type of three-point functions which are related to the diagonal form factors.

Les correspondances féminines du XVIIIe siècle participent à l’émergence d’un nouveau public, dont le jugement a progressivement été pris en compte au siècle précédent : celui des « amateurs des Lettres ». Le rôle de ces personnes qui cultivent un goût pour les Lettres sans faire profession d’écrire ou de jouer est encore mal défini, à une époque où le champ de la discipline littéraire, qui s’est constitué de manière autonome au XVIIe siècle, subit des mutations. Longtemps cantonnées à des travaux voués à l’anonymat ou à une divulgation restreinte, les femmes font du commerce épistolaire un lieu d’accomplissement privilégié de leurs pratiques culturelles en amateur, apportant, sur le sujet, une connaissance essentielle. Notre étude porte sur les lettres de sept épistolières : Mmes de Graffigny, du Deffand, du Châtelet, d’Épinay, de Charrière, et Roland, ainsi que Mlles de Malboissière et de Lespinasse. Dans la première partie sont envisagées les conditions familiales et sociales qui favorisent l’accès des épistolières à une culture lettrée indispensable à l’éveil de leur goût pour les Lettres. La seconde partie s’intéresse à la formation et à l’appropriation de cette culture par les femmes, au gré d’expériences de lecture et de représentations de spectacles dramatiques. La recherche porte ensuite sur le rôle des épistolières dans la transmission des textes et dans l’arbitrage des Lettres, à telle enseigne qu’elles deviennent les agents privilégiés de la médiatisation de la vie littéraire de l’époque. La fréquentation quotidienne des œuvres, qu’elles soumettent à la critique, finit par nourrir leurs pratiques d’écriture. Celles-ci, étudiées dans la dernière partie, sont fondées sur des procédés d’emprunts aux textes littéraires, qui favorisent le badinage avec les interlocuteurs, et sur des initiatives nombreuses de composition qui repoussent les limites du genre épistolaire. Ainsi, en mettant à l’épreuve les goûts des épistolières à travers l’exercice de la plume, les correspondances s’avèrent une pierre de touche du savoir et de la sensibilité littéraire des femmes lettrées, un lieu d’expression et, dans la lignée des lettres de la marquise de Sévigné, l’espace par excellence de la création en amateur. / In the XVIIIth century, women’s correspondences were representative of the emergence of a new readership whose judgment had progressively been acknowledged in the course of the previous century ― namely, that of the “amateurs of Letters”. We still know comparatively little about the role played by these people ; they cultivated their taste for Letters without aspiring to earn a living by writing or acting, in an era when the discipline of Letters, that had emerged as such in the XVIIth century, was undergoing significant changes. Writings by women had long been restricted to anonymous or confidential publication; women now elected epistolary intercourse as a locus for their cultural practice as amateurs, thus contributing essential knowledge on the subject.This study focuses on the letters by eight letter writers : Mmes de Graffigny, du Deffand, du Châtelet, d’Épinay, de Charrière, Roland, and Mlles de Malboissière et de Lespinasse. The first section is about the aspects of these ladies’ domestic and social conditions which facilitated their access to the literary culture that was indispensable to the birth of their taste for Letters. The next section concentrates on these women’s apprenticeship and their appropriation of this culture according to their reading and theatre-going experiences. Our research then shifts to the women letter writers’ role in the transmission and the assessment of texts, to the point that they became the prime agents in the mediatization of the literary life of their time.Their daily acquaintance with the texts that they submitted to their critical judgment turned out to nourish their writing practices. These practices are placed under scrutiny in the last section of our study ; they rely on borrowing, which favours banter with one’s interlocutors, as well as on numerous composing initiatives, which push back the boundaries of the letter as a genre. By challenging their writers’ tastes through the practice of writing, the correspondences thus prove to be a cornerstone of the women of Letters’ literary knowledge and sensibility, a place for expression and, in line with the letters of the marquise de Sévigné, the space par excellence for an amateur’s creativity.

Cette thèse décrit le développement et la mise en œuvre d'un système d'acquisition 3D ayant pour but la localisation temps réel en 3D et l'identification d'électrodes et des antennes utilisées lors d'un examen MEG/EEG. La seconde partie concerne la mise en correspondance de ces données avec les informations de la résonance magnétique. / Doctorat en Sciences de l'ingénieur / info:eu-repo/semantics/nonPublished

L’œuvre d’André Frénaud (1907-1993) se ressent profondément des convulsions de l’histoire contemporaine – essor des régimes totalitaires en Europe, Seconde Guerre mondiale, découverte des camps de la mort –, qui paraissent remettre en cause la possibilité même d’une signification de l’histoire et de l’action humaine. La pensée anthropologique exprimée dans les poèmes défend la capacité de l’homme à discerner et à faire le bien, sans rien ignorer de ses pulsions mauvaises ni de son manque à être. Les poèmes déploient une pensée du sujet originale, nourrie de philosophie heideggérienne, de mystique et surtout de l’analyse avec André Green et de la lecture de Dostoïevski : les tréfonds du moi abritent un grouillement de pulsions antagonistes. Frénaud, après Kojève, place l’homme et l’Histoire sous le signe de la négativité. L’éthique frénaldienne maintient conjointement la conscience de « notre inhabileté fatale » et la nécessité d’agir. L’existence de Frénaud atteste la même exigence : ainsi s’expliquent le ton des poèmes engagés, qui causa de vifs débats avec Aragon et Guillevic, et son attitude dans la cité, mêlée d’engagement et de retrait, comme au Comité national des écrivains (CNE) ou à la Comunità Europea degli scrittori (COMES), aux côtés de Sartre, Ponge et Tardieu. Enfin, les poèmes mettent en question les frontières et l’unité de la condition humaine. Un anthropomorphisme généralisé et une veine épique et mythique originale assurent l’unité du questionnement. Mais la condition humaine n’a pas la cohérence du concept : elle s’offre à la méditation du lecteur sous la forme d’une multitude de figures singulières qui invitent à un véritable exercice spirituel. / André Frénaud’s anthropology is profoundly impregnated with the upheavals of modern history, from the rise of totalitarian régimes throughout Europe to WWII and the discovery of death camps, all of which seem to question the remote possiblity of giving any meaning to History and human action. The anthropological thought expressed in his poems defends man’s ability to identify what is good and act accordingly, without ever overlooking any of his bad drives or his failure to truly be. His poems display an original conception of the self, inspired by Heidegger’s philosophy, mysticism, and above all by psychoanalysis with André Green and the reading of Dostoyevsky. Indeed, the depths of the self are teeming with antagonistic drives. After Kojeve, Frénaud places mankind and History under the sign of negativity. Frénaud’s ethics support both the awareness of « our fatal inability » and the need to act. Frénaud’s life proves the same dedication, and the tone of his committed poems – which caused heated debates with Aragon and Guillevic – can thus be explained, as well as his public presence, a mix of commitment and reserve, e.g. at the Comité national des Écrivains (CNE) or at Comunità Europea degli scrittori (COMES) with Sartre, Ponge, and Tardieu. Finally, his poems question the limits and unity of the human condition, while a pervasive anthropomorphism and an original streak, both epic and mythical, hold the questioning together. The human condition, however, is not as coherent as the concept. It becomes available to the reader’s meditation in the form of a multitude of characters which lead one to a spiritual exercise.

La fonction de partition de théories de jauge supersymétriques avec quatre supercharges sur la sphere à deux dimensions est calculée exactement grâce à la localisation supersymétrique. Pour certaines théories de jauge, les expressions explicites sont égales à des corrélateurs dans la théorie conforme des champs de Toda de dimension deux. Ces égalités trouvent leur place ausein de la correspondance AGT, qui relie des théories de jauge supersymétriques de dimension quatre avec huit supercharges à des corrélateurs de la théorie de Toda. En effet, les théories de jauge à deux dimensions peuvent être insérées le long d’une surface dans une théorie à quatre dimensions, formant ainsi un opérateur de surface à moitié BPS. Une telle insertioncorrespond à l’ajout d’un opérateur local particulier (un opérateur de vertex dégénéré) dans le corrélateur de Toda.Cette correspondance enrichie a plusieurs conséquences. D’une part, les symétries des corrélateurs de Toda impliquent des analogues des dualités de Seiberg et de Kutasov–Schwimmer pour les théories de jauge à deux dimensions avec quatre supercharges. D’autre part, les résultats exacts en théorie de jauge fournissent de nouvelles données dans la théorie de Toda.Cela mène à une proposition concrète pour l’échange de deux opérateurs de vertex semi-dégénérés dans la théorie de Toda, qui contient des informations importantes concernant la S-dualité à quatre dimensions. / The sphere partition function of two-dimensional supersymmetric gauge theories with four supercharges is computed exactly using supersymmetric localization. For some gauge theories, explicit expressions are found to match with correlators in the two-dimensional Toda conformal field theory. This fits into the AGT correspondence, which relates supersymmetric fourdimensionalgauge theories with eight supercharges to correlators in the Toda theory. More precisely, the two-dimensional gauge theories can be inserted along a surface in a four-dimensional theory, thus forming half-BPS surface operators: such an insertion corresponds to the addition of a particular local operator (a degenerate vertex operator) in the Toda correlator.This enriched correspondence has several consequences. On the one hand, symmetries of Toda correlators imply analogues of Seiberg and Kutasov–Schwimmer dualities for two-dimensional gauge theories with four supercharges. On the other hand, exact gauge theory results yield previously unknown data in the Toda theory. This leads to a concrete proposal for the Toda braiding kernel of two semi-degenerate vertex operators, which holds important information about four-dimensional S-duality.

Cette thèse est une analyse approfondie de la méthode SIFT, la méthode de comparaison d'images la plus populaire. En proposant un échantillonnage du scale-space Gaussien, elle est aussi la première méthode à mettre en pratique la théorie scale-space et faire usage de ses propriétés d'invariance aux changements d'échelles.SIFT associe à une image un ensemble de descripteurs invariants aux changements d'échelle, invariants à la rotation et à la translation. Les descripteurs de différentes images peuvent être comparés afin de mettre en correspondance les images. Compte tenu de ses nombreuses applications et ses innombrables variantes, étudier un algorithme publié il y a une décennie pourrait surprendre. Il apparaît néanmoins que peu a été fait pour réellement comprendre cet algorithme majeur et établir de façon rigoureuse dans quelle mesure il peut être amélioré pour des applications de haute précision. Cette étude se découpe en quatre parties. Le calcul exact du scale-space Gaussien, qui est au cœur de la méthode SIFT et de la plupart de ses compétiteurs, est l'objet de la première partie.La deuxième partie est une dissection méticuleuse de la longue chaîne de transformations qui constitue la méthode SIFT. Chaque paramètre y est documenté et son influence analysée. Cette dissection est aussi associé à une publication en ligne de l'algorithme. La description détaillée s'accompagne d'un code en C ainsi que d'une plateforme de démonstration permettant l'analyse par le lecteur de l'influence de chaque paramètre. Dans la troisième partie, nous définissons un cadre d'analyse expérimental exact dans le but de vérifier que la méthode SIFT détecte de façon fiable et stable les extrema du scale-space continue à partir de la grille discrète. En découlent des conclusions pratiques sur le bon échantillonnage du scale-space Gaussien ainsi que sur les stratégies de filtrage de points instables. Ce même cadre expérimental est utilisé dans l'analyse de l'influence de perturbations dans l'image (aliasing, bruit, flou). Cette analyse démontre que la marge d'amélioration est réduite pour la méthode SIFT ainsi que pour toutes ses variantes s'appuyant sur le scale-space pour extraire des points d'intérêt. L'analyse démontre qu'un suréchantillonnage du scale-space permet d'améliorer l'extraction d'extrema et que se restreindre aux échelles élevées améliore la robustesse aux perturbations de l'image.La dernière partie porte sur l'évaluation des performances de détecteurs de points. La métrique de performance la plus généralement utilisée est la répétabilité. Nous démontrons que cette métrique souffre pourtant d'un biais et qu'elle favorise les méthodes générant des détections redondantes. Afin d'éliminer ce biais, nous proposons une variante qui prend en considération la répartition spatiale des détections. A l'aide de cette correction nous réévaluons l'état de l'art et montrons que, une fois la redondance des détections prise en compte, la méthode SIFT est meilleure que nombre de ses variantes les plus modernes. / This dissertation contributes to an in-depth analysis of the SIFT method. SIFT is the most popular and the first efficient image comparison model. SIFT is also the first method to propose a practical scale-space sampling and to put in practice the theoretical scale invariance in scale space. It associates with each image a list of scale invariant (also rotation and translation invariant) features which can be used for comparison with other images. Because after SIFT feature detectors have been used in countless image processing applications, and because of an intimidating number of variants, studying an algorithm that was published more than a decade ago may be surprising. It seems however that not much has been done to really understand this central algorithm and to find out exactly what improvements we can hope for on the matter of reliable image matching methods. Our analysis of the SIFT algorithm is organized as follows. We focus first on the exact computation of the Gaussian scale-space which is at the heart of SIFT as well as most of its competitors. We provide a meticulous dissection of the complex chain of transformations that form the SIFT method and a presentation of every design parameter from the extraction of invariant keypoints to the computation of feature vectors. Using this documented implementation permitting to vary all of its own parameters, we define a rigorous simulation framework to find out if the scale-space features are indeed correctly detected by SIFT, and which sampling parameters influence the stability of extracted keypoints. This analysis is extended to see the influence of other crucial perturbations, such as errors on the amount of blur, aliasing and noise. This analysis demonstrates that, despite the fact that numerous methods claim to outperform the SIFT method, there is in fact limited room for improvement in methods that extract keypoints from a scale-space. The comparison of many detectors proposed in SIFT competitors is the subject of the last part of this thesis. The performance analysis of local feature detectors has been mainly based on the repeatability criterion. We show that this popular criterion is biased toward methods producing redundant (overlapping) descriptors. We therefore propose an amended evaluation metric and use it to revisit a classic benchmark. For the amended repeatability criterion, SIFT is shown to outperform most of its more recent competitors. This last fact corroborates the unabating interest in SIFT and the necessity of a thorough scrutiny of this method.

L’objectif de cette thèse est de développer des méthodes permettant la cartographie d’un environnement tridimensionnel de grande dimension en combinant radar panoramique MMW et caméras optiques. Contrairement aux méthodes existantes de fusion de données multi-capteurs, telles que le SLAM, nous souhaitons réaliser un capteur de type RGB-D fournissant directement des mesures de profondeur enrichies par l’apparence (couleur, texture...). Après avoir modélisé géométriquement le système radar/caméra, nous proposons une méthode de calibrage originale utilisant des correspondances de points. Pour obtenir ces correspondances, des cibles permettant une mesure ponctuelle aussi bien par le radar que la caméra ont été conçues. L’approche proposée a été élaborée pour pouvoir être mise en oeuvre dans un environnement libre et par un opérateur non expert. Deuxièmement, une méthode de reconstruction de points tridimensionnels sur la base de correspondances de points radar et image a été développée. Nous montrons par une analyse théorique des incertitudes combinées des deux capteurs et par des résultats expérimentaux, que la méthode proposée est plus précise que la triangulation stéréoscopique classique pour des points éloignés comme on en trouve dans le cas de cartographie d’environnements extérieurs. Enfin, nous proposons une stratégie efficace de mise en correspondance automatique des données caméra et radar. Cette stratégie utilise deux caméras calibrées. Prenant en compte l’hétérogénéité des données radar et caméras, l’algorithme développé commence par segmenter les données radar en régions polygonales. Grâce au calibrage, l’enveloppe de chaque région est projetée dans deux images afin de définir des régions d’intérêt plus restreintes. Ces régions sont alors segmentées à leur tour en régions polygonales générant ainsi une liste restreinte d’appariement candidats. Un critère basé sur l’inter corrélation et la contrainte épipolaire est appliqué pour valider ou rejeter des paires de régions. Tant que ce critère n’est pas vérifié, les régions sont, elles même, subdivisées par segmentation. Ce processus, favorise l’appariement de régions de grande dimension en premier. L’objectif de cette approche est d’obtenir une cartographie sous forme de patchs localement denses. Les méthodes proposées, ont été testées aussi bien sur des données de synthèse que sur des données expérimentales réelles. Les résultats sont encourageants et montrent, à notre sens, la faisabilité de l’utilisation de ces deux capteurs pour la cartographie d’environnements extérieurs de grande échelle. / The main goal of this PhD work is to develop 3D mapping methods of large scale environment by combining panoramic radar and cameras. Unlike existing sensor fusion methods, such as SLAM (simultaneous localization and mapping), we want to build a RGB-D sensor which directly provides depth measurement enhanced with texture and color information. After modeling the geometry of the radar/camera system, we propose a novel calibration method using points correspondences. To obtain these points correspondences, we designed special targets allowing accurate point detection by both the radar and the camera. The proposed approach has been developed to be implemented by non-expert operators and in unconstrained environment. Secondly, a 3D reconstruction method is elaborated based on radar data and image point correspondences. A theoretical analysis is done to study the influence of the uncertainty zone of each sensor on the reconstruction method. This theoretical study, together with the experimental results, show that the proposed method outperforms the conventional stereoscopic triangulation for large scale outdoor scenes. Finally, we propose an efficient strategy for automatic data matching. This strategy uses two calibrated cameras. Taking into account the heterogeneity of cameras and radar data, the developed algorithm starts by segmenting the radar data into polygonal regions. The calibration process allows the restriction of the search by defining a region of interest in the pair of images. A similarity criterion based on both cross correlation and epipolar constraint is applied in order to validate or reject region pairs. While the similarity test is not met, the image regions are re-segmented iteratively into polygonal regions, generating thereby a shortlist of candidate matches. This process promotes the matching of large regions first which allows obtaining maps with locally dense patches. The proposed methods were tested on both synthetic and real experimental data. The results are encouraging and prove the feasibility of radar and vision sensor fusion for the 3D mapping of large scale urban environment.