Skeleton Pruning by Contour Partitioning

Abstract-- In this paper, we introduce a new skeleton pruning method based on contour partitioning. Any contour partition can be used, but the partitions obtained by Discrete Curve Evolution (DCE) yield excellent results. The theoretical properties and the experiments presented demonstrate that obtained skeletons are in accord with human visual perception and stable, even in the presence of significant noise and shape variations, and have the same topology as the original skeletons. In particular, we have proven that the proposed approach never produces spurious branches, which are common when using the known skeleton pruning methods. Moreover, the proposed pruning method does not displace the skeleton points. Consequently, all skeleton points are centers of maximal disks. Again many existing methods displace skeleton points in order to produces pruned skeletons.

• Type: Conference
• Year: 2006
• Where: DGCI
• Authors: Xiang Bai, Longin Jan Latecki, Wenyu Liu
• Keywords: DGCI 2006, Discrete Geometry, Methods Displace Skeleton, Skeleton Points, Skeleton Pruning Methods