[发明专利]公式生成方法、装置、计算设备及计算机存储介质

权利要求书

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

对响应于手写操作而生成的轨迹点进行识别，确定与所述轨迹点相对应的待匹配公式；

根据所述待匹配公式，从预先构建的公式库中确定与所述待匹配公式相对应的完整公式；

输出所述完整公式。

2.根据权利要求1所述的方法，其特征在于，所述根据所述待匹配公式，从预先构建的公式库中确定与所述待匹配公式相对应的完整公式包括：

确定所述待匹配公式的字符数；

按照预设规则，对所述公式库中的标准公式进行截取，以确定长度与所述字符数相对应的多个候选公式；

分别计算所述待匹配公式与所述多个候选公式的相似度；

根据所述相似度，从所述多个候选公式中确定目标公式；

将与所述目标公式相对应的标准公式作为所述完整公式。

3.根据权利要求2所述的方法，其特征在于，在所述字符数小于预设字符阈值的情况下，在所述按照预设规则，对所述公式库中的标准公式进行截取之前，所述方法还包括：

对所述待匹配公式进行扩充，以使扩充后的所述待匹配公式的字符数大于或等于所述预设字符阈值。

4.根据权利要求1～3中任一项所述的方法，其特征在于，所述公式库中的公式包括等式；

所述公式库通过以下操作构建生成：

对从原始公式库中获取的原始等式中等号之前的公式元素进行重新排列；和/或

对从原始公式库中获取的原始等式中等号之后的公式元素进行重新排列；

利用重新排列后生成的公式生成所述公式库。

5.根据权利要求1所述的方法，其特征在于，所述对响应于手写操作而生成的轨迹点进行识别，确定与所述轨迹点相对应的待匹配公式包括：

对获取到的所述轨迹点进行预处理，生成轨迹点矩阵；

将所述轨迹点矩阵输入公式识别模型，输出所述待匹配公式。

6.根据权利要求5所述的方法，其特征在于，所述对获取到的所述轨迹点进行预处理，生成轨迹点矩阵包括：

利用所述轨迹点的空间特征，对所述轨迹点进行排序，生成第一轨迹点序列；

对所述第一轨迹点序列进行加权归一化，生成第二轨迹点序列；

基于所述第二轨迹点序列，生成所述轨迹点矩阵。

7.根据权利要求6所述的方法，其特征在于，所述轨迹点包括状态信息，所述状态信息用于表征所述轨迹点是否为笔画终止点；

所述方法还包括：

根据所述状态信息，将所述第二轨迹点序列中的多个所述轨迹点划分为至少一个轨迹点集合，每个所述轨迹点集合中的轨迹点属于同一笔画；

所述基于所述第二轨迹点序列，生成所述轨迹点矩阵包括：

确定所述轨迹点集合中是否存在满足稀疏采样条件的轨迹点组；

若存在，则对所述轨迹点组进行稀疏采样，生成第三轨迹点序列；

确定所述第三轨迹点序列中是否存在轨迹点数量小于预设阈值的轨迹点集合；

若存在，则按照预设规则，插入至少一个轨迹点至所述轨迹点集合，直至所述轨迹点集合中的轨迹点数量大于或等于所述预设阈值，并生成所述轨迹点矩阵，否则，将所述第三轨迹点序列作为所述轨迹点矩阵。

8.根据权利要求6所述的方法，其特征在于，所述对所述第一轨迹点序列进行加权归一化通过以下公式表示：

其中，x_new表示加权归一化后生成的轨迹点的横坐标，x_old表示加权归一化前的轨迹点的横坐标，表示横坐标加权均值，sd表示方差，y_new表示加权归一化后生成的轨迹点的纵坐标，y_old表示加权归一化前的轨迹点的纵坐标，表示纵坐标加权均值，x_ij表示第i个笔画中第j个轨迹点的横坐标，y_ij表示第i个笔画中第j个轨迹点的纵坐标，l_ij表示第i个笔画中第j个轨迹点的权重，