Finger print collating device

[Detailed Description of the Invention]

This invention relates to the device which compares the identity of the pattern which comprised stripes-like patterns, such as a fingerprint, according to that pattern feature. The position in corner point 02 and turning point 03 of ridge 01 which constitute a pattern as conventionally shown in Drawing 1 as a useless feature of collation of stripes-like patterns, such as a fingerprint (the direction Df of 4 and Yrho, relation (using Mr, R (r;r= 1~4), and confluent quantity Cf was proposed.)) The extracting apparatus of these features is still shown in Japanese-Patent-Application-No. No. 39648 [ 54 to ] specification (JP,56-138174,A) about the collation device at Japanese-Patent-Application-No. No. 98966 [ 54 to ] specification (JP,56-24675,A). Each focus M is received, and the number of ridges with starting point Mf is defined as "fr to dot Mfr these days in each quadrant of the local coordinate system (xi, eta) which makes this the starting point, and also confluent quantity C4 turns here a fixed quantity of Flightability of the neighborhood point which exists in the fixed circle field centering on the above-mentioned starting point into relation. However, in the collation device shown in the above-mentioned Japanese-Patent-Application-No. No. 98966 [ 54 to ] specification, in two fingerprints which should be compared, since the correspondency of each focus was not examined strictly, when the horizontal system file became extensive/, the big problem was at the point that discernment capability is not enough. In two fingerprints which should be compared, the object of the present invention is to provide the device which makes pipe performance fingerprint authentication possible by evaluating the corresponding Special mushroom point [pair " strictly. next -- referring to drawings -- the present invention -- detailed -- an opinion -- it Ming. The data format of E pairs of fingerprints which should be compared before explanation of a device" is defined. The features of the fingerprint for which it should search are field pattern PN and focus squirrel I. - (Ns;s=1~S) The feature of 9 [ from ] and the file fingerprint for which it should search consists of field pattern PM and a focus squirrel (it is f=1~F to M). The form of both the features is similarity and only - C is Drawing 2 (a) just to a file fingerprint. It was shown in (b). It is a focus squirrel all over the 2nd figure. Correspondence with Drawing 1 already explained the contents of (b). It is two value patterns in which the pattern stamp field shown by 1st [ The ] figure 04 about the field pattern shown in the figure (a) on the other hand is shown, and the device shown for example, in No. Japanese-Patent-Application-No. 51-152377 specification (JP,53-75824,A) can realize the extraction method. Here, in the unknown field which the focus is extracted only in the clear field shown by"1 in field pattern *, and is shown by 60'', it should be cautious of not being extracted. Drawing 3 is a block diagram showing the composition of one example of the fingerprint collation device which becomes the present invention. Field pattern IIN and focus squirrel 12N which memorize the feature of a search fingerprint to control part 1o, field pattern IIM and the focus squirrel which memorize the feature of a file fingerprint -- 12M, Opposite squirrels 19N and 19M holding the opposite focus of circuit 15 countering-for inspection inspection circuit 16, deviation plane 17 which memorizes intermediate result information, list 18 for a candidate, a search fingerprint, and a file fingerprint are combined by each input output data signal wire group. 1 equipped with output signal 101 which outputs input signal 100 and the collated result which input the feature data of a search fingerprint and a file fingerprint as an interface signal from the whole collation system and focus list 12 N, it is attached to 12M and is an example in Drawing 2 (b) -- although X, Y, D, C, M, R, and the information on (r= 1~4) are held like, coordinate conversion circuits 13N and 13M are provided to data X, Y, and D depending on the coordinate system expressing the focus. Drawing 4 is a flow chart explaining the outline of the collation device which becomes Drawing 3 of operation. If the field pattern and focus list which are each feature of a search fingerprint and a file fingerprint which should be compared first are inputted in this collation device, all the focus registered into each focus list will be inspected by the relation in round robin, and the focus pair which may correspond will be memorized on a candidate pair list. Next, the amount of coordinates consistency whose correspondence focus corresponds most according to this candidate pair is calculated, and coordinates consistency of the focus list of file fingerprints is carried out according to this amount of consistency. Subsequently, the focus list after coordinates consistency is inspected by the arrangement, and a candidate pair is selected carefully. The correspondency by relation is inspected based on the candidate pair selected carefully, and the candidate opposite Buddha given to each candidate pair is corrected. Thus, after generating the opposite list which determines the final correspondence focus from the obtained candidate pair list, the inspection of the inspection confluent nature of correction of the opposite value by relay Sicon, a field pattern, and the countering focus, etc. are conducted again, and the final value of an opposite value is determined. An opposite value is totaled and the calculation output of the collation value normalized with the number of the collation focus is carried out as the last output of this collation device. When the amount of consistency suitable at the time of coordinates consistency is not discovered, collation speed is improved by skipping the following collation processes and outputting as a collation value with an inharmonious collation value. Henceforth, the composition and operation of each part are explained in detail in order of the above-mentioned outline of operation. With reference to Drawing 3, if field pattern PN and the focus squirrel of a search fingerprint which should be compared are inputted via input signal 100, a control part will write in and hold field pattern PN via address ll0N and write-in signal 111N to field pattern IIN (Nil;s = 1~S). A focus list is also written in and held via address 12ON and write-in signal 121N to focus squirrel 12N. Next, field pattern PM of a file fingerprint and a focus list (M,;f=1~F) are similarly written in and held via address ll0M, 120M and write-in signal 111M, and 121M to field pattern IIM and focus squirrel 12M. Address ll0M and ll0N carry out the selection address of the lattice-element by the usual memory holding field pattern 11M and 2 two-dimensional lattice-like value data in which I IN was shown by 2nd [ The ] figure (i). Focus squirrels 12M and 12N are the usual memories which hold the focus data shown in Drawing 2 (b) and as which the address 120M and 12ON specify focus M and N as a unit. About these memories, it is already especially publicly known, and will not require explanation. Thus, if the search fingerprint and file fingerprint which should be compared are held, actual collation operation will be started, but the first process is generation of a candidate pair list. That is, control part 10 reads each focus M of a file fingerprint, and (f=1~F) via address 12ON and 120M to each focus N of a search fingerprint, and (s=1~S) in round robin. Although the self-position (x, y) and Direction of focus data are read from signals 132N and 132M via coordinate conversion circuits 13N and 13M and confluent quantity C relation (Mr e Rr;r = 1~4) is read from signals 122N and 122M, in this case, the amount of coordinate conversion -- Ahead signal 13ON and M -- passing (xi=0.eta-00-O) -- it sets. Drawing 5 is a block diagram showing coordinate conversion circuit 13N and one example of December. 13N and 13M are the same structures. In Drawing 5, coordinate conversion circuits are register 134x with a selection input, y, d, subtraction machine 135x, y, and d. Right cosine constant ROM133 multiplier 136c, s, 137c, s, and adding machine 138x. It comprises subtraction machine 138y. The amount of coordinate conversion (xi, eta, theta) passes signal 130 (130M or 13ON) from control part 10, or are signal 131x and y as focus data X, Y, and D. It is alternatively set to register 134x and Ypd by the control signal (not shown, since it becomes complicated) of a control part whether d is passed and any they are. moreover -- the time of conversion operation -- focus data X, Y, and D -- a focus squirrel -- 12N, When inputted via signal 131x, y, and d from M, it is subtraction machine 135x, (X-xi), (Y-eta), and (D-0) are outputted by y and d, respectively -- signal 132d -- it is (D-0) -- memorizing beforehand right cosine ROM133 by which the address was carried out, and coming out -- a certain cosine value cos (1)-O and right bowstring value sin (1)-O is outputted to signal 1330c and s. It That and the operation output of Ma =(xゝxi) c and oo (D-theta) + (Y-eta) sin (D-theta) Maher (Y-eta) coo (D-theta)-(X-xi) sin(1)-theta is carried out by Multiplier 136c, s, 137C-, addition-and-subtraction machine 138x, and y at output signal 132yrY. The above output 132x, y, and d are equivalent to Drawing 3 132N and M. Explanation of the coordinate conversion circuit was finished now. Since it was the amount of now and coordinate conversion (xi=eta=theta=0), it is X=X. Y=Y It is set to T=D and means no changing. Thus, focus Ns, M (2 sets of X, Y, D, and C are immediately sent to circuit 15 for an inspection via signal 151.) which were read Drawing 6 is a block diagram showing one example of circuit 15 for an inspection. The circuit for an inspection comprises threshold ROM153 absolute-value machine 154XIYIZ holding several kinds of threshold groups, comparison machine 155x, y, d, z, and AND156. The operation is signal 151x, y, d, z, and 151. x' from control part 10. y' and dl, Two focus data X inputted by passing (it is equivalent to 1st [ The ] figure 151) Each absolute value is computed by absolute value machine 154x, y, d, and z to Y and DBC, and output 153x of threshold ROM153, y, d, z, and comparison machine 155x, y, d and z compare the black-market price group chosen from control part 10 by signal 150 in the result. This means IX[-X, 1 <=Tx, IYf-Y81<=T, IDf-D51fd, and lCf-Cs1:5ITc. It is unified by AND156, it considers whether all the above-mentioned conditions are satisfied as inspection output 152, and the output of this comparison result is To repel to control part 10. Explanation of the circuit for an inspection was finished above. Focus data X, Y, and D of a search fingerprint and a file fingerprint. A threshold in case C inspects in the above-mentioned circuit for an inspection has only severe Tc, and , Tx, Ty, and Td should set up the capacity conditions of the grade that the fingerprint compared from it being before coordinates consistency has not become reversely [ up-and-down ] at Mutually. Thus, when an inspection is successful, control part 10 is while holding X, Y, and D which are read from the present focus list to each coordinate conversion circuit 13N and the converted quantity register (Drawing 5 134x, y, d) of M, Relation (NSr v"Sr p r =1~4) CM, tr-Rfr; r= 1~4 is held inside a control part. And N5r9Mfr is outputted via address 12ON and 120M to focus squirrels 12N and 12M to each quadrant r of every, and the focus data X, Y, and D is read via signal 132N and the 13th order. In this case, the read focus data is changed into focus Ns and the local coordinate system of Mr in coordinate conversion circuits 13N and 13M, respectively. It is held in this changed focus data X, Y, and D and the Ahead control department, or ration R is sent to circuit 15 for an inspection, and that difference is inspected. namely 6 and h--8, Heart misery, -, The most dangerous9-, Greatness <Touch, and Iゞ1, and ' (It was Ml, l"f) -- the partial coordinate conversion of Characteristic imperfection and %lf -- meaning -- it means that it was inspected Control part 10 performs this operation one by one about each quadrant r= 1~4, and if the value of Perilla frutescens (L.) Britton var. crispa (Thunb.) Decne. serves as candidate opposite Buddha W in that number of times of a success in more than a predetermined number, it will output a candidate versus focus Mf and candidate opposite Buddha W to focus Ns to candidate pair list 18. It is [ as opposed to / in order to help an understanding / Ns:Mf as shown in Drawing 7 ] r= 3 (only 3 is denied by inspection and a candidate value is set to W= 3 in this case.), i.e., NS3:M. The usual memory which performs contents maintenance as shown in Drawing 8 may be sufficient as candidate pair list 18, and as shown in Drawing 3, it can be read to the memory unit determined by N5 and i specified by address 180 in control part lO by writing in 1 set of M5i, and Wi via signal 181,182. when storing a candidate versus the above-mentioned focus Ml, and W, read control part 10 to the above-mentioned NS line, and it operates writing -- WS1>=W and >= ... >=" -- si - "Wsi++>= -- the contents of a line are sorted in order of the size of W5., and are stored so that it may become .... If a candidate pair list is created one by one by operation of a NSXMF time as mentioned above and this is completed, it will go into the coordinate system consistency process using deviation plane 17 succeedingly. By the usual memory in which it writes by two-dimensional address deltaX quantized in address 170 as shown in Drawing 10, and △Y, and read-out is performed, the deviation plane can also use the part by quantization one-dimensional address △D, as shown in Ah Si and Drawing 9. Control part 10 generates N, (8=1-N), and 1 (i= 1.2 ...) one by one via address 180 to a candidate versus memory 18, The contents Msi If Wgi is read, Msi will be passed to focus squirrel 12N, address j2ON and 120M will be passed to focus squirrel 12M, and NS will be supplied, and suppose no changing coordinate conversion circuits 13N and 13M, Direction ■S+DS! of the focus is read and Wsrt adds to the element of the deviation plane equivalent to △D=D and 1-DS. A deviation plane becomes as it is shown in Drawing 9 to the candidate pair of all the NS:M5 i stored in the candidate pair list by Repetition of things in such operation. The sunspot shows W and p size typically in this figure, and %i is The egg(ed) per quantization of To reject in fact. If a search fingerprint and a file fingerprint are the same fingerprints, it is expected by the candidate pair Ns:Msi beam ration inspection registered into a candidate pair list that that it is a pair of upsilon truth concentrates at least high Coordinate deviation with such constant direction Ds+Dsi of the focus of a candidate pair probable as shown in r& figure 9. On the other hand, although a possibility that a fake pair also exists is during a candidate pair list, of course, are [ deltaD deviation plane top ] statistically scattered, and it does not concentrate at least these side. by reading and comparing each element of deviation plane 17, at least side uses the greatest concentration part as deltaD rice, and control part 10 sets xi=O 2eta-0 and since theta=delta I only to coordinate conversion circuit 13M via signal 130M immediately. It means that it can take, and is alike and the search fingerprint and the file fingerprint had been more in agreement only about coordinates rotation. at least side as shown in Drawing 10 of The by the processing as deltaD that control part 10 is as the same as side generates the concentration part of delta X and delta Y on deviation plane 17 -- the concentration part deltaX rice and making a scanning decision deltay% -- amount xi-deltaof coordinates consistency X" -- it comes eta=delta Y and, finally sets 1 Come theta=delta to coordinate conversion circuit 13M. Although coordinates consistency is completed as mentioned above, When deltachi Coming, determining deltaY rice and at least side is [ being △ and ] smaller than the threshold to which The egg of the concentration portion of the deviation plane was Ahead set, it determines that a search fingerprint and a file fingerprint are not the same fingerprints, and the collation value of a negative constant is outputted to output signal 101, and is compared and closed. Sufficient The egg or when it is obtained, it is the above-mentioned amount of coordinates consistency (xi, eta, theta), and will carry out coordinates consistency of the Special feature strike by carrying out coordinate conversion of all of X of focus list 12 M, Y, and the D. What is necessary is just to write in this operation again via signal 121M, once reading via address 120 M go Mf (f= 1~4) all Te signals 132M and 122M by control part 10. Explanation of the coordinates consistency process was finished above. Next, after control part 10 resets coordinate conversion circuit 13M to no changing-like Spinning, it reads again all the Ns:Msl of candidate pair list 18, and inspects the focus data X, Y, and D using circuit 15 for an inspection by threshold Tx severer than the time of candidate pair list generation, T, and Td. A search fingerprint and a file fingerprint are because the focus of the Arrangement should already have corresponded except for distortion of fingerprinting the uselessness which has completed coordinates consistency, and originally. NsMsi versus the candidate denied by this opposite inspection is deleted from a candidate pair list with that candidate opposite Buddha Wsi. This is a careful selection process of Complementary pair at 1F'. The following candidate opposite Buddhas are embellished to those candidate pair N8:M7 [ all ] about the candidate pair list selected carefully. That is, Drawing 11 is referred to and it is each hN and M (Atto +zx12ON.) to one candidate pair N and :Mf. 120M is supplied, relation (Nsr, Mfr:r=1~4) is read, and it is inspected whether it is Mrrlj(ed) : registered by Nsr'lT of candidate pair list 18. If registered as Mf'-MfI, the candidate opposite Buddha Wb will be added to candidate opposite Buddha Wa of N5.Ml which became a basis. Completion of ornamentation of the candidate opposite Buddha will sort a candidate pair list every N3 line according to the size of the new candidate opposite Buddha. A final candidate pair list is completed above. carrying out based on this candidate pair list -- an opposite squirrel -- 19N and 19M are generated. two opposite squirrels -- 19N and 19M are similar structures, and are 2 sets of memories which address 19ON and 190M are specified by N5 (s-1~s) and Mf (f= i~F) as shown in Drawing 12, and can hold a focus number, opposite Buddha Mf and vs, NS, and Mf. an opposite squirrel -- after generation of 19N and 19M is initialized by a constant negative as the opposite Buddha at the beginning, while scanning it two or more times in order of N of a candidate pair list, and (s-1~S) candidate pair Ns:M5. which has the Maximum pressure end i= 1, i.e., the greatest candidate opposite Buddha, -- the stay [ candidate opposite French WS ] body and the 2nd candidate opposite French W32.1! the difference of : -- what has high reliability to an opposite squirrel -- the candidate opposite Buddha is moved to 19N and 19M as the opposite Buddha. The candidate pair registered into the opposite list is erased out of all the candidate pair lists. Opposite N in the time of the contents of all the candidate pair lists being moved to an opposite list and the opposite Buddha of :Mf are the candidate opposite Buddha of upsilon and =upsilonr= (Ns"Mt). Up \ an initial value with the negative opposite Buddha of the focus under opposite list which was not moved by the candidate opposite Buddha -- the -- remain. Next, the determination of the opposite Buddha is accomplished by two processings, ornamentation of the opposite Buddha, and relief of the un-opposite Buddha. an opposite squirrel -- 19N and 19M are investigated one by one, and the opposite Buddha is embellished when the opposite Buddha upsilon is positive. Namely, when opposite Buddha upsilon 5 of N5 in opposite squirrel 19N is positive as shown in Drawing 13 for example, The opposite focus M(a basis is used and it is a focus squirrel like ornamentation of the candidate opposite Buddha) 12N and 12M are accessed, the relation (Nsr, Msr "r"1~4) is read, and the pair of N5r of an opposite list inspects whether M, rtl', and upsilonsr for the Buddha are positive. If it is positive, upsilon5for the Buddha. is added to opposite Buddha upsilon 5. Processing [ Similarity ] is performed independently of [ the opposite squirrel 19M side ] the opposite squirrel 19N side. Certain M [ in / for example / opposite squirrel 19M ] as shown in Drawing 14 on the other hand, when the positive opposite Buddha is not stored in the opposite list (when 'has negative upsilonfor the Buddha f') supplying this Mf to signal 120M, and reading the focus data of Mf' via signal 132M and 122M -- the (XrZ Yt') -- signal 11ON is supplied as a two-dimensional address of field pattern PN. If the field value read from output 112N as a result is "0 *, it will mean that above-mentioned focus Mf' had been in the unknown field by the side of a search fingerprint, and upsilon for the Buddha "' will be rewritten by value"OI' which Dignity don"t care. On the other hand, if a field value is "1 *, upsilonfor the Buddha f' becomes the Up \. conversely, an opposite squirrel -- the time of performing the above-mentioned processing by 19N -- coordinate conversion circuit 13N -- the amount of inverse transform (xi--delta chi talent.) eta -- It comes △Y, theta--delta D* is set and field pattern 11M is investigated. About focus Mf' or N5' of a negative value of which Up \ preservation was done, upsilonfor the Buddha f' or upsilon5' conducts the following inspections. For example, about Mf', it is the relation (it is set to inner Rf+'=0 of M' (: ; r = 1~4), and the arrangement is near and it is looked for using countering inspection circuit 16 whether there is that [ any ] to which the direction has turned to the right contrary.). supposing it is -- that focus Mfr -- an opposite squirrel -- if it inspects by 19M and that upsilonfffor the Buddha ' is a negative value -- this upsilonrr for the Buddha, and the above-mentioned M ('CD pair -- a value pair -- it being alike in Buddha ' and being referred to as dont caye -- "0 for the Buddha -- " -- it changes.) As this shows in Drawing 15, the proximity focus which counters is inspected and 2 sets of such the focus are the unstable focus in which it is not extracted at the time of the condition of fingerprinting, or mechanical automatic focus extraction. Drawing 16 is a block diagram showing one example of countering inspection circuit 16. That is, it comprises difference absolute value machine 163x, y, d, complement value 163c comparison machine 164x mountain d, direction L[1M 165 difference absolute value machine 166a, b, comparison machine 167a, b, AND gate 168, and threshold ROM169. Counter [ 1 ]]. 2 sets of focus data (x.) which should be inspected Y and D (X', Y', and each D Facts -- input signal 161x, ytd, 161x', and y' -- if dK supply is carried out) The absolute value of a difference calculates by back difference absolute value machine 163x with which only direction D' was reversed for the direction complement, i.e., pi Radians, at complement value 163C, and y+d, and it is compared by the threshold which is an output of threshold ROM169, comparison machine 164x, y, and d. namely 1 x-x'l<=Tx, 1 y-y'l<=ry, and ID-1'+f I<=Td are inspected, and human power of the output is carried out to AND gate 168. Of a direction ingredient, it is connected so that pi Radians may face the top A beat (MSB) which is difference absolute value machine 163d, and the right operation over the periodicity in a direction operation is Retention(ed) here. On the other hand, the difference absolute value output and difference numerals (numerals at the time of subtraction) of difference absolute value machine 163x r Y are inputted in the direction 1165 as an address, output the direction deltaD to specify, and supply it to difference absolute value machine 166a and b. Namely, it is ROM-ized from A matter that becoming △D is close, by considering all the combination of comparatively small x-x' and Y-Y' as an input. - the absolute value of the difference calculates direction D-Dof power', and the above-mentioned △D by difference absolute value machine 166a and b -- comparison machine 167a and b -- another Preliminary from threshold ROM169 -- laws -- Was done -- It is compared with a value and the result is supplied to AND gate 168. AND gate 168 returns a [countering" inspection affirmation signal to control part 10 via output signal 162, when the input of all the so is affirmed. Since Direction, deltaD, and D' and deltaD are equivalent to the above-mentioned difference absolute value machine 166a and b and the difference in pi Radians is equivalent to O rads in at There, the top A beat (MSB) of subtraction is wired so that it may become Ding. Above, an example of the countering inspection circuit was explained. in the inspection under opposite list which has the negative opposite Buddha, when it is not the above-mentioned "countering" focus, finally confluent quantity C of the focus is inspected -- by value comparison, when it is very large, it is discolored, and it resets to the value near Si opposite Buddha "0* or negative "theta'''. As the above is summarized and it was typically shown in Drawing 17, it is relief of the un-opposite Buddha, it is an example by a dotted line in the un-opposite focus which exists in the un-common field of field pattern PN * PM after coordinates consistency with a search fingerprint and a file fingerprint, and a common field -- I will ease the un-opposite Buddha to the negative opposite Buddha near don'tellre or it about the "countering" focus and the focus with a large confluent quantity It carries out. When the opposite Buddha of an opposite list is completed above, control part 10 considers it as collation value q, reading an opposite list one by one, and is XF. It computes and outputs via output signal 101. 8 and F show the number of the focus in the common field of a search fingerprint and a file fingerprint here. About these operations, since it can carry out in a general four-operations circuit, it omits for details. Although explanation was completed about the details of one example of the fingerprint collation device which becomes the present invention above, it is control part ].

About 0, the composition can be easily accomplished to a person skilled in the art by old explanation of operation, and explanation is not required. It is although only the correspondence inspection corresponding (Nsr l Nfr t r = 1~4) by relay Shillong in ornamentation of the opposite Buddha of the candidate pair list of candidate pair lists and an opposite list was explained in order to explain briefly, Since Mfr' which is r' which cannot generally expect correspondence of N s and & Mfr by the same r necessarily from the distortion like Arrangement of the focus of a fingerprint, and is different to and NSr may correspond, As for (NsrrMfrtr=1~4), it is precise what is compared per quadrant r (Nsr; "=1~4), and to inspect correspondence like 16 times round robin of (Mfr't r = i~4). the correspondence inspection in this case is based on the local coordinate system on the basis of each N and Ml -- Flame 1 .... it is carried out by 1 steradian of 1 7 ゝA, and j Voice quality 1..4. These are possible like the processing at the time of candidate pair list generation, if coordinate conversion circuits 13N and 13M and circuit 15 for an inspection are used. About the example of the present invention, the microcomputer currently produced commercially so that clearly from the explanation of operation is used, It is a field pattern by a memory about the circuit for an inspection, a countering inspection circuit, and a control part with a processing unit again, It is obtaining-equivalent output loan ability, and the present invention does not have an application-for-patent range restricted to such a constitutional hardware change by assigning a focus list, a deviation plane, a candidate pair list, and an opposite list.

[Brief Description of the Drawings]

Drawings 1 are a figure explaining the fingerprint feature, and Drawing 2, The figure and Drawing 3 explaining the field pattern and focus list which define the fingerprint feature, The block diagram and Drawing 4 showing one example of the fingerprint collation device which becomes the present invention, The outline flow and Drawing 5 which outline operation of the present invention, The block diagram and Drawing 6 showing an example of a coordinate conversion circuit, The block diagram and Drawing 7 showing an example of a L pair" inspection circuit, The figure and Drawing 8 explaining the contents of the inspection of a candidate pair, The figure and Drawing 9 showing the structure of a candidate pair list are a figure showing the deviation plane which shows the direction consistency in coordinates consistency, and Drawing 10, The figure and Drawing 11 in which at least side same as the above shows the deviation plane which shows consistency, The figure and Drawing 12 explaining the candidate pair list of candidate pair lists, The figure showing the structure of an opposite list and Drawing 13 are a figure explaining the ornamentation for French of an opposite list, and Drawing 14, an opposite -- a list -- un--- an opposite -- countering -- the focus -- explaining -- a figure -- the -- 15 -- a figure -- countering -- the focus -- a fingerprint -- a top -- a form -- explaining -- a figure -- the -- 16 -- a figure -- one -- countering -- " -- an inspection -- a circuit -- an example -- being shown -- a block diagram -- the -- 17 -- a figure -- un--- an opposite -- French -- relief -- giving -- the focus -- an example -- being shown -- a figure -- it is . In a figure, they are field pattern IIN of control part 10 and a search fingerprint, and focus list 12 N, Field pattern 11M of a file fingerprint, focus list 12 M, coordinate conversion circuits 13N and 13M, "pair" inspection circuit 15, "countering" inspection circuit 16, deviation plane 17, candidate pair list 18, opposite squirrel 19N, and M are shown, respectively. It carries out and is -X. -494- N5 November et al. Figure -495