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

摘要

本发明提供一种基于汉字轮廓的笔画分离方法，包括：提取汉字字符的轮廓，确定内轮廓、外轮廓，获得组合轮廓集合；提取笔画分离的轮廓候选特征点；针对任意一个候选特征点；计算特征点集合中任意两个特征点之间的距离，及每个特征点的入向量和出向量，并初始化特征点对列表；在任意两个不同的特征点之间，如果第一特征点和第二特征点之间的距离不大于阈值时，计算两特征点对应的余弦夹角；如果满足预设条件，则将第一特征点和第二特征点加入到特征点对集合中；基于轮廓集合、特征点集合和特征点对集合进行笔画分离。应用本发明实施例，通过特征点位置检测和角度检测，提高有效特征点筛选的准确率，并提高了独立笔画提取的准确率。

主权项

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)是第二余弦夹角，如果满足，则将所述第一特征点和所述第二特征点加入到特征点对集合中；基于所述轮廓集合、所述特征点集合和所述特征点对集合进行笔画分离。