Analyzing subordinate sub-expressions in expression recognition

US7929767B2 · kind B2 · utility

Assignee

• Microsoft Corporation · US

Inventors

• Mingqing Xu · Beijing, CN
• Yu Zou · Beijing, CN
• Lei Huang · Singapore, SG
• Jian Zhou · Davis, US
• Xiaohui Hou · Beijing, CN
• Zhouchen Lin · Beijing, CN
• Dongmei Zhang · 余新镇, CN
• Jian Wang · Beijing, CN

Key dates

• Filing date: Jun 20, 2005
• Grant date: Apr 19, 2011
• Expiry date: Feb 12, 2028

Classification

• Technology area (CPC G): Physics
• CPC primary: G06V30/10
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

A mechanism for recognizing and inputting handwritten mathematical expressions into a computer by providing part of a multi-path framework is described. The part of the multi-path framework includes a subordinate sub-expression analysis component. A method for analyzing a handwritten mathematical expression for a subordinate sub-expression includes identifying sub-expressions based on dominant symbols and determining a character for potential dominant symbols based upon sub-expression information. A determination may be made whether an expression structure candidate is valid and valid expression structure candidates may be stored in a parse tree.