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

Jaromír BRAMBOR5.2. ALGORITHMES ÉLÉMENTAIRES POUR LES GPPMMautant généraux qu’ils englobent également le travail avec les types de vecteurs paquetés. Ceci dit, lesskeletons algorithmiques pour les GPPMM ne sont que des spécialisations des skeletons pour un type dedonnées particulier – le type polymorphe de vecteurs paquetés (PVec I α).L’approche naïve à l’implémentation des algorithmes morphologiques dans l’esprit de travail SIMDest définie par le skeleton algorithmique ngbAlgoSIMD présenté par l’algorithme 5.5. C’est la signaturede type qui est importante dans cette définition car elle nous précise qu’il s’agit de la fonction qui est unespécialisation du skeleton général ngbAlgo de l’approche naïve qui partage avec elle le corps.Algorithme 5.5 : ngbAlgoSIMD, skeleton algorithmique de l’approche naïve pour le travail SIMDsur le voisinage1 ngbAlgoSIMD :: Streamize (PVec I α) → ExtrNgb (PVec I α) → NgbOp (PVec I α)2 → Ar ( I , I ) (PVec I α) → Ar ( I , I ) (PVec I α)3 ngbAlgoSIMD = ngbAlgoNous appliquons le même principe de spécialisation également sur le skeleton ngbAlgoIB pour enensuite obtenir un nouveau skeleton ngbAlgoIBSIMD, défini par l’algorithme 5.6, qui utilise des procédésdistincts dans la zone intérieure et dans la zone du bord de l’image et qui est spécifique au traitementSIMD.Algorithme 5.6 : ngbAlgoIBSIMD, skeleton algorithmique de travail SIMD sur le voisinage quidivise le traitement en deux parties, traitement dans la zone du bord et dans la zone de l’intérieur1 ngbAlgoIBSIMD :: Streamize (PVec I α) → ExtrNgb (PVec I α)2 → Streamize (PVec I α) → ExtrNgb (PVec I α)3 → NgbOp (PVec I α) → Ar ( I , I ) (PVec I α) → Ar ( I , I ) (PVec I α)4 ngbAlgoIBSIMD = ngbAlgoIBDans la cas d’une fragmentation générale du domaine de l’image lors du traitement morphologiqueSIMD, nous obtenons le skeleton algorithmique ngbAlgoGenSIMD qui est également une spécialisationd’un skeleton défini auparavant. Il s’agit de la spécialisation du skeleton ngbAlgoGen (cf. l’algorithme5.3, page 5.3).Algorithme 5.7 : ngbAlgoGenSIMD, skeleton algorithmique généralisé de travail SIMD sur levoisinage1 ngbAlgoGenSIMD :: [Streamize (PVec I α)] → [ExtrNgb (PVec I α)] → [ NgbOp (PVec I α)]2 → Ar ( I , I ) (PVec I α) → Ar ( I , I ) (PVec I α)3 ngbAlgoGenSIMD = ngbAlgoGen5.2.2 Algorithmes concrets GPPMM de base de la morphologie mathématiqueLes algorithmes de base de la morphologie mathématique concrets pour le traitement SIMD sur lesarchitectures multimédia se bâtissent à partir des skeletons présentés dans la section précédente 5.2.1.Ils emploieront les fonctions qui spécialiseront l’usage de ces skeletons pour le travail avec les donnéespaquetées en se basant sur les primitives fonctionnelles que nous avons définies pour ce type de donnéesdans la première partie de cette thèse, q.v. chapitre 4. Notamment, il s’agit des primitives du parcours del’image, des primitives de l’extraction du voisinage et des primitives d’opération sur le voisinage pour lamorphologie mathématique.113