Shape-based analysis on component-graphs for multivalued image processing

Eloïse Grossiord (1) , Benoît Naegel (2) , Hugues Talbot (3, 4, 5) , Laurent Najman (3) , Nicolas Passat (6)

1 IUCT Oncopole - UMR 1037 - Institut Universitaire du Cancer de Toulouse - Oncopole
2 ICube - Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie
3 LIGM - Laboratoire d'Informatique Gaspard-Monge
4 OPIS - OPtimisation Imagerie et Santé
5 CVN - Centre de vision numérique
6 CRESTIC - Centre de Recherche en Sciences et Technologies de l'Information et de la Communication - EA 3804

Connected operators based on hierarchical image models have been increasingly considered for the design of efficient image segmentation and filtering tools in various application fields. Among hierarchical image models, component-trees represent the structure of grey-level images by considering their nested binary level-sets obtained from successive thresholds. Recently, a new notion of component-graph was introduced to extend the component-tree to any grey-level or multi- valued images. The notion of shaping was also introduced as a way to improve the anti-extensive filtering by considering a two-layer component-tree for grey-level image processing. In this article, we study how component-graphs (that extend the component-tree from a spectral point of view) and shapings (that extends the component-tree from a conceptual point of view) can be associated for the effective processing of multival- ued images. We provide structural and algorithmic developments. Although the contributions of this article are mainly theoretical and methodological, we finally provide an illustration example that qualitatively emphasizes the potential use and usefulness of the proposed paradigms for actual image analysis purposes.

Mots clés: mathematical morphology; component-graph; shaping; multivalued images; connected operators; morphological hierarchies; component-tree; anti-extensive filtering

Domaines: Traitement des images [eess.IV]; Vision par ordinateur et reconnaissance de formes [cs.CV]

Eloïse Grossiord, Benoît Naegel, Hugues Talbot, Laurent Najman, Nicolas Passat. Shape-based analysis on component-graphs for multivalued image processing. Mathematical Morphology - Theory and Applications, 2019, 3 (1), pp.45-70. ⟨10.1515/mathm-2019-0003⟩. ⟨hal-01695384v3⟩