Non-rigid 3D Model Retrieval Using Set of Local Statistical Features

Various algorithms for shape-based retrieval of non-rigid 3D models, with invariance to articulation and/or global deformation, have been developed. A majority of these algorithms assumes that 3D models have mathematically well-defined representations, e.g., closed, manifold mesh. These algorithms are thus not applicable to other types of shape models, for example, those defined as polygon soup. This paper proposes a 3D model retrieval algorithm that accepts diverse 3D shape representations and is is able to compare non-rigid 3D models. The algorithm employs a set of hundreds to thousands of 3D, statistical, local features to describe a 3D model. These features are integrated into a feature vector per 3D model by using bag-of-features approach for efficiency in comparing 3D models and for invariance against articulation and global deformation. Experimental evaluation showed that the algorithm performed well for non-rigid 3D model retrieval.

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

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

[3]  Paul Suetens,et al.  SHREC '11 Track: Shape Retrieval on Non-rigid 3D Watertight Meshes , 2011, 3DOR@Eurographics.

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

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

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

[7]  Gabriela Csurka,et al.  Visual categorization with bags of keypoints , 2002, eccv 2004.

[8]  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..

[9]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

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

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

[12]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .