IP Library › Granted Patent US 11,557,136
Granted Patent B1
US 11,557,136 · App. 17/710,519 · Granted Jan 17, 2023

Identity document verification based on barcode structure

Inventors: Moritz Zimmermann (Zürich, CH); Oliver Akermann (Zürich, CH); Christian Kündig (Zürich, CH)
Assignee: Scandit AG
G06V30/1916G06F21/6254G06V30/2247G06V30/414G06V30/42
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,557,136
App. No.
17/710,519
Granted
Jan 17, 2023
Kind
B1
Abstract

An identity document can be authenticated using format data of a barcode on the document, such as a barcode on a driver's license. Scan data is obtained by decoding a plurality of barcodes. Format features of the plurality of barcodes are extracted. Scan data is classified into two or more clusters. Each cluster is characterized by a set of format features extracted from the scan data. A barcode on an ID to be verified is scanned. Format features from the barcode of the ID to be verified is compared to at least one of the two or more clusters to authenticate the ID.

Claims (74)

1. A system for authenticating a government-issued identity document, the system comprising:

a camera; and

one or more processors configured to:

receive scan data, wherein:

the scan data is obtained by decoding a plurality of barcodes; and

each barcode of the plurality of barcodes is on a separate identification card, such that scan data is from a plurality of identification cards;

extract format features of the plurality of barcodes from the scan data obtained by decoding the plurality of barcodes, corresponding to how barcode information is structured;

classify, using the scan data, the plurality of barcodes into two or more clusters, wherein each cluster is characterized by a set of format features extracted from the plurality of barcodes;

create a vector of constraints for each cluster from the set of format features;

receive barcode data, wherein:

the barcode data is obtained by decoding a barcode that is not part of the plurality of barcodes;

the barcode that is not part of the plurality of barcodes is decoded based acquiring an image of the barcode with the camera;

the barcode data comprises payload data and format data;

the barcode is on an identification card presented by a person to be authenticated;

parse the barcode data to identify the format data;

compare the format data of the barcode data to the vector of constraints of at least one of the two or more clusters; and

predict validity of the identification card presented, based on comparing the format data of the barcode data to the vector of constraints of the at least one of the two or more clusters.

2. The system of claim 1 , wherein the scan data is anonymized data, such that personal information has been removed.

3. The system of claim 1 , wherein the plurality of identification cards are issued driver licenses.

4. The system of claim 1 , wherein comparing the format data of the barcode data to the vector of constraints of at least one of the two or more clusters comprises creating a feature vector based on barcode structure.

5. The system of claim 1 , wherein the one or more processors are configured to perform the following steps:

predicting that the identification card presented is invalid based on comparing the format data of the barcode data to the vector of constraints of at least one of the two or more clusters;

initiating a request to a remote identification verification service by transmitting at least a portion of the barcode data to the remote identification verification service, after predicting the identification card presented is invalid;

receiving a result from the remote identification verification service; and

verifying that the identification card presented is invalid based on the result from the remote identification verification service.

6. A method for authenticating a government-issued identity document, the method comprising:

receiving scan data, wherein:

the scan data is obtained by decoding a plurality of barcodes; and

each barcode of the plurality of barcodes is on a separate identification card, such that scan data is from a plurality of identification cards;

extracting format features of the plurality of barcodes from the scan data obtained by decoding the plurality of barcodes, corresponding to how barcode information is structured;

classifying, using the scan data, the plurality of barcodes into two or more clusters, wherein each cluster is characterized by a set of format features extracted from the plurality of barcodes;

creating a vector of constraints for each cluster based on the set of format features;

receiving barcode data, wherein:

the barcode data is obtained by decoding a barcode that is not part of the plurality of barcodes;

the barcode data comprises payload data and format data; and

the barcode is on an identification card presented by a person to be authenticated;

parsing the barcode data to identify the format data;

comparing the format data of the barcode data to the vector of constraints of at least one of the two or more clusters; and

predicting validity of the identification card presented, based on comparing the format data of the barcode data to the vector of constraints of at least one of the two or more clusters.

7. The method of claim 6 , further comprising:

predicting that the identification card presented is invalid based on comparing the format data of the barcode data to the vector of constraints of at least one of the two or more clusters;

initiating a request to a remote identification verification service by transmitting at least a portion of the barcode data to the remote identification verification service, after predicting the identification card presented is invalid;

receiving a result from the remote identification verification service; and

verifying that the identification card presented is invalid based on the result from the remote identification verification service.

8. The method of claim 6 , wherein the plurality of identification cards are issued driver licenses.

9. The method of claim 6 , wherein a cluster of the two or more clusters corresponds to a geographical jurisdiction.

10. The method of claim 9 , wherein the cluster corresponds to a date of issue of identity documents.

11. The method of claim 6 , wherein extracting format features comprises creating a feature vector based on barcode structure.

12. The method of claim 6 , wherein the plurality of identification cards are issued by one or more government agencies, to a plurality of individuals before the plurality of barcodes were decoded.

13. The method of claim 6 , wherein the method further comprises revising data from the plurality of barcodes to remove personally-identifiable information.

14. The method of claim 6 , wherein the method further comprises scanning the plurality of barcodes using one or more image barcode scanners.

15. A memory device having instructions that, when executed, cause one or more processors to perform the following steps for authenticating a government-issued identity document:

receiving scan data, wherein:

the scan data is obtained by decoding a plurality of barcodes; and

each barcode of the plurality of barcodes is on a separate identification card, such that scan data is from a plurality of identification cards;

extracting format features of the plurality of barcodes from the scan data obtained by decoding the plurality of barcodes, corresponding to how barcode information is structured;

classifying, using the scan data, the plurality of barcodes into two or more clusters, wherein each cluster is characterized by a set of format features extracted from the plurality of barcodes;

creating a vector of constraints for each cluster based on the set of format features;

receiving barcode data, wherein:

the barcode data is obtained by decoding a barcode that is not part of the plurality of barcodes;

the barcode data comprises payload data and format data; and

the barcode is on an identification card presented by a person to be authenticated;

parsing the barcode data to identify the format data;

comparing the format data of the barcode data to the vector of constraints of at least one of the two or more clusters; and

predicting validity of the identification card presented, based on comparing the format data of the barcode data to the vector of constraints of at least one of the two or more clusters.

16. The memory device of claim 15 , wherein the instructions, when executed, further cause the one or more processors to perform the following steps:

predicting that the identification card presented is invalid based on comparing the format data of the barcode data to the vector of constraints of at least one of the two or more clusters;

initiating a request to a remote identification verification service by transmitting at least a portion of the barcode data to the remote identification verification service, based on predicting the identification card presented is invalid;

receiving a result from the remote identification verification service; and

authenticating the identification card presented based on the result from the remote identification verification service.

17. The memory device of claim 15 , wherein extracting format features comprises creating a feature vector based on barcode structure.

18. The memory device of claim 15 , wherein the instructions, when executed, further cause the one or more processors to perform the following step: revising data from the plurality of barcodes to remove personally-identifiable information.

19. The memory device of claim 15 , wherein the plurality of identification cards are issued driver licenses.

20. The memory device of claim 15 , wherein a cluster of the two or more clusters corresponds to a geographical jurisdiction.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 30, 2022
From: ZIMMERMANN, MORITZ; AKERMANN, OLIVER; KÜNDIG, CHRISTIAN
To: SCANDIT AG
Reel/Frame 060373/0807 →
Continuity (1)
Provisional Application 63312981 · Feb 23, 2022
Cited By (4)
US 12,242,619 US 12,424,011 US 12,675,505 US 12,682,114