Methodes de programmation de machine parallele pyramidale. Applications en segmentation d'images

par Philippe Clermont

Thèse de doctorat en Sciences appliquées

Sous la direction de Maurice Nivat.

Soutenue en 1990

à Paris 7 .

    mots clés mots clés


  • Résumé

    Nous abordons les methodes de conception d'algorithmes pour la machine sphinx (regroupant plusieurs milliers de processeurs regulierement interconnectes en pyramide). Comme preliminaire a l'implantation d'algorithmes complets de vision artificielle, les exemples choisis concernent la vision de niveau intermediaire (segmentation): calcul d'aires de regions, etiquetage, suivi et orientation de contours, croissance de regions. Les graphes de centralisation (c-graphes) sont introduits comme concept de programmation, sous-graphes (logiques) du reseau d'interconnexion materiel de la machine. Des operateurs, generaux et efficaces, sont fournis (constructeurs, primitives mixtes de calcul/communication). Ces outils sont completes par des strategies de representation machine des donnees et objets de traitement d'images. Une application est alors structuree en differentes phases: calculs de c-graphes (modifications virtuelles des connexions entre processeurs), et calculs modifiant l'etat des processeurs. Les algorithmes induits sont non deterministes: leur comportement sur un ensemble donne d'informations images est, en pratique, imprevisible au programmeur (en particulier, non invariant par translation de l'image). Les mecanismes proposes sont valides, sur le plan de la puissance de description, sur l'ensemble des problemes type de segmentation d'images precites. Sur le plan de l'efficacite, deux d'entre eux ont ete simules en grandeur reelle l'etiquetage et la croissance de regions et conduisent a des resultats favorables en terme de previsions de performances globales atteintes et de stabilite des resultats pour de petites variations des donnees images sources


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 114 REF

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris Diderot - Paris 7. Service commun de la documentation. Bibliothèque Universitaire des Grands Moulins.
  • Accessible pour le PEB
  • Cote : TS1990
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.