Les travaux de cette thèse portent sur la reconnaissance des indices textuels dans les images et les vidéos. Dans ce cadre, nous avons conçu des prototypes d'OCR (optical character recognition) capables de reconnaître tant des textes incrustés que des textes de scène acquis n'importe où au sein d'images ou de vidéos. Nous nous sommes intéressée à la définition d'approches robustes à la variabilité des textes et aux conditions d'acquisition. Plus précisément, nous avons proposé deux types de méthodes dédiées à la reconnaissance de texte : - une approche fondée sur une segmentation en caractères qui recherche des séparations non linéaires entre les caractères adaptées à la morphologie de ces derniers ; - deux approches se passant de la segmentation en intégrant un processus de scanning multi-échelles ; la première utilise un modèle de graphe pour reconnaître les textes tandis que la seconde intègre un modèle connexionniste récurrent spécifiquement développé pour gérer les contraintes spatiales entre les caractères.Outre les originalités de chacune des approches, deux contributions supplémentaires de ce travail résident dans la définition d'une reconnaissance de caractères fondée sur un modèle de classification neuronale et l'intégration de certaines connaissances linguistiques permettant de tirer profit du contexte lexical. Les différentes méthodes conçues ont été évaluées sur deux bases de documents : une base de textes incrustés dans des vidéos et une base publique de textes de scène. Les expérimentations ont permis de montrer la robustesse des approches et de comparer leurs performances à celles de l'état de l'art, mettant en évidence leurs avantages et leurs limites.

Soit F une extension finie du corps des nombres p-adiques, de corps résiduel Fq. Pour un groupe réductif G sur F, les conjectures de Langlands prédisent une classification des représentations lisses irréductibles de G(F) en termes du groupe dual G^. En particulier, la donnée d’un homomorphisme de groupes duaux de H^ vers G^ doit se traduire par un transfert des représentations de H(F) vers G(F). Pour H = SO2n+1, et G = GL2n, l’injection canonique de H^ vers G^ fournit un transfert des représentations de H(F) vers G(F) qui a été obtenu récemment (pour les représentations génériques) par Jiang et Soudry.Cependant, leurs méthodes utilisent des arguments globaux et l’objet de ce travail consiste à décrire explicitement ce transfert, dans le cas particulier où n = 2 (le cas n = 1 étant déjà connu), et pour des représentations génériques de niveau zéro, lesquelles proviennent essentiellement de représentations du groupe réductif fini SO5 sur le corps résiduel de F. Pour cela, l’isomorphisme entre SO5 et PGSp4 et l’isogénie entre GL4 et GSO6 suggèrent que l’on peut réaliser un transfert entre les représentations de SO5 et celles de GL4 au moyen d’une correspondance de Howe. Nous présentons ici une généralisation des travaux de Srinivasan, qui nous permet d’obtenir la projection uniforme de la représentation de Weil associée à une paire duale de groupes de similitudes lorsque q est assez grand. / Let F be a p-adic field, and let k be its residue field. According to Langlands' conjectures, smooth irreducible representations of a reductive group G defined over F should be classified in terms of the dual groupe G^. In particular, given a homomorphism from H^ to G^, there should be a lift from the representations of H(F) to the representations of G(F). When H = SO2n+1 and G = GL2n, the canonical injection from H^ to G^ should induce a lift from representations of SO2n+1 to representations of GL2n, and this was studied by Jiang and Soudry.However, the arguments used by Jiang and Soudry are of global nature and the aim of this work is to describe explicitly this lift, when n = 2 (the case n = 1 is already known), for level zero generic representations, which are essentially determined by parameters over the finite residue field. Here the isomorphism between SO5 and PGSp4, as well as the isogeny between GL4 and GSO6 suggest that the lift could be realised by a sort of Howe correspondence.In this work, we generalize a result of Srinivasan and give the uniform projection of the Weil representation associated to a dual pair of similitude groups over Fq, when q is big enough.

La fièvre de la Vallée du Rift (FVR) est une zoonose émergente provoquée par un virus. La FVR affecte principalement le bétail. Chez l'Homme, la maladie peut évoluer sous deux formes mortelles: une fièvre hémorragique et une encéphalite. Malgré l'importance du fonds génétique dans l'issue de la FVR, l'identité des gènes responsables reste inconnue. Nous avons étudié les facteurs génétiques qui déterminent la sensibilité de la lignée de souris MBT/Pas et la résistance de la lignée BALB/c à la FVR. Nous avons identifié trois QTLs sur les chromosomes 2, 5 et 11, nommés, respectivement, Rvfs1, Rvfs3 et Rvfs2. Une infection des lignées congéniques correspondantes, C.MBT Rvfs1, -2 et -3, a confirmé le rôle de la région Rvfs2 dans la sensibilité à la FVR. Une analyse pathophysiologique a montré que les souris C.MBT Rvfs2 et BALB/c développent précocement une hépatite. Les souris C.MBT Rvfs2 meurent de cette hépatite aiguë. En revanche, les souris BALB/c régénèrent leur foie, ce qui leur permet de mieux tolérer l'atteinte du foie. La majorité des souris BALB/c sont décédées plus tard d'une encéphalite. Ces observations montrent que les modèles étudiés reproduisent chacune des deux formes de la maladie observées chez l'Homme. Nous avons produit des lignées sous-congéniques pour la région Rvfs2 et avons testé leur sensibilité à la FVR. Les résultats ont été croisés avec une analyse des variants de structure et de régulation présents dans l'intervalle. Cette stratégie a permis d'identifier 3 gènes candidats : Rnf213, Cd7 et Fasn. La fonction du gène Fasn suggère qu'il puisse jouer un rôle lors de la régénération du foie et ainsi être le facteur génétique que nous recherchons. / Rift Valley fever (RVF) is an emerging zoonosis caused by an arbovirus. The disease affects mainly livestock, but it can have a severe impact on human health. In humans, RVF may progress into fatal outcomes due to acute hepatitis or encephalitis. Despite the influence of the host genetic background on the outcome of the disease, the identity of causative genes remains unknown. We studied the genetic factors determining the susceptibility of MBT/Pas and the resistance of BALB/c mouse strains to RVF. We identified 3 QTLs linked to survival on chromosomes 2, 5 and 11 and named them, respectively, Rvfs1, Rvfs3 and Rvfs2. The infection of the corresponding congenic strains, C.MBT Rvfs1, 2 and 3, confirmed the role of Rvfs2 on the susceptibility to RVF. A pathophysiological investigation showed that both C.MBT Rvfs2 and BALB/c mice exhibit early onset severe hepatitis. However, while C.MBT Rvfs2 died rapidly from liver failure, BALB/c mice tolerated the liver disease and regenerated the hepatic tissue. These mice eventually died at a later stage from encephalitis. These observations indicate that each of the studied mouse models recapitulates one form of the human disease. We generated subcongenic strains harboring the Rvfs2 region and tested their susceptibility to RVF. The results were combined with high-throughput analyses of the structural and regulatory variants found in the region. Our combined approach allowed the identification of three candidate genes: Rnf213, Cd7 and Fasn. The function of the Fasn gene suggests that it could play a role in the mechanism of liver regeneration and, thus, Fasn is our best candidate gene to account for the susceptibility phenotype.

Les archosaures sont un clade de vertébrés comprenant les oiseaux, les crocodiliens, ainsi que de nombreux groupes fossiles. Ce groupe fait depuis plusieurs décennies l'objet d'un important débat parmi les paléontologues quant à l'évolution du thermométabolisme au sein de ses différentes lignées. L'hypothèse classique considère que seuls les oiseaux modernes sont endothermes, tandis que tous les autres archosaures sont ectothermes. L'histologie osseuse permet d'étudier plusieurs traits relatifs au thermométabolisme impossibles à mesurer sur des spécimens fossiles ; c'est pourquoi nous avons utilisé des caractères mesurés sur des coupes histologiques d'os longs.Nous nous sommes consacrés dans une première partie à une revue détaillée de la mesure du signal phylogénétique pour des caractères ostéohistologiques dans deux clades de vertébrés, ce qui nous a permis de mieux définir l'approche à suivre dans la construction de nos modèles prédictifs.Après une étude préliminaire consacrée à l'élaboration d'un modèle prédictif du taux de croissance osseuse, nous avons construit un modèle global capable de prédire directement le taux métabolique de nos spécimens fossiles. Nos résultats montrent que la majorité des archosaures de notre échantillonnage étaient endothermes. Cela implique que le dernier ancêtre commun des archosaures était probablement endotherme, et que les crocodiliens sont donc devenus secondairement ectothermes, probablement en réponse aux contraintes du milieu aquatique. Des études plus spécifiques sur la lignée des pseudosuchiens devraient permettre de déterminer à quel niveau de l'arbre phylogénétique s'est effectué le retour à cet état ectotherme. / Archosaurs are a clade of vertebrates that includes birds, crocodiles, and numerous fossil groups. This clade has been a matter of debate among paleontologists for decades concerning the evolution of thermometabolism in its different lineages. The classical hypothesis considers that only modern birds are true endotherms, whereas all other archosaurs are ectotherms. Bone histology allows to study several traits linked to bone growth rate and thermometabolism, otherwise impossible to estimate on fossil specimens; for this reason, we used characters measured on long bone histological sections.In the first section, we extensively reviewed the measure of phylogenetic signal for osteohistological features in two clades of vertebrates, which was then used to define the methodology for building our predictive models.After a preliminary study during which we built a predictive model for bone growth rate, we built a global model to predict the metabolic rate of our fossil specimens, using both histological features and phylogenetic information for each specimen. Our results show that a majority of archosaurs in our sample were endotherms. This implies that the last common ancestor of archosaurs was likely an endotherm, and that modern crocodiles became secondarily ectothermic, probably in response to their aquatic environment. More specific studies on pseudosuchians should allow to precisely identify the level of the phylogenetic tree at which the ectothermic state was acquired, as well as adaptive constraints behind this acquisition.

Nous proposons dans cette thèse un nouveau détecteur de « Coins » de contour dans une image. Ces coins sont les sommets de la ligne polygonale approximant le contour. Ils peuvent appartenir ou non au contour. Ils correspondent à une déviation importante de la direction de ce contour. Aussi, ils sont répétables en présence de transformations affines ou similitudes et sont robustes au bruit présent aux frontières d'une image. Grâce à cette répétabilité, les coins sont utilisés dans une application de reconnaissance de la forme.Les coins peuvent être classés selon leur force. Ainsi sous ensemble de ces coins,appelé "Coins Dominants", peuvent être extraits formant les sommets du polygone« minimal » qui représente le contour, pour un nombre de segments donné. Deux applications, basées sur les Coins/Coins Dominants du contour ont été réalisées : La première est une application de recalage d’images où de nouvelles primitives invariantes constituées de quatre "Coins Dominants" du contour ont été proposées. La seconde application est la reconnaissance des caractères dans une image déformée où les coins du contour des caractères ont été utilisés dans un processus de segmentation / reconnaissance simultané. / In this thesis, a new feature detector is proposed. The new features are edgecorners located on the contours of a studied image. These points are edge pointswhere a deviation in the edge direction occurs. In addition, they are repeatable versussimilarity, affine transformations and also robust to noise at the boundaries of theobject's image. Due to their repeatability, these corners are used in a shape recognitionapplication. Also, a smaller set of corners called "Dominant Corners" or "DCs" isextracted form the original set of corners using a new proposed polygonalapproximation algorithm. These DCs form the vertices of a polygon that bestapproximate their contour. Two applications using the edge corners are alsodeveloped. The first one is an image registration application that forms invariantprimitives using the DCs. The second application is a word recognition applicationwhere the edge corners located on the characters contours are used in a simultaneoussegmentation/recognition process to recognize the characters in a deformed wordimage.

Le but de cette thèse est d'étudier différents exemples des variétés de caractères régulières et sauvages des courbes complexes.La première partie est consacrée à l'étude d'un exemple de variété de caractères de la sphère avec quatre trous et groupe exotique G₂ comme son groupe de structure. On démontre que pour un choix particulier de classes de conjugaison du groupe G₂ , la variété obtenue est de dimension complexe deux et isomorphe à la surface cubique de Fricke—Klein. Cette surface apparaît déjà dans le cas classique comme la variété de caractères de cette surface avec le groupe de structure SL₂ (C). De plus, on interprète les orbites de groupe de tresses de taille 7 dans cette surface comme les droites passant par les triplés de points dans le plan de Fano P² (F₂).Dans la deuxième partie, on établit plusieurs cas de la „conjecture d'écho”, correspondant aux équations différentielles de Painlevé I, II et IV. On montre que sur la sphère de Riemann avec un point singulier, pour des choix particuliers de la singularité il y a trois familles infinies de variétés de caractères sauvages de dimension complexe deux. Dans ces familles, le rang du groupe de structure n'est pas borné et augmente jusqu'à l'infini. Le résultat principal de cette partie démontre que tous les membres de ces trois familles de variétés sont isomorphes aux espaces de phase des équations de Painlevé associées. En calculant les quotients de la théorie géométrique des invariants, on fournit des isomorphismes explicites entre les anneaux de fonctions des variétés affines qui apparaissent et relie les paramètres des surfaces cubiques.Dans la dernière partie, avec des outils de la géométrie quasi-Hamiltonienne, on étudie une famille des espaces généralisant les hiérarchies de Painlevé I et II pour les groupes linéaires de rang supérieur. En particulier, pour toute variété Bk dans la hiérarchie il y a une application moment, prenant ses valeurs dans un groupe, qui s'avère être un polynôme continuant d'Euler. Ces polynômes admettent des factorisations en continuants plus courts et on montre que les factorisations d'un polynôme continuant de longueur k en termes de longueur un sont énumérées par le nombre de Catalan Ck. De plus, chaque factorisation fournit un plongement du produit de fusion de k copies de GLn (C) sur un ouvert dense de Bk et on démontre que ces plongements relient les structures quasi-Hamiltoniennes. Finalement, on utilise ce résultat pour dériver une formule explicite pour la 2-forme quasi-Hamiltonienne sur Bk, généralisant la formule connue dans le cas de B₂ . / The aim of this thesis is to study various examples of tame and wild character varieties of complex curves.In the first part, we study an example of a tame character variety of the four-holed sphere with simple poles and exotic group G₂ as the structure group. We show that for a particular choice of conjugacy classes in G₂, the resulting affine symplectic variety of complex dimension two is isomorphic to the Fricke-Klein cubic surface, known from the classical case of the character variety for the group SL₂(C). Furthermore, we interpret the braid group orbits of size 7 in this affine surface as lines passing through triples of points in the Fano plane P²(F₂).In the second part, we establish multiple cases of the so-called „echo conjecture”, corresponding to the cases of Painleve I, II and IV differential equations. We show that for the Riemann sphere with one singular point and suitably chosen behavior at the singularity, there are three infinite families of wild character varieties of complex dimension two. In these families, the rank of the structure group is not bounded and goes to infinity. The main result of this part shows that in each family all the members are affine cubic surfaces, isomorphic to the phase spaces of the aforementioned Painleve equations. By computing the geometric invariat theory quotients, we provide explicit isomorphisms between the rings of functions of the arising affine varieties and relate the coefficients of the affine surfaces.The last part is dedicated to the study of a family of spaces generalizing the Painleve I and II hierarchies for higher rank linear groups, which is done by the means of quasi-Hamiltonian geometry. In particular, for each variety Bk in the hierarchy there is a group-valued moment map and they turn out to be the Euler's continuant polynomials. These in turn admit factorisations into products of shorter continuants and we show that for a continuant of length k, the distinct factorisations into continuants of length one are counted by the Catalan number Ck. Moreover, each such factorisation provides an embedding of the fusion product of k copies of GLn(C) onto a dense open subset of B_k and the quasi-Hamiltonian structures do match up. Finally, using this result we derive the formula for the quasi-Hamiltonian two form on the space Bk, which generalises the formula known for the case of B₂.

La variabilité phénotypique existante au sein d’une population est d’une importance cruciale ; elle permet l’adaptation à de nouvelles conditions par la sélection naturelle de traits bénéfiques. La variabilité phénotypique est le résultat du polymorphisme génétique de chaque individu, couplé à l’influence de divers facteurs environnementaux. Ces travaux ont pour objectif d’élucider quels sont les facteurs génétiques responsables de la variabilité phénotypique de chaque individu afin de comprendre comment celle-ci évolue de génération en génération et peut s’accentuer au-delà des prédispositions parentales. Finalement, les résultats obtenus seront utilisés pour prédire un phénotype à partir d’un génotype inconnu. Nous avons utilisé des techniques de phénomique et de génomique de haut débit pour décomposer avec une précision inédite la variabilité phénotypique d’une large population de souches diploïdes de Saccharomyces cerevisiae. Le génotype exact de plus de 7000 souches uniques a ainsi été obtenu via le croisement et le séquençage de souches haploïdes distinctes. Nous avons mesuré la capacité de croissance de ces souches et identifié les composants génétiques influant sur ce trait. De plus, nous avons identifié des « loci de caractères quantitatifs » additifs et non-additifs, et étudié la fréquence du phénomène d’hétérosis et ses mécanismes. Enfin, en utilisant les données phénotypiques et génotypiques de la même population de levures, nous avons pu prédire les traits de chaque individu avec une presque parfaite exactitude. Ces travaux ont ainsi permis d’identifier avec précision les facteurs génétiques modulant la variation phénotypique d’une population diploïde, et de prédire un trait à partir du génotype et de l’ensemble des données phénotypiques. En plus de ce projet, nous travaillons aussi sur l’identification des bases génétiques à l’origine de la non-viabilité des gamètes, ainsi que sur la compréhension des caractères complexes chez des souches hybrides intra-espèce. De par l’étude de 9000 gamètes séquencés issus de six hybrides différents, nous avons pour objectif de caractériser leur profil de recombinaison et d’observer quelle est l’influence du fond génétique sur ce dernier. De plus, nous avons caractérisé la capacité de croissance de ces gamètes dans neuf conditions environnementales différentes et nous prévoyons de disséquer l’architecture génétique de ces traits dans différents fonds génétiques. / The phenotypic variation between individuals in a population is of crucial importance. It allows populations to evolve to novel conditions by the natural selection of beneficial traits. Variation in traits can be caused by genetic or environmental factors. This work endeavors to study the genetic factors that underlie phenotypic variation in order to understand how variation can be created from one generation to the next; to know what genetic mechanisms are most prominent; to learn how variation can extend beyond the parents; and finally, to use this in order to predict phenotypes of unknown genetic constellations. We used large scale phenomics and genomics to give an unprecedented decomposition of the phenotypic variation in a large population of diploid Saccharomyces cerevisiae strains. Constructing phased outbred lines by large scale crosses of sequenced haploid strains allowed us to infer the genetic makeup of more than 7,000 colonies. We measured the growth of these strains and decomposed the phenotypic variation into its genetic components. In addition, we mapped additive and nonadditive quantitative trait loci, we investigated the occurrence of heterosis and its genetic basis, and using the same populations we used phenotypic and genetic data to predict traits with near perfect accuracy. By using the phased outbred line approach, we succeeded in giving a conclusive account of what genetic factors define phenotypic variation in a diploid population, and in accurately predicting phenotypes from genetic and phenotypic data. Beyond the phased outbred line project, I am currently investigating the genetic basis of gamete inviability and complex traits in intraspecies yeast hybrids. Using 9,000 sequenced gametes from six different hybrids we aim to characterize their recombination landscape and how the genetic background influences it. Furthermore, we have phenotyped these gametes in nine conditions and will dissect the genetic architecture of these traits across multiple genomic backgrounds.

No description available.

Entre les arts visuels, la scénographie et le design graphique, une trame s'est tissée, l'espace de cette maîtrise en arts visuels. La plume de Molière, qui a donné naissance aux Précieuses ridicules il y a de cela plus de 350 ans, s'est à nouveau prêtée au jeu de la création. C'est à travers les personnages de Magdelon, Cathos, Gorgibus, le Marquis de Mascarille et le Vicomte de Jodelet que j'ai déployé l'univers de la typoésie. Je me suis intéressée aux différentes formes que peut empruter le langage écrit afin qu'il soit détourné en un langage visuel. Pour ce faire, j'ai documenté ma recherche de la vie de gens qui ont marqué l'histoire, d'événements socioculturels et d'œuvres tant littéraires qu'artistiques unissant le XVIIe siècle à notre ère. Le plaisir que j'ai éprouvé en donnant forme aux caratères de ces personnages m'a permis d'exprimer la convergence des passions qui m'habitent.

Le boosting est une approche largement utilisée pour résoudre les problèmes de classification et de régression. Sa force réside dans sa capacité à améliorer les performances de classificateurs individuels faibles pour en construire un puissant. La théorie du boosting est bien établie en tant que descente de gradient dans un espace de fonctions. Cependant, la conception d’un apprenant faible qui peut s’amplifier par boosting reste une question ouverte. Inspirés par les algorithmes Adaboost-MH et XGBoost, nous proposons une nouvelle famille d’apprenants faibles appelée Arbres de Hamming multi-classes à niveaux de confiance, où un arbre prenden charge l’encodage de la sortie, effectue un seul partitionnement disjoint de l’espace des instances, et prédit un vecteur de coefficients à valeurs réelles afin de mieux approximer le gradient fonctionnel négatif de la fonction objective. Nous proposons également un algorithme de boosting appelé QuadBoost-MHCR pour la minimisation de la perte quadratique multi-calsses avec encodage multi-classes de Hamming et avec des prédictions à niveaux de confiance. L’algorithme minimise une fonction de perte L2 multi-classes et il est facile de le généraliser, de manière analogue à XGBoost, pour minimiser toute fonction objective deux fois différentiable. / Boosting is a widely used approach for solving classification and regression problems. Its strength lies in its ability to improve the performance of individual weak classifiers to construct a strong one. The theory of boosting is well established as a gradient descent in functional space. However, the design of a boostable weak learner is still an open issue. Inspired by the algorithms Adaboost-MH and XGBoost, we propose a new family of weak learners called confidence rated multi-class Hamming trees where a tree supports output coding, performs a single disjoint partitioning of the input space, and outputs a real valued vector in order to better approximate the negative functional gradient of the cost function. We also propose ajoint boosting algorithm, called QuadBoost-MHCR for Quadratic Loss Boosting with Multi-class Hamming output encoding, and Confidence Rated predictions. The algorithm minimizes a multi-class L2-loss function, and it is easy to extend it, in an XGBoost fashion, to minimize any twice differentiable loss function.