JPS6313226B2 - - Google Patents
Info
- Publication number
- JPS6313226B2 JPS6313226B2 JP54098966A JP9896679A JPS6313226B2 JP S6313226 B2 JPS6313226 B2 JP S6313226B2 JP 54098966 A JP54098966 A JP 54098966A JP 9896679 A JP9896679 A JP 9896679A JP S6313226 B2 JPS6313226 B2 JP S6313226B2
- Authority
- JP
- Japan
- Prior art keywords
- feature
- file
- fingerprint
- minutiae
- relation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
- 238000012795 verification Methods 0.000 claims description 10
- 239000000470 constituent Substances 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 238000001514 detection method Methods 0.000 description 6
- 238000000034 method Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 238000007689 inspection Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 230000002542 deteriorative effect Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Landscapes
- Collating Specific Patterns (AREA)
Description
【発明の詳細な説明】
この発明は、指紋等の縞状パターンから構成さ
れた紋様の同一性を、その紋様特徴によつて照合
する装置に関するものである。DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a device for verifying the identity of patterns composed of striped patterns such as fingerprints based on the characteristics of the patterns.
従来、指紋の照合は指紋を構成する隆線紋様の
特徴点、即ち第１図において、隆線Ｋの端切れる
点（端点）Ｍ，m0，m1及び分岐又は合流する点
（分岐点）m2，m3を特徴点とし、その位置Ｘ，
Ｙ及び方向Ｄをコード化したものを特徴として特
開昭50−10525号及び特開昭53−12235号公報に記
載されている如く、これら特徴点の配置関係を検
査することにより行われている。しかしながら、
探索されるべき指紋（以後探索指紋と呼ぶ）と、
多数の照会されるべきフアイル指紋（以後フアイ
ル指紋と呼ぶ）との特徴点の照合を行なう際に、
上記探索指紋特徴点とフアイル指紋特徴点の全て
あるいは、位置Ｘ，Ｙ及び方向Ｄを了じめ設定さ
れた変動内に限定した組合せで照合させる従来の
方法では次の点で問題がある。 Conventionally, fingerprint verification has been carried out using the characteristic points of the ridge pattern constituting the fingerprint, that is , in FIG. Let m 2 and m 3 be feature points, and their positions X,
As described in JP-A-50-10525 and JP-A-53-12235, this is done by examining the arrangement relationship of these feature points, which are coded in Y and direction D. . however,
The fingerprint to be searched (hereinafter referred to as search fingerprint),
When comparing minutiae with a large number of file fingerprints to be queried (hereinafter referred to as file fingerprints),
The conventional method of matching all of the search fingerprint minutiae and the file fingerprint minutiae or a combination of positions X, Y, and direction D within a preset variation has the following problems.
犯罪現場に残された遺留指紋のように、採取さ
れる指紋印象が部分的であり特徴点が少数の場
合、多量のフアイル指紋と照合させると、類似指
紋との分離が困難となる。 If the fingerprint impression to be collected is partial and has a small number of minutiae, such as a latent fingerprint left at a crime scene, it will be difficult to separate it from similar fingerprints if it is compared with a large number of file fingerprints.
遺留指紋には押捺時の紋様変形が大きく、これ
をＸ，Ｙ，Ｄの変差で一致させようとする大きな
変動を許容する閾値を設定せざるを得ないが、こ
の時類似指紋との分離が増々劣化する。このよう
に低品質の押捺指紋あるいは遺留指紋を、多数の
フアイル指紋の照合に際して、特徴点の位置Ｘ，
Ｙ及び方向Ｄのみの照合では困難な場合が多い。
一方、現在指紋鑑識官が指紋の照合鑑定を行つて
いる方式の重要な特徴の一つに各特徴点間の隆線
数がある。例えば第１図を参照して、注目する１
特徴点Ｍの方向Ｄによる局所座標系ｘ，ｙに於け
る各象限の最近傍特徴点m0，m1，m2，m3との
それぞれの隆線数r0，r1，r2，r3（これらを以後リ
レーシヨンと呼ぶ）を新たな特徴として用いるこ
とにより照合の精度が格段に向上される。一例を
あげれば、第２図に示すように特徴点Maと特徴
点Mbを有する二つの指紋は、その特徴点Ma，
Mbを中心として位置及び方向が相似関係にあつ
ても、それぞれのリレーシヨンを検査すれば異な
る指紋であることが判定される。さらに、１特徴
点Ｍを中心とする一定領域内の他の特徴点数によ
つて求められる集密量Ｃは、特徴点Ｍに於ける集
密性を表わしており、リレーシヨン抽出時に副次
的に容易に求められるとともに、リレーシヨンの
擬似的な代表値の性格を有している。即ちr0〜r3
が小さいとき集密量Ｃは大きくなる場合が多い。
また集密量Ｃは、これが異なる特徴点は「対」と
はなり得ないという意味から「対」特徴検査の判
定量として採用できる。 Residual fingerprints have a large pattern deformation when stamped, and in order to match this with variations in X, Y, and D, it is necessary to set a threshold that allows for large variations, but in this case, it is difficult to separate from similar fingerprints. is gradually deteriorating. In this way, when comparing a large number of file fingerprints with a low-quality imprinted or latent fingerprint,
Verification using only Y and direction D is often difficult.
On the other hand, one of the important features of the current method by which fingerprint examiners perform fingerprint verification is the number of ridges between each minutiae. For example, refer to Figure 1 and pay attention to 1.
The respective ridge numbers r 0 , r 1 , r 2 , By using r 3 (hereinafter referred to as relations) as a new feature, the accuracy of matching is significantly improved. For example, as shown in Fig. 2, two fingerprints having minutiae M a and minutiae M b have minutiae points M a ,
Even if the positions and directions are similar with respect to M b as the center, it is determined that the fingerprints are different by examining each relation. Furthermore, the density C, which is determined by the number of other feature points in a certain area centered on one feature point M, represents the density at the feature point M, and It is easy to obtain the value, and it has the characteristics of a pseudo-representative value of the relation. That is, r 0 ~ r 3
When is small, the amount of crowding C often becomes large.
Further, the density amount C can be used as the determination amount for the "pair" feature test because it means that feature points with different values cannot form a "pair".
リレーシヨン特徴及び集密量は、位置Ｘ，Ｙ及
び方向Ｄを記述する座標系とは関係なく決定され
る量であつて照合時に位置Ｘ，Ｙ及び方向Ｄの一
致検出と独立に検査することができる。 The relation feature and the amount of concentration are quantities that are determined independently of the coordinate system that describes the positions X, Y, and direction D, and must be inspected independently of the coincidence detection of positions X, Y, and direction D during matching. Can be done.
上記リレーシヨンが指紋紋様パターンが与えら
れたとき、自動的に検出可能であることは先の特
願昭54−39648号明細書（本願と同一出願人によ
る）で記載された通りである。 The fact that the above relation can be automatically detected when a fingerprint pattern is given is as described in the earlier specification of Japanese Patent Application No. 54-39648 (by the same applicant as the present application).
またリレーシヨンを利用する特徴点の一致検出
を目的とした照合方法には特願昭50−158757号明
細書（特開昭52−82163号公報）及び特願昭50−
158758号明細書（特開昭52−82164号公報）によ
る提案があるが、これらの方式で定義される連結
関係が紋様の変形に対し変動し易い点及び１特徴
点の連結関係の最大抽出数が不定であるためフア
イル指紋の情報構成に難点があつた。 In addition, a matching method for detecting the coincidence of feature points using relations is described in Japanese Patent Application No. 158757/1982 (Japanese Patent Application Laid-open No. 82163/1983) and Japanese Patent Application No.
There is a proposal in the specification of No. 158758 (Japanese Unexamined Patent Publication No. 52-82164), but the maximum number of extracted points and connections of one feature point is that the connections defined by these methods are likely to change due to deformation of the pattern. The information structure of the file fingerprint was difficult because it was not fixed.
本発明の目的は、指紋等の照合に際して、指紋
紋様を特徴付ける各特徴点の位置Ｘ，Ｙ及び方向
Ｄとともに各特徴点により固有に決定される局所
座標系を複数個の扇形領域に分割した近傍に於け
る最近傍点と上記特徴点との隆線数即ちリレーシ
ヨンを検査することにより安定で、かつ精度の高
い照合を可能にするものである。 It is an object of the present invention to provide a neighborhood in which a local coordinate system uniquely determined by each minutiae is divided into a plurality of fan-shaped areas, as well as the position By checking the number of ridges, that is, the relation between the nearest neighbor point and the above-mentioned feature point, stable and highly accurate matching is possible.
次に実施例を参照して本発明の詳細を説明す
る。第３図は、本発明の一実施例のブロツク図を
示すものであり、それぞれフアイル指紋を記憶す
るフアイル装置１、フアイル装置１からフアイル
指紋特徴点を１指紋分づつ読取り一時記憶３に格
納するフアイル読取部２、一時記憶３に格納され
た特徴点データによりリレーシヨンを持いて最近
傍特徴点データを連結合成し、これが探索指紋の
ときは探索特徴記憶５へ、またフアイル指紋のと
きはフアイル特徴記憶６に格納するリレーシヨン
連結部４、探索特徴記憶５及びフアイル特徴記憶
６とから「対」となるべき特徴点を位置、方向及
びリレーシヨンによつて検査する「対」検査部
７、「対」であると判定された探索指紋特徴点と
フアイル指紋特徴点のそれぞれを特徴点番号によ
つてテーブル状に格納する「対」特徴記憶８、及
び特徴点による照合を実行する照合判定部９とか
ら構成される。 Next, details of the present invention will be explained with reference to Examples. FIG. 3 shows a block diagram of an embodiment of the present invention, in which a file device 1 stores file fingerprints, and file fingerprint minutiae are read one fingerprint at a time from the file device 1 and stored in a temporary storage 3. The file reading unit 2 connects and synthesizes the nearest neighbor minutiae data with relation using the minutiae data stored in the temporary memory 3, and if it is a search fingerprint, it is transferred to the search feature memory 5, and if it is a file fingerprint, it is transferred to the file. a "pair" inspection section 7 that inspects feature points to be "paired" from the relation connection section 4, search feature memory 5, and file feature memory 6 stored in the feature memory 6, based on position, direction, and relation; A "pair" feature memory 8 that stores search fingerprint minutiae and file fingerprint minutiae determined to be a "pair" in a table format by minutiae number, and a matching determination unit that performs matching using minutiae points. It consists of 9.
全体の動作は次のように説明される。外部の特
徴抽出装置（図には示さない）から探索指紋の特
徴点データは、フアイル装置１に一時記憶され信
号１２を介してフアイル読取部２によつて読取ら
れるか、又は直接フアイル読取部２に供給され、
いづれの場合にも信号２２でアドレスされる一時
記憶３の記憶部分に信号２１を介して格納され
る。このときの一時記憶３の内容の内記述的デー
タ３０１には人名、指種等の指紋固有示標、特徴
点数等が示めされており信号３３を介して照合判
定部９に送出される。照合判定部９は、探策すべ
き指紋の記述的データ３０１を照合結果出力のた
めに保持する。一方、一時記憶３の特徴点データ
３０２は第４図に示されるように特徴点種別Ｑ、
集密量Ｃ、位置Ｘ，Ｙ方向Ｄ及び隆線数ｒ、特徴
点番号ｍからなるリレーシヨンR0，R1，R2，R3
を１特徴点として、複数（ｎ＋１）点分からなつ
ており、これを信号３１を介してリレーシヨン連
結部４に出力する。リレーシヨン連結部４は、第
５図に示される如く、第４図で例えばリレーシヨ
ンR0の場合、特徴点番号m0をアドレス４４に出
力し一時記憶３を読出して、M0を中心とする局
部座標系により位置x0，y0及び方向d0に変換し、
隆線数r0とともに探索特微記憶５に信号４１及び
アドレス４２によつて格納する。位置x0，y0J方
向d0の紋様パターン上の意味は第１図に示した如
くである。他のリレーシヨンR1，R2，R3につい
ても同様の処理が行われ、探索特徴記憶５に格納
される。特徴点データ３０２の全特徴点データに
対して上記処理が施されると、第５図に示す形式
の特徴記述が探索特徴記憶５に完成する。リレー
シヨンR0，R1，R2，R3は第１図に示した如く、
中心特徴点Ｍに関する局所座標系の各象限に於け
る扇形領域の最近傍特徴点m0，m1，m2，m3に
よつて決定される。中心特徴点Ｍに対するリレー
シヨンは上記局所座標系に於いてこれを複数角に
分割する扇形領域の各領域に１づつ定義されるも
ので、本発明は各象限即ち４角に分割する実施例
について説明するが、以下に説明する内容から他
の分割数の実施も容易に理解できるところであ
る。 The overall operation is explained as follows. The feature point data of the search fingerprint from an external feature extraction device (not shown) is either temporarily stored in the file device 1 and read by the file reading section 2 via the signal 12, or directly sent to the file reading section 2. supplied to,
In each case, it is stored via signal 21 in a storage part of temporary memory 3 which is addressed by signal 22. At this time, the descriptive data 301 of the contents of the temporary memory 3 indicates a person's name, fingerprint unique indicators such as finger type, number of feature points, etc., and is sent to the verification determination section 9 via a signal 33. The verification determination unit 9 retains descriptive data 301 of the fingerprint to be searched for output of verification results. On the other hand, the feature point data 302 in the temporary memory 3 is of feature point type Q, as shown in FIG.
Relation R 0 , R 1 , R 2 , R 3 consisting of density amount C, position X, Y direction D, number of ridges r, and minutiae number m
is made up of a plurality of (n+1) points, and is outputted to the relation connection unit 4 via a signal 31. As shown in FIG . 5, in the case of relation R 0 in FIG . Convert to the position x 0 , y 0 and direction d 0 by the local coordinate system,
It is stored in the search feature memory 5 along with the number of ridges r 0 using a signal 41 and an address 42. The meaning of the position x 0 , y 0 J direction d 0 on the pattern is as shown in FIG. Similar processing is performed for the other relations R 1 , R 2 , and R 3 and stored in the search feature storage 5. When all the feature point data of the feature point data 302 are subjected to the above processing, a feature description in the format shown in FIG. 5 is completed in the search feature storage 5. The relations R 0 , R 1 , R 2 , R 3 are as shown in Figure 1,
It is determined by the nearest feature points m 0 , m 1 , m 2 , m 3 of the fan-shaped area in each quadrant of the local coordinate system regarding the central feature point M. One relation to the central feature point M is defined for each area of a fan-shaped area that divides the central feature point into multiple corners in the local coordinate system, and the present invention relates to an embodiment in which it is divided into each quadrant, that is, four corners. However, implementation of other division numbers can be easily understood from the following explanation.
以上のようにして、探索特徴記憶５への探索特
徴データの格納が終了すると、フアイル読取部２
は、照合すべき第一の特徴データをフアイル装置
１から信号２１を介してフアイル・アドレス２３
を制御することにより順次読出し、探索指紋の場
合と同様にしてリレーシヨン連結を行いその結果
を信号４１アドレス４３によつて、フアイル特徴
記憶６に格納する。順次読出されるフアイル特徴
データがフアイル特徴記憶６に格納される毎に、
探索特徴データ及びフアイル特徴データは「対」
検査部７で、その特徴点の全ての組合せが信号５
１，６１を介して読出され、それぞれ、位置、方
向、リレーシヨンの「対」検査で予め定められた
閾値内である場合のみ、第６図で示される如くそ
の特徴点番号「対」MS，MFが信号７１、アドレ
ス７２によつて「対」特徴記憶８に書込まれる。
この場合、探索指紋特徴点MS、フアイル指紋特
徴点MFを示す。 When the storage of the search feature data in the search feature memory 5 is completed in the above manner, the file reading unit 2
transmits the first feature data to be verified from the file device 1 via the signal 21 to the file address 23.
are sequentially read out by controlling the search fingerprint, relation connection is performed in the same way as in the case of the search fingerprint, and the result is stored in the file characteristic memory 6 by the signal 41 address 43. Each time the file characteristic data read out sequentially is stored in the file characteristic memory 6,
Search feature data and file feature data are “pairs”
In the inspection unit 7, all combinations of the feature points are detected as a signal 5.
1 and 61, respectively, and only if they are within predetermined thresholds in the "pair" test of position, orientation, and relation, the minutiae number "pair" M S is read out as shown in FIG. , M F are written into the "pair" feature memory 8 by means of a signal 71 and an address 72.
In this case, a search fingerprint minutiae M S and a file fingerprint minutiae M F are shown.
照合判定部のはアドレス９１によつて「対」特
徴記憶８から信号８１を介して探索指紋及びフア
イル指紋の特徴点番号「対」を得、これに基づく
アドレス９２，９３によつて探索特徴記憶５及び
フアイル特徴記憶６から必要な特徴点データを読
出し、２つの指紋の一致性を照合判定する。フア
イル指紋１指の照合判定が終了すると信号９０を
介して次のフアイル指紋の読取りがフアイル読取
装置２によつて開始せられ、読取られるべき全て
のフアイル指紋の読取りが終了したとき探索指紋
の照合判定が完結する。 The verification/judgment unit obtains the feature point number "pair" of the search fingerprint and file fingerprint from the "pair" feature memory 8 via the signal 81 using the address 91, and stores the search feature using addresses 92 and 93 based on this. 5 and the file feature memory 6, and the match between the two fingerprints is determined by comparison. When the comparison judgment of one file fingerprint is completed, the file reading device 2 starts reading the next file fingerprint via the signal 90, and when the reading of all the file fingerprints to be read is completed, the search fingerprint is compared. Judgment is completed.
各処理部はその動作開始終了を互に連結し同期
をとるために信号２０，４０，７０及び９０によ
つて連結されている。 Each processing section is connected by signals 20, 40, 70 and 90 to interconnect and synchronize the start and end of its operation.
以上でブロツク図第３図によつて照合動作の概
要を示したが、これら各処理部の内フアイル装置
１、フアイル読取部２については当業者がすでに
衆知である適当な磁気デイスク装置、あるいは磁
気テープ装置等で良く、説明を要しない。 The outline of the collation operation has been shown above with reference to the block diagram in FIG. A tape device or the like may be used, and no explanation is required.
次に第７図を参照してリレーシヨン連結部４の
一実施例について説明しよう。 Next, an embodiment of the relation connecting portion 4 will be described with reference to FIG.
第７図を参照してリレーシヨン連結部４はシフ
トレジスタ４０１、Ｘ，Ｙ，Ｄ―レジスタ４０２
Ｘ，Ｙ，Ｄ、加算器４０７Ｘ、減算器４０３Ｘ，
Ｙ，Ｄ及び４０７Ｙ、乗算器４０５Ｘ，Ｙ、４０
６Ｘ，Ｙ、円関数発生器４０４及び制御回路４０
０で構成されており、次のように動作を行う。 Referring to FIG. 7, the relation connection unit 4 includes a shift register 401, an X, Y, D register 402
X, Y, D, adder 407X, subtracter 403X,
Y, D and 407Y, multiplier 405X, Y, 40
6X, Y, circular function generator 404 and control circuit 40
0, and operates as follows.
一時記憶３のまづ第１の特徴点即ち、第４図
M0の特徴点データが信号３１を介してシフトレ
ジスタ４０１にR0，R1，R2，R3，Ｘ，Ｙ，Ｄ―
レジスタ４０２Ｘ，Ｙ，ＤにそれぞれＸ，Ｙ，Ｄ
がセツト信号４００１によつてセツトされる。同
時に、この内のＱ，Ｃ，Ｘ，Ｙ，Ｄのみは信号４
１を介して、アドレス４２によつて指定される探
索特徴記憶５又はフアイル特徴記憶６の第５図で
示されるＱ，Ｃ，Ｘ，Ｙ，Ｄに書込される。また
Ｑは信号４０００を介して制御回路４００に入力
され、特徴点であることが確認された後、シフト
レジスタ４０１の左端から信号４０１１によつて
第１のリレーシヨン特徴点番号m0を入力し、こ
れによつてアドレス４４を出力し、その特徴点デ
ータを信号３１を介して読出す。読出されたリレ
ーシヨン特徴点データのうちＸ，Ｙ，Ｄは、Ｘ，
Ｙ，Ｄ―レジスタ４０２Ｘ，Ｙ，Ｄの内容即ち中
心特徴点M0のＸ，Ｙ，Ｄと、直ちに減算器４０
３Ｘ，Ｙ，Ｄでその差△Ｘ、△Ｙ、△Ｄが算出さ
れ、一方Ｄ―レジスタの内容によつて、例えば
ROM（リードオンリメモリ）で構成される円関
数発生器４０４は、その出力４０４１，４０４２
に円関数値cosD、sinDを発生する。４つの乗算
器４０５Ｘ，Ｙ ４０６Ｘ，Ｙ及び加減算器４０
７Ｘ，Ｙにより
x0＝△XcosD＋△YsinD
y0＝△YcosD−△XsinD
なる座標変換出力x0，y0が加算器４０７Ｘ、減算
器４０７Ｙから、又減算器４０３Ｄの出力として
方向d0が得られ、シフトレジスタ４０１の左端に
信号４０１２によつて出力されているr0とともに
第１のリレーシヨン連結データr0，x0，y0，d0と
して信号４１を介して探索特徴記憶５又はフアイ
ル特徴記憶６にアドレス４２で指定される位置に
書込まれる。第１のリレーシヨンR0の動作が終
了すると制御回路４００はシフトパルス４００２
をシフトレジスタ４０１に入力し、次の第２のリ
レーシヨンR1を左端に出力させ、上述の動作を
繰返えす。第４のリレーシヨンR3の処理が終了
すると第５図の第１の特徴点M0が完成したこと
になる。この動作を繰返し、特徴点Mnのリレー
シヨン連結処理が終了すると制御回路４００は信
号４０によつて動作終了を「対」検出部７に出力
し全ての動作を終了する。 The first characteristic point of temporary memory 3, that is, Fig. 4
The feature point data of M 0 is sent to the shift register 401 via the signal 31 as R 0 , R 1 , R 2 , R 3 , X, Y, D-
X, Y, and D in registers 402X, Y, and D, respectively.
is set by set signal 4001. At the same time, only Q, C, X, Y, and D are the signal 4.
1 to Q, C, X, Y, D shown in FIG. 5 of the search feature store 5 or file feature store 6 specified by address 42. Further, Q is input to the control circuit 400 via the signal 4000, and after it is confirmed that it is a feature point, the first relation feature point number m 0 is input from the left end of the shift register 401 by the signal 4011. , thereby outputting the address 44 and reading out the feature point data via the signal 31. Of the relation feature point data read out, X, Y, D are
Y, D - the contents of the registers 402
3X, Y, D, the difference △X, △Y, △D is calculated, and on the other hand, depending on the contents of the D-register, for example,
A circular function generator 404 composed of a ROM (read only memory) has outputs 4041 and 4042.
generates circle function values cosD and sinD. Four multipliers 405X, Y 406X, Y and adder/subtractor 40
7X, Y, the coordinate transformation output x 0 , y 0 becomes x 0 = △ The first relation concatenated data r 0 , x 0 , y 0 , d 0 is outputted to the left end of the shift register 401 by a signal 4012 together with the search feature memory 5 or file as the first relation data r 0 , x 0 , y 0 , d 0 . It is written into the feature memory 6 at the location specified by the address 42. When the operation of the first relation R0 is completed, the control circuit 400 outputs a shift pulse 4002.
is input into the shift register 401, the next second relation R1 is output to the left end, and the above-mentioned operation is repeated. When the processing of the fourth relation R 3 is completed, the first feature point M 0 in FIG. 5 is completed. This operation is repeated, and when the relation connection processing of the feature points M n is completed, the control circuit 400 outputs the completion of the operation to the "pair" detection section 7 by means of the signal 40, thereby terminating all operations.
制御回路４０の構成は上記動作説明によつて当
業者に容易に実現できるもので詳細を省略する。 The configuration of the control circuit 40 can be easily realized by those skilled in the art based on the above operational description, and the details will be omitted.
次に第８図を用いて「対」検出部７の詳細につ
いて説明する。「対」検出部７は制御回路７００、
絶対値減算器７０１Ｒ，Ｘ，Ｙ，Ｄ、比較器７０
２Ｒ，Ｘ，Ｙ，Ｄ及び７０８閾値発生器７０３、
隆線数コード検出器７０４、カウンタ７０５，７
０７、及びANDゲート７０６から構成されてお
り、次のような動作を行う。 Next, details of the "pair" detection section 7 will be explained using FIG. 8. The “pair” detection unit 7 includes a control circuit 700,
Absolute value subtractor 701R, X, Y, D, comparator 70
2R, X, Y, D and 708 threshold generator 703,
Ridge number code detector 704, counter 705, 7
07, and an AND gate 706, and performs the following operations.
リレーシヨン連結部４からのフアイル特徴記憶
５への格納動作終了信号４０を制御回路７００が
受けとると直ちにアドレス７３，７４をそれぞれ
探索特徴記憶５、フアイル特徴記憶６に出力し第
１の特徴点データ即ち第５図のM0のＣ，Ｘ，Ｙ，
Ｄを探索／フアイルそれぞれから信号５１，６１
を介して読出し絶対値減算器７０１Ｒ，Ｘ，Ｙ，
Ｄ及び比較器７０２Ｒ，Ｘ，Ｙ，Ｄによつて
｜CS−CF｜≦Tc、｜XS−XF｜≦Tx、
｜YS−YF｜≦Ty、｜DS−DF｜≦TD
（Ｓは探索特徴記憶出力、Ｆはフアイル特
徴記憶出力を表わす。）
が検査され、その比較出力がANDゲート７０６
に供給される。この比較の閾値Tc，Tx，Ty，TD
は閾値発生器７０３から供給される。上記全ての
比較が真のときのみANDゲート７０６の出力７
０６０がONとなり制御回路７００は、次に述べ
るリレーシヨン比較に入る。もし出力７０６０が
OFFのときは、次のフアイル特徴点の読出しを
行う。リレーシヨン比較を行う場合には、制御回
路７００はリセツト信号７００１を出力しカウン
タ７０５，７０７を初期化するとともに、アドレ
ス７３，７４を変更して、探索特徴記憶５及びフ
アイル特徴記憶６から第１のリレーシヨンr0，
x0，y0，d0をそれぞれ読出し上記Ｃ，Ｘ，Ｙ，Ｄ
と同様にして絶対値減算器７０１Ｒ，Ｘ，Ｙ，Ｄ
及び比較器７０２Ｒ，Ｘ，Ｙ，Ｄによつて
｜rS−rF｜≦Tr、｜xS−xF｜≦Tx、
｜yS−yF｜≦Ty、｜dS−dF｜≦Td
を検査する。これら全比較が真のときANDゲー
ト７０６はON信号７０６０を出力し、制御回路
７００は、カウント信号７００２を出力しカウン
タ７０７を更新する。 When the control circuit 700 receives the storage operation end signal 40 from the relation connection unit 4 to the file feature memory 5, it immediately outputs the addresses 73 and 74 to the search feature memory 5 and the file feature memory 6, respectively, and stores the first feature point data. That is, C, X, Y of M 0 in Fig. 5,
Search D/signals 51 and 61 from each file
Absolute value subtractor 701R, X, Y,
D and comparators 702R , X , Y , and D , |C S −C F |≦ T c , | −D F |≦T D (S represents the search feature storage output, F represents the file feature storage output), and the comparison output is sent to the AND gate 706.
is supplied to Thresholds for this comparison T c , T x , T y , T D
is supplied from threshold generator 703. Output 7 of AND gate 706 only when all the above comparisons are true
060 is turned on, and the control circuit 700 enters relation comparison described below. If the output 7060 is
When it is OFF, the next file feature point is read. When performing a relation comparison, the control circuit 700 outputs a reset signal 7001 to initialize the counters 705 and 707, changes the addresses 73 and 74, and selects the first one from the search feature memory 5 and the file feature memory 6. The relation r 0 ,
Read x 0 , y 0 , d 0 respectively and read the above C, X, Y, D
Absolute value subtractor 701R, X, Y, D in the same manner as
and comparators 702R , _ _ _ _ _ _ d F ｜≦T Inspect d . When all these comparisons are true, AND gate 706 outputs ON signal 7060, and control circuit 700 outputs count signal 7002 to update counter 707.
たゞし、上記比較判定に先だつてrS，rFが読出
された時点で隆線数コード検出器７０４はrS，rF
のいづれかにリレーシヨンが存在しない場合に設
定されているコードを検出しもし不在リレーシヨ
ンがrS，rFのいづれかに検出された場合はその結
果を信号７０４０を介して制御回路７００に出力
するとともにカウンタ７０５を更新する。この場
合制御回路７００は先の比較判定の結果に拘らず
カウント信号７００２を出力しない。以上の動作
を第２〜第４リレーシヨン・データについて繰返
えす。第４のリレーシヨン・データの処理が終了
すると制御回路７００はカウンタ７０７の出力
を、カウンタ７０５の出力即ち、不在リレーシヨ
ン数によつて決定される閾値７０３０と比較器７
０８で比較しその出力７０８０がONのとき内部
保持している探索特徴点番号MS及びフアイル特
徴点番号MFを信号７１を介して「対」特徴記憶
８にアドレス７２とともに出力する。一対の処理
が終了すると制御回路７００はアドレス７４を更
新して、次のフアイル特徴点を読出し、また全フ
アイル特徴点の読出しが終了するとアドレス７３
を更新して次の探索特徴点を読出し、上記処理を
全探索及びフアイル特徴点「対」に対して行う。
以上の結果として第６図の示した「対」特徴記憶
８の内容が完成する。 However, the ridge number code detector 704 detects r S and r F at the time when r S and r F are read out prior to the above comparison judgment.
If there is no relation in either r S or r F, the set code is detected, and if an absent relation is detected in either r S or r F , the result is output to the control circuit 700 via a signal 7040. At the same time, the counter 705 is updated. In this case, the control circuit 700 does not output the count signal 7002 regardless of the result of the previous comparison determination. The above operation is repeated for the second to fourth relation data. When the processing of the fourth relation data is completed, the control circuit 700 compares the output of the counter 707 with a threshold 7030 determined by the output of the counter 705, that is, the number of absent relations, and the comparator 7.
08, and when the output 7080 is ON, the internally held search feature point number M S and file feature point number M F are output to the "pair" feature memory 8 via the signal 71 along with the address 72. When the pair of processing is completed, the control circuit 700 updates the address 74 and reads out the next file feature point, and when the reading of all file feature points is completed, the control circuit 700 updates the address 74.
is updated, the next search feature point is read out, and the above process is performed for the entire search and the "pair" of file feature points.
As a result of the above, the contents of the "pair" feature memory 8 shown in FIG. 6 are completed.
閾値発生器７０３はそれぞれ上記動作で説明し
た比較に必要な閾値を必要な時点で制御回路７０
０の制御信号７００３のもとに出力するコード発
生器例えばROMでよく、また隆線コード検出器
７０４は単純な一致比較回路を組合せたものでよ
い。制御回路７００の構成は上記動作説明により
当業者に容易になし得るので詳細は省略する。 The threshold value generator 703 generates the threshold value necessary for the comparison described in the above operation to the control circuit 70 at the necessary time.
The code generator that outputs under the zero control signal 7003 may be a ROM, for example, and the ridge code detector 704 may be a combination of simple coincidence comparison circuits. The configuration of the control circuit 700 can be easily made by those skilled in the art based on the above explanation of the operation, so the details will be omitted.
以上で本発明の主要部分について説明を終了し
たが、照合判定部９については種々の照合判定装
置が考えられる。例えば特開昭50−55232号公報、
特開昭50−132838号公報あるいは特開昭53−
12235号公報等の装置が使用できるがいづれに於
いても、特徴点の対を全組合せで検査するのでは
なく、「対」特徴記憶８に蓄積された探索特徴点
MS及びフアイル特徴点MFの組合せのみを照合判
定の入力とすることにより誤つた「対」を照合判
定の入力から削除することが可能となり、精度の
高い照合結果が得られる。 Although the description of the main parts of the present invention has been completed above, various types of verification determination devices can be considered for the verification determination section 9. For example, Japanese Patent Application Laid-open No. 50-55232,
JP-A-50-132838 or JP-A-53-
12235 can be used, but in any case, the search feature points stored in the "pair" feature memory 8 are used instead of testing all combinations of feature point pairs.
By using only the combination of M S and file feature point MF as input for matching determination, it is possible to delete erroneous "pairs" from the input for matching determination, and a highly accurate matching result can be obtained.
第１図は、指紋の特徴点及びリレーシヨンの定
義を説明する図、第２図は特徴点の位置及び方向
が同一であつてもリレーシヨンで異なる指紋であ
ることが判定できることを説明する図、第３図は
本発明の装置のブロツクを示す図、第４図は一時
記憶３の内容を、第５図は探索及びフアイル特徴
記憶５，６の内容を、第６図は「対」特徴記憶８
の内容を説明する図、第７図はリレーシヨン連結
部４の詳細を説明するブロツク図、第８図は
「対」検出部７の詳細を説明するブロツク図であ
る。
図において、１はフアイル装置、２はフアイル
読取部、３は一時記憶、４はリレーシヨン連結
部、５は探索特徴記憶、６はフアイル特徴記憶、
７は「対」検出部、８は「対」特徴記憶、９は照
合判定部をそれぞれ示す。
Figure 1 is a diagram explaining the definition of the minutiae and relations of a fingerprint, and Figure 2 is a diagram illustrating how even if the positions and directions of the minutiae points are the same, it can be determined that the fingerprints are different based on the relations. , FIG. 3 is a diagram showing the blocks of the device of the invention, FIG. 4 shows the contents of the temporary memory 3, FIG. 5 shows the contents of the search and file feature stores 5 and 6, and FIG. 6 shows the "pair" feature memory 8
7 is a block diagram illustrating details of the relation connection section 4, and FIG. 8 is a block diagram illustrating details of the "pair" detection section 7. In the figure, 1 is a file device, 2 is a file reading section, 3 is a temporary storage, 4 is a relation connection section, 5 is a search feature storage, 6 is a file feature storage,
Reference numeral 7 indicates a "pair" detection section, 8 indicates a "pair" feature storage, and 9 indicates a comparison determination section.
Claims (1)
のフアイル指紋特徴とを照合する装置において、
前記各指紋特徴の構成要素である特徴点群に対
し、特徴点群各点の局所座標系の各象限に存在す
る近傍特徴点をリレーシヨン関係を用いて再構成
するリレーシヨン連結部と、再構成された指紋特
徴を保持する探索特徴記憶部及びフアイル特徴記
憶と、前記特徴記憶に保持された各特徴点データ
を順次読出し、位置、方向、リレーシヨンを比較
して対となる特徴点群を検出する対検査部と、前
記対検査部で検出された対特徴点群を保持する対
特徴記憶部と、前記対特徴記憶部に保持された対
特徴点群と前記探索特徴記憶部及びフアイル特徴
記憶部に保持されている再構成された指紋特徴と
から指紋の一致性を判定する照合判定部からな
り、近傍特徴点間の隆線数を特徴量とするリレー
シヨンを含む指紋特徴によつて対となる特徴点群
を検出することを特徴とする指紋照合装置。1. In a device that matches a fingerprint feature to be searched with at least one or more file fingerprint features,
a relation connection unit that reconstructs neighboring minutiae existing in each quadrant of a local coordinate system of each point of the minutiae point group using a relation relation for the minutiae point group that is a constituent element of each fingerprint feature; A search feature storage section and a file feature memory that hold configured fingerprint features and each feature point data held in the feature memory are sequentially read out and the positions, directions, and relations are compared to find paired feature point groups. a paired feature point storage unit that stores paired feature points detected by the paired feature storage unit, a paired feature point group held in the paired feature storage unit, the search feature storage unit, and file features; It consists of a matching determination unit that determines the match between fingerprints based on the reconstructed fingerprint features held in the storage unit, and is based on the fingerprint features including relations whose feature quantity is the number of ridges between neighboring minutiae points. A fingerprint verification device characterized by detecting a group of paired minutiae.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9896679A JPS5624675A (en) | 1979-08-02 | 1979-08-02 | Fingerprint reference device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9896679A JPS5624675A (en) | 1979-08-02 | 1979-08-02 | Fingerprint reference device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5624675A JPS5624675A (en) | 1981-03-09 |
| JPS6313226B2 true JPS6313226B2 (en) | 1988-03-24 |
Family
ID=14233798
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9896679A Granted JPS5624675A (en) | 1979-08-02 | 1979-08-02 | Fingerprint reference device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5624675A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1993015473A2 (en) * | 1992-01-25 | 1993-08-05 | Sinwa System Corporation Ltd. Pyongyang Branch | Fingerprint identification system |
| EP0780781A2 (en) | 1995-12-22 | 1997-06-25 | Nec Corporation | Feature extraction for fingerprint recognition |
| US7043083B2 (en) | 2001-03-28 | 2006-05-09 | Nec Corporation | Pattern-collating device, pattern-collating method and pattern-collating program |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS592183A (en) * | 1982-06-29 | 1984-01-07 | Nec Corp | Fingerprint collating device |
| JPS592184A (en) * | 1982-06-29 | 1984-01-07 | Nec Corp | Fingerprint collating device |
| JPS592185A (en) * | 1982-06-29 | 1984-01-07 | Nec Corp | Fingerprint collating device |
| JPS5924384A (en) * | 1982-07-30 | 1984-02-08 | Nec Corp | Checking circuit of feature point |
| JPS60221881A (en) * | 1984-04-18 | 1985-11-06 | Nec Corp | Collating device of person himself |
| JPS60221880A (en) * | 1984-04-18 | 1985-11-06 | Nec Corp | Collating system of person himself |
| JPS60221882A (en) * | 1984-04-18 | 1985-11-06 | Nec Corp | Collating system of person himself |
| JPS60221879A (en) * | 1984-04-18 | 1985-11-06 | Nec Corp | Collating device of person himself |
| JPS60221883A (en) * | 1984-04-18 | 1985-11-06 | Nec Corp | Collating system of person himself |
| US5040223A (en) * | 1988-02-17 | 1991-08-13 | Nippondenso Co., Ltd. | Fingerprint verification method employing plural correlation judgement levels and sequential judgement stages |
| JP2821348B2 (en) * | 1993-10-21 | 1998-11-05 | 日本電気ソフトウェア株式会社 | Fingerprint collation device |
| JP3725998B2 (en) | 1999-10-14 | 2005-12-14 | 富士通株式会社 | Fingerprint verification device and verification method |
| JP3846582B2 (en) | 2002-09-27 | 2006-11-15 | 日本電気株式会社 | Fingerprint authentication method / program / device |
| JP3758042B2 (en) | 2002-09-27 | 2006-03-22 | 日本電気株式会社 | Fingerprint authentication method / program / device |
| JP3719435B2 (en) | 2002-12-27 | 2005-11-24 | セイコーエプソン株式会社 | Fingerprint verification method and fingerprint verification device |
| JP4340618B2 (en) | 2004-10-08 | 2009-10-07 | 富士通株式会社 | Biometric information authentication apparatus and method, biometric information authentication program, and computer-readable recording medium recording the biometric information authentication program |
| KR100714025B1 (en) | 2006-01-18 | 2007-05-04 | 엘지전자 주식회사 | Fingerprint recognition method and apparatus |
-
1979
- 1979-08-02 JP JP9896679A patent/JPS5624675A/en active Granted
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1993015473A2 (en) * | 1992-01-25 | 1993-08-05 | Sinwa System Corporation Ltd. Pyongyang Branch | Fingerprint identification system |
| WO1993015473A3 (en) * | 1992-01-25 | 1994-09-01 | Sinwa System Corp Ltd | Fingerprint identification system |
| EP0780781A2 (en) | 1995-12-22 | 1997-06-25 | Nec Corporation | Feature extraction for fingerprint recognition |
| US7043083B2 (en) | 2001-03-28 | 2006-05-09 | Nec Corporation | Pattern-collating device, pattern-collating method and pattern-collating program |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5624675A (en) | 1981-03-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6313226B2 (en) | ||
| JP3053388B2 (en) | Fingerprint image special color correlator | |
| US4310827A (en) | Device for extracting a density as one of pattern features for each feature point of a streaked pattern | |
| JP3065104B2 (en) | Fingerprint matching device | |
| US4156230A (en) | Method and apparatus for automatic extraction of fingerprint cores and tri-radii | |
| EP3115932A1 (en) | Image reconstruction | |
| CN112198878B (en) | Instant map construction method and device, robot and storage medium | |
| US4783831A (en) | Method for producing a standard pattern for pattern matching | |
| US10331936B2 (en) | Duplicate pattern reconstructions | |
| JPS6322358B2 (en) | ||
| CN110990823A (en) | Equipment fingerprint extraction method based on smart phone sensor | |
| CN115802004B (en) | Laboratory construction monitoring method and system | |
| US4369431A (en) | Apparatus and methods for recognizing handwritten signs | |
| JPS6322359B2 (en) | ||
| JP3303748B2 (en) | Registration method of reference one-dimensional data string, image recognition method, registration device, image recognition device, and recording medium | |
| JP3048896B2 (en) | Noise removal filter device for binary image | |
| JPS6055474A (en) | Detector for difference between images | |
| JPS6319912B2 (en) | ||
| JP2658501B2 (en) | Data processing device and data processing method | |
| JPS6322356B2 (en) | ||
| JPH0664534B2 (en) | Device for selecting unification candidate terms | |
| CN118261960A (en) | Image angle calculation method and system based on multiple candidate matching points | |
| JPS592183A (en) | Fingerprint collating device | |
| JPH0512448A (en) | Image recognizing device | |
| JPS6137652B2 (en) |