Abstract FR:

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