[发明专利]一种手写公式的识别方法及计算设备

权利要求书

1.一种手写公式的识别方法，适于在计算设备中执行，所述计算设备中存储有预先训练好的手写字符识别模型，所述方法包括：

获取待识别图像，并检测出所述待识别图像中的各连通域；

对检测出的每一个连通域，找出该连通域中最长的横线，判断该最长的横线是否为有效横线；

若该连通域中最长的横线为有效横线，则根据该有效横线确定该连通域对应的分式结构图像，包括：以该有效横线为左右界，将该有效横线上部的图像区域作为分子图像，下部的图像区域作为分母图像，将该分子图像、有效横线和分母图像组合形成相应的分式结构图像；

将该连通域对应的分式结构图像输入到所述手写字符识别模型中进行识别，以提取出该分式结构图像所包含的内容；

根据预设的判断规则，确定该分式结构图像所包含的内容是否为手写分式，所述预设的判断规则为长分式规则、分式结构规则和字符个数规则中任一种；

其中，当预设的判断规则为长分式规则时，所述根据预设的判断规则，确定该分式结构图像所包含的内容是否为手写分式的步骤包括：

判断该分式结构图像的宽度与有效字符连通域的平均高度的比值是否大于第二预定比例；

若大于，则确定该分式结构图像所包含的内容为手写分式；

其中，当预设的判断规则为分式结构规则时，所述根据预设的判断规则，确定该分式结构图像所包含的内容是否为手写分式的步骤包括：

判断该分式结构图像所包含的内容是否含有预定字符；

若是，则确定该分式结构图像所包含的内容为手写分式；

其中，当预设的判断规则为字符个数规则时，所述根据预设的判断规则，确定该分式结构图像所包含的内容是否为手写分式的步骤包括：

将该分式结构图像对应的分子图像和分母图像分别输入到所述手写字符识别模型中进行识别，以提取出该分子图像和分母图像所包含的内容；

根据该分式结构图像、分子图像和分母图像所包含的内容，确定该分式结构图像、分子图像和分母图像含有的数学字符个数；

若该分子图像和分母图像含有的数字字符个数之和大于该分式结构图像含有的数学字符个数，则确定该分式结构图像所包含的内容为手写分式。

2.如权利要求1所述的方法，其中，设某连通域所在位置的图像宽度为M、高度为N，则找出该连通域中最长的横线的步骤包括：

将连通域中的每个点标记为一个二维节点a_i,j，i=1,2…,M，j=1,2…,N；

根据该连通域所在位置的图像建立横向有向图，其中若点a_i,j为背景色节点，则其没有任何边，若其非背景色节点，则分别将其到点a_i+1,_j-1、点a_i+1,j和点a_i+1,j+1之间作为该横向有向图中的一条边；以及

采用预定算法找出到达点a_M,j的最长路径，该最长路径所在线条即为该连通域中最长的横线。

3.如权利要求2所述的方法，其中，到达点a_M,j的最长路径P(a_M,j)=Max (P(a_M-1,j-1)+w(a_M-1,j-1，a_M,j)，P(a_M-1,j+1)+w(a_M-1,j+1，a_M,j)，P(a_M-1,j)+w(a_M-1,j，a_M,j))，Max表示取最大值，w(a_x，a_y)表示有向边a_x，a_y的权值。

4.如权利要求2或3所述的方法，其中，所述预定算法为Dijkstra算法。

5.如权利要求1-3中任一项所述的方法，所述判断该最长的横线是否为有效横线的步骤包括：

获取该连通域的宽度；

判断该最长的横线与该连通域的宽度的比值是否大于第一预定比例；

若大于，则该最长的横线为有效横线。