Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution

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.

Coarse-to-Fine Matching of Shapes Using Disconnected Skeletons by Learning Class-Specific Boundary Deformations

“…representation, as commented in [21], one might criticize the very coarseness of descriptions that they do not explicitly carry any information about boundary details. This issue is in fact about a philosophical choice of compromise between sensitivity and stability.…”

Discrete Skeleton Evolution

“…For example, in Torsello's results, some skeleton branches of women's head are much shorter than our result. Comparison with Bai's result in [19] We also compare our result with pruning result by DCE in [19]. As shown in Fig.…”

“…We compare our result with two recent publications: 1) Torsello's modified Hamilton Jacob Skeleton [18]; 2) Bai's pruned skeleton by contour partitioning with DCE [19]. We test our algorithm on several representative shapes in Torsello's paper [18].…”

“…The goal of this paper is to introduce a novel method for skeleton pruning, called Discrete Skeleton Evolution (DSE). The motivation of DSE is that removing the end braches of skeletons iteratively will not change the topology of the original shape, which benefits from the recent work of Bai et al [19]. We obtained in a natural way a hierarchical structure of simplified skeletons as illustrated in Fig.…”

“…Torsello et al [18] overcome this problem by taking into account variations of density due to boundary curvature and eliminating the curvature contribution to the error. Recently, Bai et al present a novel skeleton pruning method by dividing the contour into separate segments with the vertices from DCE (Discrete Curve Evolution) [19]. Since DCE does not change the topology, the pruned skeleton has the topology of the input skeleton.…”