发明名称 |
数学公式识别编码方法 |
摘要 |
数学公式识别编码方法属于公式识别领域。本发明包括:采集并输入印刷体数学公式图像或者联机手写笔画序列;对输入的印刷体数学公式图像或者联机手写笔画序列进行符号分割;进行符号识别处理;合并常见函数名,设置与识别出的常见函数名相对应的自定义代码;对符号分割、识别、函数名合并后的结果进行结构分析处理,获得整个公式的结构关系树;按照可编辑的计算机公式表达语言的格式,编码表示所得到的整个公式的结构关系树。 |
申请公布号 |
CN101388068B |
申请公布日期 |
2011.06.22 |
申请号 |
CN200710121679.X |
申请日期 |
2007.09.12 |
申请人 |
汉王科技股份有限公司 |
发明人 |
刘迎建;黄磊;刘昌平;郭育生 |
分类号 |
G06K9/00(2006.01)I;G06K9/52(2006.01)I |
主分类号 |
G06K9/00(2006.01)I |
代理机构 |
中科专利商标代理有限责任公司 11021 |
代理人 |
王波波 |
主权项 |
一种数学公式识别编码方法,包括:采集并输入印刷体数学公式图像或者联机手写的数学公式笔画序列;对输入的印刷体数学公式图像或者联机手写的数学公式笔画序列进行符号分割;进行符号识别处理;合并常见函数名,设置与识别出的常见函数名相对应的自定义代码;对符号分割、符号识别、函数名合并后的结果进行结构分析处理,获得整个公式的结构关系树;按照可编辑的计算机公式表达语言的格式,编码表示所得到的整个公式的结构关系树;所述结构分析处理包括:矩阵及多行表达式分析:进行矩阵层的公式分析,合并符号串中的左定界符和右定界符形成定界符组;根据定界符之间的空间位置关系建立定界符组之间的结构关系树,再根据定界符组结构关系树重建公式的整体结构,将公式分析转化成多个基本矩阵再进行结构分析,完成所有的基本矩阵结构分析后,得到矩阵层公式分析的结果;子表达式分析:进行子表达式层的公式分析,建立子表达式控制符间的结构关系树,并通过该关系树重建子表达式的整体结构,然后分析每一个子表达式,完成所有的子表达式分析后,得到子表达式层公式分析结果;角标关系分析:利用符号之间的位置关系,确定两两符号之间的角标关系图,然后使用语义分析剪枝,得到角标表达式的角标关系分析结果,完成所有的角标表达式分析后,得到公式的分析结果。 |
地址 |
100094 北京市海淀区东北旺西路8号5号楼三层 |