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

Algorithmes de la morphologie mathématique pour les architectures orientées fluxJaromír BRAMBORngbDilate :: (Ordα) ⇒ NgbOp αngbDilate xs = foldl1 min xsPour le travail avec les valeurs SIMD, nous allons utiliser les fonctions maximum et minimum opérantpar élément sur les vecteurs paquetés, exprimées respectivement par la fonction maxSIMD :maxSIMD :: (Ordα) ⇒ PVec I α → PVec I α → PVec I αmaxSIMD pv 1 pv 2 = listArray (bounds $ pv 1 )( zipWith max (elems$pv 1 ) (elems$pv 2 ) )et par la fonction minSIMD :minSIMD :: (Ordα) ⇒ PVec I α → PVec I α → PVec I αminSIMD pv 1 pv 2 = listArray (bounds $ pv 1 )( zipWith min (elems$pv 1 ) (elems$pv 2 ) )Ces fonctions correspondent directement aux instructions sur les architectures possédant un jeu d’instructionsincluant les opérations SIMD. Ainsi, la définition du kernel local de la dilatation morphologiquengbDilateSIMD qui opère sur les vecteurs paquetés est définie comme :ngbDilateSIMD :: Ordα ⇒ NgbOp (PVec I α)ngbDilateSIMD xs = foldl1 maxSIMD xset le kernel local de l’érosion morphologique ngbErodeSIMD pour les mêmes éléments comme :ngbErodeSIMD :: Ordα ⇒ NgbOp (PVec I α)ngbErodeSIMD xs = foldl1 minSIMD xs4.6.6 Opérations du voisinage local avec un masqueLe travail sur le voisinage local où la propagation des valeurs est restreinte par une fonction dumasque ajoute une nouvelle valeur d’entrée pour le traitement. Ainsi, les kernels de calcul seront du typeNgbGOp :type NgbGOp α = ( [α] → α → α)Par conséquent, les opérations locales géodésiques sont définies comme fonctions qui utilisent eninterne les kernels classiques de la morphologie mathématique mais ils appliquent sur leurs résultatsla fonctions implémentant la géodésie. Le kernel de la dilatation morphologique géodésique est définicomme ngbGDilate :ngbGDilate :: (Ordα) ⇒ NgbGOp αngbGDilate xs msk = min msk (ngbDilate xs)et nous définissons, suivant le même principe, aussi la fonction du kernel de l’érosion morphologiquegéodésique :ngbGErode :: (Ordα) ⇒ NgbGOp αngbGErode xs msk = max msk (ngbDilatexs)4.6.7 Travail sur le voisinage avec les superpixelsToutes les techniques de traitement du voisinage local que nous avons présentées (ou de traitementdes pixels désignés par la liste des vecteurs de déplacement) sont transposables au travail avec les superpixels,q.v. le concept des superpixels décrit dans 4.4.5, page 73. Pourtant, si nous ne travaillons pasavec les pixels représentés par les éléments de base d’un array mais nous manipulons des entités plusgrandes représentées par des groupes des pixels, toutes les fonctions entrant en jeu lors de la définitiond’élément structurant, de l’extraction du voisinage et sa représentation en tant que stream et lors du calculmorphologique sur ces streams issus des superpixels seront plus complexes dans leurs fonctionnement.94