Ranking on semantic manifold for shape-based 3d model retrieval

Semantics associated with 3D shapes are often as important as the shapes themselves in defining "shape similarity" among them. So far, only a small subset of 3D model retrieval methods took semantics into account. Most popular approach to semantic 3D model retrieval is based on Relevance Feedback (RF), an iterative, interactive approach for a system to learn a semantic class that embodies "user intention" for the query. A drawback of a typical RF-based method is its low initial performance as it starts cold without any semantic knowledge. An alternative approach is off-line learning of multiple semantic classes. The approach produces a good retrieval performance without per-query training iterations, but is unable to capture user intention per-query. The method proposed in this paper attempts to combine benefits of the two approaches so that both shared multiple semantic classes and per-query intention can be captured to improve 3D model retrieval. Our method first learns, off-line, the multiple semantic classes by using a semi-supervised manifold learning algorithm to produce a "semantic manifold" of the input features. The RF iteration based on manifold ranking algorithm is then run on the semantic manifold. Our empirical evaluation showed that this method significantly outperforms the manifold ranking run in the original, ambient feature space.

[1]  Masashi Sugiyama,et al.  Dimensionality Reduction of Multimodal Labeled Data by Local Fisher Discriminant Analysis , 2007, J. Mach. Learn. Res..

[2]  Ron Meir,et al.  Semantic-oriented 3d shape retrieval using relevance feedback , 2005, The Visual Computer.

[4]  Thomas A. Funkhouser,et al.  The Princeton Shape Benchmark , 2004, Proceedings Shape Modeling Applications, 2004..

[5]  Xiaofei He,et al.  Locality Preserving Projections , 2003, NIPS.

[6]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[7]  Karthik Ramani,et al.  Three-dimensional shape searching: state-of-the-art review and future trends , 2005, Comput. Aided Des..

[8]  Thomas S. Huang,et al.  Relevance feedback: a power tool for interactive content-based image retrieval , 1998, IEEE Trans. Circuits Syst. Video Technol..

[9]  Michael Elad,et al.  Content Based Retrieval of VRML Objects - An Iterative and Interactive Approach , 2001, Eurographics Multimedia Workshop.

[10]  Bernhard Schölkopf,et al.  Learning with Local and Global Consistency , 2003, NIPS.

[11]  Edward Y. Chang,et al.  Support vector machine active learning for image retrieval , 2001, MULTIMEDIA '01.

[12]  J. J. Rocchio,et al.  Relevance feedback in information retrieval , 1971 .

[13]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[14]  Bo Zhang,et al.  Support vector machine learning for image retrieval , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[15]  Jingrui He,et al.  Manifold-ranking based image retrieval , 2004, MULTIMEDIA '04.

[16]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[17]  Jiantao Pu,et al.  A 2D Sketch-Based User Interface for 3D CAD Model Retrieval , 2005 .

[18]  Eric Wahl,et al.  Surflet-pair-relation histograms: a statistical 3D-shape representation for rapid classification , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[19]  Akihiro Yamamoto,et al.  Learning semantic categories for 3D model retrieval , 2007, MIR '07.

[20]  Charu C. Aggarwal,et al.  On the Surprising Behavior of Distance Metrics in High Dimensional Spaces , 2001, ICDT.

[21]  Gil-Joo Park,et al.  EVALUATION OF KERNEL BASED METHODS FOR RELEVANCE FEEDBACK IN 3D SHAPE RETRIEVAL , 2005 .

[22]  Remco C. Veltkamp,et al.  A survey of content based 3D shape retrieval methods , 2004, Proceedings Shape Modeling Applications, 2004..