Method and system for extending ink word data structures while maintaining version compatibility

• US 6,771,817 B1
• Filed: 08/22/2000
• Issued: 08/03/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., Altman, Dan W., Williamson, Peter H.
• Primary Examiner(s): Chang, Jon
• Application Number:
  US09/643,997
• Time in Patent Office: 1,442 Days
• Field of Search: 382/187, 382/188, 382/189, 382/229, 382/186, 707/104.1
• US Class Current: 382/186
• CPC Class Codes: G06V 30/1423 the instrument generating sequences of position coordinates corresponding to handwriting preprocessing or recognising digital ink G06V30/32

Abstract

In a computing device that receives handwritten data, a method and data structure that enables extended data to be added to an existing ink word data structure without compromising backwards-compatibility. A flag in the header data structure is indicates to new ink processing programs the presence or absence of the extended data, and the size information maintained in the header is adjusted ensure that earlier versions of ink programs do not lose the extended data. The extended data is then added by including it in a copy of the existing ink word data structure, along with a tail structure that includes information describing the extended data and the tail structure to the new ink code, e.g., version and offset information. The tail structure can be used to locate a list of alternate word choices for an ink word that are maintained within the extended data.

Claims

1. In a computer system having recognized words, a method comprising:

a) receiving a set of alternates for an ink word; and

b) associating alternates data corresponding to the alternates with the ink word by;

(i) including the alternates data in an ink word data structure that represents the ink word; and

(ii) including a tail structure in the ink word data structure, the tail structure having information therein for locating the alternates data.

2. The method of claim 1 further comprising, changing the size of the data structure in a header field of the ink word data structure.

3. The method of claim 1 further comprising, modifying information in a header field of the ink word data structure to indicate that additional information is included therein.

4. The method of claim 1 wherein including the alternates data comprises, copying an existing ink word data structure to a new ink word data structure, and writing the alternates data into the new ink word data structure.

5. The method of claim 1 wherein including the tail structure comprises, copying an existing ink word data structure to a new ink word data structure, and writing the tail structure into the new ink word data structure.

6. The method of claim 1 further comprising, receiving a request for alternates data, accessing the tail structure to locate the alternates data, and providing at least part of the alternates data in response to the request.

7. The method of claim 1 wherein the tail structure maintains information corresponding to a location of a selected alternate of the set of alternates data.

8. The method of claim 7 further comprising, receiving a request related to the selected alternate data, accessing the tail structure to locate the selected alternate, and providing at least part of the selected alternate in response to the request.

9. The method of claim 1 wherein a selected alternate is selected from the set of alternates data, wherein the tail structure maintains a first character corresponding to the selected alternate, and further comprising, receiving a request corresponding to the first character of the selected alternate, accessing the tail structure to locate the character, and providing the character in response to the request.

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

10. A computer-readable medium having stored thereon a data structure, the data structure comprising:

a header field including information indicating that extended data is included in the data structure;

a first data field comprising a first set of data;

a second data field comprising the extended data;

a third data field including data describing the second data field, the data including information indicative of the location of the second field within the data structure; and

wherein the header field includes a size field, the size field including the size of the header field, the first data field, the second data field and the third data field.

11. The computer readable medium of claim 10 wherein the first data field comprises data corresponding to ink handwritten by a user.

12. The computer readable medium of claim 11 wherein the second data field comprises a set of alternates information including text data corresponding to the ink handwritten by a user.

13. The computer readable medium of claim 11 wherein the second data field comprises a set of alternates information including text data and probability data corresponding to the ink handwritten by a user.

14. The computer readable medium of claim 10 wherein the information in the third data field indicative of the location of the second field within the data structure comprises an offset.

15. The computer readable medium of claim 10 wherein the third data field includes a version identifier.

16. The computer readable medium of claim 15 wherein the third data field has a fixed size relative to the version identifier.

17. The computer readable medium of claim 10 wherein the first data field comprises data corresponding to ink handwritten by a user, the second data field comprises a set of alternates information including text data corresponding to the ink handwritten by a user, and wherein the third data field includes data describing a selected alternate within the set of alternates.

18. The computer readable medium of claim 17 wherein the data in the third data field describing a selected alternate within the set of alternates comprises an offset.

19. The computer readable medium of claim 17 wherein the header data field includes information indicating a selection of the selected alternate.

20. The computer readable medium of claim 17 wherein the third data field includes text corresponding to a first character of the selected alternate.

22. A computer-readable medium having stored thereon a data structure, the data structure comprising:

a header field including information indicating that extended data is included in the data structure;

a first data field comprising data corresponding to handwritten ink;

a second data field comprising the extended data;

a third data field including data describing the second data field, the data including information indicative of the location of the second field within the data structure; and

wherein the header and data fields are interpreted to provide data corresponding to the handwritten ink.

23. The computer readable medium of claim 22 wherein the header field includes a size field, the size field including the size of the header field, the first data field, the second data field, and the third data field.

24. The computer readable medium of claim 22 wherein the second data field comprises a set of alternates information including text data corresponding to the handwritten ink.

25. The computer readable medium of claim 22 wherein the second data field comprises a set of alternates information including text data and probability data corresponding to the handwritten ink.

26. The computer readable medium of claim 22 wherein the information in the third data field indicative of the location of the second field within the data structure comprises an offset.

27. The computer readable medium of claim 22 wherein the third data field includes a version identifier.

28. The computer readable medium of claim 27 wherein the third data field has a fixed size relative to the version identifier.

29. The computer readable medium of claim 22 wherein the second data field comprises a set of alternates information including text data corresponding to the handwritten ink, and wherein the third data field includes data describing a selected alternate within the set of alternates.

30. The computer readable medium of claim 29 wherein the data in the third data field describing a selected alternate within the set of alternates comprises an offset.

31. The computer readable medium of claim 29 wherein the header data field includes information indicating a selection of the selected alternate.

32. The computer readable medium of claim 29 wherein the third data field includes text corresponding to a first character of the selected alternate.

33. A computer-readable medium having stored thereon a data structure, the data structure comprising:

a header field including information indicating that extended data is included in the data structure;

a first data field comprising a first set of data;

a second data field comprising the extended data; and

a third data field including data describing the second data field, the data including an offset indicative of the location of the second field within the data structure, the third data field interpreted to determine a location of the second data field.

34. The computer readable medium of claim 33 wherein the header field includes a size field, the size field including the size of the header field, the first data field, the second data field and the third data field.

35. The computer readable medium of claim 33 wherein the first data field comprises data corresponding to ink handwritten by a user.

36. The computer readable medium of claim 35 wherein the second data field comprises a set of alternates information including text data corresponding to the ink handwritten by a user.

37. The computer readable medium of claim 35 wherein the second data field comprises a set of alternates information including text data and probability data corresponding to the ink handwritten by a user.

38. The computer readable medium of claim 33 wherein the third data field includes a version identifier.

39. The computer readable medium of claim 38 wherein the third data field has a fixed size relative to the version identifier.

40. The computer readable medium of claim 33 wherein the first data field comprises data corresponding to ink handwritten by a user, the second data field comprises a set of alternates information including text data corresponding to the ink handwritten by a user, and wherein the third data field includes data describing a selected alternate within the set of alternates.

41. The computer readable medium of claim 40 wherein the data in the third data field describing a selected alternate within the set of alternates comprises an offset.

42. The computer readable medium of claim 40 wherein the header data field includes information indicating a selection of the selected alternate.

43. The computer readable medium of claim 40 wherein the third data field includes text corresponding to a first character of the selected alternate.