Title
3D articulated object retrieval using a graph-based representation
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.
Year
DOI
Venue
2010
10.1007/s00371-010-0523-1
The Visual Computer
Keywords
Field
DocType
object part,articulated object retrieval,graph-based representation,attributed relation graph,articulated object,performance evaluation,graph-based object representation,3d articulated object retrieval · mesh segmentation · graph matching,mesh segmentation stage,alternative mesh segmentation approach,retrieval methodology,proposed retrieval methodology,superior performance,graph matching
Graph,Computer vision,Earth mover's distance,Graph database,Pattern recognition,Similarity measure,Segmentation,Computer science,Matching (graph theory),Artificial intelligence
Journal
Volume
Issue
ISSN
26
10
1432-2315
Citations 
PageRank 
References 
23
0.60
25
Authors
6
Name
Order
Citations
PageRank
Alexander Agathos11488.19
Ioannis Pratikakis2106557.91
Panagiotis Papadakis337817.19
Stavros Perantonis432714.90
Philip Azariadis5283.23
Nickolas S. Sapidis616423.44