摘要
Skeleton is an important topological descriptor of an image and is widely used in the fields of image analysis. In this paper we present an algorithm based on morphological operations for extracting skeleton from a binary image. Since the original image can be partially or completely reconstructed from the skeleton, this algorithm which works in both analogUe and digital space is useful in image coding and feature description. A fast algorithm for skeletonizing and reconstrUcting digital images and the results of the fast algorithm are also given.
Skeleton is an important topological descriptor of an image and is widely used in the fields of image analysis. In this paper we present an algorithm based on morphological operations for extracting skeleton from a binary image. Since the original image can be partially or completely reconstructed from the skeleton, this algorithm which works in both analogUe and digital space is useful in image coding and feature description. A fast algorithm for skeletonizing and reconstrUcting digital images and the results of the fast algorithm are also given.