Algorithmes de la morphologie mathématique pour - Pastel - HAL

Algorithmes de la morphologie mathématique pour les architectures orientées fluxJaromír BRAMBORop2( , )(0,1)(0,2)op2( , )(1,0)(1,1)(1,2)op3( , , )(1,1)op2( , )op2( , )(2,0)(2,1)(2,2)op3( , , )(2,1)op2( , )(3,0) (3,1) (3,2)op3( , , )(3,1)op2( , )op2( , )(4,0) (4,1) (4,2)op3( , , )(4,1)op2( , )(2n,0) (2n,1) (2n,2)op3( , , )(2n,1)op2( , )op2( , )(2n+1,0)(2n+1,1)FIG. 5.11 : Fonctionnement du kernel traitant un superpixel en 6-voisinage5.2 Algorithmes élémentaires pour les GPPMMLe traitement des images par la morphologie mathématique sur les architectures multimédia possédantdes capacités SWAR est, pour les algorithmes non dépendants du sens de parcours de l’image,directement dérivable du style de travail que l’on vient de présenter pour les GPP sans les fonctionnalitésmultimédia. Nous allons, en effet, exploiter au maximum les possibilités du calcul vectoriel. Ce travailest particulier et se traduit :• par l’utilisation des blocs de données, exprimés dans le formalisme fonctionnel par le type duvecteur paqueté PVec.• par le travail particulier que nous allons effectuer lors d’accès aux valeurs voisines d’un vecteurpaqueté dans la mémoire. En général, l’emplacement des voisins d’un vecteur paqueté dans lamémoire ne coïncide pas avec la perception d’un array comme array de vecteurs paquetés. Lesvoisins d’un vecteur paqueté, qui sont désignés par les déplacements relatifs en unités de types debase de l’array, peuvent, dans le cas général, être stockés dans la mémoire à l’emplacement qui estpartagé par deux vecteurs paquetés voisins. Ce fait nous conduira à l’utilisation des instructions dela lecture non-alignée, c’est à dire de la lecture des données vectorielles qui ne sont pas stockéesdans la mémoire sur les adresses alignées (adresses qui sont divisibles sans résidu par la taille d’unvecteur paqueté).• par l’utilisation des fonctions SIMD, arithmétiques ou logiques, lors du traitement des valeurscomposant le voisinage ou les valeurs désignées par la liste des vecteurs de déplacement dans lecas général.5.2.1 Skeletons algorithmiques GPPMM de baseLa structure de fonctionnement des algorithmes morphologiques de base pour les architectures SWARest, en effet, la même que pour les architectures générales. C’est à cette place que nous allons faire unparallèle entre les algorithmes pour les GPPMM et les algorithmes pour les GPP et c’est à cette place oùnous allons voir en pratique la force de la généralisation qui nous est fournie par les skeletons algorithmiquesdéfinis en formalisme fonctionnel.En effet, les skeletons algorithmiques que nous avons présentés pour le travail avec les GPP sont112