Image analysis – Applications – Personnel identification
Patent
1997-10-28
1999-08-03
Boudreau, Leo H.
Image analysis
Applications
Personnel identification
382209, G06K 900
Patent
active
059335165
ABSTRACT:
A base pair of minutia is selected in the latent fingerprint under consideration and each tenprint or reference fingerprint. For each selected base pair, those sets of minutia pairs are selected which satisfy apriori constraints including angle, distance and ridge counts, to generate a first set of minutia which support the fingerprint correspondence. A second set of the supporting minutia pairs is generated from the first set, which doesn't contain pairs which are inconsistent with the base pair/bias angle. A third set is established using "dynamic programming" to determine the largest topologically self-consistent subset of the second set. The minutia pairings are counted in the third set, to thereby establish a merit of the base pair. For each of the minutia of the latent fingerprint, a correspondence group is generated, of a predetermined number of minutia of the tenprint which have the greatest merit. The group is searched for a maximal clique in which every latent-tenprint minutia pair is consistent with every other minutia pair in the clique. A cardinality, equal to the number of latent-tenprint minutia pairs in the maximal clique, is stored. The steps are repeated, to generate a set of cardinalities.
REFERENCES:
patent: 4947442 (1990-08-01), Tanaka et al.
patent: 5572597 (1996-11-01), Chang et al.
patent: 5613014 (1997-03-01), Eshera et al.
patent: 5799098 (1998-08-01), Ort et al.
Hartley Richard Ian
Tu Peter Henry
Boudreau Leo H.
Hulse R. S.
Lockheed Martin Corp.
Mehta Bhavesh
Meise W. H.
LandOfFree
Fingerprint matching by estimation of a maximum clique does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fingerprint matching by estimation of a maximum clique, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fingerprint matching by estimation of a maximum clique will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-856882