Optical barcodes without orientation

• US 10,410,028 B1
• Filed: 11/05/2018
• Issued: 09/10/2019
• Est. Priority Date: 03/14/2017
• Status: Active Grant

• Current Assignee: Snap, Inc.
• Original Assignee: Snap, Inc.
• Inventors: Cansizoglu, Omer, Ouimet, Kirk
• Primary Examiner(s): Frech, Karl D
• Application Number:
  US16/181,237
• Time in Patent Office: 309 Days
• Field of Search: 23546211, 23546208, 23546209, 2354621, 235494
• CPC Class Codes: G06K 19/06037 multi-dimensional coding
• CPC Class Codes: G06K 19/06103 the marking being embedded in a human recognizable image, e.g. a company logo with an embedded two-dimensional code
• CPC Class Codes: G06K 7/10722 Photodetector array or CCD scanning
• CPC Class Codes: G06K 7/1417 2D bar codes
• CPC Class Codes: G06K 7/1456 determining the orientation of the optical code with respect to the reader and correcting therefore

Abstract

Systems and methods for using optical barcodes without orientation for information access are provided. In example embodiments, a computer accesses an image including data encoded within a geometric shape. The computer decodes, for each of a plurality of orientations of the geometric shape, a first portion of the data encoded within the geometric shape. The computer determines that, for one of the plurality of orientations, the first portion of the data encoded within the geometric shape decodes to a predefined number. The computer determines that the one of the plurality of orientations is an intended orientation for the geometric shape. The computer decodes, based on the intended orientation of the geometric shape, a second portion of the data encoded within the geometric shape. The computer accesses, via a network, a resource that corresponds to the decoded second portion of the data.

Claims

1. A method comprising:

decoding, for each of a plurality of orientations of an image, a corresponding plurality of first portions of data encoded within the image, each of the first portions located at a constant relative position within the image at each of the corresponding orientations;

determining that, for one of the plurality of orientations, the corresponding first portion decodes to a predefined number;

decoding, based on the determined one orientation, a second portion of the data encoded within the image; and

presenting, at a display device of the computing device, a graphical output derived from the second portion of data.

2. The method of claim 1, further comprising:

decoding, based on the one orientation, a third portion of the data encoded within the image; and

applying error correction to the decoded second portion of the data using the decoded third portion of the data.

3. The method of claim 2, wherein the first portion of the data comprises 16 bits, the second portion of the data comprises 128 bits, and the third portion of the data comprises 60 bits.

4. The method of claim 1, further comprising:

determining that, for each and every one of the plurality of orientations, the first portion of the data does not decode to the predefined number; and

presenting, at the display device of the computing device, a graphical output indicating that the image lacks decodable data.

5. The method of claim 1, wherein the image comprises a rectangle with rounded corners, and wherein the plurality of orientations comprise four orientations with an upward direction being parallel or perpendicular to a side of the rectangle.

6. The method of claim 1, further comprising capturing the image via a camera of the computing device.

7. The method of claim 1, wherein the first portion of the data and the second portion of the data are decoded simultaneously.

8. A non-transitory computer-readable storage medium comprising instructions which, when executed by hardware processing circuitry, configure the hardware processing circuitry to perform operations comprising:

decoding, for each of a plurality of orientations of an image, a corresponding plurality of first portions of data encoded within the image, each of the first portions located at a constant relative position within the image at each of the corresponding orientations;

determining that, for one of the plurality of orientations, the corresponding first portion decodes to a predefined number;

decoding, based on the determined one orientation, a second portion of the data encoded within the image; and

presenting, at a display device of the computing device, a graphical output derived from the second portion of data.

9. The non-transitory computer-readable storage medium of claim 8, the operations further comprising:

decoding, based on the one orientation, a third portion of the data encoded within the image; and

applying error correction to the decoded second portion of the data using the decoded third portion of the data.

10. The non-transitory computer-readable storage medium of claim 9, wherein the first portion of the data comprises 16 bits, the second portion of the data comprises 128 bits, and the third portion of the data comprises 60 bits.

11. The non-transitory computer-readable storage medium of claim 8, the operations further comprising:

determining that, for each and every one of the plurality of orientations, the first portion of the data does not decode to the predefined number; and

presenting, at the display device, a graphical output indicating that the image lacks decodable data.

12. The non-transitory computer-readable storage medium of claim 8, wherein the image comprises a rectangle with rounded corners, and wherein the plurality of orientations comprise four orientations with an upward direction being parallel or perpendicular to a side of the rectangle.

13. The non-transitory computer-readable storage medium of claim 8, further comprising capturing the image via a camera.

14. The non-transitory computer-readable storage medium of claim 8, wherein the first portion of the data and the second portion of the data are decoded simultaneously.

15. A system comprising:

hardware processing circuitry; and

a hardware memory comprising instructions which, when executed by the hardware processing circuitry, configure the hardware processing circuitry to perform operations comprising;

decoding, for each of a plurality of orientations of an image, a corresponding plurality of first portions of data encoded within the image, each of the first portions located at a constant relative position within the image at each of the corresponding orientations;

determining that, for one of the plurality of orientations, the corresponding first portion decodes to a predefined number;

decoding, based on the determined one orientation, a second portion of the data encoded within the image; and

presenting, at a display device of the computing device, a graphical output derived from the second portion of data.

16. The system of claim 15, the operations further comprising:

decoding, based on the determined one orientation, a third portion of the data encoded within the image; and

applying error correction to the decoded second portion of the data using the decoded third portion of the data.

17. The system of claim 16, wherein the first portion of the data comprises 16 bits, the second portion of the data comprises 128 bits, and the third portion of the data comprises 60 bits.

18. The system of claim 15, the operations further comprising:

determining that, for each and every one of the plurality of orientations, the first portion of the data does not decode to the predefined number; and

presenting, at the display device, a graphical output indicating that the image lacks decodable data.

19. The system of claim 15, wherein the image represents a rectangle with rounded corners, and wherein the plurality of orientations comprise four orientations with an upward direction being parallel or perpendicular to a side of the rectangle.

20. The system of claim 15, further comprising capturing the image via an imaging sensor.