Encoding and decoding data in two-dimensional symbology

Patent metadata

Field	Value
Publication number	US-9946912-B2
Application number	US-201715432339-A
Country	US
Kind code	B2
Filing date	Feb 14, 2017
Priority date	Dec 14, 2015
Publication date	Apr 17, 2018
Grant date	Apr 17, 2018

Abstract

Examples of techniques for encoding data in a 2D symbology are disclosed. In one example implementation according to aspects of the present disclosure, a computer-implemented comprises assigning a first color representative of a 0-bit and a second color representative of a 1-bit. The method further comprises designating a starting cell pair and an ending cell pair. The method also comprises generating, by a processing device, the 2D symbology. The 2D symbology comprises a series of cells in a cell space starting with the starting cell pair and ending with the ending cell pair. Each cell between the starting cell pair and the ending cell pair corresponds to a bit of a binary string and has a common cell length. The cells corresponding to a 0-bit are colored the first color and the cells corresponding to a 1-bit are colored the second color.

First claim

What is claimed:

1. A computer-implemented method for decoding data from a two-dimensional (2D) symbology, the method comprising:
capturing an image of the 2D symbology, wherein the image comprises a series of cells in a cell space, wherein each cell in the series of cells corresponds to a bit of a binary array and has a common cell length;
recognizing a starting cell pair and an ending cell pair; and
extracting the binary string from the 2D symbology by reading the series of cells between the starting cell pair and an ending cell pair, each cell between the starting cell pair and the ending cell pair corresponding to a bit of a binary string and having a common cell length, wherein the cells corresponding to a 0-bit are colored a first color and the cells corresponding to a 1-bit are colored a second color.

2. The computer-implemented method of claim 1 , wherein the starting cell pair is a 2-bit starting cell pair, and wherein the ending cell pair is a 2-bit ending cell pair.

3. The computer-implemented method of claim 2 , wherein the starting cell pair is designated as a 0-bit and a 1-bit and wherein the ending cell pair is designated as a 1-bit and a 1-bit.

4. The computer-implemented method of claim 2 , wherein the starting cell pair is designated as a 0-bit and a 1-bit and wherein the ending cell pair is designated as a 0-bit and a 0-bit.

5. The computer-implemented method of claim 2 , wherein the starting cell pair is designated as a 1-bit and a 0-bit and wherein the ending cell pair is designated as a 1-bit and a 1-bit.

6. The computer-implemented method of claim 2 , wherein the starting cell pair is designated as a 1-bit and a 0-bit and wherein the ending cell pair is designated as a 0-bit and a 0-bit.

7. The computer-implemented method of claim 1 , wherein the series of cells is arranged in a plurality of horizontal parallel rows, and wherein each of the plurality of horizontal parallel rows comprises at least one cell of the series of cells.

8. The computer-implemented method of claim 7 , wherein a vertical space between each of the plurality of horizontal parallel rows is less than the common cell length.

9. The computer-implemented method of claim 1 , wherein at least two of the cells in the series of cells are non-contiguous.

10. The computer-implemented method of claim 1 , wherein the series of cells are arranged in a human-recognizable layout.

11. A system for encoding data in a two-dimensional (2D) symbology, the system comprising:
a processor in communication with one or more types of memory, the processor configured to:
capture an image of the 2D symbology, wherein the image comprises a series of cells in a cell space, wherein each cell in the series of cells corresponds to a bit of a binary array and has a common cell length;
recognize a starting cell pair and an ending cell pair; and
extract the binary string from the 2D symbology by reading the series of cells between the starting cell pair and an ending cell pair, each cell between the starting cell pair and the ending cell pair corresponding to a bit of a binary string and having a common cell length, wherein the cells corresponding to a 0-bit are colored a first color and the cells corresponding to a 1-bit are colored a second color.

12. The system of claim 11 , wherein the starting cell pair is a 2-bit starting cell pair, and wherein the ending cell pair is a 2-bit ending cell pair.

13. The system of claim 11 , wherein the series of cells is arranged in a plurality of horizontal parallel rows, and wherein each of the plurality of horizontal parallel rows comprises at least one cell of the series of cells.

14. The system of claim 11 , wherein the series of cells are arranged in a human-recognizable layout.

15. The system of claim 11 , wherein the starting cell pair is designated as a 0-bit and a 1-bit and wherein the ending cell pair is designated as a 1-bit and a 1-bit.

16. A computer program product for encoding data in a two-dimensional (2D) symbology, the computer program product comprising:
a non-transitory storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method comprising:
capturing an image of the 2D symbology, wherein the image comprises a series of cells in a cell space, wherein each cell in the series of cells corresponds to a bit of a binary array and has a common cell length;
recognizing a starting cell pair and an ending cell pair; and
extracting the binary string from the 2D symbology by reading the series of cells between the starting cell pair and an ending cell pair, each cell between the starting cell pair and the ending cell pair corresponding to a bit of a binary string and having a common cell length, wherein the cells corresponding to a 0-bit are colored a first color and the cells corresponding to a 1-bit are colored a second color.

17. The computer program product of claim 16 , wherein the starting cell pair is a 2-bit starting cell pair, and wherein the ending cell pair is a 2-bit ending cell pair.

18. The computer program product of claim 16 , wherein the series of cells is arranged in a plurality of horizontal parallel rows, and wherein each of the plurality of horizontal parallel rows comprises at least one cell of the series of cells.

19. The computer program product of claim 16 , wherein the series of cells are arranged in a human-recognizable layout.

20. The computer program product of claim 16 , wherein the starting cell pair is designated as a 0-bit and a 1-bit and wherein the ending cell pair is designated as a 1-bit and a 1-bit.

Assignees

• IBM

Inventors

• Guenter Erich
• Maresh Mark E
• Nolan Colm
• Vargas Juan F
• Whitney Michael J

Classifications

• G06K19/06037

  multi-dimensional coding · CPC title

• G06K7/1417

  2D bar codes · CPC title

• G06K19/06103

  the marking being embedded in a human recognizable image, e.g. a company logo with an embedded two-dimensional code · CPC title

• G06K7/1447 Primary

  extracting optical codes from image or text carrying said optical code · CPC title