Authors:
Salih Arda Boluk
and
M. Fatih Demirci
Affiliation:
TOBB University of Economics and Technology, Turkey
Keyword(s):
Shape Retrieval, Shape Matching, Medial Axis Graph, Earth Mover’s Distance.
Related
Ontology
Subjects/Areas/Topics:
Computer Vision, Visualization and Computer Graphics
;
Features Extraction
;
Image and Video Analysis
;
Shape Representation and Matching
Abstract:
In recent decades, the need for efficient and effective image search from large databases has increased. In
this paper, we present a novel shape matching framework based on structures that are likely to exist in similar
shapes. After representing shapes as medial axis graphs, where vertices show skeletons and edges connect
nearby skeletons, we determine the branches connecting or representing shape’s different parts. Using the
shortest path distance from each vertex (skeleton) to each of the branches, we effectively retrieve similar
shapes to the given query through a transportation-based distance function. A set of shape retrieval experiments
including the comparison with two previous approaches demonstrate the proposed algorithm’s effectiveness
and perturbation experiments present its robustness.