| US 7,515,751 B2 | ||
| Method and system for searching for words and phrases in active and stored ink word documents | ||
| Charlton E. Lui, Redmond, Wash. (US); Gregory H. Manto, Redmond, Wash. (US); Vikram Madan, Bellevue, Wash. (US); Ryan E. Cukierman, Redmond, Wash. (US); and Jon E. Clark, Livermore, Calif. (US) | ||
| Assigned to Microsoft Corporation, Redmond, Wash. (US) | ||
| Filed on Sep. 11, 2006, as Appl. No. 11/530,854. | ||
| Application 11/530854 is a division of application No. 10/177480, filed on Jun. 21, 2002, granted, now 7,155,061. | ||
| Application 10/177480 is a continuation in part of application No. 09/643617, filed on Aug. 22, 2000, granted, now 6,785,417. | ||
| Prior Publication US 2007/0005591 A1, Jan. 04, 2007 | ||
| This patent is subject to a terminal disclaimer. | ||
| Int. Cl. G06K 9/18 (2006.01) | ||
| U.S. Cl. 382—186 [382/187; 382/218; 382/229; 707/3; 707/E17.069] | 20 Claims |

| 1. A computer-implemented method, comprising:
a. receiving a search term comprising a plurality of word units;
b. conducting a search for an instance of the search term in a set of target data to be searched beginning at a target stream,
the search including:
i. selecting a first word unit in the search term as a selected search word unit, and selecting a corresponding word unit
in the target stream as a selected target word unit;
ii. comparing the selected search word unit with the selected target word unit and providing a match result indicative of
whether a sufficient matching level is achieved, wherein when the selected target word unit is recognized handwritten word
having alternates, comparing includes evaluating the alternates; and
iii. determining based on the match result whether the search term sufficiently matches the target stream, and
1. if so, considering the search a success with respect to the target stream and advancing to step (C), and
2. if not, determining whether additional word units in the search stream need to be compared to determine whether the search
term sufficiently matches the target stream, and
a. if so, selecting a next word unit in the search term as the selected search word unit, and selecting a next corresponding
word unit in the target stream as the selected target word unit and returning to step (B) (ii); and
b. if not, considering the search a failure with respect to the target stream and advancing to step (C); and
(C) returning information indicative of the success or failure of the search and concluding the search with respect to the
target stream.
|