Method and apparatus for storing corrected words with previous user-corrected recognition results to improve recognition

• US 5,787,455 A
• Filed: 12/28/1995
• Issued: 07/28/1998
• Est. Priority Date: 12/28/1995
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Seybold, John Lome Campbell
• Primary Examiner(s): Swann, Tod R.
• Assistant Examiner(s): Thai, Tuan V.
• Application Number:
  US08/579,957
• Time in Patent Office: 943 Days
• Field of Search: 382/185, 382/188-189, 382/214-217, 395/446, 711/3, 711/119, 711/147, 711/100, 364/DIG. 2, 364/243.4
• US Class Current: 711/100
• CPC Class Codes: G06V 10/987 with the intervention of an operator

Abstract

A cache is used to provide additional information to a recognition system about what words are likely to be used in a current context. Words are added to the cache only if they are explicitly corrected by the user. If the user forgets to correct (or postpones correcting) a recognition error, nothing is added to the cache, and therefore, there is no negative impact on the recognition system.

Claims

1. A method, comprising the steps of:

comparing information representing user input with a first set of recognition data;

generating a list of candidate recognition results based on the step of comparing information representing user input with the first set of recognition data, wherein each candidate recognition result in the list has an associated value representing a likelihood of the candidate recognition result correctly replicating the user input as typewritten text;

comparing each candidate recognition result in the list with a second set of recognition data, wherein the second set of recognition data represents previous user-corrected recognition results explicitly corrected by a user;

enhancing the associated value for a candidate recognition result when the candidate recognition result is found in the second set of recognition data to reflect a higher likelihood of the candidate recognition result correctly replicating the user input;

presenting to the user the candidate recognition result that has a highest likelihood of correctly replicating the user input;

processing the candidate recognition result with user instructions to modify it least a portion of the candidate recognition result that has the highest likelihood of correctly replicating the user input to generate a user-corrected recognition result; and

adding the user-corrected recognition result to the second set of recognition data, wherein the user-corrected recognition result is used for later comparison with subsequent lists of recognition results.

2. The method of claim 1 further comprising deleting certain data from the second set of recognition data responsive to an addition of new data.

3. The method of claim 1 further comprising deleting certain data from the second set of recognition data at a conclusion of a time interval.

4. The method of claim 1 wherein the associated value is enhanced based on a number of times the candidate recognition result is found in the second set of recognition data.

5. The method of claim 1 wherein the value is a position of the candidate recognition result in the list.

6. The method of claim 1 further comprising:

presenting to the user a remainder of candidate recognition results in the list that were not presented to the user as the candidate recognition result with the highest likelihood of correctly replicating the user input as alternative choices; and

providing the user an opportunity to correct the candidate recognition result that has the highest likelihood of correctly replicating the user input.

7. The method of claim 1 wherein the user modifies the candidate recognition result that has the highest likelihood of correctly replicating the user input by re-writing the user input.

8. A device, comprising:

a digitizing input device for receiving user input and for providing information representing the user input;

a display for displaying the user input;

a memory having an operating system and application programs stored therein, including recognition instructions, a first set of recognition data and a second set of recognition data; and

digital processing circuitry including a programmable digital processing device capable of processing the recognition instructions in accordance with the operating system to;

compare the information representing the user input with the first set of recognition data;

generate a list of candidate recognition results based on comparing information representing the user input with the first set of recognition data, wherein each candidate recognition result in the list has an associated having a value representing a likelihood of the candidate recognition result correctly replicating the user input as typewritten text;

compare each candidate recognition result in the list with the second set of recognition data, wherein the second set of recognition data represents previous user-corrected recognition results;

enhance the associated value for a candidate recognition result when the candidate recognition result is found in the second set of recognition data to reflect a higher likelihood of correctly replicating the user input;

present to a user the candidate recognition result that has a highest likelihood of correctly replicating the user input;

implement user instructions to modify at least a portion of the candidate recognition result that has the highest likelihood of correctly replicating the user input to generate a user-corrected recognition result; and

add the user-corrected recognition result to the second set of recognition data, wherein the user-corrected recognition result is used for later comparison with subsequent lists of recognition results.

9. The device of claim 8, wherein the digital processing circuitry is further programmed to delete from the memory certain data in the second set of recognition data responsive to the addition of new data.

10. The device of claim 8 further comprising a timer and wherein the digital processing circuitry is further programmed to delete from the memory certain data in the second set of recognition data responsive to the timer indicating a conclusion of a time interval.

11. The device of claim 8, wherein the digitizing input device and the display comprise a touch-sensitive display.

12. The device of claim 8 wherein the user modifies the candidate recognition result that has the highest likelihood of correctly replicating the user input by re-writing the user input.

13. The device of claim 8 wherein the associated value is enhanced based on a number of times the candidate recognition result is found in the second set of recognition data.

14. The device of claim 8 wherein the value is a position of the candidate recognition result in the list.