Abstract FR:

Ce travail présente une méthode de détermination et d'appariement des points caractéristiques des images d'une scène 3-d contenant des objets approximativement polyèdriques. Ces points singuliers sont : les points d'intersection des différentes arêtes et les points extrémités. L'appariement est la spécification de la disparité géométrique entre des images de la même scène et peut être utilisée pour la construction partielle de la structure tridimensionnelle de la scène ou pour la détermination des coordonnées spatiales des points retenus et appariés. D'où son importance dans tout système de vision tridimensionnelle. Des ensembles de points sont déterminés indépendamment de chaque image constituant la paire a analyser et considérés comme des candidats à l'appariement. Pour cela, une méthode d'approximation polygonale a été réalisée. La détermination des intersections des segments issus de l'approximation permet de déterminer les points caractéristiques et de déduire la configuration des branches concurrentes en chaque point. Cette configuration permet d'associer à chaque point détermine un modèle qui est utilisé pour obtenir la mesure de similarité. Un graphe initial des correspondances entre chaque point singulier de la première image et l'ensemble des points potentiels de la seconde est construit. Pour chaque point de la première image, les points candidats a l'appariement dans la seconde image sont choisis dans une région rectangulaire de dimensions restreintes. Un lien est établi entre le noeud racine et chaque noeud fils. Ces liens sont pondérés par la mesure de similitude qui peut être interprétée comme le taux de confiance de l'appariement entre les deux points. L'algorithme n'est pas interactif, il est simple, rapide et applicable à différents modèles stéréoscopiques de caméras.