JPS59779A - デ−タ照合システム - Google Patents
デ−タ照合システムInfo
- Publication number
- JPS59779A JPS59779A JP57111116A JP11111682A JPS59779A JP S59779 A JPS59779 A JP S59779A JP 57111116 A JP57111116 A JP 57111116A JP 11111682 A JP11111682 A JP 11111682A JP S59779 A JPS59779 A JP S59779A
- Authority
- JP
- Japan
- Prior art keywords
- data
- verification
- matching
- collating
- coarse
- 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.)
- Granted
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; 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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明はデータ照合システムに関する。
データ照合＃Ｊ、ｖ−チデータに合致あるいは類似する
データを大量のファイルデータのうちから抽出するため
に、サーチデータとファイルデータとの突き合せを行な
うものである。たとえは、指紋照合の場合であれに、事
件現場において採集してきたサーチ指紋データと、予め
押面登録している多人数（トガないし数十万人）のファ
イル指紋データとをそれぞれの％像点をキーにして比較
し、合致点数が予め設定した閾値以上となったファイル
指紋データの保有者をリストア、プする。
データを大量のファイルデータのうちから抽出するため
に、サーチデータとファイルデータとの突き合せを行な
うものである。たとえは、指紋照合の場合であれに、事
件現場において採集してきたサーチ指紋データと、予め
押面登録している多人数（トガないし数十万人）のファ
イル指紋データとをそれぞれの％像点をキーにして比較
し、合致点数が予め設定した閾値以上となったファイル
指紋データの保有者をリストア、プする。
従来のこの種のデータ１咀合システムは、データ照合の
対象となるファイルデータおよびツーチデータを格納す
る貯蔵手段と、該貯蔵手段から送付される前記ファイル
データとサーチデータとの即金を含むυＪ数秒類のデー
タ処理を行なうデータ処理手段とを備えている。
対象となるファイルデータおよびツーチデータを格納す
る貯蔵手段と、該貯蔵手段から送付される前記ファイル
データとサーチデータとの即金を含むυＪ数秒類のデー
タ処理を行なうデータ処理手段とを備えている。
このような従来構成においては、サーチデータを全ての
特飴点に基づいて大量の７アイルデータと照合するため
１…今時間が長くなり、またデータ処理手段の構成が複
雑なため照合結果の信頼性を高くでｅないという欠点が
ある。
特飴点に基づいて大量の７アイルデータと照合するため
１…今時間が長くなり、またデータ処理手段の構成が複
雑なため照合結果の信頼性を高くでｅないという欠点が
ある。
本発明の目的は高速かつ高信頼性のデータ押合システム
を提供することにある。
を提供することにある。
本発明のンステムは、データ照合の対象となるファイル
データおよびサーチデータを格納する貯蔵手段を備えか
つ、 該貯蔵手段からそれぞれに送付されたド１−のサーチデ
ータと前記貯蔵手段からそれぞれに送付される相異なっ
たファイルデータとのＩ’ｌｔＩ＠合を行なう少なくと
も１個の同一構成の粗照合手段と、該粗照合手段におけ
る前記粗照合の結果に基づき前配同−のサーチデータと
前記相異なるファイルデータとの精照合を行なう少なく
とも１個の同一構成の精照合手段 とを少なくとも１組設けたことを特徴とゴる。
データおよびサーチデータを格納する貯蔵手段を備えか
つ、 該貯蔵手段からそれぞれに送付されたド１−のサーチデ
ータと前記貯蔵手段からそれぞれに送付される相異なっ
たファイルデータとのＩ’ｌｔＩ＠合を行なう少なくと
も１個の同一構成の粗照合手段と、該粗照合手段におけ
る前記粗照合の結果に基づき前配同−のサーチデータと
前記相異なるファイルデータとの精照合を行なう少なく
とも１個の同一構成の精照合手段 とを少なくとも１組設けたことを特徴とゴる。
次に本発明についてし１面１＝参照して詳細に駅間する
。
。
第１図は本発明の一実施例である指紋照合システムのブ
ロック図である。
ロック図である。
本実施例は照合データ入力処理装置１と、照合ブール管
理処理装置２と、データ貯ｙｊ１．装置３と、照合制御
ｉ［４と、４個の照合装置５．６．７および８とで構成
されている。
理処理装置２と、データ貯ｙｊ１．装置３と、照合制御
ｉ［４と、４個の照合装置５．６．７および８とで構成
されている。
４個の照合装置５，６．７および８は全て同一の構成で
あり、第２図にその詳細を示すように、制御ユニット１
０と、３個の同−構成の粗照合プロセッサ２０．３０お
よび４０と、２個の同一構成の精照合プロセ、す５０お
よび６０とからなる。
あり、第２図にその詳細を示すように、制御ユニット１
０と、３個の同−構成の粗照合プロセッサ２０．３０お
よび４０と、２個の同一構成の精照合プロセ、す５０お
よび６０とからなる。
制御ユニット１０と粗照合プロセッサ２０．３０および
４０との間、制御ユニット１０と精照合プロセ−／す５
０および６０との間々らびに粗照合プロセッサ２０．３
０＞よび４０と精照合プロセッサ５０および６０との間
のラーメの授受は共通バス７０を介して行なわれる。
４０との間、制御ユニット１０と精照合プロセ−／す５
０および６０との間々らびに粗照合プロセッサ２０．３
０＞よび４０と精照合プロセッサ５０および６０との間
のラーメの授受は共通バス７０を介して行なわれる。
第３図は第２図における制御ユニツ） Ｉ Ｏの詳細を
示しており、第１決定回路１００と、第２決定回路２０
０と、第３決定回路３００と、３個の論理積［ｉｊｌ路
４００．５００および６００とで構成される。
示しており、第１決定回路１００と、第２決定回路２０
０と、第３決定回路３００と、３個の論理積［ｉｊｌ路
４００．５００および６００とで構成される。
指紋照合に先立って、多人数の押琢指紋データを予め５
ｉＬ録しておく必要がある。押捺指紋データは照合デー
タ入力処理装置１に入力され隻数装置Ｉにおいてｗ、４
図に示すようたデータ形式に整えられたうえで照合デー
タ管理処理装置２に送付される。
ｉＬ録しておく必要がある。押捺指紋データは照合デー
タ入力処理装置１に入力され隻数装置Ｉにおいてｗ、４
図に示すようたデータ形式に整えられたうえで照合デー
タ管理処理装置２に送付される。
１４図は１指の指紋データに対するデータ形式を示し°
Ｃおり、％徴点番号ＭＯ，Ｍ１・・・・・・Ｍｎごとに
％特徴点種別（端点９分岐点およびエンドマークの別）
を示すフィールド８０、特徴点の位置および方向を示す
フィールド８ ｔ 、 ％ ａｔ点の性質（Ｎ近％黴点
との間の流線数）を示すフィールドＳ！およびが近％微
点の種別を示すフィールドＳ。
Ｃおり、％徴点番号ＭＯ，Ｍ１・・・・・・Ｍｎごとに
％特徴点種別（端点９分岐点およびエンドマークの別）
を示すフィールド８０、特徴点の位置および方向を示す
フィールド８ ｔ 、 ％ ａｔ点の性質（Ｎ近％黴点
との間の流線数）を示すフィールドＳ！およびが近％微
点の種別を示すフィールドＳ。
とを有している。第４図の上部はこの指紋データに対す
る神助識別データ部であり、指紋データ香料、対象相別
、押燻年月日、押挽者の生年月日および性別郷からなる
。
る神助識別データ部であり、指紋データ香料、対象相別
、押燻年月日、押挽者の生年月日および性別郷からなる
。
照合データ管理処理装置１ｌｉ２は、照合データ入力部
′ｇＪＡ装［１から送付され°Ｃ〈る指紋データを予め
定められた条件によりＭ集したうえでデータ貯蔵装置３
に逐次格納しておく。
′ｇＪＡ装［１から送付され°Ｃ〈る指紋データを予め
定められた条件によりＭ集したうえでデータ貯蔵装置３
に逐次格納しておく。
次に、探索すべく採増してきた遺留指紋データを上１１
と同様にして、照合データ入力処理装置ｌからデータ貯
Ｗ、％ｔｌＬ３に格納する。ただし、この場合は、照合
データ管理処理装置２の編集内容には、たとえばデータ
の圧縮は行なわない尋、Ｍなる点がある。
と同様にして、照合データ入力処理装置ｌからデータ貯
Ｗ、％ｔｌＬ３に格納する。ただし、この場合は、照合
データ管理処理装置２の編集内容には、たとえばデータ
の圧縮は行なわない尋、Ｍなる点がある。
遺留ｔｌｉｉｉ紋データがデータ貯蔵装置３に格納さｔ
すると、照合データ管理処β１！装［２Ｆｉ、照合制御
装置４に対して照合開始指示を出し°Ｃ１以後の１￥Ｉ
乾照合の制御を委ね、自身は照合制御装置４からのが合
終了指示がくるまで次の照合の準＠′ｔ、たは図示して
いない他の装置との間で指紋照合以外の一般のデータ処
理を行なうことになる。
すると、照合データ管理処β１！装［２Ｆｉ、照合制御
装置４に対して照合開始指示を出し°Ｃ１以後の１￥Ｉ
乾照合の制御を委ね、自身は照合制御装置４からのが合
終了指示がくるまで次の照合の準＠′ｔ、たは図示して
いない他の装置との間で指紋照合以外の一般のデータ処
理を行なうことになる。
照合制御基Ｒ４は照合開始指示を受けとると、データ貯
Ｒ装置ｌｔ、３から、先ず遺留指紋データを読み出して
照合装置５９６９７および８の全てに送出する。照合装
置ｔ５（他の照合装置６．７および８も同様につき以Ｖ
の照合装置の駅間は照合装置５で代弄する）において、
制御ユニット１０は遺留指紋データを共通バス７ｏを介
して、粗照合プロセッサ２０．３０および４０と、精照
合プ日セッサ５０および６０の全てに送出する。
Ｒ装置ｌｔ、３から、先ず遺留指紋データを読み出して
照合装置５９６９７および８の全てに送出する。照合装
置ｔ５（他の照合装置６．７および８も同様につき以Ｖ
の照合装置の駅間は照合装置５で代弄する）において、
制御ユニット１０は遺留指紋データを共通バス７ｏを介
して、粗照合プロセッサ２０．３０および４０と、精照
合プ日セッサ５０および６０の全てに送出する。
次に、照合制御装［４はデータ貯蔵装置３がら次々に押
捺指紋データを読み出して、第５図に示すようなフロー
により％照合装置５，６．７および８のいずれかに送出
する。
捺指紋データを読み出して、第５図に示すようなフロー
により％照合装置５，６．７および８のいずれかに送出
する。
第５図において、第Ｏビットから始まる４ビツトのアイ
ドルレジスタＴＦＭＵがＯ（プロ、りＡ）なら、照合装
置全てがビジー状態であることを示し、このときけ、い
ずれかの照合装置がアイドル状態になるまで待ち合せて
、アイドル状態になった照合装置に対応するアイドルレ
ジスタＴ Ｆ Ｍ Ｕのと、トを”ｌ〃にする（ブロッ
クＢ）。アイドル状態の照合装置をセンスするためＫは
、アイドルレジスタＴＦＭＵの％Ｓ １ ／／になって
いるビットを調べる必要があるが、その訓育順序を定め
るのが第０ビツトから始まる２ビツトのアイドルセンス
カウンタＲＢＣである。必ずアイドルレジスタＴＦＭＵ
の第０ビツト、すなわち照合％ｆｔ５がらアイドル状ａ
ｔ−ｐ４３ＦしたいときにはアイドルインデックスＲＢ
を１０“にする（ブロックＣ）。
ドルレジスタＴＦＭＵがＯ（プロ、りＡ）なら、照合装
置全てがビジー状態であることを示し、このときけ、い
ずれかの照合装置がアイドル状態になるまで待ち合せて
、アイドル状態になった照合装置に対応するアイドルレ
ジスタＴ Ｆ Ｍ Ｕのと、トを”ｌ〃にする（ブロッ
クＢ）。アイドル状態の照合装置をセンスするためＫは
、アイドルレジスタＴＦＭＵの％Ｓ １ ／／になって
いるビットを調べる必要があるが、その訓育順序を定め
るのが第０ビツトから始まる２ビツトのアイドルセンス
カウンタＲＢＣである。必ずアイドルレジスタＴＦＭＵ
の第０ビツト、すなわち照合％ｆｔ５がらアイドル状ａ
ｔ−ｐ４３ＦしたいときにはアイドルインデックスＲＢ
を１０“にする（ブロックＣ）。
上述のようにして、アイドル状態になっ°Ｃいるいずれ
かの照合装置が求まると、照合データ転送レジスタＣＮ
Ｒの当該ビットを“１“に（ブロックＤ 、Ｅ 、Ｆ
、Ｇ）、アイドルレジスタＴＦＭＵの尚該ビットを１０
“Ｋする。次いで、アイドルセンスカラｙりＲＢＣを歩
進させ、かつアイドルインデックスＲＢをゝゝ１“に初
期化し、ブロックＤ−Ｇにおいてゝ１“にした照合デー
タ転送レジスタＣＮＲの当該照合装置に押捺指紋データ
を送出し照合を指示する（プロ、りＨ）。ブロックＨの
次には、次の押捺指紋データ転送シーケンスに戻るとと
Ｋなる。このようにして、照合装［５゜６．７および８
の各々は、同一の遺留指紋データに対して相界なる押捺
指紋データを並列に、かつ各照合装置間の照合押捺指紋
数のバラツキを少なくして照合することができる。
かの照合装置が求まると、照合データ転送レジスタＣＮ
Ｒの当該ビットを“１“に（ブロックＤ 、Ｅ 、Ｆ
、Ｇ）、アイドルレジスタＴＦＭＵの尚該ビットを１０
“Ｋする。次いで、アイドルセンスカラｙりＲＢＣを歩
進させ、かつアイドルインデックスＲＢをゝゝ１“に初
期化し、ブロックＤ−Ｇにおいてゝ１“にした照合デー
タ転送レジスタＣＮＲの当該照合装置に押捺指紋データ
を送出し照合を指示する（プロ、りＨ）。ブロックＨの
次には、次の押捺指紋データ転送シーケンスに戻るとと
Ｋなる。このようにして、照合装［５゜６．７および８
の各々は、同一の遺留指紋データに対して相界なる押捺
指紋データを並列に、かつ各照合装置間の照合押捺指紋
数のバラツキを少なくして照合することができる。
照合装置５が照合制御装置４から照合の指示を受けると
、照合装置５のうちの制御ユニ、）１０け％第３図に示
すようにデータ転送要求１１を内部の第１決定回路１０
０に出力する。第１決定回路１００は粗照合プロセッサ
２０．３０および４０が指紋照合中であることを示す各
ビジー信号２１゜３１および４１を入力とし次式により
、表わされるｌｌ１ｉｉＩ理動作を行ない、信号２２．
３２および４２を出力して、押捺指紋データの転送先粗
照合プロセッサのｗＩＪ１次決定全決定う。
、照合装置５のうちの制御ユニ、）１０け％第３図に示
すようにデータ転送要求１１を内部の第１決定回路１０
０に出力する。第１決定回路１００は粗照合プロセッサ
２０．３０および４０が指紋照合中であることを示す各
ビジー信号２１゜３１および４１を入力とし次式により
、表わされるｌｌ１ｉｉＩ理動作を行ない、信号２２．
３２および４２を出力して、押捺指紋データの転送先粗
照合プロセッサのｗＩＪ１次決定全決定う。
信号２２＝（データ転送９！求１１）ＡＮＩＪ（ビジー
信号２１） 信号３２＝（データ転送要求１１）ＡＮｉ）（ビジー信
号２１ ）ＡＮＤ（ビジー信号３１）信号４２＝（デー
タ転送！ｌＬ求１１ ）ＡＮＩＪ（ビジー信号２１）Ａ
ＮＤ（ビジー信号 ３１）ＡＮＤ（ビジー信号４１） 第２決定回路２００は、粗照合プロセッサ２０゜３０お
よび４０からの精照合プロセッサへの各データ転送要求
２５．３５および４５と、精心合プロセッサ５０および
６０が処理中であることを示す各ビジー信号５１および
６１とを入力とし次式により表わされる論理動作を行な
い、信号２６゜３６．４６．５２および６２と抑止信号
７１とを出力して、粗照合法押捺指紋データの転送先精
照合プロセ、すの１８１次決定と、精照合プロセッサへ
のデータ転送があるときの粗屡合プロセッサへのデータ
転送抑止信号発生とを行なう。
信号２１） 信号３２＝（データ転送要求１１）ＡＮｉ）（ビジー信
号２１ ）ＡＮＤ（ビジー信号３１）信号４２＝（デー
タ転送！ｌＬ求１１ ）ＡＮＩＪ（ビジー信号２１）Ａ
ＮＤ（ビジー信号 ３１）ＡＮＤ（ビジー信号４１） 第２決定回路２００は、粗照合プロセッサ２０゜３０お
よび４０からの精照合プロセッサへの各データ転送要求
２５．３５および４５と、精心合プロセッサ５０および
６０が処理中であることを示す各ビジー信号５１および
６１とを入力とし次式により表わされる論理動作を行な
い、信号２６゜３６．４６．５２および６２と抑止信号
７１とを出力して、粗照合法押捺指紋データの転送先精
照合プロセ、すの１８１次決定と、精照合プロセッサへ
のデータ転送があるときの粗屡合プロセッサへのデータ
転送抑止信号発生とを行なう。
信号２６＝（データ転送要求２５）
信号３６＝（データ転送要求２５）ＡＮＩ）（データ転
送要求３５） 信号４６＝（ア：ｉｉｊ纂求−２５） ＡＮＤ） （７
−タ転送餐求３５）ＡＮＤ（データ 転送要求４５） 信号５２＝（（データ転送要求２５ ）ＯＲ（データ転
送要求３５）ＯＲ（データ転送要 求４５ ））ＡＮＤ（ビジー信号５１）信号６２＝（（
データ転送要求２５）ＯＲ（データ転送要求３５）ＯＲ
（データ転送要 求４５）：ＩＡＮＤ（ビジー信号６１）抑止信号７ｌ−
（（データ転送要求２５）ＯＲ・（データ転送要求３ｓ
）０１’Ｌ（データ転送要求４５））ＡＮＤ（ビジー信
号５１）ＡＮＤ（ビジー信号６１）ＯＲ（（−デー第３
法定回路３００は、信号２２．３２および４２と抑止信
号７１との各論理積である信号２３゜３３および４３と
、上述のようにして求まる信号２６．３６．４６．５２
および６２と、ビジー信号５１および６１とを入力とし
次式により表わされる論理動作を行ない、押捺指紋デー
タの転送のために共通パス７０の使用を１可する粗照合
プロセッサあるいは精照合プロセッサの１台を決定する
。
送要求３５） 信号４６＝（ア：ｉｉｊ纂求−２５） ＡＮＤ） （７
−タ転送餐求３５）ＡＮＤ（データ 転送要求４５） 信号５２＝（（データ転送要求２５ ）ＯＲ（データ転
送要求３５）ＯＲ（データ転送要 求４５ ））ＡＮＤ（ビジー信号５１）信号６２＝（（
データ転送要求２５）ＯＲ（データ転送要求３５）ＯＲ
（データ転送要 求４５）：ＩＡＮＤ（ビジー信号６１）抑止信号７ｌ−
（（データ転送要求２５）ＯＲ・（データ転送要求３ｓ
）０１’Ｌ（データ転送要求４５））ＡＮＤ（ビジー信
号５１）ＡＮＤ（ビジー信号６１）ＯＲ（（−デー第３
法定回路３００は、信号２２．３２および４２と抑止信
号７１との各論理積である信号２３゜３３および４３と
、上述のようにして求まる信号２６．３６．４６．５２
および６２と、ビジー信号５１および６１とを入力とし
次式により表わされる論理動作を行ない、押捺指紋デー
タの転送のために共通パス７０の使用を１可する粗照合
プロセッサあるいは精照合プロセッサの１台を決定する
。
粗ｕｆ！合プロセッサ２０へのバス使用決定信号２４＝
（イハ号２３）ＯＲ（信号２６） 粗照合プロセッサ３０へのバス使用決定信号３４＝（信
号３３）ＯＲ（信号３６） 粗照合プロセッサ４０へのバス使用決定信号４４＝（信
号４３）ＯＲ（信号４６） 精照合プロセ、す５０へのバス使用決定１８号５３＝（
信号５２ ）ＡＮＤ （（ビジー信号５１）ＯＲ（２）
＝＊ｖａ １ ） ＡＮＤ （Ｆｒ ）：］鞘精照合ロ
セッサ６０へのバス使用決定信号６３＝（ｍ４ｉ）６２
）ＡＮＤ（（ビジー信号６ｘ ）ＯＲ（ビジー−宿−号
−ｊ−ｉ ）ＡＮｌ）（ＦＦ））こ＼にＦＦとは精照合
プロセッサ５０および６０が共にアイドル状態のとき、
押捺指紋データ転送先の精照合ブロセ、すを指定するた
めの７リツプフロツプである。
（イハ号２３）ＯＲ（信号２６） 粗照合プロセッサ３０へのバス使用決定信号３４＝（信
号３３）ＯＲ（信号３６） 粗照合プロセッサ４０へのバス使用決定信号４４＝（信
号４３）ＯＲ（信号４６） 精照合プロセ、す５０へのバス使用決定１８号５３＝（
信号５２ ）ＡＮＤ （（ビジー信号５１）ＯＲ（２）
＝＊ｖａ １ ） ＡＮＤ （Ｆｒ ）：］鞘精照合ロ
セッサ６０へのバス使用決定信号６３＝（ｍ４ｉ）６２
）ＡＮＤ（（ビジー信号６ｘ ）ＯＲ（ビジー−宿−号
−ｊ−ｉ ）ＡＮｌ）（ＦＦ））こ＼にＦＦとは精照合
プロセッサ５０および６０が共にアイドル状態のとき、
押捺指紋データ転送先の精照合ブロセ、すを指定するた
めの７リツプフロツプである。
このようにして、バス使用決定信号２４，３４またｄ４
４の入力があった粗照合プロセッサ２０゜３０またけ４
０のうちの１台か、バス使用決定信号５３または６３の
入力があったＮ照合プロセッサ５０またけ６０のうち１
台かが、共通パス７０の使用権を獲得して、制御ユニッ
ト１０またけ粗照合プロセッサ２０，３０および４０の
うちの１台から押捺指紋データを受は入れ、先に各プロ
セサに入力されている遺留指紋データとの間で指紋照合
が行なわれる。上述の各式において、各プロセッサが指
紋照合中であることを示すビジー信号２１．３１．４１
．５１および６１が変数になっており、各プロセッサは
相異なる哩捺指紋データに対して並列した指紋照合がで
きることを示唆している。
４の入力があった粗照合プロセッサ２０゜３０またけ４
０のうちの１台か、バス使用決定信号５３または６３の
入力があったＮ照合プロセッサ５０またけ６０のうち１
台かが、共通パス７０の使用権を獲得して、制御ユニッ
ト１０またけ粗照合プロセッサ２０，３０および４０の
うちの１台から押捺指紋データを受は入れ、先に各プロ
セサに入力されている遺留指紋データとの間で指紋照合
が行なわれる。上述の各式において、各プロセッサが指
紋照合中であることを示すビジー信号２１．３１．４１
．５１および６１が変数になっており、各プロセッサは
相異なる哩捺指紋データに対して並列した指紋照合がで
きることを示唆している。
指紋照合は、第４図に示したようなデータ形式の遺留指
紋データと押捺指紋データとが照合データ管理基筒２に
おいて編集されたうえで、各特徴点ごとに突き合せられ
、合致するか否かを調べて行なわれる。合致点数が予め
定められた閾値以上に達すれば、照合がとれたとされる
。
紋データと押捺指紋データとが照合データ管理基筒２に
おいて編集されたうえで、各特徴点ごとに突き合せられ
、合致するか否かを調べて行なわれる。合致点数が予め
定められた閾値以上に達すれば、照合がとれたとされる
。
粗照合プロセッサ２０．３０および４０における粗照合
は、遺留指紋データ中の％徴点と押捺指紋データ中の特
徴点とを局部的に照合するものである。精照合プロセッ
サ５０および６０における精照合は、精照合の結果によ
りある程度照合のとれた押捺指紋データについて、各指
紋データ間で類供性の高い特徴点の対を基にして精密な
突合せを行ない、指紋照合の完壁さを期すものである。
は、遺留指紋データ中の％徴点と押捺指紋データ中の特
徴点とを局部的に照合するものである。精照合プロセッ
サ５０および６０における精照合は、精照合の結果によ
りある程度照合のとれた押捺指紋データについて、各指
紋データ間で類供性の高い特徴点の対を基にして精密な
突合せを行ない、指紋照合の完壁さを期すものである。
指紋照合の結果は各精照合プロセッサに格納しておき、
照合制御装ｗ４が指紋照合の終了を検出すると、照合結
果を照合データ管理処理装に２に送出する。照合データ
管理処理装置２はこの照合結果をｍ集したうえで、照合
表示信号１２とし゛Ｃ出力装置（崗示せず）に出力する
。
照合制御装ｗ４が指紋照合の終了を検出すると、照合結
果を照合データ管理処理装に２に送出する。照合データ
管理処理装置２はこの照合結果をｍ集したうえで、照合
表示信号１２とし゛Ｃ出力装置（崗示せず）に出力する
。
本実施例の効果は、全ての照合装置５．６．７および８
の各々が、同一の遺留指紋データについて相異なる押捺
指紋データとの間で並列して指紋照合を行なうことがで
きるため、指紋照合の高速化ができることである。
の各々が、同一の遺留指紋データについて相異なる押捺
指紋データとの間で並列して指紋照合を行なうことがで
きるため、指紋照合の高速化ができることである。
本実施例における各照合装置に送付する遺留指紋データ
と押捺指紋データとの関係を入れ捗えるようにした実施
例は容易に実現でき、遺留指紋データの数が相対的に多
い場合等に効果的である。
と押捺指紋データとの関係を入れ捗えるようにした実施
例は容易に実現でき、遺留指紋データの数が相対的に多
い場合等に効果的である。
また、本文施例においては全ての照合鉄宵、全ての粗照
合プロセッサおよび全てのｎ照合ブロセ、すそれぞれが
並列して指紋照合を竹なっ゛〔いるが、照合制御装ｙｔ
４および制御ユニット１０を変更することにより、照合
装置、粗照合プロセッサおよび精照合プロセッサそれぞ
れが両列して指紋照合を行なうようにすることしできる
。このようなシステムＬ照合Ｐａｔ内の異常原因を究明
する場合等に効果的である。
合プロセッサおよび全てのｎ照合ブロセ、すそれぞれが
並列して指紋照合を竹なっ゛〔いるが、照合制御装ｙｔ
４および制御ユニット１０を変更することにより、照合
装置、粗照合プロセッサおよび精照合プロセッサそれぞ
れが両列して指紋照合を行なうようにすることしできる
。このようなシステムＬ照合Ｐａｔ内の異常原因を究明
する場合等に効果的である。
本発明によれば、以上のような構成の採用により、予め
ｆｉ１１世合を行なった結果に基づいて精照合をイＪな
うため、無駄なデータ照合を省略できるようになるため
、データ照合を高速化でき、またこれらのデータ照合を
全て同一構成の細分化された１［ｔで行なうだめ、デー
タ機合の高信頼化ができる。
ｆｉ１１世合を行なった結果に基づいて精照合をイＪな
うため、無駄なデータ照合を省略できるようになるため
、データ照合を高速化でき、またこれらのデータ照合を
全て同一構成の細分化された１［ｔで行なうだめ、デー
タ機合の高信頼化ができる。
第１ ｒ９１は本発明の一実施例、第２図と第３図とけ
該実施例の部分詳細回路図および第４図１と第５図とＦ
ｉ該実旅例を峠明するための図である。 １・・・・・・照合データ入力処理装置、２゛旧°゛照
合データ管理処Ｆｌ！装置、３・・・・・・データ貯１
７Ｌ装置、４パ。 ・・・照合制御装置、５ ｔ ６ ｔ ７ ｔ ８・・
・・・・照合装置、１ｏ・・・・・・制御ユニット、２
０．３０．４０− °°−粗照合プロセッサ、５０．６
０・・・・・−精用鳴合プロセッサ、７０・・・・・・
共通パス、１００・・・・・・第１決定回路、２００・
・・・・・第２決定回路、３００・・・・・・第３決定
回路、１１ ＊２５．３５．４５゛°°・°゛デデー転
送要求、１２・・・°パ照合表示信号、２１ ＊３１．
４１．５１゜６１・・・・・・ビジーイ■号、２２，２
３，２６，３２゜３３ ．３６ ．４２ ．４３ ．４
６ ．５２ １６２・・パ°゛信号、２４ ＊ ３４
＊ ４４ ＋ ５３．６３・・・・・・バス使用決定信
号、７１・・・・・・抑止信号、へイ。９Ｍ１〜Ｍｎ・
・・・・・特徴点番号ｓ ＳＩＩ ＊ ＳＩ ＊ ｓ、
Ｉ ８３・・・・・・フィールド、Ａ−Ｈ・・・・・
・ブロック。 躬 ／ グ 篤 ？ 用 箔 、３ 凹 め ４２」
該実施例の部分詳細回路図および第４図１と第５図とＦ
ｉ該実旅例を峠明するための図である。 １・・・・・・照合データ入力処理装置、２゛旧°゛照
合データ管理処Ｆｌ！装置、３・・・・・・データ貯１
７Ｌ装置、４パ。 ・・・照合制御装置、５ ｔ ６ ｔ ７ ｔ ８・・
・・・・照合装置、１ｏ・・・・・・制御ユニット、２
０．３０．４０− °°−粗照合プロセッサ、５０．６
０・・・・・−精用鳴合プロセッサ、７０・・・・・・
共通パス、１００・・・・・・第１決定回路、２００・
・・・・・第２決定回路、３００・・・・・・第３決定
回路、１１ ＊２５．３５．４５゛°°・°゛デデー転
送要求、１２・・・°パ照合表示信号、２１ ＊３１．
４１．５１゜６１・・・・・・ビジーイ■号、２２，２
３，２６，３２゜３３ ．３６ ．４２ ．４３ ．４
６ ．５２ １６２・・パ°゛信号、２４ ＊ ３４
＊ ４４ ＋ ５３．６３・・・・・・バス使用決定信
号、７１・・・・・・抑止信号、へイ。９Ｍ１〜Ｍｎ・
・・・・・特徴点番号ｓ ＳＩＩ ＊ ＳＩ ＊ ｓ、
Ｉ ８３・・・・・・フィールド、Ａ−Ｈ・・・・・
・ブロック。 躬 ／ グ 篤 ？ 用 箔 、３ 凹 め ４２」
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 |
| DE8383303729T DE3378794D1 (en) | 1982-06-28 | 1983-06-28 | Method and device for matching fingerprints |
| 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 |
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 true JPS59779A (ja) | 1984-01-05 |
| JPS6353588B2 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) |
Cited By (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 | 指紋照合における予備照合方法 |
| JPS63226785A (ja) * | 1987-03-16 | 1988-09-21 | Nippon Telegr & Teleph Corp <Ntt> | 画像特徴抽出装置 |
| JPH01213765A (ja) * | 1988-02-23 | 1989-08-28 | Fujitsu Ltd | 指紋画像照合方法 |
| JPH05274440A (ja) * | 1992-03-25 | 1993-10-22 | Matsumura Electron:Kk | 指紋認識判別装置の面積と形状比較における判定方法 |
| JP2011180818A (ja) * | 2010-03-01 | 2011-09-15 | Nec Corp | 指紋・掌紋照合処理装置、そのデータ・キャッシング方式及びそのプログラム |
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/ja 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 |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6191571A (ja) * | 1984-10-11 | 1986-05-09 | Kyoto Daiichi Kagaku:Kk | 試験片を用いる連続自動分析方法及び装置 |
| JPH0426434B2 (ja) * | 1984-10-11 | 1992-05-07 | 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 | 閾値制御方法 |
| JPH0519193B2 (ja) * | 1986-05-30 | 1993-03-16 | Matsushita Electric Ind Co Ltd | |
| JPS63223887A (ja) * | 1987-03-12 | 1988-09-19 | Shinsaibi Denki Kk | 指紋照合における予備照合方法 |
| JPS63226785A (ja) * | 1987-03-16 | 1988-09-21 | Nippon Telegr & Teleph Corp <Ntt> | 画像特徴抽出装置 |
| JPH01213765A (ja) * | 1988-02-23 | 1989-08-28 | Fujitsu Ltd | 指紋画像照合方法 |
| JPH05274440A (ja) * | 1992-03-25 | 1993-10-22 | Matsumura Electron:Kk | 指紋認識判別装置の面積と形状比較における判定方法 |
| JP2011180818A (ja) * | 2010-03-01 | 2011-09-15 | Nec Corp | 指紋・掌紋照合処理装置、そのデータ・キャッシング方式及びそのプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6353588B2 (ja) | 1988-10-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10965466B2 (en) | Estimable proof-of-work for blockchain | |
| US6370263B1 (en) | Method and device for registering and collating palm imprints | |
| NO941216L (no) | Fremgangsmåte for signering av en informasjonsdatabase, samt en anordning for utförelse av fremgangsmåten | |
| WO2004049242A3 (en) | Systems and methods for managing and detecting fraud in image databases used with identification documents | |
| JPH01500151A (ja) | デ−タ処理方法及び装置 | |
| JP2005505863A5 (ja) | ||
| CN109285234A (zh) | 人脸识别考勤方法、装置、计算机装置及存储介质 | |
| JPS59779A (ja) | デ−タ照合システム | |
| CN101430799A (zh) | 一种票据自动输出系统、装置及方法 | |
| CN112214515A (zh) | 数据自动匹配方法、装置、电子设备及存储介质 | |
| JP2924958B2 (ja) | 指紋カード絞り込み装置及び指紋カード絞り込み方法 | |
| CN201387624Y (zh) | 一种票据自动输出系统和装置 | |
| JPH0729003A (ja) | 指紋照合装置 | |
| Mahoney et al. | Values in presidential inaugural addresses: A test of Rokeach's two-factor theory of political ideology | |
| JP2950295B2 (ja) | 紋様データ照合装置 | |
| JPH0484366A (ja) | 文書種別判別装置 | |
| AU2001267646B2 (en) | Method for identifying a person among a population by sensing his fingerprints | |
| Phillips Jr et al. | Experience with computer matching of names | |
| JPH0895999A (ja) | データ検索装置およびデータ検索方法 | |
| JPS6095690A (ja) | 文字読取装置 | |
| Manimaran et al. | Fingerprint Voting System with Results in Telegram | |
| Going | Bourbonism and Agraian Protests: Louisiana Politics, 1877-1900 | |
| JPS58114132A (ja) | デ−タ処理システム | |
| JPH0589227A (ja) | 立体画像処理による印鑑照合方式 | |
| JPH10134190A (ja) | 指紋照合による個人識別方法及び装置 |