Abstract EN:

Ce memoire presente un systeme de reconstruction 3-d par mise en correspondance des regions d'une paire d'images stereoscopiques. La mise en correspondance des regions prend en compte l'instabilite des caracteristiques radiometriques et geometriques des regions, ainsi que la coherence topologique (graphes d'adjacences). Cette methode cherche d'abord a apparier les regions homologues verifiant un ensemble de contraintes tres selectives. Puis, ces couples de regions de base sont utilises afin de propager graduellement l'appariement. Enfin, un systeme de regles a ete mis en uvre afin d'ameliorer simultanement les resultats de l'appariement et de la segmentation par fusion de regions celibataires a des regions deja appariees. La complementarite des segmentations en regions et en contours, a aussi ete exploitee afin de developper une premiere methode de reconstruction 3-d basee sur un processus cooperatif d'extraction des primitives structurelles 2-d appelees facettes 2-d. Par superposition des segmentations en regions et en contours, des segments de contours sont d'abord extraits et groupes sous forme de sous-ensembles homologues appeles pseudo-facettes 2-d, puis une mise en correspondance locale des segments est effectuee au sein des facettes 2-d homologues. Les facettes planes 3-d sont obtenues en approximant par la methode des moindres carres par un plan les donnees 3-d obtenues par triangulation. La deuxieme methode de reconstruction 3-d par recalage des frontieres des regions effectue uniquement des calculs bases sur des primitives 2-d. La contrainte 2-d issue de l'hypothese de planarite dans l'espace 3-d a ete exprimee dans un nouveau modele obtenu apres rectification. Le probleme d'optimisation combinatoire obtenu a ete ensuite resolu par un algorithme de recuit simule