提出了一种提取物体线形骨架的新方法.该方法首先计算物体距离变换的梯度,从而得到一个矢量场.距离变换的梯度对提取物体线形骨架具有重要意义,可据此获得物体内部的关键点,其中每一个关键点代表了物体的一个凸部分.之后,用搜索梯度最短路径的方法连接关键点,得到物体的线形骨架.本文方法得到的线形骨架能很好地反映物体拓扑和形状特征.并不易受边界噪声干扰.此外,本文方法克服了基于距离变换的骨架提取算法的固有缺点,获得了具有良好连通性的骨架.因此,基于本文方法得到的骨架能用于物体识别和匹配等领域.对大量二维、三维物体的实验取得了令人满意的效果.
A new method of extracting the curve-skeleton of the objects is proposed. The gradient of the distance transform, which obtains a vector field and is valuable for extracting curve-skeleton, is used to detect critical points inside the objects. Each critical point represents a convex segment of the object. Then, the critical points are connected through searching the shortest gradient path, and thus, the curve-skeleton of the object is obtained. The method proposed in this paper is insensitive to the boundary noise, and the topological and geometrical features of the object can be represented by the extracted curve-skeleton. Furthermore, compared with other methods based on distance transform, the proposed method guarantees the connectivity of the curve-skeleton. The extracted curve-skeleton can be applied to objects recognition, matching and so on. The results of experiments on a large number of 2D and 3D objects are satisfying.