A Color Tree of Shapes with Illustrations on Filtering, Simplification, and Segmentation

• Main Authors: Carlinet, Edwin, Géraud, Thierry
• Other Authors: Laboratoire de Recherche et de Développement de l'EPITA (LRDE), Ecole Pour l'Informatique et les Techniques Avancées (EPITA), Laboratoire d'Informatique Gaspard-Monge (LIGM), Université Paris-Est Marne-la-Vallée (UPEM)-École des Ponts ParisTech (ENPC)-ESIEE Paris-Fédération de Recherche Bézout (BEZOUT), Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS)
• Format: Conference Object
• Language: English
• Published: HAL CCSD 2017
• Subjects: tree of shapes; hierarchical representation; color image processing; [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV]; Iceland
• Online Access: https://inria.hal.science/hal-01476208; https://inria.hal.science/hal-01476208/document; https://inria.hal.science/hal-01476208/file/carlinet.2015.ismm.pdf; https://doi.org/10.1007/978-3-319-18720-4_31

International audience The Tree of Shapes (ToS) is a morphological tree that provides a high-level, hierarchical, self-dual, and contrast invariant representation of images, suitable for many image processing tasks. When dealing with color images, one cannot use the ToS because its definition is ill-formed on multivariate data. Common workarounds such as marginal processing, or imposing a total order on data are not satisfactory and yield many problems (color artifacts, loss of invariances, etc.) In this paper, we highlight the need for a self-dual and contrast invariant representation of color images and we provide a method that builds a single ToS by merging the shapes computed marginally, while guarantying the most important properties of the ToS. This method does not try to impose an arbitrary total ordering on values but uses only the inclusion relationship between shapes. Eventually, we show the relevance of our method and our structure through some illustrations on filtering, image simplification, and interactive segmentation.