HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Component-graph construction

Abstract : 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.
Document type :
Journal articles
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download

Contributor : Nicolas Passat Connect in order to contact the contributor
Submitted on : Friday, January 25, 2019 - 5:21:32 PM
Last modification on : Wednesday, December 1, 2021 - 3:32:11 PM
Long-term archiving on: : Friday, April 26, 2019 - 1:47:35 PM


Passat JMIV 2019.pdf
Files produced by the author(s)



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



Record views


Files downloads