Thèse soutenue

Modélisation fonctionnelle et topologique pour la vision par ordinateur : application au relèvement de clichés urbains

FR  |  
EN
Auteur / Autrice : Jocelyn Marchadier
Direction : Didier Arquès
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 2002
Etablissement(s) : Université de Marne-la-Vallée (1991-2019)

Mots clés

FR

Mots clés contrôlés

Résumé

FR  |  
EN

Dans cette thèse, nous proposons un nouveau modèle bien adapté au traitement de nombreux problèmes de vision par ordinateur. Celui-ci est fondé sur la définition de graphes formels possédant des propriétés statistiques. Ces graphes, baptisés modèles fonctionnels graphiques, décrivent les dépendances fonctionnelles (sous forme d'équations implicites) entre groupes de variables (les primitives). Certaines de leurs propriétés structurelles sont étudiées. Les problèmes d'estimation et de sélection de modèles sont également abordés dans ce contexte. Une image peut être décrite par un modèle topologique et un modèle fonctionnel. Nous proposons de nouveaux algorithmes permettant d'obtenir un modèle topologique non ambiguë d'une image. Ceux-ci sont dérivés d'amincissements définis à partir de coupes bien composées d'une image en niveaux de gris. La sur-segmentation obtenue est enrichie d'informations apportées par des primitives fonctionnelles de nature géométrique (segments de courbes, alignements, faisceaux de droites). L' ensemble du processus de construction est posé comme un problème d'optimisation combinatoire, qui est traité à l'aide d'algorithmes efficaces sous-optimaux. L'extension de la méthode au relèvement nous conduit à définir des modèles fonctionnels de systèmes stéréoscopiques de prises de vues, compatibles avec les modèles d'images précédents. Le « plongement » des modèles fonctionnels graphiques dans un espace à trois dimensions met en évidence le caractère général de ceux-ci et permet d'unifier les problèmes de reconstruction et de reconnaissance de formes. Nous proposons enfin l'étude d'une chaîne de relèvement semi-automatique dans un contexte urbain. Celle-ci utilise des connaissances a priori sur le système de prises de vues, qui permettent de réduire notablement le coût calculatoire de la chaîne. Nous montrons ainsi comment utiliser dans un cadre productif l'ensemble des développement réalisés dans cette thèse