Please use this identifier to cite or link to this item:
Title: Shape classification based on skeleton-branch distances
Authors: Boluk, S. A.
Demirci, Muhammed Fatih
Keywords: Earth mover's distance
Medial axis graph
Shape matching
Shape retrieval
Issue Date: 2015
Publisher: SciTePress
Source: 10th International Conference on Computer Vision Theory and Applications, VISAPP 2015, 11 March 2015 through 14 March 2015, , 112690
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.
ISBN: 9789897580901
Appears in Collections:Bilgisayar Mühendisliği Bölümü / Department of Computer Engineering
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection

Show full item record

CORE Recommender


checked on Sep 23, 2022

Page view(s)

checked on Dec 26, 2022

Google ScholarTM



Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.