Local metadata embedding solution

• US 20060123049A1
• Filed: 05/04/2005
• Published: 06/08/2006
• Est. Priority Date: 12/03/2004
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Wang, Qiang, Dang, Yingnong, Wu, Jiang, Wang, Jian, Zhang, Chunhui
• Granted Patent: US 7,505,982 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 3/0321 by optically sensing the absolute position with respect to a regularly patterned surface forming a passive digitiser, e.g. pen optically detecting position indicative tags printed on a paper sheet constructional details of pen-shaped pointing devices G06F3/03545, G06F3/03542, G06F3/037
• CPC Class Codes: G06F 3/03545 Pens or stylus
• CPC Class Codes: G06K 19/00 Record carriers for use with machines and with at least a part designed to carry digital markings
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

In accordance with embodiments of the invention, local metadata is embedded into, and extracted from, an embedded interaction code document. A plurality of local-metadata values are assigned, in accordance with a set of local-metadata conflict-resolution rules, via a plurality of respective partial-share channels, to a plurality of respective local-metadata fields. The local metadata is decoded by decoding the partial-share channels and by resolving potentially conflicting decoded local-metadata values according to the set of local-metadata conflict-resolution rules. A local metadata value of a region to the left may be smaller than a local metadata value of a potentially conflicting region to the right, and the values may be non-continuous. A local metadata value of an upper region may be smaller than a local metadata value of a potentially conflicting lower region, and the values may be continuous.

Claims

1. A computer-readable medium containing computer-executable instructions for embedding local metadata into an embedded interaction code document by performing steps comprising:

assigning, in accordance with a set of local-metadata conflict-resolution rules, a plurality of local-metadata values, via a plurality of respective partial-share channels, to a plurality of respective local-metadata fields.

2. The computer-readable medium of claim 1, wherein, if a first local-metadata field, of the plurality of local-metadata fields, is located to the left of a second local-metadata field, of the plurality of local-metadata fields, then the first local-metadata value is less than the second local-metadata value.

3. The computer-readable medium of claim 2, wherein the first local metadata value and the second local-metadata value are non-continuous.

4. The computer-readable medium of claim 3, wherein, if a third local-metadata field, of the plurality of local-metadata fields, is located above a fourth local-metadata field, of the plurality of local-metadata fields, then the third local-metadata value is less than the fourth local-metadata value.

5. The computer-readable medium of claim 4, wherein, the third local-metadata value and the fourth local-metadata value are continuous.

6. The computer-readable medium of claim 5, wherein, the rules that pertain to the first and second local-metadata fields take precedence over the rules that pertain to the third and fourth local-metadata fields.

7. A computer-readable medium containing computer-executable instructions for decoding local metadata from an embedded interaction code document by performing steps comprising:

decoding a plurality of partial-share channels and by resolving potentially conflicting decoded local-metadata values according to a set of local-metadata conflict-resolution rules.

8. The computer-readable medium of claim 7, wherein, if four local-metadata values have been decoded from, and if a pen-tip position is above and to the left of a center of, a captured image from which the local metadata is being decoded, then a smallest decoded local-metadata value, of the four local-metadata values, is selected as a conflict-resolved decoded local-metadata result.

9. The computer-readable medium of claim 8, wherein, if four local-metadata values have been decoded from, and if a pen-tip position is below and to the left of a center of, a captured image from which the local metadata is being decoded, then a second smallest decoded metadata value, of the four local metadata values, is selected as a conflict-resolved decoded local metadata result.

10. The computer-readable medium of claim 9, wherein, if four local-metadata values have been decoded from, and if a pen-tip position is above and to the right of a center of, a captured image from which the local metadata is being decoded, then a second largest decoded local-metadata value, of the four local-metadata values, is selected as a conflict-resolved decoded local-metadata result.

11. The computer-readable medium of claim 10, wherein, if four local-metadata values have been decoded from, and if a pen-tip position is below and to the right of a center of, a captured image from which the local metadata is being decoded, then a largest decoded metadata value, of the four local metadata values, is selected as a conflict-resolved decoded local metadata result.

12. The computer-readable medium of claim 11, wherein, if two local-metadata values, which are continuous, have been decoded from, and if a pen-tip position is above a center of, a captured image from which the local metadata is being decoded, then a smaller decoded local-metadata value, of the two continuous local-metadata values, is selected as a conflict-resolved decoded local-metadata result.

13. The computer-readable medium of claim 12, wherein, if two local-metadata values, which are continuous, have been decoded from, and if a pen-tip position is below a center of, a captured image from which the local metadata is being decoded, then a larger decoded local-metadata value, of the two continuous local-metadata values, is selected as a conflict-resolved decoded local-metadata result.

14. The computer-readable medium of claim 13, wherein, if two local-metadata values, which are non-continuous, have been decoded from, and if a pen-tip position is to the left of a center of, a captured image from which the local metadata is being decoded, then a smaller decoded local-metadata value, of the two non-continuous local-metadata values, is selected as a conflict-resolved decoded local-metadata result.

15. The computer-readable medium of claim 14, wherein, if two local-metadata values, which are non-continuous, have been decoded from, and if a pen-tip position is to the right of a center of, a captured image from which the local metadata is being decoded, then a larger decoded local-metadata value, of the two non-continuous local-metadata values, is selected as a conflict-resolved decoded local-metadata result.

16. A computer-readable medium containing computer-executable instructions for embedding local metadata into, and extracting the local metadata from, an embedded interaction code document by performing steps comprising:

assigning, in accordance with a set of local-metadata conflict-resolution rules, a plurality of local-metadata values, via a plurality of respective partial-share channels, to a plurality of respective local-metadata fields; and

decoding the local metadata by decoding the partial-share channels and by resolving potentially conflicting decoded local-metadata values according to the set of local-metadata conflict-resolution rules.

17. The computer-readable medium of claim 16, wherein,

if a first local-metadata field, of the plurality of local-metadata fields, is located to the left of a second local-metadata field, of the plurality of local-metadata fields, then the first local-metadata value is less than the second local-metadata value,

the first local metadata value and the second local-metadata value are non-continuous,

if a third local-metadata field, of the plurality of local-metadata fields, is located above a fourth local-metadata field, of the plurality of local-metadata fields, then the third local-metadata value is less than the fourth local-metadata value,

the third local-metadata value and the fourth local-metadata value are continuous, and

the rules that pertain to the first and second local-metadata fields take precedence over the rules that pertain to the third and fourth local-metadata fields.

18. The computer-readable medium of claim 17, wherein,

if four local-metadata values have been decoded from, and if a pen-tip position is above and to the left of a center of, a captured image from which the local metadata is being decoded, then a smallest decoded local-metadata value, of the four local-metadata values, is selected as a conflict-resolved decoded local-metadata result,

if four local-metadata values have been decoded from, and if a pen-tip position is below and to the left of a center of, a captured image from which the local metadata is being decoded, then a second smallest decoded metadata value, of the four local metadata values, is selected as a conflict-resolved decoded local metadata result,

if four local-metadata values have been decoded from, and if a pen-tip position is above and to the right of a center of, a captured image from which the local metadata is being decoded, then a second largest decoded local-metadata value, of the four local-metadata values, is selected as a conflict-resolved decoded local-metadata result, and

if four local-metadata values have been decoded from, and if a pen-tip position is below and to the right of a center of, a captured image from which the local metadata is being decoded, then a largest decoded metadata value, of the four local metadata values, is selected as a conflict-resolved decoded local metadata result.

19. The computer-readable medium of claim 18, wherein,

if two local-metadata values, which are continuous, have been decoded from, and if a pen-tip position is above a center of, a captured image from which the local metadata is being decoded, then a smaller decoded local-metadata value, of the two continuous local-metadata values, is selected as a conflict-resolved decoded local-metadata result, and

if two local-metadata values, which are continuous, have been decoded from, and if a pen-tip position is below a center of, a captured image from which the local metadata is being decoded, then a larger decoded local-metadata value, of the two continuous local-metadata values, is selected as a conflict-resolved decoded local-metadata result.

20. The computer-readable medium of claim 19, wherein,

if two local-metadata values, which are non-continuous, have been decoded from, and if a pen-tip position is to the left of a center of, a captured image from which the local metadata is being decoded, then a smaller decoded local-metadata value, of the two non-continuous local-metadata values, is selected as a conflict-resolved decoded local-metadata result, and

if two local-metadata values, which are non-continuous, have been decoded from, and if a pen-tip position is to the right of a center of, a captured image from which the local metadata is being decoded, then a larger decoded local-metadata value, of the two non-continuous local-metadata values, is selected as a conflict-resolved decoded local-metadata result.