Boosting 3D object retrieval by object flexibility

ABSTRACT

In this paper, we propose a novel feature, called object flexibility, at a point of a 3D object to describe how the neighborhood of this point is massively connected to the object. We show that this feature is stable to the deformation of objects' articulations, in addition to commonly concerned linear transforms, i.e., translation, scale, and rotation. A shape descriptor is obtained based on this feature using the bag-of-words model. As an application, the descriptor is used to perform 3D object retrieval. Extensive experiments demonstrate its superiority over a variety of existing 3D shape descriptors in the retrieval of articulated objects, as well as its enhancement of other shape descriptors to retrieve generic 3D objects.

REFERENCES

• 1: D. Chen, X. Tian, Y. Shen, and M. Ouhyoung. On visual similarity based 3D model retrieval. Computer Graphics Forum, 22(3):223--232, 2003.
• 2: A. D. Bimbo and P. Pala. Content-based retrieval of 3D models. ACM Trans. on Multimedia Computing, Communications, and Applications, 2(1):20--43, 2006.
• 3: L. Fei-Fei and P. Perona. A bayesian hierarchical model for learning natural scene categories. In CVPR, pages 524--531, 2005.
• 4: A. Ion, N. Peyre, G. Marmol, S. Kropatsch, W. Cohen, and P. Laurent. 3D shape matching by geodesic eccentricity. In CVPR Workshop, pages 1--8, 2008.
• 5: V. Jain and H. Zhang. A spectral approach to shape-based retrieval of articulated 3D models. Computer-Aided Design, 39(5):398--407, 2007.
• 6: M. Kazhdan, T. Funkhouser, and S. Rusinkiewicz. Rotation invariant spherical harmonic representation of 3D shape descriptors. In Symposium on Geometry Processing, pages 156--164, 2003.
• 7: R. Ohbuchi, T. Minamitani, and T. Takei. Shape-similarity search of 3D models by using enhanced shape functions. Int'l J. of Computer Applications in Technology, 23(2):70--85, 2005.
• 8: R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin. Shape distributions. ACM Trans. on Graphics, 21(4):807--832, 2002.
• 9: P. Shilane, P. Min, M. Kazhdan, and T. Funkhouser. The Princeton shape benchmark. In Shape Modeling Int'l, pages 167--178, 2004.
• 10: J. Tangelder and R. Veltkamp. A survey of content based 3D shape retrieval methods. Multimedia Tools and Applications, 39(3):441--471, 2008.
• 11: J. Zhang, K. Siddiqi, D. Macrini, A. Shokoufandeh, and S. Dickinson. Retrieving articulated 3-D models using medial surfaces and their graph spectra. In Int'l Workshop on Energy Minimization Methods in CVPR, 2005.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Information filtering

General Terms:
Algorithms, Design

Keywords:
3D object retrieval, features, object flexibility