3D articulated object retrieval using a graph-based representation

  • Authors:

  • Alexander Agathos;Ioannis Pratikakis;Panagiotis Papadakis;Stavros Perantonis;Philip Azariadis;Nickolas S. Sapidis

  • Affiliations:

  • Institute of Informatics and Telecommunications NCSR ‘Demokritos’, Computational Intelligence Laboratory, 15310, Ag. Paraskevi, Attiki, Greece;Democritus University of Thrace, Department of Electrical and Computer Engineering, 67100, Xanthi, Greece;Institute of Informatics and Telecommunications NCSR ‘Demokritos’, Computational Intelligence Laboratory, 15310, Ag. Paraskevi, Attiki, Greece;Institute of Informatics and Telecommunications NCSR ‘Demokritos’, Computational Intelligence Laboratory, 15310, Ag. Paraskevi, Attiki, Greece;University of the Aegean, Department of Product and Systems Design Engineering, 84100, Ermoupolis, Syros, Greece;University of Western Macedonia, Department of Mechanical Engineering, 50100, Kozani, Greece

  • Venue:
  • The Visual Computer: International Journal of Computer Graphics - Special Issue on 3D Object Retrieval 2009
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, a retrieval methodology for 3D articulated objects is presented that relies upon a graph-based object representation. The methodology is composed of a mesh segmentation stage which creates the Attributed Relation Graph (ARG) of the object along with a graph matching algorithm which matches two ARGs. The graph matching algorithm is based on the Earth Movers Distance (EMD) similarity measure calculated with a new ground distance assignment. The superior performance of the proposed retrieval methodology against state-of-the-art approaches is shown by extensive experimentation that comprise the application of various geometric descriptors representing the components of the 3D objects that become the node attributes of the ARGs as well as alternative mesh segmentation approaches for the extraction of the object parts. The performance evaluation is addressed in both qualitative and quantitative terms.