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
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
Liste complète des métadonnées

Cited literature [28 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 : Thursday, February 7, 2019 - 3:51:56 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

414

Files downloads

143