Discrete Skeletons from Distance Transforms in 2D and 3D
2008 (English)In: Medial Representations: Mathematics, Algorithms and Applications, Netherlands: Springer Verlag , 2008, 155-190 p.Chapter in book (Other academic)
We present discrete methods to compute the digital skeleton of shapes in 2D and 3D images. In 2D, the skeleton is a set of curves, while in 3D it will be a set of surfaces and curves, the surface skeleton, or a set of curves, the curve skeleton. A general scheme could, in principle, be followed for both 2D and 3D discrete skeletonization. However, we will describe one approach for 2D skeletonization, mainly based on marking in the distance transform the shape elements that should be assigned to the skeleton, and another approach for 3D skeletonization, mainly based on iterated element removal. In both cases, the distance transform of the image will play a key role to obtain skeletons reflecting important shape features such as symmetry, elongation, and width.
Place, publisher, year, edition, pages
Netherlands: Springer Verlag , 2008. 155-190 p.
, Computational Imaging and Vision, ISSN 1381-6446 ; 37
Computer Vision and Robotics (Autonomous Systems)
Research subject Computerized Image Analysis
IdentifiersURN: urn:nbn:se:uu:diva-88005OAI: oai:DiVA.org:uu-88005DiVA: diva2:134123