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

摘要：

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

关键词：线形骨架、距离变换、梯度

所属期刊栏目：34

分类号：TP391.4(计算技术、计算机技术)

资助基金：国家自然科学基金60273099,60471022

在线出版日期：2008-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：617-622