Fast skeletonization of spatially encoded objects

Abstract

Some thinning algorithms for 3D objects, or generalizations of existing ones for 2D, have been proposed in recent years. The paper presents a simple and very fast algorithm compared to most of them, and still it has theoretically favorable properties. It provides a connected surface skeleton that allows shapes to be reconstructed with bounded error. In addition, it is also very attractive because it allows discrete skeletons to be obtained directly from volumes in many representations without converting them to a voxel-based representation. Our algorithm is a generalization of the one presented by Cardoner et al. (1997) for 2D objects. It is based on the application of directional erosions, while retaining those voxels that introduce disconnection.