Distance driven skeletonization

A sequential algorithm to generate the labeled skeleton of a single-valued digital figure is presented. The algorithm can be seen as an improvement of the authors' previous algorithm (1989), based on the use of the city-block distance transform. The skeleton is obtained within one sequential raster scan of the array where the distance transform is stored, and is a one-pixel-wide 8-connected subset of the figure. The problems faced to obtain the skeleton are discussed, and the criteria adopted to overcome them are illustrated.<
>