JPH0321946B2 - - Google Patents

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.

Prior Art Personal verification systems for identifying 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 with the ID number pre-registered at the center. This method checks 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 file checks, updates, etc. are performed after confirming the identity of an individual using the same method as access control.

However, none of the above systems is perfect, and accidents such as unauthorized use have been occurring frequently, especially 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.

Composition of the Invention 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 feature points and information of fingerprints of multiple people. It includes a storage means for pre-storing information indicating relations between feature points, 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 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.

Embodiments Hereinafter, embodiments of the present invention will be described using the drawings.

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

Each terminal includes a keyboard 15, a fingerprint input device 11, an A/
It is composed of a D (analog/digital) converter 12, an image memory 13, an external interface 104, a central processing unit 101, a program memory 102, and a working memory 103, and each part is connected to the signal line for transmitting and receiving various data as shown in the figure. It is wired.

The fingerprint input device 11 generates a photoelectric conversion image of a fingerprint pattern using a light source and an imaging means such as an ITV, using the optical boundary conditions of the glass from the back side of a finger placed on a glass plate. . for example,
It is disclosed in Japanese Patent Application Laid-open No. 54-69300 and Japanese Patent Application Laid-open No. 54-85600, and these structures are used. Also,
The A/D converter 12 for quantizing the photoelectric conversion signal such as ITV and the image memory 13 may also be commonly known devices, so their details will be omitted.

When the digital two-dimensional quantized image data obtained in this way is stored in the memory 13, the center 17 stores the ID code obtained by pressing the keyboard 15 and uses this as the address of the file 14. Information regarding fingerprint minutiae (end points, branch points) and relations between minutiae points read from this file 14 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. 2a and 2b, in units of the position (X, Y) of the minutiae M, the pattern direction D, and the relationships R1 to R4 with neighboring minutiae points. The feature points M are expressed in the form of a list; Figure a shows an example of a fingerprint, and Figure b shows the concept of the list. Detailed definitions and extraction methods are described in Japanese Patent Application Laid-Open No. 138174/1983.

Central processing unit 101, program memory 10
2. Working memory 103 and interface 10
As shown in FIG.
0 and the feature point group (for example, 31) and relation (for example, 32) read from the file 14 accurately. 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, 412 and 41 in Figure a.
3,...,416 are 422,423,...,4 in figure b
It will look like 26. 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 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 connection line between the two neighboring minutiae points 51 and 52 is counted as Yi=3 as shown in FIG. 5B, and checked against the list.

As described above, by sequentially inspecting the arrangement of feature points and the relations between neighboring feature points,
Fingerprint verification is performed.

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 102, working memory 1
03, a general-purpose microprocessor configured with an external interface 104 may also be used.

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 examples, 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 fingerprints are used for personal verification, it is an extremely reliable verification method, and a general-purpose microprocessor such as a microcomputer can be used. ,
It is a small and low-cost system, and can be configured to have a verification function on the terminal, so it can be expected to have versatility.In particular, it can be used as a person verification method to replace 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 a fingerprint verification state, and FIG. 4 is a diagram showing an inspection of the fingerprint minutiae arrangement. FIG. 5 is a diagram illustrating the inspection of relations between feature points. Explanation of symbols of main parts, 10... Verification processor, 11... Fingerprint input device, 12... A/D converter, 14... File, 15... Keyboard, 17...
...Center device.

Claims (1)

[Claims] 1. A conversion means for collecting a fingerprint from the tip of a finger and converting it into image data consisting of ridges, an input means for inputting personal identification information to identify an individual, and a means for inputting personal identification information to identify an individual, a storage means that stores in advance information indicating a relation between registered minutiae points including the position and direction of the registered minutiae point and the number of ridges existing from the registered minutiae point to other registered minutiae points in the vicinity; and the conversion means In the image data of
The position of the registered feature point obtained by local linear scanning in a scanning direction orthogonal to the feature point direction with the registered feature point accessed by the personal identification information and read from the storage means as the origin; From the local image data and neighboring local image data corresponding to the positions of other registered feature points in the vicinity, the registered feature point relation information including the position, direction, and number of ridges of the registered feature point is used to create a feature. a collation means that performs a process of detecting a point and its neighboring minutiae and performs a process of collating information read from the storage means with a fingerprint from the fingertip; the converting means, the input means and the collation means; An identity verification system characterized in that the storage means is 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.