Transform table for ink sizing and compression

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

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Hullender, Gregory Nicholas, Dresevic, Bodin, Balaz, Rudolph
• Primary Examiner(s): Bella; Matthew C.
• Assistant Examiner(s): PERUNGAVOOR, SATHYANARAYA V
• Application Number:
  US11/019,187
• Publication Number:
  US 20050105945A1
• 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-implemented method for creating a data structure for use with handwritten electronic ink for providing a standard ink framework, said handwritten electronic ink being data in a ink capture space, said method comprising the steps of:

receiving a first ink stroke in a first ink capture space and a second ink stroke in a second ink capture space;

determining a first mapping of coordinates associated with the first ink stroke from said first ink capture space to a virtual ink space defined by said standard framework, said first mapping for transforming the coordinate data in said first ink capture space to said virtual ink space defined by said standard ink framework;

determining a second mapping of coordinates associated with the first ink stroke between said virtual ink space and an output space, said second mapping for transforming the coordinate data in said virtual ink space to said output space;

creating a data structure simultaneously holding the first ink stroke, the second ink stroke, the first mapping, and the second mapping, the data structure including;

a first portion storing the first ink stroke and the second ink stroke, and

a second portion storing a transform table including said first and second mappings; and

storing the data structure in a persistent data storage device.

2. The method according to claim 1, further comprising the step of:

after receiving the first ink stroke, creating an empty ink object.

3. The method according to claim 1, further comprising the step of:

after determining said first mapping, adding a third ink stroke to said data structure, the third ink stroke sharing said first mapping associated with the first ink stroke.

4. The method according to claim 1, wherein the determining the first mapping step further comprises the steps of:

determining a native coordinate system relating to said ink capture space;

determining a virtual coordinate system relating to said virtual ink space; and

,

determining coefficients to transform coordinates from the native coordinate system to the virtual coordinate system.

5. The method according to claim 4, wherein said determining said first mapping step results in a determination of A, B, C, D, E, and F satisfying

x′

=Ax+By+C, and

y′

=Dx+Ey+F;

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

,y′

) is a coordinate of the virtual coordinate system.

6. The computer-implemented method according to claim 1, wherein the data structure is stored in a persistent storage device to be accessed by a processor in order to:

extract the first ink stroke from the first portion of the stored data structure;

extract the first and second mappings from the second portion of the stored data structure;

combine the extracted first and second mappings to produce a combined mapping; and

apply the combined mapping to the extracted first ink stroke.

7. The method according to claim 6, wherein

said first mapping between said first ink capture space and said virtual ink space has the form of:

X′

=ax+by+c, and

Y′

=dx+ey+f

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

,Y′

) is a coordinate of the virtual coordinate system and a, b, c, d, e and fare coefficients;

said second mapping between said virtual ink space and the output space has the form of;

X″

=gx′

+hy′

+i, and

Y″

=jx′

+ky′

+m

wherein (x′

,y′

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

,Y″

) is a coordinate of the output coordinate system and g, h, i, j, k and m are coefficients; and

said third mapping is for transforming the coordinate system of said first ink capture space to the output space, the third mapping having the form of;

X′

″

=(ga+hd)x+(gb+he)y+gc+hf+i, and

Y′

″

=(ja+kd)x+(jb+ke)y+jc+kf+m

wherein (X′

″

,Y′

″

) is a coordinate of the output coordinate system such that said third mapping is capable of being applied to said ink with the coordinate data in said first ink capture space.

8. The computer-implemented method according to claim 1, further comprising:

receiving a third ink stroke captured in a third ink capture space;

determining a third mapping of coordinates associated with the third ink stroke from said third ink capture space to said virtual ink space;

adapting the stored data structure to simultaneously hold the third ink stroke and the third mapping along with the first ink stroke, second ink stroke and the first and second mappings.

9. The computer-implemented method according to claim 8, wherein the adapting step includes creating a third portion of the data structure to store the third ink stroke.

10. The computer-implemented method according to claim 9, wherein the adapting step includes storing the third mapping in the transform table.

11. The computer-implemented method according to claim 10, wherein the adapted data structure is stored in the persistent storage device to be accessed by the processor in order to:

extract the first and second ink strokes from the stored data structure;

extract the first, second, and third mappings from the second portion of the stored data structure;

combine the extracted second mapping with each of the first and third mappings to produce first and second combined mappings, respectively;

apply the first combined mapping to the extracted first ink stroke; and

apply the second combined mapping to the extracted second ink stroke.

12. A computer-implemented method for storing electronic ink comprising the steps of:

receiving a first electronic ink in a first coordinate system;

receiving a second electronic ink in a second coordinate system;

retrieving a first mapping of said first coordinate system to a virtual coordinate system;

retrieving a second mapping of said virtual coordinate system to a third coordinate system;

creating a data structure simultaneously holding said first electronic ink in said first coordinate system, said second electronic ink in said second coordinate system and said first and second mappings, said data structure including;

a first portion storing said first electronic ink in said first coordinate system and said second electronic ink in said second coordinate system; and

a second portion storing a transform table including said first and second mappings;

storing said data structure in a persistent data storage device.

13. The computer-implemented method according to claim 12, wherein the persistent data storage device is to be accessed by a processor in order to:

extract the electronic ink from the first portion of the stored data structure;

extract the first and second mappings from the second portion of the stored data structure;

combine the extracted first and second mappings to produce a combined mapping; and

apply said combined mapping to said electronic ink enabling said electronic ink to be rendered in said third coordinate system.

14. The computer-implemented method according to claim 12, further comprising:

retrieving a third mapping of said second coordinate system to a fourth coordinate system; and

adapting the stored data structure to simultaneously hold the third mapping along with the electronic ink and the first and second mappings.

15. The computer-implemented method according to claim 14, wherein the persistent data storage device is to be accessed by a processor in order to:

extract the electronic ink from the first portion of the stored data structure;

extract the first, second, and third mappings from the second portion of the stored data structure;

combine the extracted first mapping with each of the extracted second and third mappings to produce first and second combined mappings, respectively; and

apply said first and second mappings to said electronic ink to render said electronic ink in said third and fourth coordinate systems, respectively,

wherein said third and fourth coordinate systems correspond to the rendering coordinate systems of first and second output devices, respectively.