Dans ce travail, nous commençons par étudier le recalage et la mise en correspondance de formes 2D ou 3D (courbes ou surfaces). Nous définissons et minimisons des distances entre ces formes. Afin d'avoir un certain contrôle sur le chemin suivi lors de la minimisation, nous introduisons une généralisation du gradient de forme permettant d'ajouter une contrainte sur la forme du gradient de différentes manières.<br />Dans une seconde partie plus applicative, nous présentons nos travaux sur l'analyse automatique d'expressions faciales appliquée à des patients épileptiques et explorons la possibilité d'utiliser cet outil pour l'aide au diagnostic.

Ce document comprend deux parties, la première rédigée en français et la deuxième en anglais. Alors que la première partie est une synthèse de l'ensemble de mes activités professionnelles (animation de la communauté scientifique, encadrement, enseignement, projets de recherche, participation à des comités de programme, expertises, publications, etc.), la deuxième partie porte sur les aspects purement scientifiques. Un résumé détaillé de la deuxième partie est cependant donné dans la première, ainsi qu'un ensemble de perspectives. La deuxième partie va de pair avec un recueil de mes articles les plus représentatifs dont la structure est similaire. L'annexe A explicite les acronymes des Universités, instituts et groupes de recherche utilisés les plus fréquemment dans ce document. Ce document couvre la période 2004 ? 2007, alors que ma thèse de doctorat couvre en détail mes contributions scientifiques sur la période 2000 ? 2003. Les contributions que je décris sont issues de travaux menés à différents endroits : au LASMEA en tant que Chargé de Recherche CNRS, à l'Université d'Oxford avec Andrew Zisserman en tant que post-doctorant, et au DIKU à Copenhague en tant que "Visiting Professor". J'ai travaillé seul sur certains thèmes et au travers de nombreuses collaborations sur d'autres, avec mes étudiants, des étudiants en visite, des stagiaires, et bien sûr d'autres chercheurs. Il est dans ce cadre important de bien manier la première et la troisième personne. J'exprime, notamment dans l'introduction et les perspectives, des points de vue qui n'engagent que moi. Ils sont parfois basés sur des travaux effectués en collaboration avec d'autres chercheurs, ce qui rend difficile le choix du pronom. J'ai essayé d'indiquer de manière rigoureuse les contributions de chacun.

La these concerne l'etude du controle dans un systeme integre de vision par ordinateur. La structure d'un tel systeme permet l'ajout et le retrait dynamique de traitements et de representations selon les types de scenes envisagees. Nous decomposons le probleme du controle en quatre sous-problemes definissant l'objectif a satisfaire (decision), les criteres de selection qui en decoulent (adaptation), l'action a executer en appliquant ces criteres de selection (commande) et les observations necessaires pour la resolution des sous-problemes precedents (observation). Afin d'offrir une architecture d'integration ouverte et flexible, nous utilisons une approche Multi-agents, repercutant ainsi les problemes de controle selon deux dimensions : controle individuel (interne a un agent) et controle social (gestion des interactions et de la resolution des agents). La structure de controle de chaque agent est organisee selon trois couches dediees respectivement a la resolution des problemes de decision, d'adaptation et de commande. Le controle social restreind les interactions possibles et les resolutions entreprises par chacun des agents. Des protocoles definissent l'enchainement des interactions. Ces deux notions s'inscrivent dans un modele de societe dans lequel sont aussi explicitees les trois couches resolvant les sous-problemes de controle. L'architecture proposee permet d'etudier le controle necessaire pour l'expression de modes de fonctionnement deliberatifs et reactifs au sein de chacun des agents et, d'autre part, d'integrer dynamiquement les modes de reconstruction et de reconnaissance au travers de la gestion des interactions. L'interet de cette approche est illustree au travers de realisations issues du systeme Vision As Process (VAP) developpe dans le cadre du projet Europeen BRA3038.

Cette these concerne la modelisation automatique d'objets polyedriques en vue d'une reconnaissance ulterieure de ces objets a partir d'une seule image. Lorsqu'on dispose de plusieurs images d'un objet a modeliser, le probleme consiste a determiner quelle information est necessaire pour une reconnaissance future de cet objet et comment cette information peut e^tre extraite des images. Nous envisageons deux types d'information. Tout d'abord, en se placant dans le cadre de la geometrie projective et de la theorie des invariants, nous montrons comment on peut extraire une information 3D numerique (coplanarite de points, birapports) caracteristique d'un objet, a partir de deux images appariees de celui-ci. Ensuite, nous proposons une methode d'extraction d'information visuelle a partir d'un ensemble d'images. Apres avoir apparie les images, on compare leur contenu, ce qui permet de les regrouper selon l'aspect de l'objet qu'elles representent. Chacun de ces aspects donne alors lieu a l'etablissement d'un modele qui regroupe l'information disponible a son propos. Les differents algorithmes proposes sont illustres sur des exemples d'images reelles ou synthetiques.

Cette thèse s'intéresse au probleme de la reconnaissance d'objets en présence d'une vaste base de modèles. L'indexation de modèles peut être décrite comme suit: étant donne un groupe d'indices image, extraire rapidement de la base de modèles, les modèles contenant le groupe d'indices. La combinatoire du paradigme classique d'appariement indices-modèles étant prohibitive dans ce cas, nous proposons une methode d'indexation par une technique de hachage de graphes. Nous décrivons d'abord les principes: codage d'image et des modelés sous une forme de graphes, gestion d'une base de modèles par tables hash-codees, comparaison de graphes sur la base de leur caractérisation polynomiale, accès a la base de modèles. Ensuite, nous décrivons le système mis en œuvre selon ces principes, et nous présentons quelques résultats d'expérimentation

Le travail est consacré à l'extraction de primitives dans des images tridimensionnelles obtenues par une caméra laser à triangulation. Les zones artéfactées de l'image, où l'information fournie est fausse, sont détectées. La recherche des arêtes des objets est abordée. Enfin, les méthodes d'extraction des faces planes sont analysées. En particulier la transformation de Hough a été mise en oeuvre et étudiée par les outils du traitement du signal: son support fréquentiel a été recherché afin d'optimiser son échantillonnage

L'un des objectifs de la vision par ordinateur est la restitution des caracteristiques tridimensionnelles d'objets a partir d'une ou plusieurs images de ces objets, soit pour determiner leur forme et leur position, soit pour les identifier. Les methodes classiques de positionnement s'appuient sur l'etalonnage prealable des cameras, technique delicate et parfois inutilisable, comme dans le cas de cameras mobiles. Nous montrons comment l'utilisation des proprietes de la geometrie projective permet d'eviter un etalonnage explicite et aboutit a un positionnement relatif des objets observes. Des experimentations sur des scenes reelles contenant des objets polyedriques simples permettent de valider la methode et d'evaluer la precision du positionnement obtenu. La multiplication des techniques utilisant les invariants projectifs, tant pour le positionnement que pour la reconnaissance, nous a ensuite conduit a etudier la stabilite de ces derniers en presence de bruit dans les images. Une etude theorique nous permet de proposer une mesure de similarite entre invariants projectifs, ainsi que des moyens pour identifier et filtrer les valeurs instables. Nous considerons ensuite differentes caracterisations des ensembles de cinq points coplanaires par des invariants projectifs et nous comparons leurs performances dans le cadre d'un processus de reconnaissance sur des donnees simulees et bruitees.

Dans ce travail, nous avons étudié deux problèmes fondamentaux de la vision : la restauration d'image dans la première partie, puis dans la deuxième partie l'agrandissement d' image. L'introduction de la première partie est une présentation des méthodes mathématiques de restauration d'image. En suite, nous présentons les différents travaux théoriques établis sur le modèle de Malik et Perona et son lien avec la doctrine de détection de bord. Ceci nous conduit au choix du modèle que nous étudions dans la suite. Pour ce modèle nous prouvons en petits temps et en toutes dimensions, existence et unicité d'une solution classique. Ensuite, en dimensions un et deux, nous construisons un schéma numérique dont nous prouvons la convergence vers une solution faible. Nous clôturons cette partie par illustrer quelques exemples d'application du modéle. Dans la deuxième partie nous abordons le problème de l'agrandissement des images. Après avoir exposé les méthodes qui existent dans la littérature, nous proposons une approche basée sur l'analyse géométrique de l'image. Nous utilisons ensuite la théorie des solutions de viscosité pour prouver que le modèle proposé est bien posé. Enfin nous discutons de la résolution numérique du modèle et nous présentons quelques exemples d'applications.

Les travaux présentés dans cette thèse concernent la reconstruction tridimensionnelle de l'environnement d'un robot mobile, à partir d'informations de vision omnidirectionnelle, pour la préparation d'interventions. Nous nous intéressons dans un premier temps à la conception d'une architecture matérielle adaptée aux problématiques de la reconstruction 3D et de la navigation autonome. Le calibrage d'un système de vision est une étape indispensable dès lors que celui-ci est destiné à effectuer des mesures sur son environnement. Cette phase consiste à modéliser le système pour établir la relation mathématique liant les points 3D et leurs projections dans les images. Après une discussion sur le choix du modèle, nous présentons une méthodologie pour estimer les paramètres du modèle retenu. La structure stéréoscopique du capteur que nous avons développé rend possible la reconstruction tridimensionnelle de l'environnement sans déplacement. Nous proposons donc des algorithmes permettant la reconstruction dense de l'environnement, ainsi que des algorithmes de détection de primitives dans les images omnidirectionnelles. Lorsque le capteur est en mouvement, nous exploitons ses déplacements pour enrichir le modèle 3D. Notre principale contribution porte sur le développement d'un algorithme d'ajustement de faisceaux pour les capteurs stéréoscopiques omnidirectionnels qui permet d'obtenir une estimation des déplacements en ne nécessitant que des données visuelles.

Ce travail de thèse s'inscrit dans le domaine de la vision pour la robotique. Plus précisément, nous nous sommes intéressés à l'exploitation du champ de vu des caméras panoramiques dans le cadre de l'asservissement visuel. En effet, l'asservissement visuel consiste à intégrer des informations issues d'une ou de plusieurs caméras, dans la boucle de commande des systèmes robotiques. Les approches classiques d'asservissement visuel sont basées sur la régulation à zéro du signal d'erreur entre les mesures visuelles courantes et désirées. Lorsque la configuration souhaitée est très éloignée de la configuration initiale, les informations visuelles peuvent sortir du champ de vu de la caméra. L'utilisation d'une caméra panoramique permet naturellement de réduire les sorties de champ de vu. Nous proposons, à cette fin, des outils adéquats pour la modélisation géométrique et cinématique des informations extraites de l'image panoramique. Nous présentons dans un premier temps les méthodologies pour obtenir une transformation homographique à partir des images panoramiques d'un ensemble d'informations visuelles de type point et droite. Nous montrons également qu'il est possible d'utiliser les droites polaires associées aux droites projetées (des coniques) pour procéder à une simple estimation du point principal et de là à une reconstruction projective. Ensuite, nous présentons des schémas de commande qui utilisent des informations visuelles de natures 2D (asservissement visuel 2D) et mixte (asservissement visuel hybride). Les nouvelles approches hybrides que nous proposons permettent de découpler complètement les vitesses de translation de celles de rotation. Les schémas de commande proposés (2D et hybrides) ont été validés en simulation et sur un robot cartésien à 6 degrés de liberté. Nous présentons aussi une approche de commande de robot mobile non holonome pour le suivi de droite à partir des mesures extraites des images panoramiques.