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

Algorithmes de la morphologie mathématique pour les architectures orientées fluxJaromír BRAMBORf - fonctionde référenceΛ λ m- nivellements (lambda)m - marqueurm > fTrueFalsem - marqueurf - fonctionde référenceΛ λ- m – sous-nivellements(lambda)f - fonctionde référencem - marqueurΛ λ+ m – sur-nivellements(lambda)FIG. 7.8 : Calcul des nivellements en tant que combinaison des sur-nivellements et les sous-nivellements7.3.5.3 Algorithmes pour une itération des nivellements partielsLe skeleton de la propagation SIMD que nous avons défini dans la section 7.3.3 va nous servir decharpente pour la construction des algorithmes qui vont implémenter les sur-nivellements et les sousnivellements.Tout d’abord, clarifions les images que nous attendons à l’entrée de nos algorithmes etquelle sera leur fonction lors de la propagation.La fonction de référence f (cf. fig. 7.8) va passer dans les fonctions de propagation en tant quemasque et les valeurs du marqueur m des nivellements (cf. fig. 7.8) seront utilisées en tant que valeursinitiales à partir desquelles nous commencerons la propagation et qui vont devenir, après avoir appliquéles quatre phases de propagation SIMD, les valeurs résultantes d’une itération des nivellements partiels.La figure 7.9 illustre cette situation.L’array d’entrée ar des fonction définissant les nivellements partiels va être composé de la mêmemanière que celui utilisé par la fonction distance – par des tuples (masque, valeur) et le type de cet arraysera, par conséquent, Ar (I, I) (α, α).156