IP Library Granted Patent US 11,797,798
Granted Patent B2
US 11,797,798 · App. 17/534,962 · Granted Oct 24, 2023

System and method to determine whether an image contains a specific barcode

Inventors: Fabio Rossetto (Zurich, CH); Markus Florian Hehn (Zurich, CH)
Assignee: Verity AG
G06K7/1413B64C39/024G06V10/761B64U10/13B64U2101/00
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 11,797,798
App. No.
17/534,962
Granted
Oct 24, 2023
Kind
B2
Abstract

Systems and methods are provided for determining whether an image or location contains a barcode. The systems and methods include comparing visual data extracted from an image to target visual data. The systems and methods also include comparing different portions of captured barcode data to corresponding portions of target barcode data. The systems and methods also include utilizing barcode formatting data when comparing or computing a similarity measure. The systems and methods also include causing a second image to be captured when no match is found in a first image. The systems and methods also include identifying a target barcode from a barcode database based on spatial information about where an image was captured. The systems and methods also include validating a barcode based on different regions of the barcode from two different images of the barcode. The systems and methods also include using two barcodes captured in an image.

Claims (42)

1. A method, comprising:

receiving an image that contains visual data;

extracting the visual data from the image into a first vector;

computing a value measuring similarity between the first vector and a second vector representing target visual data by:

calculating an interpolation function from the first vector or the second vector; and

determining discrepancy between the first vector and the second vector based on the interpolation function to calculate the value measuring similarity; and

determining whether the image contains the target visual data based on the computed value measuring similarity.

2. The method of claim 1 , further comprising encoding the target visual data into the second vector.

3. The method of claim 2 , further comprising receiving the target visual data from a target message database.

4. The method of claim 1 , further comprising capturing the image using an autonomously controlled vehicle.

5. The method of claim 4 , wherein the autonomously controlled vehicle comprises an autonomously controlled aerial vehicle.

6. The method of claim 4 , wherein the image is of a storage area in a warehouse.

7. The method of claim 1 , wherein calculating the interpolation function from the first vector or the second vector comprises:

calculating a first interpolation function from the first vector; and

calculating a second interpolation function from the second vector.

8. The method of claim 7 , further comprising processing the first interpolation function or the second interpolation function, or both the first interpolation function and the second interpolation function, to scale the first interpolation function and the second interpolation function to a predetermined length.

9. The method of claim 8 , wherein determining discrepancy between the first vector and the second vector based on the interpolation function comprises determining discrepancy between the first interpolation function and the second interpolation function.

10. The method of claim 1 , wherein:

the target visual data comprises a barcode; and

the second vector comprises information representing barcode start data, barcode encoded data, and barcode checksum data.

11. A system, comprising:

communication circuitry configured to receive an image that contains visual data; and

processing circuitry configured to:

extract the visual data from the image into a first vector;

compute a value measuring similarity between the first vector and a second vector representing target visual data by:

calculating an interpolation function from the first vector or the second vector; and

determining discrepancy between the first vector and the second vector based on the interpolation function to calculate the value measuring similarity; and

determine whether the image contains the target visual data based on the computed value measuring similarity.

12. The system of claim 11 , wherein the processing circuitry is further configured to encode the target visual data into the first vector.

13. The system of claim 12 , wherein the communication circuitry is further configured to receive the target visual data from a target message database.

14. The system of claim 11 , further comprising:

an autonomously controlled vehicle configured to capture the image.

15. The system of claim 14 , wherein the autonomously controlled vehicle comprises an autonomously controlled aerial vehicle that comprises the communication circuitry and the processing circuitry.

16. The system of claim 14 , wherein the image is of a storage area in a warehouse.

17. The system of claim 11 , wherein the processing circuitry is further configured to calculate the interpolation function from the first vector or the second vector by:

calculating a first interpolation function from the first vector; and

calculating a second interpolation function from the second vector.

18. The system of claim 17 , wherein the processing circuitry is further configured to process the first interpolation function or the second interpolation function, or both the first interpolation function and the second interpolation function, to scale the first interpolation function and the second interpolation function to a predetermined length.

19. The system of claim 18 , wherein the processing circuitry is configured to determine discrepancy between the first vector and the second vector based on the interpolation function by determining discrepancy between the first interpolation function and the second interpolation function.

20. The system of claim 11 , wherein:

the target visual data comprises a barcode; and

the second vector comprises information representing barcode start data, barcode encoded data, and barcode checksum data.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 19, 2022
From: ROSSETTO, FABIO; HEHN, MARKUS FLORIAN
To: VERITY AG
Reel/Frame 058696/0963 →
Continuity (2)
Provisional Application 63117522 · Nov 24, 2020
Related Publication 20220164557A1 · May 26, 2022