HIERARCHICAL VORONOI SKELETONS
HIERARCHICAL VORONOI SKELETONS
复制标题
DOI：
10.1016/0031-3203(94)00105-u
复制
发表时间：
1995-03-01
影响因子：
8
通讯作者：
KUBLER, O
中科院分区：
文献类型：
--
作者：
OGNIEWICZ, RL;KUBLER, O
一个（平面）形状的鲁棒和时间有效的分割，这是保持连接性和基于欧几里德度量，可以通过首先正则化形状的边界点的Voronoi图（VD），即通过去除噪声敏感部分的镶嵌，然后通过建立骨架成分的层次组织来实现。每个组件的VD归因于一个措施的突出表现出预期的几何变换和噪声下的不变性。第二个处理步骤，骨架分支的层次聚类，导致骨架的多分辨率表示，称为骨架金字塔。
Robust and time-efficient skeletonization of a (planar) shape, which is connectivity preserving and based on Euclidean metrics, can be achieved by first regularizing the Voronoi diagram (VD) of a shape's boundary points, i.e. by removal of noise-sensitive parts of the tessellation and then by establishing a hierarchic organization of skeleton constituents. Each component of the VD is attributed with a measure of prominence which exhibits the expected invariance under geometric transformations and noise. The second processing step, a hierarchic clustering of skeleton branches, leads to a multiresolution representation of the skeleton, termed skeleton pyramid.