Knowledge learning system and process for fingerprint verifications

• US 8,295,561 B2
• Filed: 11/04/2008
• Issued: 10/23/2012
• Est. Priority Date: 11/04/2008
• Status: Expired due to Fees

• Current Assignee: Signal Processing, Inc.
• Original Assignee: Signal Processing, Inc.
• Inventors: Kwan, Chiman
• Primary Examiner(s): Park, Chan S
• Assistant Examiner(s): LE, HA N
• Application Number:
  US12/264,499
• Publication Number:
  US 20100111378A1
• Time in Patent Office: 1,449 Days
• Field of Search: 382/125, 382/124
• US Class Current: 382/125
• CPC Class Codes: G06V 10/98 Detection or correction of errors, e.g. by rescanning the pattern or by human intervention; Evaluation of the quality of the acquired patterns
• CPC Class Codes: G06V 40/1335 Combining adjacent partial images (e.g. slices) to create a composite input or reference pattern; Tracking a sweeping finger movement

Abstract

This invention relates to a novel technology of fingerprint verifications and identifications based on the accumulated knowledge base.

Claims

1. A method of knowledge learning for fingerprint verifications comprises steps of,

providing a fingerprint scanner;

providing a fingerprint image database (FID);

providing a minutiae point extraction and fusion module (MPEFM);

providing a minutiae point database (MPD);

providing a master minutiae point database (MMPD) wherein the MMPD comprises a plurality of master minutiae point records; and

providing a verification module;

operating the fingerprint scanner to scan first set of fingerprints and convert the scanned first set of fingerprints into image data;

transmitting the first set of fingerprint image data to the FID and storing the first set of fingerprint image data in the FID;

performing identifications of first set of minutiae points by the MPEFM from the first set of fingerprint image data;

storing information of the first set of minutiae points in the MPD, wherein the information of the first set of minutiae points is represented by a mathematical vector form;

the mathematical vector form includes information of a x-coordinate, a y-coordinate, and an angle in view of a selected reference Cartesian coordinate system;

performing a comparison of the information of the first set of minutiae points with the plurality of master minutiae point records to determine a success of the comparison, wherein

the success is determined when quantity of same minutiae points between the first set of minutiae points and minutiae points within a specific master minutiae record exceeds a predetermined quantity requirement; and

when the determination is a success, generating a report of success and terminating the verification,

when the determination is not a success, determining quantity of scanning performed, wherein

when the quantity of scanning equals to a predetermined trial requirement, terminating the verification.

2. The method of knowledge learning for fingerprint verifications of claim 1 further comprises,

operating the fingerprint scanner to scan another set of fingerprints and convert the scanned another set of fingerprints into image data only when the comparison is not a success;

in response of the operation of the fingerprint scanner to scan another set of fingerprints, perform further steps including;

transmitting the another set of fingerprint image data to the FID and storing the another set of fingerprint image data in the FID;

performing identifications of another set of minutiae points by the MPEFM from the another set of fingerprint image data;

performing a fusion process to create a combined minutiae point record, wherein

the combined minutiae point record includes information of the minutiae points from the first set of fingerprints and the minutiae points from another set of fingerprints.

3. The method of knowledge learning for fingerprint verifications of claim 2, wherein the fusion process comprises steps of:

applying a reference mathematical vector to the mathematical vector of the first set of minutiae points and the mathematical vector of the another set of minutiae points respectively; and

identifying unique and duplicate minutiae points between the first set of minutiae points and the another set of minutiae points.

4. The method of knowledge learning for fingerprint verifications of claim 2 wherein,

the combined minutiae point record is represented by a mathematical vector form and representing all identified minutiae points from the first set of fingerprint image data and another set of fingerprint image data, wherein all the identified minutiae points are unique.

5. The method of knowledge learning for fingerprint verifications of claim 2 further comprises,

in response of the operation of the fingerprint scanner to scan another set of fingerprints, perform further steps including:

performing a comparison of the information of the minutiae points in the combined minutiae point record with the plurality of master minutiae point records to determine a success of the comparison, wherein

the success is determined when quantity of same minutiae points between the combined minutiae points and minutiae points within a specific master minutiae record exceeds a predetermined quantity requirement;

when the quantity of scanning is less than the predetermined trial requirement, repeating all of the operations including;

i) scanning another set of fingerprint;

ii) transmitting the another set of fingerprint image data to the FID and store the another set of fingerprint image data in the FID;

iii) identifications of another set of minutiae points by the MPEFM from the another set of fingerprint image data;

iv) a fusion process to create a combined minutiae point record, wherein the combined minutiae point record includes information of the minutiae points from the first set of fingerprints and the minutiae points from another set of fingerprints;

v) applying a reference mathematical vector to the mathematical vector of the first set of minutiae points and the mathematical vector of the another set of minutiae points respectively;

vi) identifying unique and duplicate minutiae points between the first set of minutiae points and the another set of minutiae points; and

vii) performing a comparison of the information of the minutiae points in the combined minutiae point record with the plurality of master minutiae point records to determine a success of the comparison.

6. A knowledge learning system for fingerprint verifications comprises,

a fingerprint scanner;

a fingerprint image database (FID);

a minutiae point extraction and fusion module (MPEFM);

a minutiae point database (MPD);

a master minutiae point database (MMPD) wherein the MMPD comprises a plurality of master minutiae point records;

a verification module (VM);

the fingerprint scanner to scans first set of fingerprints and converts the scanned first set of fingerprints into image data;

the fingerprint scanner transmits the first set of fingerprint image data to the FID and stores the first set of fingerprint image data in the FID;

the MPEFM identifies first set of minutiae points from the first set of fingerprint image data;

the MPD stores information of the first set of minutiae points, wherein the information of the first set of minutiae points is represented by a mathematical vector form;

the mathematical vector form includes information of a x-coordinate, a y-coordinate, and an angle in view of a selected reference Cartesian coordinate system;

the VM performs a comparison of the information of the first set of minutiae points with the plurality of master minutiae point records to determine a success of the comparison, wherein

the success is determined when quantity of same minutiae points between the first set of minutiae points and minutiae points within a specific master minutiae record exceeds a predetermined quantity requirement;

when the determination is a success, generating a report of success and terminating the verification;

the fingerprint scanner scans another set of fingerprints and converts the scanned another set of fingerprints into image data only when the comparison is not a success;

in response of the scanning another set of fingerprints, the scanner transmits the another set of fingerprint image data to the FID and stores the another set of fingerprint image data in the FID;

the MPEFM identifies another set of minutiae points from the another set of fingerprint image data;

the MPEFM performs a fusion process to create a combined minutiae point record, wherein

the combined minutiae point record includes information of the minutiae points from the first set of fingerprints and the minutiae points from another set of fingerprints;

the MPEFM performs the fusion process by applying a reference mathematical vector to the mathematical vector of the first set of minutiae points and the mathematical vector of the another set of minutiae points respectively;

the MPEFM identifies unique and duplicate minutiae points between the first set of minutiae points and the another set of minutiae points;

the combined minutiae point record is represented by a mathematical vector form and representing all identified minutiae points from the first set of fingerprint image data and another set of fingerprint image data, wherein the all identified minutiae points are unique with no duplicates;

in response of the scanning of another set of fingerprints, the VM performs a comparison of the information of the minutiae points in the combined minutiae point record with the plurality of master minutiae point records to determine a success of the comparison, wherein

the success is determined when quantity of same minutiae points between the combined minutiae points and minutiae points within a specific master minutiae record exceeds a predetermined quantity requirement;

when the determination is a success, generating a report of success and terminate the verification; and

when the determination is not a success, determining quantity of scanning performed, wherein

when the quantity of scanning equals to a predetermined trial requirement, terminating the verification; and

when the quantity of scanning is less than the predetermined trial requirement, repeating all of the operations including;

i) scanning another set of fingerprint;

ii) transmitting the another set of fingerprint image data to the FID and store the another set of fingerprint image data in the FID;

iii) identifications of another set of minutiae points by the MPEFM from the another set of fingerprint image data;

iv) a fusion process to create a combined minutiae point record, wherein the combined minutiae point record includes information of the minutiae points from the first set of fingerprints and the minutiae points from another set of fingerprints;

v) applying a reference mathematical vector to the mathematical vector of the first set of minutiae points and the mathematical vector of the another set of minutiae points respectively;

vi) identifying unique and duplicate minutiae points between the first set of minutiae points and the another set of minutiae points; and

vii) performing a comparison of the information of the minutiae points in the combined minutiae point record with the plurality of master minutiae point records to determine a success of the comparison.