Hyperladder fingerprint matcher

Details Hyperladder fingerprint matcher Hyperladder fingerprint matcher

1995-05-04

1997-05-20

Couso, Jose L.

Image analysis

Applications

Personnel identification

382124, 283 68, 283 69, G06K 900

Patent

active

056319720

ABSTRACT:
A fingerprint matcher links together minutiae from a search print and minutiae from a file print in a chain to determine if the two prints match. Minutiae are extracted from the images of the search and file prints. Geometric and other relationships between close minutiae in each print are calculated. A table of candidate "steps" is formed. Each step consists of four minutiae, two close search minutiae and two close file minutiae. Each "rung" of the step is a search-file pair, the candidate mating of presumed identical minutiae in the two images. Each "riser" of the step is formed by two close minutiae, search minutiae on the one side and file minutiae on the other. A candidate step is entered into the table if and only if the relationships between search minutiae are similar to those between file minutiae. The number of candidate steps is reduced by requiring that each step adhere to various rules regarding the presence of other steps in the table and the identity of minutiae therein. Maximally long chains of steps are formed which are called "hyperladders", each of which links together surviving steps. The hyperladders are said to be "hyper" because at each search-file pair rung a multiplicity of "riser" pairs may emerge, each to another and different search-file pair "rung". Within the largest hyperladder formed from a given search-file pair of prints the number of links is a measure of the likelihood that the search and file fingerprints are the same, and an indication of a match is returned if the number of links exceeds a predetermined threshold value.

REFERENCES:
patent: 3893080 (1975-07-01), Ho et al.
patent: 4135147 (1979-01-01), Riganati et al.
patent: 4185270 (1980-01-01), Fischer, II et al.
patent: 4525859 (1985-07-01), Bowles et al.
patent: 4646352 (1987-02-01), Asai et al.
patent: 4747147 (1988-05-01), Sparrow
patent: 4752966 (1988-06-01), Schiller
patent: 4790564 (1988-12-01), Larcher et al.
patent: 4817183 (1989-03-01), Sparrow
patent: 4896363 (1990-01-01), Taylor et al.
patent: 4944021 (1990-07-01), Hoshino et al.
patent: 5105467 (1992-04-01), Kim et al.
patent: 5109428 (1992-04-01), Igaki et al.
patent: 5177792 (1993-01-01), Morita
patent: 5187747 (1993-02-01), Capello et al.
patent: 5239590 (1993-08-01), Yamamoto
patent: 5267324 (1993-11-01), Kumagai
patent: 5321765 (1994-06-01), Costello
patent: 5351304 (1994-09-01), Yamamoto
patent: 5420937 (1995-05-01), Davis
Sparrow, Malcolm K. and Sparrow, Penelope J., "A Topological Approach to the Matching of Single Fingerprints: Development of Algorithms for Use on Latent Fingermarks," National Bureau of Standards Special Publication 500-126, Oct. 1985.
Wegstein, J.H., "The M40 Fingerprint Matcher," National Bureau of Standards Technical Note 878, Jul. 1975.

Affiliated with

Also associated with

Rating

Hyperladder fingerprint matcher does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hyperladder fingerprint matcher, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hyperladder fingerprint matcher will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1730159