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
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 OR CALCULATING; 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
【発明の詳細な説明】
本発明はデータ照合システムに関する。
データ照合はサーチデータに合致あるいは類似
するデータを大量のフアイルデータのうちから抽
出するために、サーチデータとフアイルデータと
の突き合せを行なうものである。たとえば、指紋
照合の場合であれば、事件現場において採集して
きたサーチ指紋データと、予め押捺登録している
多人数（数万ないし数十万人）のフアイル指紋デ
ータとをそれぞれの特徴点をキーにして比較し、
合致点数が予め設定した閾値以上となつたフアイ
ル指紋データの保有者をリストアツプする。
するデータを大量のフアイルデータのうちから抽
出するために、サーチデータとフアイルデータと
の突き合せを行なうものである。たとえば、指紋
照合の場合であれば、事件現場において採集して
きたサーチ指紋データと、予め押捺登録している
多人数（数万ないし数十万人）のフアイル指紋デ
ータとをそれぞれの特徴点をキーにして比較し、
合致点数が予め設定した閾値以上となつたフアイ
ル指紋データの保有者をリストアツプする。
従来のこの種のデータ照合システムは、データ
照合の対象となるフアイルデータおよびサーチデ
ータを格納する貯蔵手段と、該貯蔵手段から送付
される前記フアイルデータとサーチデータとの照
合を含む複数種類のデータ処理を行なうデータ処
理手段とを備えている。
照合の対象となるフアイルデータおよびサーチデ
ータを格納する貯蔵手段と、該貯蔵手段から送付
される前記フアイルデータとサーチデータとの照
合を含む複数種類のデータ処理を行なうデータ処
理手段とを備えている。
このような従来構成においては、サーチデータ
を全ての特徴点に基づいて大量のフアイルデータ
と照合するため照合時間が長くなり、またデータ
処理手段の構成が複雑なため照合結果の信頼性を
高くできないという欠点がある。
を全ての特徴点に基づいて大量のフアイルデータ
と照合するため照合時間が長くなり、またデータ
処理手段の構成が複雑なため照合結果の信頼性を
高くできないという欠点がある。
本発明の目的は高速かつ高信頼性のデータ照合
システムを提供することにある。
システムを提供することにある。
本発明のシステムは、データ照合の対象となる
フアイルデータおよびサーチデータを格納する貯
蔵手段と、この貯蔵手段からのサーチデータを一
括伝送したあと単位毎のフアイルデータを順次伝
送する共通バス手段と、この共通バス手段にそれ
ぞれ接続され、前記共通バス手段から与えられる
一群のサーチデータと、その後前記共通バス手段
から順次与えられる相異なるフアイルデータとを
それぞれがとり入れ、前記フアイルデータと前記
一群のサーチデータのそれぞれとの間で１対１の
粗照合を並行して行なう複数の粗照合手段と、そ
れぞれが前記共通バス手段を介して前記粗照合手
段から与えられる前記照合の結果を検査し、不合
格の場合は照合を中断し、合格した場合にのみ前
記フアイルデータと前記それぞれのサーチデータ
との間で１対１の精照合を行ない最終照合結果を
保持する少なくとも１個の精照合手段と、前記サ
ーチデータを前記複数の粗照合手段と前記少なく
とも１個の精照合手段とに一括伝送したあと単位
毎の相異なるフアイルデータを前記複数のうち相
異なる粗照合手段に与え、これら粗照合手段から
与えられる照合の結果を前記少なくとも１個の精
照合手段に与えるよう前記共通バス手段を制御す
るバス制御手段とを含むことを特徴とする。
フアイルデータおよびサーチデータを格納する貯
蔵手段と、この貯蔵手段からのサーチデータを一
括伝送したあと単位毎のフアイルデータを順次伝
送する共通バス手段と、この共通バス手段にそれ
ぞれ接続され、前記共通バス手段から与えられる
一群のサーチデータと、その後前記共通バス手段
から順次与えられる相異なるフアイルデータとを
それぞれがとり入れ、前記フアイルデータと前記
一群のサーチデータのそれぞれとの間で１対１の
粗照合を並行して行なう複数の粗照合手段と、そ
れぞれが前記共通バス手段を介して前記粗照合手
段から与えられる前記照合の結果を検査し、不合
格の場合は照合を中断し、合格した場合にのみ前
記フアイルデータと前記それぞれのサーチデータ
との間で１対１の精照合を行ない最終照合結果を
保持する少なくとも１個の精照合手段と、前記サ
ーチデータを前記複数の粗照合手段と前記少なく
とも１個の精照合手段とに一括伝送したあと単位
毎の相異なるフアイルデータを前記複数のうち相
異なる粗照合手段に与え、これら粗照合手段から
与えられる照合の結果を前記少なくとも１個の精
照合手段に与えるよう前記共通バス手段を制御す
るバス制御手段とを含むことを特徴とする。
次に本発明について図面を参照して詳細に説明
する。
する。
第１図は本発明の一実施例である指紋照合シス
テムのブロツク図である。
テムのブロツク図である。
本実施例は照合データ入力処理装置１と、照合
データ管理処理装置２と、データ貯蔵装置３と、
照合制御装置４と、４個の照合装置５，６，７お
よび８とで構成されている。
データ管理処理装置２と、データ貯蔵装置３と、
照合制御装置４と、４個の照合装置５，６，７お
よび８とで構成されている。
４個の照合装置５，６，７および８は全て同一
の構成であり、第２図にその詳細を示すように、
制御ユニツト１０と、３個の同一構成の粗照合プ
ロセツサ２０，３０および４０と、２個の同一構
成の精照合プロセツサ５０および６０とからな
る。制御ユニツト１０と粗照合プロセツサ２０，
３０および４０との間、制御ユニツト１０と精照
合プロセツサ５０および６０との間ならびに粗照
合プロセツサ２０，３０および４０と精照合プロ
セツサ５０および６０との間のデータの授受は共
通バス７０を介して行なわれる。
の構成であり、第２図にその詳細を示すように、
制御ユニツト１０と、３個の同一構成の粗照合プ
ロセツサ２０，３０および４０と、２個の同一構
成の精照合プロセツサ５０および６０とからな
る。制御ユニツト１０と粗照合プロセツサ２０，
３０および４０との間、制御ユニツト１０と精照
合プロセツサ５０および６０との間ならびに粗照
合プロセツサ２０，３０および４０と精照合プロ
セツサ５０および６０との間のデータの授受は共
通バス７０を介して行なわれる。
第３図は第２図における制御ユニツト１０の詳
細を示しており、第１決定回路１００と、第２決
定回路２００と、第３決定回路３００と、３個の
論理積回路４００，５００および６００とで構成
される。
細を示しており、第１決定回路１００と、第２決
定回路２００と、第３決定回路３００と、３個の
論理積回路４００，５００および６００とで構成
される。
指紋照合に先立つて、多人数の押捺指紋データ
を予め登録しておく必要がある。押捺指紋データ
は照合データ入力処理装置１に入力され、該装置
１において第４図に示すようなデータ形式に整え
られたうえで照合データ管理処理装置２に送付さ
れる。
を予め登録しておく必要がある。押捺指紋データ
は照合データ入力処理装置１に入力され、該装置
１において第４図に示すようなデータ形式に整え
られたうえで照合データ管理処理装置２に送付さ
れる。
第４図は１指の指紋データに対するデータ形式
を示しており、特徴点番号M0，M1………Moご
とに、特徴点種別（端点、分岐点およびエンドマ
ークの別）を示すフイールドS0、特徴点の位置お
よび方向を示すフイールドS1、特徴点の性質（最
近特徴点との間の流線数）を示すフイールドS2お
よび最近特徴点の種別を示すフイールドS3とを有
している。第４図の上部はこの指紋データに対す
る補助識別データ部であり、指紋データ番号、対
象指別、押捺年月日、押捺者の生年月日および性
別等からなる。
を示しており、特徴点番号M0，M1………Moご
とに、特徴点種別（端点、分岐点およびエンドマ
ークの別）を示すフイールドS0、特徴点の位置お
よび方向を示すフイールドS1、特徴点の性質（最
近特徴点との間の流線数）を示すフイールドS2お
よび最近特徴点の種別を示すフイールドS3とを有
している。第４図の上部はこの指紋データに対す
る補助識別データ部であり、指紋データ番号、対
象指別、押捺年月日、押捺者の生年月日および性
別等からなる。
照合データ管理処理装置２は、照合データ入力
処理装置１から送付されてくる指紋データを予め
定められた条件により編集したうえでデータ貯蔵
装置３に逐次格納しておく。
処理装置１から送付されてくる指紋データを予め
定められた条件により編集したうえでデータ貯蔵
装置３に逐次格納しておく。
次に、探索すべく採取してきた遺留指紋データ
を上述と同様にして、照合データ入力処理装置１
からデータ貯蔵装置３に格納する。ただし、この
場合は、照合データ管理処理装置２の編集内容に
は、たとえばデータの圧縮は行なわない等、異な
る点がある。
を上述と同様にして、照合データ入力処理装置１
からデータ貯蔵装置３に格納する。ただし、この
場合は、照合データ管理処理装置２の編集内容に
は、たとえばデータの圧縮は行なわない等、異な
る点がある。
遺留指紋データがデータ貯蔵装置３に格納され
ると、照合データ管理処理装置２は照合制御装置
４に対して照合開始指示を出して、以後の指紋照
合の制御を委ね、自身は照合制御装置４からの照
合終了指示がくるまで次の照合の準備または図示
していない他の装置との間で指紋照合以外の一般
のデータ処理を行なうことになる。
ると、照合データ管理処理装置２は照合制御装置
４に対して照合開始指示を出して、以後の指紋照
合の制御を委ね、自身は照合制御装置４からの照
合終了指示がくるまで次の照合の準備または図示
していない他の装置との間で指紋照合以外の一般
のデータ処理を行なうことになる。
照合制御装置４は照合開始指示を受けとると、
データ貯蔵装置３から、先ず遺留指紋データを読
み出して照合装置５，６，７および８の全てに送
出する。照合装置５（他の照合装置６，７および
８も同様につき以後の照合装置の説明は照合装置
５で代表する）において、制御ユニツト１０は遺
留指紋データを共通バス７０を介して、粗照合プ
ロセツサ２０，３０および４０と、精照合プロセ
ツサ５０および６０の全てに送出する。
データ貯蔵装置３から、先ず遺留指紋データを読
み出して照合装置５，６，７および８の全てに送
出する。照合装置５（他の照合装置６，７および
８も同様につき以後の照合装置の説明は照合装置
５で代表する）において、制御ユニツト１０は遺
留指紋データを共通バス７０を介して、粗照合プ
ロセツサ２０，３０および４０と、精照合プロセ
ツサ５０および６０の全てに送出する。
次に、照合制御装置４はデータ貯蔵装置３から
次々に押捺指紋データを読み出して、第５図に示
すようなフローにより、照合装置５，６，７およ
び８のいずれかに送出する。
次々に押捺指紋データを読み出して、第５図に示
すようなフローにより、照合装置５，６，７およ
び８のいずれかに送出する。
第５図において、第０ビツトから始まる４ビツ
トのアイドルレジスタTFMUが０（ブロツクＡ）
なら、照合装置全てがビジー状態であることを示
し、このときはいずれかの照合装置がアイドル状
態になるまで待ち合せて、アイドル状態になつた
照合装置に対応するアドレスレジスタTFMUの
ビツトを“１”にする（ブロツクＢ）。アイドル
状態の照合装置をセンスするためには、アイドル
レジスタTFMUの“１”になつているビツトを
調べる必要があるが、その調査順序を定めるのが
第０ビツトから始まる２ビツトのアイドルセンス
カウンタRBCである。必ずアイドルレジスタ
TFMUの第０ビツト、すなわち照合装置５から
アイドル状態を調査したいときにはアイドルイン
デツクスRBを“０”にする（ブロツクＣ）。
トのアイドルレジスタTFMUが０（ブロツクＡ）
なら、照合装置全てがビジー状態であることを示
し、このときはいずれかの照合装置がアイドル状
態になるまで待ち合せて、アイドル状態になつた
照合装置に対応するアドレスレジスタTFMUの
ビツトを“１”にする（ブロツクＢ）。アイドル
状態の照合装置をセンスするためには、アイドル
レジスタTFMUの“１”になつているビツトを
調べる必要があるが、その調査順序を定めるのが
第０ビツトから始まる２ビツトのアイドルセンス
カウンタRBCである。必ずアイドルレジスタ
TFMUの第０ビツト、すなわち照合装置５から
アイドル状態を調査したいときにはアイドルイン
デツクスRBを“０”にする（ブロツクＣ）。
上述のようにして、アイドル状態になつている
いずれかの照合装置が求まると、照合データ転送
レジスタCNRの当該ビツトを“１”に（ブロツ
クＤ，Ｅ，Ｆ，Ｇ）、アイドルレジスタTFMUの
当該ビツトを“０”にする。次いで、アイドルセ
ンスカウンタRBCを歩進させ、かつアイドルイ
ンデツクスRBを“１”に初期化し、ブロツクＤ
〜Ｇにおいて“１”にした照合データ転送レジス
タCNRの当該照合装置に押捺指紋データを送出
し照合を指示する（ブロツクＨ）。ブロツクＨの
次には、次の押捻指紋データ転送シーケンスに戻
ることになる。このようにして、照合装置５，
６，７および８の各々は、同一の遺留指紋データ
に対して相異なる押捺指紋データを並列に、かつ
各照合装置間の照合押捺指紋数のバラツキを少な
くして照合することができる。
いずれかの照合装置が求まると、照合データ転送
レジスタCNRの当該ビツトを“１”に（ブロツ
クＤ，Ｅ，Ｆ，Ｇ）、アイドルレジスタTFMUの
当該ビツトを“０”にする。次いで、アイドルセ
ンスカウンタRBCを歩進させ、かつアイドルイ
ンデツクスRBを“１”に初期化し、ブロツクＤ
〜Ｇにおいて“１”にした照合データ転送レジス
タCNRの当該照合装置に押捺指紋データを送出
し照合を指示する（ブロツクＨ）。ブロツクＨの
次には、次の押捻指紋データ転送シーケンスに戻
ることになる。このようにして、照合装置５，
６，７および８の各々は、同一の遺留指紋データ
に対して相異なる押捺指紋データを並列に、かつ
各照合装置間の照合押捺指紋数のバラツキを少な
くして照合することができる。
照合装置５が照合制御装置４から照合の指示を
受けると、照合装置５のうちの制御ユニツト１０
は、第３図に示すようにデータ転送要求１１を内
部の第１決定回路１００に出力する。第１決定回
路１００は粗照合プロセツサ２０，３０および４
０が指紋照合中であることを示す各ビジー信号２
１，３１および４１を入力とし次式により、表わ
される論理動作を行ない、信号２２，３２および
４２を出力して、押捺指紋データの転送先粗照合
プロセツサの第１次決定を行なう。
受けると、照合装置５のうちの制御ユニツト１０
は、第３図に示すようにデータ転送要求１１を内
部の第１決定回路１００に出力する。第１決定回
路１００は粗照合プロセツサ２０，３０および４
０が指紋照合中であることを示す各ビジー信号２
１，３１および４１を入力とし次式により、表わ
される論理動作を行ない、信号２２，３２および
４２を出力して、押捺指紋データの転送先粗照合
プロセツサの第１次決定を行なう。
信号２２＝（データ転送要求１１）AND（ビジー
信号２１） 信号３２＝（データ転送要求１１）AND（ビジー
信号２１）AND（ビジー信号３１） 信号４２＝（データ転送要求１１）AND（ビジー
信号２１）AND（ビジー信号３１）AND（ビジ
ー信号４１） 第２決定回路２００は、粗照合プロセツサ２
０，３０および４０からの精照合プロセツサへの
各データ転送要求２５，３５および４５と、精照
合プロセツサ５０および６０が処理中であること
を示す各ビジー信号５１および６１とを入力とし
次式により表わされる論理動作を行ない、信号２
６，３６，４６，５２および６２と抑止信号７１
とを出力して、粗照合済押捺指紋データの転送先
精照合プロセツサの第１次決定と、精照合プロセ
ツサへのデータ転送があるときの粗照合プロセツ
サへのデータ転送抑止信号発生とを行なう。
信号２１） 信号３２＝（データ転送要求１１）AND（ビジー
信号２１）AND（ビジー信号３１） 信号４２＝（データ転送要求１１）AND（ビジー
信号２１）AND（ビジー信号３１）AND（ビジ
ー信号４１） 第２決定回路２００は、粗照合プロセツサ２
０，３０および４０からの精照合プロセツサへの
各データ転送要求２５，３５および４５と、精照
合プロセツサ５０および６０が処理中であること
を示す各ビジー信号５１および６１とを入力とし
次式により表わされる論理動作を行ない、信号２
６，３６，４６，５２および６２と抑止信号７１
とを出力して、粗照合済押捺指紋データの転送先
精照合プロセツサの第１次決定と、精照合プロセ
ツサへのデータ転送があるときの粗照合プロセツ
サへのデータ転送抑止信号発生とを行なう。
信号２６＝（データ転送要求２５）
信号３６＝（データ転送要求２５）AND（データ
転送要求３５） 信号４６＝（データ転送要求２５）AND（データ
転送要求３５）AND（データ転送要求４５） 信号５２＝〔（データ転送要求２５）OR（データ
転送要求３５）OR（データ転送要求４５）〕
AND（ビジー信号５１） 信号６２＝〔（データ転送要求２５）OR（データ
転送要求３５）OR（データ転送要求４５）〕
AND（ビジー信号６１） 抑止信号７１＝〔（データ転送要求２５）OR（デ
ータ転送要求３５）OR（データ転送要求４
５）〕AND（ビジー信号５１）AND（ビジー信
号６１）OR〔（データ転送要求２５）AND（デ
ータ転送要求３５）AND（データ転送要求４
５）〕 第３決定回路３００は、信号２２，３２および
４２と抑止信号７１との各論理積である信号２
３，３３および４３と、上述のようにして求まる
信号２６，３６，４６，５２および６２と、ビジ
ー信号５１および６１とを入力とし次式により表
わされる論理動作を行ない、押捺指紋データの転
送のために共通バス７０の使用を許可する粗照合
プロセツサあるいは精照合プロセツサの１台を決
定する。
転送要求３５） 信号４６＝（データ転送要求２５）AND（データ
転送要求３５）AND（データ転送要求４５） 信号５２＝〔（データ転送要求２５）OR（データ
転送要求３５）OR（データ転送要求４５）〕
AND（ビジー信号５１） 信号６２＝〔（データ転送要求２５）OR（データ
転送要求３５）OR（データ転送要求４５）〕
AND（ビジー信号６１） 抑止信号７１＝〔（データ転送要求２５）OR（デ
ータ転送要求３５）OR（データ転送要求４
５）〕AND（ビジー信号５１）AND（ビジー信
号６１）OR〔（データ転送要求２５）AND（デ
ータ転送要求３５）AND（データ転送要求４
５）〕 第３決定回路３００は、信号２２，３２および
４２と抑止信号７１との各論理積である信号２
３，３３および４３と、上述のようにして求まる
信号２６，３６，４６，５２および６２と、ビジ
ー信号５１および６１とを入力とし次式により表
わされる論理動作を行ない、押捺指紋データの転
送のために共通バス７０の使用を許可する粗照合
プロセツサあるいは精照合プロセツサの１台を決
定する。
粗照合プロセツサ２０へのバス使用決定信号２４
＝（信号２３）OR（信号２６） 粗照合プロセツサ３０へのバス使用決定信号３４
＝（信号３３）OR（信号３６） 粗照合プロセツサ４０へのバス使用決定信号４４
＝（信号４３）OR（信号４６） 精照合プロセツサ５０へのバス使用決定信号５３
＝（信号５２）AND〔（ビジー信号５１）OR（ビ
ジー信号６１）AND（）〕 精照合プロセツサ６０へのバス使用決定信号６３
＝（信号６２）AND〔（ビジー信号６１）OR（ビ
ジー信号５１）AND（FF）〕 こゝにFFとは精照合プロセツサ５０および６
０が共にアイドル状態のとき、押捺指紋データ転
送先の精照合プロセツサを指定するためのフリツ
プフロツプである。
＝（信号２３）OR（信号２６） 粗照合プロセツサ３０へのバス使用決定信号３４
＝（信号３３）OR（信号３６） 粗照合プロセツサ４０へのバス使用決定信号４４
＝（信号４３）OR（信号４６） 精照合プロセツサ５０へのバス使用決定信号５３
＝（信号５２）AND〔（ビジー信号５１）OR（ビ
ジー信号６１）AND（）〕 精照合プロセツサ６０へのバス使用決定信号６３
＝（信号６２）AND〔（ビジー信号６１）OR（ビ
ジー信号５１）AND（FF）〕 こゝにFFとは精照合プロセツサ５０および６
０が共にアイドル状態のとき、押捺指紋データ転
送先の精照合プロセツサを指定するためのフリツ
プフロツプである。
このようにして、バス使用決定信号２４，３４
または４４の入力があつた粗照合プロセツサ２
０，３０または４０のうちの１台か、バス使用決
定信号５３または６３の入力があつた精照合プロ
セツサ５０または６０のうち１台かが、共通バス
７０の使用権を獲得して、制御ユニツト１０また
は粗照合プロセツサ２０，３０および４０のうち
の１台から押捺指紋データを受け入れ、先に各プ
ロセサに入力されている遺留指紋データとの間で
指紋照合が行なわれる。上述の各式において、各
プロセツサが指紋照合中であることを示すビジー
信号２１，３１，４１，５１および６１が変数に
なつており、各プロセツサは相異なる押捺指紋デ
ータに対して並列した指紋照合ができることを示
唆している。
または４４の入力があつた粗照合プロセツサ２
０，３０または４０のうちの１台か、バス使用決
定信号５３または６３の入力があつた精照合プロ
セツサ５０または６０のうち１台かが、共通バス
７０の使用権を獲得して、制御ユニツト１０また
は粗照合プロセツサ２０，３０および４０のうち
の１台から押捺指紋データを受け入れ、先に各プ
ロセサに入力されている遺留指紋データとの間で
指紋照合が行なわれる。上述の各式において、各
プロセツサが指紋照合中であることを示すビジー
信号２１，３１，４１，５１および６１が変数に
なつており、各プロセツサは相異なる押捺指紋デ
ータに対して並列した指紋照合ができることを示
唆している。
指紋照合は、第４図に示したようなデータ形式
の遺留指紋データと押捺指紋データとが照合デー
タ管理装置２において編集されたうえで、各特徴
点ごとに突き合せられ、合致するか否かを調べて
行なわれる。合致点数が予め定められた閾値以上
に達すれば、照合がとれたとされる。
の遺留指紋データと押捺指紋データとが照合デー
タ管理装置２において編集されたうえで、各特徴
点ごとに突き合せられ、合致するか否かを調べて
行なわれる。合致点数が予め定められた閾値以上
に達すれば、照合がとれたとされる。
粗照合プロセツサ２０，３０および４０におけ
る粗照合は、遺留指紋データ中の特徴点と押捺指
紋データ中の特徴点とを局部的に照合するもので
ある。精照合プロセツサ５０および６０における
精照合は、粗照合の結果によりある程度照合のと
れた押捺指紋データについて、各指紋データ間で
類似性の高い特徴点の対を基にして精密な突合せ
を行ない、指紋照合の完壁さを期すものである。
る粗照合は、遺留指紋データ中の特徴点と押捺指
紋データ中の特徴点とを局部的に照合するもので
ある。精照合プロセツサ５０および６０における
精照合は、粗照合の結果によりある程度照合のと
れた押捺指紋データについて、各指紋データ間で
類似性の高い特徴点の対を基にして精密な突合せ
を行ない、指紋照合の完壁さを期すものである。
指紋照合の結果は各精照合プロセツサに格納し
ておき、照合制御装置４が指紋照合の終了を検出
すると、照合結果を照合データ管理処理装置２に
送出する。照合データ管理処理装置２はこの照合
結果を編集したうえで、照合表示信号１２として
出力装置（図示せず）に出力する。
ておき、照合制御装置４が指紋照合の終了を検出
すると、照合結果を照合データ管理処理装置２に
送出する。照合データ管理処理装置２はこの照合
結果を編集したうえで、照合表示信号１２として
出力装置（図示せず）に出力する。
本実施例の効果は、全ての照合装置５，６，７
および８の各々が、同一の遺留指紋データについ
て相異なる押捺指紋データとの間で並列して指紋
照合を行なうことができるため、指紋照合の高速
化ができることである。
および８の各々が、同一の遺留指紋データについ
て相異なる押捺指紋データとの間で並列して指紋
照合を行なうことができるため、指紋照合の高速
化ができることである。
本実施例における各照合装置に送付する遺留指
紋データと押捺指紋データとの関係を入れ換える
ようにした実施例は容易に実現でき、遺留指紋デ
ータの数が相対的に多い場合等に効果的である。
紋データと押捺指紋データとの関係を入れ換える
ようにした実施例は容易に実現でき、遺留指紋デ
ータの数が相対的に多い場合等に効果的である。
また、本実施例においては全ての照合装置、全
ての粗照合プロセツサおよび全ての精照合プロセ
ツサそれぞれが並列して指紋照合を行なつている
が、照合制御装置４および制御ユニツト１０を変
更することにより、照合装置、粗照合プロセツサ
および精照合プロセツサそれぞれが直列に指紋照
合を行なうようにすることもできる。このような
システムは照合装置内の異常原因を究明する場合
等に効果的である。
ての粗照合プロセツサおよび全ての精照合プロセ
ツサそれぞれが並列して指紋照合を行なつている
が、照合制御装置４および制御ユニツト１０を変
更することにより、照合装置、粗照合プロセツサ
および精照合プロセツサそれぞれが直列に指紋照
合を行なうようにすることもできる。このような
システムは照合装置内の異常原因を究明する場合
等に効果的である。
本発明によれば、以上のような構成の採用によ
り、予め粗照合を行なつた結果に基づいて精照合
を行なうため、無駄なデータ照合を省略できるよ
うになるため、データ照合を高速化でき、またこ
れらのデータ照合を全て同一構成の細分化された
装置で行なうため、データ照合の高信頼化ができ
る。
り、予め粗照合を行なつた結果に基づいて精照合
を行なうため、無駄なデータ照合を省略できるよ
うになるため、データ照合を高速化でき、またこ
れらのデータ照合を全て同一構成の細分化された
装置で行なうため、データ照合の高信頼化ができ
る。
第１図は本発明の一実施例、第２図と第３図と
は該実施例の部分詳細回路図および第４図と第５
図とは該実施例を説明するための図である。 １……照合データ入力処理装置、２……照合デ
ータ管理処理装置、３……データ貯蔵装置、４…
…照合制御装置、５，６，７，８……照合装置、
１０……制御ユニツト、２０，３０，４０……粗
照合プロセツサ、５０，６０……精照合プロセツ
サ、７０……共通バス、１００……第１決定回
路、２００……第２決定回路、３００……第３決
定回路、１１，２５，３５，４５……データ転送
要求、１２……照合表示信号、２１，３１，４
１，５１，６１……ビジー信号、２２，２３，２
６，３２，３３，３６，４２，４３，４６，５
２，６２……信号、２４，３４，４４，５３，６
３……バス使用決定信号、７１……抑止信号、
M0，M1〜Mo……特徴点番号、S0，S1，S2，S3
……フイールド、Ａ〜Ｈ……ブロツク。
は該実施例の部分詳細回路図および第４図と第５
図とは該実施例を説明するための図である。 １……照合データ入力処理装置、２……照合デ
ータ管理処理装置、３……データ貯蔵装置、４…
…照合制御装置、５，６，７，８……照合装置、
１０……制御ユニツト、２０，３０，４０……粗
照合プロセツサ、５０，６０……精照合プロセツ
サ、７０……共通バス、１００……第１決定回
路、２００……第２決定回路、３００……第３決
定回路、１１，２５，３５，４５……データ転送
要求、１２……照合表示信号、２１，３１，４
１，５１，６１……ビジー信号、２２，２３，２
６，３２，３３，３６，４２，４３，４６，５
２，６２……信号、２４，３４，４４，５３，６
３……バス使用決定信号、７１……抑止信号、
M0，M1〜Mo……特徴点番号、S0，S1，S2，S3
……フイールド、Ａ〜Ｈ……ブロツク。
Claims (1)
- 【特許請求の範囲】 １ データ照合の対象となるフアイルデータおよ
びサーチデータを格納する貯蔵手段と、 この貯蔵手段からのサーチデータを一括伝送し
たあと単位毎のフアイルデータを順次伝送する共
通バス手段と、 この共通バス手段にそれぞれ接続され、前記共
通バス手段から与えられる一群のサーチデータ
と、その後前記共通バス手段から順次与えられる
相異なるフアイルデータとをそれぞれがとり入
れ、前記フアイルデータと前記一群のサーチデー
タのそれぞれとの間で１対１の粗照合を並行して
行なう複数の粗照合手段と、 それぞれが、前記共通バス手段を介して前記粗
照合手段から与えられる前記照合の結果を検査
し、不合格の場合は照合を中断し、合格した場合
にのみ前記フアイルデータと前記それぞれのサー
チデータとの間で１対１の精照合を行ない最終照
合結果を保持する少なくとも１個の精照合手段
と、 前記サーチデータを前記複数の粗照合手段と前
記少なくとも１個の精照合手段とに一括伝送した
あと単位毎の相異なるフアイルデータを前記複数
のうち相異なる粗照合手段に与えこれら粗照合手
段から与えられる照合の結果を前記少なくとも１
個の精照合手段に与えるよう前記共通バス手段を
制御するバス制御手段とを含むことを特徴とする
データ照合システム。
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57111116A JPS59779A (ja) | 1982-06-28 | 1982-06-28 | デ−タ照合システム |
| CA000431287A CA1199732A (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 |
| 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 |
| 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 (ja) | 1982-06-28 | 1982-06-28 | デ−タ照合システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59779A JPS59779A (ja) | 1984-01-05 |
| JPS6353588B2 true JPS6353588B2 (ja) | 1988-10-24 |
Family
ID=14552818
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57111116A Granted JPS59779A (ja) | 1982-06-28 | 1982-06-28 | デ−タ照合システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59779A (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6191571A (ja) * | 1984-10-11 | 1986-05-09 | Kyoto Daiichi Kagaku:Kk | 試験片を用いる連続自動分析方法及び装置 |
| JPS6228888A (ja) * | 1985-07-31 | 1987-02-06 | Fuji Electric Co Ltd | 対象物識別方法 |
| JPS62282387A (ja) * | 1986-05-30 | 1987-12-08 | Matsushita Electric Ind Co Ltd | 閾値制御方法 |
| JPS63223887A (ja) * | 1987-03-12 | 1988-09-19 | Shinsaibi Denki Kk | 指紋照合における予備照合方法 |
| JP2532086B2 (ja) * | 1987-03-16 | 1996-09-11 | 日本電信電話株式会社 | 画像特徴抽出装置 |
| JPH01213765A (ja) * | 1988-02-23 | 1989-08-28 | Fujitsu Ltd | 指紋画像照合方法 |
| JPH05274440A (ja) * | 1992-03-25 | 1993-10-22 | Matsumura Electron:Kk | 指紋認識判別装置の面積と形状比較における判定方法 |
| JP5458955B2 (ja) * | 2010-03-01 | 2014-04-02 | 日本電気株式会社 | 指紋・掌紋照合処理装置、そのデータ・キャッシング方式及びそのプログラム |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4135147A (en) * | 1976-09-10 | 1979-01-16 | Rockwell International Corporation | Minutiae pattern matcher |
-
1982
- 1982-06-28 JP JP57111116A patent/JPS59779A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS59779A (ja) | 1984-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109885597A (zh) | 基于机器学习的用户分群处理方法、装置及电子终端 | |
| US3212062A (en) | Check authorization system | |
| CN114581706B (zh) | 证件识别模型的配置方法、装置、电子设备、存储介质 | |
| JPS59779A (ja) | デ−タ照合システム | |
| JPH0729003A (ja) | 指紋照合装置 | |
| CN114726541B (zh) | 电子证照读取方法、装置、设备及存储介质 | |
| JPH0498370A (ja) | 指紋識別装置 | |
| JP2804576B2 (ja) | 指紋照合装置 | |
| US12596784B2 (en) | Dynamic update system and dynamic update method | |
| US20200151753A1 (en) | Virtual id and methods of use thereof | |
| JPS6175925A (ja) | 複数個の索引をもつフアイルの索引保守方式 | |
| JPH05342161A (ja) | セキュリティ識別装置 | |
| JPH0127456B2 (ja) | ||
| JPH06139267A (ja) | 個人識別可能な情報処理システム | |
| JP2999837B2 (ja) | 販売データ処理装置 | |
| JPS6190641A (ja) | 個人識別装置 | |
| JPS58221457A (ja) | デ−タ管理装置 | |
| CN111967053A (zh) | 用于处理至少部分自动化引导机动车的数据的方法和设备 | |
| CN112132034A (zh) | 行人图像检测方法、装置、计算机设备及存储介质 | |
| JPH0535498A (ja) | データベース情報変換装置 | |
| JPS62125466A (ja) | 取引処理方式 | |
| JPS6126112B2 (ja) | ||
| JPH02212990A (ja) | 文字読取装置 | |
| JP2000293536A (ja) | データ処理装置 | |
| JP2001155124A (ja) | カードシステム |