JPS60221879A - Collating device of person himself - Google Patents

Abstract

PURPOSE:To perform the collation of the person himself with extremely high reliability by collating a fingerprint picture stored in a picture memory with feature point groups readout from a minutiae card, etc. CONSTITUTION:An input device 11 generates photoelectric transfer coordinates of a fingerprint pattern by means of an image pickup device such as an ITV and a light source with the aid of boundary conditions of glass from a reverse side with respect to a finger placed on a glass plate. Digital two-dimensional quantized picture data obtained such a way is stored in a memory 13, and simultaneously feature points on a minutiae card readout by a card reader 15 and information of feature-interrelation are held in a working memory 13 in a collating device 10, which precisely matches a fingerprint picture 30 stored in the picture memory 13 to the feature point group and the relation readout from the minutiae card. If the matching is successful, it is decided to be coincident, otherwise dissidence is decided.

Description

DETAILED DESCRIPTION OF THE INVENTION Technical Field The present invention relates to a person verification device, and more particularly to a person verification device that identifies an individual using a fingerprint.

Personal verification systems that identify individuals can be broadly divided into two categories: 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 cost-effective identity verification method is required.

OBJECT OF THE INVENTION An object of the present invention is to provide a precise, reliable, and low-cost personal verification device that is suitable for access control and transaction management systems.

Composition of the Invention The person verification device according to the present invention includes a conversion means for collecting a fingerprint from a finger tip and converting it into image data, and a storage card that stores information indicating the minutiae of the fingerprint and the relationship between the minutiae points in advance. It is characterized in that it includes a card reading means that sometimes reads the stored information of the memory card, and a collation means that verifies and collates the information from the card reading means from the image data produced by the converting means.

Example 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, including a card reading device 15 that reads stored information when a storage card is input, a fingerprint input device 11 that collects a fingerprint by inserting the tip of a finger, and an A/ It is composed of a D (analog/digital) converter 12, an image memory 13, and a collation processor 10, and each part is connected by signal lines for transmitting and receiving various data as shown.

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.

The thus obtained 1=digital two-dimensional quantized image data is stored in the memory 13 and read by the card reading device 15 regarding the so-called minutiae card minutiae points (end points, branch points) and relations between the minutiae points. The information is stored in working memory 1 within matching processor 10.
It is held at 03. As shown in FIGS. 2(a) and 2(b), fingerprint features include multiple locations within one fingerprint, with the position (X, Y) of minutiae point M and the relationship R1 to R4 with neighboring minutiae points in pattern direction D1. This is a list representation of the existing feature points M, and is recorded in advance on the minutiae card by an electromagnetic method or the like.

FIG. 4(a) shows an example of a fingerprint, and FIG. 2(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, the matching processor 10 accurately matches the fingerprint image 30 stored in the image memory 13 with the feature points (for example, 31) and relations (for example, 32) read from the minutiae card. It all comes down to this. 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 plurality of scans 411 perpendicular to the direction of the feature point with the feature point position as the origin are performed on the local pattern 41 on the image memory corresponding to the position of the feature point 40 read from the minutiae card. ...412.413.
414, 415, 416, ..., 417, and inspect the image data obtained according to this scanning, for example, 412.413, ..., 416 in Figure (a>) are shown in Figure (b).
422, 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.

Furthermore, the feature direction is determined by averaging the matching angles of pattern edges. The feature points 43 and 40 thus discovered are retained 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, the fifth
As shown in the figure, the fingerprint pattern I! on the connecting line for two neighboring minutiae points 51 and 52! 53 is counted as Yi=3 as shown in Figure (b), and checked against the list.

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

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, a working memory 103, and an external interface 104 may also be used.

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

In the above example, the fingerprint input device 11, the A/D conversion device 12
, the image memory 13, the card reading device @15, and the verification processor 10 constitute one terminal to form a personal identification system, but a single common center device is prepared for multiple terminals. However, it is also possible to connect these terminals and the center via communication lines.

FIG. 6 is a block diagram of an embodiment of the present invention in such a case, in which the verification processor 10 shown in FIG. It is connected to the center 10 through a communication port Fil16. Each terminal is a fingerprint input device 11, A in FIG.
It has a /D conversion device 12, an image memory 13, and a card reading device 15.

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.

11 Tragedy 11 As described above, according to the present invention, since fingerprints are used for verification of the person, it becomes an extremely reliable verification method, and since it uses a general-purpose microprocessor such as a microcomputer, It will be a small and low-cost system, and in particular will be a person-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. Figure 5 is a diagram explaining inspection of relations between feature points, Figure 6 is a diagram explaining inspection of relations between feature points.
The figure is a block diagram of another embodiment of the invention. Explanation of symbols of main parts 10... Verification processor 11... Fingerprint input device 12... A/D converter 15... Card reader Applicant Japan Denki Co., Ltd. Representative Patent Attorney Shin Yanagawa Figure 2 (a) Figure 3 Figure 4 (0) (b) Figure 5 Figure 6

Claims (2)

[Claims] (1) A conversion means that collects a fingerprint from a fingertip and converts it into image data, and a memory card that stores information indicating minutiae of the fingerprint and relations between minutiae points in advance when the memory card is input. A person verification device comprising: a card reading means for reading information; and a verification means for verifying and verifying information from the card reading means from image data produced by the conversion means. (2) The person verification device according to claim 1, wherein the conversion means, the card reading means, and the verification means constitute one terminal device.