Comparison of Dimension Reduction Methods for Database-Adaptive 3D Model Retrieval

  • Authors:
  • Ryutarou Ohbuchi;Jun Kobayashi;Akihiro Yamamoto;Toshiya Shimizu

  • Affiliations:
  • NEC Corp, Yamanashi-ken, Japan 400-8511;NEC Corp, Yamanashi-ken, Japan 400-8511 and Fujitsu Corp, Yamanashi-ken, Japan 400-8511;NEC Corp, Yamanashi-ken, Japan 400-8511 and Fujitsu Corp, Yamanashi-ken, Japan 400-8511;NEC Corp, Yamanashi-ken, Japan 400-8511

  • Venue:
  • Adaptive Multimedial Retrieval: Retrieval, User, and Semantics
  • Year:
  • 2007

Quantified Score

Hi-index 0.02

Visualization

Abstract

Distance measures, along with shape features, are the most critical components in a shape-based 3D model retrieval system. Given a shape feature, an optimal distance measure will vary per query, per user, or per database. No single, fixed distance measure would be satisfactory all the time. This paper focuses on a method to adapt distance measure to the database to be queried by using learning-based dimension reduction algorithms. We experimentally compare six such dimension reduction algorithms, both linear and non-linear, for their efficacy in the context of shape-based 3D model retrieval. We tested the efficacy of these methods by applying them to five global shape features. Among the dimension reduction methods we tested, non-linear manifold learning algorithms performed better than the other, e.g. linear algorithms such as principal component analysis. Performance of the best performing combination is roughly the same as the top finisher in the SHREC 2006 contest.