3D object retrieval using the 3D shape impact descriptor

In this paper, the novel 3D shape impact descriptor is introduced, which is based on the resulting gravitational phenomena in the surrounding area of every 3D object. The 3D object is considered as a distributed 3D mass and the descriptor of the 3D object is indirectly computed from the resulting fields. The field is described using both Newton's and general relativity's laws. In the Newtonian approach, histograms of the field values in the surrounding area of the 3D object are computed, while in the relativistic approach the descriptors are histograms of the time-space curvature in the surrounding area of the 3D object. The basic motivation behind the proposed approach is the robustness with respect to object's degeneracies and the native invariance of the resulting descriptors under rotation and translation. Experiments which were performed in various 3D object databases proved that the proposed method can be efficiently used for 3D object retrieval applications.

[1]  Dietmar Saupe,et al.  Description of 3D-shape using a complex function on the sphere , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

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

[3]  Dietmar Saupe,et al.  3D Model Retrieval , 2001 .

[4]  Hans-Peter Kriegel,et al.  3D Shape Histograms for Similarity Search and Classification in Spatial Databases , 1999, SSD.

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

[6]  Nikolaos Canterakis,et al.  3D Zernike Moments and Zernike Affine Invariants for 3D Image Analysis and Recognition , 1999 .

[7]  Tim Weyrich,et al.  Post-processing of Scanned 3D Surface Data , 2004, PBG.

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

[9]  Marcin Novotni,et al.  3D zernike descriptors for content based shape retrieval , 2003, SM '03.

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

[11]  Eric Paquet,et al.  Representation of 3D and 4D Objects Based on an Associated Curved Space and a General Coordinate Transformation Invariant Description , 2007, EURASIP J. Adv. Signal Process..

[12]  Haibin Ling,et al.  Diffusion Distance for Histogram Comparison , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

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

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

[15]  Carles Bona,et al.  Elements of numerical relativity : from Einstein's equations to black hole simulations , 2005 .

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

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

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

[19]  Karthik Ramani,et al.  Developing an engineering shape benchmark for CAD models , 2006, Comput. Aided Des..

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

[21]  Dietmar Saupe,et al.  Tools for 3D-object retrieval: Karhunen-Loeve transform and spherical harmonics , 2001, 2001 IEEE Fourth Workshop on Multimedia Signal Processing (Cat. No.01TH8564).

[22]  Berthold K. P. Horn.  Extended Gaussian images , 1984, Proceedings of the IEEE.

[23]  Daniel A. Keim,et al.  Content-Based 3D Object Retrieval , 2007, IEEE Computer Graphics and Applications.