IP Library Granted Patent US 12,380,302
Granted Patent B2
US 12,380,302 · App. 17/589,659 · Granted Aug 5, 2025

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

Inventors: Jiaheng Wang (Hangzhou, CN); Jun Xie (Hangzhou, CN)
Assignee: Alibaba Group Holding Limited
G06K7/1491G06K7/1417G06K19/06037
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 12,380,302
App. No.
17/589,659
Granted
Aug 5, 2025
Kind
B2
Abstract

A method of reading a QR code is described. The method includes capturing an image of an incomplete QR code. The incomplete QR code has a missing region with a missing functional pattern. Further, the functional pattern is added to the missing region in the incomplete QR code to form a recovered QR code. Subsequently, pixels are added randomly to the missing region surrounding the functional pattern to add to the recovered QR code. The recovered QR code has a number of functional patterns and a number of modules. Further, data is read from the recovered QR code.

Claims (53)

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;

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 , further comprising:

determining a version of a complete QR code that corresponds with the incomplete QR code; and

identifying the functional pattern in the complete QR code that is missing in the incomplete QR code, wherein the functional pattern comprises a position detection pattern.

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

4. The method of claim 2 , 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 2 , further comprising:

obtaining the incomplete QR code having the missing region from the captured image, wherein obtaining the incomplete QR code having the missing region comprises:

determining a partial region of an original QR code;

performing a blocking or deletion operation on the partial region of the original QR code by blocking or deleting the partial region to obtain the incomplete QR code.

6. The method of claim 2 , 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.

7. The method of claim 6 , further comprising:

determining a symbol structure corresponding to the version of the complete QR code, wherein adding the functional pattern to the missing region in the incomplete QR code is based on the determined symbol structure.

8. A non-transitory computer-readable storage medium having embedded therein program instructions, which when executed by a processor causes 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;

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.

9. The non-transitory computer-readable storage medium of claim 8 , wherein the method further comprises:

determining a version of a complete QR code that corresponds with the incomplete QR code; and

identifying the functional pattern in the complete QR code that is missing in the incomplete QR code, wherein the functional pattern comprises a position detection pattern.

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 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.

12. The non-transitory computer-readable storage medium of claim 9 , wherein the method further comprises:

obtaining the incomplete QR code having the missing region from the captured image, wherein obtaining the incomplete QR code having the missing region comprises:

determining a partial region of an original QR code;

performing a blocking or deletion operation on the partial region of the original QR code by blocking or deleting the partial region to obtain the incomplete QR code.

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. The non-transitory computer-readable storage medium of claim 13 , wherein the method further comprises:

determining a symbol structure corresponding to the version of the complete QR code, wherein adding the functional pattern to the missing region in the incomplete QR code is based on the determined symbol structure.

15. A QR code device, comprising:

a memory;

an image capture device; and

a processor coupled to the memory and the image capture device, wherein the processor is configured to:

capture an image of an incomplete QR code, the incomplete QR code having a missing region with a functional pattern that is missing;

add the functional pattern to the missing region in the incomplete QR code to form a recovered QR code;

in response to 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.

16. The QR code device of claim 15 , wherein the processor is further configured to:

determine a version of a complete QR code that corresponds with the incomplete QR code; and

identify the functional pattern in the complete QR code that is missing in the incomplete QR code, wherein the functional pattern comprises a position detection pattern.

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

18. The QR code device of claim 16 , wherein the processor is further configured to:

obtain the incomplete QR code having the missing region from the captured image, wherein to obtain the incomplete QR code having the missing region, the processor is configured to:

determine a partial region of an original QR code;

perform a blocking or deletion operation on the partial region of the original QR code by blocking or deleting the partial region to obtain the incomplete QR code.

19. The QR code device of claim 16 , 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.

20. The QR code device of claim 19 , wherein the processor is further configured to:

determine a symbol structure corresponding to the version of the complete QR code, wherein the functional pattern is added to the missing region in the incomplete QR code based on the determined symbol structure.

Priority Claims (1)
CN 201711431170.5 · Dec 26, 2017 · national
Continuity (2)
Continuation 16228083 · Dec 20, 2018
Related Publication 20220156476A1 · May 19, 2022
References Cited (31)
US 8705736B2 · Haas et al. · 2014 [cited by applicant]
US 11238255B2 · Wang et al. · 2022 [cited by applicant]
US 20050286805A1 · Yoshida · 2005 [cited by applicant]
US 20080298688A1 · Cheong et al. · 2008 [cited by applicant]
US 20090284780A1 · Kitora et al. · 2009 [cited by applicant]
US 20090284802A1 · Yeap et al. · 2009 [cited by applicant]
US 20100031014A1 · Senda · 2010 [cited by applicant]
US 20100155464A1 · Swayn et al. · 2010 [cited by applicant]
US 20100164219A1 · Jeacock et al. · 2010 [cited by applicant]
US 20120232995A1 · Castro et al. · 2012 [cited by applicant]
US 20130015236A1 · Porter et al. · 2013 [cited by applicant]
US 20140061316A1 · Narayanaswami · 2014 [cited by examiner]
US 20140104449A1 · Masarik et al. · 2014 [cited by applicant]
US 20140203085A1 · Park · 2014 [cited by applicant]
US 20150090794A1 · Zhang et al. · 2015 [cited by applicant]
US 20150090795A1 · Zhang et al. · 2015 [cited by applicant]
US 20150269331A1 · Bolanos et al. · 2015 [cited by applicant]
US 20150347889A1 · Nosaka et al. · 2015 [cited by applicant]
US 20160210545A1 · Anderton et al. · 2016 [cited by applicant]
US 20160342875A1 · Annamalai et al. · 2016 [cited by applicant]
US 20160350626A1 · Liguori et al. · 2016 [cited by applicant]
US 20160358174A1 · Kassemi et al. · 2016 [cited by applicant]
US 20160364825A1 · Pan · 2016 [cited by applicant]
US 20170111565A1 · Shibahara et al. · 2017 [cited by applicant]
US 20170209068A1 · Dyer et al. · 2017 [cited by applicant]
US 20170337458A1 · Ophardt et al. · 2017 [cited by applicant]
US 20170351917A1 · Son et al. · 2017 [cited by applicant]
US 20180012255A1 · Tulk · 2018 [cited by applicant]
US 20180091304A1 · Brook et al. · 2018 [cited by applicant]
CN 104463059 · 2015 [cited by applicant]
Qianyu, Ji, “Exploring the Concepts of QR Code and the Benefits of using QR Code for Companies”, Lapin Amk, School of Business and Culture Degree Programme in Business Information, 2014. [cited by applicant]