Shape-based 3D model retrieval system

AbstractA large number of 3D models are created and available on the Web. Hence, it is necessary to develop efficient methods for retrieving the 3D models in a large database. In the past, 3D model used only the relationship between multi-points but losses the geometric structure of the original model. In this paper, a system, which can save the local geometry information of a model, is presented for robust shape retrieval from 3D models. The main contributions of this system include: (1) developing a high-level descriptor of 3D model and (2) presenting algorithms to extract rotational invariant feature representations of a 3D model. The 3D model is first represented by 2D shapes of various angles. Each 2D shape is represented by a discrete set of n points. Next, an efficient algorithm for rotation invariance is proposed. In the algorithm, the shape contexts are clustered and labeled so that the shape contexts in each cluster have the same label. Using the histogram of label frequencies can search quickly...

[1]  Michael G. Strintzis,et al.  3-D Model Search and Retrieval From Range Images Using Salient Features , 2010, IEEE Transactions on Multimedia.

[2]  Ryutarou Ohbuchi,et al.  Dense sampling and fast encoding for 3D model retrieval using bag-of-visual features , 2009, CIVR '09.

[3]  Bülent Sankur,et al.  3D Model Retrieval Using Probability Density-Based Shape Descriptors , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Leonidas J. Guibas,et al.  A concise and provably informative multi-scale signature based on heat diffusion , 2009 .

[5]  Zhi-yong Zhang,et al.  A relevance feedback based on Bayesian logistic regression for 3D model retrieval , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

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

[7]  Ryutarou Ohbuchi,et al.  Squeezing bag-of-features for scalable and semantic 3D model retrieval , 2010, 2010 International Workshop on Content Based Multimedia Indexing (CBMI).

[8]  Petros Daras,et al.  A Compact Multi-view Descriptor for 3D Object Retrieval , 2009, 2009 Seventh International Workshop on Content-Based Multimedia Indexing.

[9]  Jong-Soo Choi,et al.  A new shape descriptor using sliced image histogram for 3D model retrieval , 2009, IEEE Transactions on Consumer Electronics.

[10]  Martha Elizabeth Shenton,et al.  Laplace-Beltrami eigenvalues and topological features of eigenfunctions for statistical shape analysis , 2009, Comput. Aided Des..

[11]  Szymon Rusinkiewicz,et al.  Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors , 2003, Symposium on Geometry Processing.

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

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

[14]  Ali Shokoufandeh,et al.  Retrieving Articulated 3-D Models Using Medial Surfaces and Their Graph Spectra , 2005, EMMCVPR.

[15]  Katsushi Ikeuchi,et al.  Determining 3-D object pose using the complex extended Gaussian image , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[16]  Asma Khatun,et al.  3D shape recognition using wavelet transform based on ellipsoid , 2010, 2010 International Conference on Intelligent and Advanced Systems.

[17]  Zhi-yong Zhang,et al.  Fuzzy relevance feedback in content-based 3D model retrieval , 2010, 2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery.

[18]  Martial Hebert,et al.  On 3D shape similarity , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[20]  Michael G. Strintzis,et al.  Automatic creation of 3D environments from a single sketch using content-centric networks , 2011, IEEE Communications Magazine.

[21]  Omar El Beqqali,et al.  3D Model Retrieval Based on Semantic and Shape Indexes , 2011, ArXiv.

[22]  Mario Fernando Montenegro Campos,et al.  Novelty detection and 3D shape retrieval using superquadrics and multi-scale sampling for autonomous mobile robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[23]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Zhihua Lv,et al.  Build 3D Laser Scanner Based on Binocular Stereo Vision , 2011, 2011 Fourth International Conference on Intelligent Computation Technology and Automation.

[25]  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).

[26]  Ulrich Eckhardt,et al.  Shape descriptors for non-rigid shapes with a single closed contour , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[27]  Yuanjun He,et al.  Retrieval of 3D shapes using volume D2 , 2009 .

[28]  T. Funkhouser,et al.  Shape matching and anisotropy , 2004, SIGGRAPH 2004.

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

[30]  Antonio Ortega,et al.  Optimization of Overlapped Tiling for Efficient 3D Image Retrieval , 2010, 2010 Data Compression Conference.

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

[32]  Graham R Jones,et al.  Controlling perceived depth in stereoscopic images , 2001, IS&T/SPIE Electronic Imaging.

[33]  Kiyoharu Aizawa,et al.  Temporal Segmentation of 3-D Video by Histogram-Based Feature Vectors , 2009, IEEE Transactions on Circuits and Systems for Video Technology.