JPS6353588B2 - - Google Patents
Info
- Publication number
- JPS6353588B2 JPS6353588B2 JP57111116A JP11111682A JPS6353588B2 JP S6353588 B2 JPS6353588 B2 JP S6353588B2 JP 57111116 A JP57111116 A JP 57111116A JP 11111682 A JP11111682 A JP 11111682A JP S6353588 B2 JPS6353588 B2 JP S6353588B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- verification
- matching
- signal
- common bus
- 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 90
- 238000013523 data management Methods 0.000 description 8
- 238000013500 data storage Methods 0.000 description 7
- CCKWMCUOHJAVOL-UHFFFAOYSA-N 7-hydroxy-4-(trifluoromethyl)chromen-2-one Chemical compound FC(F)(F)C1=CC(=O)OC2=CC(O)=CC=C21 CCKWMCUOHJAVOL-UHFFFAOYSA-N 0.000 description 5
- 230000005764 inhibitory process Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 238000013524 data verification Methods 0.000 description 2
- 238000000034 method Methods 0.000 description 2
- 230000005856 abnormality Effects 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
- G07C9/00—Individual registration on entry or exit
- G07C9/30—Individual registration on entry or exit not involving the use of a pass
- G07C9/32—Individual registration on entry or exit not involving the use of a pass in combination with an identity check
- G07C9/37—Individual registration on entry or exit not involving the use of a pass in combination with an identity check using biometric data, e.g. fingerprints, iris scans or voice recognition
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
- G06V40/12—Fingerprints or palmprints
Landscapes
- Engineering & Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Collating Specific Patterns (AREA)
- Image Analysis (AREA)
Description
【発明の詳細な説明】 本発明はデータ照合システムに関する。[Detailed description of the invention] The present invention relates to a data matching system.
データ照合はサーチデータに合致あるいは類似
するデータを大量のフアイルデータのうちから抽
出するために、サーチデータとフアイルデータと
の突き合せを行なうものである。たとえば、指紋
照合の場合であれば、事件現場において採集して
きたサーチ指紋データと、予め押捺登録している
多人数（数万ないし数十万人）のフアイル指紋デ
ータとをそれぞれの特徴点をキーにして比較し、
合致点数が予め設定した閾値以上となつたフアイ
ル指紋データの保有者をリストアツプする。 Data matching is a process of matching search data with file data in order to extract data that matches or is similar to the search data from a large amount of file data. For example, in the case of fingerprint matching, the search fingerprint data collected at the crime scene and the file fingerprint data of a large number of people (tens of thousands to hundreds of thousands of people) that have been stamped and registered in advance are keyed to each feature point. and compare
The holders of file fingerprint data whose match score is equal to or higher than a preset threshold are listed.
従来のこの種のデータ照合システムは、データ
照合の対象となるフアイルデータおよびサーチデ
ータを格納する貯蔵手段と、該貯蔵手段から送付
される前記フアイルデータとサーチデータとの照
合を含む複数種類のデータ処理を行なうデータ処
理手段とを備えている。 Conventional data matching systems of this type include storage means for storing file data and search data to be data matched, and multiple types of data sent from the storage means, including matching of the file data and search data. and data processing means for processing.
このような従来構成においては、サーチデータ
を全ての特徴点に基づいて大量のフアイルデータ
と照合するため照合時間が長くなり、またデータ
処理手段の構成が複雑なため照合結果の信頼性を
高くできないという欠点がある。 In such a conventional configuration, the search data is compared with a large amount of file data based on all feature points, which increases the matching time, and the configuration of the data processing means is complex, making it impossible to increase the reliability of the matching results. There is a drawback.
本発明の目的は高速かつ高信頼性のデータ照合
システムを提供することにある。 An object of the present invention is to provide a high-speed and highly reliable data matching system.
本発明のシステムは、データ照合の対象となる
フアイルデータおよびサーチデータを格納する貯
蔵手段と、この貯蔵手段からのサーチデータを一
括伝送したあと単位毎のフアイルデータを順次伝
送する共通バス手段と、この共通バス手段にそれ
ぞれ接続され、前記共通バス手段から与えられる
一群のサーチデータと、その後前記共通バス手段
から順次与えられる相異なるフアイルデータとを
それぞれがとり入れ、前記フアイルデータと前記
一群のサーチデータのそれぞれとの間で１対１の
粗照合を並行して行なう複数の粗照合手段と、そ
れぞれが前記共通バス手段を介して前記粗照合手
段から与えられる前記照合の結果を検査し、不合
格の場合は照合を中断し、合格した場合にのみ前
記フアイルデータと前記それぞれのサーチデータ
との間で１対１の精照合を行ない最終照合結果を
保持する少なくとも１個の精照合手段と、前記サ
ーチデータを前記複数の粗照合手段と前記少なく
とも１個の精照合手段とに一括伝送したあと単位
毎の相異なるフアイルデータを前記複数のうち相
異なる粗照合手段に与え、これら粗照合手段から
与えられる照合の結果を前記少なくとも１個の精
照合手段に与えるよう前記共通バス手段を制御す
るバス制御手段とを含むことを特徴とする。 The system of the present invention includes: storage means for storing file data and search data to be subjected to data collation; common bus means for sequentially transmitting file data in units after transmitting the search data from the storage means in a batch; They are respectively connected to this common bus means, and each takes in a group of search data given from the common bus means and different file data sequentially given from the common bus means, and the file data and the group of search data are respectively connected to the common bus means. A plurality of rough matching means perform one-to-one rough matching in parallel with each of the above-mentioned rough matching means, and each of them inspects the result of the matching given from the rough matching means via the common bus means. at least one fine matching means that suspends the matching in the case of , performs one-to-one precise matching between the file data and each of the search data and holds the final matching result only when the matching is successful; After collectively transmitting the search data to the plurality of coarse collation means and the at least one fine collation means, different file data for each unit is provided to different coarse collation means among the plurality of coarse collation means; and bus control means for controlling the common bus means so as to provide the at least one fine verification means with the result of verification performed.
次に本発明について図面を参照して詳細に説明
する。 Next, the present invention will be explained in detail with reference to the drawings.
第１図は本発明の一実施例である指紋照合シス
テムのブロツク図である。 FIG. 1 is a block diagram of a fingerprint verification system which is an embodiment of the present invention.
本実施例は照合データ入力処理装置１と、照合
データ管理処理装置２と、データ貯蔵装置３と、
照合制御装置４と、４個の照合装置５，６，７お
よび８とで構成されている。 This embodiment includes a verification data input processing device 1, a verification data management processing device 2, a data storage device 3,
It consists of a verification control device 4 and four verification devices 5, 6, 7, and 8.
４個の照合装置５，６，７および８は全て同一
の構成であり、第２図にその詳細を示すように、
制御ユニツト１０と、３個の同一構成の粗照合プ
ロセツサ２０，３０および４０と、２個の同一構
成の精照合プロセツサ５０および６０とからな
る。制御ユニツト１０と粗照合プロセツサ２０，
３０および４０との間、制御ユニツト１０と精照
合プロセツサ５０および６０との間ならびに粗照
合プロセツサ２０，３０および４０と精照合プロ
セツサ５０および６０との間のデータの授受は共
通バス７０を介して行なわれる。 The four collation devices 5, 6, 7 and 8 all have the same configuration, and as shown in detail in FIG.
It consists of a control unit 10, three coarse matching processors 20, 30 and 40 of the same construction, and two fine matching processors 50 and 60 of the same construction. A control unit 10 and a rough verification processor 20,
30 and 40, between the control unit 10 and the fine verification processors 50 and 60, and between the coarse verification processors 20, 30 and 40 and the fine verification processors 50 and 60, via the common bus 70. It is done.
第３図は第２図における制御ユニツト１０の詳
細を示しており、第１決定回路１００と、第２決
定回路２００と、第３決定回路３００と、３個の
論理積回路４００，５００および６００とで構成
される。 3 shows details of the control unit 10 in FIG. 2, which includes a first decision circuit 100, a second decision circuit 200, a third decision circuit 300, and three AND circuits 400, 500, and It consists of
指紋照合に先立つて、多人数の押捺指紋データ
を予め登録しておく必要がある。押捺指紋データ
は照合データ入力処理装置１に入力され、該装置
１において第４図に示すようなデータ形式に整え
られたうえで照合データ管理処理装置２に送付さ
れる。 Prior to fingerprint verification, it is necessary to register fingerprint data affixed by multiple people in advance. The stamped fingerprint data is input to the verification data input processing device 1, where it is formatted into a data format as shown in FIG. 4, and then sent to the verification data management processing device 2.
第４図は１指の指紋データに対するデータ形式
を示しており、特徴点番号M0，M1………Moご
とに、特徴点種別（端点、分岐点およびエンドマ
ークの別）を示すフイールドS0、特徴点の位置お
よび方向を示すフイールドS1、特徴点の性質（最
近特徴点との間の流線数）を示すフイールドS2お
よび最近特徴点の種別を示すフイールドS3とを有
している。第４図の上部はこの指紋データに対す
る補助識別データ部であり、指紋データ番号、対
象指別、押捺年月日、押捺者の生年月日および性
別等からなる。 Figure 4 shows the data format for fingerprint data of one finger, and for each minutiae number M 0 , M 1 . S 0 , field S 1 indicating the position and direction of the minutiae, field S 2 indicating the nature of the minutiae (number of streamlines between the minutiae points), and field S 3 indicating the type of the minutiae point. are doing. The upper part of FIG. 4 is an auxiliary identification data section for this fingerprint data, which includes the fingerprint data number, target finger, date of stamping, date of birth of the stamper, and gender.
照合データ管理処理装置２は、照合データ入力
処理装置１から送付されてくる指紋データを予め
定められた条件により編集したうえでデータ貯蔵
装置３に逐次格納しておく。 The verification data management processing device 2 edits the fingerprint data sent from the verification data input processing device 1 according to predetermined conditions and sequentially stores the data in the data storage device 3.
次に、探索すべく採取してきた遺留指紋データ
を上述と同様にして、照合データ入力処理装置１
からデータ貯蔵装置３に格納する。ただし、この
場合は、照合データ管理処理装置２の編集内容に
は、たとえばデータの圧縮は行なわない等、異な
る点がある。 Next, the latent fingerprint data collected for search is processed in the same manner as described above, and the verification data input processing device 1
The data is stored in the data storage device 3 from there. However, in this case, the editing contents of the verification data management processing device 2 are different in that, for example, data compression is not performed.
遺留指紋データがデータ貯蔵装置３に格納され
ると、照合データ管理処理装置２は照合制御装置
４に対して照合開始指示を出して、以後の指紋照
合の制御を委ね、自身は照合制御装置４からの照
合終了指示がくるまで次の照合の準備または図示
していない他の装置との間で指紋照合以外の一般
のデータ処理を行なうことになる。 When the latent fingerprint data is stored in the data storage device 3, the verification data management processing device 2 issues a verification start instruction to the verification control device 4, entrusts control of subsequent fingerprint verification, and controls the verification control device 4. Until an instruction to end the verification is received from the controller, preparation for the next verification or general data processing other than fingerprint verification with other devices (not shown) will be performed.
照合制御装置４は照合開始指示を受けとると、
データ貯蔵装置３から、先ず遺留指紋データを読
み出して照合装置５，６，７および８の全てに送
出する。照合装置５（他の照合装置６，７および
８も同様につき以後の照合装置の説明は照合装置
５で代表する）において、制御ユニツト１０は遺
留指紋データを共通バス７０を介して、粗照合プ
ロセツサ２０，３０および４０と、精照合プロセ
ツサ５０および６０の全てに送出する。 When the verification control device 4 receives the verification start instruction,
First, latent fingerprint data is read out from the data storage device 3 and sent to all of the verification devices 5, 6, 7, and 8. In the verification device 5 (the other verification devices 6, 7, and 8 are also used in the same manner, the following description of the verification devices will be based on the verification device 5), the control unit 10 sends the latent fingerprint data to the coarse verification processor via the common bus 70. 20, 30 and 40, and fine matching processors 50 and 60.
次に、照合制御装置４はデータ貯蔵装置３から
次々に押捺指紋データを読み出して、第５図に示
すようなフローにより、照合装置５，６，７およ
び８のいずれかに送出する。 Next, the verification control device 4 reads out the stamped fingerprint data one after another from the data storage device 3 and sends it to any of the verification devices 5, 6, 7, and 8 according to the flow shown in FIG.
第５図において、第０ビツトから始まる４ビツ
トのアイドルレジスタTFMUが０（ブロツクＡ）
なら、照合装置全てがビジー状態であることを示
し、このときはいずれかの照合装置がアイドル状
態になるまで待ち合せて、アイドル状態になつた
照合装置に対応するアドレスレジスタTFMUの
ビツトを“１”にする（ブロツクＢ）。アイドル
状態の照合装置をセンスするためには、アイドル
レジスタTFMUの“１”になつているビツトを
調べる必要があるが、その調査順序を定めるのが
第０ビツトから始まる２ビツトのアイドルセンス
カウンタRBCである。必ずアイドルレジスタ
TFMUの第０ビツト、すなわち照合装置５から
アイドル状態を調査したいときにはアイドルイン
デツクスRBを“０”にする（ブロツクＣ）。 In Figure 5, the 4-bit idle register TFMU starting from the 0th bit is 0 (block A).
If so, it indicates that all collation devices are busy, and in this case, wait until one of the collation devices becomes idle, and set the bit of the address register TFMU corresponding to the collation device that has become idle to “1”. (block B). In order to sense the collation device in the idle state, it is necessary to check the bit that is set to "1" in the idle register TFMU, and the order of checking is determined by the 2-bit idle sense counter RBC starting from the 0th bit. It is. Always idle register
When it is desired to check the idle state from the 0th bit of TFMU, that is, from the checking device 5, the idle index RB is set to "0" (block C).
上述のようにして、アイドル状態になつている
いずれかの照合装置が求まると、照合データ転送
レジスタCNRの当該ビツトを“１”に（ブロツ
クＤ，Ｅ，Ｆ，Ｇ）、アイドルレジスタTFMUの
当該ビツトを“０”にする。次いで、アイドルセ
ンスカウンタRBCを歩進させ、かつアイドルイ
ンデツクスRBを“１”に初期化し、ブロツクＤ
〜Ｇにおいて“１”にした照合データ転送レジス
タCNRの当該照合装置に押捺指紋データを送出
し照合を指示する（ブロツクＨ）。ブロツクＨの
次には、次の押捻指紋データ転送シーケンスに戻
ることになる。このようにして、照合装置５，
６，７および８の各々は、同一の遺留指紋データ
に対して相異なる押捺指紋データを並列に、かつ
各照合装置間の照合押捺指紋数のバラツキを少な
くして照合することができる。 As described above, when any matching device in the idle state is determined, the corresponding bit in the matching data transfer register CNR is set to "1" (blocks D, E, F, G), and the corresponding bit in the idle register TFMU is set to "1". Set the bit to “0”. Next, the idle sense counter RBC is incremented, the idle index RB is initialized to "1", and the block D
The imprinted fingerprint data is sent to the relevant verification device of the verification data transfer register CNR set to "1" in ~G to instruct verification (block H). After block H, the process returns to the next pressed fingerprint data transfer sequence. In this way, the verification device 5,
Each of 6, 7, and 8 can compare the same latent fingerprint data with different imprinted fingerprint data in parallel, and reduce the variation in the number of verified imprinted fingerprints between the respective verification devices.
照合装置５が照合制御装置４から照合の指示を
受けると、照合装置５のうちの制御ユニツト１０
は、第３図に示すようにデータ転送要求１１を内
部の第１決定回路１００に出力する。第１決定回
路１００は粗照合プロセツサ２０，３０および４
０が指紋照合中であることを示す各ビジー信号２
１，３１および４１を入力とし次式により、表わ
される論理動作を行ない、信号２２，３２および
４２を出力して、押捺指紋データの転送先粗照合
プロセツサの第１次決定を行なう。 When the verification device 5 receives a verification instruction from the verification control device 4, the control unit 10 of the verification device 5
outputs a data transfer request 11 to an internal first decision circuit 100 as shown in FIG. The first decision circuit 100 has coarse matching processors 20, 30 and 4.
Each busy signal 2 indicates that 0 is in fingerprint verification
1, 31, and 41 as inputs, performs the logical operation expressed by the following equation, outputs signals 22, 32, and 42, and performs a primary determination of the rough verification processor to which the stamped fingerprint data is to be transferred.
信号２２＝（データ転送要求１１）AND（ビジー
信号２１）
信号３２＝（データ転送要求１１）AND（ビジー
信号２１）AND（ビジー信号３１）
信号４２＝（データ転送要求１１）AND（ビジー
信号２１）AND（ビジー信号３１）AND（ビジ
ー信号４１）
第２決定回路２００は、粗照合プロセツサ２
０，３０および４０からの精照合プロセツサへの
各データ転送要求２５，３５および４５と、精照
合プロセツサ５０および６０が処理中であること
を示す各ビジー信号５１および６１とを入力とし
次式により表わされる論理動作を行ない、信号２
６，３６，４６，５２および６２と抑止信号７１
とを出力して、粗照合済押捺指紋データの転送先
精照合プロセツサの第１次決定と、精照合プロセ
ツサへのデータ転送があるときの粗照合プロセツ
サへのデータ転送抑止信号発生とを行なう。Signal 22 = (Data transfer request 11) AND (Busy signal 21) Signal 32 = (Data transfer request 11) AND (Busy signal 21) AND (Busy signal 31) Signal 42 = (Data transfer request 11) AND (Busy signal 21 ) AND (busy signal 31) AND (busy signal 41)
The data transfer requests 25, 35, and 45 from 0, 30, and 40 to the fine matching processor, and the busy signals 51 and 61 indicating that the fine matching processors 50 and 60 are processing are input, and the following equation is used. performs the logical operation represented by signal 2
6, 36, 46, 52 and 62 and deterrent signal 71
is output, and the first determination of the fine verification processor to which the roughly verified stamped fingerprint data is to be transferred is performed, and the generation of a data transfer inhibition signal to the coarse verification processor when data is to be transferred to the fine verification processor.
信号２６＝（データ転送要求２５）
信号３６＝（データ転送要求２５）AND（データ
転送要求３５）
信号４６＝（データ転送要求２５）AND（データ
転送要求３５）AND（データ転送要求４５）
信号５２＝〔（データ転送要求２５）OR（データ
転送要求３５）OR（データ転送要求４５）〕
AND（ビジー信号５１）
信号６２＝〔（データ転送要求２５）OR（データ
転送要求３５）OR（データ転送要求４５）〕
AND（ビジー信号６１）
抑止信号７１＝〔（データ転送要求２５）OR（デ
ータ転送要求３５）OR（データ転送要求４
５）〕AND（ビジー信号５１）AND（ビジー信
号６１）OR〔（データ転送要求２５）AND（デ
ータ転送要求３５）AND（データ転送要求４
５）〕
第３決定回路３００は、信号２２，３２および
４２と抑止信号７１との各論理積である信号２
３，３３および４３と、上述のようにして求まる
信号２６，３６，４６，５２および６２と、ビジ
ー信号５１および６１とを入力とし次式により表
わされる論理動作を行ない、押捺指紋データの転
送のために共通バス７０の使用を許可する粗照合
プロセツサあるいは精照合プロセツサの１台を決
定する。Signal 26 = (Data transfer request 25) Signal 36 = (Data transfer request 25) AND (Data transfer request 35) Signal 46 = (Data transfer request 25) AND (Data transfer request 35) AND (Data transfer request 45) Signal 52 = [(Data transfer request 25) OR (Data transfer request 35) OR (Data transfer request 45)]
AND (Busy signal 51) Signal 62 = [(Data transfer request 25) OR (Data transfer request 35) OR (Data transfer request 45)]
AND (Busy signal 61) Inhibition signal 71 = [(Data transfer request 25) OR (Data transfer request 35) OR (Data transfer request 4
5)] AND (Busy signal 51) AND (Busy signal 61) OR [(Data transfer request 25) AND (Data transfer request 35) AND (Data transfer request 4
5)] The third decision circuit 300 outputs the signal 2 which is the AND of the signals 22, 32 and 42 and the inhibition signal 71.
3, 33, and 43, signals 26, 36, 46, 52, and 62 determined as described above, and busy signals 51 and 61, the logical operation expressed by the following formula is performed to transfer the stamped fingerprint data. Therefore, one of the coarse verification processors or fine verification processors to be permitted to use the common bus 70 is determined.
粗照合プロセツサ２０へのバス使用決定信号２４
＝（信号２３）OR（信号２６）
粗照合プロセツサ３０へのバス使用決定信号３４
＝（信号３３）OR（信号３６）
粗照合プロセツサ４０へのバス使用決定信号４４
＝（信号４３）OR（信号４６）
精照合プロセツサ５０へのバス使用決定信号５３
＝（信号５２）AND〔（ビジー信号５１）OR（ビ
ジー信号６１）AND（）〕
精照合プロセツサ６０へのバス使用決定信号６３
＝（信号６２）AND〔（ビジー信号６１）OR（ビ
ジー信号５１）AND（FF）〕
こゝにFFとは精照合プロセツサ５０および６
０が共にアイドル状態のとき、押捺指紋データ転
送先の精照合プロセツサを指定するためのフリツ
プフロツプである。Bus use decision signal 24 to coarse verification processor 20
= (signal 23) OR (signal 26) Bus use decision signal 34 to coarse matching processor 30
= (signal 33) OR (signal 36) Bus use decision signal 44 to coarse matching processor 40
= (signal 43) OR (signal 46) Bus use decision signal 53 to fine verification processor 50
=(signal 52) AND [(busy signal 51) OR (busy signal 61) AND()] Bus use decision signal 63 to fine matching processor 60
= (signal 62) AND [(busy signal 61) OR (busy signal 51) AND (FF)] Here, FF means fine matching processors 50 and 6.
0 is a flip-flop for specifying the fine verification processor to which the stamped fingerprint data is transferred when both are in the idle state.
このようにして、バス使用決定信号２４，３４
または４４の入力があつた粗照合プロセツサ２
０，３０または４０のうちの１台か、バス使用決
定信号５３または６３の入力があつた精照合プロ
セツサ５０または６０のうち１台かが、共通バス
７０の使用権を獲得して、制御ユニツト１０また
は粗照合プロセツサ２０，３０および４０のうち
の１台から押捺指紋データを受け入れ、先に各プ
ロセサに入力されている遺留指紋データとの間で
指紋照合が行なわれる。上述の各式において、各
プロセツサが指紋照合中であることを示すビジー
信号２１，３１，４１，５１および６１が変数に
なつており、各プロセツサは相異なる押捺指紋デ
ータに対して並列した指紋照合ができることを示
唆している。 In this way, the bus use decision signals 24, 34
Or coarse matching processor 2 with 44 inputs
One of the processors 0, 30, or 40, or one of the fine matching processors 50 or 60 to which the bus use decision signal 53 or 63 is input, acquires the right to use the common bus 70 and controls the control unit. 10 or one of the rough verification processors 20, 30, and 40, and the fingerprint data is compared with the latent fingerprint data previously input to each processor. In each of the above equations, the busy signals 21, 31, 41, 51, and 61 indicating that each processor is performing fingerprint verification are variables, and each processor performs parallel fingerprint verification on different stamped fingerprint data. suggests that it is possible.
指紋照合は、第４図に示したようなデータ形式
の遺留指紋データと押捺指紋データとが照合デー
タ管理装置２において編集されたうえで、各特徴
点ごとに突き合せられ、合致するか否かを調べて
行なわれる。合致点数が予め定められた閾値以上
に達すれば、照合がとれたとされる。 In fingerprint verification, latent fingerprint data and imprinted fingerprint data in the data format shown in FIG. will be investigated. If the number of matching points reaches a predetermined threshold or more, it is determined that matching has been achieved.
粗照合プロセツサ２０，３０および４０におけ
る粗照合は、遺留指紋データ中の特徴点と押捺指
紋データ中の特徴点とを局部的に照合するもので
ある。精照合プロセツサ５０および６０における
精照合は、粗照合の結果によりある程度照合のと
れた押捺指紋データについて、各指紋データ間で
類似性の高い特徴点の対を基にして精密な突合せ
を行ない、指紋照合の完壁さを期すものである。 The coarse verification performed by the coarse verification processors 20, 30, and 40 locally verifies the minutiae in the latent fingerprint data and the minutiae in the stamped fingerprint data. The fine matching in the fine matching processors 50 and 60 performs precise matching on the imprinted fingerprint data that has been matched to some extent as a result of the rough matching based on pairs of feature points that are highly similar between each fingerprint data. This is intended to ensure complete verification.
指紋照合の結果は各精照合プロセツサに格納し
ておき、照合制御装置４が指紋照合の終了を検出
すると、照合結果を照合データ管理処理装置２に
送出する。照合データ管理処理装置２はこの照合
結果を編集したうえで、照合表示信号１２として
出力装置（図示せず）に出力する。 The results of the fingerprint verification are stored in each fine verification processor, and when the verification control device 4 detects the end of the fingerprint verification, the verification results are sent to the verification data management processing device 2. The verification data management processing device 2 edits this verification result and outputs it as a verification display signal 12 to an output device (not shown).
本実施例の効果は、全ての照合装置５，６，７
および８の各々が、同一の遺留指紋データについ
て相異なる押捺指紋データとの間で並列して指紋
照合を行なうことができるため、指紋照合の高速
化ができることである。 The effect of this embodiment is that all collation devices 5, 6, 7
and 8 can perform fingerprint verification in parallel between the same latent fingerprint data and different imprinted fingerprint data, thereby speeding up the fingerprint verification.
本実施例における各照合装置に送付する遺留指
紋データと押捺指紋データとの関係を入れ換える
ようにした実施例は容易に実現でき、遺留指紋デ
ータの数が相対的に多い場合等に効果的である。 The embodiment in which the relationship between latent fingerprint data and stamped fingerprint data sent to each verification device in this embodiment is swapped can be easily realized, and is effective when the number of latent fingerprint data is relatively large. .
また、本実施例においては全ての照合装置、全
ての粗照合プロセツサおよび全ての精照合プロセ
ツサそれぞれが並列して指紋照合を行なつている
が、照合制御装置４および制御ユニツト１０を変
更することにより、照合装置、粗照合プロセツサ
および精照合プロセツサそれぞれが直列に指紋照
合を行なうようにすることもできる。このような
システムは照合装置内の異常原因を究明する場合
等に効果的である。 Furthermore, in this embodiment, all the verification devices, all the rough verification processors, and all the fine verification processors perform fingerprint verification in parallel, but by changing the verification control device 4 and the control unit 10, , the verification device, the coarse verification processor, and the fine verification processor may each perform fingerprint verification in series. Such a system is effective when investigating the cause of an abnormality within a verification device.
本発明によれば、以上のような構成の採用によ
り、予め粗照合を行なつた結果に基づいて精照合
を行なうため、無駄なデータ照合を省略できるよ
うになるため、データ照合を高速化でき、またこ
れらのデータ照合を全て同一構成の細分化された
装置で行なうため、データ照合の高信頼化ができ
る。 According to the present invention, by employing the above configuration, fine matching is performed based on the results of rough matching in advance, so unnecessary data matching can be omitted, and data matching can be speeded up. Furthermore, since all of these data verifications are performed using subdivided devices having the same configuration, data verification can be highly reliable.
第１図は本発明の一実施例、第２図と第３図と
は該実施例の部分詳細回路図および第４図と第５
図とは該実施例を説明するための図である。
１……照合データ入力処理装置、２……照合デ
ータ管理処理装置、３……データ貯蔵装置、４…
…照合制御装置、５，６，７，８……照合装置、
１０……制御ユニツト、２０，３０，４０……粗
照合プロセツサ、５０，６０……精照合プロセツ
サ、７０……共通バス、１００……第１決定回
路、２００……第２決定回路、３００……第３決
定回路、１１，２５，３５，４５……データ転送
要求、１２……照合表示信号、２１，３１，４
１，５１，６１……ビジー信号、２２，２３，２
６，３２，３３，３６，４２，４３，４６，５
２，６２……信号、２４，３４，４４，５３，６
３……バス使用決定信号、７１……抑止信号、
M0，M1〜Mo……特徴点番号、S0，S1，S2，S3
……フイールド、Ａ〜Ｈ……ブロツク。
FIG. 1 is an embodiment of the present invention, FIGS. 2 and 3 are partial detailed circuit diagrams of the embodiment, and FIGS.
The figure is a diagram for explaining the embodiment. 1...Verification data input processing device, 2...Verification data management processing device, 3...Data storage device, 4...
...Verification control device, 5, 6, 7, 8... Verification device,
10... Control unit, 20, 30, 40... Coarse matching processor, 50, 60... Fine matching processor, 70... Common bus, 100... First decision circuit, 200... Second decision circuit, 300... ...Third decision circuit, 11, 25, 35, 45...Data transfer request, 12...Verification display signal, 21, 31, 4
1, 51, 61...busy signal, 22, 23, 2
6, 32, 33, 36, 42, 43, 46, 5
2, 62...signal, 24, 34, 44, 53, 6
3...bus use decision signal, 71...inhibition signal,
M 0 , M 1 ~ M o ... minutiae number, S 0 , S 1 , S 2 , S 3
...Field, A~H...Block.
Claims (1)
びサーチデータを格納する貯蔵手段と、 この貯蔵手段からのサーチデータを一括伝送し
たあと単位毎のフアイルデータを順次伝送する共
通バス手段と、 この共通バス手段にそれぞれ接続され、前記共
通バス手段から与えられる一群のサーチデータ
と、その後前記共通バス手段から順次与えられる
相異なるフアイルデータとをそれぞれがとり入
れ、前記フアイルデータと前記一群のサーチデー
タのそれぞれとの間で１対１の粗照合を並行して
行なう複数の粗照合手段と、 それぞれが、前記共通バス手段を介して前記粗
照合手段から与えられる前記照合の結果を検査
し、不合格の場合は照合を中断し、合格した場合
にのみ前記フアイルデータと前記それぞれのサー
チデータとの間で１対１の精照合を行ない最終照
合結果を保持する少なくとも１個の精照合手段
と、 前記サーチデータを前記複数の粗照合手段と前
記少なくとも１個の精照合手段とに一括伝送した
あと単位毎の相異なるフアイルデータを前記複数
のうち相異なる粗照合手段に与えこれら粗照合手
段から与えられる照合の結果を前記少なくとも１
個の精照合手段に与えるよう前記共通バス手段を
制御するバス制御手段とを含むことを特徴とする
データ照合システム。[Scope of Claims] 1. A storage means for storing file data and search data to be subjected to data collation; and a common bus means for sequentially transmitting file data in units after collectively transmitting the search data from the storage means. , are respectively connected to this common bus means, each takes in a group of search data given from the common bus means and then different file data sequentially given from the common bus means, and searches the file data and the group of search data. a plurality of rough matching means for performing one-to-one rough matching with each of the data in parallel; each checking the result of the matching given from the rough matching means via the common bus means; at least one fine matching means that suspends the matching in the case of failure, performs one-to-one precise matching between the file data and each of the search data only in the case of passing, and retains the final matching result; , after collectively transmitting the search data to the plurality of coarse collation means and the at least one fine collation means, providing different file data for each unit to different coarse collation means among the plurality of coarse collation means; The result of the given matching is the at least one
bus control means for controlling the common bus means to provide data to each fine verification means.
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57111116A JPS59779A (en) | 1982-06-28 | 1982-06-28 | Data collating system |
| US06/508,759 US4646352A (en) | 1982-06-28 | 1983-06-28 | Method and device for matching fingerprints with precise minutia pairs selected from coarse pairs |
| EP83303729A EP0098152B1 (en) | 1982-06-28 | 1983-06-28 | Method and device for matching fingerprints |
| AU16313/83A AU567678B2 (en) | 1982-06-28 | 1983-06-28 | Device for matching finerprints |
| CA000431287A CA1199732A (en) | 1982-06-28 | 1983-06-28 | Method and device for matching fingerprints with precise minutia pairs selected from coarse pairs |
| DE8383303729T DE3378794D1 (en) | 1982-06-28 | 1983-06-28 | Method and device for matching fingerprints |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57111116A JPS59779A (en) | 1982-06-28 | 1982-06-28 | Data collating system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59779A JPS59779A (en) | 1984-01-05 |
| JPS6353588B2 true JPS6353588B2 (en) | 1988-10-24 |
Family
ID=14552818
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57111116A Granted JPS59779A (en) | 1982-06-28 | 1982-06-28 | Data collating system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59779A (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6191571A (en) * | 1984-10-11 | 1986-05-09 | Kyoto Daiichi Kagaku:Kk | Continuous automatic analysis method and apparatus using test piece |
| JPS6228888A (en) * | 1985-07-31 | 1987-02-06 | Fuji Electric Co Ltd | Method for discriminating object |
| JPS62282387A (en) * | 1986-05-30 | 1987-12-08 | Matsushita Electric Ind Co Ltd | Threshold control method |
| JPS63223887A (en) * | 1987-03-12 | 1988-09-19 | Shinsaibi Denki Kk | Preliminary matching method by fingerprint matching |
| JP2532086B2 (en) * | 1987-03-16 | 1996-09-11 | 日本電信電話株式会社 | Image feature extraction device |
| JPH01213765A (en) * | 1988-02-23 | 1989-08-28 | Fujitsu Ltd | Method for collating fingerprint image |
| JPH05274440A (en) * | 1992-03-25 | 1993-10-22 | Matsumura Electron:Kk | Deciding method by area and shape comparison of fingerprint recognizing and deciding device |
| JP5458955B2 (en) * | 2010-03-01 | 2014-04-02 | 日本電気株式会社 | Fingerprint / palmprint matching processing device, data caching method thereof, and program thereof |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5377155A (en) * | 1976-09-10 | 1978-07-08 | Rockwell International Corp | Mechanical method of collating fine pattern and system therefor |
-
1982
- 1982-06-28 JP JP57111116A patent/JPS59779A/en active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5377155A (en) * | 1976-09-10 | 1978-07-08 | Rockwell International Corp | Mechanical method of collating fine pattern and system therefor |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS59779A (en) | 1984-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6370263B1 (en) | Method and device for registering and collating palm imprints | |
| JPH1153540A (en) | Method and device for vital matching | |
| CN109885597A (en) | Tenant group processing method, device and electric terminal based on machine learning | |
| JPS6353588B2 (en) | ||
| US3212062A (en) | Check authorization system | |
| CN116416632A (en) | Automatic file archiving method based on artificial intelligence and related equipment | |
| JPH0729003A (en) | Fingerprint collation device | |
| CN115169360A (en) | User intention identification method based on artificial intelligence and related equipment | |
| CN114331661A (en) | Data verification method and device, electronic equipment and storage medium | |
| AU2001267646B2 (en) | Method for identifying a person among a population by sensing his fingerprints | |
| JP2629805B2 (en) | Fingerprint collation device | |
| JP2804576B2 (en) | Fingerprint collation device | |
| JPS60584A (en) | Word recognition system | |
| JPH05342161A (en) | Security discrimination device | |
| JPH0127456B2 (en) | ||
| JPH06139267A (en) | Information processing system capable of individual identification | |
| JP2999837B2 (en) | Sales data processing equipment | |
| JPS6126112B2 (en) | ||
| JPS6190641A (en) | Indivisual identification apparatus | |
| CN112132034A (en) | Pedestrian image detection method and device, computer equipment and storage medium | |
| JPS58221457A (en) | Device for managing data | |
| JPH0821083B2 (en) | Fingerprint matching device and fingerprint matching method | |
| JP2000293536A (en) | Data processor | |
| JPS61251983A (en) | Recognizing device | |
| JPH02212990A (en) | Character reader |