L'objectif des travaux réalisés au cours de cette thèse est d'adresser la problématique de la reconnaissance générique de caractères manuscrits par les méthodes structurelles à base de graphes. Les écrits traités sont non-contraints et hétérogènes dans le temps. Les méthodes classiques, dites statistiques, sont efficaces mais ne peuvent s'appliquer qu'à des écritures à vocabulaire restreint dans le cadre d'un système avec une phase d'apprentissage. Nous proposons deux systèmes de reconnaissance à base de graphes d'attributs. Le premier utilise des attributs numériques et une modélisation de la base d'apprentissage avec des graphes aléatoires. L'intégration des informations de structure change la notion de complexité et permet une coopération intéressante avec les approches statistiques. Le second système utilise des attributs hiérarchiques flous. Il permet une reconnaissance sans apprentissage basée sur des modèles qui tend vers la reconnaissance générique recherchée.

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. / This thesis focuses on the recognition of textual clues in images and videos. In this context, OCR (optical character recognition) systems, able to recognize caption texts as well as natural scene texts captured anywhere in the environment have been designed. Novel approaches, robust to text variability (differentfonts, colors, sizes, etc.) and acquisition conditions (complex background, non uniform lighting, low resolution, etc.) have been proposed. In particular, two kinds of methods dedicated to text recognition are provided:- A segmentation-based approach that computes nonlinear separations between characters well adapted to the localmorphology of images;- Two segmentation-free approaches that integrate a multi-scale scanning scheme. The first one relies on a graph model, while the second one uses a particular connectionist recurrent model able to handle spatial constraints between characters.In addition to the originalities of each approach, two extra contributions of this work lie in the design of a character recognition method based on a neural classification model and the incorporation of some linguistic knowledge that enables to take into account the lexical context.The proposed OCR systems were tested and evaluated on two datasets: a caption texts video dataset and a natural scene texts dataset (namely the public database ICDAR 2003). Experiments have demonstrated the efficiency of our approaches and have permitted to compare their performances to those of state-of-the-art methods, highlighting their advantages and limits.

Le multilinguisme arabe-latin que nous qualifions de multilinguisme lourd, présente deux particularités fondamentales qui le distinguent du multilinguisme souple (même famille linguistique) : la représentation et la bidirectionnalité graphiques ou textuelles.<br /><br />Le mécanisme de la représentation et du traitement des caractères et de leurs soubassements de codage et de normalisation constituent encore un point contraignant à la transparence linguistique des systèmes et des interfaces homme-machines multilingues. Si le problème est partiellement résolu sur les plates-formes monopostes et locales, les systèmes d'information scientifique et technique ouverts et distribués (i.e. Internet) sont encore soumis à l'hégémonie linguistique latine et plus particulièrement anglo-saxonne. L'introduction de la langue arabe (et autres non latines) y est certes en progression, mais elle reste encore interdite aux zones systèmes (URIs, protocoles, systèmes opératoires... ). Notre contribution à l'i18n et la l10n des systèmes d'information multilingues en général et les interfaces Homme-Machine en particulier prend forme d'une proposition qui part du principe de correspondance entre un mécanisme numérique et un jeu de caractères unifiés (Unicode, ISO 10464).<br /><br />La bidirectionnalité est aussi un facteur de contrainte qui pèse sur les interfaces multilingues homme-machine. Les algorithmes de tri, les méthodes des traitements logiques et visuels des incises et des bris, les techniques de l'étiquetage et de la négociation linguistiques entre systèmes distribués, l'opposition entre la rigueur gauche-droite des chiffres et leur traitement algorithmique de droite à gauche constituent les points les plus importants de notre étude du mécanisme Bidi. <br /><br />Notre objectif essentiel est la révocation des systèmes d'information et de communication multilingue hérités pour ouvrir d'autres pistes de recherche dans les domaines de l'industrie de la langue et de la sociolinguistique.

.

Cette thése porte sur la reconnaissance de caractères imprimés et manuscrits par méthodes markoviennes et réseaux bayésiens. La première partie consiste à effectuer une modélisation stochastique markovienne en utilisant les HMMs classiques dans deux cas: semi-continu et discret. Un premier modèle HMM est obtenu à partir d'observations de type colonnes de pixels (HMM-vertical), le second à partir d'observations de type lignes (HMM-horizontal). Ensuite nous proposons deux types de modèles de fusion : modèle de fusion de scores qui consiste à combiner les deux vraisemblances résultantes des deux HMMs, et modèle de fusion de données qui regroupe simultanément les deux observations lignes et colonnes. Les résultats montrent l'importance du cas semi-continu et la performance des modèles de fusion. Dans la deuxième partie nous développons les réseaux bayésiens statiques et dynamiques, l'algorithme de Jensen Lauritzen Olesen (JLO) servant comme moteur d'inférence exacte, ainsi que l'apprentissage des paramètres avec des données complètes et incomplètes. Nous proposons une approche pour la reconnaissance de caractères (imprimés et manuscrits) en employant le formalisme des réseaux bayésiens dynamiques. Nous construisons certains types de modèles: HMM sous forme de réseau bayésien dynamique, modèle de trajectoire et modèles de couplages. Les résultats obtenus mettent en évidence la bonne performance des modèles couplés. En général nos applications nous permettent de conclure que l'utilisation des réseaux bayésiens est efficace et très prometteuse par le fait de modéliser les dépendances entre différentes observations dans les images de caractères.

Genetic mapping contributes to the understanding of functional mechanisms that underlie the constitution of living organisms and their physiology. For example, genetic mapping can be used in conceiving new treatments of congenital or infectious diseases and in selecting plants and animals that have a higher and better production. The most common approaches of genetic mapping exploit the allelic segregation in a pedigree during only a few number of generations and, consequently, they do not have a sufficient resolution to allow an effective gene isolation and cloning. An alternative to these approaches is to study allelic associations along the history of a population. This requires accurate models of population demography, genetic inheritance and allelic associations. This thesis contributes to the modelling of allelic associations (linkage disequilibrium, LD) and to the assessment of the effects of selection and inbreeding. In a simulation framework, we fitted the multimarker-multiallelic LD with an exponential function characterised by two parameters: the distance (R) at which LD is independent of the genetic distance and the LD reached at this distance (residual LD, rs). As an application of this approach, the LD was estimated in five populations of pigs. We observed a long range LD (>10cM) that was explained by the random drift. Moreover, significantly increased LD was found in regions harbouring selected QTL (quantitative trait loci), suggesting an effect of selection. Fitting LD with the exponential model proposed in simulations indicated that mapping methods using LD (LDM) can achieve a resolution of ~3cM in the populations of pigs we have studied and can be powerful with a marker spacing of 5-10cM. As illustrated with these data from pigs, the model that we used to fit LD offers opportunities to characterise allelic association in populations, estimate the required marker density for genome-wide LD studies and determine the expected resolution of LDM. It is also shown that the proposed model can help overcoming the assumptions of asymptotic linkage equilibrium and independence between markers that are commonly made in LDM but are not always fulfilled.

No description available.

Dans cette thèse nous nous intéressons aux liens qui existent entre les théories des caractères ordinaires et modulaires de différents groupes finis. Nous nous sommes concentré principalement sur deux moyens d’établir de tels liens : l’utilisation de matrices de décompositions et l’étude d’une conjecture de comptage qu’est la conjecture d’Alperin-McKay. Nous étudions alors ces lien ssur des exemples proches des groupes symétriques et des groupes linéaires sur un corps finis.Nous complétons en particulier la démonstration d’une version inductive de la conjecture d’Alperin-McKay, énoncée en 2013 par Späth, pour les groupes alternés. Ceci constitue un élément nécessaire dans l’espoir d’obtenir une preuve de cette conjecture en utilisant la classification des groupes finis simples. Ce travail a mis en évidence des liens forts au sein de la théorie des caractères d’extensions centrales du groupe symétrique. Ces liens se manifestent cette fois sous la forme d’isométries parfaites entre des 2-blocs de même poids. Nous avons alors entrepris de vérifier sur des cas explicites ces liens en codant, avec le logiciel GAP4, la combinatoire sous-jacente à la théorie des caractères de ces extensions centrales. Nous énonçons alors, sous la forme d’une conjecture, un résultat d’existence d’isométries parfaites.L’étude des matrices de décomposition d’union de blocs d’un groupe fini nous amène à chercher un ensemble basique unitriangulaire pour ces unions de blocs. Si de plus un groupe d’automorphismes agit sur les caractères de cet ensemble basique, on cherche naturellement à ce que cet ensemble basique soit stable pour cette action. En supposant que l’on dispose d’un ensemble basique unitriangulaire et stable, nous démontrons un résultat général permettant d’obtenir pour un sous-groupe normal un ensemble basique vérifiant les mêmes propriétés, et ce simplement par restriction des caractères. Signalons que ce résultat se limite aux cas où les caractères sont sans multiplicité, mais que cette condition est vérifiée dans de nombreux cas utiles en pratique. Nous appliquons alors notre résultat dans le cadre des groupes spéciaux linéaires et unitaires finis et démontrons donc que ces groupes possèdent un ensemble basique unitriangulaire stable pour l’action des automorphismes.Ceci généralise et étend un résultat de Kleshchev et Tiep de 2008 concernant le groupe spécial linéaire fini : nous trouvons un ensemble basique différent du leur qui lui est stable pour l’action des automorphismes.L’utilisation d’outils plus récents comme la théorie de Deligne-Lusztig nous permet d’appliquer la même méthode pour obtenir le même résultat pour les groupes spéciaux unitaires finis. / In this thesis we study relationships between ordinary and modular character theory of several classes of finite groups. We focused mainly on two tools: decomposition matrices and the study of the Alperin-McKay counting conjecture. We study those on groups closely related to symmetric and finite general linear groups.We finish the verification of an inductive version of the Alperin-McKay conjecture, stated in $2013$ by Sp\"ath, for alternating groups. This work is necessary if one wishes to obtain a full proof of the Alperin-McKay conjecture using the classification of finite simple groups. Moreover it has underlined strong links between characters of double covers of symmetric groups. Those links appear in the form of perfect isometries between $2$-blocks of same weight. We verified on explicit cases that such isometries exist by coding the combinatorics behind the character theory of these groups using GAP4. We then state as a conjecture the existence of perfect isometries.The study of decomposition matrices of union of blocks of a finite group leads to the search of a unitriangular basic set for those blocks. If moreover a group of automorphisms acts on the characters, we naturally look for a stable basic set. Assuming that we have one, we prove a general theorem allowing one to obtain, by restriction of characters, a stable unitriangular basic set for a normal subgroup. We note that our theorem holds only in the case of multiplicity-free characters, a condition that is adapted for numerous applied cases. We apply our result in the case of special linear and unitary groups which allows us to prove that these groups possess a unitriangular basic set that is stable under the action of automorphisms. This result generalises and extends a theorem of Kleshchev and Tiep from $2008$ regarding finite special linear groups: we find a different unitriangular basic set which is now stable under the action of automorphisms. We use more modern tools such as Deligne-Lusztig theory which allows us to apply the same method to obtain the result for special unitary groups.

La première édition du célèbre roman de Félix-Antoine Savard, Menaud, maître draveur (1937), se distingue des éditions suivantes par une utilisation abondante des italiques pour, semble-t-il, mettre en évidence les canadianismes. Toutefois, ce traitement n'est pas systématique. Cette étude a pour but de trouver la signification de l'italique dans ce roman. L'auteur avait de toute évidence une intention, et c'est pourquoi le second objectif de cette étude est de chercher à savoir si l'utilisation de ce procédé typographique peut nous informer sur la conception que 'Savard se faisait de la langue française à l'époque de la rédaction de Menaud. Nous avons fait au départ l'hypothèse que l'italique avait pour but de marquer les canadianismes d'origine canadienne, contrairement à ceux qui trouvent leur origine en France. À travers diverses stratégies, tel le classement des canadianismes selon leurs origines ou selon la différence qu'ils présentent par rapport au français de référence, nous avons pu déterminer qu'aucun facteur pris en compte n'était en mesure d'expliquer de façon satisfaisante ce traitement variable. Il apparaît cependant évident que la pratique de Savard correspond à celle des auteurs des années 1910-1920.

La sélection sexuelle façonne la diversité du vivant par deux voies possibles : la sélection intersexuelle et la sélection intrasexuelle. S'il est bien évident que combiner les études portant sur ces deux voies d'action est le meilleur moyen pour comprendre la sélection sexuelle dans son entièreté, l'étude particulière de chacune d'elles reste une étape cruciale pour rendre compte de ses différents modes d’actions. Mon projet de doctorat suit une approche intégratrice pour répondre à ce besoin en ciblant à la fois les caractères phénotypiques sensés être sous sélection intrasexuelle, et les facteurs populationnels sensés modifier l'intensité de cette sélection. Mes recherches gravitent autour de la compétitivité pour l’accouplement des mâles d'une population sauvage d'un grand mammifère polygyne : le mouflon d'Amérique (Ovis canadensis). Cette population, sous forte sélection sexuelle, est idéale pour ce projet puisqu’elle est l’objet d’un suivi individuel détaillé depuis 1988 fournissant des données morphologiques et démographiques. Cette thèse se compose de quatre chapitres de recherche. Le chapitre 2 se concentre sur le rôle du phénotype dans la compétitivité pour l’accouplement des mâles. De façon indépendante et souvent expérimentale, les études montrent des liens entre le comportement reproducteur des mâles, leur morphologie, leur âge, et leur production de testostérone. Ce chapitre a donc pour objectif d’établir les relations entre ces trois niveaux phénotypiques en ciblant l’établissement du rang social, la longueur des cornes et la masse corporelle, et les concentrations fécales en métabolites de testostérone. Les résultats indiquent que le rang social est plus fortement lié à la production de testostérone qu’à la morphologie. De plus, la relation entre testostérone et rang social varie avec l’âge. Cette étude est un rare exemple d’intégration de plusieurs niveaux phénotypiques en nature dans le cadre de la sélection sexuelle. Le chapitre 3 explore les déterminants populationnels de la sélection intrasexuelle sur la longueur des cornes et la masse. La sélection est relative à un contexte de compétition donné. Or, les conditions de compétition intrasexuelle varient selon la composition des populations. En ciblant le nombre de compétiteurs, le sexe ratio adulte, et la structure d’âge, ce chapitre montre que la fluctuation de la sélection sexuelle, rarement montrée en nature, est déterminée par le seul effet du nombre de compétiteurs. De plus, cette étude montre que la sélection sexuelle est subie différemment selon l’âge. Cette étude est une des rares à établir un déterminisme écologique de la fluctuation de la sélection en nature. Le chapitre 4 replace l’étude de la sélection sexuelle dans le cadre plus large de la sélection totale sur les caractères sexuels secondaires. La valeur sélective est la contribution individuelle au bassin génétique des futures générations et est donc la pierre angulaire de l’évolution par sélection. En ciblant la relation entre phénotype et succès d’accouplement, les analyses de sélection sexuelle ne documentent donc que partiellement la relation entre le phénotype et la valeur sélective. Cette étude montre que des effets paternels peuvent accroitre la survie des descendants et intensifier l’effet de la sélection sexuelle sur les caractères. Le chapitre 5 compare des indices et mesures de sélection sexuelle. Depuis les années 1980, les arguments pour ou contre l’utilisation de mesures approximatives de la sélection sont débattus. L’objectif ce chapitre est de mettre à profit les données du suivi de Ram Mountain pour tester empiriquement des prédictions quant aux relations entre indices et mesures de sélection. Les résultats montrent que la sélection réalisée sur la longueur des cornes ne pourrait pas être correctement approximée par les indices d’asymétrie du succès reproducteur ni l’opportunité pour la sélection. Mes recherches de doctorat contribuent à raffiner la compréhension des mécanismes écologiques et évolutifs de la sélection intrasexuelle. De plus, l’emphase sur le rôle de la structure de la population dans la dynamique évolutive des caractères sexuellement sélectionnés permet de comprendre les mécanismes par lesquels l’exploitation humaine comme la chasse peut modifier les pressions de sélection affectant les populations sauvages.