Recherche Avancée

Thèse soutenue

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

FR  |  
EN
Auteur / Autrice : Philippe Clermont
Direction : Maurice Nivat
Type : Thèse de doctorat
Discipline(s) : Sciences appliquées
Date : Soutenance en 1990
Etablissement(s) : Paris 7

Résumé

FR

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