Image analysis – Applications – Personnel identification
Patent
1994-10-12
1997-03-18
Boudreau, Leo
Image analysis
Applications
Personnel identification
382125, 356 71, G06K 900
Patent
active
056130147
ABSTRACT:
An image comparison arrangement uses an electronic computer to compare digitized fingerprint minutia maps of fingerprints of an unknown fingerprint set with corresponding maps of reference fingerprint sets which are stored in memory, in order to identify unknown fingerprints or to match fingerprints. The matching is performed by converting all the fingerprints to attributed relation graphs (ARGs) including nodes and branches, to which attributes are appended. For each fingerprint pair being compared, a distance matrix is generated, the elements of which are the similarities of stars. The highest-ranking star pair is selected as the starting point of a comparison tree, by which attempts are made to fill a match core with elements representing the matching stars. The comparison is of the various attributes of the nodes and branches of each star. Once the maximum consistent number of stars has been matched in each fingerprint set, the next reference fingerprint is compared with the unknown fingerprint, until all relevant reference fingerprints have been compared. The number of elements in the match core indicates the degree of match of the unknown to each reference fingerprint.
REFERENCES:
patent: 3611290 (1971-10-01), Luisi et al.
patent: 4135147 (1979-01-01), Riganati et al.
patent: 4310827 (1982-01-01), Asai
patent: 4817183 (1989-03-01), Sparrow
patent: 4936680 (1990-06-01), Henkes et al.
patent: 4944021 (1990-07-01), Hoshino et al.
patent: 4947442 (1990-08-01), Tanaka et al.
"Exclusive Use Equipment", pp. 143-159, NEC Research & Development, No. 96, Mar. 1990, Tokyo, JP.
"A Method of describing Fingerprint Structure and Identification Algorithm Using Geometric Characteristics", Systems & Computers in Japan, May 1994, pp. 100-112, vol. 25, No. 5, ISSN 0882-1666.
"An Image Understanding System Using Attributed Symbolic Representation and Inexact Graph-Matching", IEEE Transactions on Pattern Analysis and Machine Intelligence, Sep. 1986, USA, vol. PAMI-8, No. 5, ISSN 0162-8828, pp. 604-617.
"Automatic Fingerprint Identification Systems" Raymond Moore pp. 163-191, 1991.
NEC Brochure, No. 96, No author identified Mar. 1990 pp. 143-159.
Eshera Mohamed A.
Sanders Russell E.
Boudreau Leo
Chin G.
Hulse R. S.
Kelley Chris
Martin Marietta Corp.
LandOfFree
Fingerprint matching system 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 system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fingerprint matching system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1711930