手写公式的笔画切分方法及装置

摘要

本发明公开了一种笔画切分方法及其装置，属于手写公式识别技术领域。该方法包括：根据手写公式的笔迹，获得构成该公式的笔画组成的所有笔画组合；计算每个笔画组合的评价得分；根据所述每个笔画组合的评价得分对该笔画组合是否为一个公式符号进行标注，并根据标注切分所述手写公式的笔画，并显示切分结果。对错误切分的笔画组合，通过获取对错误切分的笔画组合进行合并或切分指示的输入笔迹，并根据所述输入笔迹和笔画组合的评价得分对错误切分的笔画组合进行合并或切分，可以手动修正错误的切分结果。本发明提供的笔画切分方法及装置不仅使手写输入公式书写流畅，而且输入速度快、可快速完成错误矫正。

主权项

1.一种手写公式的笔画切分方法，其特征在于，包括：根据手写公式的笔迹，获得构成该公式的笔画组成的所有笔画组合；计算每个笔画组合的评价得分；根据所述每个笔画组合的评价得分对该笔画组合是否为一个公式符号进行标注，并根据标注切分所述手写公式的笔画，显示切分结果；其中，所述计算每个笔画组合的评价得分，包括：计算笔画组合的几何特征评价得分；其中，所述笔画组合的几何特征评价得分至少包括：笔画间的最短距离评价得分，笔画交叉程度评价得分，以及笔画之间的相互交叠程度评价得分；所述计算笔画组合的几何特征评价得分包括计算笔画间的最短距离评价得分、笔画交叉程度评价得分以及笔画之间的相互交叠程度评价得分的几何特征评价得分之和，或者至少是其中一个几何特征的评价得分；根据公式计算所述笔画组合的语言模型评价得分；其中，x为采用语言模型识别当前笔画组合的第一候选识别得分，a为训练语言模型时该第一候选字符的统计最高得分，b为训练语言模型时该第一候选字符的统计最低得分；对所述几何特征评价得分和语言模型评价得分求和获得笔画组合的评价得分。