Local Goemetrical Feature with Spatial Context for Shape-based 3D Model Retrieval

With recent popularity of 3D models, retrieval and recognition of 3D models based on their shape has become an important subject of study. This paper proposes a 3D model retrieval algorithm that is invariant to global deformation as well as to similarity transformation of 3D models. The algorithm is based on a set of local 3D geometrical features combined with bag-of-features approach. The algorithm employs a novel local feature, which is a combination of local geometrical feature enhanced with its spatial context computed as histogram of diffusion distance computed over mesh surface. Experimental evaluation of retrieval accuracy by using benchmark databases showed that adding positional context significantly improves retrieval accuracy.

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

[2]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

[4]  Ali Shokoufandeh,et al.  Retrieving articulated 3-D models using medial surfaces , 2008, Machine Vision and Applications.

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

[6]  Jean Ponce,et al.  A graph-matching kernel for object categorization , 2011, 2011 International Conference on Computer Vision.

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

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

[9]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

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

[11]  A. Torralba,et al.  The role of context in object recognition , 2007, Trends in Cognitive Sciences.

[12]  Cordelia Schmid,et al.  Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[14]  Meng Wang,et al.  Optimizing multi-graph learning: towards a unified video annotation scheme , 2007, ACM Multimedia.

[15]  Acronyms.  A. L. R. , 2012 .

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

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

[18]  Ryutarou Ohbuchi,et al.  Salient local visual features for shape-based 3D model retrieval , 2008, 2008 IEEE International Conference on Shape Modeling and Applications.

[19]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[20]  Hans Burkhardt,et al.  A Bag of Features Approach for 3D Shape Retrieval , 2009, ISVC.

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

[22]  Harold Love.  Song L. R. , 1999 .

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