Method, device, and system for generating, repairing, and identifying an incomplete QR code

Patent metadata

Field	Value
Publication number	US-11238255-B2
Application number	US-201816228083-A
Country	US
Kind code	B2
Filing date	Dec 20, 2018
Priority date	Dec 26, 2017
Publication date	Feb 1, 2022
Grant date	Feb 1, 2022

Abstract

The security of a QR code is substantially increased by removing an alignment pattern and/or a position detection pattern from a complete QR code to form an incomplete QR code. A complete QR code can be regenerated from the incomplete QR code with the proper imaging angle to the incomplete QR code. A malicious operator is unlikely to be able to obtain the proper imaging angle and is thereby unable to reconstruct a complete QR code from the incomplete QR code.

First claim

What is claimed is:

1. A method of reading a QR code, the method comprising:
capturing an image of an incomplete QR code, the incomplete QR code having a missing region with a functional pattern that is missing, wherein the functional pattern that is missing comprises a position detection pattern;
determining a version of a complete QR code that corresponds with the incomplete QR code;
identifying the functional pattern in the complete QR code that is missing in the incomplete QR code;
adding the functional pattern to the missing region in the incomplete QR code to form a recovered QR code;
in response to adding the functional pattern, randomly adding pixels to the missing region surrounding the functional pattern to add to the recovered QR code, wherein the recovered QR code comprises a number of functional patterns and a number of modules; and
reading data from the recovered QR code.

2. The method of claim 1 , wherein the functional pattern further comprises an alignment pattern.

3. The method of claim 2 , wherein the functional pattern comprises more than one alignment pattern and the position detection pattern.

4. The method of claim 1 , wherein the missing region has an area that is smaller than a product of the area of the complete QR code and an error correction level.

5. The method of claim 1 , wherein the incomplete QR code has a number of modules on a complete side of the incomplete QR code, and wherein the version of the complete QR code that corresponds with the incomplete QR code is determined from the number of modules.

6. The method of claim 1 , further comprising determining a symbol structure corresponding to the version of the complete QR code.

7. The method of claim 6 , wherein adding the functional pattern to the missing region in the incomplete QR code is based on the determined symbol structure.

8. The method of claim 1 , wherein the incomplete QR code has a number of modules on a complete side of the incomplete QR code.

9. A non-transitory computer-readable storage medium having embedded therein program instructions, which when executed by a processor, cause the processor to execute a method of reading a QR code, the method comprising:
capturing an image of an incomplete QR code, the incomplete QR code having a missing region with a functional pattern that is missing, wherein the functional pattern that is missing comprises a position detection pattern;
determining a version of a complete QR code that corresponds with the incomplete QR code;
identifying the functional pattern in the complete QR code that is missing in the incomplete QR code;
adding the functional pattern to the missing region in the incomplete QR code to form a recovered QR code;
in response to adding the functional pattern, randomly adding pixels to the missing region surrounding the functional pattern to add to the recovered QR code, wherein the recovered QR code comprises a number of functional patterns and a number of modules; and
reading data from the recovered QR code.

10. The non-transitory computer-readable storage medium of claim 9 , wherein the functional pattern further comprises an alignment pattern.

11. The non-transitory computer-readable storage medium of claim 10 , wherein the functional pattern comprises more than one alignment pattern and the position detection pattern.

12. The non-transitory computer-readable storage medium of claim 9 , wherein the missing region has an area that is smaller than a product of the area of the complete QR code and an error correction level.

13. The non-transitory computer-readable storage medium of claim 9 , wherein the incomplete QR code has a number of modules on a complete side of the incomplete QR code, and wherein the version of the complete QR code that corresponds with the incomplete QR code is determined from the number of modules.

14. A QR code device, comprising:
a memory;
an image capture device; and
a processor coupled to the memory and the image capture device, the processor to:
obtain data from the memory and a captured image of an incomplete QR code from the image capture device,
the incomplete QR code having a missing region with a functional pattern that is missing, wherein the functional pattern that is missing comprises a position detection pattern;
determine a version of a complete QR code that corresponds with the incomplete QR code;
identify the functional pattern in the complete QR code that is missing in the incomplete QR code;
add the functional pattern to the missing region in the incomplete QR code to form a recovered QR code;
in response to the addition of the functional pattern, randomly add pixels to the missing region surrounding the functional pattern to add to the recovered QR code, wherein the recovered QR code comprises a number of functional patterns and a number of modules; and
read data from the recovered QR code.

15. The QR code device of claim 14 , wherein the functional pattern further comprises an alignment pattern.

16. The QR code device of claim 15 , wherein the functional pattern comprises more than one alignment pattern and the position detection pattern.

17. The QR code device of claim 14 , wherein the missing region has an area that is smaller than a product of the area of the complete QR code and an error correction level.

Assignees

• Alibaba Group Holding Ltd

Inventors

• Wang Jiaheng
• Xie Jun

Classifications

• G06K7/1417 Primary

  2D bar codes · CPC title

• G06K19/06037

  multi-dimensional coding · CPC title

• G06K7/1491 Primary

  the method including a reconstruction step, e.g. stitching two pieces of bar code together to derive the full bar code · CPC title

• G06K7/1473

  error correction · CPC title