Invention Grant
- Patent Title: Symbol graph generation in handwritten mathematical expression recognition
- Patent Title (中): 手写数学表达式识别中的符号图生成
-
Application No.: US11693299Application Date: 2007-03-29
-
Publication No.: US07885456B2Publication Date: 2011-02-08
- Inventor: Yu Shi , Frank Kao-Ping Soong , Jian-Iai Zhou
- Applicant: Yu Shi , Frank Kao-Ping Soong , Jian-Iai Zhou , Dongmei Zhang, legal representative
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Westman, Champlin & Kelly, P.A.
- Agent Theodore M. Magee
- Main IPC: G06K9/00
- IPC: G06K9/00

Abstract:
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.
Public/Granted literature
- US20080240570A1 SYMBOL GRAPH GENERATION IN HANDWRITTEN MATHEMATICAL EXPRESSION RECOGNITION Public/Granted day:2008-10-02
Information query