Radical-based HMM modeling for handwritten East Asian characters

US7903877B2 · kind B2 · utility

Assignee

• Microsoft Corporation · US

Inventors

• Shi Han · Beijing, CN
• Yu Zou · Beijing, CN
• Ming Chang · Beijing, CN
• Peng Liu · Yorktown Heights, US
• Yi-Jian Wu · Beijing, CN
• Lei Ma · Beijing, CN
• Frank Kao-Ping Soong · Beijing, CN
• Dongmei Zhang · 余新镇, CN
• Jian Wang · Beijing, CN

Key dates

• Filing date: Mar 6, 2007
• Grant date: Mar 8, 2011
• Expiry date: Nov 27, 2029

Classification

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

Abstract

Exemplary methods, systems, and computer-readable media for developing, training and/or using models for online handwriting recognition of characters are described. An exemplary method for building a trainable radical-based HMM for use in character recognition includes defining radical nodes, where a radical node represents a structural element of an character, and defining connection nodes, where a connection node represents a spatial relationship between two or more radicals. Such a method may include determining a number of paths in the radical-based HMM using subsequence direction histogram vector (SDHV) clustering and determining a number of states in the radical-based HMM using curvature scale space-based (CSS) corner detection.