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

Algorithmes de la morphologie mathématique pour les architectures orientées fluxJaromír BRAMBORsndfstZone du bordFIG. 5.4 : Décomposition du traitement de l’image en traitement de bord et en traitement de la zone intérieuredu bord de notre domaine, strmB. Celles-ci sont représentées dans la signature du type de la fonctionngbAlgoIB par le type Streamize α. Remarquons que pour les algorithmes que nous décrivons dans cechapitre, le sens du parcours de ces zones n’est pas signifiant.Algorithme 5.2 : ngbAlgoIB, skeleton algorithmique de travail sur le voisinage qui divise le traitementen deux parties, traitement dans la zone du bord et dans la zone de l’intérieur1 ngbAlgoIB :: Streamize α → ExtrNgb α2 → Streamize α → ExtrNgb α3 → NgbOp α → Ar ( I , I ) α → Ar ( I , I ) α4 ngbAlgoIB strmI extrI strmB extrB op ar = array (bounds ar)5 $ ( ( (zip ixsB)6 ◦ (map op)7 ◦ (map (extrB ar))8 $ ixsB )9 +(10 (zip ixsI )11 ◦ (map op)12 ◦ (map (extrI ar))13 $ ixsI )14 )15 where ixsB = strmB ar ; ixsI = strmI arLa division en deux parties concerne également les fonctions d’extraction du voisinage qui sontdu type ExtrNgb α dans la signature du type de la fonction ngbAlgoIB. Ainsi, nous pouvons avoirdeux fonctions d’extraction du voisinage, une spécialisée pour la zone de l’intérieur, extrI, la deuxièmeadaptée à l’extraction dans la zone du bord, extrB. En revanche, le kernel de voisinage op reste le mêmepour les deux manières de traitement et la construction de l’array de sortie est semblable à celle del’approche naïve. Le graphe de flux présenté sur la figure 5.5 démontre graphiquement la structure duskeleton algorithmique ngbAlgoIB sur des blocs fonctionnels et leur interconnexions.ar(Arrayd’entrée)strmB extrB NgbOp zipboundsstrmI extrI NgbOpzip++arrayArrayde sortieCréation de l’array de sortieFIG. 5.5 : Graphe de flux exprimant le fonctionnement du skeleton algorithmique ngbAlgoIB104