A survey on skeletonization algorithms and their applications
2016 (English)In: Pattern Recognition Letters, ISSN 0167-8655, E-ISSN 1872-7344, Vol. 76, 3-12 p.Article in journal (Refereed) Published
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.
Place, publisher, year, edition, pages
2016. Vol. 76, 3-12 p.
Skeletonization, Centers of maximal balls, Distance transform, Topology preservation, Parallel algorithms, Applications
Research subject Computerized Image Processing
IdentifiersURN: urn:nbn:se:uu:diva-266313DOI: 10.1016/j.patrec.2015.04.006ISI: 000375135600002OAI: oai:DiVA.org:uu-266313DiVA: diva2:867718