Typical processes of image representation comprehend initial region segmentation followed by a description of single regions’ feature and their relationships. Then a graph model can be exploited in order to integrate the knowledge of the specific regions (that are the attributed relational graph’s (ARG) nodes) and the regions’ relations (that are the ARG’s edges). In this work we use color features to guide region segmentation, geometric features to characterize regions one by one and topological features (and in particular inclusion) to describe regions’ relationships. Guided by the inclusion property we define the Topological Tree (TT) as an image representation model that exploiting the transitive property of inclusion, uses the adjacency and inclusion topological features. We propose an approach based on a recursive version of fuzzy c-means to construct the topological tree directly from the initial image, performing both segmentation and TT construction. The TT can be exploited in many applications of image analysis and image retrieval by similarity in those contexts where inclusion is a key feature: we propose an applicative case of analysis of dermatological images to support the melanoma diagnosis.In this paper describe details of the TT algorithm, including the management of not ideality and an approximate measure of tree similarity in order to retrieve skin lesion with a similar TT-based description.

Image Representation and Retrieval with Topological Trees / Grana, Costantino; Pellacani, Giovanni; Seidenari, Stefania; Cucchiara, Rita. - STAMPA. - 15:(2003), pp. 112-122. (Intervento presentato al convegno Image: E-Learning, Understanding, Information Retrieval and Medical tenutosi a Cagliari, Italy nel Jun 9-10) [10.1142/9789812704238_0009].

Image Representation and Retrieval with Topological Trees

GRANA, Costantino;PELLACANI, Giovanni;SEIDENARI, Stefania;CUCCHIARA, Rita
2003

Abstract

Typical processes of image representation comprehend initial region segmentation followed by a description of single regions’ feature and their relationships. Then a graph model can be exploited in order to integrate the knowledge of the specific regions (that are the attributed relational graph’s (ARG) nodes) and the regions’ relations (that are the ARG’s edges). In this work we use color features to guide region segmentation, geometric features to characterize regions one by one and topological features (and in particular inclusion) to describe regions’ relationships. Guided by the inclusion property we define the Topological Tree (TT) as an image representation model that exploiting the transitive property of inclusion, uses the adjacency and inclusion topological features. We propose an approach based on a recursive version of fuzzy c-means to construct the topological tree directly from the initial image, performing both segmentation and TT construction. The TT can be exploited in many applications of image analysis and image retrieval by similarity in those contexts where inclusion is a key feature: we propose an applicative case of analysis of dermatological images to support the melanoma diagnosis.In this paper describe details of the TT algorithm, including the management of not ideality and an approximate measure of tree similarity in order to retrieve skin lesion with a similar TT-based description.
2003
Image: E-Learning, Understanding, Information Retrieval and Medical
Cagliari, Italy
Jun 9-10
15
112
122
Grana, Costantino; Pellacani, Giovanni; Seidenari, Stefania; Cucchiara, Rita
Image Representation and Retrieval with Topological Trees / Grana, Costantino; Pellacani, Giovanni; Seidenari, Stefania; Cucchiara, Rita. - STAMPA. - 15:(2003), pp. 112-122. (Intervento presentato al convegno Image: E-Learning, Understanding, Information Retrieval and Medical tenutosi a Cagliari, Italy nel Jun 9-10) [10.1142/9789812704238_0009].
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/591910
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 0
social impact