Processing a fingerprint for fingerprint matching
First Claim
1. An electronic device, comprising:
- a fingerprint recognition device for capturing a fingerprint image; and
a processing device operatively connected to the fingerprint recognition device and adapted to raster scan a ridge flow map associated with the captured fingerprint image and determine one or more optimal weights for the ridge flow map, wherein;
the one or more optimal weights are based on a prediction of a ridge flow angle for each cell in the ridge flow map using an actual ridge flow angle in one or more previously-scanned neighboring cells; and
the processing device is adapted to perform an autoregressive modeling of the actual ridge flow angles in the ridge flow map.
1 Assignment
0 Petitions
Accused Products
Abstract
Processing a fingerprint can include determining one or more optimal weights based on ridge flow angles or ridge flow angle differences. Determination of the optimal weight(s) can be based on predicting a ridge flow angle for each cell in a ridge flow map using one or more neighboring cells. The optimal weights may be estimated so as to minimize error between the predicted and actual ridge flow angles. Alternatively, the optimal weight(s) may be determined using a predicted ridge flow angle difference for each cell in a difference map that is based on an actual ridge flow angle difference for one or more neighboring cells. The optimal weights can be estimated to minimize the error between predicted and actual angle differences. Additionally, a correlation penalty may be determined based on an extent of spatial correlation in the ridge flow angle differences in the difference map.
65 Citations
17 Claims
-
1. An electronic device, comprising:
-
a fingerprint recognition device for capturing a fingerprint image; and a processing device operatively connected to the fingerprint recognition device and adapted to raster scan a ridge flow map associated with the captured fingerprint image and determine one or more optimal weights for the ridge flow map, wherein; the one or more optimal weights are based on a prediction of a ridge flow angle for each cell in the ridge flow map using an actual ridge flow angle in one or more previously-scanned neighboring cells; and the processing device is adapted to perform an autoregressive modeling of the actual ridge flow angles in the ridge flow map. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method for processing a fingerprint captured by a fingerprint recognition device, the method comprising:
-
generating a ridge flow map based on a captured fingerprint image; raster scanning the ridge flow map; determining one or more optimal weights for the ridge flow map based on predicting a ridge flow angle for each cell in the ridge flow map using an actual ridge flow angle in one or more previously-scanned neighboring cells; and determining a residual map based on differences between each actual and predicted angle in the ridge flow map using the one or more optimal weights; and determining entropy of the residual map. - View Dependent Claims (7, 8, 9)
-
-
10. A method for processing a fingerprint captured by a fingerprint recognition device, the method comprising:
-
aligning a captured ridge flow map with an enrolled ridge flow map, wherein the captured ridge flow map is based on the captured fingerprint; estimating entropy for the captured ridge flow map, wherein estimating the entropy comprises; determining one or more optimal weights for the captured ridge flow map by; raster scanning the captured ridge flow map; predicting an angle in each cell of the captured ridge flow map based on an actual ridge flow angle in one or more previously-scanned neighboring cells; determining a first residual map based on differences between each actual and predicted angle of the captured ridge flow map using the one or more optimal weights; and determining entropy of the first residual map; and estimating entropy for the enrolled ridge flow map, wherein estimating the entropy comprises; determining one or more optimal weights for the enrolled ridge flow map by; raster scanning the enrolled ridge flow map; predicting an angle in each cell of the enrolled ridge flow map based on an actual ridge flow angle in one or more previously-scanned neighboring cells; determining a second residual map based on differences between each actual and predicted angle using the one or more optimal weights; and determining entropy of the second residual map. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
Specification