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

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.