Method and apparatus for matching fingerprints

• US 4,947,442 A
• Filed: 05/24/1989
• Issued: 08/07/1990
• Est. Priority Date: 05/24/1988
• Status: Expired due to Term

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Tanaka, Kazue, Ohta, Naoya
• Primary Examiner(s): Boudreau, Leo H.
• Application Number:
  US07/356,047
• Time in Patent Office: 440 Days
• Field of Search: 382/2, 382/5, 340/825.34
• US Class Current: 382/125
• CPC Class Codes: G06V 40/1365 Matching; Classification
• CPC Class Codes: G06V 40/55 Performing matching on a personal external card, e.g. to avoid submitting reference information
• CPC Class Codes: G07C 9/257 electronically G07C9/26 takes precedence

Abstract

A method and apparatus for matching fingerprints is provided in which the collation rate is improved by using both characteristic and non-characteristic minutia for the collation process. An image processing unit used in the apparatus cannot determine whether the collation minutia searched are characteristic or non-characteristic since an IC card holds a list of collation minutia records, thus offering improved security. Further, random numbers may be utilized for accessing the collation minutia record list for further improved security.

Claims

1. A method for the matching of input fingerprints with stored records of identified fingerprints, said records comprising collation minutiae of both characteristic and non-characteristic types, comprising:

an inputting step to enter an input fingerprint image comprising collation minutiae; and

a collating step to check collation minutiae of said input fingerprint image with said collation minutiae already registered in a list of collation minutiae records, said collating step comprising a search collation minutiae selecting step for selecting specific collation minutiae records in succession by referring to said list of collation minutiae records, a local area setting step for setting a position on said input fingerprint image corresponding to a collation position, a searching step for searching collation minutiae, and a detecting step for detecting both characteristic and non-characteristic minutiae.

2. An apparatus for the matching of fingerprints comprising:

an IC card having minutiae record holding means for holding collation minutiae comprising both characteristic and non-characteristic minutiae;

an image processing unit, having collation minutiae searching means, for processing images; and

sending means within said IC card for sending collation minutiae information other than information regarding a type of collation minutiae from said minutiae record holding means to said image processing unit, wherein

said image processing unit having collation minutiae searching means is responsive to said collation minutiae information from said sending means of said IC card for searching said collation minutiae and sending a result of said search to said IC card.

3. An apparatus for the matching of fingerprints, as claimed in claim 2, wherein said minutiae record holding means in said IC card is accessed by random numbers.

4. An apparatus for the matching of fingerprints, as claimed in claim 2, wherein said IC card sets the permissible frequency of sending by said sending means in response to the result of a search from the collation minutia searching means of said image processing unit at any desired value greater than a predetermined level.