[发明专利]一种逐点生长的平面图形骨架提取方法

权利要求书

1.一种逐点生长的平面图形骨架提取方法，其特点在于：

a)骨架点判别方法：先计算待判别的点沿其8邻域的离散方向导数，找出范围在[-1,-0.897]之内的所有方向；如果存在两个或以上的方向，那么进一步对其中任意两个相邻方向围成的分枝进行检测，如果至少有一个真实分枝，就断定待判别的点是骨架点；

b)从距离变换值最大的点开始，用步骤a)给出的方法考察当骨架点的8邻域上的每个点，如果有骨架点，则添加到骨架集中，直到骨架集内所有的点全部处理完。

2.如权利要求1所述的逐点生长的平面图形骨架提取方法，其特点在于，所述离散方向导数定义和骨架点判别方法，包括：

a)定义：点p(x，y)的距离变换值记为D(p)，N_n(p)表示点p的n邻域，定义p沿方向pp_i的离散方向导数

b)骨架点判别方法

步骤1：输入像素点p，用N₈(p)记p的8邻域，初始化计数变量v＝0，点的集合

步骤2：对于所有q∈N₈(p)，计算离散方向导数如果该值在[-1,-0.897]内，v++,C＝C∪{q}；

步骤3：如果v≥2，进入步骤4，否则进入步骤5；

步骤4：对C中的点按如下顺序编号：q_i和q_i+1∈C，那么两个向量pq_i和pq_i+1之间不含任何C中的点；两个编号相邻的点q_i和q_i+1把图形的边界一分为二，则长度短的那部分边界和线段pq_i、pq_i+1围成的区域为q_i和q_i+1的分枝，并把这部分边界的长度记为记以p为圆心，|pq_i|或|pq_i+1|为半径，从q_i到q_i+1的圆弧长度为如果满足条件ε∈(0，1)，则像素点p是骨架点；否则进入步骤5；

步骤5：像素点p不是骨架点。

3.如权利要求1所述的逐点生长的平面图形骨架提取方法，其特点在于，包括：步骤A：将图形二值化，并计算该图形的各像素点的距离变换值，记骨架点集为S，初始值为空集；

步骤B：距离变换值最大的点是骨架点，选取一个添加到S中；

步骤C：如果S的每个点的8邻域均已考察过，进入步骤E，否则进入步骤D；

步骤D：任取S中一个其8邻域未考察过的点，利用离散方向导数和分枝检测方法判别8邻域的每个点q是否为骨架点，如果是则添加到S中，返回步骤C；

步骤E：优化S：对于部分宽度大于1的骨架分枝，沿分枝走向删除多余的点，使得分枝宽度为1；

步骤F：输出优化后的骨架S。