Reversible Surface Skeletons of 3D Objects by Iterative Thinning of Distance Transforms

Authors:
Stina Svensson
Affiliations:
-
Venue:
Digital and Image Geometry, Advanced Lectures [based on a winter school held at Dagstuhl Castle, Germany in December 2000]
Year:
2001

Citing 7
Cited 0

A new characterization of three-dimensional simple points

Pattern Recognition Letters
3D digital topology under binary transformation with applications

Computer Vision and Image Understanding
On digital distance transforms in three dimensions

Computer Vision and Image Understanding
Distance-ordered homotopic thinning: a skeletonization algorithm for 3D digital images

Computer Vision and Image Understanding
Divergence-Based Medial Surfaces

ECCV '00 Proceedings of the 6th European Conference on Computer Vision-Part I
Surface Skeletons Detected on the D6 Distance Transform

Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
The Hamilton-Jacobi Skeleton

ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe an approach to compute the surface skeleton of a 3D object using distance information. It is based on iterative thinning of the distance transform of the object. The surface skeleton of an object should be topologically equivalent to the original object, centred within the object, a thin subset of the object, and such that the original object can be recovered from the surface skeleton. We emphasize the last property, i.e., the importance of having a reversible surface skeleton, and present a general framework for distance based skeletonization algorithms. Resulting surface skeletons for the D6 and the D26 distance cases are shown.