Fingerprint correlation system with parallel FIFO processor
First Claim
1. Fingerprint identification apparatus comprising:
- a) reference means for storing pre-recorded digital fingerprint reference data taken from a subject;
b) live fingerprint means for digitizing fingerprint data of a subject and displaying the live data in superimposed relation to the reference data and for correctionally positioning the superimposed live and reference data relative to one another;
c) first and second FIFO means respectively responsive to the reference and live fingerprint means for each storing data organized into a plurality of rows and columns and sequentially and simultaneously advancing the reference and live data on a row by row basis from an input port to an output port and each including means for recycling each row of data from the output port to the input port and wherein the data of said second FIFO means comprises an m.sub.×
×
my array and the data of said first FIFO means comprises an n.sub.×
×
ny array and wherein m.sub.×
is not equal to n.sub.×
;
d) means for comparing the data at each bit position of said reference data relative to a corresponding bit position of said live bit;
e) means for periodically reorganizing the live data relative to the reference data such that over a plurality of comparison cycles all bit positions of the reference and live data are compared with one another;
f) means for accumulating a correlation value for each of said plurality of cycles, whereby an m.sub.×
-n.sub.×
+1 ×
my +1 correlation array is obtained; and
g) means for processing said correlation array relative to a predetermined threshold condition to determine a PASS/FAIL condition.
0 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for parallel processing "live" and pre-recorded "reference" fingerprint data for comparison purposes. An array sensor images a selected portion of a live fingerprint and video means produce corresponding digital live image data. The pre-recorded, multi-pixel reference data and the image data are scanned relative to one another via recirculating First-in-First-Out (FIFO) buffer memories and row and column shift means. Exclusive OR (XOR), summation and accumulation circuitry simultaneously compare the reference and image data over a plurality of correlation cycles and compute a correlation value for each correlation cycle. A microprocessor determines the best correlation value of the reference and image data from a tabular store of correlation values for each correlation cycle relative to a PASS/FAIL threshold.
131 Citations
17 Claims
-
1. Fingerprint identification apparatus comprising:
-
a) reference means for storing pre-recorded digital fingerprint reference data taken from a subject; b) live fingerprint means for digitizing fingerprint data of a subject and displaying the live data in superimposed relation to the reference data and for correctionally positioning the superimposed live and reference data relative to one another; c) first and second FIFO means respectively responsive to the reference and live fingerprint means for each storing data organized into a plurality of rows and columns and sequentially and simultaneously advancing the reference and live data on a row by row basis from an input port to an output port and each including means for recycling each row of data from the output port to the input port and wherein the data of said second FIFO means comprises an m.sub.×
×
my array and the data of said first FIFO means comprises an n.sub.×
×
ny array and wherein m.sub.×
is not equal to n.sub.×
;d) means for comparing the data at each bit position of said reference data relative to a corresponding bit position of said live bit; e) means for periodically reorganizing the live data relative to the reference data such that over a plurality of comparison cycles all bit positions of the reference and live data are compared with one another; f) means for accumulating a correlation value for each of said plurality of cycles, whereby an m.sub.×
-n.sub.×
+1 ×
my +1 correlation array is obtained; andg) means for processing said correlation array relative to a predetermined threshold condition to determine a PASS/FAIL condition. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. Fingerprint identification apparatus comprising:
-
a) first FIFO means for storing digital fingerprint reference data taken from at least one predetermined finger of a subject and aligned into an n.sub.×
×
ny ;b) second FIFO means for storing live digital fingerprint data of a subject aligned into an m.sub.×
×
my array;c) means coupled to said first and second FIFO means for sequentially and simultaneously advancing row by row the reference and live data from an input port to an output port of each of said first and second FIFO means and for recycling said data from each output port to each input port where m.sub.×
is not equal to n.sub.×
;d) means coupled to the output port of each of said first and second FIFO means for performing an exclusive OR comparison of each bit position of said reference data relative to a corresponding bit position of said live data; e) means for determining a correlation value for each comparison cycle and accumulating said values into an (m.sub.×
-n.sub.×
+1)×
(my -ny +1) array;f) means for selectively and periodically shifting a plurality of rows of the live data relative to the reference data a selected number of bit positions and wherein the selected data is shifted in a recirculating fashion whereby over a plurality of comparison cycles all bit positions of the reference and live data are compared with one another; and g) means for processing said (m.sub.×
-n.sub.×
+1)×
(my -ny +1) array relative to a predetermined threshold to determine a PASS/FAIL condition. - View Dependent Claims (14, 15, 16)
-
-
17. Fingerprint identification apparatus comprising:
-
a) first FIFO means for storing digital reference fingerprint data taken from at least one predetermined finger of a subject and aligned into an n.sub.×
×
ny array;b) second FIFO means for storing digital live fingerprint data of a subject and aligned into an m.sub.×
×
my array and wherein m.sub.×
>
n.sub.×
;c) means coupled to said first and second FIFO means for sequentially and simultaneously advancing row by row the reference and live data from an input port to an output port of each of said first and second FIFO means and for recycling said data from each output port to each input port; d) means coupled to the output port of each of said first and second FIFO means for performing an exclusive OR comparison of each bit position of said reference data relative to a corresponding bit position of said live data; e) means for determining a correlation value for each comparison cycle and accumulating said values into an (m.sub.×
-n.sub.×
+1)×
(my -ny +1) array;f) means for selectively and periodically shifting a plurality of rows of the live data relative to the reference data a selected number of bit positions and wherein the selected data is shifted in a recirculating fashion whereby over a plurality of comparison cycles all bit positions of the reference and live data are compared with one another; and g) means for processing said correlation array relative to a predetermined threshold to determine a PASS/FAIL condition.
-
Specification