Skeleton growing and pruning with bending potential ratio
Skeleton growing and pruning with bending potential ratio
复制标题
DOI：
10.1016/j.patcog.2010.08.021
复制
发表时间：
2011-02
期刊：
影响因子：
--
通讯作者：
W. Shen;X. Bai;Rong Hu;Hongyuan Wang;Longin Jan Latecki
中科院分区：
文献类型：
--
作者：
W. Shen;X. Bai;Rong Hu;Hongyuan Wang;Longin Jan Latecki
我们提出了一种新的骨架修剪的重要性度量，称为弯曲势比(BPR)，其中是否应该修剪骨架分支的决定是基于与该分支对应的边界段的上下文。通过考虑这种上下文信息，我们可以更好地评估边界段对整体形状的贡献，这通常取决于其在整个轮廓中的特定位置(即，段在一个位置可以被认为是不重要的，而在其他地方可以被认为是一个特征)。BPR是对等高线段在这种情况下的重要性的衡量，并描述了等高线段的弯曲潜力。与仅包含局部形状信息的其他重要性度量不同，BPR同时评估局部和全局形状信息。因此，它对局部边界变形不敏感。此外，我们还提出了一种结合基于BPR度量的剪枝的骨架生长方案。实验表明，该算法得到的骨架是居中放置和连通的。我们还证明了由这些骨架重建的形状与原始形状非常接近。此外，BPR度量产生了自然的多尺度骨架表示。
We propose a novel significance measure for skeleton pruning, called bending potential ratio (BPR), in which the decision regarding whether a skeletal branch should be pruned or not is based on the context of the boundary segment that corresponds to the branch. By considering this contextual information, we can better evaluate the contribution of the boundary segment to the overall shape, which generally depends on its particular location within the whole contour (i.e., a segment may be considered to be insignificant in one place while it may be considered as a feature elsewhere). The BPR is a measure of the significance of contour segments in such context, and depicts the bending potential of a contour segment. Unlike other significance measures that only contain local shape information, the BPR evaluates both local and global shape information. Thus, it is insensitive to local boundary deformation. In addition, we also present a scheme for skeleton growing, which integrates pruning based on the BPR measurement. Our experiments demonstrate that the skeletons obtained by the proposed algorithm are medially placed and connected. We also demonstrate that shapes reconstructed from these skeletons are very close to the original shapes. Moreover, the BPR measure yields a natural multi-scale skeletal representation.