Distance-Based Skeletonization on the BCC Grid

Strand proposed a distance-based thinning algorithm for computing surface skeletons on the body-centered cubic (BCC) grid. In this paper, we present two modified versions of this algorithm that are faster than the original one, and less sensitive to the visiting order of points in the sequential thinning phase. In addition, a novel algorithm capable of producing curve skeletons is also reported.

A Width-Independent Sequential Thinning Algorithm

We propose a new sequential width-independent thinning algorithm for binary images. The algorithm uses a 4-neighbor distance transformation, and is designed to preserve the topological properties and shape of the object to be thinned. Comparison of the run time with a standard algorithm is given.