JPS6256552B2 - - Google Patents

Description

【発明の詳細な説明】 本発明はデータを圧縮して転送し大量のデータ
照合を高速で行うデータ照合方式に関する。

大量のデータを処理する場合、冗長なデータや
空白フイールドを取除いてデータ長を短縮し、デ
ータ伝送時間を縮めたり記憶スペースを減らした
りする技術は既に知られていて各方面で用いられ
ている。指紋などの照合を必要とする探索データ
と、磁気デイスク等の記憶装置に登録され保存さ
れている多量のフアイルデータとを照合する方式
では、照合処理を複数の照合装置により並列処理
するようにしても、照合の速度は最終的には記憶
装置から照合データ（探索データとフアイルデー
タを総称して照合データと言う）を照合装置に転
送する転送時間に制約される。このため、照合デ
ータ中に含まれていて実際の照合処理の対象とな
るデータ項目（照合項目と呼ぶ）のうち、照合装
置側で復元可能な照合項目は省略して転送し、照
合装置側で復元するというデータ圧縮法が採用さ
れている。しかしながら、データ圧縮を使用する
照合装置の復元回路には、信頼性を確保するため
に各動作段階にそれぞれチエツク機能が内蔵され
ており、このため、ハードウエアの構成が複雑と
なるだけでなく、復元回路の動作遅延が照合性能
を低下させるという欠点を有している。

本発明の目的は、上述の欠点を除去し、信頼性
を失うことなしに、ハードウエアの構成が簡単で
復元回路の動作速度の速いデータ照合方式を提供
することである。

本発明のデータ照合方式は、照合を必要とする
探索データとこのデータと照合される少なくとも
一つのあらかじめ登録されたフアイルデータとの
照合を行うデータ照合方式において、前記探索デ
ータまたはフアイルデータから成る照合データ中
のあらかじめ定めた第１の部分を削除するデータ
圧縮が行われた前記照合データが与えられる照合
装置と、前記照合装置内に設けられ前記データ圧
縮された照合データを復元して照合処理を行う復
元手段と、前記データ圧縮を禁止する禁止手段
と、この禁止手段に応答して圧縮されずに転送さ
れてくる照合データ中の前記第１の部分以外のあ
らかじめ定めた第２の部分から前記第１の部分を
復元し、この復元されたデータと前記圧縮されず
に転送された照合データ中の前記第１の部分とを
比較する検査手段とを備えることによつて構成さ
れる。

次に図面を参照して本発明を詳細に説明する。

第１図はデータ圧縮を採用したデータ照合方式
に使用する装置を示すブロツク図であり、入出力
データおよび照合動作全般を制御する照合データ
管理装置１と、照合データを記憶するフアイル装
置２と、照合データ管理装置１の指示により複数
の照合装置４ａ，４ｂ…を制御する照合制御装置
３とから構成されている。照合装置４ａ，４ｂ…
はそれぞれ圧縮された照合データから必要な照合
項目を復元する復元回路５ａ，５ｂ…を含み、圧
縮データを復元して照合処理を行う復元手段を構
成している。照合を必要とする探索データは照合
入力データ線１０を経て照合データ管理装置１に
入つた後データ線１１を経てフアイル装置２に記
憶される。これと照合されるフアイルデータは、
同じ経路であらかじめフアイル装置２に貯えられ
ていて、これら照合データは読出しデータ線１４
により照合制御装置３を経て照合装置４ａ，４ｂ
…に送られる。参照数字１２および１３は照合デ
ータの転送・照合を指示する制御線で、転送デー
タに対する圧縮指示も与えられる。照合制御装置
３はデータ線１５ａ，１５ｂ…を介してまず探索
データを全照合装置に送り、次に、これと照合さ
れるフアイルデータを各照合装置に順次送り込ん
で各照合装置に作業を分担して実行させる。各照
合装置はそれぞれ復元回路で照合データを復元し
た後、全照合項目について照合を実施し、照合結
果を報告データ線１７ａ，１７ｂ…を経て報告す
る。これらはデータ線１８を経て照合データ管理
装置１に伝えられ、照合出力として出力データ線
１９から出力される。１６ａ，１６ｂ…は各照合
装置に指令を伝える制御線である。

第２図ａおよびｂは照合データにおけるデータ
圧縮を説明するための照合データの構成例を示す
データ形式図であり、同図ａは探索データ、同図
ｂはフアイルデータを示す。図は指紋の自動照合
方式に用いられるデータ形式の一例であつてS0
およびF0は人名、左右の別、指の名称等の指紋
の識別データであり、その下は指紋の特徴点（指
紋のしま状パターンにおいて、しまを形成する隆
線のと切れる点および分岐または合流する点を特
徴点と呼ぶ）のコード化された特徴を示す特徴点
リストである。Ｍ^ｓ _ｉおよびＭ^ｆ _ｉは各特徴点に付けら
れた０からｎおよびｋまでの特徴点番号であり、
S1_iおよびF1_iは各特徴点の種別（隆線のと切れる
点すなわち端点か、分岐または合流する点すなわ
ち分岐点かの別）を示す符号のフイールド、S2_i
およびF2_iは特徴点の位置および隆線の方向を示
す符号のフイールド、S3_iおよびF3_iは各特徴点の
上記以外の固有な性質、例えば、隆線の曲率など
のフイールド、S4_iおよびF4_iは特徴点ｉに最も近
い同じ指紋の他の特徴点（最近傍特徴点）の情報
のフイールドである。このうちS4_iおよびF4_iはそ
れぞれ同一指紋のｉを含む全特徴点のS1_j〜S3_j
（ｊ＝０〜ｎ）およびF1_j〜F3_j（ｊ＝０〜ｋ）か
ら得られるもので独立な情報ではないが、指紋照
合の精度をあげる有用な情報であつて、従来から
照合項目として用いられているデータ項目であ
る。従つて、照合の高速化のため、照合装置にデ
ータを転送する際にS4およびF4（下付き文字ｉ
を省略したもので全体を表わす。S1、F1…につ
いても同様とする。）部分（第１の部分）を削除
して転送し、照合装置に復元回路を備えてS1〜
S3およびF1〜F3（第２の部分）からこれを復元
し、S4_iおよびF4_iを含む全照合項目の照合を行う
ことが可能である。

照合に用いられるS4_iおよびF4_iの照合項目は、
元来探索データまたはフアイルデータが作成され
るときに、各特徴点に固有なS1〜S3およびF1〜
F3の諸データから特定のデータ処理を行つて得
られるものであるから、このデータ処理回路と同
様な回路を照合装置内の復元回路として使用する
ことができる。このデータ処理回路は動作の信頼
性を確保するため通常はチエツク機能を内蔵し、
ハードウエアの構成が複雑で処理速度も遅い。デ
ータ圧縮を採用した従来のデータ照合方式では、
信頼性を確保するため、照合装置の復元回路にも
上記のデータ処理回路と同等のチエツク機能が必
要であつて、復元回路のハードウエア構成が複雑
となり、復元動作が遅いと言う欠点となつてい
る。

以下、本発明のデータ照合方式を一実施例につ
いて詳しく説明する。第１図の照合データ管理装
置１にはデータの圧縮を禁止する禁止手段（命令
プログラム）が設けられていて、探索データを転
送するときはS4を含むすべてのデータが照合装
置４（４ａ，４ｂ…を代表して４で表す。以下、
５、15等についても同様）に転送される。一方、
フアイルデータは圧縮して転送され照合装置内の
復元回路５でF4が復元されて照合が行われる。
照合装置４には前記禁止手段に対応して動作し、
復元回路５のチエツクを行う検査手段が設けら
れ、探索データが転送されて来たとき、そのS1
〜S3部分からS4′（以下復元回路５で復元された
データを′を付して表す）を復元し、これと転送
されてきたS4とを比較することによつて復元回
路５のチエツクを行う。第３図は本発明に用いら
れる照合装置４の一実施例のブロツク図で、第１
図の照合制御装置３から照合データを入力するデ
ータ線１５と、動作指示命令を受ける制御線１６
と、照合結果を照合制御装置３に伝える報告デー
タ線１７と、復元チエツク指定ビツト部４０′を
含み動作指示命令を一時記憶する動作指示レジス
タ４０と、照合装置の動作を制御する照合シーケ
ンス制御回路４１と、照合データを記憶する照合
データ記憶装置４２と、記憶装置４２のデータを
読み出して一時記憶する読出しレジスタ４３と、
復元可能な照合項目を復元する復元回路５０と、
復元データを一時記憶する復元データレジスタ４
４と、復元データS4′と転送データS4を比較する
比較回路４５と、照合項目の照合を行う照合回路
４６とを備えている。

第４図ａおよびｂは第３図の照合装置の動作を
説明する流れ図で、同図ａは探索データに対する
流れを、同図ｂはフアイルデータに対する流れを
示している。まず、照合制御装置３から探索デー
タの書込みが指示されると、識別データS0に続
いて全特徴点の特徴点データS1〜S4が照合デー
タ記憶装置４２に書き込まれ、そのうちのS1〜
S3フイールドのデータが復元回路５０に供給さ
れる。復元回路５０は特徴点番号０から順次S4
部分のデータS4_i′を復元し、動作指示命令中の復
元チエツク指定ビツトがONであれば、比較回路
４５において復元されたデータS4_i′と照合制御装
置３から転送されたS4_iとを比較する。両者が一
致したとすれば復元回路の動作が良好であるので
次の特徴点に移るが、両者が一致しない場合には
復元回路が障害であるとしてエラー検出警報を出
して動作を停止させる。復元チエツク指定ビツト
がONでない場合はデータ圧縮が行われている場
合であつてS4_iは転送されてこないので復元され
たS4_i′を照合データ記憶装置４２のS4フイールド
に書き込む。探索データの全特徴点についてデー
タの復元およびチエツクが終了するとフアイルデ
ータが読み込まれ、全特徴点のF1〜F3フイール
ドのデータから各特徴点のF4_i′が順次復元され、
照合データ記憶装置４２のF4フイールドに書き
込まれる。フアイルデータのすべての特徴点につ
いて復元が終了すると、探索データおよびフアイ
ルデータの各照合項目が照合回路４６で照合さ
れ、その結果が報告データ線１７を経て報告され
る。上述の説明において、探索データによる復元
チエツクは全特徴点について行つてもよいが、幾
つかの特徴点についてのみ行えば復元回路チエツ
クの目的を十分果すことができる。

上述の実施例では探索データによつて復元回路
のチエツクを行うよう構成されているが、フアイ
ルデータによつて復元チエツクを行うようにする
こともでき、両者を併用することもできる。ま
た、第１図のフアイル装置２には圧縮されない照
合データが格納されているものとして説明した
が、フアイル装置の記憶容量を節約するため、照
合データが圧縮して記憶されていて、圧縮を禁止
する禁止手段が圧縮された照合項目を作成するデ
ータ処理回路（復元回路）を含んで構成されても
差支えない。更に、ハードウエアの構成や照合デ
ータの形式・圧縮の対象項目等は実施例の説明に
用いたものに限られないことは言うまでもない。

以上詳細に説明したように、本発明のデータ照
合方式によれば、データの圧縮を禁止する禁子手
段とこれに対応して復元回路の機能チエツクを行
う検査手段とを備えることによつて復元回路のチ
エツクをシステム的に行うことができるので、復
元回路からチエツク機能を除いてハードウエア構
成を簡単にすると共に、復元回路の動作速度を速
めることができる効果がある。復元回路の動作が
速くなれば第１図において並列に使用される照合
装置の台数を減らすことができる効果も期待でき
る。

【図面の簡単な説明】

第１図はデータ圧縮を採用したデータ照合方式
に使用する装置を示すブロツク図、第２図ａおよ
びｂは照合データ形式の一具体例を示すデータ形
式図、第３図は本発明の一実施例のブロツク図、
第４図ａおよびｂは第３図の動作を説明する流れ
図である。 １…照合データ管理装置、２…フアイル装置、
３…照合制御装置、４ａ，４ｂ…照合装置、５
ａ，５ｂ，５０…復元回路、４０…動作指示レジ
スタ、４１…照合シーケンス制御回路、４２…照
合データ記憶装置、４３…読出しデータレジス
タ、４４…復元データレジスタ、４５…比較回
路、４６…照合回路。

Claims (1)

【特許請求の範囲】
1. １ 照合を必要とする探索データとこのデータと
   照合される少なくとも一つのあらかじめ登録され
   たフアイルデータとの照合を行うデータ照合方式
   において、前記探索データまたはフアイルデータ
   から成る照合データ中のあらかじめ定めた第１の
   部分を削除するデータ圧縮が行われた前記照合デ
   ータが与えられる照合装置と、前記照合装置内に
   設けられ前記データ圧縮された照合データを復元
   して照合処理を行う復元手段と、前記データ圧縮
   を禁止する禁止手段と、この禁止手段に応答して
   圧縮されずに転送されてくる照合データ中の前記
   第１の部分以外のあらかじめ定めた第２の部分か
   ら前記第１の部分を復元しこの復元されたデータ
   と前記圧縮されずに転送された照合データ中の前
   記第１の部分とを比較する検査手段とを備えたこ
   とを特徴とするデータ照合方式。