Method for determining a match between a candidate fingerprint and a reference fingerprint

A computer program product directly loadable into a non-transitory memory of at least one computer, comprising software code instructions for performing the following steps when said product is run on the at least one computer

• extracting several minutiae from a candidate fingerprint,
• computing from said extracted minutiae a plurality of minutiae local features of the candidate fingerprint,
• for at least one local feature pair, called current local feature pair, among a plurality of local feature pairs comprising each a candidate fingerprint local feature and a reference fingerprint local feature:
• evaluating the similarity of the candidate fingerprint local feature and the reference fingerprint local feature of the current local feature pair,
• for each local feature pair of the plurality of local feature pairs other than said current local feature pair, called different local feature pair, evaluating the geometric coherence of the candidate fingerprint local features of the current local feature pair and of the different local feature pair with the reference fingerprint local features of the current local feature pair and of the different local feature pair,
• determining a match between the candidate fingerprint local feature and the reference fingerprint local feature of the current local feature pair depending on said similarity evaluation and said geometric coherence evaluations performed for said current local feature pair, and
• determining a match between the candidate fingerprint and a reference fingerprint based on matching local feature pairs, depending on the similarity evaluations and geometric coherence evaluations performed for said matching local feature pairs,
• wherein the minutiae local features are Delaunay minutiae triangles generated using Delaunay triangulation from extracted minutiae, and
• wherein evaluating the geometric coherence comprises:
• comparing the relative distance and/or the orientation/relative rotation between the candidate fingerprint local features of the current local feature pair and of the different local feature pair with the relative distance and/or the orientation/relative rotation between the reference fingerprint local features of the current local feature pair and of the different local feature pair.

A client device configured for determining a match between a candidate fingerprint and a reference fingerprint characterized by minutiae local features, the device comprising a processor, a non-transitory memory coupled thereto and an input-output interface coupled thereto configured for:

• extracting several minutiae from the candidate fingerprint,
• computing from said extracted minutiae a plurality of minutiae local features of the candidate fingerprint,
• for at least one local feature pair, called current local feature pair, among a plurality of local feature pairs comprising each a candidate fingerprint local feature and a reference fingerprint local feature:
• evaluating the similarity of the candidate fingerprint local feature and the reference fingerprint local feature of the current local feature pair,
• for each local feature pair of the plurality of local feature pairs other than said current local feature pair, called different local feature pair, evaluating the geometric coherence of the candidate fingerprint local features of the current local feature pair and of the different local feature pair with the reference fingerprint local features of the current local feature pair and of the different local feature pair,
• determining a match between the candidate fingerprint local feature and the reference fingerprint local feature of the current local feature pair depending on said similarity evaluation and said geometric coherence evaluations performed for said current local feature pair, and
• determining a match between the candidate fingerprint and the reference fingerprint based on matching local feature pairs, depending on the similarity evaluations and geometric coherence evaluations performed for said matching local feature pairs,
• wherein the minutiae local features are Delaunay minutiae triangles generated using Delaunay triangulation from extracted minutiae, and
• wherein evaluating the geometric coherence comprises:
• comparing the relative distance and/or the orientation/relative rotation between the candidate fingerprint local features of the current local feature pair and of the different local feature pair with the relative distance and/or the orientation/relative rotation between the reference fingerprint local features of the current local feature pair and of the different local feature pair.