[发明专利]公式识别方法和装置

权利要求书

1.一种公式识别方法，其特征在于，包括：

获取待处理数据；

提取所述待处理数据的笔迹特征；所述笔迹特征包括笔划的位置特征和几何特征；

根据所述待处理数据中笔划的输入顺序以及所述笔迹特征，生成所述待处理数据对应的用户行为链；所述用户行为链用于指示所述待处理数据中符号之间的时序关系；

将所述用户行为链输入至预设的公式识别模型中，输出所述待处理数据的公式识别结果。

2.根据权利要求1所述的方法，其特征在于，所述位置特征包括笔划位置；所述几何特征包括笔划开始方向、笔划结束方向和笔迹曲率；

提取所述待处理数据的笔迹特征的步骤，包括：

从所述待处理数据中提取预设数量的行为点；

根据预设的坐标系，确定所述行为点的坐标；

根据所述行为点的坐标计算笔划位置、笔划开始方向、笔划结束方向和笔迹曲率。

3.根据权利要求2所述的方法，其特征在于，所述行为点包括笔划的初始行为点，以及与所述初始行为点相邻的下一个行为点；

根据所述行为点的坐标计算笔划开始方向的步骤，包括：

通过以下算式计算所述初始行为点和所述下一个行为点连线与所述坐标系的水平轴的第一夹角：

其中，θ₁为所述第一夹角，(x₁，y₁)为所述初始行为点的坐标，(x₂，y₂)为所述下一个行为点的坐标；

将所述夹角确定为笔划开始方向。

4.根据权利要求2所述的方法，其特征在于，所述行为点包括笔划的结束行为点，以及与所述结束行为点相邻的上一个行为点；

根据所述行为点的坐标计算笔划结束方向的步骤，包括：

通过以下算式计算所述结束行为点和所述上一个行为点连线与所述坐标系的水平轴的第二夹角：

其中，θ₂为所述第二夹角，(x_n-1，y_n-1)为所述上一个行为点的坐标，(x_n，y_n)为所述结束行为点的坐标；

将所述夹角确定为笔划结束方向。

5.根据权利要求2所述的方法，其特征在于，根据所述行为点的坐标计算笔迹曲率的步骤，包括：

从所述行为点中提取目标行为点；

针对每个目标行为点，获取与当前目标行为点相邻的前一个行为点和后一个行为点；

通过以下算式计算所述当前目标行为点的笔迹曲率：K＝(cosθ₃,sinθ₃)；

其中，K为所述笔迹曲率，θ₃为所述笔迹曲率的曲率角，(x_t-1，y_t-1)为所述前一个行为点的坐标，所述目标行为点的坐标为(x_t，y_t)，所述后一个行为点的坐标为(x_t+1，y_t+1)。

6.根据权利要求1所述的方法，其特征在于，根据所述待处理数据中笔划的输入顺序以及所述笔迹特征，生成所述待处理数据对应的用户行为链的步骤，包括：

按照所述待处理数据中笔划的输入顺序，从所述待处理数据的笔迹特征中提取预设数量的笔迹位置；

将提取出的所述笔迹位置、所述提取出的所述笔迹位置对应的笔划开始方向、笔划结束方向和笔迹曲率组合为一个行为特征单元；

继续执行按照所述待处理数据中笔划的输入顺序，从所述待处理数据的笔迹特征中提取预设数量的笔迹位置的步骤，直至到达所述待处理数据的最后一个笔迹特征；

将生成的行为特征单元按照预设顺序排列，得到用户行为链。