Abstract FR:

Sont abordes au cours de ce memoire les trois points suivants: des methodes de trace en temps reel video de figures geometriques de grande qualite qui sont definies a l'aide de segments de droites et de portions de coniques. La largeur de la zone de transition qui les separe du fond est variable. Deux approches de resolution ont ete envisagees. Une premiere approche dans laquelle tous les traitements: trace, transition et remplissage sont executes independamment. Une deuxieme approche dans laquelle ces fonctions trace, transition et remplissage sont vues comme un seul et meme traitement. Des transformations geometriques de l'image. Leur mise en oeuvre necessite des reorganisations de donnees. Une transformation est decomposee en deux passes: l'une laissant invariantes les abscisses, l'autre les ordonnees. Nous traitons egalement les projections paralleles et perspectives. La visualisation de modele numerique de terrain sert de support a cette mise en oeuvre. La parallelisation d'algorithmes de stereo-vision. Ils peuvent appartenir au bas niveau (redressement d'images, calcul de la distance en fonction de la disparite, multi-resolution) ou au moyen niveau (extracteur de contours utilisant un filtre exponentiel). Nous proposons une methode d'etiquetage qui exploite les capacites de communication d'un processeur ligne. Tous ces algorithmes ne representent que des maillons dans une chaine complete de stereo-vision. Nous voyons ensuite qu'il est possible de paralleliser des methodes entieres: la correlation binaire et la correlation en niveau de gris