# US 8,276,827 B2 · Coding pattern comprising control symbols

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

- Number: US 8,276,827 B2
- Document ID: US8276827B2
- Status: Granted
- Kind: B2
- Application number: 12/694,274
- Filed: 2010-01-27
- Published: 2011-07-28
- Granted: 2012-10-02
- Earliest claimed: 2010-01-27
- Assignees: Silverbrook Research Pty Ltd
- Inventors: Paul Lapstun; Jonathon Leigh Napper
- Web page: https://patentgrep.com/patent/US8276827B2

## CPC

- G06K 7/14: using light without selection of wavelength, e.g. sensing reflected white light {(G06K7/10831 - G06K7/1097 take precedence)}
- G06K 19/06037: {multi-dimensional coding}
- G06K: GRAPHICAL DATA READING (image or video recognition or understanding G06V); PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS

## Abstract

A substrate having a coding pattern disposed therein or thereon. The coding pattern comprises: a tiling of contiguous grid cells, each grid cell being demarcated by t target elements and having t-fold rotational symmetry, each grid cell containing nt control symbols, each control symbol being encoded by a set of macrodots; and a tiling of contiguous tags, each tag consisting of an array of c grid cells, each tag containing a plurality of data symbols, each data symbol being encoded by a set of macrodots. Any contiguous tag-shaped array of c grid cells contains cnt control symbols, which encode r1 registration symbols and r2 second symbols. The r1 registration symbols, taken in a defined sequence relative to a physical layout of the tag-shaped array, form a registration codeword of length r1. The r2 second symbols form one or more second codewords.

## Claims

### Claim 1

A substrate having a coding pattern disposed therein or thereon, said coding pattern comprising:
a tiling of contiguous grid cells, each grid cell being demarcated by t target elements and having t-fold rotational symmetry, each grid cell containing nt control symbols, each control symbol being encoded by a set of macrodots; and
a tiling of contiguous tags, each tag consisting of an array of c grid cells, each tag containing a plurality of data symbols and having an identical layout of data symbols, each data symbol being encoded by a set of macrodots;
wherein:
the coding pattern has a physical layout defined by its tiling of contiguous grid cells, said physical layout belonging to a plane symmetry group that has t-fold rotational symmetry and translational symmetry with the grid cell as its unit cell;
the coding pattern has a logical layout defined by its tiling of contiguous tags, said logical layout belonging to a plane symmetry group that has no rotational symmetry but has translational symmetry with the tag as its unit cell;
there are ct possible registrations between the physical layout of the coding pattern and the logical layout of the coding pattern, each registration corresponding to a distinct combination of one of the t possible rotations of the physical layout of coding pattern relative to the logical layout of the coding pattern and one of the c possible translations of the physical layout of the coding pattern relative to the logical layout of the coding pattern;
any contiguous tag-shaped array of c grid cells contains cnt control symbols, said cnt control symbols encoding r1 registration symbols and r2 second symbols,
the r1 registration symbols, taken in a defined sequence relative to the physical layout of the tag-shaped array, form a registration codeword of length r1;
the r2 second symbols form one or more second codewords;
there are ct distinct registration codewords, each corresponding to a distinct one of the ct possible registrations;
the registration codeword of each contiguous tag-shaped array of c grid cells thereby uniquely identifies a registration between said tag-shaped array and the logical layout of the coding pattern;
t=is an integer value of 2 or more;
c=is an integer value of 2 or more;
n is an integer value of 1 or more; and
cnt≧r1 and r2.

### Claim 2 (depends on 1)

The substrate of claim 1, wherein n=1, each control symbol encodes a respective registration symbol and a respective second symbol, and r1=r2=ct.

### Claim 3 (depends on 1)

The substrate of claim 1, wherein:
t is 2, 3, 4 or 6;
c is 2, 3, 4, 9, 16, 25 or 36; and
n is 1, 2, 3 or 4.

### Claim 4 (depends on 1)

The substrate of claim 1, wherein the registration codeword of each tag-shaped array facilitates identification of at least one of the data symbols of a tag that shares at least one grid cell with said tag-shaped array.

### Claim 5 (depends on 1)

The substrate of claim 1, wherein the defined sequence is different for each of the ct possible registration codewords.

### Claim 6 (depends on 1)

The substrate of claim 1, wherein a minimum distance (dreg) between each of the ct possible registration codewords is at least r1/2, thereby allowing the registration between said tag-shaped array and the logical layout of the coding pattern to be determined in the presence of up to (dreg−1)/2 registration symbol errors.

### Claim 7 (depends on 1)

The substrate of claim 1, wherein at least some of said r2 second symbols form a format codeword of length m, said format codeword being one of a plurality of distinct format codewords, each distinct format codeword corresponding to a distinct format of said coding pattern.

### Claim 8 (depends on 7)

The substrate of claim 7, wherein a minimum distance (dformat) between pairs of distinct format codewords is at least m/2.

### Claim 9 (depends on 7)

The substrate of claim 7, wherein each distinct format identifies one or more of:
a presence or absence of reserved data in each tag; and
a number of macrodots in each set of macrodots used to encode a respective data symbol.

### Claim 10 (depends on 1)

The substrate of claim 1, wherein each data symbol is represented by d1 macrodots, each of said d1 macrodots occupying a respective position from a plurality of predetermined possible positions p1, the respective positions of said d1 macrodots representing one of a plurality of possible data values, and wherein d1 has different values in at least one pair of distinct formats.

### Claim 11 (depends on 9)

The substrate of claim 9, wherein said reserved data is selected from the group consisting of:
a digital signature; and
a distributed data fragment.

### Claim 12 (depends on 7)

The substrate of claim 7, wherein:
at least some of the r2 second symbols form a flag codeword of length f, said flag codeword indicating whether an active area flag is present or absent.

### Claim 13 (depends on 12)

The substrate of claim 12, wherein r2=m+f.

### Claim 14 (depends on 12)

The substrate of claim 12, wherein a minimum distance (dflag) between different flag codewords is at least f/2.

### Claim 15 (depends on 12)

The substrate of claim 12, wherein:
a plurality of said nt control symbols in each grid cell encodes second symbols for said format codeword; and
one of said nt control symbols in each grid cell encodes a second symbol for said flag codeword.

### Claim 16 (depends on 1)

The substrate of claim 1, wherein each registration symbol has three or more possible symbol values and each second symbol is a binary symbol.

### Claim 17 (depends on 1)

The substrate of claim 1, wherein:
each registration codeword symbol is a ternary symbol;
n=1;
r1=ct=36; and
said registration codeword is:
1201, 2011, 2121, 2002, 0111, 2222, 0002, 1011, 0002.

### Claim 18 (depends on 7)

The substrate of claim 7, wherein:
each second symbol is a binary symbol;
m=27; and
said format codeword is selected from one of the following codewords:
data symbol
reserved
format codeword
format
data flag
101, 111, 001, 100, 100, 010, 101, 000, 111
0
0
010, 001, 110, 010, 101, 101, 100, 100, 010
1
001, 010, 101, 001, 010, 101, 011, 111, 100
1
0
110, 100, 010, 111, 011, 010, 010, 011, 001
1.

### Claim 19

A substrate having a coding pattern disposed therein or thereon, said coding pattern comprising:
a tiling of contiguous grid cells, each grid cell being demarcated by t target elements and having t-fold rotational symmetry, each grid cell containing nt control symbols, each control symbol being encoded by a set of macrodots; and
a tiling of contiguous tags, each tag consisting of an array of c grid cells, each tag containing a plurality of data symbols and having an identical layout of data symbols, each data symbol being encoded by a set of macrodots;
wherein:
the coding pattern has a physical layout defined by its tiling of contiguous grid cells, said physical layout belonging to a plane symmetry group that has t-fold rotational symmetry and translational symmetry with the grid cell as its unit cell;
wherein:
the coding pattern has a physical layout defined by its tiling of contiguous grid cells, said physical layout belonging to a plane symmetry group that has at least one reflection axis, t-fold rotational symmetry and translational symmetry with the grid cell as its unit cell;
the coding pattern has a logical layout defined by its tiling of contiguous tags, said logical layout belonging to a plane symmetry group that has no reflection axis and no rotational symmetry, but has translational symmetry with the tag as its unit cell;
there are 2ct possible registrations between the physical layout of the coding pattern and the logical layout of the coding pattern, each registration corresponding to a distinct combination of: (1) whether or not the physical layout of the coding pattern is reflected relative to the logical layout of the coding pattern; (2) one of t possible rotations of the physical layout of coding pattern relative to the logical layout of the coding pattern; and (3) one of c possible translations of the physical layout of the coding pattern relative to the logical layout of the coding pattern;
any contiguous tag-shaped array of c grid cells contains cnt control symbols, said cnt control symbols encoding r1 registration symbols and r2 second symbols,
the r1 registration symbols, taken in a defined sequence relative to the physical layout of the tag-shaped array, form a registration codeword of length r1;
the r2 second symbols form one or more second codewords;
there are 2ct distinct registration codewords, each corresponding to a distinct one of the 2ct possible registrations;
the registration codeword of each contiguous tag-shaped array of c grid cells thereby uniquely identifies a registration between said tag-shaped array and the logical layout of the coding pattern;
t=is an integer value of 2 or more;
c=is an integer value of 2 or more;
n is an integer value of 2 or more; and
cnt≧r1 and r2.

### Claim 20 (depends on 19)

The substrate of claim 19, wherein said substrate is at least partially transparent such that said coding pattern is readable from either side of said substrate.
