Word search using handwriting recognition input with dictionary-based correction suggestions

• US 8,208,730 B2
• Filed: 05/23/2006
• Issued: 06/26/2012
• Est. Priority Date: 02/16/2006
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Tanaka, Hiroshi
• Primary Examiner(s): Mehta, Bhavesh
• Assistant Examiner(s): DRENNAN, BARRY T
• Application Number:
  US11/438,256
• Publication Number:
  US 20070189613A1
• Time in Patent Office: 2,226 Days
• Field of Search: 382185-189, 382/229, 382309-311, 715256-262, 715/268, 715/816
• US Class Current: 382/187
• CPC Class Codes: G06V 10/20 Image preprocessing
• CPC Class Codes: G06V 30/387 using human interaction, e.g. selection of the best displayed recognition candidate

Abstract

There are provided a word search apparatus, a word search method, and a computer program product. A words dictionary, and a character recognition dictionary for storing coordinate data of a standard character pattern of a handwritten character and a character are used to thereby search for, from the words dictionary, a word including a character corresponding to one or a plurality of character patterns extracted by performing a pattern matching. Only a character string corresponding to one or a plurality of character patterns is extracted from a search result of the words dictionary to generate a part of character string. A selection of one part of character string among the generated parts of character strings is received, and only a word including the selected part of character string is extracted from the search result based on the words dictionary, so that the extracted word is displayed.

Claims

1. A word search apparatus comprising:

a words dictionary for storing a plurality of entries of character strings;

a character recognition dictionary for storing coordinate data of a standard character pattern of a character and a character corresponding to said coordinate data;

a character input device for receiving an input of a plurality of coordinate data of input characters;

means for performing a pattern matching between the received coordinate data of input characters and said character recognition dictionary;

means for performing character recognition on each input character, and extracting a plurality of candidate characters for each input character;

means for forming a plurality of candidate strings by combining one of said plurality of candidate characters for each input character;

means for searching, in said words dictionary, for entries containing at least one of said plurality of candidate strings;

means for extracting the candidate strings contained in the entries found in said searching;

means for displaying at least one of the character strings found in said searching in a search result display area;

means for displaying, in a partial character string display area, only the extractred character strings;

means for receiving a selection of one of said extracted character strings;

means for extracting words containing the selected candidate string from the entries found in said searching; and

means for displaying only the extracted words in the search result display area.

2. The word search apparatus according to claim 1, comprising:

means for counting the number of entries found in said searching; and

means for determining whether or not said number of counted entries is larger than a predetermined value, wherein

only when said means for determining determines that the number of counted entries is larger than the predetermined value, candidate strings are extracted by said means for extracting the candidate strings, while when said means for determining determines that the number of counted entries is not larger than the predetermined value, a selection from the entries found in said searching is received.

3. A word search apparatus comprising:

a words dictionary for storing a plurality of entries of character strings;

a character recognition dictionary for storing coordinate data of a standard character pattern of a character and a character corresponding to said coordinate data;

a character input device for receiving an input of a plurality of coordinate data of input characters;

means for performing a pattern matching between the received coordinate data of input characters and said character recognition dictionary;

means for performing character recognition on each input character, and extracting a plurality of candidate characters for each input character;

means for forming a plurality of candidate strings by combining one of said plurality of candidate characters for each input character;

means for searching, in said words dictionary, for entries containing at least one of said plurality of character strings;

means for extracting the candidate strings contained in the entries found in said searching;

means for displaying, in a partial character string display area, one of said extracted candidate strings and the candidate characters not present in said displayed candidate string for at least one of the characters in said displayed candidate string;

means for receiving a selection of one candidate character among the candidate characters;

means for reconstructing at least one candidate character string based on the selected candidate character and displaying at least the reconstructed candidate string in the partial character string display area;

means for extracting words containing the reconstructed candidate string from the entries found said searching; and

means for displaying the extracted words in a search result display area.

4. The word search apparatus according to claim 3, comprising:

means for counting the number of entries found in said searching; and

means for determining whether or not said number of counted entries is larger than a predetermined value, wherein

only when said means for determining determines that the number of counted entries is larger than the predetermined value, candidate strings are extracted by said means for extracting the candidate strings, while when said means for determining determines that the number of counted entries is not larger than the predetermined value, a selection from the entries found in said searching is received.

5. A word search apparatus comprising:

a words dictionary for storing a plurality of entries of character strings;

a character recognition dictionary for storing coordinate data of a standard character pattern of a character and a character corresponding to said coordinate data; and

a character input device for receiving an input of a plurality of coordinate data of input characters; and

a processor which performs the steps of

performing a pattern matching between the received coordinate data of input characters and said character recognition dictionary;

performing character recognition on each input character, and extracting a plurality of candidate characters for each input character;

forming a plurality of candidate strings by combining one of said plurality of candidate characters for each input character;

searching, in said words dictionary, for entries containing at least one of said plurality of candidate strings;

extracting the candidate strings contained in the entries found in said searching;

displaying at least one of the character strings found in said searching in a search result display area;

displaying, in a partial character string display area, only the extracted character strings;

receiving a selection of one of said extracted character strings; and

extracting words containing the selected candidate string from the entries found in said searching; and

displaying only the extracted words in the search result display area.

6. The word search apparatus according to claim 5, wherein said processor further performs the steps of:

counting the number of entries found in said searching; and

determining whether or not said number of counted entries is larger than a predetermined value,

wherein only when it is determined that the number of counted entries is larger than the predetermined value, said candidate strings are extracted, while when it is determined that the number of counted entries is not larger than the predetermined value, a selection from the entries found in said searching is received.

7. A word search apparatus comprising:

a words dictionary for storing a plurality of entries of character strings;

a character recognition dictionary for storing coordinate data of a standard character pattern of a character and a character corresponding to said coordinate data; and

a character input device for receiving an input of a plurality of coordinate data of input characters; and

a processor which performs the steps of;

performing a pattern matching between the received coordinate data of input characters and said character recognition dictionary;

performing character recognition on each input character, and extracting a plurality of candidate characters for each input character;

forming a plurality of candidate strings by combining one of said plurality of candidate characters for each input character;

searching, in said words dictionary, for entries containing at least one of said plurality of character strings;

extracting the candidate strings contained in the entries found in said searching;

displaying, in a partial character string display area, one of said extracted candidate strings and the candidate characters not present in said displayed candidate string for at least one of the characters in said displayed candidate string;

receiving a selection of one candidate character among the candidate characters;

reconstructing at least one candidate character string based on the selected candidate character and displaying at least the reconstructed candidate string in the partial character string display area;

extracting words containing the reconstructed candidate string from the entries found in said searching; and

displaying the extracted words in a search result display area.

8. The word search apparatus according to claim 7, wherein said processor further performs the steps of:

counting the number of entries found in said searching; and

determining whether or not said number of counted entries is larger than a predetermined value,

wherein only when it is determined that the number of counted entries is larger than the predetermined value, said candidate strings are extracted, while when it is determined that the number of counted entries is not larger than the predetermined value, a selection from the entries found in said searching is received.

9. A word search method, comprising:

using a words dictionary for storing a plurality of entries of character strings;

using a character recognition dictionary for storing coordinate data of a standard character pattern of a character and a character corresponding to said coordinate data;

receiving an input of a plurality of coordinate data of input characters;

performing a pattern matching between the received coordinate data of input characters and said character recognition dictionary;

performing character recognition on each input character, and extracting a plurality of candidate characters for each input character;

forming a plurality of candidate strings by combining one of said plurality of candidate characters for each input character;

searching, in said words dictionary, for entries containing at least one of said plurality of candidate strings;

extracting the candidate strings contained in the entries found in said searching;

displaying at least one of the character strings found in said searching in a search result display area;

displaying, in a partial character string display area, only the extracted candidate strings;

receiving a selection of one of said extracted character strings;

extracting words containing the selected candidate string from the entries found in said searching; and

displaying only the extracted words in the search result display area.

10. The word search method according to claim 9, further comprising the steps of:

counting the number of entries found in said searching;

determining whether or not said number of counted entries is larger than a predetermined value; and

only when it is determined that the number of counted entries is larger than the predetermined value, said candidate strings are extracted, while when it is determined that the number of counted entries is not larger than the predetermined value, a selection from the entries found in said searching is received.

11. A word search method, comprising:

receiving an input of a plurality of coordinate data of input characters;

performing a pattern matching between the received coordinate data of input characters and a character recognition dictionary for storing coordinate data of a standard character pattern of a character and a character corresponding to said coordinate data;

performing character recognition on each input character, and extracting a plurality of candidate characters for each input character;

forming a plurality of candidate strings by combining one of said plurality of candidate characters for each input character;

searching, in a words dictionary storing a plurality of entries of character strings, for entries containing at least one of said plurality of candidate strings;

extracting the candidate strings contained in the entries found in said searching;

displaying, in a partial character string display area, one of said extracted candidate strings and the candidate characters not present in said displayed candidate string for at least one of the characters in said displayed candidate string;

receiving a selection of one candidate character among the candidate characters displayed in the partial character string display area;

reconstructing at least one candidate character string based on the selected candidate character and displaying at least the reconstructed candidate string in the partial character string display area;

extracting words containing the reconstructed candidate string from the entries found in said searching and

displaying the extracted words in a search result display area.

12. The word search method according to claim 11, further comprising the steps of:

counting the number of entries found in said searching;

determining whether or not said number of counted entries is larger than a predetermined value; and

only when it is determined that the number of counted entries is larger than the predetermined value, said candidate strings are extracted, while when it is determined that the number of counted entries is not larger than the predetermined value, a selection from the entries found in said searching is received.

13. A non-transitory storing medium storing a computer program product comprising instructions which, when executed by a computer, cause the computer to:

use a words dictionary for storing a plurality of entries of character strings;

use a character recognition dictionary for storing coordinate data of a standard character pattern of a character and a character corresponding to said coordinate data,

receive an input of a plurality of coordinate data of input characters, perform a pattern matching between the received coordinate data of input characters and said character recognition dictionary;

perform character recognition on each input character, and extracting a plurality of candidate characters for each input character;

form a plurality of candidate strings by combining one of said plurality of candidate characters for each input character;

search, in said words dictionary, for entries containing at least one of said plurality of candidate strings;

extract the candidate strings contained in the entries found in said search;

display at least one of the character strings found in said search in a search result display area;

display, in a partial character string display area, only the extracted candidate strings;

receive a selection of said extracted character strings;

extract words containing the selected candidate string from the entries found in said search; and

display only the extracted words in the search result display area.

14. The non-transitory storing medium storing the computer program product according to claim 13, further comprising instructions which, when executed by said computer, cause the computer to:

count the number of entries found in said search;

determine whether or not said number of counted entries is larger than a predetermined value; and

only when it is determined that the number of counted entries is larger than the predetermined value, said candidate strings are extracted, while when it is determined that the number of counted entries is not larger than the predetermined value, a selection from the entries found in said search is received.

15. A non-transitory storing medium storing a computer program product comprising instructions which, when executed by a computer, cause the computer to:

use a words dictionary for storing a plurality of entries of character strings;

use a character recognition dictionary for storing coordinate data of a standard character pattern of a character and a character corresponding to said coordinate data;

receive an input of a plurality of coordinate data of input characters;

perform a pattern matching between the received coordinate data of input characters and said character recognition dictionary;

perform character recognition on each input character, and extracting a plurality of candidate characters for each input character;

form a plurality of candidate strings by combining one of said plurality of candidate characters for each input character;

search, in said words dictionary, for entries containing at least one of said plurality of candidate strings;

extract the candidate strings contained in the entries found in said searching;

display, in a partial character string display area, one of said extracted candidate strings and the candidate characters not present in said displayed candidate string for at least one of the characters in said displayed candidate string;

receive a selection of one candidate character among the candidate characters displayed in the partial character string display area;

reconstruct at least one candidate character string based on the selected candidate character and displaying at least the reconstructed candidate string in the partial character string display area;

extract words containing the reconstructed candidate string from the entries found in said searching; and

display the extracted words in a search result display area.

16. The non-transitory storing medium storing the computer program product according to claim 15, further comprising instructions which, when executed by said computer, cause the computer to:

count the number of entries found in said search;

determine whether or not said number of counted entries is larger than a predetermined value; and

only when it is determined that the number of counted entries is larger than the predetermined value, said candidate strings are extracted, while when it is determined that the number of counted entries is not larger than the predetermined value, a selection from the entries found in said search is received.