专利名称：手写公式的笔画切分方法及装置的制作方法
技术领域：
本发明涉及手写公式识别技术领域，特别涉及一种手写公式的笔画切分方法及装置。
背景技术：
随着电子技术的飞速发展，计算机输入技术也有了很大的提高，越来越人性化，越来越便捷。然而，到目前为止，数学公式的输入仍然是以数学公式编辑器为工具，以手动选择或者键盘输入的方式为主，这种输入方式只能输入英文字母及数字等键盘可键入的符号，输入速度慢，效率低下，不能满足人们的需要。以手写进行数学公式输入的方式是进行数学公式快速输入的一个发展方向。目前，以手写方式进行数学公式输入的产品不多，并且笔画的切分是以时间间隔来作为主要的切分特征，即写完一个符号后要经过一定的时间停顿，从而确认切分点。这样就导致书写不流畅，书写速度无法提高。
发明内容
本发明解决的技术问题是提供一种手写公式的笔画切分方法及装置，使书写公式的过程更流畅，提高书写速度。根据本发明的一个方面，提供一种手写公式的笔画切分方法包括根据手写公式的笔迹，获得构成该公式的笔画组成的所有笔画组合；计算每个笔画组合的评价得分；根据所述每个笔画组合的评价得分对该笔画组合是否为一个公式符号进行标注， 并根据标注切分所述手写公式的笔画，显示切分结果。进一步地说，所述计算每个笔画组合的评价得分，包括计算笔画组合的几何特征评价得分；计算所述笔画组合的语言模型评价得分；对所述几何特征评价得分和语言模型评价得分求和获得笔画组合的评价得分。进一步地说，根据公式％ore0 = ”计算笔画组合的语言模型评价得分，其中，χ
a-b
为采用语言模型识别当前笔画组合的第一候选识别得分，a为训练语言模型时该第一候选字符的统计最高得分，b为训练语言模型时该第一候选字符的统计最低得分。进一步地说，根据所述每个笔画组合的评价得分对该笔画组合是否为一个公式符号进行标注，并根据标注切分所述手写公式的笔画并显示切分结果，包括将笔画组合按照笔画组合的评价得分由大到小的顺序排序，得到降序排列的笔画组合；从前向后遍历所述降序排列的笔画组合，根据所述每个笔画组合的评价得分对该笔画组合是否为一个公式符号进行标注；
根据标注切分所述手写公式的笔画，显示切分结果。进一步地说，从前向后遍历所述降序排列的笔画组合，根据所述每个笔画组合的评价得分对该笔画组合是否为一个公式符号进行标注，包括如果当前笔画组合的评价得分高于设定阈值，且当前笔画组合中不包括已经标注的笔画组合中的笔画，则将当前笔画组合作为一个公式符号进行标注；如果当前笔画组合的评价得分高于设定阈值，且当前笔画组合中包括已经标注的笔画组合中的笔画，在当前笔画组合与已经标注的笔画组合的并集中的笔画数少于设定数目时，将所述笔画组合的并集作为一个公式符号进行标注；其中，若所述并集与当前笔画组合或已经标注的笔画组合其中的一个相同，则所述并集的评价得分等于所述相同的笔画组合的评价得分；若所述并集与当前笔画组合和已经标注的笔画组合均不相同，则所述并集的评价得分等于当前笔画组合的评价得分。进一步地说，所述方法还包括获取对错误切分的笔画组合进行合并或切分指示的输入笔迹，并根据所述输入笔迹和笔画组合的评价得分对错误切分的笔画组合进行合并或切分。进一步地说，获取对错误切分的笔画组合进行合并或切分指示的输入笔迹，并根据所述输入笔迹和笔画组合的评价得分对错误切分的笔画组合进行合并或切分，包括获取对错误切分的笔画组合进行合并或切分指示的输入笔迹，根据所述输入笔迹确定切分指示信息，包括“点”笔迹给出的切分指示信息和“划”笔迹给出的合并指示信息， 所述“点”笔迹包括的笔迹点数小于设定值，所述“划”笔迹包括的笔迹点数大于或等于设定值；确定与所述输入笔迹的中心位置距离最近的公式笔画，查找公式笔画中与所述距离最近的公式笔画向前相邻少于设定数目的笔画和向后相邻少于设定数目的笔画的所有笔画组合，所述相邻依据输入笔画的顺序排列确定；根据获得的笔画组合及其评价得分，得到可疑的错误切分的笔画组合，具体为 “点”笔迹得到的是评价得分第一个高于设定阈值的笔画组合，“划”笔迹得到的是评价得分第一个低于设定阈值的笔画组合；根据“点，，笔迹给出的切分指示信息将错误切分的笔画组合进行切分或根据“划，， 笔迹给出的合并指示信息将错误切分的笔画组合进行进一步合并。根据本发明的另一个方面提供一种手写公式的笔画切分装置，包括笔画组合确定模块，用于根据手写公式的笔迹，获得构成该公式的笔画组成的所有笔画组合；评价得分模块，用于计算每个笔画组合的评价得分；切分模块，用于根据所述每个笔画组合的评价得分对该笔画组合是否为一个公式符号进行标注，并根据标注切分所述手写公式的笔画并显示切分结果。进一步地说，所述评价得分模块包括第一计算模块，用于计算所述笔画组合的几何特征评价得分；第二计算模块，用于计算所述笔画组合的语言模型评价得分；第三计算模块，用于对所述几何特征评价得分和语言模型评价得分求和获得笔画组合的评价得分。
进一步地说，所述第二计算模块是根据公式
权利要求
1.一种手写公式的笔画切分方法，其特征在于，包括根据手写公式的笔迹，获得构成该公式的笔画组成的所有笔画组合； 计算每个笔画组合的评价得分；根据所述每个笔画组合的评价得分对该笔画组合是否为一个公式符号进行标注，并根据标注切分所述手写公式的笔画，显示切分结果。
2.根据权利要求1所述的笔画切分方法，其特征在于，所述计算每个笔画组合的评价得分，包括计算笔画组合的几何特征评价得分； 计算所述笔画组合的语言模型评价得分；对所述几何特征评价得分和语言模型评价得分求和获得笔画组合的评价得分。
3.根据权利要求2所述的笔画切分方法，其特征在于，根据公式
4.根据权利要求3所述的笔画切分方法，其特征在于，根据所述每个笔画组合的评价得分对该笔画组合是否为一个公式符号进行标注，并根据标注切分所述手写公式的笔画， 显示切分结果，包括将笔画组合按照笔画组合的评价得分由大到小的顺序排序，得到降序排列的笔画组合；从前向后遍历所述降序排列的笔画组合，根据所述每个笔画组合的评价得分对该笔画组合是否为一个公式符号进行标注；根据标注切分所述手写公式的笔画，显示切分结果。
5.根据权利要求4所述的笔画切分方法，其特征在于，所述从前向后遍历所述降序排列的笔画组合，根据所述笔画组合的评价得分，对该笔画组合是否为一个公式符号进行标注，包括如果当前笔画组合的评价得分高于设定阈值，且当前笔画组合中不包括已经标注的笔画组合中的笔画，则将当前笔画组合作为一个公式符号进行标注；如果当前笔画组合的评价得分高于设定阈值，且当前笔画组合中包括已经标注的笔画组合中的笔画，在当前笔画组合与已经标注的笔画组合的并集中的笔画数少于设定数目时，将所述笔画组合的并集作为一个公式符号进行标注；其中，若所述并集与当前笔画组合或已经标注的笔画组合其中的一个相同，则所述并集的评价得分等于所述相同的笔画组合的评价得分；若所述并集与当前笔画组合和已经标注的笔画组合均不相同，则所述并集的评价得分等于当前笔画组合的评价得分。
6.根据权利要求1-5任一项所述的笔画切分方法，其特征在于，所述方法还包括获取对错误切分的笔画组合进行合并或切分指示的输入笔迹，并根据所述输入笔迹和笔画组合的评价得分对错误切分的笔画组合进行合并或切分。
7.根据权利要求6所述的笔画切分方法，其特征在于，所述获取对错误切分的笔画组合进行合并或切分指示的输入笔迹，并根据所述输入笔迹和笔画组合的评价得分对错误切分的笔画组合进行合并或切分，包括获取对错误切分的笔画组合进行合并或切分指示的输入笔迹，根据所述输入笔迹确定切分指示信息，包括“点”笔迹给出的切分指示信息和“划”笔迹给出的合并指示信息，所述 “点”笔迹包括的笔迹点数小于设定值，所述“划”笔迹包括的笔迹点数大于或等于设定值； 确定与所述输入笔迹的中心位置距离最近的公式笔画，查找公式笔画中与所述距离最近的公式笔画向前相邻少于设定数目笔画和向后相邻少于设定数目笔画的所有笔画组合， 所述相邻依据输入笔画的顺序排列确定；根据获得的笔画组合及其评价得分，得到可疑的错误切分的笔画组合，具体为“点”笔迹得到的是评价得分第一个高于设定阈值的笔画组合，“划”笔迹得到的是评价得分第一个低于设定阈值的笔画组合；根据“点”笔迹给出的切分指示信息将错误切分的笔画组合进行切分或根据“划”笔迹给出的切分指示信息将错误切分的笔画组合进行进一步合并。
8.根据权利要求7所述的笔画切分方法，其特征在于，所述笔画组合包括少于设定数目的笔画，所述笔画按照书写顺序相邻。
9.一种手写公式的笔画切分装置，其特征在于，包括笔画组合确定模块，用于根据手写公式的笔迹，获得构成该公式的笔画组成的所有笔画组合；评价得分模块，用于计算每个笔画组合的评价得分；切分模块，用于根据所述每个笔画组合的评价得分对该笔画组合是否为一个公式符号进行标注，并根据标注切分所述手写公式的笔画并显示切分结果。
10.根据权利要求9所述的笔画切分装置，其特征在于，所述评价得分模块包括 第一计算模块，用于计算所述笔画组合的几何特征评价得分；第二计算模块，用于计算所述笔画组合的语言模型评价得分； 第三计算模块，用于对所述几何特征评价得分和语言模型评价得分求和获得笔画组合的评价得分。
11.根据权利要求10所述的笔画切分装置，其特征在于所述第二计算模块是根据公式
12.根据权利要求9所述的笔画切分装置，其特征在于，所述切分模块包括排序单元，用于将所述笔画组合按照评价得分由大到小排序，得到降序排列的笔画组合；标注单元，用于从前向后遍历所述降序排列的笔画组合，根据所述每个笔画组合的评价得分对该笔画组合是否为一个公式符号进行标注；显示单元，用于根据标注切分所述手写公式的笔画并显示切分结果。
13.根据权利要求12所述的笔画切分装置，其特征在于，所述标注单元包括 判断子单元，用于判断当前笔画组合是否包括已经标注的笔画组合中的笔画；控制子单元，用于在当前笔画组合的评价得分高于设定阈值，且当前笔画组合中不包括已经标注的笔画组合中的笔画时，将当前笔画组合作为一个公式符号进行标注；在当前笔画组合的评价得分高于设定阈值，且当前笔画组合中包括已经标注的笔画组合中的笔画，且当前笔画组合与已经标注的笔画组合的并集的笔画数少于设定数目时，将所述笔画组合的并集作为一个公式符号进行标注；其中，若所述并集与当前笔画组合或已经标注的笔画组合其中的一个相同，则所述并集的评价得分等于所述相同的笔画组合的评价得分；若所述并集与当前笔画组合和已经标注的笔画组合均不相同，则所述并集的评价得分等于当前笔画组合的评价得分。
14.根据权利要求9-13任一项所述的笔画切分装置，其特征在于，还包括错误切分处理模块，用于获取对错误切分的笔画组合进行合并或切分指示的输入笔迹，并根据所述输入笔迹和笔画组合的评价得分对错误切分的笔画组合进行合并或切分。
15.根据权利要求14所述的笔画切分装置，其特征在于，所述错误切分处理模块包括 指示获取单元，用于获取对错误切分的笔画组合进行合并或切分指示的输入笔迹，根据所述输入笔迹确定切分指示信息，包括“点”笔迹给出的切分指示信息和“划”笔迹给出的合并指示信息，所述“点”笔迹包括的笔迹点数小于设定值，所述“划”笔迹包括的笔迹点数大于或等于设定值；确定单元，用于确定与所述输入笔迹的中心位置距离最近的公式笔画，查找公式笔画中与所述距离最近的公式笔画向前相邻少于设定数目笔画和向后相邻少于设定数目笔画的所有笔画组合，所述相邻依据输入笔画的顺序排列确定；处理单元，根据“点”笔迹给出的切分指示信息将错误切分的笔画组合进行切分或根据 “划”笔迹给出的合并指示信息将错误切分的笔画组合进行进一步合并。
全文摘要
本发明公开了一种笔画切分方法及其装置，属于手写公式识别技术领域。该方法包括根据手写公式的笔迹，获得构成该公式的笔画组成的所有笔画组合；计算每个笔画组合的评价得分；根据所述每个笔画组合的评价得分对该笔画组合是否为一个公式符号进行标注，并根据标注切分所述手写公式的笔画，并显示切分结果。对错误切分的笔画组合，通过获取对错误切分的笔画组合进行合并或切分指示的输入笔迹，并根据所述输入笔迹和笔画组合的评价得分对错误切分的笔画组合进行合并或切分，可以手动修正错误的切分结果。本发明提供的笔画切分方法及装置不仅使手写输入公式书写流畅，而且输入速度快、可快速完成错误矫正。
文档编号G06F3/041GK102156890SQ201110104339
公开日2011年8月17日 申请日期2011年4月25日 优先权日2011年4月25日
发明者王徽蓉, 邹明福, 郭育生 申请人:汉王科技股份有限公司