A Skeleton is a simplified and efficient descriptor for shapes, which is of great importance in computer graphics and vision. In this paper, we present a new method for computing skeletons from 2D binary shapes. The contour of each shape is represented by a set of dominant points, which are obtained by a nonparametric method. Then, a set of convex dominant points is used for building the skeleton. Finally, we iteratively remove some skeleton branches in order to get a clean skeleton representation. The proposed method is compared against other methods of the state of the art. The results show that the skeletons built by our method are more stable across a wider range of shapes than the skeletons obtained by other methods; and the shapes reconstructed from our skeletons are closer to the original shapes.
展开▼