
I am happy to announce that the following paper has been accepted at the 12th International Symposium on Mathematical Morphology (ISMM'15), to be held on May 27-29 2015 in Reykjavik, Iceland. A Color Tree of Shapes with Illustrations on Filtering, Simplification, and Segmentation Edwin Carlinet¹², Thierry Géraud¹ ¹ EPITA Research and Development Laboratory (LRDE) ² Université Paris-Est, LIGM, Équipe A3SI, ESIEE Paris https://www.lrde.epita.fr/wiki/Publications/carlinet.15.ismm Abstract: The Tree of Shapes 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 Tree of Shapes 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 Tree of Shapes 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. -- Edwin Carlinet