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

Jaromír BRAMBOR5.1. ALGORITHMES ÉLÉMENTAIRES POUR LES GPPpixels et son fonctionnement sera décrit par une fonction plus complexe que celles que l’on a pu voir lorsde traitement d’un voisinage d’un seul pixel (e.g. fonction ngbDilate, page 92).Puisque cette manière de travailler suit la logique du traitement pixel par pixel décrit précédemment,nous avons décidé d’employer dans ces algorithmes le concept des superpixels dont le traitement aura unestructure semblable à celle d’un seul pixel. Rappelons que le concept des superpixels est formellementintroduit dans la section 4.4.5, page 73, du chapitre 4 qui est consacré au formalisme fonctionnel adoptépour la morphologie mathématique.Il faut noter que le traitement d’un superpixel est un traitement spécialisé et en tant que tel, il exigeune implémentation particulière pour un élément structurant donné et, par conséquent, il demande beaucoupplus d’effort lors du développement pour sa mise en œuvre. Pour poursuivre l’explication desalgorithmes pour les superpixels, nous allons, tout d’abord, définir un skeleton algorithmique qui nousformalisera la structure des algorithmes de voisinage qui sont non-dépendants du sens du parcours et quitravaillent avec les superpixels.5.1.4.1 Skeleton algorithmique généralisé pour le traitement morphologique par superpixelsLa structure des algorithmes travaillant sur le voisinage par l’approche des superpixels va combinerdeux approches, les deux étant déjà mentionnées. Nous nous baserons sur le skeleton généralisé detravail sur le voisinage ngbAlgoGen qui travaillait avec les éléments de base d’un array. Nous allonsle transposer au travail généralisé avec des superpixels, tout en suivant les principes de passage à fluxde superpixels (et vice versa) et les principes d’extraction du voisinage des superpixels que nous avonsdécrits dans la section 4.4.5, page 73, dédiée à cette problématique.Ainsi, nous créons un nouveau skeleton algorithmique que nous appelons ngbAlgoGenSP et qui estprésenté par l’algorithme 5.4.Algorithme 5.4 : ngbAlgoGenSP, skeleton algorithmique généralisé de travail sur le voisinagepour les superpixels1 ngbAlgoGenSP :: [StreamizeSP α] → [ExtrNgbSP α] → [NgbOpSP α] → [ZipSP α]2 → Ar ( I , I ) α → Ar ( I , I ) α3 ngbAlgoGenSP strms extrs ops zips ar = array (bounds ar) (compute strms extrs ops zips ar)4 where5 compute [ ] [ ] [ ] [ ] ar = [ ]6 compute (s:ss) (e:es) (o:os) (z :zs) ar =7 ( ( foldl1 ( +) )8 ◦ (map z)9 ◦ (zip (s ar))10 ◦ (map o)11 ◦ (map (e ar))12 $ (s ar)13 )14 +(compute ss es os zs ar)Cet algorithme prend quatre listes des fonctions qui spécifient le traitement exact des superpixels danscertaines zones de l’image. La philosophie de découpage de l’image en zones où différentes approchesdu traitement peuvent être appliquées est la même que pour les éléments de base d’une image, cf.5.1.3.1,page 106.La première liste, strms contient les fonctions de passage d’un array à un stream des index d’ancrage.La deuxième liste, extrs, contient des fonctions d’extraction du voisinage d’un superpixel à partir de sonindex d’ancrage ; la troisième, ops applique un kernel du calcul sur ce voisinage élargi et la quatrièmeliste nous fournit les fonctions qui assurent le passage d’un superpixel aux éléments de base indexés par109