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
* Corresponding author
1 LinkMedia - Creating and exploiting explicit links between multimedia fragments
Inria Rennes – Bretagne Atlantique , IRISA-D6 - MEDIA ET INTERACTIONS
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.
Document type :
Journal articles
Complete list of metadata

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 : Monday, February 22, 2021 - 3:34:28 PM

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

670

Files downloads

828