A Color Tree of Shapes with Illustrations on Filtering, Simplification, and Segmentation
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...
Main Authors: | , |
---|---|
Other Authors: | , , , , |
Format: | Conference Object |
Language: | English |
Published: |
HAL CCSD
2017
|
Subjects: | |
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 |
id |
ftecoleponts:oai:HAL:hal-01476208v1 |
---|---|
record_format |
openpolar |
spelling |
ftecoleponts:oai:HAL:hal-01476208v1 2024-06-09T07:47:10+00:00 A Color Tree of Shapes with Illustrations on Filtering, Simplification, and Segmentation Carlinet, Edwin Géraud, Thierry 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) Reykjavik, Iceland 2017-05-27 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 en eng HAL CCSD info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-319-18720-4_31 hal-01476208 https://inria.hal.science/hal-01476208 https://inria.hal.science/hal-01476208/document https://inria.hal.science/hal-01476208/file/carlinet.2015.ismm.pdf doi:10.1007/978-3-319-18720-4_31 info:eu-repo/semantics/OpenAccess 12th International Symposium on Mathematical Morphology (ISMM) https://inria.hal.science/hal-01476208 12th International Symposium on Mathematical Morphology (ISMM), May 2017, Reykjavik, Iceland. pp.363 - 374, ⟨10.1007/978-3-319-18720-4_31⟩ tree of shapes hierarchical representation color image processing [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV] info:eu-repo/semantics/conferenceObject Conference papers 2017 ftecoleponts https://doi.org/10.1007/978-3-319-18720-4_31 2024-05-16T13:21:43Z 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. Conference Object Iceland École des Ponts ParisTech: HAL 363 374 |
institution |
Open Polar |
collection |
École des Ponts ParisTech: HAL |
op_collection_id |
ftecoleponts |
language |
English |
topic |
tree of shapes hierarchical representation color image processing [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV] |
spellingShingle |
tree of shapes hierarchical representation color image processing [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV] Carlinet, Edwin Géraud, Thierry A Color Tree of Shapes with Illustrations on Filtering, Simplification, and Segmentation |
topic_facet |
tree of shapes hierarchical representation color image processing [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV] |
description |
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. |
author2 |
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 |
author |
Carlinet, Edwin Géraud, Thierry |
author_facet |
Carlinet, Edwin Géraud, Thierry |
author_sort |
Carlinet, Edwin |
title |
A Color Tree of Shapes with Illustrations on Filtering, Simplification, and Segmentation |
title_short |
A Color Tree of Shapes with Illustrations on Filtering, Simplification, and Segmentation |
title_full |
A Color Tree of Shapes with Illustrations on Filtering, Simplification, and Segmentation |
title_fullStr |
A Color Tree of Shapes with Illustrations on Filtering, Simplification, and Segmentation |
title_full_unstemmed |
A Color Tree of Shapes with Illustrations on Filtering, Simplification, and Segmentation |
title_sort |
color tree of shapes with illustrations on filtering, simplification, and segmentation |
publisher |
HAL CCSD |
publishDate |
2017 |
url |
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 |
op_coverage |
Reykjavik, Iceland |
genre |
Iceland |
genre_facet |
Iceland |
op_source |
12th International Symposium on Mathematical Morphology (ISMM) https://inria.hal.science/hal-01476208 12th International Symposium on Mathematical Morphology (ISMM), May 2017, Reykjavik, Iceland. pp.363 - 374, ⟨10.1007/978-3-319-18720-4_31⟩ |
op_relation |
info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-319-18720-4_31 hal-01476208 https://inria.hal.science/hal-01476208 https://inria.hal.science/hal-01476208/document https://inria.hal.science/hal-01476208/file/carlinet.2015.ismm.pdf doi:10.1007/978-3-319-18720-4_31 |
op_rights |
info:eu-repo/semantics/OpenAccess |
op_doi |
https://doi.org/10.1007/978-3-319-18720-4_31 |
container_start_page |
363 |
op_container_end_page |
374 |
_version_ |
1801378112438534144 |