IP Library Granted Patent US 12,299,528
Granted Patent B2
US 12,299,528 · App. 18/369,032 · Granted May 13, 2025

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/1413G06V10/761B64U10/14B64U30/20B64U2101/30B64U2201/10
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,299,528
App. No.
18/369,032
Granted
May 13, 2025
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 (54)

1. A method, comprising:

extracting visual data from an image into a first vector;

comparing a first portion of the first vector to a first portion of a second vector representing target visual data to determine a first measure of similarity;

comparing a second portion of the first vector to a second portion of a second vector to determine a second measure of similarity; and

determining whether there is a match between the visual data and the target visual data based on the first measure of similarity and the second measure of similarity.

2. The method of claim 1 , wherein the determining whether there is a match comprises:

applying a first criteria to the first measure of similarity to determine whether the first measure of similarity is sufficient; and

in response to determining that the first measure of similarity is not sufficient, performing the comparison of the second portion of the first vector to the second portion of the second vector.

3. The method of claim 2 , wherein:

the second portion of the first vector is a subset of the first vector; and

the determining whether there is a match comprises:

applying a second criteria to the second measure of similarity to determine whether the second measure of similarity is sufficient.

4. The method of claim 3 , wherein determining whether there is a match comprises determining that there is a match in response to determining that the second measure of similarity is sufficient.

5. The method of claim 4 , wherein the second criteria is stricter than the first criteria.

6. The method of claim 1 , wherein determining whether there is a match between the visual data and the target visual data comprises:

comparing the first measure of similarity to a first threshold; and

comparing the second measure of similarity to a second threshold that is different than the first threshold.

7. The method of claim 1 , wherein the first portion corresponds to one or more of company prefix, serial reference, shipper reference, consignment reference, trade item number, product code, or shipping data, wherein the second portion corresponds to a subset of the first portion, and wherein the second portion has higher uniqueness in a barcode database than data of the first portion not included in the second portion.

8. The method of claim 1 , further comprising:

comparing a third portion of the first vector to a third portion of a second vector representing target visual data to determine a third measure of similarity,

wherein the determining whether there is a match between the visual data and the target visual data is further based on the third measure of similarity.

9. The method of claim 8 , wherein the first portion corresponds to one or more of company prefix, serial reference, shipper reference, consignment reference, trade item number, product code, or shipping data, wherein the second portion corresponds to a subset of the first portion, wherein the third portion corresponds to a subset of the second portion, wherein the third portion has higher uniqueness in a barcode database than data of the second portion not included in the third portion, and wherein the second portion has higher uniqueness in the barcode database than data of the first portion not included in the second portion.

10. The method of claim 1 , wherein determining whether there is a match comprises:

applying first criteria to the first measure of similarity to determine whether the first measure of similarity is sufficient;

in response to determining that the first measure of similarity is not sufficient, determining whether an artifact is present in the image that obscures a first region of the visual data; and

selecting the second portion of the first vector that corresponds to a second region of the visual data that is not obscured by the artifact.

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;

compare a first portion of the first vector to a first portion of a second vector representing target visual data to determine a first measure of similarity;

compare a second portion of the first vector to a second portion of a second vector to determine a second measure of similarity; and

determine whether there is a match between the visual data and the target visual data based on the first measure of similarity and the second measure of similarity.

12. The system of claim 11 , wherein the processing circuitry is configured to determine whether there is a match by:

applying a first criteria to the first measure of similarity to determine whether the first measure of similarity is sufficient; and

in response to determining that the first measure of similarity is not sufficient, performing the comparison of the second portion of the first vector to the second portion of the second vector.

13. The system of claim 12 , wherein:

the second portion of the first vector is a subset of the first vector; and

the processing circuitry is configured to determine whether there is a match by:

applying a second criteria to the second measure of similarity to determine whether the second measure of similarity is sufficient.

14. The system of claim 13 , wherein the processing circuitry is configured to determine whether there is a match by determining that there is a match in response to determining that the second measure of similarity is sufficient.

15. The system of claim 14 , wherein the second criteria is stricter than the first criteria.

16. The system of claim 11 , wherein the processing circuitry is configured to determine whether there is a match between the visual data and the target visual data by:

comparing the first measure of similarity to a first threshold; and

comparing the second measure of similarity to a second threshold that is different than the first threshold.

17. The system of claim 11 , wherein the first portion corresponds to one or more of company prefix, serial reference, shipper reference, consignment reference, trade item number, product code, or shipping data, wherein the second portion corresponds to a subset of the first portion, and wherein the second portion has higher uniqueness in a barcode database than data of the first portion not included in the second portion.

18. The system of claim 11 , wherein the processing circuitry is configured to:

compare a third portion of the first vector to a third portion of a second vector representing target visual data to determine a third measure of similarity,

wherein the processing circuitry configured to determine whether there is a match between the visual data and the target visual data further based on the third measure of similarity.

19. The system of claim 18 , wherein the first portion corresponds to one or more of company prefix, serial reference, shipper reference, consignment reference, trade item number, product code, or shipping data, wherein the second portion corresponds to a subset of the first portion, wherein the third portion corresponds to a subset of the second portion, wherein the third portion has higher uniqueness in a barcode database than data of the second portion not included in the third portion, and wherein the second portion has higher uniqueness in the barcode database than data of the first portion not included in the second portion.

20. The system of claim 11 , wherein the processing circuitry is configured to determine whether there is a match by:

applying first criteria to the first measure of similarity to determine whether the first measure of similarity is sufficient;

in response to determining that the first measure of similarity is not sufficient, determining whether an artifact is present in the image that obscures a first region of the visual data; and

selecting the second portion of the first vector that corresponds to a second region of the visual data that is not obscured by the artifact.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 18, 2023
From: ROSSETTO, FABIO; HEHN, MARKUS FLORIAN
To: VERITY AG
Reel/Frame 064934/0310 →
Continuity (3)
Continuation 17534962 · Nov 24, 2021
Provisional Application 63117522 · Nov 24, 2020
Related Publication 20240005115A1 · Jan 4, 2024
References Cited (11)
US 10131052B1 · Ibarz et al. · 2018 [cited by applicant]
US 20080010304A1 · Vempala · 2008 [cited by examiner]
US 20090245694A1 · Sartor et al. · 2009 [cited by applicant]
US 20150081460A1 · Chong et al. · 2015 [cited by applicant]
US 20160189381A1 · Rhoads · 2016 [cited by applicant]
US 20170123418A1 · Erickson et al. · 2017 [cited by applicant]
US 20180032767A1 · Sakata · 2018 [cited by applicant]
US 20230214368A1 · Ye · 2023 [cited by examiner]
Anonymous: “Barcode—Wikipedia”, Nov. 19, 2020, retrieved from the Internet <Hts://en.wikipedia.org/w/index.php?title=Barcode&oldid=989474378#Symbologies>, 30 pages, [retrieved on Apr. 4, 2022]. [cited by applicant]
Cho, et al., “2D barcode detection using images for drone-assisted inventory management”, 2018 15th International Conference on Ubiquitous Robots {UR), IEEE, p. 461-465, abstract only (2018). [cited by applicant]
Invitation to Pay Additional Fees and Communication Relating to Results of Partial International Search, dated Mar. 11, 2022, issued in International Application No. PCT/EP2021/082898 (14 pages). [cited by applicant]