2D and 3D shape retrieval using skeleton filling rate

As an increasing number of digital images are generated, a demand for an efficient and effective image retrieval mechanisms grows. In this work, we present a new skeleton-based algorithm for 2D and 3D shape retrieval. The algorithm starts by drawing circles (spheres for 3D) of increasing radius arou...

Full description

Saved in:
Bibliographic Details
Published in:Multimedia tools and applications 2017-03, Vol.76 (6), p.7823-7848
Main Authors: Sirin, Yahya, Demirci, M. Fatih
Format: Article
Language:English
Subjects:
Algorithms
Circles (geometry)
Computer Communication Networks
Computer Science
Data Structures and Information Theory
Digital imaging
Image management
Image retrieval
Multimedia Information Systems
Pixels
Shape recognition
Special Purpose and Application-Based Systems
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:As an increasing number of digital images are generated, a demand for an efficient and effective image retrieval mechanisms grows. In this work, we present a new skeleton-based algorithm for 2D and 3D shape retrieval. The algorithm starts by drawing circles (spheres for 3D) of increasing radius around skeletons. Since each skeleton corresponds to the center of a maximally inscribed circle (sphere), this process results in circles (spheres) that are partially inside the shape. Computing the ratio between pixels that lie within the shape and the total number of pixels allows us to distinguish shapes with similar skeletons. Experimental evaluation of the proposed approach including a comprehensive comparison with the previous techniques demonstrates both effectiveness and robustness of our algorithm for shape retrieval using several 2D and 3D datasets.
ISSN:1380-7501
1573-7721
DOI:10.1007/s11042-016-3422-2