# US 2006/0076416 A1 · Position determination II - graphic

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2006/0076416 A1
- Document ID: US20060076416A1
- Status: Published application
- Kind: A1
- Application number: 11/268,562
- Filed: 2005-11-08
- Published: 2006-04-13
- Earliest claimed: 1999-10-01
- Assignees: Anoto AB
- Inventors: Mats Pettersson
- Web page: https://patentgrep.com/patent/US20060076416A1

## CPC

- G06K 7/14: using light without selection of wavelength, e.g. sensing reflected white light {(G06K7/10831 - G06K7/1097 take precedence)}
- 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)}
- G06F 3/03545: {Pens or stylus}
- G06K 7/10722: {Photodetector array or CCD scanning}
- G06K 7/1417: {2D bar codes}
- G06K 7/1443: {locating of the code in an image}
- G06K 7/1456: {determining the orientation of the optical code with respect to the reader and correcting therefore}
- G06K 19/06018: {one-dimensional coding}
- G06K 19/06037: {multi-dimensional coding}
- G06V 10/17: {using hand-held instruments}
- G06V 10/19: {by sensing codes defining pattern positions}
- G06K: GRAPHICAL DATA READING (image or video recognition or understanding G06V); PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING

## Abstract

A product provided with a coding pattern which comprises a plurality of marks, each of which represents one of at least two different values, and which further comprises a plurality of nominal positions, each of said plurality of marks being associated with a nominal position and the value of each mark being determined by its location relative to is nominal position. The invention also comprises use of the product.

## Claims

### Claim 1

A product bearing encoded information, comprising:
a surface;
a periodic arrangement of a first plurality of marks associated with the surface which establishes a plurality of nominal points; and
a second plurality of marks arranged on the surface, each one being arranged about a nominal point, wherein the arrangement encodes information by a direction of displacement.

### Claim 2 (depends on 1)

The product according to claim 1, wherein the first plurality of marks comprise a plurality of lattice dots, the second plurality of marks comprise a plurality of information dots, and the plurality of nominal points comprise a plurality of hypothetical points.

### Claim 3 (depends on 1)

The product according to claim 1, wherein the information encoded includes position information.

### Claim 4 (depends on 1)

The product according to claim 1, wherein the second plurality of marks are grouped into blocks for encoding information.

### Claim 5 (depends on 4)

The product according to claim 4, wherein the blocks include 16 marks from the second plurality of marks having a 4 mark by 4 mark configuration.

### Claim 6 (depends on 1)

The product according to claim 1, wherein a mark from the second plurality of marks can be displaced in up to eight different directions from a corresponding nominal point.

### Claim 7 (depends on 1)

The product according to claim 1, wherein each nominal point within the plurality of nominal points is separated by a first spacing which is between 250-300 microns.

### Claim 8 (depends on 1)

The product according to claim 1, wherein each nominal point within the plurality of nominal points is separated by a first spacing, and wherein each mark from the second plurality of marks and each nominal point from the plurality of nominal points is separated by a second spacing which is ¼ to ⅛ the distance of the first spacing.

### Claim 9 (depends on 8)

The product according to claim 8, wherein each mark from the second plurality of marks are circles having a diameter smaller than 2.4 times the second spacing.

### Claim 10 (depends on 1)

The surface according to claim 1, wherein each mark from the first plurality of marks and each mark from the second plurality of marks have similar shapes.

### Claim 11 (depends on 1)

The product according to claim 1, wherein surface is associated with a paper product.

### Claim 12

An apparatus for extracting information from a pattern bearing product, comprising:
an optical sensor which generates images of a surface;
a processor, functionally coupled to the optical imaging sensor, having logic for causing the processor to extract, from the images, information from a pattern associated with the surface, wherein the pattern comprises,
a periodic arrangement of a first plurality of marks associated with the surface which establishes a plurality of nominal points, and
a second plurality of marks arranged on the surface, each one being arranged about a nominal point, wherein the arrangement encodes information by a direction of displacement.

### Claim 13 (depends on 12)

The apparatus according to claim 12, wherein the first plurality of marks comprise a plurality of lattice dots, the second plurality of marks comprise a plurality of information dots, and the plurality of nominal points comprise a plurality of hypothetical points.

### Claim 14 (depends on 12)

The apparatus according to claim 12, wherein the information encoded includes position information.

### Claim 15 (depends on 12)

The apparatus according to claim 12, wherein the second plurality of marks are grouped into blocks for encoding information.

### Claim 16 (depends on 15)

The apparatus according to claim 15, wherein the blocks include 16 marks from the second plurality of marks having a 4 mark by 4 mark configuration.

### Claim 17 (depends on 12)

The apparatus according to claim 12, wherein a mark from the second plurality of marks can be displaced in up to eight different directions from a corresponding nominal point.

### Claim 18 (depends on 12)

The apparatus according to claim 12, wherein each nominal point within the plurality of nominal points is separated by a first spacing which is between 250-300 microns.

### Claim 19 (depends on 12)

The apparatus according to claim 12, wherein each nominal point within the plurality of nominal points is separated by a first spacing, and wherein each mark from the second plurality of marks and each nominal point from the plurality of nominal points is separated by a second spacing which is ¼ to ⅛ the distance of the first spacing.

### Claim 20 (depends on 19)

The apparatus according to claim 19, wherein each mark from the second plurality of marks are circles having a diameter smaller than 2.4 times the second spacing.

### Claim 21

A method for encoding information in a pattern associated with a surface, comprising:
interspersing a first plurality of marks over a surface which establishes a plurality of nominal points; and
encoding information based upon directions of displacements of a second plurality of marks from the plurality of nominal points.

### Claim 22 (depends on 21)

The method according to claim 21, further comprising:
arranging periodically the first plurality of marks on the surface for establishing the plurality of nominal points; and
arranging the plurality second marks on the surface, wherein each one of the second plurality of marks is placed about a corresponding nominal point, wherein the arrangement encodes information using a distance-independent positional relationship.

### Claim 23 (depends on 21)

The method according to claim 21, wherein the interspersing further comprises distributing periodically the first plurality of marks over the surface.

### Claim 24 (depends on 21)

The method according to claim 21, wherein the first plurality of marks comprise a plurality of lattice dots, the second plurality of marks comprise a plurality of information dots, and the plurality of nominal points comprise a plurality of hypothetical points.

### Claim 25 (depends on 21)

The method according to claim 21, further comprising encoding position information.

### Claim 26 (depends on 21)

The method according to claim 21, further comprising grouping the second plurality of marks into blocks for encoding information.

### Claim 27 (depends on 26)

The method according to claim 26, wherein the blocks include 16 marks from the second plurality of marks having a 4 mark by 4 mark configuration.

### Claim 28 (depends on 21)

The method according to claim 21, further comprising displacing each mark from the second plurality of marks in up to eight different directions from a corresponding nominal point.

### Claim 29 (depends on 21)

The method according to claim 21, wherein each mark from the first plurality of marks and each mark from the second plurality of marks have similar shapes.

### Claim 30 (depends on 21)

The method according to claim 21, further comprising separating each nominal point within the plurality of nominal points by a first spacing which is between 250-300 microns.

### Claim 31 (depends on 21)

The method according to claim 21, further comprising separating each nominal point within the plurality of nominal points by a first spacing, and separating each mark from the second plurality of marks and each nominal point from the plurality of nominal points by a second spacing which is ¼ to ⅛ the distance of the first spacing.

### Claim 32 (depends on 31)

The method according to claim 31, wherein each mark from the second plurality of marks are circles having a diameter smaller than 2.4 times the second spacing.

### Claim 33

A method for extracting information from a pattern bearing product, comprising:
generating images of a surface of a product using an optical sensor;
extracting information from the images, wherein the extracting further comprises:
establishing a plurality of nominal points from a periodic arrangement of a first plurality of marks; and
decoding directions of displacements between the plurality of nominal points and a second plurality of marks arranged on the surface.

### Claim 34 (depends on 33)

The method according to claim 33, wherein the first plurality of marks comprise a plurality of lattice dots, the second plurality of marks comprise a plurality of information dots, and the plurality of nominal points comprise a plurality of hypothetical points.

### Claim 35 (depends on 33)

The method according to claim 33, further comprising extracting position information.

### Claim 36 (depends on 33)

The method according to claim 33, further comprising grouping the second plurality of marks into blocks for encoding information.

### Claim 37 (depends on 36)

The method according to claim 36, wherein the blocks include 16 marks from the second plurality of marks having a 4 mark by 4 mark configuration.

### Claim 38 (depends on 33)

The method according to claim 33, further comprising determining a location of each mark from the second plurality of marks, and evaluating the location with respect to a plurality of different directions from a corresponding nominal point.

### Claim 39 (depends on 38)

The method according to claim 38, wherein determining a location comprises determining a center of gravity of the mark.

### Claim 40 (depends on 38)

The method according to claim 38, wherein the location of the mark is evaluated in up to eight different directions from the corresponding nominal point.

### Claim 41 (depends on 38)

The method according to claim 38, wherein evaluating the location comprises assigning the corresponding nominal point a value from a plurality of different values associated with the plurality of predetermined directions.
