Reducing and controlling sizes of prototype-based recognizers
AssigneeMicrosoft Corporation
InventorsHenry Rowley, John Bennett, Ahmad Abdulkader, Petr Slavik
Life of this patent
Estimating the term…
Abstract
A technique for reducing a prototype database for use with handwriting recognizers. The prototype database is divided into multiple spaces and the effect on the error rate for removing each prototype is identified. All prototypes that contribute to the error rate are removed. If further prototype database reduction is desired, the technique identifies and removes one or more prototypes that have the least adverse effect on the error rate across all spaces. The technique continues removing prototypes in this manner until a desired prototype database size has been achieved.
Claims18
A method of reducing a prototype database for use with a handwriting recognizer comprising the steps of:
- (a) providing the prototype database with at least two spaces;
- (b) selecting at least two prototypes from the prototype database, wherein the selected prototypes are from at least two spaces;
- (c) determining how removal of each selected prototype effects an error rate when a tuning set is processed by the handwriting recognizer;
- and
- (d) removing from the prototype database at least one of the selected prototypes that has the least adverse effect on error rate.
A method of reducing a prototype database for use with a handwriting recognizer comprising the steps of:
- (a) providing the prototype database with at least two spaces;
- (b) selecting prototypes from the prototype database, wherein the selected prototypes belong to varying spaces;
- (c) determining how removal of each selected prototype effects an error rate for the associated space when a tuning set is processed by the handwriting recognizer;
- and
- (d) ranking each selected prototype in its respective space according to its effect on the error rate;
- (e) removing from the prototype database at least one of the selected prototypes that has the least adverse effect on the error rate.
A system for reducing the size of a prototype database comprising in combination:
- (a) a tuning set;
- (b) a prototype database;
- and
- (c) a prototype processor having computer-executable instructions for performing the steps of:
- (i) receiving the prototype database having at least two spaces;
- (ii) selecting at least two prototypes from the prototype database, wherein the selected prototypes are from at least two spaces;
- (iii) determining how removal of each selected prototype effects an error rate when the tuning set is processed by the handwriting recognizer;
- and (iv) removing from the prototype database at least one of the selected prototypes that has the least adverse effect on error rate.
Dependencies are inferred from the claim text.