JPS592183A - Fingerprint collating device - Google Patents

Abstract

PURPOSE:To reduce the capacity of memory and miniatuarize, by storing all connected data temporarily in a buffer memory and comparing all connected data stored in a search characteristic point memory and a file characteristic point memory in a ''pair'' detecting section. CONSTITUTION:Data are read out from a filing device that stores finger print data in a reading section 2, stored temporarily in a memory 3 and converted to data of local coordinate relating to characteristic point in a relation connecting section 4, a characteristic point memory 5 transfers characteristic data to a buffer memory 501A. While they are transferred to file data 501B, data of memory 501A are transferred to a search characteristic point memory 502. Data of memory 501B are transferred to a file characteristic memory 503, and at the same time, next file data are stored in the buffer memory 501A. Data in memories 502 and 503 are ''pair'' detected in a ''pair'' detecting section 7 and collation discrimination is performed in a collation discrimination section 9.

Description

DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a fingerprint verification device, and more particularly, the present invention relates to a fingerprint verification device that uses the points at the ends of ridges (end points) and the points where the ridges diverge or merge (branch points) in a fingerprint pattern as characteristic points. The present invention relates to a fingerprint verification device that performs verification by comparing the direction of the ridge with respect to the position Nakaza-like axis on the coordinates.

As shown in Figure 1, the conventional method for mechanically comparing fingerprints is to select arbitrary points among the end points and branching points (hereinafter collectively referred to as minutiae) of the ridges that characterize the fingerprint pattern. For one minutiae M, the orthogonal coordinates X are appropriately determined using the center point of the fingerprint pattern (often the center point is the top point of the innermost ridge that makes up the fingerprint pattern) as the origin.
, Y (hereinafter referred to as golden coordinates. The direction of the coordinate axes is determined by determining the direction of the tip of the finger from the flow direction of the ridges of the entire fingerprint pattern,
The direction of the tip of this finger from the center point (often in the positive direction of the t-Y axis) is the position data X&, Ya above, and the direction data D, L of the ridge with respect to the X-axis starting from the feature point M1.
is the minutiae data of the minutiae M along with other data such as the minutiae type, and furthermore, the minutiae Ma is the origin and the direction of the ridge starting from the minutiae M is the y-axis pressure direction. Coordinates x a! When y @ (hereinafter referred to as gold local coordinates) is drawn, the feature point Mf that is closest to the feature point M1 among the other feature points in the four areas divided by the coordinate axes X& and y. , My, Mh, Mk (
Hereinafter, these are referred to as the nearest feature points) position data in local coordinates xa/+3'af: Xgft'laf:
xal+yB11;xaky)'Bk Feature point Mf
+ My + Mhr Direction data for the X and axis of the ridge starting from Mk dafldlL1. d6h
+dBl (and nearest neighbor feature point Mf9My*Mh, number of ridges between Mk and feature point M& (hereinafter referred to as relation) ra/'+raf+rah.

rak is the minutiae point M&Nori Resiron concatenation data, and all the minutiae points of the fingerprint to be searched (hereinafter referred to as search fingerprint) are compared with all the minutiae points of the fingerprint stored as the fingerprint to be compared (hereinafter referred to as file fingerprint). A method is used in which the minutiae data and relation connection data are compared. Using the position data and direction data regarding these center points, the relay connection unit calculates and generates the total connected data including relation connection data of all the minutiae for one fingerprint. Minutiae storage unit and file minutiae storage unit A method is used in which verification is performed by storing the search fingerprint and the file fingerprint and comparing the total continuous data for all combinations of all minutiae points of the search fingerprint and the file fingerprint. (The nearest feature point is the feature point M, for example 6 from the xa axis as the 't-center.
You can divide it into 6 equal parts of 0' and calculate for these 6 areas, etc. You can divide it into any number and calculate for them, but dividing into 4 by the Xa axis and the y1 axis is the most common and convenient. Therefore, the following explanation will be made based on the case of four divisions. ) Therefore, conventional fingerprint verification devices must store the total connected data of all minutiae points for each of the search fingerprint and file fingerprint, which requires a large storage capacity. However, the drawbacks are that the device is large and the cost is high.

SUMMARY OF THE INVENTION It is an object of the present invention to provide a fingerprint verification device which can reduce the storage capacity of the total connected data of minutiae of search fingerprints and file fingerprints in order to eliminate the above-mentioned drawbacks, and can therefore be made compact and inexpensive. be.

The fingerprint matching device of the present invention is a fingerprint matching device that matches two fingerprints based on position data of a plurality of minutiae points in the fingerprint based on orthogonal coordinates with a point appropriately determined in a fingerprint pattern as the origin. In the apparatus, a relay connection unit that generates relation connection data including position data of a nearest neighbor minutiae among the plurality of minutiae points of the two fingerprints, and a plurality of relay connection units that temporarily store total connected data including the relation connection data. a buffer memory for storing at least one total consecutive data of the search fingerprint; and a search clue memory for storing the total consecutive data of at least one file fingerprint stored in the file device as a fingerprint to be verified. It is configured to include a file minutiae memory for storing, and a "pair" detection unit that compares the total consecutive data of the search fingerprint and the total consecutive data of the file fingerprint.

The present invention will be described in detail below with reference to the drawings.

Referring to FIG. 2 which shows an embodiment of the present invention in a block diagram, a file device 1 is a storage device that stores and stores fingerprint data regarding search fingerprints and file fingerprints, and a file reading section 2 stores fingerprint data in the file device 1. The fingerprint data tl are read out one by one and stored in the temporary storage unit 3. (Hereinafter, when we collectively refer to the feature point data for one feature point, the feature point number of the nearest feature point related to that feature point, and the basic relation data consisting of their relations, we will refer to this as total feature point data. The total feature data stored in the temporary storage unit 3 is shown in FIG.
As shown in a) 4! Regarding r feature points, feature point data (
Feature point type Ql, density amount C1, position data Xl, Yi and direction data Dl regarding principal coordinates) and basic relation data (minutia point number Mj and relation rlj regarding one nearest neighbor q#significance are set as one set) It consists of a set of data regarding all nearest feature points of the data),
The temporary storage unit 3 stores total feature data of all minutiae of one fingerprint.

The relation connection unit 4 converts the minutiae number of the nearest minutiae in the basic relay long data of each minutiae of the fingerprint data stored in the temporary storage unit 3 into local coordinate position data and direction data regarding the minutiae. The relation connection data is generated and sent to the t-feature point storage section 5 for storage therein.

The total connected data stored in the feature point storage unit 5 is shown in FIG.
As shown in bl, feature point data tri-relation connection data for each feature point (relation r<3←1 position data X l j ” 'l i j + direction data Jj)
It consists of

The “pair” detection unit 7 has the role of extracting the total connected data of one minutiae each of the search fingerprint and the file fingerprint from the minutia storage unit 5 and detecting the minutiae that should be a “pair”. The combination of total connected data regarding the "pair" feature points detected by the "pair" detection section is sent to the "pair" feature storage section 8 and stored therein. The matching/determination unit 9 is responsible for performing a matching/judgment based on a combination of these total connected data.

(A "pair" is a feature in which the total feature significance data or total connection data of all the minutiae points of the search fingerprint matches the total feature significance data or total connection data of each minutiae point of the file fingerprint. Refers to a combination of points.In the initial comparison and match judgment, multiple minutiae points of the file fingerprint are compared and determined to be a match for one minutiae point of the search fingerprint, and the result is 1:n(
There may be a combination of n≧2). This 1;n combination is further processed (detailed explanation is omitted) and the 1:1 combination is
However, in the following explanation, a 1:n combination will also be referred to as a "pair." ) The fingerprint verification device configured as described above operates as follows. That is, the fingerprint data related to the search fingerprint sent from an external feature extraction device (not shown) and temporarily stored in the file device 1 is read by the file reading section 2 using the data signal 12 and specified by the address signal 22. The data signals 21 are stored in the temporary storage unit 3 in the order of minutiae numbers in the format shown in FIG. The target data is stored in the descriptive data storage section 3.
01 and is stored in the collation determination unit 9 according to the data signal 38.
The verification determination unit 9 inputs the fingerprint and holds the descriptive data 301 of the search fingerprint for outputting the verification result as described later.

On the other hand, the data stored in the feature point storage unit 302IC of the temporary storage unit 3 is related to the feature point type (Q
t), concentration amount (C1) 2-position data (Xj/, Yi
), direction data (Di), and all the basic relation data (rlj, Mj) of the nearest feature points (rlj, Mj) are a collection of one fingerprint of the total feature data set as t-i set, and these are collected from the relation connection part 4. address signal 4
4, the data signal 31 is sequentially outputted to the relay connecting section 4.

When the relation linking unit 4 sequentially reads the basic relay run data of the nearest feature point from the temporary storage unit 3 using the address signal 44, the relation linking unit 4 assigns the feature point number (town) included in this basic relation data to the feature point related to the feature point. Position data (X, L: J: →, y1j) based on local coordinates and direction data (dlj) are K-transformed and sequentially sent to the feature point storage unit 5 using the relation (rlj) and busy data signal 41, and are stored in the feature point memory. The unit 5 stores the relation connection data sequentially sent by this data signal 41 and composes the total connection data in the form shown in FIG. 3 (bl) together with the feature point data, and searches feature point memo T 502 (@Figure 5) Reference) I
c Store. (Relation connection unit 4 and feature point storage unit 5
The details will be described later. ) When the above-mentioned relation connection operation regarding one feature point of the search fingerprint is completed, the relay connection unit 4 reads out the total feature data of one feature point of the file fingerprint from the temporary storage unit 3. Similarly to the fingerprint data of the search fingerprint, the fingerprint data of is also read out from the file device 1 by the file reading section 2 and stored in the temporary storage section 3),
As in the case of the search fingerprint described above, total connected data is constructed and stored in the file minutiae memory 503.

When the total connection data of one feature point has been stored in each of the search feature point memory 502 and the file feature point memory 503 of the feature point storage unit 5, the relay connection unit 4 sends a command signal 40 to indicate this as a “pair”. In order to inform the detection section 7, the "pair" detection section 7 sends the address signal 73 and reads them out by the data signal 51.

On the other hand, during this time, the relation connection unit 4
The data in the file feature point memory 503 is transferred to the “pair” detection unit 7 by reading out the total feature data of After being read, store it.

The total connected data of the minutiae of the search fingerprint and the file fingerprint stored in the minutiae storage unit 5 and read out to the “pair” detection unit 7 is converted into a “pair” by the “pair” detection unit 7 (details will be described later).
The presence or absence of a relationship is checked, and when the total connected data of the minutiae of the search fingerprint and the total connected data of the minutiae of the file fingerprint match within a predetermined threshold, the combination of these total connected data is the data signal 7. is sent to the "pair" feature storage section B and stored at the address specified by the address signal 72.

The above-mentioned rotation concatenation operation and "pair" detection operation are first performed for all minutiae points of the file fingerprint with respect to the first minutiae point of the search fingerprint, and when this is completed, the second minutiae point of the search fingerprint is This is similarly performed for all the minutiae points of the file fingerprint, and then this process is repeated for every combination of the minutiae points of the search fingerprint and the file fingerprint.

When the above-mentioned "pair" detection operation for all combinations of minutiae points of the search fingerprint and file fingerprint is completed and all "pairs" are stored in the "pair" feature storage section, the matching determination section 9 detects "pairs". ” Since this is notified by the command signal 70 from the detection unit 7, the address signal 91 is sent to the “pair” feature storage unit 8, and the “pairs” of the total connected data are sequentially read out to find that the two fingerprints match. Performs a verification operation to determine whether

When the comparison and determination of one file fingerprint is completed in this way, the comparison and determination section 9 sends a command signal 90t to operate the file reading section 2tl to read out the fingerprint data of the next file fingerprint from the file device 1. The above-mentioned comparison judgment operation is performed, and this is repeated to perform the comparison judgment for all the file fingerprints, thereby completing the comparison judgment for one search fingerprint, and outputting the result to the output device together with the descriptive data 301.

4 and 5 are detailed block diagrams showing the main parts of the relay connection section 4 and feature point storage section 5 shown in FIG. 2, respectively.
is a shift register 4 controlled by a control circuit 400
01. X register 402X, YL'jis/402Y, D
A subtraction process that performs subtraction processing between the position data or direction data stored in the register/402D, the XL/register 402X, the YL/register 402Y, and the D register 402D, and the position data or direction data input directly from the data signal 311C. vessels 403X, 403Y and 403D,
a circular function generator 404 that receives the D register 0 output and generates a circular function; a multiplier 405X that receives the outputs of the subtracters 403X, 403Y(7) and the output of the circular function generator 404 and multiplies them; 405Y, 406X.

406Y, multipliers 405X and 406X, and an adder 407X and subtractor 40 that receive the outputs of multipliers 405Y and 406Y and perform addition or subtraction processing thereon.
7Y.

The ration linking unit 4 configured as described above receives, for example, the total feature data of the feature point Ma (see FIG. 3(a)) sent from the temporary storage unit 3 by the data signal 31.
When received, the command signal 4001 from the control circuit 400 causes the shift register 401 to store the basic v-signal data rafeMf-rak, Mk, as well as the KX register 402X, Y register 402Y and D register 40.
Position data Xa9, position data Y6 and direction data Dat- are stored in 2D. At this time, the feature point data Qa,
Ca,X,.

YPL, Da are data signal 41 and address signal 4
2 is also stored in the buffer memory 501A of the feature point storage unit 5. (Refer to FIG. 5) On the other hand, the feature type Qa is input to the control circuit 400 by the data signal 4000, and the control circuit 400 confirms that it is a feature point and gives a command to the shift register 401. receives this command and sends the minutiae number Mf of the first nearest minutiae to the data signal 4.
011 to the control circuit 400. Control circuit 4
00 is thereby set as address signal 44t-temporary storage unit 3.
Among the total feature data of the first-order nearest neighbor feature point Mf, the position data X-f, Y
f and direction data Df.

The position data Xf, Yf and the direction data Df read from the temporary storage section 3 by the data signal 31 are
At this time, the subtracters 403X, 403Y, and 403D input the X register 402X, Y register 402Y, and D register 402 according to the command from the control circuit 400.
The difference ΔXaf, Δya is determined by the position data Xa, Ya and direction data Da of the feature point Ma input from D.
f, ΔDaft are calculated, and subtractors 403X and 403Y
The outputs of are sent to multipliers 405X, 406Y and multipliers 405Y, 406XK, respectively.

On the other hand, the direction data DIL from the D register 402D is input to the circular function generator 404 in parallel.
Circle function value (2) DP calculated in 4.

and 5IlfiDa are data signals 4041 and 40
42 by multipliers 405X, 405Y and multiplier 4
Sent to 06X, 406Y.

4 multipliers 405X, 405Y, 406X and 40
6Y receives the outputs from the subtracters 403X, 403Y and the circular function generator 404 as described above, and ΔXp1, respectively.
1aysD@, ΔYsLlass DB, Δ%fd
nDa+ and ΔX & f dB D @ are calculated and their outputs are sent to an adder 407X and a subtracter 407
Since it is sent to Y, adder 407X and subtracter 407
Y input these and get X @ f=ΔX I, f as D a+ΔY@fd
nD@'11f=ΔY&7c111gDB−ΔX, fg
lrlD.

are calculated and the results are combined with the direction data daf which is the output of the subtracter 403D and the shift register 4.
The data signal 41 is sent to the buffer memory IJ 501A of the feature point storage unit 5 and stored therein as relation raf output from 01 and i1J range four-linked data.

When the above-mentioned relation connection operation and storage operation regarding the first nearest neighbor feature point M/K are completed, the control circuit 4
00 sends a command signal 4002 to the shift register 401 and receives the feature point number M of the second nearest neighbor feature point, and then repeats the above operation to perform a relation connection operation for all the nearest feature points. and perform its storage operation.

When the above-mentioned relation connection operation and storage operation for all the nearest minutiae points are completed, the relation connection unit 4 reads out the total feature data of the first minutiae of the file fingerprint from the responsible temporary storage unit 3, and The relation connection operation is performed and stored in the buffer memory 5018.

The minutiae storage unit 5 stores the first minutiae of the search fingerprint stored in the buffer memory 501AIC in accordance with the command signal 42 from the control circuit 400 during the storage operation of the first minutia relation connection data of the file fingerprint described above. The total connected data of the th feature point is transferred to the search feature point memory 502.

When the relation linking operation regarding the first minutiae of the file fingerprint in the relation linking unit 4 is completed and stored in the buffer memory 501B, this total linking data is transferred to the file minutiae memory 501B by a command from the control circuit 4000.
During this time, the second minutiae connection operation of the file fingerprint is performed and the data is stored in the buffer memory 501A.

The total connected data of the search fingerprint and the file fingerprint are stored in the search minutiae memory 502 and the file minutiae memory 5, respectively.
03, a command signal 40 is sent from the control circuit 400 to the "pair" detection section 7, so that the "pair" detection section 7 receives this command signal 40 and stores the search minutiae memory 502 and the file % difference memory 503. Send the address signal 73t- to read the total concatenated data stored in these "pair"
Perform detection operation.

When the reading from the search feature point memory 502 and the file feature point memory 503 by the “pair” detection unit 7 is completed,
The minutiae storage unit 5 stores the total connected data of the second minutiae of the file fingerprint stored in the buffer memory 501A in response to a command from the control circuit 4000.
03, the total continuous data of the third feature point of the file fingerprint is stored in the second buffer memory 501B.

The following describes the above-mentioned relay connection operation, its storage operation, reading of the total connection data, and the resulting "pair" detection operation.
The process is repeated by alternately using the buffer memories 501A and 501B, and when all the minutiae points of the file fingerprint are examined for one minutiae point of the search fingerprint, the free one of the buffer memories 501At or 501B is used. is used to perform a regellon connection operation on the second minutiae of the search fingerprint and store it in the search minutiae memory.

By performing the above-described operation on all minutiae points of the search fingerprint and file fingerprint, the "pair" detection operation of one search fingerprint and one file fingerprint is completed.

FIG. 6 is a detailed block diagram showing the main parts of the "pair" detection section 7 in FIG.
Subtractors 701R, 701X, and 70 input the total connected data of the feature points to be compared and determined from 3 and perform subtraction processing between the density amount or regiron and the position data and direction data.
1Y.

701D, and these subtractors 701R and 701X.

Outputs from 701Y and 7010 and threshold generator 703
A comparator 7 that inputs the output from the
02R, 702X, 702Y, 702D, and an AND circuit 706 that inputs the outputs of these comparators 702R, 702X, 702Y, and 7020. a counter 707 for inputting search fingerprints and file fingerprint registrations, and a relay code detection unit 704 for determining whether or not they are specific codes that are given when a nearest minutiae exists and is left. , a counter 705 that inputs and counts the output of this relay chiron code detector and is reset by the control circuit 700, and an output from a threshold generator 703 that is sent out by inputting the output of the counter 705. Karan/707
and a comparator 708 that inputs the outputs from the input terminals and compares and determines the values.

The "pair" detection section 7 configured as described above operates as follows. That is, when the control circuit 700 receives the command signal 40 from the relay connection unit 4, the address signal 7
3 is sent to the search minutiae memory 502 and the file minutiae memory 503, and the dense amount (Car C@ ) r position data (Xa, Xa; Y 11 r Y B ) *direction data (D a , D @ ) t-respectively subtractor 701
Please input to R, 701X, 701Y, 701D M, 1M
, etc., the subscript S is related to the search fingerprint, and the subscript F is related to the file fingerprint, ii@indicates the minute number or data), subtractor 701
R, 701X, 701Y.

701D is the absolute value of the difference Ica Cal.

IXa-XaI * 1ya-y, le ID, -D
, 1 are calculated and the values are sent to comparators 702R and 70, respectively.
Send 2X, 702Y, 702D K.

Comparisons D702R, 702X, 702Y, 702D are the subtracters 701R, 701X, 701Y, 701D.
and the command signal 7003 from the control circuit 700.
By inputting the threshold data (TCITXITYITD) sent from the threshold generator 703, respectively, Ica cat≦T cr l X @ X B l
≦T X p1Y knee Y2l≦Ty, ID knee D=1≦
The TD operator compares and determines the result, and outputs the result to the t-AND circuit 706, which is the above-mentioned comparator 702R.

When all outputs from 702X, 702Y, and 702D are active, the outputs are sent to control circuit 700.

When control circuit 700 receives the output from AND circuit 706, it sends command signals 7001 and 7002 to reset counters 705 and 707, and also sends address signal 73 to search feature point memory 502 and file feature point memory 503. to rnl glue range concatenated data (rPL1+Xnf+y a Z l da
/ and 'aftxafI'j*f+daf) and subtracter 701R as in the case of the feature point data above.
, 701X, 701Y, 701D and comparison 1ft70
2B, 702X, 702Y, 702D, I r as, r a'% I≦Tar lXa! ”
”'≦Tx.

1yafT:il≦Ty, 1daf'2f1≦Td(T
r+ T X I T y + T d are relations respectively.

(Threshold values regarding position data X2, position data y, and direction data dK) are calculated and the results are sent to an AND circuit 706.

When the outputs from 702Y and 702D are all on, the outputs are sent to the control circuit 700. Upon receiving this output, the control circuit 700 sends a command signal 7002 to the counter 7.
Update the contents of 07.

Prior to the above operation, the relation r B f, r
-af are input to the relation code detector 704, so that the relay code detector 704 determines the codes of the relation r & fl r-af and detects at least one of those codes. If is a specific code that is given when the nearest minutiae does not exist, a command signal 7040 is output to the gold control circuit 700 and the counter 705 is updated, and the control circuit 700 receives the code from the nine AND circuit 706 as described above. The command signal 7002 is not output regardless of the presence or absence of the output.
7°r8f-daf), the control circuit 700 sends the address signal 73 to the search minutiae memory 502 and the file minutiae 503 to read out the second relation connection data, and performs the same operations as above for these. A comparison and determination operation is performed, and a comparison and determination operation is subsequently performed for all relation connected data of the minutiae of the search fingerprint and the file fingerprint.

When the above-described comparison and judgment operation regarding the relay connection data is completed, the control circuit 700 gives a command to the counter 705 to output the contents to the threshold value generator 703, and the threshold value generator 703 outputs the contents from this counter 705. In response to the output, a threshold corresponding to the number of absent nearest feature points is output to the comparator 708.

A comparator 708 receives the output from the threshold generator 703 and the counter 7 output by the control circuit 7000 command.
When the value of the counter 707 is greater than or equal to the threshold value, a command signal 7080Q is sent to the control circuit 700, and the control circuit 700 receives this command signal 7080Q.
Upon receiving 080, the internally held search minutiae number Ma and file minutiae number Ma are sent to the "pair" feature storage section 8 and stored at the address specified by the address signal 72.

By performing the above operation for all combinations of all minutiae points of the search fingerprint and all minutiae points of the file fingerprint, we can identify the minutiae points that are the "pair" of the search fingerprint and the file fingerprint. The contents of the storage section 8 are completed.

In the above embodiment, the feature point storage section 5 is an independent device from the relation connection section 4 and the "pair" detection section 7, but this does not necessarily have to be independent. It may be incorporated as a component of the section 4t or the "pair" detection section 7.

Furthermore, although the above embodiments have been described with reference to the case of fingerprint verification, as is clear from the above description, the fingerprint verification device of the present invention is capable of using patterned patterns composed of striped shapes similar to fingerprints, such as fish scales. It is also possible to use it for matching shapes, etc.

As explained in detail above, it is sufficient for the search minutiae memory and the file minutiae memory to have the capacity to store the total connected data for at least one minutiae. Since the capacity of the section for storing the total connected data of search fingerprints and file fingerprints is small, it is possible to obtain a fingerprint verification device that is compact and inexpensive.

[Brief explanation of drawings]

FIG. 1 is a partially enlarged view of the fingerprint pattern of a fingerprint verified by the fingerprint verification device of the present invention, FIG. 2 is a block diagram of an embodiment of the present invention, and FIG. An explanatory diagram showing the contents of the data stored in the temporary storage section and the feature point storage section, FIG. 4 is a block diagram showing details of the connection section shown in FIG. 2, and FIG. 5 shows the feature points shown in FIG. 2. A block diagram showing the details of the storage unit, Figure 6 is the "pair" of Figure 2.
FIG. 2 is a block diagram showing details of a detection unit. 1... File device, 2... File reading unit, 3... Temporary storage unit, 4... Relation connection unit, 5... Feature point storage unit, 7.
. . . "pair" detection unit, 8 . . . "pair" minutiae storage section, 9 .
・Control circuit, 401...Shift register, 40
2X...X register, 402Y...Y
Register, 402D...D register/(evening, 403
X, 403Y, 403D...Subtractor, 404.
...Circular function generator, 405X. 405Y, 406X, 406Y=-・-multiplier, 40
7X...Adder, 407Y...Subtractor, 501A. 501B...Buffer memory, 5o2...
...Search feature point memo IJ, 503...File feature point memory, 700...Control circuit, 701R
, 701X, 701Y. 701D...Subtractor, 702R, 702X, 7
02Y. 702D... Comparator, 703... Threshold generator, 704... Relay code detection f3, 70B... Counter, 706...
...AND circuit, 7o7...Figure I

Claims (1)

[Scope of Claims] Based on positional data of a plurality of characteristic points in the fingerprint based on orthogonal coordinates whose origin is a point appropriately determined in the pattern of the fingerprint.
A fingerprint matching device that performs matching of two fingerprints includes: a relation linking unit that generates relation linking data including position data of the nearest minutiae among the plurality of minutiae points of the two fingerprints; A plurality of buffer memories temporarily store the total continuous data including the /y1 link data, a search minutiae memory that stores the total continuous data of at least one of the search fingerprints, and a file device as the fingerprint to be compared. a file minutiae memory storing at least one total series data of stored file fingerprints; and a "pair" detection that compares the total series data of the search fingerprint with the total series data of the file fingerprints. A fingerprint verification device comprising: