System, device, computer program product, and method for representing a plurality of electronic ink data points

• US 6,741,749 B2
• Filed: 01/24/2001
• Issued: 05/25/2004
• Est. Priority Date: 01/24/2001
• Status: Active Grant

• Current Assignee: Pineapple34, LLC
• Original Assignee: Advanced Digital Systems Incorporated
• Inventors: Herbert, Peter F. Jr.
• Primary Examiner(s): Johns, Andrew W.
• Assistant Examiner(s): Alavi, Amir
• Application Number:
  US09/768,949
• Publication Number:
  US 20020136462A1
• Time in Patent Office: 1,217 Days
• Field of Search: 382/186, 382/187, 382/188, 382/189, 382/232, 382/233, 382/241, 382/244, 382/246, 382/311, 382/312, 382/313, 382/314, 382/315, 382/317, 707/1, 707/6
• US Class Current: 382/246
• CPC Class Codes: G06F 3/04883 for inputting data by handwriting, e.g. gesture or text
• CPC Class Codes: G06V 30/1423 the instrument generating sequences of position coordinates corresponding to handwriting preprocessing or recognising digital ink G06V30/32

Abstract

The present invention provides a system, device, computer program product, and method for representing a plurality of electronic ink data points. According to one embodiment, the system includes a first computing device having a writing stylus, a handwriting capture interface, a processing element and a transmitter. The handwriting capture interface captures a plurality of electronic ink data points based upon a position of the writing stylus, while the processing element is capable of determining a derivative of at least the second order of the electronic ink data points. The transmitter transmits data representative of the high-order derivative of the electronic ink data points. The system also includes a second computing device capable of receiving the data. The second computing device includes a processing element for reconstructing the electronic ink data points based upon the high-order derivative and independent of all but one of the electronic ink data points originally captured.

Claims

1. A method for representing a plurality of electronic ink data points, said method comprising:

capturing a plurality of electronic ink data points based upon a position of a writing stylus;

determining a high-order derivative of the plurality of electronic ink data points, wherein the high-order derivative comprises a derivative of at least the second order;

representing the high-order derivative of the plurality of electronic ink data points with respective tokens; and

encoding the tokens representing the high-order derivative of the plurality of electronic ink data points in order to obtain a compressed representation of the electronic ink data points.

2. A method according to claim 1 wherein said capturing comprises sensing the position of the writing stylus with respect to an electronic handwriting tablet of a pen-enabled computing device, and capturing a series of electronic ink data points based upon the position of the writing stylus with respect to the handwriting tablet over time.

3. A method according to claim 1 wherein said encoding comprises Huffman encoding the high-order derivative.

4. A method according to claim 1 wherein said determining comprises determining the second-order derivative of the plurality of electronic ink data points.

5. A method according to claim 1 further comprising storing the compressed representation of the plurality of electronic ink data points.

6. A method according to claim 1 further comprising transmitting the compressed representation of the plurality of electronic ink data paints.

7. A method according to claim 1 farther comprising reconstructing the plurality of electronic ink data points based upon the high-order derivative, wherein said reconstructing occurs independent of all but one of the plurality of electronic ink data points that were captured.

8. A method according to claim 7 wherein said reconstructing comprises decoding the high-order derivative of the plurality of electronic ink data points.

9. A computer program product adapted to execute within a pen-enabled computing device having a writing stylus, and to obtain a representation of a plurality of electronic ink data points, said computer program product comprising:

a first executable portion for capturing the plurality of electronic ink data points based upon a position of the writing stylus;

a second executable portion for determining a high-order derivative of the plurality of electronic ink data points, wherein the high-order derivative comprises a derivative of at least the second order;

a fourth executable portion for representing the high order derivative of the plurality of electronic ink data points with respective tokens; and

a third executable portion for encoding the tokens representing the high-order derivative of the electronic ink data points.

10. A computer program product according to claim 9 wherein the pen-enabled computing device further includes an electronic handwriting tablet capable of interacting with the writing stylus, and wherein said first executable portion captures a series of electronic ink data points based upon the position of the writing stylus with respect to the handwriting tablet over time.

11. A computer program product according to claim 9 wherein said second executable portion determines the second-order derivative of the plurality of electronic ink data points.

12. A computer program product according to claim 9 wherein said third executable portion Huffman encodes the high-order derivative.

13. A pen-enabled computing device for representing a plurality of electronic ink data points comprising:

a writing stylus;

a handwriting capture interface, responsive to said stylus, for capturing a plurality of electronic ink data points based upon a position of the writing stylus; and

a processing element, responsive to said handwriting capture interface, for determining a high-order derivative of the plurality of electronic ink data points, the high-order derivative comprising a derivative of at least the second order, wherein said processing element is also capable of representing the high order derivative of the plurality of electronic ink data points with respective tokens, and wherein said processing element is further capable of encoding the tokens representing the high-order derivative of the plurality of electronic ink data points.

14. A pen-enabled computing device according to claim 13 wherein said handwriting capture interface further comprises an electronic handwriting tablet capable sensing the relative position of said writing stylus.

15. A pen-enabled computing device according to claim 13 wherein said processing element Huffman encodes the high-order derivative of the plurality of electronic ink data points.

16. A pen-enabled computing device according to claim 13 wherein said processing element determines the second-order derivative of the plurality of electronic ink data points.

17. A pen-enabled computing device according to claim 13 further comprising a user interface, wherein said processing element is further adapted to cooperate with said user interface to provide handwritten information to a user.

18. A pen-enabled computing device according to claim 13 further comprising a storage device, responsive to said processing element, for storing the encoded high-order derivative of the plurality of electronic ink data points.

19. A pen-enabled computing device according to claim 13 further comprising a transmitter, responsive to said processing element, for transmitting the encoded high-order derivative of the plurality of electronic ink data points.

20. A method for capturing and reconstructing handwritten information, said method comprising:

capturing a plurality of electronic ink data points based upon a position of a writing stylus;

determining a high-order derivative of the plurality of electronic ink data points, wherein the high-order derivative comprises a derivative of at least the second order;

representing the high order derivative of the plurality of electronic ink data points with respective tokens; and

reconstructing the plurality of electronic ink data points based upon the high-order derivative, wherein said reconstructing occurs independent of all but one of the plurality of electronic ink data points that were captured.

21. A method according to claim 20 wherein said capturing comprises sensing the position of the writing stylus with respect to an electronic handwriting tablet of a pen-enabled computing device, and capturing a series of electronic ink data points based upon the position of the writing stylus with respect to the handwriting tablet over time.

22. A method according to claim 20 wherein said determining comprises determining the second-order derivative of the plurality of electronic ink data points.

23. A method according to claim 20 further comprising encoding the high-order derivative of the plurality of electronic ink data points after determining the high-order derivative.

24. A method according to claim 23 wherein said encoding comprises Huffman encoding the high-order derivative.

25. A method according to claim 23 wherein said reconstructing comprises decoding the encoded, high-order derivative of the plurality of electronic ink data points.

26. A method according to claim 20 further comprising storing a representation of the high-order derivative of the plurality of electronic ink data points.

27. A method according to claim 20 further comprising transmitting a representation of the high-order derivative of the plurality of electronic ink data points.

28. A system for transmitting handwritten information comprising:

a first computing device comprising;

a writing stylus;

a handwriting capture interface, responsive to said stylus, for capturing a plurality of electronic ink data points based upon a position of said writing stylus;

a processing element for determining a high-order derivative of the plurality of electronic ink data points, the high-order derivative comprising a derivative of at least the second order, wherein said processing element of said first computing device is further capable of representing the high order derivative of the plurality of electronic ink data points with respective tokens; and

a transmitter for transmitting data representative of the high-order derivative of the plurality of electronic ink data points; and

a second computing device for receiving the data transmitted by the first computing device, said second computing device comprising a processing element for reconstructing the plurality of electronic ink data points based upon the high-order derivative, wherein the reconstructing occurs independent of all but one of the plurality of electronic ink data points that were captured by the processing element of the first computing device.

29. A system according to claim 28 wherein said handwriting capture interface further comprises an electronic handwriting tablet capable of sensing the relative position of said writing stylus.

30. A system according to claim 28 wherein said processing element of said first computing device determines the second-order derivative of the plurality of electronic ink data points.

31. A system according to claim 28 further comprising a user interface, wherein said processing element of said second computing device is further adapted to cooperate with said user interface to provide the handwritten information to a user.

32. A system according to claim 28 further comprising a storage device, responsive to said processing element of said first computing device, for storing the high-order derivative of the plurality of electronic ink data points.

33. A system according to claim 28 wherein said processing element of said first computing device is further capable of encoding the high-order derivative of the plurality of electronic ink data points.

34. A system according to claim 33 wherein said processing element of said first computing device Huffman encodes the high-order derivative.

35. A system according to claim 33 wherein said processing element of said second computing device is adapted to reconstruct the plurality of electronic ink data points by decoding the encoded high-order derivative of the plurality of electronic ink data points.

36. A system according to claim 28 wherein said processing element of said second computing device is capable of formatting the reconstructed plurality of electronic ink data points into handwritten information capable of being communicated by at least one selected from a group consisting of an email message, a facsimile and an instant message.

37. A computing device for processing a compressed representation of a plurality of electronic ink data points, wherein the compressed representation is based upon tokens representing a high-order derivative of the plurality of electronic ink data points, said computing device comprising:

a receiver for receiving the compressed representation of the plurality of electronic ink data points; and

a processing element for reconstructing the plurality of electronic ink data points based upon the tokens representing the high-order derivative of the electronic ink data points, wherein the reconstructing occurs independent of all but one of the plurality of electronic ink data points that were received by the receiver.

38. A computing device according to claim 37 wherein said processing element is capable of formatting the reconstructed plurality of electronic ink data points into handwritten information capable of being communicated by at least one selected from a group consisting of an email message, a facsimile and an instant message.

39. A computing device according to claim 37 further comprising a user interface, wherein said processing element is further adapted to cooperate with said user interface to provide handwritten information to a user based upon the reconstructed plurality of electronic data points.

40. A method for processing a compressed representation of a plurality of electronic ink data points, wherein the compressed representation is based upon tokens representing a high-order derivative of the plurality of electronic ink data points, said method comprising:

receiving the compressed representation of the plurality of electronic ink data points; and

reconstructing the plurality of electronic ink data points based upon the tokens representing the high-order derivative of the electronic ink data points, wherein the reconstructing occurs independent of all but one of the plurality of electronic ink data points that were received.

41. A method according to claim 40 further comprising formatting the reconstructed plurality of electronic ink data points into handwritten information capable of being communicated by at least one selected from a group consisting of an email message, a facsimile and an instant message, after reconstructing the plurality of electronic ink data points.

42. A computing device according to claim 40 further comprising providing handwritten information to a user based upon the reconstructed plurality of electronic data points, after reconstructing the plurality of electronic ink data points.