[发明专利]应用于毛笔书写的行笔路线识别方法和装置

权利要求书

1.一种应用于毛笔书写的行笔路线识别方法，其特征在于，包括：

采集手写输入设备按下书写至抬起停止书写过程中的书写轨迹数据；其中，所述书写轨迹数据包括各个书写点的坐标和时间；

按照各个书写点的时间先后顺序对所述书写轨迹数据进行平滑处理和插值处理；

检测处理后的所述书写轨迹数据中的书写点对应的角度变化值，将角度变化值超过设定阈值的点确定为特征点；

将相邻的所述特征点连接得到所述书写轨迹数据的多个笔画段，根据笔画段的长度将所述多个笔画段划分为主笔画段和辅笔画段；

根据所述主笔画段和所述辅笔画段间的连接关系确定对应的笔画段的特征，所述笔画段的特征包括：起笔藏锋、起笔顿笔、起笔转向、收笔回锋、收笔顿笔、收笔出尖和收笔转向；

根据预先设定的笔画段八方向规则确定所述主笔画段的方向；

将确定的所述主笔画段的方向和所述笔画段的特征与预先建立的笔画样本库比对，根据比对的结果识别所述书写轨迹数据对应的笔画；

检测处理后的所述书写轨迹数据中的书写点对应的角度变化值，将角度变化值超过设定阈值的点确定为特征点包括：

遍历处理后的所述书写轨迹数据中的每一个点，计算当前数据点与前一数据点组成的直线和所述当前数据点与后一数据点组成直线之间的夹角；

如果所述当前数据点的夹角小于预设的进入角阈值，标记第一段转折检测开始，记录后续遍历的数据点的夹角，直至记录的数据点的夹角大于预设的离开角阈值时，结束所述第一段转折检测；将记录的数据点的夹角中最小夹角对应的数据点确定为所述第一段转折检测出的特征点；继续遍历后续的数据点进行下一段转折点检测，直至所述书写轨迹数据中的每一个点遍历完毕。

2.根据权利要求1所述的方法，其特征在于，按照各个书写点的时间先后顺序对所述书写轨迹数据进行平滑处理和插值处理包括：

按照各个书写点的时间先后顺序对所述书写轨迹数据排序；

对排序后的所述书写轨迹数据进行道格拉斯-普克平滑处理；

在平滑处理后的所述书写轨迹数据中等间隔插入数据点。

3.根据权利要求1所述的方法，其特征在于，根据笔画段的长度将所述多个笔画段划分为主笔画段和辅笔画段包括：

检测当前笔画段的长度；

判断所述当前笔画段的长度是否小于设定的长度阈值；其中，所述长度阈值是笔宽与设定系数相乘的值；

如果小于，确定所述当前笔画段是辅笔画段；

如果不小于，确定所述当前笔画段是主笔画段。

4.根据权利要求1所述的方法，其特征在于，根据所述主笔画段和所述辅笔画段间的连接关系确定对应的笔画段的特征包括：

判断第一个主笔画段之前是否至少有两个辅笔画段，且与所述第一个主笔画段不相邻的辅笔画段中至少有一个与所述第一个主笔画段的方向反向，如果是，确定所述第一个主笔画段所在的笔画段为起笔藏锋；如果否，且第一个主笔画段前面有至少一个辅笔画段，确定所述第一个主笔画段所在的笔画段为起笔顿笔；

计算第一个主笔画段与前一个辅笔画段之间的角度差，根据所述角度差确定所述第一个主笔画段所在的笔画段为顺时转向或逆时转向；当第一个主笔画段之前没有辅笔画段时，确定所述第一个主笔画段所在的笔画段为直向；

判断最后一个主笔画段后面不相邻的辅笔画段的方向与所述最后一个主笔画段的方向是否反向，如果是，确定所述最后一个主笔画段所在笔画段为收笔回锋；如果否，且所述最后一个主笔画段后面有至少一个辅笔画段，确定所述最后一个主笔画段所在的笔画段为收笔顿笔；

计算最后一个主笔画段与后一个辅笔画段之间的角度差，根据所述角度差确定所述最后一个主笔画段所在的笔画段为顺时转向或逆时转向；当最后一个主笔画段之后没有辅笔画段，确定所述最后一个主笔画段所在的笔画段为收笔出尖。