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

Algorithmes de la morphologie mathématique pour les architectures orientées fluxJaromír BRAMBOR8.4 RécapitulationCe chapitre a été consacré à l’explication des principes de la construction des algorithmes SIMDde la dilatation / érosion par les segments. Nous avons présenté le cas spécifique de l’implémentationde l’algorithme de van Herk-Gil-Werman pour les éléments structurants de la forme des segments horizontauxet verticaux. Cet algorithme nous a également servi dans cette thèse comme exemple d’unalgorithme complexe qui réutilise toutes les techniques de travail avec les vecteurs paquetés présentéesdans les chapitre précédents, notamment la gestion de la dépendance de l’exécution sur le parcours lorsde la propagation des valeurs, l’exploitation de la non-dépendance de l’exécution sur le sens du parcoursà l’échelle des macro blocs et, enfin, l’utilisation de la transposition par diagonale afin d’assurer lechangement de l’axe de stockage des données.Ces principes peuvent être réutilisés dans d’autres implémentations des algorithmes de ce type. Nouspensons, en particulier, aux implémentations sur la grille hexagonale, à l’implémentation de l’algorithmede van Herk-Gil-Werman avec la transposition directe par macro blocs et à l’implémentation SIMD desdilatations / érosions pour les segments inclinés qui n’est pas triviale car elle devrait gérer l’appartenancedes données utilisées dans l’algorithme HGW à plusieurs macro blocs dédiés à la transposition. L’emploide ces techniques dans les algorithmes pour les ouvertures et fermetures rapides par les segments estégalement à envisager.176