Patent ID: 9626549
Date: 2017-04-18
CPC Classifications: G06K

Claim:
1. A computer-implemented method for determining fingerprint quality, the method implemented by an automatic fingerprint identification system including a processor, a memory coupled to the processor, an interface to a fingerprint scanning device, and a sensor associated with the fingerprint scanning device that indicates a fingerprint match, the method comprising: receiving a list of minutiae extracted from a search fingerprint; generating an octant feature vector for each minutia included in the list of minutiae; identifying one or more neighboring minutiae within a particular octant neighborhood for the octant feature vector for each minutia included in the list of minutiae; computing, for each minutia included in the list of minutiae, a direction difference between (i) each minutia included in the list of minutiae, and (ii) each of the one or more neighboring minutiae identified for the octant feature vector for each minutia included in the list of minutiae; assigning, for each minutia included in the list of minutiae, a minutia quality confidence based at least on one or more parameters; computing a fingerprint quality confidence based at least on (i) the value of an aggregate minutia quality confidence for each minutia included in the list of minutiae, and (ii) a number of minutia within the list of minutiae that are identified to have a sufficient number of neighboring minutiae, providing the fingerprint quality confidence to the fingerprint matching system.