Algorithmes de mise en correspondance pour la reconnaissance d'objets partiellement caches

par FATIHA BOUSSOFIANE

Thèse de doctorat en Sciences appliquées

Sous la direction de JEAN PAUL WATTEAU.

Soutenue en 1992

à Paris 11 .

    mots clés mots clés


  • Résumé

    Cette these presente des travaux concernant le developpement d'algorithmes de mise en correspondance pour l'interpretation de scene. Les techniques presentees utilisent des segments de droites decrivant les contours des formes. La premiere de ces methodes consiste a generer des chemins dans une table dont les colonnes correspondent aux segments du modele et les lignes aux segments de la scene. Chaque chemin est diagonal et correspond a l'appariement d'une partie du contour du modele a une partie du contour de la scene. Le chemin le plus long represente le meilleur appariement. Dans la seconde technique, afin de palier au probleme de la fragmentation de segment, on autorise la propagation verticale des chemins. Ainsi, plusieurs segments successifs de la scene peuvent correspondre a un seul segment du modele. Le plus long chemin constitue la encore la meilleure correspondance modele-scene. La troisieme methode est basee sur la relaxation d'etiquetage et utilise le tableau defini dans les techniques precedentes pour effectuer un traitement en parallele. A chaque appariement (segment modele, segment scene) est attribuee une probabilite de correspondance qui evolue en fonction de sa compatibilite avec les probabilites voisines. Les valeurs convergent, apres un certain nombre d'iterations, vers zero ou un. Dans le tableau, les chaines de probabilites egales a un correspondent a des appariements modele-scene. La plus longue represente le meilleur d'entre eux


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 79 REF

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Accessible pour le PEB
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : TH2014-011049
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.