Retrieval of 3D Articulated Objects Using a Graph-based Representation

Most of the approaches which address the problem of 3D object retrieval, use global descriptors of the objects which fail to consistently compensate for the intra-class variability of articulated objects. In this paper, a retrieval methodology is presented which is based upon a graph-based object representation. This is composed of a meaningful new mesh segmentation along with a graph matching between the graph of the query object and each of the graphs that correspond to the objects of the 3D object database. The graph matching algorithm is based on the Earth Mover's Distance (EMD) similarity measure which is calculated using a new ground distance assignment. The superior performance of the proposed methodology is shown after an extensive experimentation comprising alternative descriptors for the constituent components of the 3D object as well as comparison with state of the art retrieval algorithms.

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

[2]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[3]  Daniel A. Keim,et al.  Automatic selection and combination of descriptors for effective 3D similarity search , 2004, IEEE Sixth International Symposium on Multimedia Software Engineering.

[4]  Michael G. Strintzis,et al.  3D Model Search and Retrieval Using the Spherical Trace Transform , 2007, EURASIP J. Adv. Signal Process..

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

[6]  I. Biederman.  Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[7]  Ioannis Pratikakis,et al.  3D Mesh Segmentation Methodologies for CAD applications , 2007 .

[8]  Michael G. Strintzis,et al.  Combining Topological and Geometrical Features for Global and Partial 3-D Shape Retrieval , 2008, IEEE Transactions on Multimedia.

[9]  Craig Gotsman,et al.  Characterizing Shape Using Conformal Factors , 2008, 3DOR@Eurographics.

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

[11]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

[12]  Ja-Chen Lin,et al.  Visual Salience-Guided Mesh Decomposition , 2004, IEEE Transactions on Multimedia.

[13]  Ali Shokoufandeh,et al.  Shock Graphs and Shape Matching , 1998, International Journal of Computer Vision.

[14]  Ioannis Pratikakis,et al.  3D Object Retrieval using an Efficient and Compact Hybrid Shape Descriptor , 2008, 3DOR@Eurographics.

[15]  Ayellet Tal,et al.  Mesh retrieval by components , 2006, GRAPP.

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

[17]  Michela Spagnuolo,et al.  Structural Shape Prototypes for the Automatic Classification of 3D Objects , 2007, IEEE Computer Graphics and Applications.

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

[19]  Sang Uk Lee,et al.  A New MPEG-7 Standard: Perceptual 3-D Shape Descriptor , 2004, PCM.

[20]  Thomas A. Funkhouser,et al.  Partial matching of 3D shapes with priority-driven search , 2006, SGP '06.

[21]  Ariel Shamir,et al.  Pose-Oblivious Shape Signature , 2007, IEEE Transactions on Visualization and Computer Graphics.

[22]  Sven J. Dickinson,et al.  Skeleton based shape matching and retrieval , 2003, 2003 Shape Modeling International..

[23]  Ayellet Tal,et al.  Hierarchical mesh decomposition using fuzzy clustering and cuts , 2003, ACM Trans. Graph..

[24]  Hao Zhang,et al.  A spectral approach to shape-based retrieval of articulated 3D models , 2007, Comput. Aided Des..

[25]  Ja-Chen Lin,et al.  Visual Salience-Guided Mesh Decomposition , 2007, IEEE Trans. Multim..

[26]  Ioannis A. Kakadiaris,et al.  PTK: A novel depth buffer-based shape descriptor for three-dimensional object retrieval , 2006, The Visual Computer.