3D shape retrieval using Kernels on Extended Reeb Graphs

•Extended Reeb Graph comparison using kernel on bags of shortest paths.•Shape retrieval driven by properties of real functions.•Kernel on bags of paths for graph comparison.•Experiments on 3D object comparison demonstrating the efficiency of the algorithm.

3D shape retrieval is becoming an acute issue for numerous applications that span from CAD to serious games to biomedicine and all contexts where it is fundamental to automatically retrieve geometric information from a collection of 3D models. This paper addresses 3D shape retrieval in terms of a graph-based description and the definition of a corresponding similarity measure. For this purpose, 3D models are represented as bags of shortest paths defined over well chosen Extended Reeb Graphs, while the similarity between pairs of Extended Reeb Graphs is addressed through kernels adapted to these descriptions. Results are comparable with the best results of the literature, and the modularity and evolutivity of the method ensure its applicability to other problems, from partial shape matching to classification.

Graphical abstractShape retrieval using Kernels on Extended Reeb Graphs.Figure optionsDownload full-size imageDownload high-quality image (192 K)Download as PowerPoint slide