US5982913A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of verification using a subset of claimant's fingerprint
Assignee: NATIONAL SECURITY AGENCY US GOVERNMENT AS REPRESENTED BY DIRECTOR
•
Filing: 1997-03-25
•
Granted: 1999-11-09
•
Expires: 2017-03-25
Abstract
Abstract The present invention is a method of fingerprint verification that includes the steps of capturing a complete fingerprint of a number of enrollees; capturing a portion of a claimant's fingerprint, where the portion is less than an entire fingerprint; dividing the portion of the claimant's fingerprint into a number of segments; comparing each of the segments against the fingerprint of the enrollee the claimant claims to be; generating a correlation score for each of the segments; calculating a distance error for the segments; combining the distance errors into an average distance error; generating a verification vector based on each of the correlation scores for each of the segments and the distance error; establishing a threshold vector; and comparing the verification vector against the threshold vector in order to determine whether or not the claimant is the enrollee the claimant claims to be.
Inventors
- 👤 Clark Mariston Brumbley
- 👤 Robert George Rahikka
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 16:51
CPC Classifications
G; G06; G06V; G06V40/00; G06V40/10; G06V40/12; G06V40/1365
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
270 words
A method of fingerprint verification, comprising the steps of: a) capturing a complete fingerprint of at least one enrollee; b) capturing a portion of a claimant's fingerprint, where the portion is less than an entire fingerprint of the claimant, and where the claimant claims to be one of the at least one enrollee; c) dividing the portion of the claimant's fingerprint into a plurality of segments; d) recording a first location for each of the plurality of segments, where the first location represents the location at which each of the plurality of segments is captured; e) comparing each of the plurality of segments against the fingerprint of the at least one enrollee the claimant claims to be; f) generating a correlation score for each of the plurality of segments; g) recording a second location for each of the plurality of segments, where the second location represents the location at which the correlation score was generated for each of the plurality of segments; h) calculating a distance error for each combination of the plurality of segments based on the first location and the second location of each of the plurality of segments; i) combining the distance error for each of the plurality of segments into an average distance error for the plurality of segments; j) generating a verification vector based on the correlation scores for each of the plurality of segments and the average distance error; k) establishing a threshold vector; and l) comparing the verification vector against the threshold vector in order to determine if the claimant is the one of at least one enrollee the claimant claims to be.
Claim 2
Dependent Claim
42 words
The method of claim 1, wherein said step of capturing a complete fingerprint of at least one enrollee is comprised of capturing a 0.60 inch by 0.64 inch area at 200 dots per inch of a fingerprint of at least one enrollee.
Claim 3
Dependent Claim
36 words
The method of claim 1, wherein said step of capturing a portion of a claimant's fingerprint is comprised of capturing a 0.25 inch by 0.25 inch area at 200 dots per inch of a claimant's fingerprint.
Claim 4
Dependent Claim
37 words
The method of claim 1, wherein said step of dividing the portion of the claimant's fingerprint into a plurality of segments is comprised of dividing the portion of the claimant's fingerprint into four equal and adjacent segments.
Claim 5
Dependent Claim
44 words
The method of claim 1, wherein said step of recording a first location for each of the plurality of segments is comprised of the step of recording the lower left x and y coordinate at which each of the plurality of segments is captured.
Claim 6
Dependent Claim
115 words
The method of claim 1, wherein said step of comparing each of the plurality of segments against the fingerprint of the one of the at least one enrollee the claimant claims to be is comprised of the steps of: a) correlating each the plurality of segments across the entire fingerprint of the one of the at least one enrollee the claimant claims to be one pixel at a time; b) generating an initial correlation score for each of the plurality of segments at each pixel location; and c) repeating steps (a) and (b) for at least one rotation of the fingerprint of the one of the at least one enrollee the claimant claims to be.
Claim 7
Dependent Claim
49 words
The method of claim 1, wherein said step of generating a correlation score for each of the plurality of segments is comprised of choosing the highest initial correlation score generated for each of the plurality of segments as the correlation score corresponding to each of the plurality of segments.
Claim 8
Dependent Claim
48 words
The method of claim 1, wherein said step of recording a second location for each of the plurality of segments is comprised of the step of recording the upper left x and y coordinate at which the correlation score is generated for each of the plurality of segments.
Claim 9
Dependent Claim
226 words
The method of claim 1, wherein said step of calculating a distance error for each combination of the plurality of segments is comprised of the step of calculating Distance Error=((X.sub.exp -X.sub.corr) 2+(Y.sub.exp -Y.sub.corr) 2) 0.5 for each combination of the plurality of segments, where X exp is the difference between the x coordinate of the first location of one of the plurality of segments and the x coordinate of the first location of another of the plurality of segments, where Y exp is the difference between the y coordinate of the first location of the one of the plurality of segments used to determine X exp and the y coordinate of the first location of the another of the plurality of segments used to determine X exp , where X corr is the difference between the x coordinate of the second location of the one of the plurality of segments used to determine X exp and the x coordinate of the second location of the another of the plurality of segments used to determine X exp , where Y corr is the difference between the y coordinate of the second location of the one of the plurality of segments used to determine X exp and the y coordinate of the second location of the another of the plurality of segments used to determine X exp .
Claim 10
Dependent Claim
40 words
The method of claim 1, wherein said step of combining the distance error for each of the plurality of segments into an average distance error for the plurality of segments is comprised of averaging together the three smallest distance errors.
Claim 11
Dependent Claim
56 words
The method of claim 1, wherein said step of generating a verification vector based on the correlation scores for each of the plurality of segments and the average distance error is comprised of generating a verification vector based on the second highest correlation scores for each of the plurality of segments and the average distance error.
Claim 12
Dependent Claim
36 words
The method of claim 2, wherein said step of capturing a portion of a claimant's fingerprint is comprised of capturing a 0.25 inch by 0.25 inch area at 200 dots per inch of a claimant's fingerprint.
Claim 13
Dependent Claim
37 words
The method of claim 12, wherein said step of dividing the portion of the claimant's fingerprint into a plurality of segments is comprised of dividing the portion of the claimant's fingerprint into four equal and adjacent segments.
Claim 14
Dependent Claim
44 words
The method of claim 13, wherein said step of recording a first location for each of the plurality of segments is comprised of the step of recording the upper left x and y coordinate at which each of the plurality of segments is captured.
Claim 15
Dependent Claim
115 words
The method of claim 14, wherein said step of comparing each of the plurality of segments against the fingerprint of the one of the at least one enrollee the claimant claims to be is comprised of the steps of: a) correlating each the plurality of segments across the entire fingerprint of the one of the at least one enrollee the claimant claims to be one pixel at a time; b) generating an initial correlation score for each of the plurality of segments at each pixel location; and c) repeating steps (a) and (b) for at least one rotation of the fingerprint of the one of the at least one enrollee the claimant claims to be.
Claim 16
Dependent Claim
49 words
The method of claim 15, wherein said step of generating a correlation score for each of the plurality of segments is comprised of choosing the highest initial correlation score generated for each of the plurality of segments as the correlation score corresponding to each of the plurality of segments.
Claim 17
Dependent Claim
48 words
The method of claim 16, wherein said step of recording a second location for each of the plurality of segments is comprised of the step of recording the upper left x and y coordinate at which the correlation score is generated for each of the plurality of segments.
Claim 18
Dependent Claim
227 words
The method of claim 17, wherein said step of calculating a distance error for each combination of the plurality of segments is comprised of the step of calculating Distance Error ((X.sub.exp -X.sub.corr) 2+(Y.sub.exp -Y.sub.corr) 2) 0.5 for each combination of the plurality of segments, where X exp is the difference between the x coordinate of the first location of one of the plurality of segments and the x coordinate of the first location of another of the plurality of segments, where Y exp is the difference between the y coordinate of the first location of the one of the plurality of segments used to determine X exp and the y coordinate of the first location of the another of the plurality of segments used to determine X exp , where X corr is the difference between the x coordinate of the second location of the one of the plurality of segments used to determine X exp and the x coordinate of the second location of the another of the plurality of segments used to determine X exp , where Y corr is the difference between the y coordinate of the second location of the one of the plurality of segments used to determine X exp and the y coordinate of the second location of the another of the plurality of segments used to determine X exp .
Claim 19
Dependent Claim
40 words
The method of claim 18, wherein said step of combining the distance error for each of the plurality of segments into an average distance error for the plurality of segments is comprised of averaging together the three smallest distance errors.
Claim 20
Dependent Claim
56 words
The method of claim 19, wherein said step of generating a verification vector based on the correlation scores for each of the plurality of segments and the average distance error is comprised of generating a verification vector based on the second highest correlation scores for each of the plurality of segments and the average distance error.
References Cited (Backward Citations)
US4015240A
Cited
US4394773A
Cited
US4581760A
Cited
US4641350A
Cited
US5144680A
Cited
US4805223A
Cited
US5067162A
Cited
US5363453A
Cited
US5267324A
Cited
US5239590A
Cited
US5261008A
Cited
US5509083A
Cited
US5631972A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-08 | 2003-05-10 | 2003-11-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-08 | 2007-05-10 | 2007-11-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-08 | 2011-05-10 | 2011-11-09 | $7700.00 | Window Closed / Lapsed |