Le sujet de ce mémoire est l'étude et la réalisation d'un composant pour la reconnaissance structurelle des formules mathématiques typographiées et manuscrites. Ces travaux s'inscrivent dans une thématique plus large : l'analyse et la reconnaissance de documents. La problématique générale que nous avons considérée peut se résumer de la manière suivante ; il s'agit d'identifier la structure, ou arbre de syntaxe abstraite, d'une formule à partir des données graphiques et géométriques (les symboles composant la notation et leur position). L'architecture logicielle retenue permet d'adapter très facilement le composant, baptisé OFR (Reconnaissance Optique de Formules), aux logiciels fournissant les symboles, ainsi qu'aux diverses notations mathématiques identifiées. Pour effectuer cette reconnaissance structurelle, nous avons eu recours à une modélisation à base de graphes. Elle permet une abstraction des données receuillies et une transformation de ces informations par la définition d'une grammaire de graphes contextuelle attribuée, spécialement adaptée aux opérateurs mathématiques. En nous appuyant sur des protocoles de communication d'objets mathématiques, comme OpenMath, nous pouvons envisager l'utilisation de l'interface développée autour d'OFR comme une alternative à la saisie des formules mathématiques.

Durant cette thèse, je me suis intéressés à la reconnaissance de codes correcteurs d'erreurs à partir d'une observation bruitée. Parmi ces codes, nous avons choisi d'étudier plus particulièrement les codes convolutifs et les turbo-codes. Le canal de transmission considéré pour nos travaux est le canal binaire symétrique. En s'appuyant sur les travaux de E. Filiol et J. Barbier, j'ai mis au point un algorithme, imaginé conjointement avec N. Sendrier. Nous avons créé une nouvelle méthode générique de reconnaissance des codes convolutifs (n; k) (k entrées et n sorties). Cette méthode améliore l'état de l'art grâce à l'utilisation exclusive d'opérations binaires d'algèbre linéaire dans l'algorithme. L'implémentation fournit de bons résultats, autant du point de vue du temps d'exécution que de la tolérance au bruit, pour tout type de code convolutifs. La seconde partie consiste en la mise au point d'une méthode de reconnaissance des turbo-codes. Cette méthode repose sur les hypothèses que nous sommes capable de retrouver le premier code convolutif à l'aide de notre méthode de reconnaissance de code convolutif et que le second code convolutif (suivant l'entrelaceur) possède une matrice génératrice systématique définie par P(D)/Q(D) (où P(D) et Q(D) sont les polynômes du codeur convolutif) de terme constant non nul. Cette dernière hypothèse forte mais réaliste nous permet de construire une méthode et un algorithme capable de retrouver à la fois l'entrelaceur et les polynômes P(D) et Q(D) du code convolutif. Cet algorithme est très rapide mais trouve ses limites lorsque le taux d'erreur croit. De plus, notre hypothèse rend impossible la reconstruction de turbo-codes poinçonnés sans modifier l'algorithme.

L'objectif de cette thèse a été d'étudier la dynamique des traitements cognitifs permettant la reconnaissance rapide d'objets dans les scènes naturelles. Afin d'obtenir des réponses comportementales précoces, nous avons utilisé un protocole de choix saccadique, dans lequel les sujets devaient diriger leur regard le plus rapidement possible vers l'image contenant l'objet cible parmi deux images affichées à l'écran. Ce protocole a d'abord permis de mettre en évidence des différences de temps de traitement entre les catégories d'objets, avec un avantage particulier pour la détection des visages humains. En effet, lorsque ceux-ci sont utilisés comme cible, les premières saccades sélectives apparaissent dès 100 ms ! Nous nous sommes donc intéressés aux mécanismes permettant une détection aussi rapide et avons montré qu'un attribut bas-niveau pourrait être utilisé pour détecter et localiser les visages dans notre champ visuel en une fraction de seconde. Afin de mieux comprendre la nature des représentations précoces mises en jeu, nous avons mené deux nouvelles études qui nous ont permis de montrer que les saccades les plus rapides ne seraient pas influencées par les informations contextuelles, et seraient basées sur une information rudimentaire. Enfin, j'ai proposé un modèle simple de décision, basé sur des différences de temps de traitement neuronal entre catégories, qui permet de reproduire fidèlement nos résultats expérimentaux. L'ensemble de ces résultats, mis en perspective avec les connaissances actuelles sur les bases neuronales de la reconnaissance d'objet, démontre que le protocole de choix saccadique, en donnant accès à une fenêtre tempo- relle inaccessible jusqu'alors par les études comportementales, s'avère un outil de choix pour les recherches à venir sur la reconnaissance rapide d'objets.

Le tétrathiafulvalène (TTF) est un composé organique remarquable de par la simplicité de sa structure et la diversité de ses applications. Depuis près d'une quarantaine d'années, ce donneur d'électrons-π a stimulé la recherche autour de matériaux cristallins conducteurs voire supraconducteurs. Tout récemment, le TTF a fait son apparition dans de nouveaux types de matériaux organiques, les organogels. La première partie de ce travail décrit la conception et l'optimisation structurale des premiers précurseurs d'organogels multifonctionnels à base TTF. L'étude des différents paramètres structuraux gouvernant la formation des organogels et la caractérisation des xérogels correspondants, par différentes techniques de microcopie, est présentée. La robustesse de ces gels est illustrée par leur persistance après oxydation à l'iode, fournissant des xérogels conducteurs. La présence d'unités pyrène au sein des molécules gélifiantes a également permis une incorporation maîtrisée de nanotubes de carbone simple paroi (NTC). Ces premiers exemples de xérogels conducteurs intégrant des NTCs présentent une morphologie et des propriétés conductrices remarquablement modifiées par rapport aux gels qui en sont dépourvus, traduisant un effet positif de structuration du gel par les NTCs. La multifonctionnalité de ces composés associant sites redox, de complexation et fluorophores, leur confère également un intérêt vers la préparation de portes logiques moléculaires, pour lesquelles une étude des paramètres initiaux (électrochimie, fluorescence) est réalisée. La seconde partie de ce travail s'inscrit dans la continuité, par la synthèse de différentes architectures moléculaires conformationnellement flexibles, associant le TTF et différents motifs accepteurs ou fluorophores sur la périphérie d'édifices calix[4]arène ou biphényle. Différents aspects du comportement dynamique de ces systèmes, ainsi que la synthèse de nouvelles briques moléculaires sont explorés.

L'évolution technologique des dispositifs électroniques de capture de l'écriture manuscrite se traduit par l'apparition d'une grande quantité de documents manuscrits en-ligne. Cela pose la question de l'accès à l'information contenue dans ces données. Ce travail s'intéresse à l'accès à l'information textuelle contenue dans des documents qui se présentent sous la forme d'une séquence temporelle de points (x,y). Deux tâches principales ont été étudiées : la première concerne le développement d'un système de catégorisation de documents, tandis que la seconde s'intéresse à la recherche d'information dans des bases documentaires manuscrites. En amont, une première étape importante a consisté à collecter un corpus manuscrit de référence pour la validation expérimentale de cette étude. L'utilisation d'un système de reconnaissance de l'écriture étant l'élément transversal des approches proposées, une partie de notre travail a consisté à analyser le comportement de ces approches face aux erreurs de reconnaissance. La catégorisation est effectuée en enchaînant un système de reconnaissance à un système de catégorisation basé sur des méthodes d'apprentissage statistique. Pour la recherche d'information, deux approches ont été proposées. La première tire parti de la diversité des résultats restitués par des algorithmes de recherche différents, l'idée étant que la combinaison des résultats peut pallier leurs faiblesses respectives. La seconde approche exploite les relations de proximité thématique entre les documents. Si deux documents proches ont tendance à répondre au même besoin d'information, alors ces mêmes documents doivent avoir des scores de pertinence proches.

Les travaux présentés dans le cadre de cette Habilitation à Diriger des Recherches, qui se situent au carrefour de l'informatique et de la linguistique, s'intéressent au traitement de l'écrit. Ils s'articulent autour de deux axes de recherche, celui de la fouille terminologique multilingue et celui de la reconnaissance de l'écriture manuscrite en ligne. Dans un premier temps, notre étude est consacrée à la fouille terminologique multilingue. Nous commençons par rappeler les fondements théoriques en acquisition lexicale multilingue, qui s'inscrivent dans l'héritage de la sémantique distributionnelle de Harris. Nous présentons ensuite les travaux réalisés en acquisition de lexiques bilingues à partir de corpus comparables. Nous décrivons notamment la méthode par similarité interlangue proposée pour l'alignement de termes complexes et la plate-forme informatique associée. À la lumière des nombreux résultats que nous avons engrangés dans ce champ de recherche, nous précisons les apports et limites des différentes approches utilisées. Dans un deuxième temps, nous présentons les différentes facettes de la reconnaissance de l'écriture manuscrite en ligne auxquelles nous nous sommes intéressés et les modèles développés. Ces travaux, qui se situent au niveau de la modélisation du langage naturel, visent à concevoir des modèles de langage adaptés à la reconnaissance de documents dénotant un « écrit standard » (où un stylo numérique vient remplacer la saisie sur un clavier numérique) ou un « écrit déviant » (où un stylo numérique s'offre comme une nouvelle alternative pour l'écriture de SMS). Nous présentons les modèles développés et les résultats obtenus. Nous revenons aussi sur l'importance et la difficulté de concevoir des ressources adaptées à la prise en compte de ces différents écrits. Dans un dernier temps, qui constitue le trait d'union entre nos deux axes de recherche, nous indiquons la synergie possible entre les approches et ressources déployées. En particulier, nous montrons que les méthodes probabilistes ne sont plus une alternative aux systèmes à base de règles, mais bien complémentaires et que les ressources exploitées doivent être adaptées à la tâche visée.

Thesis--School of Advanced Airpower Studies, AY 2001-2002. / Title from title screen (viewed on Apr. 17, 2007). "September 2004." Includes bibliographical references (p. 88-97). Full text document available on public STINET.

Cette thèse s'intéresse au problème de la reconnaissance d'objets dans les images vidéo et plus particulièrement à celui de leur localisation. Elle a été conduite dans le contexte d'une collaboration scientifique entre l'INRIA Rhône-Alpes et MBDA France. De ce fait, une attention particulière a été accordée à l'applicabilité des approches proposées aux images infra-rouges. La méthode de localisation proposée repose sur l'utilisation d'une fenêtre glissante incluant une cascade à deux étages qui, malgré sa simplicité, permet d'allier rapidité et précision. Le premier étage est un étage de filtrage rejetant la plupart des faux positifs au moyen d'un classifieur SVM linéaire. Le deuxième étage élimine les fausses détections laissées par le premier étage avec un classifieur SVM non-linéaire plus lent, mais plus performant. Les fenêtres sont représentées par des descripteurs HOG et Bag-of-words. La seconde contribution de la thèse réside dans une méthode permettant de combiner localisation d'objets et catégorisation d'images. Ceci permet, d'une part, de prendre en compte le contexte de l'image lors de la localisation des objets, et d'autre part de s'appuyer sur la structure géométrique des objets lors de la catégorisation des images. Cette méthode permet d'améliorer les performances pour les deux tâches et produit des détecteurs et classifieurs dont la performance dépasse celle de l'état de l'art. Finalement, nous nous penchons sur le problème de localisation de catégories d'objets similaires et proposons de décomposer la tâche de localisation d'objets en deux étapes. Une première étape de détection permet de trouver les objets sans déterminer leurs positions tandis qu'une seconde étape d'identification permet de prédire la catégorie de l'objet. Nous montrons que cela permet de limiter les confusions entre les classes, principal problème observé pour les catégories d'objets visuellement similaires. La thèse laisse une place importante à la validation expérimentale, conduites sur la base PASCAL VOC ainsi que sur des bases d'images spécifiquement réalisées pour la thèse.

<p>This paper describes the Swedish reconnaissance squads in the engineer battalions, their equipment, tasks and organization. An analysis is made to compare the present weapons and fire power of the reconnaissance squad with an extended weapon alternative. The analysis focuses on the abilities <em>effect, protection </em>and <em>movement </em>in different situations typical of a reconnaissance squad.</p><p>The facts that are presented in this paper are mostly founded on the new field manual <em>FältarbR Dyktjänst 2007, </em>which regulates much of the reconnaissance activities. The aim of this paper is the making of a contribution in the developing progress of the new field manual and the reconnaissance squads in Swedish engineer battalions.</p><p>The result of the analysis shows that the extended weapon alternative would be an asset.</p>

Nous avons tenté de mettre en lumière les différents fondements normatifs utilisés pour justifier l’octroi de droits linguistiques et l’importance de protéger les langues minoritaires. Ce travail était nécessaire afin de clarifier certaines positions normatives portant sur les questions linguistiques qui ne font que prendre pour acquis l’importance des langues et l’obligation de venir en aide aux locuteurs minoritaires. Cette entreprise nous a amené à identifier trois grandes familles de propositions justifiant des droits ou des protections linguistiques pour les individus membres de communautés linguistiques minoritaires. La première met l’emphase sur la valeur des langues et de la diversité linguistique. On accorde alors aux langues ou à la diversité linguistique une valeur intrinsèque ou instrumentale. Identifiant les langues comme des créations humaines uniques et dignes de respect, ou comme des contenus de connaissances inestimables, ou comme des outils permettant d’atteindre différentes fins, ces auteurs ont voulu justifier l’importance de préserver les langues en tant que telles. La seconde met plutôt l’emphase sur les désavantages socioéconomiques d’être locuteur d’une langue minoritaire. Ils tentent ensuite de justifier des redistributions des membres de la majorité vers les membres de la minorité afin que tous puissent profiter des mêmes droits et profiter d ressources équivalentes. La troisième opte plutôt pour identifier la langue comme un aspect important de l’identité des individus. Dès lors, le fait de ne pas reconnaître certains droits ou privilèges à une communauté linguistique peut être interprété comme un signe de dévalorisation de la culture minoritaire. Ils construisent leur théorie sur l’idée que la formation de l’identité individuelle est dialogique, que l’image que nous renvoient autrui de nous-mêmes contribue à la formation de notre identité. Dès lors, renvoyer une image d’infériorité à autrui peut causer chez cette personne des blessures morales. Nous avons évalué chacune de ces approches et avons conclu qu’aucune d’elles n’arrivait à rendre compte des revendications effectivement émises par les minorités linguistiques, et qu’elles ne représentaient pas des fondements normatifs suffisants pour justifier l’octroi de droits ou de protections linguistiques. Nous avons terminé en proposant une approche alternative, inspirée des approches institutionnelles en économie. Nous avons pris comme point de départ une liberté non contrainte des individus et avons démontré que cette liberté linguistique illimitée donnerait des résultats indésirables. Comme des problèmes d’action collective viennent empêcher la coïncidence de l’équilibre des choix individuels et l’optimalité des résultats collectifs, des contraintes doivent être imposées aux choix linguistiques de chacun. Entre autres, on doit empêcher chacun de produire des externalités négatives qui seront imposées aux communautés linguistiques. De là, nous avons défendu la séparation territoriale des communautés. Chaque communauté devrait pouvoir, si tel est son désir, imposer sa langue sur son territoire à l’intérieur de ses institutions. Cette solution est nécessaire afin de permettre une réalisation optimale des préférences de chacun. Nous avons terminé notre recherche en présentant une défense du principe d séparation territoriale des langues. Souvent critiquée, on lui a longtemps préféré le principe de personnalité, qui octroie des droits aux individus, peu importe le territoire sur lequel ils se trouvent. Nous avons tenté de démontrer que les critiques faites au principe de territorialité, qui octroie des droits selon le territoire, peu importe les individus qui s’y trouvent, étaient mal fondées et que le principe de personnalité posait aussi d sérieux problèmes. De plus, le principe de territorialité permet d’atteindre des objectifs, de réaliser des préférences, qui ne sont pas accessibles aux individus si l’on applique le principe d personnalité.