Bag of words and local spectral descriptor for 3D partial shape retrieval

Abstract

This paper presents a 3D shape retrieval algorithm based on the Bag of Words (BoW) paradigm. For a given 3D shape, the proposed approach considers a set of feature points uniformly sampled on the surface and associated with local Fourier descriptors; this descriptor is computed in the neighborhood of each feature point by projecting the geometry onto the eigenvectors of the Laplace-Beltrami operator, it is highly discriminative, robust to connectivity and geometry changes and also fast to compute. In a preliminary step, a visual dictionary is built by clustering a large set of feature descriptors, then each 3D shape is described by an histogram of occurrences of these visual words. The performances of our approach have been compared against very recent state-of-theart methods on several different datasets. For global shape retrieval our approach is comparable to these recent works, however it clearly outperforms them in the case of partial shape retrieval.