Component-graph construction - Université de Reims Champagne-Ardenne Accéder directement au contenu
Article Dans Une Revue Journal of Mathematical Imaging and Vision Année : 2019

Component-graph construction

Résumé

Component-trees are classical tree structures for grey-level image modelling. Component-graphs are defined as a generalization of component-trees to images taking their values in any (totally or partially) ordered sets. Similarly to component-trees, component-graphs are a lossless image model; then, they can allow for the development of various image processing approaches. However, component-graphs are not trees, but directed acyclic graphs. This makes their construction non-trivial, leading to non-linear time cost and resulting in non-linear space data structures. In this theoretical article, we discuss the notion(s) of component-graph, and we propose a strategy for their efficient building and representation, which are necessary conditions for further involving them in image processing approaches.
Fichier principal
Vignette du fichier
Passat JMIV 2019.pdf (427.68 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01821264 , version 1 (29-06-2018)
hal-01821264 , version 2 (25-01-2019)

Identifiants

Citer

Nicolas Passat, Benoît Naegel, Camille Kurtz. Component-graph construction. Journal of Mathematical Imaging and Vision, 2019, 61 (6), pp.798-823. ⟨10.1007/s10851-019-00872-5⟩. ⟨hal-01821264v2⟩
477 Consultations
486 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More