US6876757B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Fingerprint recognition system
Assignee: Geometric Informatics Inc
•
Filing: 2002-05-28
•
Granted: 2005-04-05
•
Expires: 2022-05-28
Abstract
Abstract A method of analyzing and recognizing fingerprint images that utilizes vector processing of a vector field that is defined as the tangential vector of the fingerprint ridge curves is disclosed. The raw fingerprint image is divided into blocks, filtered to remove noise, and the orientation direction of each block is found. This allows the ridge curves to be enhanced and approximated by piece-wise linear approximations. The piece-wise linear approximations to the ridge curves allow the minutiae to be extracted and classified and a fingerprint minutiae template to be constructed. An enrollment process gathers multiple fingerprint images, creates fingerprint minutiae templates corresponding to the acquired fingerprint images, and stores the templates and other data associated with the respective individual or the enrolled fingerprint in a fingerprint database. In an identification process, an unknown raw fingerprint image is obtained via a fingerprint scanner and processed similarly to the enrollment process such that the fingerprint minutiae template of the unknown fingerprint is compared to one or more previously enrolled fingerprint minutiae templates. The identity of the individual associated with the unknown fingerprint is thereby ascertained. In addition, live finger detection can be accomplished in conjunction with the verification or identification process through analysis of the fingerprint image thus enhancing the security of the overall system.
Inventors
- 👤 Shing-Tung Yau
- 👤 Xianfeng Gu
- 👤 Zhiwu Zhang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 16:36
CPC Classifications
G; G06; G06V; G06V40/00; G06V40/10; G06V40/12; G06V40/1347; G06V40/1353; G06V10/00; G06V10/98; G06V10/993; G06V40/1359; G06V40/1365
Claims Analysis
Total Claims: 73
Claim 1
Independent Claim
309 words
A method for fingerprint recognition, the method comprising the steps of: acquiring an enrolled fingerprint having a plurality of ridge curves and valleys; blocking the enrolled fingerprint to form a blocked enrolled fingerprint; separating enrolled foreground blocks from enrolled background blocks of the blocked enrolled fingerprint thereby forming an enhanced enrolled image; determining for each of the enrolled foreground blocks in the enhanced enrolled image the corresponding orientation angle and amplitude, thereby forming an orientation field of the enrolled fingerprint; extracting the minutiae from the orientation field of the enrolled fingerprint by dividing each of the enrolled foreground blocks into a plurality sub-blocks, creating a core mask, convolving each of the sub-blocks of the enrolled foreground blocks with the core mask, normalizing the results of the convolution of each of the sub-blocks of the enrolled foreground blocks with the core mask, estimating the curvature in each sub-block as proportional to the convolution of the respective sub-block, determining Poincare indices of sub-blocks having a curvature that is greater than a predetermined curvature threshold, grouping the sub-blocks having a curvature that is greater than a predetermined curvature threshold according to the corresponding Poincare index, identifying the sub-blocks having a curvature that is greater than a predetermined curvature threshold as cores and deltas according to the corresponding Poincare index, if the estimate of the curvature of a sub-block exceeds a predetermined curvature threshold, surrounding the respective sub-block with a closed curve and calculating the direction integration of the closed curve, and if the calculated direction integration is substantially zero then reducing the diameter of the closed curve and recalculating the direction integration and continue reducing the diameter of the closed curve until the value of the direction integration is non-zero; creating an enrolled fingerprint template of the enrolled fingerprint from the extracted minutiae; and storing the enrolled fingerprint template in a database.
Claim 2
Independent Claim
309 words
A method for fingerprint recognition, the method comprising the steps of: acquiring an enrolled fingerprint having a plurality of ridge curves and valleys; blocking the enrolled fingerprint to form a blocked enrolled fingerprint; separating enrolled foreground blocks from enrolled background blocks of the blocked enrolled fingerprint thereby forming an enhanced enrolled image; determining for each of the enrolled foreground blocks in the enhanced enrolled image the corresponding orientation angle and amplitude, thereby forming an orientation field of the enrolled fingerprint; extracting the minutiae from the orientation field of the enrolled fingerprint by dividing each of the enrolled foreground blocks into a plurality sub-blocks, creating a core mask, convolving each of the sub-blocks of the enrolled foreground blocks with the core mask, normalizing the results of the convolution of each of the sub-blocks of the enrolled foreground blocks with the core mask, estimating the curvature in each sub-block as proportional to the convolution of the respective sub-block, determining Poincare indices of sub-blocks having a curvature that is greater than a predetermined curvature threshold, grouping the sub-blocks having a curvature that is greater than a predetermined curvature threshold according to the corresponding Poincare index, identifying the sub-blocks having a curvature that is greater than a predetermined curvature threshold as cores and deltas according to the corresponding Poincare index, if the estimate of the curvature of a sub-block exceeds a predetermined curvature threshold, surrounding the respective sub-block with a closed curve and calculating the direction integration of the closed curve, and if the calculated direction integration is substantially zero then reducing the diameter of the closed curve and recalculating the direction integration and continue reducing the diameter of the closed curve until the value of the direction integration is non-zero; creating an enrolled fingerprint template of the enrolled fingerprint from the extracted minutiae; and storing the enrolled fingerprint template in a database.
Claim 3
Dependent Claim
103 words
The method of claim 1 further including: acquiring an unknown fingerprint; determining an orientation field of the unknown fingerprint; extracting the minutiae from the unknown fingerprint; creating an unknown fingerprint template; comparing the unknown fingerprint template to the enrolled fingerprint template; determining the number of the extracted minutiae in the unknown fingerprint template that match the extracted minutiae of the enrolled fingerprint template; and if the number of extracted minutiae that match exceeds a predetermined threshold, providing indicia that the unknown fingerprint and the enrolled fingerprint are a match, otherwise indicate that the unknown fingerprint and the enrolled fingerprint are not a match.
Claim 4
Dependent Claim
45 words
The method of claim 1 further including the steps of: determining an enrolled block size such that the enrolled fingerprint ridge curves can be approximated by parallel straight lines; and blocking the enrolled fingerprint using the enrolled block size in forming the blocked enrolled fingerprint.
Claim 5
Dependent Claim
36 words
The method of claim 3 wherein the step of determining the enrolled block size includes determining the enrolled block size according to the formula block_size=r*16/500, where r is the resolution of the enrolled fingerprint in dots-per-unit-length.
Claim 6
Dependent Claim
46 words
The method of claim 2 further including the steps of: determining an unknovn fingerprint block size such that the unknown fingerprint ridge curves can be approximated by parallel straight lines; and blocking the unknown fingerprint using the unknown fingerprint block size forming a blocked unknown fingerprint.
Claim 7
Dependent Claim
38 words
The method of claim 5 wherein the step of determnining the unknown fingerprint block size includes determining the unknown fingerprint block size according to the formula block_size=r*16/500, where r is the resolution of the unknown fingerprint in dots-per-unit-length.
Claim 8
Dependent Claim
148 words
The method of claim 1 wherein the step of separating the enrolled foreground blocks from the enrolled background blocks of the blocked enrolled fingerprint includes the steps of: calculating for each block in the blocked enrolled fingerprint the mean and variance of the pixel gray level within the block; selecting as an enrolled foreground block each block having a variance that is less than a predetermined variance threshold and a mean that is greater than a predetermined mean threshold; determining an enrolled convex hull defined by the centers of each block selected to be an enrolled foreground block; testing each block not selected as an enrolled foreground block whether the center of the block is within the enrolled convex hull; and in the event that the center of the block being tested is within the enrolled convex hull, selecting the block being tested as an enrolled foreground block.
Claim 9
Dependent Claim
42 words
The method of claim 2 further including the steps of: blocking the unknown fingerprint to form a blocked unknown fingerprint; and separating unknown fingerprint foreground blocks from unknown fingerprint background blocks of the blocked unknown fingerprint forming an enhanced unknown fingerprint image.
Claim 10
Dependent Claim
152 words
The method of claim 8 wherein the step of separating the unknown fingerprint foreground blocks from the unknown fingerprint background blocks of the blocked unknown fingerprint includes the steps of: calculating for each block the mean and variance of the pixel gray level within the block; selecting as an unknown fingerprint foreground block each block having a variance that is less than a predetermined variance threshold and a mean that is greater than a predetermined mean threshold; determining an unknown fingerprint convex hull defined by the centers of each block selected to be an unknown fingerprint foreground block; testing each block not selected as an unknown fingerprint foreground block whether the center of the block is within the unknown fingerprint convex hull; and in the event that the center of the block being tested is within the unknown fingerprint convex hull, selecting the block being tested as an unknown fingerprint foreground block.
Claim 11
Dependent Claim
14 words
The method of claim 1 further including filtering each of the enrolled foreground blocks.
Claim 12
Dependent Claim
29 words
The method of claim 10 wherein the step of filtering each of the enrolled foreground blocks includes filtering each of the enrolled foreground blocks with a low pass filter.
Claim 13
Dependent Claim
29 words
The method of claim 11 wherein the step of filtering each of the enrolled foreground blocks with a low pass filter includes filtering using a low pass Gaussian filter.
Claim 14
Dependent Claim
15 words
The method of claim 8 further including filtering each of the unknown fingerprint foreground blocks.
Claim 15
Dependent Claim
31 words
The method of claim 13 wherein the step of filtering each of the unknown fingerprint foreground blocks includes filtering each of the unknown fingerprint foreground blocks with a low pass filter.
Claim 16
Dependent Claim
30 words
The method of claim 14 wherein the step of filtering each of the unknown fingerprint foreground blocks with a low pass filter includes filtering using a low pass Gaussian filter.
Claim 17
Dependent Claim
45 words
The method of claim 1 wherein the step of determining the orientation angle and amplitude for each of the enrolled foreground blocks in the enhanced enrolled image includes finding the horizontal partial derivative and the vertical partial derivative for each of the enrolled foreground blocks.
Claim 18
Dependent Claim
32 words
The method of claim 16 wherein the step of finding the horizontal partial derivative and the vertical partial derivative for each of the enrolled foreground blocks includes using a Sobel differential operator.
Claim 19
Dependent Claim
79 words
The method of claim 16 , in the event that the orientation amplitude is less than a predetermined amplitude constant, further includes the steps of: selecting a plurality of directions equally spaced about a unit circle; calculating the average gray level and standard deviation gray level curve projected along each selected direction of the respective enrolled foreground block; and selecting the orientation angle to be the one of the selected directions having the smallest standard deviation gray level curve.
Claim 20
Dependent Claim
41 words
The method of claim 8 further including the step of determining for each of the unknown fingerprint foreground blocks in the enhanced unknown fingerprint image the corresponding orientation angle and amplitude forming an unknown fingerprint orientation field of the unknown fingerprint.
Claim 21
Dependent Claim
48 words
The method of claim 19 wherein the step of determining the orientation angle and amplitude for each of the unknown fingerprint foreground blocks in the enhanced unknown fingerprint image includes finding the horizontal partial derivative and the vertical partial derivative for each of the unknown fingerprint foreground blocks.
Claim 22
Dependent Claim
33 words
The method of claim 20 wherein the step of finding the horizontal partial derivative and the vertical partial derivative for each of the unknown fingerprint foreground blocks includes using a Sobel differential operator.
Claim 23
Dependent Claim
80 words
The method of claim 20 , in the event that the orientation amplitude is less than a predetermined amplitude constant, further includes the steps of: selecting a plurality of directions equally spaced about a unit circle; calculating the average gray level and standard deviation gray level curve projected along each selected direction of the respective unknown fingerprint foreground block; and selecting the orientation angle to be the one of the selected directions having the smallest standard deviation gray level curve.
Claim 24
Dependent Claim
93 words
The method of claim 1 further including the steps of: creating a directional filter for filtering a respective one of the enrolled foreground blocks in the enrolled orientation field as a function of the orientation angle and amplitude of the respective enrolled foreground block, wherein the directional filter increases the contrast between ridges and valleys in the enrolled fingerprint orientation field along the same orientation direction as the respective enrolled foreground block; and applying the respective directional filter to each of the enrolled foreground blocks to be filtered forming a ridge-enhanced enrolled image.
Claim 25
Independent Claim
33 words
The method of step 23 wherein the step of creating the directional filter includes creating a filter mask having predetermined coefficients that are a function of the corresponding foreground block to be filtered.
Claim 26
Independent Claim
33 words
The method of step 23 wherein the step of creating the directional filter includes creating a filter mask having predetermined coefficients that are a function of the corresponding foreground block to be filtered.
Claim 27
Independent Claim
53 words
The method of step 25 wherein the step of creating the filter mask includes the steps of: creating a square filter mask having a length equal to the period of the signal or the period of the signal plus one whichever is an odd number; and determining the coefficients of the filter mask.
Claim 28
Independent Claim
53 words
The method of step 25 wherein the step of creating the filter mask includes the steps of: creating a square filter mask having a length equal to the period of the signal or the period of the signal plus one whichever is an odd number; and determining the coefficients of the filter mask.
Claim 29
Dependent Claim
241 words
The method of claim 25 wherein the step of determining the coefficients of the filter mask includes the steps of; setting the center coefficient of the center row to a value a 0 ; setting the first and last coefficients of the center row to a value of a 0 /4; calculating the coefficients of the center row between the center coefficient and the first and last coefficients according to a cosine function and the difference between a 0 and a 0 /4; determining a number of middle rows on each side of the center row needed to adequately enhance the contrast between ridges and valleys in the fingerprint image, wherein the number of middle rows is an even number; determining the coefficients of the middle rows according to a cosine taper function between the center coefficient, c i and c i /1.41; and determining the values, b i , of the top and bottom rows of the filter mask as b i = ( - ∑ j = 1 , n a i , j ) * 1 2 , where b i is the i th coefficient of the first and last rows of the mask, a i,j is the value of the i th coefficient of the j th row in a set comprised of the middle rows and the center row, where there are n rows in the set, and n is an odd number.
Claim 30
Dependent Claim
97 words
The method of claim 19 further including the steps of: creating a directional filter for filtering one of the unknown fingerprint foreground blocks in the unknown fingerprint orientation field as a function of the orientation angle and amplitude of the respective unknown fingerprint foreground block, wherein the directional filter increases the contrast between ridges and valleys in the unknown fingerprint orientation field along the same orientation direction as the respective unknown fingerprint foreground block; and applying the respective directional filter to each of the unknown fingerprint foreground blocks to be filtered forming a ridge-enhanced unknown fingerprint image.
Claim 31
Independent Claim
33 words
The method of step 27 wherein the step of creating the directional filter includes creating a filter mask having predetermined coefficients that are a function of the corresponding foreground block to be filtered.
Claim 32
Independent Claim
33 words
The method of step 27 wherein the step of creating the directional filter includes creating a filter mask having predetermined coefficients that are a function of the corresponding foreground block to be filtered.
Claim 33
Independent Claim
53 words
The method of step 28 wherein the step of creating the filter mask includes the steps of: creating a square filter mask having a length equal to the period of the signal or the period of the signal plus one whichever is an odd number; and determining the coefficients of the filter mask.
Claim 34
Independent Claim
53 words
The method of step 28 wherein the step of creating the filter mask includes the steps of: creating a square filter mask having a length equal to the period of the signal or the period of the signal plus one whichever is an odd number; and determining the coefficients of the filter mask.
Claim 35
Dependent Claim
241 words
The method of claim 29 wherein the step of determining the coefficients of the filter mask includes the steps of: setting the center coefficient of the center row to a value a 0 ; setting the first and last coefficients of the center row to a value of a 0 /4; calculating the coefficients of the center row between the center coefficient and the first and last coefficients according to a cosine function and the difference between a 0 and a 0 /4; determining a number of middle rows on each side of the center row needed to adequately enhance the contrast between ridges and valleys in the fingerprint image, wherein the number of middle rows is an even number; determining the coefficients of the middle rows according to cosine taper function between the center row coefficient, c I , and c i /1.41; and determining the values, b i , of the top and bottom rows of the filter mask as b i = ( - ∑ j = 1 , n a i , j ) * 1 2 , where b i is the i th coefficient of the first and last rows of the mask, a i,j is the value of the i th coefficient of the j th row in a set comprised of the middle rows and the center row, where there are n rows in the set, and n is an odd number.
Claim 36
Dependent Claim
81 words
The method of claim 23 further including the steps of: determining a binarization threshold; and applying the binarization threshold to each pixel in the ridge-enhanced enrolled image forming a binary enrolled image, wherein if a pixel value in the ridge-enhanced enrolled image is less than the binarization threshold, the pixel value is set to zero, and if a pixel value in the ridge-enhanced enrolled image is greater than or equal to the binarization threshold, the pixel value is set to one.
Claim 37
Dependent Claim
28 words
The method of claim 31 wherein the step of determining the binarization threshold includes setting the binarization threshold to one-half the maximum intensity value of the respective pixel.
Claim 38
Dependent Claim
85 words
The method of claim 27 further including the steps of: determining a binarization threshold; and applying the binarization threshold to each pixel in the ridge-enhanced unknown fingerprint image forming a binary unknown fingerprint image, wherein if a pixel value in the ridge-enhanced unknown fingerprint image is less than the binarization threshold, the pixel value is set to zero, and if a pixel value in the ridge-enhanced unknown fingerprint image is greater than or equal to the binarization threehold, the pixel value is set to one.
Claim 39
Dependent Claim
28 words
The method of claim 33 wherein the step of determining the binarization threshold includes setting the binarization threshold to one-half the maximiazn intensity value of the respective pixel.
Claim 40
Dependent Claim
34 words
The method of claim 31 further including the step of reducing the width of a ridge curve contained within the binary enrolled image to a single pixel width forming a thinned binary enrolled image.
Claim 41
Dependent Claim
36 words
The method of claim 33 further including the step of reducing the width of a ridge curve contained within the binary unknown fingerprint image to a single pixel width forming a thinned binary unknown fingerprint image.
Claim 42
Dependent Claim
33 words
The method of claim 35 further including the step of approximating each ridge curve in the thinned binary enrolled image by a piecewise linear approximation forming a piecewise linear reduced binary enrolled image.
Claim 43
Dependent Claim
152 words
The method of claim 37 wherein the step of approximating each ridge curve in the thinned binary enrolled image by a piecewise linear approximation includes: finding the starting and ending points of a ridge curve in the thinned binary enrolled image; forming a line segment between the starting and ending points of the respective ridge curve; measuring the maximum distance between the line segment and the respective ridge curve; and if the maximum distance between the line segment and the respective ridge curve is greater than a predetermined error threshold, form a first line sub-segment between the starting point of the respective ridge curve and the point of the respective ridge curve having the maximum distance from the line segment and form a second line sub-segment between the starting point of the respective ridge curve having the maximum distance from the line segment and the ending point of the respective ridge curve.
Claim 44
Dependent Claim
35 words
The method of claim 36 further including the step of approximating each ridge curve in the thinned binary unknown fingerprint image by a piecewise linear approximation forming a piecewise linear reduced binary unknown fingerprint image.
Claim 45
Dependent Claim
154 words
The method of claim 39 wherein the step of approximating each ridge curve in the thinned binary unknown fingerprint image by a piecewise linear approximation includes: finding the starting and ending points of a ridge curve in the thinned binary unknown fingerprint image; forming a line segment between the starting and ending points of the respective ridge curve; measuring the maximum distance between the line segment and the respective ridge curve; and if the maximum distantce between the line segment and the respective ridge curve is greater than a predetermined error threshold, form a first line sub-segment between the starting point of the respective ridge curve and the point of the respective ridge curve having the maximum distance from the line segment and form a second line sub-segment between the starting point of the respective ridge curve having the maximum distance from the line segment and the ending point of the respective ridge curve.
Claim 46
Dependent Claim
25 words
The method of claim 37 further including the step of extracting the minutiae from the piecewise linear reduced binary enrolled image to provide enrolled minutiae.
Claim 47
Dependent Claim
45 words
The method of claim 41 wherein the step of extracting the miriutiae includes: calculating a crossing number corresponding to each ridge pixel contained within the piecewise linear reduced binary enrolled image; and determining the type of pixel as a function of the corresponding crossing number.
Claim 48
Dependent Claim
60 words
The method of claim 42 wherein the step of calculating the crossing number includes calculating the crossing number according to CN = ( 1 2 ∑ i = 1 …7 P i - P i + 1 ) , where P i and P i+1 are the pixels surrounding the respective ridge pixel P.
Claim 49
Dependent Claim
79 words
The method of claim 43 wherein the step of determining the type of pixel includes the steps of: if the crossing number equals 0 the pixel is an isolated point; if the crossing number equals 1 the pixel is an end point; if the crossing number equals 2 the pixel is a continuing point; if the crossing number equals 3 the pixel is a branching point; and if the crossing number equals 4 the pixel is a crossing point.
Claim 50
Dependent Claim
27 words
The method of claim 39 further including the step of extracting the minutiae from the piecewise linear reduced binary unknown fingerprint image to provide unknown fingerprint minutiae.
Claim 51
Dependent Claim
46 words
The method of claim 45 wherein the step of extracting the minutiae includes: calculating a crossing number corresponding to each ridge pixel contained within the piecewise linear reduced binary unknown fingerprint image; and determining the type of pixel as a function of the corresponding crossing number.
Claim 52
Dependent Claim
60 words
The method of claim 46 wherein the step of calculating the crossing number includes calculating the crossing number according to CN = ( 1 2 ∑ i = 1 …7 P i - P i + 1 ) , where P i and P i+1 are the pixels surrounding the respective ridge pixel P.
Claim 53
Dependent Claim
79 words
The method of claim 46 wherein the step of determining the type of pixel includes the steps of: if the crossing number equals 0 the pixel is an isolated point; if the crossing number equals 1 the pixel is an end point; if the crossing number equals 2 the pixel is a continuing point; if the crossing number equals 3 the pixel is a branching point; and if the crossing number equals 4 the pixel is a crossing point.
Claim 54
Dependent Claim
22 words
The method of claim 41 further including the step of removing false minutiae from the enrolled minutiae to form reduced enrolled minutiae.
Claim 55
Dependent Claim
24 words
The method of claim 45 further including the step of removing false minutiae from the unknown fingerprint minutiae to form reduced unknown fingerprint minutiae.
Claim 56
Dependent Claim
20 words
The method of claim 49 further including the step of creating an enrolled minutiae template using the reduced enrolled minutiae.
Claim 57
Dependent Claim
24 words
The method of claim 51 wherein the step of creating an enrolled minutiae template includes creating a connected graph of the reduced enrolled minutiae.
Claim 58
Dependent Claim
48 words
The method of claim 52 wherein the step of creating the connected graph includes the steps of: for each of the reduced enrolled minutiae, forming an enrolled segment betweend the respective reduced enrolled minutiae and each of the other reduced enrolled minutiae that is within a predetermined distance.
Claim 59
Dependent Claim
46 words
The method of claim 53 further including the steps of: determining the intersection point between each enrolled segment and each ridge curve intersected by the respective enrolled segment; and determining the intersection angle between each enrolled segment and the tangential direction of the intersected ridge curve.
Claim 60
Dependent Claim
22 words
The method of claim 50 further including the step of creating an unknown fingerprint minutiae template using the reduced unknown fingerprint minutiae.
Claim 61
Dependent Claim
26 words
The method of claim 55 wherein the step of creating an unknown fingerprint minutiae template includes creating a connected graph of the reduced unknown fingerprint minutiae.
Claim 62
Dependent Claim
52 words
The method of claim 56 wherein the step of creating the connected graph includes the steps of: for each of the reduced unknown fingerprint minutiae, forming an unknown fingerprint segment between the respective reduced unknown fingerprint minutiae and each of the other reduced unknown fingerprint minutiae that is within a predetermined distance.
Claim 63
Dependent Claim
50 words
The method of claim 57 further including the steps of: determining the intersection point between each unknown fingerprint segment and each ridge curve intersected by the respective unknown fingerprint segment; and determining the intersection point angle between each unknown fingerprint segment and the tangential direction of the intersected ridge curve.
Claim 64
Dependent Claim
206 words
The method of claim 2 wherein the step of comparing the unknown fingerprint template to the enrolled fingerprint template includes the steps of: a) finding a matching pair of nodes in the enrolled fingerprint template and the unknown fingerprint template; b) determining a template transformation to translate and rotate the unknown fingerprint template to align the unknown and enrolled fingerprint templates; c) using the template transformation, transforming an unknown fingerprint minutiae in the neighborhood of the matching node pairs in the unknown fingerprint template to the enrolled fingerprint template; d) computing the difference between the transformed unknown fingerprint minutiae and an enrolled minutiae; e) if the difference between the transformed unknown fingerprint minutiae and the enrolled minutiae is less than a predetermined threshold, count the transformed unknown fingerprint minutiae and the enrolled minutiae as matched; and f) in the event that there is more than one unknown fingerprint minutiae in the neighborhood of the matching node pair in the unknown fingerprint minutiae template and there is more than one enrolled minutiae in the neighborhood of the matching node pair in the enrolled minutiae template repeat the step of computing the difference and comparing the difference to the predetermined threshold for each of the unknown fingerprint minutiae.
Claim 65
Dependent Claim
48 words
The method of claim 59 , further including the steps of: in the event that more than one matching node pair is found, repeating the steps a-f for each matching node pair; and selecting the matching node pair having the greatest number of matched unknown and enrolled minutiae.
Claim 66
Dependent Claim
14 words
The method of claim 33 further including the step of detecting a living finger.
Claim 67
Dependent Claim
28 words
The method of claim 61 wherein the step of detecting a living finger includes detecting the characteristic of a sweat pore contained within the binary unknown fingerprint image.
Claim 68
Dependent Claim
66 words
The method of claim 62 wherein the step of detecting the characteristic of a sweat pore includes: forming a chain code of the boundaries in the binary unknown fingerprint image; finding all clockwise closed chains; measuring the closed chains; and if the size of a closed chain exceeds a predetermined sweat pore threshold the closed chain is identified as a sweat pore in a living finger.
Claim 69
Dependent Claim
26 words
The method of claim 2 wherein, in the event that the unknown fingerprint and the enrolled fingerprint are a match, providing access to a secured entity.
Claim 70
Dependent Claim
12 words
The method of claim 64 wherein the secured entity is a computer.
Claim 71
Dependent Claim
13 words
The method of claim 64 wherein the secured entity is a computer network.
Claim 72
Dependent Claim
15 words
The method of claim 64 wherein the secured entity is data contained in a smartcard.
Claim 73
Dependent Claim
13 words
The method of claim 64 wherein the secured entity is a cryptographic key.
References Cited (Backward Citations)
US4185270A
Cited
US4135147A
Cited
US4646352A
Cited
US4944021A
Cited
US4790564A
Cited
US5040223A
Cited
US4947442A
Cited
US5109428A
Cited
US5631971A
Cited
US5659626A
Cited
US5631972A
Cited
US6314196B1
Cited
US5917928A
Cited
US5982914A
Cited
US6049621A
Cited
US6263091B1
Cited
US20020031244A1
Cited
US20020031245A1
Cited
US6763127B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2008-04-04 | 2008-10-04 | 2009-04-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2012-04-04 | 2012-10-04 | 2013-04-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2016-04-04 | 2016-10-04 | 2017-04-05 | $7700.00 | Window Closed / Lapsed |