一种逐点生长的平面图形骨架提取方法

作者：李海晟; 陈融融

来源：2019-07-30, 中国, CN201910694276.7.

本发明提出了一种逐点生长的平面图形骨架提取方法,包括：a)骨架点判别方法：先计算待判别的点沿其8邻域的离散方向导数,找出范围在[-1,-0.897]之内的所有方向；如果存在两个或以上的方向,那么对其中任意两个相邻方向围成的分枝进行检测,如果至少有一个真实分枝,就断定待判别的点是骨架点；b)从距离变换值最大的点开始,用步骤a)给出的方法考察当骨架点的8邻域上的每个点,如果有骨架点,则添加到骨架集中,直到骨架集内所有的点全部处理完。本发明提出的逐点生长的平面图形骨架提取方法给出了一个点是骨架点的必要条件——沿其邻域点的8个离散方向导数落在[-1,-0.897]的数量不少于2；离散方向导数和分枝检测结合的骨架点判别方法。

• 单位
  华东师范大学