Decoding and error correction in 2-D arrays
AssigneeMicrosoft Corporation
InventorsJian Wang, Zhou Chen Lin, Yue Li
Life of this patent
Estimating the term…
Abstract
A system and process for determining the location of a captured image from a larger image is described. A non-repeating sequence may be folded into a non-repeating array in which the array is unique for every sub window of a given size. The image of the sub window may be captured and its location determined within the non-repeating array.
Claims19
A method for generating an image for identifying a position of an object with respect to the image, the method comprising steps of:
- creating a non-repeating one-dimensional sequence of numbers;
- wrapping the non-repeating one-dimensional sequence into a two-dimensional array;
- and
- generating an image based upon the two-dimensional array;
- wherein each sub window of the two-dimensional array having at least n elements is unique in the array and the size of the array is less than or equal to 2n−1,
- wherein a portion of the generated image is captured by a camera for decoding a position of an object with respect to the generated image.
One or more computer readable media storing executable instructions for performing a method of generating an image for identifying a position of an object with respect to the image, the method comprising steps of:
- creating a non-repeating one-dimensional sequence of numbers;
- wrapping the non-repeating one-dimensional sequence into a two-dimensional array;
- and
- generating an image based upon the two-dimensional array,
- wherein each sub window of the two-dimensional array having at least n elements is unique in the array and the size of the array is less than or equal to 2n−1,
- wherein a portion of the generated image is captured by a camera for decoding a position of an object with respect to the generated image.
One or more computer readable media storing executable instructions for performing a method of displaying an image for identifying a position of an object with respect to the image, the method comprising steps of:
- creating a non-repeating one-dimensional sequence of numbers;
- wrapping the non-repeating one-dimensional sequence into a two-dimensional array;
- and
- displaying an image based upon the two-dimensional array on a display of a computer,
- wherein each sub window of the two-dimensional array having at least n elements is unique in the array and the size of the array is less than or equal to 2n−1.
Dependencies are inferred from the claim text.