[发明专利]印刷体数学公式识别方法

权利要求书

1.一种印刷体数学公式识别方法，包括：

竖直方向子图切分步骤，在竖直方向子图切分中，使用两次动态规划方法切分出子图中的多个符号块；

水平方向符号块切分步骤，在水平方向符号块切分中，使用两次动态规划方法切分出符号块中的多个符号；

断裂符号合并步骤，将一个符号的多个断裂部分合并成一个符号。

2.根据权利要求1所述的印刷体数学公式识别方法，其特征在于在所述竖直方向子图切分步骤中，首先，使用固定节点动态规划方法搜索子图中的切分路径；然后，使用隐层节点动态规划方法切分出子图中的多个符号块。

3.根据权利要求1所述的印刷体数学公式识别方法，其特征在于在所述水平方向符号块切分步骤中，首先，使用固定节点动态规划方法搜索符号块中的切分路径；然后，使用隐层节点动态规划方法切分出符号块中的多个符号。

4.根据权利要求2或3所述的印刷体数学公式识别方法，其特征在于在所述固定节点动态规划方法中，计算各种可能的切分路径的路径代价，经过较少黑像素且较为接近直线的切分路径具有较小的路径代价，搜索路径代价较小的切分路径，作为最终选定的切分路径。

5.根据权利要求2或3所述的印刷体数学公式识别方法，其特征在于在所述固定节点动态规划方法中，选择二阶差分大于0的点作为起始点。

6.根据权利要求4所述的印刷体数学公式识别方法，其特征在于在所述固定节点动态规划方法中，选择二阶差分大于0的点作为起始点。

7.根据权利要求1～3之一所述的印刷体数学公式识别方法，其特征在于在所述断裂符号合并步骤中，使用隐层节点动态规划方法将一个符号的多个断裂部分合并成一个符号。

8.根据权利要求1～3之一所述的印刷体数学公式识别方法，其特征在于还包括输入数据预处理步骤，对通过扫描得到的公式图像进行预处理，以得到连通体图像。

9.根据权利要求8所述的印刷体数学公式识别方法，其特征在于所述预处理包括倾斜校正、图像二值化和连通体切分。

10.根据权利要求1～3之一所述的印刷体数学公式识别方法，其特征在于还包括多部件符号和函数名合并步骤，使用决策树方法，合并多部件符号和函数名。