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

Algorithmes de la morphologie mathématique pour les architectures orientées fluxJaromír BRAMBORprévu. Tant que la fonction pGenMB a été conçue directement pour le travail avec les vecteurs paquetés,la fonction d’une phase généralisée phaseHGW est destinée tout d’abord au travail avec les éléments debase. C’est en effet cette similitude qui va lier les algorithmes de la propagation SIMD et les stratégiesde parallélisation de l’algorithme de van Herk-Gil-Werman.Pour pouvoir dériver les phases concrètes p 1 et p 2 de la propagation à partir de la phase généralisée,nous nous baserons sur le paramètre dir qui exprimera textuellement la direction du segment, ”Fst” /”Snd” si l’élément structurant suit la direction de la première / deuxième coordonnée, respectivement.La première phase de l’algorithme HGW est définie par la fonction phase1 :phase1 :: (Ordα) ⇒ [Char] → (α → α → α) → Ar ( I , I ) α → Ar ( I , I ) αphase1 dir f mb = phaseHGW ("FW" +dir) f mbet la deuxième phase de l’algorithme HGW est définie par la fonction phase2 :phase2 :: (Ordα) ⇒ [Char] → (α → α → α) → Ar ( I , I ) α → Ar ( I , I ) αphase2 dir f mb = phaseHGW ("BW" +dir) f mbLes deux fonctions utilisent à l’interne la fonction généralisée phaseHGW et la spécifient pour le parcoursen avant (par "FW") dans le cas de la phase p 1 et pour le parcours en arrière (par "BW") dansle cas de la phase p 2 . Notons que les deux premières phases peuvent être exécutées en même temps enexploitant ainsi le parallélisme des tâches.La troisième phase utilise les résultats intermédiaires obtenus par l’application de la phase p 1 et p 2et les combine dans le résultat final de l’algorithme. La fig. 8.5 illustre son fonctionnement.valeur du bordvaleur du bordBuffer ABuffer BRésultatZone de la gestion du bordÉlément structurantZone de la gestion du bordFIG. 8.5 : Schéma de fonctionnement de l’algorithme de van Herk, phase p 3Elle ne travaille pas à l’échelle des macro blocs mais à celle d’une ligne (colonne). Étant donné kle nombre des pixels désignés par l’élément structurant, nous extrayons, pour une position donnée xd’une dimension correspondant au pixel central à l’échelle d’une ligne (colonne), les pixels avec l’indexx + (k−1)2à partir du buffer A et les pixels avec l’index x − (k−1)2à partir du buffer B. Puisqu’il s’agitdu calcul utilisant les vecteurs de déplacement pour évaluer la valeur d’un pixel, tous les phénomènes detraitement non-dépendants du sens du parcours par les éléments structurants, comme présentés dans lechapitre 5, page 99, entrent en jeu, notamment ceux qui sont connexes à la gestion des pixels aux bordsde l’image. La figure 8.6 illustre ce travail sur l’exemple de trois pixels, un placé dans la zone intérieurede l’image et d’autres placés dans la zone de traitement des bords de l’image.Nous présentons la définition de la fonction phase3Gen qui effectue cette troisième phase et qui, pourextraire une valeur à partir des buffers temporaires buf A et buf B , utilise l’approche naïve au traitementdes effets de bord, représentée par la fonction sampGen :170