Transform table for ink sizing and compression

• US 7,346,230 B2
• Filed: 12/23/2004
• Issued: 03/18/2008
• Est. Priority Date: 06/21/2000
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Dresevic, Bodin, Balaz, Rudolph, Hullender, Gregory Nicholas
• Primary Examiner(s): Bella; Matthew C.
• Assistant Examiner(s): PERUNGAVOOR, SATHYANARAYA V
• Application Number:
  US11/019,392
• Publication Number:
  US 20050105946A1
• Time in Patent Office: 1,181 Days
• Field of Search: 382187-198, 382293-300
• US Class Current: 382/299
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191

Abstract

Ink is stored in a data structure that includes a mapping of the ink'"'"'s coordinates from one space to another. The responsibility of transforming the ink into desired coordinates occurs after the capture of the ink and at least based on the mapping in the data structure.

Claims

1. A computer system for creating a data structure, said data structure for use with handwritten electronic ink, said handwritten electronic ink being in a ink capture space, comprising:

a device receiving ink stroke information in native coordinates from a native coordinate system relating to a first and second ink capture space;

a processor determining a first transform between the native coordinate system relating to the first ink capture space and a virtual coordinate system relating to a virtual ink space and determinug a second transform between the virtual ink space and an output space;

a persistent data storage device storing a data structure, the stored data structure simultaneously holding at least the following;

received ink stroke information of first and second ink strokes in the first and second ink capture spaces, respectively, and the first and second transforms; and

a processor for retrieving said stored data structure from the persistent data storage device and performing rendering of the ink stroke in said output space by;

extracting the first and second transforms from the retrieved data structure,

combining the extracted first and second transforms to produce a combined transform, and

applying the combined transform of said first transform and said second transform to said first ink stroke information.

2. The system according to claim 1, wherein the data structure contains multiple ink strokes that are associated with at least the first transform.

3. The system according to claim 2, wherein the association between the ink strokes and the first or second transform is an index referencing a transform table.

4. The computer system according to claim 1, wherein the stored data structure includes:

a first portion for storing the received ink stroke information;

a second portion for storing the first transform; and

a third portion for storing the second transform.

5. The computer system according to claim 4, further comprising:

a device receiving the second ink stroke information in native coordinates from a second native coordinate system relating to the second ink capture space,

wherein the processor performs the following;

determines a third transform between the second native coordinate system and the virtual ink space,

creates a fourth portion of the stored data structure for storing the second ink stroke information, and

creates a fifth portion of the stored data structure for storing the third transform.

6. The computer system according to claim 5, wherein the processor further performs the following:

extracts the second ink stroke information and the third transform from the data structure;

combines the second and third transforms to produce a second combined transform; and

applies the second combined transform to the second ink stroke information.

7. The computer system according to claim 1, wherein said first transform is of the form:

x′

=Ax+By+C and

y′

=Dx+Ey+F,

wherein (x,y) is a coordinate of the native coordinate system, (x′

,y′

) is a coordinate of the virtual coordinate system, and {A, B, C, D, E, F}are coefficients.

8. The computer system according to claim 7, wherein said second transform is of the form:

x″

=Gx′

+Hy′

+Iand

y″

=Jx′

+Ky′

+M,

wherein (x′

, y′

) is a coordinate of the virtual coordinate system and (x″

, y″

) is a coordinate in the output space, and {G, H, I, J, K, M}are coefficients.

9. A computing system that outputs transformed ink comprising:

a persistent data storage device that stores a data structure including

a first portion storing ink stroke information in a first and second coordinate spaces relating to first and second ink capture spaces,

a second portion storing a first mapping of the first coordinate space to a third coordinate space, and

a third portion storing a second mapping of the third coordinate space to a fourth coordinate space,

wherein the ink stroke information, first mapping, and second mapping are simultaneously held in the data structure;

an input that receives the second mapping;

a processor that

reads the stored data structure from the persistent data storage device to extract the simultaneously held ink stroke information, first mapping, and second mapping,

combines said first mapping and said second mapping, resulting in a combined mapping, and

converts said ink stroke information in said first coordinate space to said fourth coordinate space based on said combined mapping, said processor outputting the ink stroke in said fourth coordinate space.

10. A computer system for using a data structure, said data structure for use with handwritten electronic ink, said data structure including ink stroke information in a ink capture space, said computer system comprising:

a device for receiving ink stroke information in native coordinates from a native coordinate system relating to a first and second ink capture space;

a persistent data storage device that stores said data structure, said stored data structure simultaneously holding at least;

at least a plurality of received ink strokes information in the first and second ink capture spaces, a first transform mapping of coordinates in said first ink capture space of the ink stroke to a virtual coordinate system relating to a virtual ink space, and a second transform mapping of coordinates in said virtual ink space to a first output space;

a processor that retrieves from said persistent data storage device the data structure, the processor further performing rendering of the electronic ink in the output space by;

extracting from the retrieved data structure the ink stroke information, the first transformation mapping, and the second transform mapping,

combining the extracted first transform mapping and the extracted second transform mapping to create a combined mapping, and

applying said combined mapping to the retrieved ink stroke information to convert data of the ink stroke from said first ink capture space into said first output space; and

an output device for outputting the converted ink stroke information in said first output space.

11. The system according to claim 10, wherein the output device includes at least one of a printer and a display.

12. The system according to claim 10, wherein the first transformation mapping includes rotational, scalar, and translational coefficients for equations that map coordinates of the ink stroke to said virtual coordinate system.

13. The system according to claim 10, further comprising a handwriting recognition module that attempts to recognize the ink stroke in said first ink capture space coordinates.

14. The system according to claim 10, wherein said persistent data storage device stores a third transform mapping of coordinates in said virtual ink space to a second output space;

and said output device outputs said converted ink stroke having been transformed by said processor using said first transform mapping and said third transform mapping from said virtual ink space to a second output space different from said first output space.

15. The computer system according to claim 10, wherein the stored data structure includes:

a first portion for storing the received ink stroke information;

a second portion for storing the first transform mapping; and

a third portion for storing the second transform mapping.

16. The computer system according to claim 15, further comprising a second output device,

wherein the processor performs the following:

determines a third transform mapping between the virtual ink space and a second output space relating to the second output device; and

creates a fourth portion of the stored data structure for storing the third transform.

17. The computer system according to claim 16, wherein the processor further performs the following:

extracts the third transform mapping;

combines the first and third transform mappings to produce a second combined transform mapping; and

applying the second combined transform mapping to the first ink stroke information in order to output the first ink stroke information with the second output device.

18. The computer system according to claim 10, wherein said first transform mapping is of the form:

x′

=Ax+By+Cand

y′

=Dx+Ey+F

wherein (x,y) is a coordinate of the native coordinate system, (x′

,y′

) is a coordinate of the virtual coordinate system, and {A, B, C, D, E, F}are coefficients.

19. The computer system according to claim 18, wherein said second transform mapping is of the form:

x″

=Gx′

+Hy′

+Iand

y″

=Jx′

+Ky′

M,

wherein (x′

, y′

) is a coordinate of the virtual coordinate system and (x″

, y″

) is a coordinate in the output space, and {G, H, I,J, K, M}are coefficients.