Coded pattern for an optical device and a prepared surface

• US 7,048,198 B2
• Filed: 04/22/2004
• Issued: 05/23/2006
• Est. Priority Date: 04/22/2004
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Larsen, Glen, Ladas, Corey
• Primary Examiner(s): FUREMAN, JARED
• Application Number:
  US10/829,632
• Publication Number:
  US 20050236492A1
• Time in Patent Office: 761 Days
• Field of Search: 235/494, 235/462.08, 235/462.09, 235/462.1, 235/462.11, 235/462.49, 235/472.03, 235/454, 235/462.01
• US Class Current: 235/494
• 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

Abstract

Encoding data in a pattern of symbols on a surface. A processor separates an ordered sequence of digits representative of the encoded data into a plurality of sequential windows. Each of the sequential windows includes a partial sequence of the ordered sequence of digits. The processor further transforms the partial sequence included in each sequential window into a series of digits. A symbol is arranged within a plurality of surface windows on the surface. Each surface window corresponds to one of the sequential windows. The symbol is positioned within each surface window based on one of the transformed series of digits. And the position of the symbol within the surface window is indicative of the encoded data.

Claims

1. A method of encoding data in a pattern of symbols on a surface said method comprising:

dividing an ordered sequence of binary digits representative of the encoded data into a plurality of sequential windows, wherein each of the sequential windows includes a partial sequence of the ordered sequence of digits;

transforming the partial sequence included in each sequential window into a series of digits, wherein said transforming comprises;

representing the partial sequence included in each sequential window as a decimal digit,

applying a mathematical function to the decimal digit, wherein said applying the mathematical function to the decimal digit comprises applying a predetermined number to a power of a value of the decimal digit,

transforming the decimal digit that has been applied with the mathematical function into a binary representation, and

wherein the binary representation indicates the series of digits; and

arranging a symbol within a plurality of surface windows on the surface, wherein each surface window corresponds to one of the sequential windows, wherein a position of the symbol within each surface window is based on one of the transformed series of digits, and wherein the position of the symbol within the surface window is indicative of the encoded data.

2. The method of claim 1, wherein the encoded data indicates a unique position on the surface so that the position of the symbol within each surface window indicates the unique position on the surface.

3. The method of claim 1, wherein said dividing the ordered sequence of digits comprises dividing the ordered sequence of digits into a plurality of non-overlapping and equally sized sequential windows.

4. The method of claim 1, wherein the predetermined number is 2.

5. The method of claim 1, wherein said transforming the decimal digit comprises transforming the decimal digit that has been applied the mathematical function into the binary representation having a predetermined length, and wherein said arranging the symbol within the surface windows on the surface comprises determining a position of a selected binary digit type within the length of the binary representation and arranging the symbol within the surface windows based on the determined position of the selected binary digit type.

6. The method of claim 5, wherein the selected binary digit type is “

1”

.

7. The method of claim 1, further comprising arranging the ordered sequence of digits as a function of a geometric shape of the surface, and wherein said dividing the ordered sequence of digits comprises dividing the ordered sequence of digits into the plurality of sequential windows based on the geometric shape of the surface.

8. The method of claim 7, wherein the geometric shape of the surface is rectangular, and wherein said arranging the ordered sequence of digits comprises arranging the ordered sequence of digits as a rectangular array.

9. The method of claim 1, wherein the ordered sequence of digits has a characteristic such that a location in the ordered sequence of digits of each partial sequence of a predetermined length is unambiguously determined.

10. The method of claim 1, wherein one or more computer-readable media have computer-executable instructions for performing the method recited in claim 1.

11. A system for encoding data in a pattern of symbols on a surface, said system comprising:

a processor configured to execute computer-executable instructions to;

separate an ordered sequence of binary digits representative of the encoded data into a plurality of sequential windows, wherein each of the sequential windows includes a partial sequence of the ordered sequence of digits, and

transforming the partial sequence included in each sequential window into a series of digits, wherein the computer-executable instructions to transform the partial sequence included in each sequential window comprise computer-executable instructions to;

represent the partial sequence included in each as sequential window as a decimal digit,

apply a mathematical function to the decimal digit, wherein said computer-executable instructions to apply the mathematical function comprise computer-executable instructions to apply a predetermined number to a power of a value of the decimal digit,

convert the decimal digit that has been applied with the mathematical function into a binary representation, and

wherein the binary representation constitutes the series of digits; and

means for arranging a symbol within a plurality of surface windows on the surface, wherein each surface window corresponds to one of the sequential windows, wherein a position of the symbol within each surface window is based on one of the transformed series of digits, and wherein the position of the symbol within the surface window is indicative of the encoded data.

12. The system of claim 11, wherein the encoded data indicates a unique position on the surface so that the position of the symbol within each surface window indicates the unique position on the surface.

13. The system of claim 11, wherein the predetermined number is 2.

14. The system of claim 11, wherein said binary representation has a predetermined length, and wherein said symbol is arranged within each surface window by determining a position of a selected binary digit type within the length of the binary representation and placing the symbol within the surface window based on the determined position of the selected binary digit type.

15. The system of claim 14, wherein the selected binary digit type is “

1”

.