US4641350A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Fingerprint identification system
Assignee: Individual
•
Filing: 1984-05-17
•
Granted: 1987-02-03
•
Expires: 2004-05-17
Abstract
Abstract A fingerprint identification system includes a scanner, a memory for storing data representative of fingerprints received from the scanner, means for comparing newly received data to reference data, and means for determining the degree of distortion and misregistration present in the new data relative to the reference data. The new data and the reference data are stored in arrays. The arrays are compared by a method which includes dividing the reference array into sub-arrays and comparing the elements of each sub-array with the elements of a number of sub-arrays of the new data array. This technique allows the reference array to be stretched and/or compressed to account for distortion and/or misregistration in the new data array. Apparatus designed to insure nominal finger registration and to protect the optical surface of the scanner from dirt, grease and other contamination is also provided.
Inventors
- 👤 Robert F. Bunn
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 13:29
CPC Classifications
G; G07; G07C; G07C9/00; G07C9/30; G07C9/32; G07C9/37; G06; G06V; G06V40/00; G06V40/10; G06V40/12; G06V40/1365
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
148 words
A machine method of comparing an M×N data array to an X×Y data array, said arrays being representative of fingerprint patterns, comprising the steps of: A. dividing said X×Y array into a plurality of sub-arrays; B. comprising elements of a sub-array of said X×Y array with elements of said M×N array and generating a correlation value indicative of the degree of correlation existing between corresponding elements; C. repeating step B for a plurality of sub-arrays of elements of said M×N array; D. identifying a highest correlation value generated in step C; E. repeating steps B, C and D for each sub-array of said X×Y array; F. identifying a relative location of said sub-arrays corresponding to said highest correlation values to provide a measure of relative distortion of said fingerprint patterns; and G. comparing said highest correlation values and said measure of relative distortion to respective predetermined threshold values.
Claim 2
Dependent Claim
148 words
A machine method of comparing an M×N data array to an X×Y data array, said arrays being representative of fingerprint patterns, comprising the steps of: A. dividing said X×Y array into a plurality of sub-arrays; B. comprising elements of a sub-array of said X×Y array with elements of said M×N array and generating a correlation value indicative of the degree of correlation existing between corresponding elements; C. repeating step B for a plurality of sub-arrays of elements of said M×N array; D. identifying a highest correlation value generated in step C; E. repeating steps B, C and D for each sub-array of said X×Y array; F. identifying a relative location of said sub-arrays corresponding to said highest correlation values to provide a measure of relative distortion of said fingerprint patterns; and G. comparing said highest correlation values and said measure of relative distortion to respective predetermined threshold values.
Claim 3
Dependent Claim
46 words
The method of claim 1, wherein said comparing operation of Step G includes: summing said highest correlation values to produce a total; dividing said total by said measure of relative distortion to produce a correlation value-to-distortion ratio; and comparing said ratio to a predetermined threshold value.
Claim 4
Dependent Claim
156 words
A machine method of comparing an M×N array to an X×Y data array, said arrays being representative of fingerprint patterns, comprising the steps of: A. dividing said X×Y array into a plurality of sub-arrays; B. comparing elements of a sub-array of said X×Y array with elements of said M×N array and generating a correlation value indicative of the degree of correlation existing between corresponding elements; C. repeating step B for a plurality of sub-arrays of elements of said M×N array to generate a correlation array of said correlation values; D. identifying a highest correlation value in said correlation array; E. repeating steps B, C and D for each sub-array of said X×Y array: F. identifying a relative location of said highest correlation values in said correlation arrays to provide a measure of relative distortion of said fingerprint patterns; and G. comparing said highest correlation values and said measure of relative distortion to respective predetermined threshold values.
Claim 5
Dependent Claim
156 words
A machine method of comparing an M×N array to an X×Y data array, said arrays being representative of fingerprint patterns, comprising the steps of: A. dividing said X×Y array into a plurality of sub-arrays; B. comparing elements of a sub-array of said X×Y array with elements of said M×N array and generating a correlation value indicative of the degree of correlation existing between corresponding elements; C. repeating step B for a plurality of sub-arrays of elements of said M×N array to generate a correlation array of said correlation values; D. identifying a highest correlation value in said correlation array; E. repeating steps B, C and D for each sub-array of said X×Y array: F. identifying a relative location of said highest correlation values in said correlation arrays to provide a measure of relative distortion of said fingerprint patterns; and G. comparing said highest correlation values and said measure of relative distortion to respective predetermined threshold values.
Claim 6
Dependent Claim
46 words
The method of claim 3, wherein said comparing operation of Step G includes: summing said highest correlation values to produce a total; dividing said total by said measure of relative distortion to produce a correlation value-to-distortion ratio; and comparing said ratio to a predetermined threshold value.
Claim 7
Dependent Claim
138 words
Apparatus for comparing an M×N data array to an X×Y data array, said arrays being representative of fingerprint patterns, comprising: means for dividing said X×Y array into a plurality of sub-arrays; means for comparing elements of each sub-array of said X×Y array with elements of a plurality of sub-arrays of said M×N array and for generating a correlation value indicative of the degree of correlation existing between elements of each of said sub-arrays and corresponding elements of said plurality of sub-arrays; means for identifying a highest of said correlation values for each sub-array; means for identifying a relative location of said sub-arrays corresponding to said highest correlation values to provide a measure of relative distortion of said fingerprint patterns; and means for comparing said highest correlation values and said measure of relative distortion to respective predetermined threshold values.
Claim 8
Dependent Claim
138 words
Apparatus for comparing an M×N data array to an X×Y data array, said arrays being representative of fingerprint patterns, comprising: means for dividing said X×Y array into a plurality of sub-arrays; means for comparing elements of each sub-array of said X×Y array with elements of a plurality of sub-arrays of said M×N array and for generating a correlation value indicative of the degree of correlation existing between elements of each of said sub-arrays and corresponding elements of said plurality of sub-arrays; means for identifying a highest of said correlation values for each sub-array; means for identifying a relative location of said sub-arrays corresponding to said highest correlation values to provide a measure of relative distortion of said fingerprint patterns; and means for comparing said highest correlation values and said measure of relative distortion to respective predetermined threshold values.
Claim 9
Dependent Claim
65 words
Apparatus according to claim 5, wherein said means for comparing said highest correlation values and said measure of relative distortion to respective predetermined threshold values comprises: means for summing said highest correlation values to produce a total; means for dividing said total by said measure of relative distortion to produce a correlation value-to-distortion ratio; and means for comparing said ratio to a predetermined threshold value.
Claim 10
Dependent Claim
28 words
Apparatus according to claim 5, further comprising opto-electronic scanning means having an optical element with a viewing surface for scanning a fingerprint pattern to generate said M×N array.
Claim 11
Dependent Claim
30 words
Apparatus according to claim 7, further comprising transparent film means, positioned over said viewing surface of said optical element, for preventing direct contact between a fingertip and said viewing surface.
Claim 12
Dependent Claim
27 words
Apparatus according to claim 7, wherein said opto-electronic scanning means includes positioning means for positioning a fingertip adjacent to said viewing surface of said an optical element.
Claim 13
Dependent Claim
51 words
Apparatus according to claim 9, wherein said positioning means comprises a pair of finger guides positioned on either side of a centerline of said optical element, said finger guides being mechanically interconnected and supported so as to remain equidistant from said centerline when positioning said fingertip adjacent to said viewing surface.
Claim 14
Dependent Claim
17 words
Apparatus according to claim 10, wherein said transparent film means is movable relative to said viewing surface.
Claim 15
Dependent Claim
130 words
Apparatus for identifying fingerprint patterns, comprising: memory means for storing at least one X×Y data array representative of a first fingerprint pattern; scanning means for scanning a second fingerprint pattern and for generating an M×N data array representative of said second fingerprint pattern; correlation means for comparing said M×N data array with said at least one X×Y data array and for generating a correlation value representative of said comparison; distortion correction means for compensating for a degree of distortion and misregistration of said second fingerprint pattern relative to said first fingerprint pattern and for generating a measure of relative distortion representative of said degree of distortion; and threshold means for producing an indication signal when said correlation value and said measure of relative distortion are compared to respective threshold values.
Claim 16
Dependent Claim
130 words
Apparatus for identifying fingerprint patterns, comprising: memory means for storing at least one X×Y data array representative of a first fingerprint pattern; scanning means for scanning a second fingerprint pattern and for generating an M×N data array representative of said second fingerprint pattern; correlation means for comparing said M×N data array with said at least one X×Y data array and for generating a correlation value representative of said comparison; distortion correction means for compensating for a degree of distortion and misregistration of said second fingerprint pattern relative to said first fingerprint pattern and for generating a measure of relative distortion representative of said degree of distortion; and threshold means for producing an indication signal when said correlation value and said measure of relative distortion are compared to respective threshold values.
Claim 17
Dependent Claim
42 words
Apparatus according to claim 12, wherein said distortion correction means includes means for dividing said at least one X×Y data array into a plurality of sub-arrays for comparison by said correlation means with at least a portion of said M×N data array.
Claim 18
Dependent Claim
40 words
Apparatus according to claim 12, wherein said distortion correction means includes means for dividing said at least one X×Y data array into four sub-arrays for comparison by said correlation means with at least a portion of said M×N data array.
Claim 19
Dependent Claim
27 words
Apparatus according to claim 12, further comprising finger positioning means for positioning a fingertip adjacent to a viewing surface of an optical element of said scanning means.
Claim 20
Dependent Claim
51 words
Apparatus according to claim 15, wherein said positioning means comprises a pair of finger guides positioned on either side of a centerline of said optical element, said finger guides being mechanically interconnected and supported so as to remain equidistant from said centerline when positioning said fingertip adjacent to said viewing surface.
Claim 21
Dependent Claim
30 words
Apparatus according to claim 12, further comprising transparent film means, positioned over said viewing surface of said optical element, for preventing direct contact between a fingertip and said viewing surface.
Claim 22
Dependent Claim
17 words
Apparatus according to claim 17, wherein said transparent film means is movable relative to said optical element.
Claim 23
Dependent Claim
23 words
Apparatus according to claim 12, wherein said memory means contains a plurality of X×Y data arrays representative of a plurality of fingerprint patterns.
Claim 24
Dependent Claim
42 words
Apparatus according to claim 19, further comprising a selection means for selecting said X×Y data array representative of said first fingerprint pattern from said plurality of X×Y data arrays for comparison with said M×N data array representative of said second fingerprint pattern.
References Cited (Backward Citations)
US3200701A
Cited
US3201961A
Cited
US3383657A
Cited
US3584958A
Cited
US3527535A
Cited
US3581282A
Cited
US3905045A
Cited
US3975711A
Cited
US3944978A
Cited
US4210899A
Cited
US4053228A
Cited
US4185270A
Cited
US4186378A
Cited
US4110737A
Cited
US4200861A
Cited
US4246568A
Cited
US4435835A
Cited
US4450579A
Cited
US4479145A
Cited
US4525859A
Cited
US4581760A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-02-02 | 1990-08-04 | 1991-02-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-02-02 | 1994-08-04 | 1995-02-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-02-02 | 1998-08-04 | 1999-02-03 | $7700.00 | Window Closed / Lapsed |