Far view two-dimensional symbology

Patent metadata

Field	Value
Publication number	US-9633295-B2
Application number	US-201514837283-A
Country	US
Kind code	B2
Filing date	Aug 27, 2015
Priority date	Apr 27, 2015
Publication date	Apr 25, 2017
Grant date	Apr 25, 2017

Abstract

To encode information into a two-dimensional (2D) symbol, a palette is selected to represent data in the 2D symbol, the palette including a set of shape fillers. A Base number system is selected according to the palette. A rule is selected, where the rule determines a manner of reading an encoded form of the data from the 2D symbol. The rule and the data are encoded as a set of shapes, where the shapes in the set of shapes are configured using the palette and arranged into a grid pattern, with or without visible grid lines, to form the 2D symbol. The 2D symbol is output in a size that matches an area.

First claim

What is claimed is:

1. A method for encoding information into a two-dimensional (2D) symbol, the method comprising:
selecting, using a processing unit and a memory, a palette to represent data in the 2D symbol, the palette comprising a set of shape fillers, wherein the set of shape fillers comprises a plurality of patterns, each pattern configured to communicate a different meaning of the data when decoded;
computing, using the processing unit and the memory, a size of the palette;
computing, using the processing unit and the memory, a Base number system as a function of the size of the palette;
selecting, using the processing unit and the memory, a rule, wherein the rule specifies a reading pattern for reading an encoded form of the data from the 2D symbol, wherein the reading pattern is one pattern in a plurality of reading patterns and communicates one specific reading pattern of the data;
encoding, using the processing unit and the memory, the rule and the data as a set of shapes, wherein the shapes in the set of shapes are configured using the palette and arranged into a grid to form the 2D symbol; and
outputting, using the processing unit and the memory, the 2D symbol in a size that matches an area.

2. The method of claim 1 , further comprising:
selecting a geometrical shape to represent the data in the 2D symbol, wherein each shape in the set of shapes is of the geometric shape; and
selecting a number of shapes in the set of shapes, wherein the number of shapes is at least a smallest number of shapes which when configured according to the palette represents the data and the rule in the selected Base number system.

3. The method of claim 1 , further comprising:
computing a number of rows in the grid;
computing a number of columns in the grid; and
arranging the set of shapes in the computed number of rows and the computed number of columns.

4. The method of claim 3 , further comprising:
determining a layout of a large format area, wherein the area is a printable portion of the large format area, and wherein the layout comprises a length of the area and a width of the area; and
determining, as a part of the computing the number of columns, a number of shapes that fit in the length of the area.

5. The method of claim 1 , further comprising:
configuring, as a part of the 2D symbol, outside the grid, a set of marker shapes, wherein all data is encoded using the set of shapes within the grid, wherein a marker shape in the set of marker shapes and a shape in the set of shapes have identical geometric parameters.

6. The method of claim 5 , wherein the set of marker shapes includes a first marker shape, a second marker shape, and a third marker shape, further comprising:
computing a length of the grid as a distance between the first marker shape and the second marker shape;
computing a number of columns in the grid using the length of the grid;
computing a height of the grid as a distance between the first marker shape and the third marker shape;
computing a number of rows in the grid using the height of the grid; and
computing a number of shapes in the grid using the geometric parameters of the single marker shape.

7. The method of claim 5 , wherein the set of marker shapes includes a single marker shape, further comprising:
configuring, as another part of the 2D symbol, a first border edge of the grid and a second border edge of the grid;
computing a length of the grid as a distance between the single marker shape and the first border edge;
computing a number of columns in the grid using the length of the grid;
computing a height of the grid as a distance between the single marker shape and the second border edge;
computing a number of rows in the grid using the height of the grid; and
computing a number of shapes in the grid using the geometric parameters of the single marker shape.

8. The method of claim 1 , wherein each shape in the set of shapes is a rectangular geometry wherein a length in the rectangular geometry is different from a height in the rectangular geometry.

9. The method of claim 1 , wherein each shape in the set of shapes comprises a triangular geometry.

10. The method of claim 1 , further comprising:
determining a number of members in the set of shape fillers in the palette; and
selecting, as a Base number of the Base number system, the number of members in the set of shape fillers in the palette.

11. The method of claim 1 , wherein a first shape filler in the set of shape fillers comprises a first orientation, in the grid, of a shape in the set of shapes.

12. The method of claim 1 , wherein a first shape filler in the set of shape fillers comprises a first color and a second shape filler in the set of shape fillers comprises a second color.

13. The method of claim 1 , wherein a first shape filler in the set of shape fillers comprises a first shade of a color and a second shape filler in the set of shape fillers comprises a second shade of a color.

14. The method of claim 1 , wherein a first shape filler in the set of shape fillers comprises a first fill-pattern and a second shape filler in the set of shape fillers comprises a second fill-pattern.

15. The method of claim 1 , further comprising:
selecting a delimiter, wherein the delimiter demarcates an encoded form of the rule from the encoded form of the data in the 2D symbol; and
encoding the delimiter in the 2D symbol using a shape from the set of shapes.

16. The method of claim 15 , further comprising:
locating, by the presence of an encoded form of the delimiter at a position in the grid, the encoded form of the rule, wherein the position of the delimiter causes the encoded form of the rule to be unrestrictedly situated in the grid of the 2D symbol.

Assignees

• IBM

Inventors

• Guenter Erich
• Maresh Mark E
• Vargas Juan F

Classifications

• G06K19/06056

  the marking comprising a further embedded marking, e.g. a 1D bar code with the black bars containing a smaller sized coding · CPC title

• G06K19/06037 Primary

  multi-dimensional coding · CPC title