Skip to Main content Skip to Navigation
Journal articles

Partition and Inclusion Hierarchies of Images: A Comprehensive Survey

Petra Bosilj 1 Ewa Kijak 1 Sébastien Lefèvre 2
1 LinkMedia - Creating and exploiting explicit links between multimedia fragments
IRISA-D6 - MEDIA ET INTERACTIONS, Inria Rennes – Bretagne Atlantique
2 OBELIX - Environment observation with complex imagery
UBS - Université de Bretagne Sud, IRISA-D5 - SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE
Abstract : The theory of hierarchical image representations has been well-established in Mathematical Morphology, and provides a suitable framework to handle images through objects or regions taking into account their scale. Such approaches have increased in popularity and been favourably compared to treating individual image elements in various domains and applications. This survey paper presents the development of hierarchical image representations over the last 20 years using the framework of component trees. We introduce two classes of component trees, partitioning and inclusion trees, and describe their general characteristics and differences. Examples of hierarchies for each of the classes are compared, with the resulting study aiming to serve as a guideline when choosing a hierarchical image representation for any application and image domain.
Complete list of metadatas

Cited literature [170 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01848445
Contributor : Ewa Kijak <>
Submitted on : Tuesday, July 24, 2018 - 3:45:40 PM
Last modification on : Wednesday, March 11, 2020 - 9:25:30 AM

File

jimaging-2018.pdf
Files produced by the author(s)

Identifiers

Citation

Petra Bosilj, Ewa Kijak, Sébastien Lefèvre. Partition and Inclusion Hierarchies of Images: A Comprehensive Survey. Journal of Imaging, MDPI, 2018, 4 (2), pp.1-31. ⟨10.3390/jimaging4020033⟩. ⟨hal-01848445⟩

Share

Metrics

Record views

635

Files downloads

483