[发明专利]手写轨迹的检测、规范化和在线识别以及异常字根的收集

权利要求书

1.一种对字符的手写轨迹进行检测的方法，包括：

基于预定的异常字根，对于手写轨迹的每一笔画，

根据该笔画的几何特征进行第一判断，以判断是否该笔画是异常字根；

在判断该笔画是异常字根的情况下，完成对该笔画是否是异常字根的判断；

在判断该笔画不是异常字根的情况下，进行第二判断，以判断是否该笔画是异常字根的一部分并且其与相邻笔画的组合是异常字根，所述第二判断是基于该笔画的几何特征和所述相邻笔画的几何特征进行的。

2.根据权利要求1所述的方法，其中判断是否该笔画或笔画的组合是异常字根的步骤包括：

检测该笔画或笔画的组合内的角点，并在所述角点处将该笔画或笔画的组合分成多个线段；

确定每一线段的几何特征；

根据所述几何特征确定所述多个线段是否与所述预定的异常字根的线段对应；

如果对应，则确定该笔画或笔画的组合是异常字根。

3.根据权利要求1所述的方法，其中判断是否该笔画或该笔画与相邻笔画的组合是异常字根的步骤包括：

检测该笔画或笔画的组合内的角点，并在所述角点处将该笔画或笔画的组合分成多个线段；

确定每一线段的几何特征；

根据所述几何特征确定所述多个线段是否与所述预定的异常字根的线段对应；

如果确定所述多个线段与所述预定的异常字根的线段对应，则评估所述多个线段之间的相互关系以确定是否与对应的异常字根的线段的相互关系相符；

如果相符，则确定该笔画或笔画的组合是异常字根。

4.根据权利要求1-3中任一项所述的方法，其中所述几何特征包括下列中的至少一项：线段的长度、线段的方向、以及线段的中点的坐标。

5.根据权利要求3所述的方法，其中所述相互关系包括下列中的至少一项：所述多个线段之间的交叉角以及所述多个线段之间的距离。

6.根据权利要求1所述的方法，其中通过如下步骤收集获得所述预定的异常字根：

获得非标准书写方式的字符手写轨迹及其对应的标准字符；

通过将所述非标准书写方式的字符手写轨迹与对应的标准字符的标准模板的比较，检测非标准笔画以得到非标准笔画集，其中所述非标准笔画集至少包括一个非标准笔画，并且还能够包括与该非标准笔画相邻的一个或多个笔画；

根据该非标准笔画集的几何特征，确定该非标准笔画集是否被包含在其它字符的手写轨迹中；以及

如果包含该非标准笔画集的不同字符的数目大于一阈值，则将该非标准笔画集确定为异常字根。

7.根据权利要求6所述的方法，其中所述检测非标准笔画的步骤包括，对于所述手写轨迹内的每一笔画：

生成该笔画的特征序列；

计算所述特征序列与所述对应的标准字符的标准模板中的所有笔画的特征序列的匹配距离；以及

如果对于该笔画的最小匹配距离大于预定的阈值，则确定该笔画为非标准笔画。

8.一种对字符的手写轨迹进行规范化的方法，包括：

根据权利要求1-7中任一项所述的方法对字符的手写轨迹进行检测；以及

对所检测到的异常字根进行修正以使其符合对应的标准字根的书写方式。

9.根据权利要求8所述的方法，其中所述修正步骤包括，对于每一检测的异常字根：

检测该异常字根的角点；

根据该异常字根的相应的标准书写方式选择角点中的至少一个作为笔画连接点；

将该异常字根在所述笔画连接点处分离成笔画；以及

根据标准书写方式重新排序每一分离的笔画中的轨迹点。

10.根据权利要求9所述的方法，其中所述修正步骤还包括：

根据标准书写方式重新排序所分离的笔画。

11.根据权利要求9或10所述的方法，其中所述修正步骤还包括：

如果修正后的异常字根能够与相邻的笔画组合形成更高级别的字根，则根据该更高级别的字根的标准书写方式对所述分离的笔画和所述相邻的笔画重新排序。

12.一种手写字符在线识别方法，所述手写字符具有手写轨迹，所述方法包括：

根据权利要求8-11中任一项所述的方法对手写字符的手写轨迹进行规范化；以及

基于所述规范化后的手写轨迹，通过在线识别来识别该手写字符。