US5845005A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for fingerprint indexing and searching
Assignee: Apple Inc
•
Filing: 1997-12-30
•
Granted: 1998-12-01
•
Expires: 2017-12-30
Abstract
Abstract An apparatus for indexing and searching a plurality of reference fingerprints to determine if a sample fingerprint matches one of the reference fingerprints includes a device for: determining respective index values for the reference fingerprints and the sample fingerprint based upon characteristics of the fingerprints and with the index values being generally evenly distributed and continuous over a relatively large population of individuals; selecting a first subset of the reference fingerprints having index values in a first range relative to the index value of the sample fingerprint; and comparing the sample fingerprint to each fingerprint of the first subset of reference fingerprints to thereby determine if there is a match between the sample fingerprint and one of the reference fingerprints and without comparing the sample fingerprint to all of the reference fingerprints. The device for determining index values for the reference fingerprints and the sample fingerprint preferably includes a device for determining same based upon ridge flow curvature of the fingerprints. The device for selecting the first subset of reference fingerprints preferably includes a device for selecting same based upon an expected confidence value for locating the sample fingerprint in the first subset.
Inventors
- 👤 Dale R. Setlak
- 👤 John C. Schmitt
- 👤 Mark E. Boss
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 05:43
CPC Classifications
A; A61; A61B; A61B5/00; A61B5/117; A61B5/1171; A61B5/1172; G; G06; G06V; G06V40/00; G06V40/10; G06V40/12; G06V40/1347; G06V40/1365; G06V40/16; G06V40/168; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99936; Y10S707/99937
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
185 words
An apparatus for indexing and searching a plurality of reference fingerprints from a relatively large, selected population of individuals to determine if a sample fingerprint matches one of the reference fingerprints, the apparatus comprising: indexing means for determining respective index values for the reference fingerprints and the sample fingerprint based upon at least one predetermined fingerprint characteristic wherein the index values are both generally evenly distributed and continuous over the relatively large population of individuals; sorting means for sorting the reference index values to define a generally continuous and generally monotonically varying function of the at least one predetermined fingerprint characteristic over the relatively large population of individuals; selecting means for selecting a first subset of the reference fingerprints having index values along the generally continuous and generally monotonically varying function in a first range relative to the index value of the sample fingerprint; and comparing means responsive to said selecting means for comparing the sample fingerprint to each fingerprint of the first subset of reference fingerprints to thereby determine if there is a match between the sample fingerprint and one of the reference fingerprints.
Claim 2
Independent Claim
185 words
An apparatus for indexing and searching a plurality of reference fingerprints from a relatively large, selected population of individuals to determine if a sample fingerprint matches one of the reference fingerprints, the apparatus comprising: indexing means for determining respective index values for the reference fingerprints and the sample fingerprint based upon at least one predetermined fingerprint characteristic wherein the index values are both generally evenly distributed and continuous over the relatively large population of individuals; sorting means for sorting the reference index values to define a generally continuous and generally monotonically varying function of the at least one predetermined fingerprint characteristic over the relatively large population of individuals; selecting means for selecting a first subset of the reference fingerprints having index values along the generally continuous and generally monotonically varying function in a first range relative to the index value of the sample fingerprint; and comparing means responsive to said selecting means for comparing the sample fingerprint to each fingerprint of the first subset of reference fingerprints to thereby determine if there is a match between the sample fingerprint and one of the reference fingerprints.
Claim 3
Dependent Claim
37 words
An apparatus according to claim 1 wherein said indexing means comprises means for determining index values for the reference fingerprints and the sample fingerprint to be generally stable for repeated fingerprints of a finger of an individual.
Claim 4
Dependent Claim
38 words
An apparatus according to claim 1 wherein said indexing means comprises means for determining index values for the reference fingerprints and the sample fingerprint to be generally incrementally changing in relation to degradation of quality of a fingerprint.
Claim 5
Dependent Claim
36 words
An apparatus according to claim 1 wherein said indexing means comprises means for determining index values for the reference fingerprints and the sample fingerprint to be calculatable from information developed for use by said comparing means.
Claim 6
Dependent Claim
34 words
An apparatus according to claim 1 wherein said indexing means comprises means for determining index values for the reference fingerprints and the sample fingerprint to be generally independent of fingerprint orientation, position and scaling.
Claim 7
Dependent Claim
38 words
An apparatus according to claim 1 wherein said selecting means comprises means for selecting a first subset of reference fingerprints based upon an expected confidence value for locating the sample fingerprint in the first subset of reference fingerprints.
Claim 8
Dependent Claim
31 words
An apparatus according to claim 1 wherein said comparing means comprises means for comparing minutiae of the sample fingerprint to minutiae of each fingerprint of the first subset of reference fingerprints.
Claim 9
Dependent Claim
54 words
An apparatus according to claim 1 wherein said selecting means further comprises means for selecting a second subset of reference fingerprints having a second range along the generally continuous and generally monotonically varying funciton larger than the first range if a match is not found in comparing to the first subset of reference fingerprints.
Claim 10
Dependent Claim
31 words
An apparatus according to claim 1 wherein said indexing means comprises means for determining index values for the reference fingerprints and the sample fingerprint based upon ridge flows of the fingerprints.
Claim 11
Dependent Claim
62 words
An apparatus according to claim 9 wherein said indexing means comprises: center determining means for determining a center of each fingerprint; portion selecting means for selecting a predetermined portion of the fingerprint relative to the center; and calculating means for calculating an aggregate of a magnitude of a rate of change of ridge direction vectors for the predetermined portion of each fingerprint.
Claim 12
Independent Claim
212 words
An apparatus for indexing and searching a plurality of reference fingerprints from a relatively large, selected population of individuals to determine if a sample fingerprint matches one of the reference fingerprints, the reference fingerprints having associated therewith curliness index values based upon aggregates of a rate of change of ridge direction vectors of the fingerprints, the apparatus comprising: indexing means for determining a curliness index value for the sample fingerprint based upon an aggregate of a rate of change of ridge direction vectors thereof wherein the index values are both generally evenly distributed and continuous over the relatively large population of individuals; sorting means for sorting the reference index values to define a generally continuous and generally monotonically varying function of the aggregate of a rate of change of ridge direction vectors of fingerprints of the selected relatively large population of individuals; selecting means for selecting a first subset of the reference fingerprints having curliness index values in a first range relative to the curliness index value of the sample fingerprint; and comparing means responsive to said selecting means for comparing the sample fingerprint to each fingerprint of the first subset of reference fingerprints to thereby determine if there is a match between the sample fingerprint and one of the reference fingerprints.
Claim 13
Independent Claim
212 words
An apparatus for indexing and searching a plurality of reference fingerprints from a relatively large, selected population of individuals to determine if a sample fingerprint matches one of the reference fingerprints, the reference fingerprints having associated therewith curliness index values based upon aggregates of a rate of change of ridge direction vectors of the fingerprints, the apparatus comprising: indexing means for determining a curliness index value for the sample fingerprint based upon an aggregate of a rate of change of ridge direction vectors thereof wherein the index values are both generally evenly distributed and continuous over the relatively large population of individuals; sorting means for sorting the reference index values to define a generally continuous and generally monotonically varying function of the aggregate of a rate of change of ridge direction vectors of fingerprints of the selected relatively large population of individuals; selecting means for selecting a first subset of the reference fingerprints having curliness index values in a first range relative to the curliness index value of the sample fingerprint; and comparing means responsive to said selecting means for comparing the sample fingerprint to each fingerprint of the first subset of reference fingerprints to thereby determine if there is a match between the sample fingerprint and one of the reference fingerprints.
Claim 14
Dependent Claim
62 words
An apparatus according to claim 11 wherein said indexing means comprises: center determining means for determining a center of the sample fingerprint; portion selecting means for selecting a predetermined portion of the sample fingerprint relative to the center; and calculating means for calculating an aggregate of a rate of change of ridge direction vectors for the predetermined portion of the sample fingerprint.
Claim 15
Dependent Claim
38 words
An apparatus according to claim 11 wherein said selecting means comprises means for selecting a first subset of reference fingerprints based upon an expected confidence value for locating the sample fingerprint in the first subset of reference fingerprints.
Claim 16
Dependent Claim
31 words
An apparatus according to claim 11 wherein said comparing means comprises means for comparing minutiae of the sample fingerprint to minutiae of each fingerprint of the first subset of reference fingerprints.
Claim 17
Dependent Claim
49 words
An apparatus according to claim 11 wherein said selecting means further comprises means for selecting a second subset of reference fingerprints having a second range of curliness index values larger than the first range if a match is not found in comparing to the first subset of reference fingerprints.
References Cited (Backward Citations)
US5465303A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-30 | 2002-06-01 | 2002-12-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-30 | 2006-06-01 | 2006-12-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-30 | 2010-06-01 | 2010-12-01 | $7700.00 | Window Closed / Lapsed |