IP Library Granted Patent US 10,789,439
Granted Patent B2
US 10,789,439 · App. 15/777,477 · Granted Sep 29, 2020

Method and device for generating two-dimensional barcode, program, two-dimensional barcode, method and device for reading two-dimensional barcode, and administration system for 2D barcode

Inventor: Tsutao Nishizaki (Kanagawa, JP)
Assignee: TOPPAN INFOMEDIA CO., LTD.
G06K7/1417G06K1/12G06K7/14G06K19/06G06K19/06037G09C1/00G09C5/00H03M13/15H04L9/0668
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,789,439
App. No.
15/777,477
Granted
Sep 29, 2020
Kind
B2
Abstract

The invention is characterized in that a protection-encoding pattern is obtained based on an error correction codeword, that a protection-encoded code block is obtained by protection-encoding using the protection-encoding pattern a code block having a data codeword, and that the 2D barcode is generated based on the protection-encoded code block.

Claims (90)

1. A method for generating a 2D barcode, comprising:

obtaining a protection-encoding pattern based on an error correction codeword;

obtaining a protection-encoded code block by protection-encoding a code block comprising a data codeword by using the protection-encoding pattern; and

generating a 2D barcode based on the protection-encoded code block.

2. The method for generating a 2D barcode according to claim 1 , wherein the protection-encoding is part of XORing the code block with the protection-encoding pattern on a bit-by-bit basis.

3. The method for generating a 2D barcode according to claim 1 , wherein the obtaining the protection-encoding pattern is based on the error correction codeword and a reference, the reference being different from the error correction codeword, and wherein the obtaining the protection-encoded code block comprises obtaining an unreplaced-and-protection-encoded code block by protection-encoding using the protection-encoding pattern the code block comprising the data codeword, wherein the method further comprises obtaining a replaced-and-protection-encoded code block by replacing a part of the unreplaced-and-protection-encoded code block with a reference block containing the reference, wherein the generating the 2D barcode based on the protection-encoded code block is based on the replaced-and-protection-encoded code block.

4. The method for generating a 2D barcode according to claim 3 , wherein the obtaining the replaced-and-protection-encoded code block comprises replacing a part of the unreplaced-and-protection-encoded code block with the reference block at a replacement position determined according to the error correction codeword.

5. The method for generating a 2D barcode according to claim 1 , wherein the method further comprises obtaining a replaced code block, the replaced code block being obtained by replacing a part of an unreplaced code block that comprises a public data codeword and the error correction codeword with a private data codeword, and the code block is the replaced code block.

6. The method for generating a 2D barcode according to claim 5 , wherein the obtaining the replaced code block comprises replacing the part of the unreplaced code block with the private data codeword at a replacement position determined according to the error correction codeword.

7. The method for generating a 2D barcode according to claim 5 , wherein the obtaining the replaced code block comprises replacing a part of the unreplaced code block with a header data codeword that contains the private data codeword and the placement information of the private data codeword, and the replacing a part of the unreplaced code block with the header data codeword is performed at a replacement position determined according to the error correction codeword.

8. The method for generating a 2D barcode according to claim 4 , wherein the method further comprises obtaining a replaced code block by replacing a part of an unreplaced code block that comprises a public data codeword and the error correction codeword with a private data codeword, the code block is the replaced code block, and the reference block contains placement information of the private data codeword.

9. A device for generating a 2D barcode, comprising:

an encoder in which a protection-encoding pattern is obtained based on an error correction codeword, the encoder performing the following:

obtaining a protection-encoded code block by protection-encoding a code block comprising a data codeword using the protection-encoding pattern; and

generating a 2D barcode based on the protection-encoded code block.

10. A non-transient medium containing a program causing a computer to perform the following processes:

obtaining a protection-encoding pattern based on an error correction codeword;

obtaining a protection-encoded code block by protection-encoding a code block comprising a data codeword by using the protection-encoding pattern; and

generating a 2D barcode based on the protection-encoded code block.

11. A 2D barcode generated by performing the following processes:

obtaining a protection-encoding pattern based on an error correction codeword;

obtaining a protection-encoded code block by protection-encoding a code block comprising a data codeword by using the protection-encoding pattern; and

generating a 2D barcode based on the protection-encoded code block.

12. A method for reading a 2D barcode, comprising:

reading a 2D barcode, the 2D barcode being generated by a method comprising:

obtaining a protection-encoding pattern based on an error correction codeword;

obtaining a protection-encoded code block by protection-encoding a code block comprising a data codeword by using the protection-encoding pattern; and in which

generating the 2D barcode based on the protection-encoded code block;

the method for reading a 2D barcode further comprising:

obtaining the protection-encoded code block from the 2D barcode;

obtaining the protection-encoding pattern based on the error correction codeword contained in the 2D barcode;

obtaining the code block by protection-decoding the protection-encoded code block using the protection-encoding pattern; and

extracting the data codeword from the code block.

13. The method for reading a 2D barcode according to claim 12 , wherein the protection-decoding is part of XORing the protection-encoded code block with the protection-encoding pattern on a bit-by-bit basis.

14. The method for reading a 2D barcode according to claim 12 , wherein in reading the 2D barcode:

the obtaining the protection-encoding pattern of the method of generating the 2D barcode is based on a reference different from the error correction codeword:

the method of generating the 2D barcode comprises obtaining an unreplaced-and-protection-encoded code block by protection-encoding the code block comprising the data codeword using the protection-encoding pattern:

the method of generating the 2D barcode comprises obtaining a replaced-and-protection-encoded code block by replacing a part of the unreplaced-and-protection-encoded code block with a reference block containing the reference: and

the method of generating the 2D barcode, wherein the 2D barcode is generated based on the replaced-and-protection-encoded code block:

wherein the obtaining the protection-encoded code block from the 2D barcode comprises obtaining the replaced-and-protection-encoded code block from the 2D barcode;

wherein the obtaining the protection-encoding pattern based on the error correction codeword comprises obtaining the reference that is contained in the 2D barcode;

wherein the obtaining the code block comprises obtaining the replaced-and-protection-encoded code block;

wherein the extracting the data codeword from the code block is based on using the error correction codeword.

15. The method for reading a 2D barcode according to claim 14 , the method of generating the 2D barcode comprising replacing a part of the unreplaced-and-protection-encoded code block with the reference block at a replacement position, the replacement position is determined according to the error correction codeword;

wherein the obtaining the protection-encoding pattern based on the error correction codeword comprises identifying the replacement position based on the error correction codeword: and

wherein the method for reading a 2D barcode further comprises acquiring the reference.

16. The method for reading a 2D barcode according to claim 12 ,

wherein the obtaining the code block obtained by protection-decoding the protection-encoded code block comprises replacing a part of an unreplaced code block that comprises a public data codeword and replacing the error correction codeword with a private data codeword so that a replaced code block is formed;

wherein the extracting the data codeword comprises:

extracting the public data codeword is extracted as the data codeword from the replaced code block using the error correction codeword; and

extracting the private data codeword is extracted from the replaced code block.

17. A method for reading a 2D barcode according to claim 16 , wherein the replacing the part of the unreplaced code block comprises replacing the part of the unreplaced code block with the private data codeword at a replacement position, the replacement position is determined according to the error correction codeword; and

wherein the extracting the private data codeword comprises identifying the replacement position based on the error correction codeword;

the method for reading a 2D barcode further comprises acquiring the private data codeword.

18. The method for reading a 2D barcode according to claim 16 , wherein the code block is a replaced code block obtained by replacing the part of the unreplaced code block comprising a header data codeword, the header data codeword containing the private data codeword and the placement information of the private data codeword, the part of the unreplaced code block is replaced with the header data codeword at a replacement position, the replacement position is determined according to the error correction codeword, the replacement position is identified based on the error correction codeword;

the method for reading a 2D barcode further comprising:

acquiring the header data codeword, wherein the extracting the private data codeword comprises extracting the private data codeword from the replaced code block based on the placement information contained in the header data codeword.

19. A method for reading a 2D barcode according to claim 15 , wherein the code block obtained by protection-decoding the protection-encoded code block is a replaced code block obtained by replacing a part of an unreplaced code block that comprises a public data codeword and the error correction codeword with a private data codeword, the reference block contains the placement information of the private data codeword;

wherein the extracting the data codeword comprises:

extracting the public data codeword as the data codeword from the replaced code block using the error correction codeword; and

extracting the private data codeword from the replaced code block based on the placement information which is contained in the reference block.

20. A device for reading a 2D barcode, comprising:

a decoder in which a 2D barcode is read, wherein the 2D barcode being generated by a method comprising:

obtaining a protection-encoding pattern based on an error correction codeword;

obtaining a protection-encoded code block by protection-encoding using the protection-encoding pattern a code block comprising having a data codeword;

generating the 2D barcode based on the protection-encoded code block;

the protection-encoded code block is obtained from the 2D barcode,

the protection-encoding pattern is obtained based on the error correction codeword contained in the 2D barcode,

the code block is obtained by protection-decoding the protection-encoded code block using the protection-encoding pattern,

the data codeword is extracted from the code block.

21. A transient medium containing a program causing a computer to perform the following processes:

reading a 2D barcode, the 2D barcode being generated by a method comprising:

obtaining a protection-encoding pattern based on an error correction codeword;

obtaining a protection-encoded code block by protection-encoding using the protection-encoding pattern a code block comprising a data codeword; and

generating the 2D barcode based on the protection-encoded code block;

obtaining the protection-encoded code block from the 2D barcode;

obtaining the protection-encoding pattern based on the error correction codeword contained in the 2D barcode;

obtaining the code block by protection-decoding the protection-encoded code block using the protection-encoding pattern; and

extracting the data codeword from the code block.

22. An administration system for a 2D barcode, comprising:

a 2D barcode generator, wherein the generator:

obtains a protection-encoding pattern based on an error correction codeword;

obtains a protection-encoded code block by protection-encoding a code block comprising a data codeword by using the protection-encoding pattern; and

generates the 2D barcode based on the protection-encoded code block; and

a reader that reads the 2D barcode, wherein the reader:

the generated 2D barcode;

obtains the protection-encoded code block from the 2D barcoded;

obtains the protection-encoding pattern based on the error correction codeword contained in the 2D barcode;

obtains the code block by protection-decoding the protection-encoded code block using the protection-encoding pattern; and

extracts the data codeword from the code block.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 14, 2024
From: TOPPAN INFOMEDIA CO., LTD.
To: NISHIZAKI, TSUTAO
Reel/Frame 066774/0509 →
CHANGE OF NAME Recorded Sep 5, 2019
From: TOPPAN TDK LABEL CO., LTD.
To: TOPPAN INFOMEDIA CO., LTD.
Reel/Frame 050276/0847 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 5, 2018
From: NISHIZAKI, TSUTAO
To: TOPPAN TDK LABEL CO., LTD.
Reel/Frame 045993/0294 →
Priority Claims (1)
JP 2015-227529 · Nov 20, 2015 · national
Continuity (1)
Related Publication 20180349660A1 · Dec 6, 2018