US6681034B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for fingerprint template matching
Assignee: Precise Biometrics AB
•
Filing: 1999-07-15
•
Granted: 2004-01-20
•
Expires: 2019-07-15
Abstract
Abstract A method for matching templates and a system thereof. Each template includes a plurality of data chunks, each data chunk representing a minutia and comprising a location, a minutia angle and a neighborhood. The location is represented by two coordinates. In one embodiment, each coordinate and the minutia angle are quantized. The neighborhood includes positional parameters with respect to a selected minutia for a predetermined number of neighbor minutiae. In one embodiment, a neighborhood boundary is drawn around the selected minutia and neighbor minutiae are selected from the enclosed area. A reference template is compared to a measured template on a chunk-by-chunk basis. A chunk from each of the template is loaded into a random access memory (RAM). The location, minutia angle and neighborhood of the reference data chunk are compared with the location, minutia angle and neighborhood of the measured data chunk, respectively. In one embodiment, the comparison uses straight subtractions. If the differences for all the parameters meet their respective predetermined tolerances, the measured data chunk matches the reference data chunk. If the number of data chunk matches is equal to or is greater than a predetermined data chunk match rate, the measured template matches the reference template. The neighborhoods are compared by comparing each positional parameter. If all the positional parameters match, the neighbors match. If a predetermined number of neighbor matches is met, the neighborhoods match.
Inventors
- 👤 Anthony P. Russo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 16:38
CPC Classifications
G; G06; G06V; G06V40/00; G06V40/10; G06V40/12; G06V40/1365
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
127 words
A fingerprint verification system, comprising: a smart card reader, said smart card reader comprising: a fingerprint sensor; and a first microprocessor, said first microprocessor generating a measured template having a plurality of measured data chunks from data read by said fingerprint sensor; a smart card, said smart card comprising: a static memory, said static memory storing a reference template having a plurality of reference data chunks; a second microprocessor, said second microprocessor executing a matching algorithm for determining whether said measured template matches said reference template; and a random access memory, said random access memory (RAM) storing only one reference data chunk and only one measured data chunk during execution of said matching algorithm; and a communication channel between said smart card and said smart card reader.
Claim 2
Dependent Claim
127 words
A fingerprint verification system, comprising: a smart card reader, said smart card reader comprising: a fingerprint sensor; and a first microprocessor, said first microprocessor generating a measured template having a plurality of measured data chunks from data read by said fingerprint sensor; a smart card, said smart card comprising: a static memory, said static memory storing a reference template having a plurality of reference data chunks; a second microprocessor, said second microprocessor executing a matching algorithm for determining whether said measured template matches said reference template; and a random access memory, said random access memory (RAM) storing only one reference data chunk and only one measured data chunk during execution of said matching algorithm; and a communication channel between said smart card and said smart card reader.
Claim 3
Dependent Claim
24 words
The system of claim 1 , wherein a measured data chunk is loaded into said RAM of said smart card through said communication channel.
Claim 4
Dependent Claim
38 words
The system of claim 1 , wherein each of said measured data chunks and each of said reference data chunks comprise: a location of a minutia; a minutia angle of said minutia; and a neighborhood of said minutia.
Claim 5
Dependent Claim
17 words
The system of claim 3 , wherein said location comprises: a first coordinate; and a second coordinate.
Claim 6
Dependent Claim
12 words
The system of claim 4 , wherein said first coordinate is quantized.
Claim 7
Dependent Claim
20 words
The system of claim 5 , wherein said first coordinate is quantized to equal to or less than eight bits.
Claim 8
Dependent Claim
12 words
The system of claim 4 , wherein said second coordinate is quantized.
Claim 9
Dependent Claim
20 words
The system of claim 7 , wherein said second coordinate is quantized to equal to or less than eight bits.
Claim 10
Dependent Claim
12 words
The system of claim 3 , wherein said minutia angle is quantized.
Claim 11
Dependent Claim
20 words
The system of claim 9 , wherein said minutia angle is quantized to equal to or less than eight bits.
Claim 12
Dependent Claim
21 words
The system of claim 3 , wherein said neighborhood comprises positional parameters of a plurality of a predetermined number of neighbors.
Claim 13
Dependent Claim
75 words
The system of claim 11 , wherein said positional parameters comprises: a distance between said minutia and a neighbor minutia; a first angle between a first coordinate in a direction tangential to a ridge where said minutia is extracted and a line drawn between said minutia and said neighbor minutia; and a second angle between said first coordinate and a second coordinate in a direction tangential to a ridge where said neighbor minutia is extracted.
Claim 14
Dependent Claim
11 words
The system of claim 12 , wherein said distance is quantized.
Claim 15
Dependent Claim
19 words
The system of claim 13 , wherein said distance is quantized to equal to or less than eight bits.
Claim 16
Dependent Claim
12 words
The system of claim 12 , wherein said first angle is quantized.
Claim 17
Dependent Claim
20 words
The system of claim 15 , wherein said first angle is quantized to equal to or less than eight bits.
Claim 18
Dependent Claim
12 words
The system of claim 12 , wherein said second angle is quantized.
Claim 19
Dependent Claim
20 words
The system of claim 17 , wherein said second angle is quantized to equal to or less than eight bits.
Claim 20
Dependent Claim
11 words
The system of claim 11 , wherein said neighbors are sorted.
Claim 21
Dependent Claim
14 words
The system of claim 1 , wherein said second microprocessor is an 8-bit microprocessor.
Claim 22
Dependent Claim
21 words
The system of claim 1 , wherein said second microprocessor has a speed between approximately 1 MegaHertz and approximately 10 MegaHertz.
Claim 23
Dependent Claim
15 words
The system of claim 1 , wherein said RAM is approximately 256 Kilobyte in size.
Claim 24
Dependent Claim
13 words
The system of claim 1 , wherein said reference data chunks are sorted.
Claim 25
Dependent Claim
13 words
The system of claim 1 , wherein said measured data chunks are sorted.
References Cited (Backward Citations)
US4185270A
Cited
US4135147A
Cited
US4151512A
Cited
EP0050842A2
Cited
US4582985A
Cited
US4438824A
Cited
US4646352A
Cited
US4532508A
Cited
EP0159037A2
Cited
US5144680A
Cited
US4783823A
Cited
US4993068A
Cited
EP0507319A2
Cited
GB2256170A
Cited
EP0513612A2
Cited
WO1993017388A1
Cited
US5280527A
Cited
US5268963A
Cited
US5581630A
Cited
US5559504A
Cited
US5384846A
Cited
US5450491A
Cited
US5509083A
Cited
US5469506A
Cited
US5541994A
Cited
US5613012A
Cited
EP0791889A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-01-19 | 2007-07-21 | 2008-01-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-01-19 | 2011-07-21 | 2012-01-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-01-19 | 2015-07-21 | 2016-01-20 | $7700.00 | Window Closed / Lapsed |