ModelSeek: an effective 3D model retrieval system

Since object similarity is a subjective matter, the gap between low-level feature representations and high-level semantic concepts is a major problem in the field of content-based 3D model retrieval. This paper presents a novel composite model descriptor, which takes into account both visual and geometric characteristics of 3D models. It also proposes an original mapping mechanism from low-level model features to high-level semantic concepts based on the user’s retrieval history, and so this method belongs to long-term relevance feedback algorithms for 3D model retrieval. Finally, an effective 3D model retrieval system “ModelSeek” has been built, and implemented with the introduced model descriptor and mapping mechanism. The experimental results show that the approaches above not only have significantly improved the retrieval performance, but have also achieved better retrieval effectiveness than the state-of-the-art techniques on the publicly available 3D model criterion that Princeton Shape Benchmark (PSB) and several standard evaluation measures.

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

[2]  S. P. Harter.  Psychological relevance and information science , 1992 .

[3]  Bing-Yu Chen,et al.  A web-based three-dimensional protein retrieval system by matching visual similarity , 2005, Bioinform..

[4]  Thomas S. Huang,et al.  Relevance feedback in image retrieval: A comprehensive review , 2003, Multimedia Systems.

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

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

[7]  Karthik Ramani,et al.  On visual similarity based 2D drawing retrieval , 2006, Comput. Aided Des..

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

[9]  James Allan,et al.  Automatic Query Expansion Using SMART: TREC 3 , 1994, TREC.

[10]  BENJAMIN BUSTOS,et al.  Feature-based similarity search in 3D object databases , 2005, CSUR.

[11]  Mohamed Daoudi,et al.  A Bayesian 3-D Search Engine Using Adaptive Views Clustering , 2007, IEEE Transactions on Multimedia.

[12]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[13]  Tefko Saracevic,et al.  RELEVANCE: A review of and a framework for the thinking on the notion in information science , 1997, J. Am. Soc. Inf. Sci..

[14]  Zheng Qin,et al.  A powerful relevance feedback mechanism for content-based 3D model retrieval , 2007, Multimedia Tools and Applications.

[15]  Don R. Swanson,et al.  Subjective versus Objective Relevance in Bibliographic Retrieval Systems , 1986, The Library Quarterly.

[16]  Dejan V. Vranic,et al.  3D model retrieval , 2004 .

[17]  Yoshihisa Shinagawa,et al.  Automatic 3-D grayscale volume matching and shape analysis , 2006, IEEE Transactions on Information Technology in Biomedicine.

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

[19]  Michael G. Strintzis,et al.  Fast content-based search of VRML models based on shape descriptors , 2005, IEEE Transactions on Multimedia.

[20]  Indriyati Atmosukarto,et al.  Feature Combination and Relevance Feedback for 3D Model Retrieval , 2005, 11th International Multimedia Modelling Conference.

[21]  Michael B. Eisenberg,et al.  A re-examination of relevance: toward a dynamic, situational definition , 1990, Inf. Process. Manag..

[22]  Ming Ouhyoung,et al.  On Visual Similarity Based 3D Model Retrieval , 2003, Comput. Graph. Forum.

[23]  Ioannis Pratikakis,et al.  Efficient 3D shape matching and retrieval using a concrete radialized spherical projection representation , 2007, Pattern Recognit..

[24]  Thomas A. Funkhouser,et al.  Shape-based retrieval and analysis of 3d models , 2005, CACM.

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

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

[27]  Dejan V. VraniC.  An improvement of rotation invariant 3D-shape based on functions on concentric spheres , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

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

[29]  anonymous,et al.  Comprehensive review , 2019 .

[30]  Tsuhan Chen,et al.  Feature space warping: an approach to relevance feedback , 2002, Proceedings. International Conference on Image Processing.

[31]  William C. Regli,et al.  Managing digital libraries for computer-aided design , 2000, Comput. Aided Des..

[32]  Patrick Bouthemy,et al.  Multimedia indexing and retrieval: ever great challenges , 2006, Multimedia Tools and Applications.

[33]  Ingemar J. Cox,et al.  The Bayesian image retrieval system, PicHunter: theory, implementation, and psychophysical experiments , 2000, IEEE Trans. Image Process..

[34]  Pia Borlund,et al.  The concept of relevance in IR , 2003, J. Assoc. Inf. Sci. Technol..

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

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

[37]  Biao Leng,et al.  Support Vector Machine active learning for 3D model retrieval , 2007 .

[38]  Wei-Ying Ma,et al.  Learning a semantic space from user's relevance feedback for image retrieval , 2003, IEEE Trans. Circuits Syst. Video Technol..

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

[40]  Christopher J. C. Burges,et al.  A Tutorial on Support Vector Machines for Pattern Recognition , 1998, Data Mining and Knowledge Discovery.

[41]  Daniel P. W. Ellis,et al.  Support vector machine active learning for music retrieval , 2006, Multimedia Systems.

[42]  Michael Elad,et al.  Content based retrieval of VRML objects: an iterative and interactive approach , 2002 .

[43]  Fabrizio Sebastiani,et al.  Machine learning in automated text categorization , 2001, CSUR.

[44]  C.-H. Lee,et al.  3D object retrieval system based on grid D2 , 2005 .

[45]  Michael G. Strintzis,et al.  Efficient 3-D model search and retrieval using generalized 3-D radon transforms , 2006, IEEE Transactions on Multimedia.

[46]  Dejan V. Vranic.  DESIRE: a composite 3D-shape descriptor , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[47]  Gerard Salton,et al.  Optimization of relevance feedback weights , 1995, SIGIR '95.

[48]  Remco C. Veltkamp,et al.  A Survey of Content Based 3D Shape Retrieval Methods , 2004, SMI.