Transformed representation for fingerprint data with high recognition accuracy

• US 9,734,385 B2
• Filed: 05/09/2016
• Issued: 08/15/2017
• Est. Priority Date: 06/08/2015
• Status: Active Grant

• Current Assignee: HID Global Corporation (Assa Abloy AB)
• Original Assignee: Cross Match Technologies Incorporated (Assa Abloy AB)
• Inventors: Yang, Bian, Li, Guoqiang
• Primary Examiner(s): Seth, Manav
• Application Number:
  US15/149,222
• Publication Number:
  US 20160358010A1
• Time in Patent Office: 463 Days
• CPC Class Codes: G06F 16/51 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/583 using metadata automatically derived from the content
• CPC Class Codes: G06F 16/5854 using shape and object relationship
• CPC Class Codes: G06F 21/32 using biometric data, e.g. fingerprints, iris scans or voiceprints
• CPC Class Codes: G06V 40/1347 Preprocessing; Feature extraction
• CPC Class Codes: G06V 40/1353 Extracting features related to minutiae or pores
• CPC Class Codes: G06V 40/1371 Matching features related to minutiae or pores
• CPC Class Codes: H04L 9/3231 Biological data, e.g. fingerprint, voice or retina network architectures or network communication protocols for supporting authentication of entities using biometrical features in a packet data network H04L63/0861

Abstract

The invention provides a computing device for processing fingerprint template data, wherein the computing device comprises modules configured for generating transformed fingerprint template data from original fingerprint minutiae template data, in which minutiae are represented at least by Cartesian or polar coordinates and an inherent minutiae direction, the computing device being configured to generate for each minutia of the original fingerprint minutiae data corresponding mega-vicinity data. The computing device may further comprise a comparator module being configured to compare two transformed fingerprint template data that comprises, for each minutia, mega-vicinity data of a first fingerprint and a second fingerprint. The computing device may further comprise a biometrics-secret binding module for protecting.

Claims

1. Computing device for processing fingerprint template data, wherein the computing device is configured for generating transformed fingerprint template data from original fingerprint minutiae template data, in which minutiae are represented at least by Cartesian or polar coordinates and an inherent minutiae direction, the computing device being configured to generate for each minutia of the original fingerprint minutiae template data corresponding mega-vicinity data, wherein the computing device for generating mega-vicinity data for a particular one minutia m comprises:

a first module configured to define for the minutia m in the original fingerprint minutiae template data the corresponding mega-vicinity as a vicinity area surrounding the minutia m as the center;

a second module configured to align geometrically all other minutiae inside the defined mega-vicinity with respect to the minutia m, wherein the minutia m defines the origin of a Cartesian and polar, respectively, coordinate system x-m-y, wherein the direction of the minutia m of the original fingerprint minutiae data defines the x-axis and the direction of the zero angle, respectively, of the Cartesian and polar, respectively, coordinate system;

a third module configured to check for each other minutia in the original fingerprint minutiae data, if its location is within the vicinity area; and

a fourth module configured to form the mega-vicinity data for the minutia m as comprising first layer data comprising all minutiae located inside the vicinity area and second layer data comprising the respective N closest neighboring minutiae around each of the minutiae in the first layer data, wherein N is a predetermined number.

2. The computing device of claim 1, wherein the computing device further comprises a fifth module configured to reduce the data size of the generated transformed fingerprint template data by quantizing the minutia data to limited discrete bins.

3. Computing device for processing two transformed fingerprint template data, in particular the computing device of claim 1, the computing device comprising a fingerprint comparator module being configured to compare the transformed fingerprint template data that comprises, for each minutia, mega-vicinity data, obtainable by the computing device of claim 1, of a first fingerprint and a second fingerprint, the comparator module being configured to

(i) determine minutiae match cases in the first layer L1 of two aligned mega-vicinities from the first transformed fingerprint template data and the second transformed fingerprint template data, and

(ii) compare, for each match case in the first layer L1, a predetermined number N of closest neighboring minutiae of the second layer L2 around each of the two matched minutiae, wherein N>

0, and

(iii) determine for each match case a comparison score.

4. The computing device of claim 3, wherein the fingerprint comparator module is further configured to combine the comparison scores of the comparison in the first layer L1 and the comparison scores of the comparison in the second layer L2 into a fused score for the two mega-vicinities.

5. The computing device of claim 4, wherein the fingerprint comparator module is further configured to weigh the fused comparison score by the sum of the distances from a matched minutia to its L neighbors, wherein L>

0.

6. The computing device of one of the claim 5, wherein the fingerprint comparator module is further configured to generate a mega-vicinity comparison score for a mega-vicinity and to weigh the comparison score for a particular mega-vicinity by the ratio of the matched minutiae in the first layer L1 of the particular mega-vicinity and the total number of minutiae in the first layer.

7. The computing device of claim 6, wherein the fingerprint comparator module is further configured to generate a normalized final comparison score between the two transformed fingerprint templates by checking not only the highest comparison score between a probe mega-vicinity and a group of reference mega-vicinities, but also to check other non-highest comparison scores.

8. The computing device of claim 7, wherein the computing device further comprises a biometrics-secret binding module configured to encrypt plain mega-vicinity data into protected mega-vicinity data.

9. The computing device of claim 8, wherein the computing device is part of a control unit of one of the following devices from the group comprising:

a secure login device to computer systems, user identification device at kiosks or automatic teller machines, biometric door locks, credit card terminals, identity authentication protocols and devices, weapon activation control devices, theft protection in any electronic apparatus.

10. The computing device of one of claim 9, wherein the computing device is arranged by corresponding hardware for at least one of:

capturing fingerprint images, processing fingerprint images, extracting features from fingerprint images, generating transformed fingerprint template data from original fingerprint minutiae template data, storing fingerprint template data for comparison, and comparing or indexing fingerprint template data.