Active embedded interaction coding

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

• 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,277
• Publication Number:
  US 20070104371A1
• Time in Patent Office: 767 Days
• Field of Search: 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 computer-readable storage medium storing instructions, that when executed on one or more processors, perform a method, the method comprising:

storing, in a computer-readable storage medium, a first graphical pattern comprising at least one row of dark pixels followed by at least one row of light pixels, wherein the first graphical pattern represents a first bit of a data stream;

storing a second graphical pattern comprising at least one column of dark pixels followed by at least one column of light pixels, wherein the second graphical pattern represents a second bit of the data stream; and

encoding, by a processor, the data stream to create an overall graphical pattern with the bits of the data stream being represented by the first and second graphical patterns such that a type of shape does not occur in the overall graphical pattern at the intersection of individual graphical patterns when the first graphical pattern and second graphical pattern are juxtaposed together to form the overall graphical pattern, wherein an absence of the type of shape provides orientation information to the overall graphical pattern.

2. The computer-readable storage medium according to claim 1, further comprising printing the overall pattern.

3. The computer-readable storage medium according to claim 1, further comprising displaying the overall pattern on a computer display.

4. The computer-readable storage medium according to claim 1, wherein said first and second graphical patterns have a horizontal and vertical orientation, respectively.

5. The computer-readable storage medium according to claim 1, wherein said first and second graphical patterns have a non-horizontal and vertical orientation, respectively.

6. The computer-readable storage medium according to claim 1,

wherein said first and second graphical patterns have regularly alternating dark and light pixels.

7. The computer-readable storage medium according to claim 1,

wherein said first and second graphical patterns have irregularly alternating dark and light pixels.

8. The computer-readable storage medium according to claim 1, wherein said first graphical pattern has alternating dark and light portions that alternate over at least two rows, and said second graphical pattern has alternating dark and light pixels that alternate over at least two columns, wherein the type of shape is a corner shape.