DIKUL - logo
E-viri
  • Skeleton Pruning by Contour...
    Xiang Bai; Latecki, L.J.; Wen-Yu Liu

    IEEE transactions on pattern analysis and machine intelligence, 03/2007, Letnik: 29, Številka: 3
    Journal Article

    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