Improving 3D similarity search by enhancing and combining 3D descriptors

  • Authors:
  • Benjamin Bustos;Tobias Schreck;Michael Walter;Juan Manuel Barrios;Matthias Schaefer;Daniel Keim

  • Affiliations:
  • Department of Computer Science, University of Chile, Santiago, Chile 8370459;Department of Computer Science, Technische Universitaet Darmstadt, Darmstadt, Germany 64283;Department of Computer Science, Technische Universitaet Darmstadt, Darmstadt, Germany 64283;Department of Computer Science, University of Chile, Santiago, Chile 8370459;Department of Computer Science, University of Konstanz, Konstanz, Germany 78457;Department of Computer Science, University of Konstanz, Konstanz, Germany 78457

  • Venue:
  • Multimedia Tools and Applications
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Effective content-based retrieval in 3D model databases is an important problem that has attracted much research attention over the last years. Many individual methods proposed to date rely on calculating global 3D model descriptors based on image, surface, volumetric, or structural model properties. Descriptors such as these are then input for determining the degree of similarity between models. Traditionally, the ability of individual descriptors to perform effective 3D search is decided by benchmarking. However, in practice the data set on which 3D retrieval is to be applied may differ from the characteristics of the respective benchmark. Therefore, statically determining the descriptor to use based on a fixed benchmark may lead to suboptimal results. We propose a generic strategy to improve the retrieval effectiveness in 3D retrieval systems consisting of multiple model descriptors. The specific contribution of this paper is two-fold. First, we propose to adaptively combine multiple descriptors by forming weighted descriptor combinations, where the weight of each descriptor is decided at query time. Second, we enhance the set of global model descriptors to be combined by including partial descriptors of the same kind in the combinations. Partial descriptors are obtained by applying a given descriptor extractor on the set of parts of a model, obtained by a simple model partitioning scheme. Thereby, more model information is exposed to the 3D descriptors, leading to a more complete object description. We give a systematic discussion of the descriptor combination space involving static and query-adaptive weighting schemes, and based on descriptors of different type and focus (model global vs. partial). The combination of both global and partial model descriptors is shown to deliver improved retrieval precision, compared to policies using single descriptors or fixed-weight combinations. The resulting scheme is generic and can accommodate a large class of global 3D model descriptors.