Title:
【発明の名称】指紋一致装置
Document Type and Number:
Japanese Patent JPH09508739
Kind Code:
A
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.
More Like This:
Inventors:
Echela, Mohamed A.
Sanders, Russell Yee
Sanders, Russell Yee
Application Number:
JP51342896A
Publication Date:
September 02, 1997
Filing Date:
October 05, 1995
Export Citation:
Assignee:
Lockheed Martin Corporation
International Classes:
G06T7/00; G06K9/00; (IPC1-7): G06T7/00
Attorney, Agent or Firm:
Yuzo Yamazaki (1 person outside)