Journal article
A survey on skeletonization algorithms and their applications
Pattern recognition letters, Vol.76, pp.3-12
06/01/2016
DOI: 10.1016/j.patrec.2015.04.006
Abstract
•A comprehensive survey of skeletonization algorithms and their applications.•Different Skeletonization approaches are summarized.•Topology preservation and parallel skeletonization are discussed.•A review of multi-scale skeletonization is presented.•Applications and performance evaluation of skeletonization are discussed.
Skeletonization provides an effective and compact representation of objects, which is useful for object description, retrieval, manipulation, matching, registration, tracking, recognition, and compression. It also facilitates efficient assessment of local object properties, e.g., scale, orientation, topology, etc. Several computational approaches are available in literature toward extracting the skeleton of an object, some of which are widely different in terms of their principles. In this paper, we present a comprehensive and concise survey of different skeletonization algorithms and discuss their principles, challenges, and benefits. Topology preservation, parallelization, and multi-scale skeletonization approaches are discussed. Finally, various applications of skeletonization are reviewed and the fundamental challenges of assessing the performance of different skeletonization algorithms are discussed.
Details
- Title: Subtitle
- A survey on skeletonization algorithms and their applications
- Creators
- Punam K Saha - Department of Electrical and Computer Engineering, University of Iowa, Iowa City, IA, USAGunilla Borgefors - Centre for Image Analysis, Uppsala University, Uppsala, SwedenGabriella Sanniti di Baja - Institute of Cybernetics “E.Caianiello”, CNR, 80078 Pozzuoli, Naples, Italy
- Resource Type
- Journal article
- Publication Details
- Pattern recognition letters, Vol.76, pp.3-12
- Publisher
- Elsevier B.V
- DOI
- 10.1016/j.patrec.2015.04.006
- ISSN
- 0167-8655
- eISSN
- 1872-7344
- Language
- English
- Date published
- 06/01/2016
- Academic Unit
- Electrical and Computer Engineering; Radiology
- Record Identifier
- 9984051504702771
Metrics
18 Record Views