Data encoding pattern

• US 20070085823A1
• Filed: 07/25/2006
• Published: 04/19/2007
• Est. Priority Date: 10/13/2005
• Status: Abandoned Application

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Adams, Guy de Warrenne
• Application Number:
  US11/491,952
• Publication Number:
  US 20070085823A1
• Time in Patent Office: Days
• US Class Current: 345/156
• CPC Class Codes: G06F 3/0317 in co-operation with a patterned surface, e.g. absolute position or relative movement detection for an optical mouse or pen positioned with respect to a coded surface
• 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

Abstract

A data encoding pattern comprising a plurality of markings, the shape of at least one marking adapted on the basis of the data to be encoded, the or each adapted marking having a specific orientation with respect to unadjusted markings for the pattern.

Claims

1. A data encoding pattern comprising a plurality of markings, the shape of at least one marking adapted on the basis of the data to be encoded, the or each adapted marking having a specific orientation with respect to unadjusted markings for the pattern.

2. A data encoding pattern as claimed in claim 1, wherein the shape of the or each marking is adapted by:

determining an arrangement for markings of the pattern for encoding data;

using the determined arrangement to determine if any markings are to be placed in a predetermined configuration; and

on the basis of the determination adapting a shape of markings to be placed in the configuration.

3. A data encoding pattern as claimed in claim 1, wherein adapting a shape of a marking comprises adapting a size of the marking.

4. A data encoding pattern as claimed in claim 1, wherein the plurality of markings are respectively generated for the pattern from sub-markings, the shape of the or each marking adapted by adjusting at least one of an arrangement and number of sub-markings for a marking.

5. A data encoding pattern as claimed in claim 1, wherein the shape of the or each marking is adapted to be in the form of an “

L”

shape.

6. An optically detectable data encoding layout for a surface, the data encoding layout comprising:

a lattice including one or more markings composed from sub-markings, wherein at least one of the markings is a shape-adjusted marking composed from sub-markings arranged in a specific orientation, the orientation determined on the basis of a location of the or each adjusted marking on the lattice.

7. An optically detectable data encoding layout as claimed in claim 6, wherein the or each shape-adjusted marking comprises fewer sub-markings than the markings which are not shape-adjusted.

8. An optically detectable data encoding layout as claimed in claim 6, wherein the lattice is a secondary lattice formed in an interstitial area formed by a primary lattice defined by a plurality of primary markings located at the vertices of the primary lattice, and wherein determining an orientation of the or each shape-adjusted marking further comprises:

determining the proximity of a marking of the secondary lattice to another marking in the secondary lattice or to a primary marking; and

on the basis of the determination arranging sub-markings of a shape-adjusted marking in order to allow the shape-adjusted marking to be located a minimum distance from the another marking whilst maintaining an optical detectability of the adjusted and the another marking.

9. An optically detectable data encoding layout as claimed in claim 8, wherein some vertices of the primary lattice do not comprise primary markings.

10. An optically detectable data encoding layout as claimed in claim 7, wherein the primary markings are composed from sub-markings.

11. An optically detectable data encoding layout as claimed in claim 10, wherein a primary marking can be a shape-adjusted primary marking by virtue of the arrangement of sub-markings for that primary marking.

12. A method of encoding data for use with a carrier, the method comprising:

determining a configuration of markings to be printed on the carrier, each marking composed of a plurality of sub-markings; and

on the basis of the determination, adjusting an arrangement of sub-markings used to generate at least one marking in order to generate a shape adjusted marking.

13. A method as claimed in claim 12, wherein the shape adjusted marking is generated using sub-markings having a specific arrangement, the arrangement adapted to enable the shape adjusted marking to be printed closer to another marking than would otherwise be possible whilst maintaining optical detectability of the shape adjusted and the another marking.

14. A method as claimed in claim 12, further comprising:

analysing a configuration of markings for a data encoding pattern;

on the basis of the analysis, generating disposition data representing a disposition for markings; and

using the disposition data to determine a marking suitable for adjustment.