Image analysis – Applications – Personnel identification
Patent
1996-01-23
1998-11-24
Boudreau, Leo
Image analysis
Applications
Personnel identification
395603, G06K 900
Patent
active
058418881
ABSTRACT:
A method for indexing and searching a plurality of reference fingerprints to determine if a sample fingerprint matches one of the reference fingerprints includes the steps of: determining respective index values for the reference fingerprints and the sample fingerprint based upon characteristics of the fingerprints and with the index values being generally evenly distributed and continuous over a relatively large population of individuals; selecting a first subset of the reference fingerprints having index values in a first range relative to the index value of the sample fingerprint; and comparing the sample fingerprint to each fingerprint of the first subset of reference fingerprints to thereby determine if there is a match between the sample fingerprint and one of the reference fingerprints and without comparing the sample fingerprint to all of the reference fingerprints. The step of determining index values for the reference fingerprints and the sample fingerprint preferably comprises determining same based upon ridge flow curvature of the fingerprints. The step of selecting the first subset of reference fingerprints preferably comprises selecting same based upon an expected confidence value for locating the sample fingerprint in the first subset. Apparatus aspects of the invention are also disclosed.
REFERENCES:
patent: 3781855 (1973-12-01), Killen
patent: 3859633 (1975-01-01), Ho et al.
patent: 3959884 (1976-06-01), Jordan et al.
patent: 4140272 (1979-02-01), Atalla
patent: 4151512 (1979-04-01), Riganati et al.
patent: 4156230 (1979-05-01), Riganati et al.
patent: 4185270 (1980-01-01), Fischer, II et al.
patent: 4210899 (1980-07-01), Swonger et al.
patent: 4336998 (1982-06-01), Ruell
patent: 4353056 (1982-10-01), Tsikos
patent: 4394773 (1983-07-01), Ruell
patent: 4429413 (1984-01-01), Edwards
patent: 4525859 (1985-07-01), Bowles et al.
patent: 4526043 (1985-07-01), Boie et al.
patent: 4577345 (1986-03-01), Abramov
patent: 4581760 (1986-04-01), Schiller et al.
patent: 4582985 (1986-04-01), Lofberg
patent: 4607384 (1986-08-01), Brooks
patent: 4747147 (1988-05-01), Sparrow
patent: 4845610 (1989-07-01), Parvin
patent: 4932776 (1990-06-01), Dowling, Jr. et al.
patent: 4947443 (1990-08-01), Costello
patent: 4993068 (1991-02-01), Piosenka et al.
patent: 5010772 (1991-04-01), Bourland et al.
patent: 5040223 (1991-08-01), Kamiya et al.
patent: 5040224 (1991-08-01), Hara
patent: 5050220 (1991-09-01), Marsh et al.
patent: 5140642 (1992-08-01), Hsu et al.
patent: 5239590 (1993-08-01), Yamamoto
patent: 5325442 (1994-06-01), Knapp
patent: 5337357 (1994-08-01), Chou et al.
patent: 5337369 (1994-08-01), Shibuya
patent: 5351304 (1994-09-01), Yamamoto
patent: 5363453 (1994-11-01), Gagne et al.
patent: 5373181 (1994-12-01), Scheiter et al.
patent: 5400662 (1995-03-01), Tamori
patent: 5420936 (1995-05-01), Fitzpatrick et al.
patent: 5429006 (1995-07-01), Tamori
patent: 5436972 (1995-07-01), Fischer
patent: 5465303 (1995-11-01), Levison et al.
patent: 5488719 (1996-01-01), Kaplan et al.
patent: 5497429 (1996-03-01), Shibuya
patent: 5503029 (1996-04-01), Tamori
patent: 5526701 (1996-06-01), Tamori
patent: 5559504 (1996-09-01), Itsumi et al.
Henry C. Lee; R.E. Gaensslen; Advances in Fingerprint Technology; I.S.B.N. 0-8493-9513-5; 1994.
Clarence Gerald Collins; Fingerprint Science; I.S.B.N. 0-942728-18-1; 1995.
R.P. James, IBM Technical Disclosure Bulletin, vol. 14, No. 11 (Apr. 1972), "Finger-Print Sensor", p. 3361.
Masahiro Takeda, Satoshi Uchida, Kenichi Hiramatsu & Tokumi Matsunami, "Finger Image Identification Method for Personal Verification," IEEE, pp. 761-766 (1990).
Boss Mark E.
Schmitt John C.
Setlak Dale R.
Boudreau Leo
Harris Corporation
Werner Brian P.
LandOfFree
Method for fingerprint indexing and searching does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for fingerprint indexing and searching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for fingerprint indexing and searching will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1712062