uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A survey on skeletonization algorithms and their applications
Univ Iowa, Dept Elect & Comp Engn, Iowa City, IA 52242 USA.; Univ Iowa, Dept Radiol, Iowa City, IA 52242 USA.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Visual Information and Interaction. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computerized Image Analysis and Human-Computer Interaction.
CNR, Inst Cybernet E Caianiello, I-80078 Naples, Italy.; CNR, Inst High Performance Comp & Networking, I-80131 Naples, Italy.
2016 (English)In: Pattern Recognition Letters, ISSN 0167-8655, E-ISSN 1872-7344, Vol. 76, 3-12 p.Article in journal (Refereed) Published
Abstract [en]

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.
Keyword [en]
Skeletonization, Centers of maximal balls, Distance transform, Topology preservation, Parallel algorithms, Applications
National Category
Discrete Mathematics
Research subject
Computerized Image Processing
Identifiers
URN: urn:nbn:se:uu:diva-266313DOI: 10.1016/j.patrec.2015.04.006ISI: 000375135600002OAI: oai:DiVA.org:uu-266313DiVA: diva2:867718
Available from: 2015-04-28 Created: 2015-11-06 Last updated: 2017-12-01Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Borgefors, Gunilla

Search in DiVA

By author/editor
Borgefors, Gunilla
By organisation
Division of Visual Information and InteractionComputerized Image Analysis and Human-Computer Interaction
In the same journal
Pattern Recognition Letters
Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 456 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf