Implantation d'algorithmes de segmentation d'images sur la machine parallele transvision

par RAPHAEL CANALS

Thèse de doctorat en Sciences appliquées

Sous la direction de Jean Gallice.

Soutenue en 1993

à Clermont Ferrand 2 .

    mots clés mots clés


  • Résumé

    Les travaux presentes dans ce memoire se situent a la croisee des aspects de traitement d'images et d'architectures, c'est-a-dire l'adequation entre algorithmes et architectures. Le probleme que nous cherchons a resoudre est de definir le schema de parallelisation permettant d'obtenir la meilleure repartition des charges de travail sur les processeurs et des temps de traitement minimaux. Dans un premier temps, nous presentons deux classes de methodes de segmentation non supervisees d'images en regions: les methodes de division-fusion et les methodes de relaxation associees a une modelisation markovienne, ces deux classes etant tout a fait representatives en traitement d'images. Dans le cadre du projet europeen prometheus, deux methodes de segmentation du mouvement apparent correspondant a ces deux classes sont decrites. Ces deux methodes servent, dans cette etude, d'exemples applicatifs pour la validation des travaux. Un panorama structure sur le parallelisme en traitement d'images est ensuite donne, aussi bien en ce qui concerne les types de machines rencontres que sur le volet algorithmique. Il s'en suit une description de la machine d'evaluation transvision. Dans un troisieme temps, la parallelisation des phases de division et de fusion est etudiee. Elle debouche sur la proposition a la fois de deux nouvelles approches de fusion et d'un schema de parallelisation de type ferme de processeurs pour une repartition optimale des charges de travail. Dans le dernier volet, le probleme de la parallelisation de la methode de relaxation deterministe est aborde. Une etude bibliographique et le modele d'execution de la machine d'accueil permettent d'entrevoir ce probleme par le biais d'un schema de parallelisation de type mspmd. Les resultats obtenus sont la preuve d'une mauvaise repartition des charges de travail sur les processeurs. Un schema de parallelisation de type ferme de processeurs est, de ce fait, propose, mais les temps de traitement de l'algorithme montrent que le processeur maitre constitue un goulot d'etranglement dans le fonctionnement de ce schema. Un retour au premier schema de parallelisation est necessaire pour pouvoir atteindre les objectifs temps reel application


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 220 P.
  • Annexes : 163 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Ecole nationale supérieure de l'électronique et de ses applications. Centre de documentation.
  • Disponible pour le PEB
  • Cote : IA2/CAN
  • Bibliothèque : Bibliothèque Clermont Université (Aubière). Section Sciences et Techniques.
  • Accessible pour le PEB
  • Bibliothèque : Université Blaise Pascal. Département de physique. Bibliothèque.
  • Non disponible pour le PEB
  • Cote : E216
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.