Method and system for searching for words in ink word documents

• US 6,785,417 B1
• Filed: 08/22/2000
• Issued: 08/31/2004
• Est. Priority Date: 08/22/2000
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Lui, Charlton E., Williamson, Peter H.
• Primary Examiner(s): CHANG, JON CARLTON
• Application Number:
  US09/643,617
• Time in Patent Office: 1,470 Days
• Field of Search: 382/186, 382/187, 382/188, 382/189, 382/229, 382/217, 382/218, 382/228, 707/3, 707/4, 707/6
• US Class Current: 382/186
• CPC Class Codes: G06F 16/90344 by using string matching techniques
• CPC Class Codes: G06V 30/226 of cursive writing

Abstract

In a computing device that receives handwritten data, a method and system for finding matches for recognized handwritten words, by comparing a given search word (and possibly its alternates) with the words in a document, including recognized ink words and any possible alternates for those recognized words as returned by a recognizer. One described test looks for an exact match between an entered search word (and possibly its alternates) and the recognized words and their alternates stored in a handwritten document. Other tests are possible because of the use of alternates, which also may be returned with a probability ranking. For example, one scheme looks for a percentage of matching characters, with a user-determined threshold percentage. Other variations include giving different weight to certain characters, and/or factoring in the relative number of syllables and/or the relative lengths of the words. The probabilities of alternates may be used as a factor in the determination, and other factors and possible tests are described.

Claims

1. In a computer system, a method comprising:

receiving search data representing a word to find;

receiving a request to find an instance of that word in a set of words, at least some of the words in the set having been recognized from handwritten input and having a set of alternates associated therewith; and

comparing the search data with alternates of a given word in the set, including using probability information accompanying the alternates, to determine if a sufficient matching level is achieved to consider the given word an instance of the word to find, and if so, returning information indicative of a successful match.

2. The method of claim 1 wherein receiving search data representing a word to find includes receiving handwritten ink data, and receiving recognized text based on the handwritten ink data.

3. The method of claim 2 further comprising receiving alternates based on the handwritten ink data.

4. The method of claim 3 comparing the search data with the alternates of a given word in the set include comparing a plurality of search alternates against a plurality of the alternates of the given word in the set.

5. The method of claim 1 wherein comparing the search data with the alternates of a given word in the set further includes determining a percentage of characters that match.

6. The method of claim 1 wherein comparing the search data with the alternates of a given word in the set further includes searching for at least one exact match.

7. The method of claim 6 wherein comparing the search data with the alternates of a given word in the set further includes determining a percentage of exact matches.

8. The method of claim 1 wherein comparing the search data with the alternates of a given word in the set further includes evaluating the lengths of at least some of the alternates.

9. The method of claim 1 wherein comparing the search data with the alternates of a given word in the set further includes evaluating the number of syllables of at least some of the alternates.

10. The method of claim 1 wherein comparing the search data with the alternates of a given word in the set further includes requiring an exact match of a first character of the search data with a character in at least one of the alternates.

11. The method of claim 1 wherein information indicative of a successful match is returned, and further comprising adding information corresponding to a match to a match list.

12. The method of claim 1 wherein comparing the search data includes evaluating search settings.

31. A computer-readable medium having computer-executable instructions which when executed perform the method of claim 1.

13. In a computing device, a system comprising:

a memory configured to maintain search term data comprising at least one word representing a search term to find; and

a search mechanism configured to search a buffer for data corresponding to the search term, at least one set of data in the buffer corresponding to ink data having a plurality of alternates information including a plurality of words recognized from handwritten input, wherein the search mechanism compares the search term data with at least some of the alternates information to determine if a sufficient matching level is achieved by looking for at least one exact match between the at least one word of the search term data and at least one of the plurality of words of the alternates information, including determining a value indicative of a number of exact matches.

14. The system of claim 13 further comprising an input mechanism configured to receive the search term data.

15. The system of claim 14 wherein the input mechanism receives the search term data in the form of handwritten ink data, and requests recognition from a recognizer.

16. The system of claim 13 wherein each set of data in the buffer that corresponds to ink data identifies an ink word data structure.

17. The system of claim 13 wherein the search term data includes search term alternates.

18. The system of claim 17 wherein the search mechanism determines if a sufficient matching level is achieved by comparing the search alternates with the alternates information.

19. The system of claim 13 wherein the search mechanism determines if a sufficient matching level is achieved by evaluating characters of the search term data against characters of the alternates information.

20. The system of claim 19 wherein at least one character is differently weighted with respect to at least one other character.

21. The system of claim 13 wherein the value comprises a count.

22. The system of claim 13 wherein the value comprises a percentage.

23. The system of claim 13 wherein the search mechanism is further configured to use probability information accompanying the alternates information to determine if a sufficient matching level is achieved.

24. The system of claim 13 wherein the alternates information includes alternates in the form of words, and wherein the search mechanism is further configured to evaluate the lengths of at least some of the words to determine if a sufficient matching level is achieved.

25. The system of claim 13 wherein the alternates information includes alternates in the form of words, and wherein the search mechanism is further configured to evaluate the number of syllables of at least some of the words.

26. The system of claim 13 wherein the search mechanism adds information to a match list when a sufficient matching level is achieved.

27. The system of claim 13 wherein the search mechanism determines when a sufficient matching level is achieved based on information maintained in search settings.

28. A computer-readable medium having computer-executable instructions, which when executed perform a method comprising:

maintaining alternates information in association with handwritten input;

receiving search data; and

evaluating the search data against the alternates information to determine if a sufficient matching level is achieved, including evaluating search settings comprising a threshold match level, and if a sufficient matching level is achieved, returning information indicative of a successful match.

29. The computer-readable medium having computer-executable instructions of claim 28 wherein the threshold match level is user-adjustable.

30. The computer-readable medium having computer-executable instructions of claim 28 wherein evaluating the search data against the alternates information includes comparing individual characters in the search data against individual characters in the alternates information.

32. In a computer system, a method comprising:

receiving search data representing a word to find;

receiving a request to find an instance of that word in a set of words, at least some of the words in the set having been recognized from handwritten input and having a set of alternates associated therewith; and

comparing the search data with alternates of a given word in the set, including determining a percentage of characters that match, to determine if a sufficient matching level is achieved to consider the given word an instance of the word to find, and if so, returning information indicative of a successful match.

33. The method of claim 32 wherein receiving search data representing a word to find includes receiving recognized text based on handwritten ink data.

34. The method of claim 33 further comprising receiving alternates based on the handwritten ink data.

35. The method of claim 34 wherein comparing the search data includes comparing a plurality of search alternates against a plurality of the alternates of the given word in the set.

36. A computer-readable medium having computer-executable instructions which when executed perform the method of claim 32.

37. In a computer system, a method comprising:

receiving search data representing a word to find;

receiving a request to find an instance of that word in a set of words, at least some of the words in the set having been recognized from handwritten input and having a set of alternates associated therewith; and

comparing the search data with alternates of a given word in the set, including evaluating the lengths of at least some of the alternates, to determine if a sufficient matching level is achieved to consider the given word an instance of the word to find, and if so, returning information indicative of a successful match.

38. The method of claim 37 wherein receiving search data representing a word to find includes receiving recognized text based on handwritten ink data.

39. The method of claim 37 wherein comparing the search data further includes evaluating the number of syllables of at least some of the alternates.

40. The method of claim 37 wherein comparing the search data further includes looking for an exact match of a first character of the search data with at least one of the alternates.

41. A computer-readable medium having computer-executable instructions which when executed perform the method of claim 37.

42. In a computer system, a method comprising:

receiving search data representing a word to find;

receiving a request to find an instance of that word in a set of words, at least some of the words in the set having been recognized from handwritten input and having a set of alternates associated therewith; and

comparing the search data with alternates of a given word in the set, including evaluating the number of syllables of at least some of the alternates, to determine if a sufficient matching level is achieved to consider the given word an instance of the word to find, and if so, returning information indicative of a successful match.

43. The method of claim 42 wherein comparing the search data further includes determining a matching value.

44. A computer-readable medium having computer-executable instructions which when executed perform the method of claim 42.

45. In a computing device, a system comprising:

a memory configured to maintain search term data representing a search term to find; and

a search mechanism configured to search a buffer for data corresponding to the search term, at least one set of data in the buffer corresponding to ink data having a plurality of alternates information recognized from handwritten input, wherein the search mechanism compares the search term data with at least some of the alternates information to determine if a sufficient matching level is achieved by evaluating characters of the search term data against characters of the alternates information, wherein at least one character is differently weighted with respect to at least one other character.

46. The system of claim 45 wherein the search term data includes search term alternates.

47. The system of claim 45 wherein the search term data comprises at least one word, and wherein the alternates information includes a plurality of words.

48. The system of claim 45 wherein the search mechanism is configured to use probability information accompanying the alternates information to determine if a sufficient matching level is achieved.