Shape based 3D model retrieval without query

We describe our shape based 3D model retrieval method that is based on a browsing technique. With this method, users can retrieve the desired 3D model efficiently without a query model. In previous retrieval systems, users should provide a 3D model as a query to the system. Then, the system retrieves similar 3D models and returns them to the user. However, the problem of how to obtain the query model remains. With our method, users can retrieve the desired 3D model by walking through a virtual 3D space without the query model. At first, 3D shape features are extracted from all the 3D models, and 3D models are arranged and classified in the virtual 3D space so that similar 3D models are placed near each other. This allows the user to easily grasp where the 3D models similar to the desired one are located. After approaching the 3D model that is similar to the desired one, users can focus on all the nearby models, which are usually similar to the desired one. So users can find the desired one efficiently. We also developed two functions to make our method more efficient. Firstly, our method needs to render a large number of 3D models at one time quickly, so we developed a high-speed rendering method. Secondly, to make it easier for the user to choose the desired one from many 3D models, we developed a method to make 3D models face the direction from which users can recognize the shape of the 3D models easily. In addition, we present the results of experiments to evaluate the retrieval efficiency, which shows that our method is four times as fast as a retrieval method using a query model.

[1]  Weibin Liu,et al.  3D model retrieval based on 2D slice similarity measurements , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[2]  Yusuke Uehara,et al.  MIRACLES: Multimedia Information RetrievAl, CLassification, and Exploration System , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[3]  Marc Rioux,et al.  Nefertiti: a query by content system for three-dimensional model and image databases management , 1999, Image Vis. Comput..

[4]  Bernard Chazelle,et al.  Matching 3D models with shape distributions , 2001, Proceedings International Conference on Shape Modeling and Applications.

[5]  Rujie Liu,et al.  Attributed Graph Matching Based Engineering Drawings Retrieval , 2004, Document Analysis Systems.

[6]  Tsuhan Chen,et al.  Indexing and retrieval of 3D models aided by active learning , 2001, MULTIMEDIA '01.

[7]  David P. Dobkin,et al.  A search engine for 3D models , 2003, TOGS.

[8]  Weibin Liu,et al.  3DMIRACLES: 3D model retrieval and visualization engine , 2005, IS&T/SPIE Electronic Imaging.

[9]  M. V. Velzen,et al.  Self-organizing maps , 2007 .

[10]  Weibin Liu,et al.  A robust method for shape-based 3D model retrieval , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[11]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[12]  Pu Jiantao,et al.  3D model retrieval based on 2D slice similarity measurements , 2004 .

[13]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[14]  Hans-Peter Kriegel,et al.  S3: similarity search in CAD database systems , 1997, SIGMOD '97.

[15]  Weibin Liu,et al.  Interactive Visual Retrieval System for Large Scale 3D Models Database , 2005, 11th International Multimedia Modelling Conference.

[16]  Timo Honkela,et al.  WEBSOM - Self-organizing maps of document collections , 1998, Neurocomputing.

[17]  M. T. Suzuki,et al.  A Web-based retrieval system for 3D polygonal models , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[18]  Sven J. Dickinson,et al.  Skeleton based shape matching and retrieval , 2003, 2003 Shape Modeling International..

[19]  T. Kohonen,et al.  Workshop on Self-Organizing Maps (WSOM'97), Espoo, Finland, June 4-6, 1997 , 1997 .

[20]  Weibin Liu,et al.  Thickness histogram and statistical harmonic representation for 3D model retrieval , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[21]  Rujie Liu,et al.  Shape similarity based on contour decomposition and correspondence , 2006, 2006 8th international Conference on Signal Processing.