Precision constrained gaussian model for handwriting recognition
AssigneeMicrosoft Corporation
InventorsQiang Huo, Yongqiang Wang
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Corporation
InventorsQiang Huo, Yongqiang Wang
Estimating the term…
Described is a technology by which handwriting recognition is performed using a precision constrained Gaussian model (PCGM) that requires far less memory than other models such as MQDF. Offline training, such as via maximum likelihood and/or minimum classification error techniques, provides classification data. The classification data includes basis matrices that are shared by classes, along with weighting coefficients and a mean vector corresponding to each class. The base matrices and weights are obtained by expanding a precision matrix for each class. In online recognition, received handwritten input (e.g., an East Asian character) is classified into a class, based upon the per-class mean vector and weighting coefficients, and the basis matrices, by a PCGM recognizer that outputs similarity scores for candidates and a decision rule that selects the most likely class.
In a computing environment, a method comprising, maintaining basis matrices shared by classes, maintaining per-class weighting coefficients and mean vectors corresponding to each class, receiving handwritten input, and classifying the handwritten input based upon the per-class weighting coefficients, the mean vectors, and the basis matrices.
In a computing environment, a system comprising, a feature extractor that obtains a feature vector from handwritten input, and a precision constrained Gaussian model recognizer that accesses basis matrices shared by classes and a per-class mean vector and per-class weighting coefficients corresponding to each class to classify the handwritten input as at least one character.
One or more computer-readable media having computer-executable instructions, which when executed perform steps, comprising, receiving handwritten input, and recognizing the handwritten input as a class, including by determining similarity of data corresponding to features of the input with classification data by accessing basis matrices shared by classes, and weighting coefficients and a mean vector corresponding to each class in order to classify the handwritten input as the class.
Dependencies are inferred from the claim text.