Morphologie mathematique et architectures paralleles en traitement d'images : implantation d'algorithmes, etude et comparaison de performances

Mathematical morphology and parallel architecture in image processing: algorithms implementation, comparative survey of performances

• Auteur / Autrice : Abdallah Boukerram
• Direction : Pierre-Louis Wendel
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1991
• Etablissement(s) : Strasbourg 1

Résumé

Ce travail porte sur l'etude des architectures paralleles. Trois structures de processeurs paralleles sont presentees: une matrice simd de processeurs a base de gapp de ncr, une structure de processeurs vectoriels zip 3216 de chez mercury et une machine reseau a base de transputers de type t800. Il s'agit de determiner de maniere experimentale les structures de processeurs les mieux adaptees aux methodes de la morphologie mathematique appliquee en traitement d'images. Nous proposons des methodes d'optimisation de l'algorithmique bit-serie, des techniques de vectorisation d'algorithmes sur le zip et des choix de structure de donnees pour les differents processeurs etudies. Une bibliotheque de fonctions morphologiques optimisees, utilisant huit types d'elements structurants est proposee aux utilisateurs dans deux versions, l'une sur le processeur gapp, l'autre sur le zip. Une etude comparative des performances des trois types d'architectures termine ce travail