Recognition system and method for user inputs to a computer system
AssigneeApple Computer, Inc.
InventorsErnest H. Beernink, Giulia Pagallo, Radmilo Bozinovic
Life of this patent
Estimating the term…
Loading patent…
AssigneeApple Computer, Inc.
InventorsErnest H. Beernink, Giulia Pagallo, Radmilo Bozinovic
Estimating the term…
A technique for analyzing and interpreting user inputs to a computer, such as strokes, key depressions, or voice signals to a hand-held, pen-based computer system. Inputs to the system are received at a user interface, such as a dual function display/input screen from users in the form of pen strokes or gestures. A database stores the input data strokes and hypotheses regarding possible interpretations of the strokes. Recognition of the input strokes and recognition of higher level combinations of strokes (forming characters and words, etc.) is performed using recognizers, or recognition domains, each of which performs a particular recognition task. A controller is provided for controlling the hypotheses database and for scheduling the recognition tasks in the recognition domains. Arbitration resolves conflicts among competing hypotheses associated with each interpretation. The recognition domains, or recognizers generate two or more competing interpretations for the same input. The recognizers use a data structure called a unit, where a unit is a set of subhypotheses together with all their interpretations generated by a single recognizer. A recognizer operates at a first level for identifying one or more groups of related subhypotheses using grouping knowledge. These grouped subhypotheses generate a unit with no interpretations for each group and store the unit in the database in what is called a piece-pool memory. A recognizer has a second level of operation where each unit generated in the grouping stage is classified to provide the unit with one or more interpretations. The classified unit are stored in a unit pool memory. Two or more interpretations of the input data are combined in a hierarchical structure according to a predetermined scheme in successive steps to form higher level interpretations.
A system for recognizing user input to a computer from a user input device, comprising:
Dependencies are inferred from the claim text.