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
Skeletonization in 3D Discrete Binary Images
Uppsala University, Interfaculty Units, Centre for Image Analysis. Teknisk-naturvetenskapliga vetenskapsområdet, Mathematics and Computer Science, Department of Information Technology, Computerized Image Analysis.
Teknisk-naturvetenskapliga vetenskapsområdet, Mathematics and Computer Science, Department of Information Technology, Computerized Image Analysis.
2005 (English)In: Handbook of Pattern Recognition and Computer Vision, 3rd edition, World Scientific, Singapore , 2005, 137-156 p.Chapter in book (Other (popular scientific, debate etc.))
Abstract [en]

Skeletonization is a way to reduce dimensionality of digital objects. Here, we present in detail an algorithm that computes the curve skeleton of a solid object, i.e., an object without cavities, in a 3D binary image. The algorithm consists of three main steps. During the first step, the surface skeleton is detected, by directly marking in the distance transform of the object the voxels that should be assigned to the surface skeleton. The curve skeleton is then computed by iteratively thinning the surface skeleton, during the second step. Finally, the third step is performed to reduce the curve skeleton to unit width and to prune, in a controlled manner, some of its peripheral branches.

Place, publisher, year, edition, pages
World Scientific, Singapore , 2005. 137-156 p.
Identifiers
URN: urn:nbn:se:uu:diva-74969ISBN: 981-256-105-6 (print)OAI: oai:DiVA.org:uu-74969DiVA: diva2:102879
Available from: 2005-12-20 Created: 2005-12-20

Open Access in DiVA

No full text

Authority records BETA

Nyström, IngelaSanniti di Baja, Gabriella

Search in DiVA

By author/editor
Nyström, IngelaSanniti di Baja, Gabriella
By organisation
Centre for Image AnalysisComputerized Image Analysis

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 508 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