Active embedded interaction coding

• US 7,486,823 B2
• Filed: 12/29/2006
• Issued: 02/03/2009
• Est. Priority Date: 10/31/2002
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Wang, Qiang, Li, Yue, Wang, Jian, Zhang, Chunhui
• Primary Examiner(s): Wu; Jingge
• Assistant Examiner(s): Akhavannik; Hadi
• Application Number:
  US11/618,308
• Publication Number:
  US 20070104372A1
• Time in Patent Office: 767 Days
• Field of Search: 382/291, 382/182
• US Class Current: 382/182
• 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/06037 multi-dimensional coding
• CPC Class Codes: G06V 30/142 using hand-held instruments; Constructional details of the instruments

Abstract

A system and method is described for providing an encoding scheme for a bit stream and displaying or printing the encoded bit stream. Using the encoded bit stream, a pen with a camera may capture an image of a portion of the encoded bit stream. The captured image may then be decoded to provide an indication of the location of the image in relation to the encoded bit stream. The encoding scheme includes information regarding orientation, thus making decoding easier.

Claims

1. A system for decoding an encoded bit stream comprising:

an input receiving an image from a camera, said image representing a portion of an encoded bit stream, the encoded bit stream represented as an overall pattern comprising a combination of at least two graphical patterns, the graphical patterns representing different values of the bit stream, each graphical pattern comprising a two-dimensional combination of light and dark pixels; and

a processor for processing said image, said processing comprising determining a rotation of said image, aligning said image with a predefined grid orientation, retrieving a pattern from said encoded image based on said determination of the rotation, determining an orientation of said pattern by identifying which type of shape does not occur in said pattern and identifying an angle associated with the missing type of shape, rotating said pattern based on the orientation of said pattern, and decoding said image.

2. A method for decoding an encoded image comprising:

receiving said encoded image;

determining, by a processor, a rotation of said encoded image to be aligned with a predefined grid orientation;

retrieving a pattern from said encoded image based on said determination of the rotation;

determining, by a processor, an orientation of said pattern by identifying which type of shape does not occur in said pattern and identifying an angle associated with the missing type of shape;

rotating said pattern based on the orientation of said pattern; and

,

decoding, by a processor, the rotated pattern to extract a data stream.

3. The method according to claim 2, wherein said determining the rotation comprises determining the rotation of said encoded image from at least one of horizontal and vertical.

4. The method according to claim 2, wherein said determining an orientation further comprises rotating said pattern by an angle until the type of shape not occurring in said pattern is identical to a predefined missing shape.

5. A computer-readable storage medium having computer-implemented instructions stored thereon, which when executed by a processor, perform a method, the method comprising:

determining a rotation of an encoded image to be aligned with a predefined grid orientation, the encoded image comprising a combination of at least two graphical patterns, the graphical patterns representing different values of a data stream, each graphical pattern comprising a two-dimensional combination of light and dark pixels;

retrieving a pattern from said encoded image based on said determination of rotation;

determining an orientation of said pattern by identifying which type of shape does not occur in said pattern and identifying an angle associated with the missing type of shape;

rotating, by a processor, said pattern based on said determining an orientation; and

,

decoding, by a processor, the rotated pattern to extract the data stream.

6. A computer-readable storage medium according to claim 5, wherein said determining a rotation further comprises determining the rotation of said encoded image from at least one of horizontal and vertical.

7. A computer-readable storage medium according to claim 5, wherein said determining an orientation further comprises rotating, by a processor, said pattern by an angle until the type of shape not occurring in said pattern is identical to a predefined missing shape.