En informatique, les images sont numériques et donc composées de pixels en 2D et de voxels en 3D. Dans une scène virtuelle 3D, il est impossible de manipuler directement les objets comme des ensembles de voxels en raison du trop gros volume de données. Les objets sont alors polyédrisés, c'est-à-dire remplacés par une collection de facettes. Pour ce faire, il est primordial de savoir décider si un sous-ensemble de voxels peut être transformé en une facette dans la représentation polyédrique. Ce problème est appelé reconnaissance de plans discrets. Pour le résoudre, nous mettons en place un nouvel algorithme spécialement adapté pour les ensembles de voxels denses dans une boite englobante. Notre méthode atteint une complexité quasi-linéaire dans ce cas et s'avère efficace en pratique. En parallèle, nous nous intéressons à un problème algorithmique annexe intervenant dans notre méthode de reconnaissance de plans discrets. Il s'agit de calculer les deux enveloppes convexes des points de Z2 contenus dans un domaine vertical borné et situés de part et d'autre d'une droite quelconque. Nous proposons une méthode de complexité optimale et adaptative pour calculer ces enveloppes convexes. Nous présentons le problème de manière détournée : déterminer le nombre rationnel à dénominateur borné qui approxime au mieux un nombre réel donné. Nous établissons le lien entre ce problème numérique et son interprétation géométrique dans le plan. Enfin, nous proposons indépendamment un nouvel algorithme pour calculer l'épaisseur d'un ensemble de points dans le réseau Zd. Notre méthode est optimale en 2D et gloutonne mais efficace en dimension supérieure

Avec la miniaturisation des composants et l'ajout de nouveaux matériaux de grille, notamment les métaux et les oxydes high-k, il est de plus en plus difficile de développer des procédés de gravure plasma permettant de maintenir un bon contrôle dimensionnel. L'objectif de ce travail de thèse est de déterminer une stratégie de gravure qui permette de graver un empilement polysilicium/TiN/Mo/HfO2 tout en satisfaisant les exigences dimensionnelles des noeuds technologiques 45 nm et 32 nm. Dans une première partie nous avons étudié la gravure du polysilicium par des plasmas de SF6/CH2F2(CHF3)/Ar et avons comparé les résultats à ceux obtenus avec des plasmas de HBr/Cl2/O2. Nous avons acquis une connaissance fine des mécanismes de gravure mis en jeu, notamment les mécanismes de passivation. Nous avons ainsi pu développer un procédé de gravure anisotrope et montrer que les plasmas fluorocarbonés présentent plusieurs avantages pour le contrôle dimensionnel. Dans une deuxième partie nous avons étudié la gravure du nitrure de titane et du molybdène en veillant à ne pas endommager les éléments de la grille déjà gravés ni la couche d'oxyde high-k sous jacente. Suite à ces études, deux stratégies de gravure se sont imposées : le TiN doit être gravé avec un plasma de HBr/Cl2 tandis que le Mo doit être gravé avec un plasma de HBr/Cl2/O2. Enfin, dans une troisième partie, nous avons étudié les problèmes liés à la rugosité de bord de ligne dans un empilement résine 193nm/carbone amorphe/polysilicium. Nous avons montré que la rugosité présente initialement dans le motif de résine se transférait dans le motif de polysilicium final et que les étapes de gravure du masque dur et du polysilicium avaient une influence faible. Nous avons également examiné l'influence sur la rugosité de deux procédés plasmas appliqués à la résine : le procédé de « resist trimming » et le procédé de « cure ».

Les concepteurs d'interfaces ont un besoin sans cesse évoluant d'influencer les utilisateurs. Dans n'importe quel domaine, de la vente à l'écologie en passant par l'éducation, les interfaces se font de plus en plus intelligentes, adaptatives et interactives afin d'inciter les individus à modifier leur attitude, voire leur comportement. Si l'inspection ergonomique et l'utilisabilité sont depuis longtemps prises en compte durant les phases d'évaluation ou de conception d'un produit, il s'avère que la dimension persuasive des technologies n'est pas encore reconnue. Or, cet aspect d'influence dans les médias représente un champ émergent ayant déjà fait ses preuves au cours de nombreuses recherches dans des domaines variés. Il fait partie intégrante de l'expérience utilisateur. Face à l'absence d'outil validé dans ce domaine, une grille de critères a été créée pour répondre à ce besoin des concepteurs, des évaluateurs mais également des utilisateurs. Suite à la revue de cent soixante quatre articles portant sur le domaine de la captologie, une grille de huit critères a été élaborée comprenant : crédibilité, privacité, personnalisation, attractivité, sollicitation, accompagnement initial, engagement et emprise. Cette grille dégage également vingt-trois sous-critères. Elle distingue la dimension statique, soit l'ensemble des qualités qu'une interface devrait posséder pour être propice à la mise en place d'une boucle dite engageante, aussi appelée dimension dynamique. Cette grille a suivi une méthode inductive et est basée sur un processus de conception itératif prenant en compte l'avis d'experts en IHM et en ergonomie. Suite à différents pré-tests et à sa stabilisation, cet outil a été testé auprès de trente experts en ergonomie afin de procéder à sa validation. Une expérience basée sur une tâche d'identification d'éléments dits persuasifs dans quinze interfaces a été mise en place. L'utilisation de la grille a montré qu'elle aidait les experts à identifier 78,8% des éléments persuasifs présents. Avec un score de Kappa de 0.76, un accord inter-juge fort a été démontré. Suite à cette validation en laboratoire, une expérience réelle visant à montrer son opérationnalisation et à tester son efficacité sur le terrain a été menée. Après un premier usage comme outil d'évaluation, la grille a été utilisée comme aide à la conception d'interfaces plus influentes. Appliquée dans le cadre d'un sondage entreprise en ligne annuel, la grille de critères a permis de passer de 25% à 41% de répondants sur une population de 897 salariés. Enfin, l'application de cet outil dans le domaine de l'informatique décisionnelle et des progiciels de gestion intégrée présente des spécificités. Un travail d'aménagement de deux outils a permis d'élaborer une réflexion sur les éléments de la persuasion interactive propres à l'informatique décisionnelle.

Les microorganismes constituent la plus grande diversité du monde vivant et restent encore largement méconnus. La compréhension du fonctionnement des écosystèmes et les rôles joués par les microorganismes reste un enjeu majeur de l'écologie microbienne. Le développement de nouvelles approches de génomique permet d'appréhender la complexité de ces systèmes. Dans ce contexte, les puces à ADN représentent des outils à haut débit de choix capables de suivre l'expression ou la présence de plusieurs milliers de gènes en une seule expérience. Cependant, l'une des étapes les plus difficiles, de part sa complexité et la quantité de données à traiter, est la sélection de sondes qui doivent être à la fois sensibles et spécifiques. Pour répondre à ces besoins en termes de performance et de qualité, d'une part, nous avons développé un algorithme de conception de sondes pour biopuces phylogénétiques que nous avons entièrement déployé sur la grille de calcul européenne EGEE, et d'autre part, nous avons proposé un deuxième algorithme pour biopuces fonctionnelles que nous avons déployé sur un cluster. Les deux algorithmes ont nécessité une phase importante d'ingénierie logicielle. Nous avons donc proposé une démarche d'ingénierie dirigée par les modèles (IDM) et notamment de transformation de modèle pour résoudre le problème de traduction inverse d'oligopeptide. Les deux algorithmes sont destinés à une utilisation massive et permettent de concevoir tout type de sondes

Ce travail porte sur l'amélioration de la méthode de la grille afin de mesurer avec de meilleures performances métrologiques des champs de déformation en surface d'éprouvettes soumises à des sollicitations mécaniques. Une procédure d'obtention directe des déformations à partir d'images de grilles a été proposée dans ce but. L'influence des défauts de la grille a également été caractérisée et une procédure adaptée a été développée pour l'éliminer. Les outils proposés ont été appliqués dans le cas de grilles unidirectionnelles et croisées. Les performances métrologiques ont été estimées avec des essais adaptés. Enfin, la méthode a été appliquée à un essai sur un multicristal d'aluminium, montrant ainsi sa mise en oeuvre dans un cas complexe de caractérisation de comportement de matériau

Une capacité essentielle pour qu'un robot mobile soit capable de comprendre son environnement est de pouvoir en construire la carte. Des entités mobiles dans la zone de perception du robot pendant qu'il construit sa propre carte peuvent provoquer de graves erreurs au niveau de sa localisation, et des inexactitudes dans la carte. Les traces des objets mobiles doivent être détectées et éliminées du modèle. Nous proposons d'adopter la représentation de l'environnement par une grille d'occupation. Cette représentation fournit un modèle de l'environnement pouvant être mis à jour à une fréquence élevée ce qui présente l'intérêt de permettre la détection et le suivi d'éléments mobiles autour du robot. La détection et le suivi des cibles dynamiques sont ensuite effectués. Une procédure qui attribue les mesures acquises aux cibles correspondantes est aussi présentée. Pour essayer d'améliorer la qualité de l'information sensorielle du robot et d'augmenter la fiabilité du suivi, nous utilisons une caméra catadioptrique dont les données seront fusionnées avec le laser. Une image binaire est calculée à partir d'une approche modifiée de flot optique où un nouveau terme qui compense les changements d'illumination est calculé et pris en compte. Deux stratégies qui déterminent les directions des cibles détectées à partir d'images déployées (sur une forme cylindrique) et d'images panoramiques brutes sont respectivement présentées et comparées. Nous proposons en fin, une technique probabiliste pour coupler des mesures reçues par l'un et par l'autre capteur et pour les associer à un même événement.

La recherche en physique des particules recouvre des activités diverses depuis la conception des expériences, la mise en route et le suivi des détecteurs, le traitement des données et leur analyse, jusqu'à la communication des résultats aux scientifiques et au grand public. Le document illustre différentes facettes de cette recherche via: la description de la grille de calcul et de stockage qui permet le traitement des données enregistrées par les expériences du LHC et en particulier par l'expérience ATLAS; une mesure de la section efficace top-antitop avec l'expérience D0 auprès du Tevatron; la description de quelques actions de diffusion des connaissances auprès du grand public.

Le but de cette thèse est de réaliser et d'étudier les propriétés électroniques d'un transistor à canal nanofil monocristallin à base de Si/SiGe (voir figure), élaboré par croissance CVD-VLS, à grille enrobante ou semi-enrobante en exploitant une filière technologique compatible CMOS. Ces transistors vont nous permettre d'augmenter la densité d'intégration et de réaliser de nouvelles fonctionnalités (par exemple : des interconnections reconfigurables) dans les zones froides d'un circuit intégré. La thèse proposée se déroulera dans le cadre d'une collaboration entre le laboratoire LTM-CNRS et le laboratoire SiNaPS du CEA/INAC/SP2M et utilisera la Plateforme Technologique Amont (PTA) au sein du pôle MINATEC.

Cette thèse présente une étude sur les rotations dans les espaces discrets en 2 dimensions et en 3 dimensions. Dans le cadre de l'informatique, l'utilisation des nombres flottants n'est pas recommandée du fait des erreurs de calculs que cela implique. Nous avons donc fait le choix de nous concentrer sur les espaces discrets. Dans le domaine de la vision par ordinateur, la rotation est une transformation requise pour de nombreuses applications. L'utilisation de la rotation continue discrétisée donne des résultats de mauvaise qualité. Pour cette raison, il est nécessaire de développer de nouvelles méthodes de rotation adaptées aux espaces discrets. Nous nous sommes principalement intéressés aux angles charnières qui représentent la discontinuité de la rotation dans les espaces discrets. Dans ces espaces, deux rotations d'une image avec deux angles très proches peuvent donner le même résultat, ce qui est capturé par les angles charnières. L'utilisation de ces angles permet de décrire une rotation qui donne les mêmes résultats que la rotation continue discrétisée tout en n'utilisant que des nombres entiers. Ils permettent aussi de définir une rotation incrémentale qui décrit toutes les rotations possibles d'une image digitale donnée. Les angles charnières peuvent être étendus dans les espaces discrets en trois dimensions. Pour cela, on définit les multi-grilles qui sont des plans de rotations contenant trois ensembles de droites parallèles. Elles représentent les discontinuités de la rotation en 3D. Les multi-grilles permettent d'obtenir les mêmes résultats en 3D que ceux obtenus en 2D / This thesis presents a study on rotation in 2 dimensional and 3 dimensional discrete spaces. In computer science, using floating numbers is problematic due to computation errors. Thus we chose during this thesis to work only in discrete space. In the field of computer vision, the rotation is a transformation required for many applications. Using discretized Euclidean rotation gives bad results. Then, it is necessary to develop new rotation methods adapted to the discrete spaces. We mainly studied the hinge angles that represent the discontinuity of the rotation in the discrete space. Indeed, it is possible to perform two rotations of the same digital image with two angles that are slightly different and obtain the same result. This is captured by hinge angles. Using these angles allow us to describe a discrete rotation that gives the same results than the discretized Euclidean rotation without using floating numbers. They also allow describing an incremental rotation that performs all possible rotations of a given digital image. Using hinge angles can also be extended to the rotations in 3 dimensional discrete spaces. The extension requires the multi-grids that are rotation planes containing three sets of parallel lines. These parallel lines represent the discontinuities of the rotation in 3D discrete space. Thus they are useful to describe the hinge angles in rotation planes. Multi-grids allow obtaining the same results in 3D discrete rotations than the results obtained in 2D discrete rotations. This thesis presents a study on rotation in 2 dimensional and 3 dimensional discrete spaces. In computer science, using floating numbers is problematic due to computation errors. Thus we chose during this thesis to work only in discrete space. In the field of computer vision, the rotation is a transformation required for many applications. Using discretized Euclidean rotation gives bad results. Then, it is necessary to develop new rotation methods adapted to the discrete spaces. We mainly studied the hinge angles that represent the discontinuity of the rotation in the discrete space. Indeed, it is possible to perform two rotations of the same digital image with two angles that are slightly different and obtain the same result. This is captured by hinge angles. Using these angles allow us to describe a discrete rotation that gives the same results than the discretized Euclidean rotation without using floating numbers. They also allow describing an incremental rotation that performs all possible rotations of a given digital image. Using hinge angles can also be extended to the rotations in 3 dimensional discrete spaces. The extension requires the multi-grids that are rotation planes containing three sets of parallel lines. These parallel lines represent the discontinuities of the rotation in 3D discrete space. Thus they are useful to describe the hinge angles in rotation planes. Multi-grids allow obtaining the same results in 3D discrete rotations than the results obtained in 2D discrete rotations

Le domaine du spectre électromagnétique correspondant aux fréquences térahertz est encore peu exploité, pourtant, les applications nécessitant la génération, l’amplification ou la détection d’un signal térahertz sont nombreuses et intéressantes. Dans ce travail, nous nous intéressons tout particulièrement au détecteurs plasmoniques, qui constituent une alternative prometteuse à la montée en fréquence des capteurs électroniques et à l’utilisation de capteurs thermiques pour les photons de faible énergie. Les capteurs plasmoniques fonctionnent grâce au couplage entre le photon térahertz et un plasmon au sein d’un gaz d’électrons bidimensionnel (2DEG). Le plasmon-polariton est ensuite transformé en un signal continu et détectable. Nous utilisons pour cela le 2DEG présent dans l’hétérostructure AlGaN/GaN. Le couplage entre le photon et le plasmon-polariton est réalisé par un réseau métallique déposé sur la structure semi-conductrice. Tout d’abord, l’étude du couplage photon/plasmon par des simulations électromagnétiques nous a permis de connaître les fréquences de résonance des plasmons-polaritons en fonction des dimensions du réseau. Le motif de réseau composé de deux bandes de métal de largeurs différentes a été plus particulièrement étudié. Ce motif permettant aux détecteurs d’atteindre une très haute sensibilité [Coquillat et al., 2010] et n’avait pas encore été étudié du point de vue de son efficacité de couplage. Des détecteurs, dimensionnés pour notre montage de test à 0,65 THz, ont ensuite été fabriqués puis mesurés avec un réseau non-polarisé, à température ambiante et refroidis à l’azote. La correspondance entre la variation de la sensibilité en fonction de la fréquence et les spectres d’absorption mesurés au spectromètre infrarouge à transformée de Fourier (FTIR) montre l’importance de l’étape de couplage dans le processus de détection. Contrôler la densité électronique dans le 2DEG permet de modifier la fréquence de résonance des plasmons-polaritons et d’augmenter la sensibilité des détecteurs. Nous avons mené des développements technologiques de manière à pouvoir contrôler la densité électronique du 2DEG en appliquant une tension sur le réseau. Cette étape constitue un défi technologique compte tenu de la surface très étendue des réseaux (plusieurs mm²). Nous avons finalement fabriqué des détecteurs pour lesquels la fréquence de résonance de couplage peut être contrôlée grâce à la tension appliquée sur le réseau. / Abstract: The objectives of this thesis were the fabrication, the measurement and the study of gallium nitride THz detectors. These detectors are working as follows : first the incident THz photon is coupled to a plasmon in the quantum well at the interface AlGaN/GaN. This plasmon is then turned into a continuous measurable current. One of the key-components in this type of detectors is the grating coupling the incident photon and the plasmon. Electromagnetic simulations have been made to determine the dimensions of the grating depending on the detection frequency. Detectors were then fabricated using the precendently calculated grating patterns. Their working frequency depending on their dimensions were measured with a good agreement with the previously led simulations. The grating is not used only as coupling element, but can be used to monitor the electron density in the quatum well as well, what should allow an exaltation of the rectification phenomenon and a frequency tunability. A technological development was needed to achieve grating actually monitoring the electron density over a wide range. It was a real challenge to fabricate such wide grating (36 mm²) with such small periods (about one micrometer) using epitaxies developped for devices with a much smaller area.