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

Garro, Valeria; Giachetti, Andrea

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

Files

017-024.pdf (1.13 MB)

Date

2014

Authors

Garro, Valeria
Giachetti, Andrea

Publisher

The Eurographics Association

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.

        @inproceedings{:10.2312/3dor.20141045
https::/diglib.eg.org/handle/10.2312/3dor.20141045.017-024
,
booktitle = {Eurographics Workshop on 3D Object Retrieval
},
editor = {Benjamin Bustos and Hedi Tabia and Jean-Philippe Vandeborre and Remco Veltkamp
},
title = {{TreeSha: 3D Shape Retrieval with a Tree Graph Representation based on the Autodiffusion Function Topology
}},
author = {Garro, Valeria and 
Giachetti, Andrea
},
year = {2014
},
publisher = {The Eurographics Association
},
ISSN = {1997-0463
},
ISBN = {978-3-905674-58-3
},
DOI = {/10.2312/3dor.20141045
https://diglib.eg.org/handle/10.2312/3dor.20141045.017-024
}
}