Please use this identifier to cite or link to this item:
Title: Improving skeletal shape abstraction using multiple optimal solutions
Authors: Akimaliev, Marlen
Demirci, Muhammed Fatih
Keywords: Shape Abstraction
Transportation Problem
Multiple Optimal Solutions
Shape Retrieval
Issue Date: Nov-2015
Publisher: Elsevier
Source: Akimaliev, M., & Demirci, M. F. (2015). Improving skeletal shape abstraction using multiple optimal solutions. Pattern Recognition, 48(11), 3504-3515.
Abstract: Shape abstraction is an important problem faced by researchers in many fields such as pattern recognition, computer vision, and industrial design. A recently-developed previous shape abstraction framework (Demirci et al. [20]) generates an abstracted shape based on the correspondences between the features of the input shapes, where the correspondences are obtained using the first optimal solution of a well-known transportation problem. As the size of the feature space grows, the possibility of having more than one optimal solution for the same problem increases. Considering the case where multiple optimal solutions exist for the same transportation problem, we first rank all optimal solutions based on how much they preserve the local neighborhood relations in this paper. Instead of creating the abstracted shape using the first optimal solution as done by the previous work, we create the abstracted shape using the highest-ranked optimal solution. With this new property, more effective abstracted shapes are generated. Experimental evaluation of the framework demonstrates that the proposed approach compares favorably with the previous technique in a set of shape retrieval experiments for different datasets. (C) 2015 Elsevier Ltd. All rights reserved.
ISSN: 0031-3203
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

CORE Recommender


checked on Sep 23, 2022


checked on Sep 24, 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.