In this paper we present a new method for shape description and matching based on a tree representation built upon the scale space analysis of maxima of the Autodiffusion function (ADF). The use of the Heat Kernel based approach makes the method invariant to articulated deformations. By coupling maxima of the Autodiffusion function with the related basins of attraction, it is possible to link the information at different scales encoding spatial relationships in a tree structure. Furthermore, texture information can be easily included in the descriptor by adding regional color histograms to the node attributes of the tree. Dedicated graph kernels have been designed to evaluate shape dissimilarity from the obtained representations using both structural, geometric and color information. Preliminary experiments performed on the SHREC 2013 non-rigid textured dataset showed very good retrieval performances.

TreeSha: 3D Shape Retrieval with a Tree Graph Representation based on the Autodiffusion Function Topology

GARRO, Valeria;GIACHETTI, Andrea
2014

Abstract

In this paper we present a new method for shape description and matching based on a tree representation built upon the scale space analysis of maxima of the Autodiffusion function (ADF). The use of the Heat Kernel based approach makes the method invariant to articulated deformations. By coupling maxima of the Autodiffusion function with the related basins of attraction, it is possible to link the information at different scales encoding spatial relationships in a tree structure. Furthermore, texture information can be easily included in the descriptor by adding regional color histograms to the node attributes of the tree. Dedicated graph kernels have been designed to evaluate shape dissimilarity from the obtained representations using both structural, geometric and color information. Preliminary experiments performed on the SHREC 2013 non-rigid textured dataset showed very good retrieval performances.
9783905674583
3D object retrieval; Shape Analysis; Graph matching
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

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