一种提取物体线形骨架的新方法

提出了一种提取物体线形骨架的新方法.该方法首先计算物体距离变换的梯度,从而得到一个矢量场.距离变换的梯度对提取物体线形骨架具有重要意义,可据此获得物体内部的关键点,其中每一个关键点代表了物体的一个凸部分.之后,用搜索梯度最短路径的方法连接关键点,得到物体的线形骨架.本文方法得到的线形骨架能很好地反映物体拓扑和形状特征.并不易受边界噪声干扰.此外,本文方法克服了基于距离变换的骨架提取算法的固有缺点,获得了具有良好连通性的骨架.因此,基于本文方法得到的骨架能用于物体识别和匹配等领域.对大量二维、三维物体的实验取得了令人满意的效果.