Image analysis – Pattern recognition – Unconstrained handwriting
Reexamination Certificate
2000-10-12
2004-02-17
Chang, Jon (Department: 2623)
Image analysis
Pattern recognition
Unconstrained handwriting
C382S187000, C382S218000
Reexamination Certificate
active
06694056
ABSTRACT:
This application is based on an application No. H11-294149 filed in Japan, the content of which is hereby incorporated by reference.
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a character input apparatus capable of recognizing handwritten characters, a method for inputting such characters, and a computer-readable storage medium for storing programs that can recognize handwritten characters. In particular, the invention relates to a character input apparatus and a method that are suited to the recognition of characters that are drawn one after another in a single character input frame, as well as to a computer-readable storage medium storing a program that enables a computer to execute this method.
2. Description of the Prior Art
To input handwritten characters into a portable information terminal, a user handwrites characters using a stylus in a character input frame provided on a digitizer. For example, Japanese Laid-Open Patent Application No. 7-168914 discloses a technology that has a user input characters in a number of character input frames provided on a screen. These characters are transferred and recognized without the user having to make any special operations.
Another technology is “GRAFFITI” (a registered trademark of 3Com Corp.) for inputting special one-stroke characters.
However, when characters are written into a plurality of character input frames, a user has to move his/her hand with a stylus to a next frame every time he/she inputs a character, which takes time and makes it difficult for the user to write characters neatly. This prevents a user from inputting handwritten characters efficiently.
A large space is required to provide a plurality of character input frames, which makes it difficult to realize this method on a compact apparatus such as a portable information terminal or a portable telephone.
While it would be ideal for compact portable information terminals to use a tablet as a single character input frame, it is difficult to judge when there is a break between inputted characters. In order to clarify the breaks, the conventional way has been to equip an apparatus with a conversion button that a user presses after drawing each character. This prevents the user from writing naturally.
When characters are written using special one-stroke characters with “GRAFFITI”, users have to learn a special writing system, which provides an obstacle for anyone wishing to use the apparatus.
SUMMARY OF THE INVENTION
In view of the above problems, the present invention aims to provide a character input apparatus and method for realizing accurate recognition of inputted handwritten characters that are drawn one after another in a single character input frame by a user, without requiring the user to learn a special writing system, and a computer-readable storage medium for storing a program that makes a computer execute this method.
The above object can be achieved by a character input apparatus comprising: a stroke dictionary in which sets of standard stroke information for a plurality of strokes are registered, each set of standard stroke information corresponding to a different stroke; a character dictionary in which stroke orders for a plurality of characters are registered, each stroke order corresponding to a different character; a coordinate output unit operable to output, when a user inputs handwritten characters, a coordinate string, that is sets of coordinates of points, for each handwritten stroke composing the handwritten characters; a stroke matching unit operable to obtain stroke information for each handwritten stroke from the outputted coordinate string of the handwritten stroke, compare the stroke information with each set of standard stroke information registered in the stroke dictionary, and output stroke candidates; and a character detecting unit operable to search the character dictionary using an order of a group of stroke candidates obtained in inputted order by the stroke matching unit as a key and detect a character whose stroke order matches the order of the stroke candidates. With this construction, the apparatus is capable of detecting correct characters for handwritten characters drawn one after another in a single character input frame.
Here, the standard stroke information includes a start position, an end position, each direction, and number of directions for each stroke, and wherein the stroke matching unit comprises: a stroke information obtaining unit operable to obtain stroke information which includes a start position, an end position, each direction, and number of directions for a stroke from the coordinate string of the stroke; a stroke candidate output unit operable to compare the obtained stroke information with each set of standard stroke information and output a plurality of stroke candidates; and an evaluation value adding unit operable to add an evaluation value to each stroke candidate according to a degree of matching between the obtained stroke information and the standard stroke information of the stroke candidate, and wherein the character detecting unit comprises: a character candidate detecting unit operable to ignore stroke candidates with the evaluation value showing a poor match and detect character candidates using the remaining stroke candidates; and a correct character detecting unit operable to detect a correct character out of the detected character candidates. With this construction, stroke candidates with low recognition level are ignored in a process of detecting character candidates, which increases efficiency for the detecting of character candidates.
Here, the character input apparatus further comprises, a coordinate string detecting unit operable to detect coordinate strings, out of the coordinate strings outputted by the coordinate output unit, that are inputted at least a predetermined time after an immediately preceding coordinate string, wherein the character candidate detecting unit detects character candidates by setting the stroke candidates corresponding to the coordinate strings detected by the coordinate string detecting unit as first strokes of characters. With this construction, recognition mistake of a stroke of a handwritten character for a stroke that constitutes a different character is prevented.
Here, the correct character detecting unit in the character input apparatus comprises a word dictionary in which character orders for a plurality of words are registered, each character order corresponding to a different word; and a word detecting unit operable to detect, when (a) a character candidate detected by the character candidate detecting unit or (b) a combination of character candidates is registered in the word dictionary, the corresponding word as inputted handwritten characters. With this construction, the apparatus is capable of recognizing inputted handwritten characters as correct words in the word dictionary.
Here, the correct character detecting unit in the character input apparatus comprises: a probability dictionary for showing a numeric value of the probability of each pair of adjacent characters appearing in a character string; a high probability character detecting unit operable to generate character strings by combining character candidates detected by the character candidate detecting unit without changing an order of the character candidates, calculate a value for each character string by summing up the numeric values of the probability for pairs of adjacent characters that constitute a character string and dividing the sum by the number of characters that constitute the character string, and detect a character string with the highest value as inputted handwritten characters. With this construction, handwritten characters are recognized based on the probability of characters appearing before/after other characters. Therefore, the apparatus is also capable of recognizing characters that are not registered in the word dictionary.
Here, the mode of the character input apparatus can be set to learning mode for learning handwrit
Ito Yoshikatsu
Nakao Ichiro
Chang Jon
Wenderoth , Lind & Ponack, L.L.P.
LandOfFree
Character input apparatus/method and computer-readable... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Character input apparatus/method and computer-readable..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Character input apparatus/method and computer-readable... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3302232