Squelettisation de regions et mise en correspondance par relaxation. Application a la vision 3d
Institution:
Paris 6Disciplines:
Directors:
Abstract EN:
Pas de résumé disponible.
Abstract FR:
Le contexte de cette etude est la vision 3d monoculaire, c'est-a-dire l'analyse d'une scene composee d'objets tri-dimensionnels a partir d'une seule image de niveaux de gris. L'objectif fixe est de generer une hypothese d'identification d'un objet polyhedrique donne sous forme d'un modele geometrique. La primitive choisie est le squelette de chaque region de l'image. Malgre son aptitude a decrire une forme, cette representation est assez peu utilisee dans ce type d'application; c'est dans ce choix que reside l'originalite de notre methode. Un algorithme de squelettisation a ete concu, fonctionnant en quatre balayages sur une image de contours. Le probleme se ramene a une mise en correspondance entre deux graphes representant les squelettes. L'algorithme de relaxation a ete etudie, puis modifie pour prendre en compte un modele de deformations du squelette, comme la mise en place d'une normalisation des probabilites d'appariement en fonction de l'entropie. Plusieurs squelettes sont memorises a partir du modele geometrique et du point de vue de l'observateur. Une hypothese d'identification est etablie par l'intermediaire de mesures de ressemblance entre un squelette image et ces squelettes modeles