Please use this identifier to cite or link to this item:
|Title:||Graph-based Shape Abstraction||Authors:||Demirci, Muhammed Fatih||Keywords:||[No Keywords]||Issue Date:||2009||Publisher:||IEEE||Source:||IEEE 17th Signal Processing and Communications Applications Conference -- APR 09-11, 2009 -- Antalya, TURKEY||Abstract:||Creating a shape abstraction from a pair of exemplars is an important problem facing researchers in object categorization. Although the problem is receiving growing interest, most approaches assume a one-to-one correspondence among local features, restricting their ability to obtain true abstractions of a shape. In this paper we present a new technique for creating an abstract shape prototype from a pair of exemplars whose features are in many-to-many correspondence. Focusing on the domain of 2-D shape, we represent a silhouette as a medial axis graph, whose nodes correspond to "parts" defined by medial branches and whose edges connect adjacent parts. After establishing a nunty-to-many correspondence between the nodes of two medial axis graphs, we recover the abstracted medial axis graph along with the positional and radial attributes associated with its nodes. The abstracted shapes are evaluated in the context of a recognition task.||URI:||https://hdl.handle.net/20.500.11851/6786||ISBN:||978-1-4244-4435-9|
|Appears in Collections:||Bilgisayar Mühendisliği Bölümü / Department of Computer Engineering|
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection
Show full item record
checked on Dec 26, 2022
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.