Apparatus and method for handwriting recognition
AssigneeNokia Corporation
InventorJohn Rieman
Life of this patent
Estimating the term…
Abstract
A method and device is provided for recognizing characters in a handwritten input representing an input character string. A character sub-string preceding an unrecognized character in the input character string is determined. Handwriting recognition is used to provide one or more candidate characters for the unrecognized character. One of the one or more candidate characters is then selected. The candidate character selected, is the one which is most likely to be a correct recognition of the unrecognized character based on the determined character sub-string.
Claims18
A method comprising:
- receiving a handwritten input character string having an unrecognized character;
- determining at least one character sub-string preceding the unrecognized character in the input character string;
- providing, by means of handwriting recognition, one or more candidate characters for the unrecognized character;
- identifying, amongst stored character strings, one or more character strings comprising an initial character sub-string identical to the determined character sub-string;
- and
- selecting, based on the identified one or more character strings, one of the one or more candidate characters that is most likely to be a correct recognition of the unrecognized character,
- wherein if a complete character string preceding the unrecognized character in the input character string is not identical to any stored character string or an initial sub-string of any stored character string, determining at least one character sub-string comprises:
- identifying any initial character sub-string of the input character string preceding the unrecognized character, which is identical to one of the stored character strings or to an initial character sub-string of one or more of the stored character strings, and which together with a succeeding character is not identical to any one of the stored character strings or to an initial character sub-string of any one of the stored character strings;
- and
- determining a character sub-string consisting of a terminal character sub-string of the input character string preceding the unrecognized character and succeeding any identified initial character sub-string;
- else determining at least one character sub-string comprises:
- determining a character sub-string consisting of said complete character string preceding the unrecognized character in the input character string.
An apparatus comprising:
- a processor;
- memory including computer program code;
- the memory and the computer program code configured to, with the processor, cause the apparatus to:
- receive a handwritten input character string having an unrecognized character;
- determine at least one character sub-string preceding the unrecognized character in the input character string;
- provide, by means of handwriting recognition, one or more candidate characters for the unrecognized character;
- identify, amongst stored character strings, one or more character strings comprising an initial character sub-string identical to the determined character sub-string;
- and
- select, based on the identified one or more character strings, one of the one or more candidate characters that is most likely to be a correct recognition of the unrecognized character,
- wherein if a complete character string preceding the unrecognized character in the input character string is not identical to any stored character string or an initial sub-string of any stored character string, the apparatus is caused to determine at least one character sub-string by:
- identifying any initial character sub-string of the input character string preceding the unrecognized character, which is identical to one of the stored character strings or to an initial character sub-string of one or more of the stored character strings, and which together with a succeeding character is not identical to any one of the stored character strings or to an initial character sub-string of any one of the stored character strings;
- and
- determining a character sub-string consisting of a terminal character sub-string of the input character string preceding the unrecognized character and succeeding any identified initial character sub-string;
- else the apparatus is caused to determine at least one character sub-string by:
- determining a character sub-string consisting of said complete character string preceding the unrecognized character in the input character string.
A mobile terminal comprising:
- an interface for retrieving handwritten input representing an input character string with an unrecognized character;
- a memory for storing frequently occurring character strings;
- and
- a processor configured to:
- determine at least one character sub-string preceding the unrecognized character in the input character string;
- identify, amongst the stored character strings, one or more character strings comprising an initial character sub-string identical to the determined character sub-string preceding the unrecognized character,
- provide, by means of handwriting recognition, one or more candidate characters for the unrecognized character,
- identifying one or more character strings that include at least a combination of the determined character sub-string preceding the unrecognized character and one of the one or more candidate characters;
- and
- select, based on a next character succeeding the initial character sub-string of each of the one or more candidate character strings, one of the one or more candidate characters which is most likely to be a correct recognition of the unrecognized character,
- wherein if a complete character string preceding the unrecognized character in the input character string is not identical to any stored character string or an initial sub-string of any stored character string, the processor is configured to determine at least one character sub-string by:
- identifying any initial character sub-string of the input character string preceding the unrecognized character, which is identical to one of the stored character strings or to an initial character sub-string of one or more of the stored character strings, and which together with a succeeding character is not identical to any one of the stored character strings or to an initial character sub-string of any one of the stored character strings;
- and
- determining a character sub-string consisting of a terminal character sub-string of the input character string preceding the unrecognized character and succeeding any identified initial character sub-string;
- else the processor is configured to determine at least one character sub-string by:
- determining a character sub-string consisting of said complete character string preceding the unrecognized character in the input character string.
Dependencies are inferred from the claim text.