[发明专利]一种基于汉字轮廓的笔画分离方法

权利要求书

1.一种基于汉字轮廓的笔画分离方法，其特征在于，所述方法包括步骤：

基于图形引擎的路径，提取汉字字符的轮廓；

基于所提取的轮廓，确定内轮廓、外轮廓，获得轮廓集合；

针对任意的连续三个轮廓点，判断中间轮廓点是否在其前一个轮廓点和后一个轮廓点的连线的右边；如果是，确定该中间轮廓点为候选特征点；

针对任意一个候选特征点，判断该候选特征点与其前一个轮廓点和后一个轮廓点所构成的余弦夹角是否位于预设角度范围内；如果是，则确定该候选特征点为特征点，获得特征点集合；

计算所述特征点集合中任意两个特征点之间的距离，及每个特征点的入向量和出向量，并初始化特征点对列表；

在任意两个不同的特征点之间，如果第一特征点P_i和第二特征点P_j之间的距离不大于阈值时，计算第一特征点P_i的入向量与第二特征点P_j的出向量之间的夹角θ_12Inout、以及计算第一轮廓点与第一特征点和第二特征点之间所形成的第一余弦夹角、第一特征点与第二特征点和第二轮廓点之间所形成的第二余弦夹角；其中，第一轮廓点为第一特征点的前一个轮廓点，第二轮廓点为第二特征点的后一个轮廓点；

判断是否满足预设条件，所述预设条件包括：|θ_12Inout|<TH_Angle1,|180-∠(P_ilast,P_i,P_j)|<TH_Angle2,|180-∠(P_i,P_i,P_jnext)|<TH_Angle2.，其中，TH_Angle1、TH_Angle2均为预先设置的角度值，∠(P_ilast,P_i,P_j)是第一余弦夹角，∠(P_i,P_j,P_jnext)是第二余弦夹角，如果满足，则将所述第一特征点和所述第二特征点加入到特征点对集合中；

基于所述轮廓集合、所述特征点集合和所述特征点对集合进行笔画分离。

2.根据权利要求1所述的基于汉字轮廓的笔画分离方法，其特征在于，所述确定内轮廓、外轮廓的步骤，包括：

确定子轮廓；

如果子轮廓内部点的数量在预设比例以上均包括在另一轮廓上，则该另一轮廓为该子轮廓的父轮廓；

确定一个父轮廓及其子轮廓所构成的笔画轮廓为一个复合轮廓；

由相连笔画构成的封闭区域中的父轮廓称为外轮廓，该父轮廓的子轮廓称为内轮廓，且内轮廓点按逆时针顺序排列，外轮廓则按顺时针顺序排列。

3.根据权利要求2所述的基于汉字轮廓的笔画分离方法，其特征在于，所述基于所述轮廓集合、所述特征点集合和所述特征点对集合进行笔画分离的步骤，包括：

S31：初始化存放提取笔画队列、第一笔画轮廓点集合S(n)(n＝1)为空；

S32：从所述轮廓集合中取出任意一个未处理的复合轮廓OL(k)(k＝1)，并按轮廓先后顺序设置标志，对普通轮廓点、特征点集合中包含的特征点、特征点集合中每个未处理的特征点对进行标志；

S33.从复合轮廓OL(k)集合中查找一个普通点Pm，加入到第一笔画轮廓点集合S(n)中，并设置Pm已处理标志为0，特征点计数器FCounter为0，取Pm后续相邻点Ps，加入到S(n)中；

S34.判断Ps是否属于特征点对集合FL中特征点向量对起始点，如果是，执行S35；否则执行S36；

S35.设置特征点计数器FCounter为1，检查以Ps起始的特征点对每个终点Pes，找出最接近当前笔画轮廓轨迹方向的终点Pei，并将该点加入到S(n)中，并将Ps更新为Pei，设置特征点计数器FCounter为2；

S36.判断Ps是否属于FL集合中特征点对终点，如果是，则设置FCounter为0，将Ps加入S(n)中，并将Ps的后续相邻点Pn作为新的Ps；

S37.判断Ps如果不属于FL集合中的特征点，则为普通轮廓点Pc，如果Pc为未处理点，则加入S(n)中，重复S34—S37；如果Pc为已处理点，说明该笔画已分离完成，则结束该笔画的搜索；

S38.将S(n)加入到SS队列中，新建笔画S(n)(n＝n+1)，重复S33，直至OL(k)中没有普通点，说明该复合轮廓中笔画已分离完成；

S39.更新k＝k+1，重复S32-S39；直至所有的复合轮廓都处理完成。