JPS60221883A - Collating system of person himself - Google Patents

Abstract

PURPOSE:To collate securely a person himself by providing a set of a converting circuit, an input circuit and a collation circuit on plural terminal devices and a memory device on a center device, respectively, and by linking these terminal devices with the center device through a communication circuit. CONSTITUTION:An input device 11 of, for instance, a terminal 20-1 generates a photoelectric transfer pictureof a fingerprint pattern by means of a light source and an image pickup device such as an ITV by utilizing optical boundary conditions of glass. When digital two-dimensional quantized picture data is stored in a memory 13, a center 17 decodes Ic codes obtained by depressing a key 15. Accordingly, information regarding fingerprint feature points and the relation between them readout from a file 14 is held in a working memory 103 in a terminal through the center 17. Here, a collating device 10 properly matches a fingerprint pattern stored in the memory 13 to the feature point group and the relation read out from the file 14. The successful matching and unsuccessful matching are dicided to be coincident and dissident, respectively.

Description

DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a person verification method, and particularly to a person verification method for identifying an individual using a fingerprint.

Lu Personal verification systems that identify individuals are broadly divided into two types: access control and transaction control. In the former, when you want to enter a specific area, instead of using a key, you enter the personal identification number (ID number) given to each person using a keyboard or card, and check it against the ID number registered in advance at the center. This is a method to check the identity of an individual. The latter type of transaction management is used for commercial transactions by banks and so-called credit cards, and is a method in which files are checked, updated, etc. after confirming the identity of an individual using the same method as access management.

However, none of the above systems is perfect, and accidents such as unauthorized use are occurring frequently, especially with the recent increase in credit transactions. Therefore, a more reliable and low-cost identity verification method is required.

An object of the present invention is to provide an accurate, highly reliable, and low-cost identity verification method that is suitable for access control and transaction management systems.

11 The person verification method according to the present invention includes a conversion means that collects a fingerprint from a finger tip and converts it into image data, an input means that inputs personal identification information that identifies an individual, and a feature point of multiple people's fingerprints. and a storage means for pre-storing information indicating the relation between feature points, and a collation means for verifying and collating the information accessed by the personal identification information from the input means and read from the storage means from the image data by the conversion means. , the conversion means, the input means, and the collation means are respectively provided in a plurality of terminal devices, the storage means is provided in one center device, and these terminal devices and the center device are connected by a communication line. shall be.

friend 11 Hereinafter, the present invention will be explained in detail using the drawings.

FIG. 1 is a block diagram of an embodiment of the present invention, which includes a plurality of terminal devices 20.1 to 20.n, one center device 17, and a file 14 connected to the center 17. Each terminal and the center are connected through a communication line 16, respectively.

Each terminal ha! ! 5J15, fingerprint input device 11, A/D (
analog/digital) conversion device 12, image memory 13
, external interface 104, central processing unit 101,
It is composed of a program memory 102 and a work memory 103, and each part is connected by signal lines for exchanging various data as shown in the figure.

The fingerprint input device 11 utilizes the optical boundary conditions of the glass from the back side to connect the finger placed on the glass plate to the light source and the interface.
A photoelectric conversion image of a fingerprint pattern is generated using an imaging means such as a TV. For example, it is disclosed in Japanese Unexamined Patent Publication No. 54-69300 and Japanese Unexamined Patent Publication No. 54-85600, and these configurations are used. Further, as the A/D converter 12 for quantizing the photoelectric conversion signal of ITV and the like and the image memory 13 may be commonly known ones, the details thereof will be omitted.

When the digital two-dimensional quantized image data obtained in this way is stored in the memory 13, the center 17 decodes the ID code obtained by pressing the keyboard 15 and uses this as the address of the file 14. File 1
Information regarding the fingerprint minutiae (endpoints, branching points) and the relations between minutiae points read from 4 is stored in the working memory 103 in the terminal via the center 17. A plurality of fingerprint features exist in one fingerprint, as shown in FIGS. 2(a) and 2(b), with the position (XSY) of the feature point M and the relationship R1 to R4 with neighboring feature points in the pattern direction D1. This is a list representation of feature points M, as shown in Figure (a).
is an example of a fingerprint, and FIG. 3(b) shows the concept of a list. Detailed definitions and extraction methods are described in Japanese Patent Application Laid-open No. 138174/1983.

As shown in FIG.
3, and the feature points (for example, 31) and relations (for example, 32) read out from the file 14 are accurately made to correspond.

If the response is successful, it is a match, otherwise it is a mismatch, and management decisions can be made for various purposes.

The verification process to be performed by the verification processor 10 is as follows.

Referring to FIG. 4, a local pattern 41 on the image memory corresponding to the position of the feature point 40 read out from the file 14 is scanned by a plurality of scans 411 orthogonal to the feature point direction with the feature point position as the origin, ...412.413.414
．． 415, 416, ..., 417 and inspect the image data obtained according to this scanning, for example, Fig.
) 412, 413, ..., 416 are 42 in Figure (b)
2.423, ..., 426. The feature points (endpoints in the example) 43 are discovered by matching the pattern edges associated with the dotted lines of each image data. Also,
The feature direction is determined by averaging the matching angles of pattern edges. Feature points 43 discovered in this way
and 40 are held as candidate corresponding points based on their positional displacement and direction difference. Candidate corresponding points are obtained in the same manner for neighboring feature points that are related to this feature point by relations in the feature point list. Next, as shown in FIG. 5, the fingerprint pattern line 53 on the connecting line for the two neighboring minutiae points 51 and 52 is Yi as shown in FIG.
It is counted as =3 and checked against the list.

As described above, one fingerprint is verified by sequentially inspecting the arrangement of minutiae and the relations between neighboring minutiae points.

The matching processor 10 can be configured exclusively for the above processing, but as described above, this matching processing is realized only by local linear scanning on the image memory, so as shown in FIG. , central processing unit 101, program memory 1
02, working memory 103, external interface 104
It is also possible to use a general-purpose microprocessor consisting of:

As described above, using only the image data read out by linear scanning of the fingerprint pattern on the image, the identity of fingerprint minutiae and relations between minutiae points can be verified with high accuracy through simple microcomputer processing. As a result, the identity of the individual can be confirmed.

In each of the above-mentioned sides, the ID code is input using a keyboard, but the ID code may also be input using an ID card that has been stored in advance using an electromagnetic method or the like.

Effects of the Invention As described above, according to the present invention, since a fingerprint is used for verifying the person, it becomes an extremely reliable verification method, and since a general-purpose microprocessor such as a microcomputer can be used, it is compact and compact. It is a low-cost system, and can be configured to have a verification function in the terminal, so it can be expected to have versatility.In particular, it can be used as an identity verification system that replaces the current cash card system for deposit and savings transactions.

[Brief explanation of the drawing]

Fig. 1 is a block diagram of an embodiment of the present invention, Fig. 2 is a diagram defining fingerprint minutiae information, Fig. 3 is a diagram showing the fingerprint verification state, and Fig. 4 is a diagram showing the inspection of the fingerprint minutiae arrangement. FIG. 5 is a diagram illustrating inspection of relations between feature points. Explanation of symbols of main parts 10... Verification processor 11... Fingerprint input device 12... A/D conversion device 14... File 15... ... Keyboard 17 ... Center device applicant NEC Corporation Agent Patent attorney Shin Yanagawa Figure 1 Figure 3 Figure 5 Figure 4 (Q), (b)

Claims (1)

[Claims] A converting means for collecting a fingerprint from a finger tip and converting it into image data, an input means for inputting personal identification information for identifying an individual, and storing in advance information indicating minutiae of fingerprints of a plurality of people and relations between minutiae points. a storage means, and a collation means that verifies and collates the information accessed by the personal identification information from the input means and read from the storage means from the image data by the conversion means, the conversion means, the input means, and the collation. A person verification system characterized in that means are provided in each of a plurality of terminal devices, the storage means is provided in one center device, and these terminal devices and the center device are connected by a communication line.