The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 03, 1999
Filed:
Oct. 28, 1997
Peter Henry Tu, Schenectady, NY (US);
Richard Ian Hartley, Schenectady, NY (US);
Lockheed Martin Corp., Orlando, FL (US);
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.