Method and system for searching for words in ink word documents
First Claim
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 Assignments
0 Petitions
Accused Products
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.
45 Citations
48 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 31)
-
-
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. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27)
-
-
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. - View Dependent Claims (29, 30)
-
-
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. - View Dependent Claims (33, 34, 35, 36)
-
-
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. - View Dependent Claims (38, 39, 40, 41)
-
-
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. - View Dependent Claims (43, 44)
-
-
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. - View Dependent Claims (46, 47, 48)
-
Specification