Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11851/1148
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
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.
URI: https://www.sciencedirect.com/science/article/pii/S0031320315001892?via%3Dihub
https://hdl.handle.net/20.500.11851/1148
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

SCOPUSTM   
Citations

8
checked on Dec 21, 2024

WEB OF SCIENCETM
Citations

8
checked on Dec 21, 2024

Page view(s)

208
checked on Dec 16, 2024

Google ScholarTM

Check




Altmetric


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