JPS60221880A - Collating system of person himself - Google Patents

Abstract

PURPOSE:To recognize the identification of the person himself by collating accurately feature points, etc., of a fingerprint due to microcomputer processing with the aid of picture data readout by straight line scanning with respect to a fingerprint pattern on the picture. CONSTITUTION:A fingerprint input device 11 generates a photoelectric transfer picture of a fingerprint pattern by means of a light source and an image pickup device such as an ITV through use of optical boundary conditions of glass from the reverse surface with respect to a finger placed on a glass plate. When digital two-dimensional quantized picture data obtained such a way is stored in a memory 13, information regarding fingerprint feature points and the relation between these feature points readout from a file 14 is held in a working memory 103 in a collating device 10 by means of ID codes obtained by depressing a key 15. The device 10 precisely matches a fingerprint picture stored in the memory 13 to the feature point group and the relation readout from the file 14 due to microcomputer processing. When the matching is successful, it is decided to be coincident, otherwise it is decided to be dissident.

Description

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

BACKGROUND OF THE INVENTION Personal identification systems for identifying individuals are broadly classified 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 methods is perfect, and accidents such as unauthorized use have been occurring frequently with the recent increase in credit transactions. Therefore, a more reliable and low-cost identity verification method is required.

Purpose of the Invention The purpose 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.

1. Sadness 1. The person verification method according to the present invention includes a conversion 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 characteristics of fingerprints of multiple people. A storage means that stores information indicating the relation between points and feature points in advance, and a verification method that verifies and collates information accessed by personal identification information from the input means and read from the storage means from image data by a conversion means. means, the converting means and the input means are respectively provided in a plurality of terminal devices, the collation means and the storage means are provided in one center device, and these terminal devices and the center device are connected to a communication line. It is characterized by being connected.

Wari Takumi 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 10, and a file 14 connected to the InterAce 104 in the center 10. Each terminal is connected to the center via a communication line 16.

Each terminal includes a keyboard 15, a fingerprint input device 11, an A/D (analog/digital) converter 12, and an image memory 13. The center 10 includes an external interface 104, a 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, the A/D converter 12 for converting photoelectric conversion signals such as IT and V into omega elements and the image memory 13 may be commonly known devices, so the details thereof will be omitted.

When the digital two-dimensional image data obtained in this way is stored in the memory 13, the ID code obtained by pressing the key 5J15 is used to create a file 1.
The information regarding the fingerprint minutiae (end points, branching points) and the relations between minutiae points read from the verification processor 1
It is held in the working memory 103 in 0. Fingerprint characteristics are second
As shown in Figures (a) and (b), the position of the feature point M (
X.

Y), feature points near pattern direction D1 and glue ratio R1~
This is a list representation of multiple minutiae M in one fingerprint with R4 as a unit. Figure (a) shows an example of a fingerprint, and Figure (b) shows the concept of a list. be.

For detailed definitions and extraction methods, please refer to JP-A-55-
It is further described in Publication No. 138174.

As shown in FIG. 3, the matching processor 10 combines the fingerprint image 30 stored in the image memory 13 with the feature point group (for example, 31) read out from the file 14 and the relation (
For example, the result is that 32) is correctly corresponded to U. If the correspondence is successful, it is determined that there is a match, and if not, it is determined that there is a mismatch, and the pipe push-up can be determined 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 read from the file 14 and corresponding to the position of the feature point 40 is scanned by a plurality of scans 411 perpendicular to the direction of the feature point with the feature point position as the origin. ,...412.413.41
4.415.416, ..., /117 and inspect the image data obtained according to this scanning. For example, 412.413, ..., 416 in Figure (a) are changed to 422.413, ..., 416 in Figure (b). 423, ..., 426. By associating pattern edges with dotted lines of each image data, feature points (in this example, end points) 43 are discovered. Also,.

The feature direction is determined by averaging the matching angles of pattern edges. The feature points 43 and 40 thus discovered 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 two neighboring minutiae points 51 and 52 is Yi=
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. , medium heat processing device 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 the fingerprint minutiae and the 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.

The image data sent from each terminal to the center has approximately 160 bytes of information in the case of flat fingerprint data, so if this continues, the communication line 16 will require extremely advanced characteristics. It turns out. Therefore, if the A/D-converted fingerprint image data is compressed using a well-known data compression method such as a predictive encoding method and sent to the center, the amount of data to be sent can be approximately 80 bytes. It's very convenient. In this case, it goes without saying that it is necessary to add a data decompression function on the center side.

In each of the above cases, 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.

11 11 As described above, according to the present invention, since fingerprints are used for personal identification, it is an extremely reliable verification method, and since a general-purpose microprocessor such as a microcomputer can be used, it is compact and compact. It will be a low-cost system, and it can be configured to have a verification function on the terminal, so it can be expected to be versatile, and in particular, it will be a person verification method that replaces the current key card system for deposit transactions.
It is.

[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 the inspection of relations between feature points. ■Explanation of symbols of important parts 10... Verification processor 11... Fingerprint input device 12... A/D conversion device 14... File 15... ...Keyboard Applicant NEC Corporation Agent Patent Attorney Shin Yanagawa Figure 1 Figure 2 (0) Figure 3 Figure 5

Claims (2)

[Claims] (1) Conversion means for collecting fingerprints from fingertips and converting them into image data; input means for inputting personal identification information for identifying individuals; a storage means for storing in advance; and a collation means for confirming 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 device is characterized in that the means are provided in each of a plurality of terminal devices, the collation device and the storage device are provided in one center device, and these terminal devices and the center device are connected by a communication line. An identity verification method. (2) The image data is compressed using a predetermined data compression method and sent from the terminal, and the center device is configured to decompress this compressed image data. The stated identity verification method.