Shape classification based on skeleton-branch distances

Boluk S. A. , Demirci M. F.

10th International Conference on Computer Vision Theory and Applications, VISAPP 2015, Berlin, Germany, 11 - 14 March 2015, vol.2, pp.353-359 identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 2
  • Doi Number: 10.5220/0005300503530359
  • City: Berlin
  • Country: Germany
  • Page Numbers: pp.353-359
  • Keywords: Earth mover's distance, Medial axis graph, Shape matching, Shape retrieval


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.