Data processing: speech signal processing – linguistics – language – Speech signal processing – Recognition
Reexamination Certificate
2000-08-22
2004-12-28
Abebe, Daniel (Department: 2655)
Data processing: speech signal processing, linguistics, language
Speech signal processing
Recognition
C382S181000
Reexamination Certificate
active
06836759
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to computer devices, and more particularly computer devices arranged to receive handwritten input.
BACKGROUND OF THE INVENTION
Contemporary computing devices allow users to enter handwritten words (e.g., in cursive handwriting and/or printed handwritten characters) and symbols (e.g., a character in Far East languages). The words and symbols can be used as is, e.g., to function as readable notes and so forth, or can be converted to text for more conventional computer uses. To convert to text, for example, as a user writes strokes representing words or other symbols onto a touch-sensitive computer screen or the like, a handwriting recognizer (e.g., trained with millions of samples, employing a dictionary, context and other rules) is able to convert the handwriting data into dictionary words or symbols. In this manner, users are able to enter textual data without necessarily needing a keyboard.
Contemporary handwriting recognizers are not one hundred percent accurate in recognizing words. Because of this, one type of recognizer returns a list of alternates, ranked according to probability by the recognizer. Via a user interface, systems may provide a list of these alternates, from which the user can select a different word instead of the word the recognizer initially guessed as the one that the user most likely intended.
However, alternates are provided on a per word basis, and many users do not at first recognize this concept. As a result, when a user is seeking alternates for a given word, the user often becomes confused because the alternates provided upon menu selection often do not appear to correspond to the word for which the user wants to select an alternate. In general, selection of alternates has not heretofore been a straightforward or intuitive operation.
SUMMARY OF THE INVENTION
Briefly, the present invention provides a method and system for facilitating the selection of alternates by selecting a word for the user based on the cursor position and/or state of the system. In one embodiment, if the user places the cursor on the screen within a word (or just outside a word) having alternates and requests an alternate selection operation, a mechanism incorporating a set of rules selects that word, prior to bringing up the menu of alternates, based on the cursor location. If multiple words are selected, the system selects the first word of those selected that has an alternate. Menu options to go to the next or previous recognized word may also be placed on the menu for easy navigation among words.
Optional enhancements include enabling a user to automatically walk through multiple word sets to receive alternates therefor, one-word at a time, thereby avoiding the need for individual manual selection of each word. Words that the recognizer believes correct to a high actual probability (or high relative probability) may be skipped over in the automatic process; the user can adjust such sensitivity settings. Another optional enhancement includes modifying the display to reflect words that the recognizer is less confident are correct, (e.g., underlining with wavy colored lines), to emphasize to the user the possibility of incorrect recognition for such lower probability words.
Other advantages will become apparent from the following detailed description when taken in conjunction with the drawings, in which:
REFERENCES:
patent: 5594640 (1997-01-01), Capps et al.
patent: 5615285 (1997-03-01), Beernink
patent: 5675665 (1997-10-01), Lyon
patent: 5682439 (1997-10-01), Beernink et al.
patent: 5710916 (1998-01-01), Barbara et al.
patent: 5764799 (1998-06-01), Hong et al.
patent: 5812697 (1998-09-01), Sakai et al.
patent: 5828991 (1998-10-01), Skiena et al.
patent: 5855000 (1998-12-01), Waibel et al.
patent: 5857099 (1999-01-01), Mitchell et al.
patent: 5864805 (1999-01-01), Chen et al.
patent: 5953451 (1999-09-01), Syeda-Mahamood
patent: 5960447 (1999-09-01), Holt et al.
patent: 5995664 (1999-11-01), Shimomura
patent: 6005973 (1999-12-01), Seybold et al.
patent: 6014460 (2000-01-01), Fukushima et al.
patent: 6041141 (2000-03-01), Yamamoto et al.
patent: 6111985 (2000-08-01), Hullender et al.
patent: 6340967 (2002-01-01), Maxted
patent: 6473517 (2002-10-01), Tyan et al.
patent: 6493464 (2002-12-01), Hawkins et al.
patent: 2002/0013795 (2002-01-01), Dresevie et al.
patent: 2002/0049796 (2002-04-01), Dresevie et al.
patent: 07110845 (1995-04-01), None
Liang et al. “Efficient Algorithms for Segmentation and Recognition of Printed Characters in Document Processing.” IEEE Pacific Rim Conf. on Communications, Computers and Signal Processing, vol. 1, May 19, 1993, pp. 240-243.
Lee et al. “A New Methodology for Gray-Scale Character Segmentation and Recognition.” Proc. Of the 3rdInt. Conf. on Document Analysis and Recognition, vol. 1, Aug. 14, 1995, pp. 524-527.
Ariki et al. “Segmentation and Recognition of Handwritten Characters Using Subspace Method.” Proc. Of the 3rdInt. Conf. on Document Analysis and Recognition, vol. 1, Aug. 14, 1995, pp 120-123.
Zhao et al. “New Method for Segmenting Unconstrained Handwritten Numeral String.” Proc. Of the 4thInt. Conf. on Document Analysis and Recognition, vol. 2, Aug. 18, 1997, pp. 524-527.
Arica et al. “A New Scheme for Off-Line Handwritten Connected Digit Recognition.” Proc. KES '98, 2ndInt. Conf. on Knowledge-Based Intelligent Electronic Systems, vol. 2, Apr. 21, 1998, pp. 329-335.
Jung et al. Machine Printed Character Segmentation Method Using Side Profiles. Proc. SMC '99, IEE Int. Conf. on Systems, Man, and Cybernetics, vol. 6, Oct. 12, 1999, pp. 863-867.
Senda et al. “Document Image Retrieval System Using Character Candidates Generated by Character Recognition Process.” Proc. Of the 2ndInt. Conf. on Document Analysis and Recognition, Oct. 20, 1993, pp. 541-546.
Carrano. Data Abstraction and Problem Solving with C++; Walls and Mirrors. The Benjamin/Cummings Publishing Company, Inc,. 1995, pp. 150-163, 175-176, 179-180.
Morita et al. “A Fast and Compact Data Structure of Storing Multi-Attribute Relations Among Words.” IEEE In Conf. on Systems, Man and Cybernetics, vol. 3, Oct. 11, 1998, pp. 2791-2796.
Altman Dan W.
Lui Charlton E.
Williamson Peter H.
Abebe Daniel
Law Offices of Albert S. Michalik PLLC
Microsoft Corporation
LandOfFree
Method and system of handling the selection of alternates... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system of handling the selection of alternates..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system of handling the selection of alternates... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3338097