发明授权
- 专利标题: Symbol graph generation in handwritten mathematical expression recognition
- 专利标题(中): 手写数学表达式识别中的符号图生成
-
申请号: US11693299申请日: 2007-03-29
-
公开(公告)号: US07885456B2公开(公告)日: 2011-02-08
- 发明人: Yu Shi , Frank Kao-Ping Soong , Jian-Iai Zhou
- 申请人: Yu Shi , Frank Kao-Ping Soong , Jian-Iai Zhou , Dongmei Zhang, legal representative
- 申请人地址: US WA Redmond
- 专利权人: Microsoft Corporation
- 当前专利权人: Microsoft Corporation
- 当前专利权人地址: US WA Redmond
- 代理机构: Westman, Champlin & Kelly, P.A.
- 代理商 Theodore M. Magee
- 主分类号: G06K9/00
- IPC分类号: G06K9/00
摘要:
A forward pass through a sequence of strokes representing a handwritten equation is performed from the first stroke to the last stroke in the sequence. At each stroke, a path score is determined for a plurality of symbol-relation pairs that each represents a symbol and its spatial relation to a predecessor symbol. A symbol graph having nodes and links is constructed by backtracking through the strokes from the last stroke to the first stroke and assigning scores to the links based on the path scores for the symbol-relation pairs. The symbol graph is used to recognize a mathematical expression based in part on the scores for the links and the mathematical expression is stored.