JP2734373B2 - 指紋照合処理装置 - Google Patents
指紋照合処理装置Info
- Publication number
- JP2734373B2 JP2734373B2 JP6081145A JP8114594A JP2734373B2 JP 2734373 B2 JP2734373 B2 JP 2734373B2 JP 6081145 A JP6081145 A JP 6081145A JP 8114594 A JP8114594 A JP 8114594A JP 2734373 B2 JP2734373 B2 JP 2734373B2
- Authority
- JP
- Japan
- Prior art keywords
- fingerprint
- collation
- data
- file
- information
- 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 - Lifetime
Links
Classifications
-
- 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
- G06V40/1365—Matching; Classification
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)
Description
【０００１】
【産業上の利用分野】本発明は、指紋照合処理装置に関
し、特に複数の処理機構を用いて並列処理を行う場合の
指紋照合処理装置に関するものである。
し、特に複数の処理機構を用いて並列処理を行う場合の
指紋照合処理装置に関するものである。
【０００２】
【従来の技術】図２は、従来のこの種の処理装置を示す
ブロック図であって、照合の対象となる複数個の指紋に
ついて、各指紋の情報は照合指紋ファイル１０３に記憶
され、複数個の既知の指紋について各指紋の情報はファ
イル側指紋データベース１１２に記憶され、照合指紋フ
ァイル１０３中の１個の指紋の情報とファイル側指紋デ
ータベース１１２中の１個の指紋の情報とを比較し、そ
の類似度を決定する照合機構１０６，１０７，・・・１
０８，１０９が所定数設けられて指紋照合装置２０４が
構成されている。そして照合機構による照合結果は、照
合結果制御部１１１を介し候補指紋ファイル１１３に格
納される。
ブロック図であって、照合の対象となる複数個の指紋に
ついて、各指紋の情報は照合指紋ファイル１０３に記憶
され、複数個の既知の指紋について各指紋の情報はファ
イル側指紋データベース１１２に記憶され、照合指紋フ
ァイル１０３中の１個の指紋の情報とファイル側指紋デ
ータベース１１２中の１個の指紋の情報とを比較し、そ
の類似度を決定する照合機構１０６，１０７，・・・１
０８，１０９が所定数設けられて指紋照合装置２０４が
構成されている。そして照合機構による照合結果は、照
合結果制御部１１１を介し候補指紋ファイル１１３に格
納される。
【０００３】照合指紋ファイル１０３中の各指紋の情報
について当該情報を比較すべきファイル側データベース
１１２中の指紋の情報の範囲は、照合範囲設定手段１０
２によって設定される。照合側データ制御部２０５は、
照合範囲設定手段１０２からの指示により照合指紋ファ
イル１０３からのデータを逐次読み出して、各照合機構
１０６，１０７，・・・１０８，１０９の照合指紋側デ
ータとして入力する。同様にファイル側データ制御部２
１０は、照合側データ制御部２０５の指示によりファイ
ル側指紋データベース１１２からのデータを逐次読み出
して、各照合機構１０６，１０７，・・・１０８，１０
９のファイル側指紋データとして入力する。
について当該情報を比較すべきファイル側データベース
１１２中の指紋の情報の範囲は、照合範囲設定手段１０
２によって設定される。照合側データ制御部２０５は、
照合範囲設定手段１０２からの指示により照合指紋ファ
イル１０３からのデータを逐次読み出して、各照合機構
１０６，１０７，・・・１０８，１０９の照合指紋側デ
ータとして入力する。同様にファイル側データ制御部２
１０は、照合側データ制御部２０５の指示によりファイ
ル側指紋データベース１１２からのデータを逐次読み出
して、各照合機構１０６，１０７，・・・１０８，１０
９のファイル側指紋データとして入力する。
【０００４】照合は複数の照合機構により並列に行われ
るが、照合の対象となる指紋データがＭ個、照合範囲
（照合範囲は照合の対象となる指紋データによって異な
るが、説明を簡単にするため各対象データに対して同一
であると仮定する）の指紋データ数をＮとすれば、Ｍ×
Ｎ回の照合が必要である。従来の装置では、図２に示す
ように、１個の対象指紋データＳi に対し照合範囲Ｎに
対する照合を行い、これをＭ個の対象指紋データに対し
て繰り返し行っている。
るが、照合の対象となる指紋データがＭ個、照合範囲
（照合範囲は照合の対象となる指紋データによって異な
るが、説明を簡単にするため各対象データに対して同一
であると仮定する）の指紋データ数をＮとすれば、Ｍ×
Ｎ回の照合が必要である。従来の装置では、図２に示す
ように、１個の対象指紋データＳi に対し照合範囲Ｎに
対する照合を行い、これをＭ個の対象指紋データに対し
て繰り返し行っている。
【０００５】
【発明が解決しようとする課題】図２に示す従来の指紋
照合処理装置では、照合の対象になる指紋データの総数
（Ｍ）が小さい場合には効率の良い照合装置となり、特
にＭ＝１の場合の並列処理においては効率良く照合が行
えるが、Ｍが大きくなると照合効率が悪くなる。すなわ
ち、ファイル側指紋データベース１１２から所望のファ
イル側データを読み出して、これを所望の照合機構に入
力するためには、比較的多くの時間を必要とするが、図
２に示す装置では対象指紋データ１個について照合範囲
内のすべてのファイル側指紋データの読み込みを行う必
要があるからである。
照合処理装置では、照合の対象になる指紋データの総数
（Ｍ）が小さい場合には効率の良い照合装置となり、特
にＭ＝１の場合の並列処理においては効率良く照合が行
えるが、Ｍが大きくなると照合効率が悪くなる。すなわ
ち、ファイル側指紋データベース１１２から所望のファ
イル側データを読み出して、これを所望の照合機構に入
力するためには、比較的多くの時間を必要とするが、図
２に示す装置では対象指紋データ１個について照合範囲
内のすべてのファイル側指紋データの読み込みを行う必
要があるからである。
【０００６】また、従来の装置ではデータベースからの
読み出しと、データの照合という２種類の作業がパイプ
ライン方式で実行されておらず、そのため総合的な処理
効率が悪い等の問題点があった。
読み出しと、データの照合という２種類の作業がパイプ
ライン方式で実行されておらず、そのため総合的な処理
効率が悪い等の問題点があった。
【０００７】本発明は従来のものにおけるこれらの問題
点を解決し、総合的に処理効率の良い照合処理装置を供
給することを目的としている。
点を解決し、総合的に処理効率の良い照合処理装置を供
給することを目的としている。
【０００８】
【課題を解決するための手段】本発明に係わる指紋照合
処理装置は、データベースからファイル側指紋データを
読み出す回数をなるべく少なくするため、同一のファイ
ル側指紋データに対し複数個の照合側指紋データを並列
に照合することとした。また、データベースからの読み
出しと照合とを、パイプライン方式で並列に処理するこ
ととした。
処理装置は、データベースからファイル側指紋データを
読み出す回数をなるべく少なくするため、同一のファイ
ル側指紋データに対し複数個の照合側指紋データを並列
に照合することとした。また、データベースからの読み
出しと照合とを、パイプライン方式で並列に処理するこ
ととした。
【０００９】すなわち、本発明の一実施例では、照合の
対象となる複数個の指紋について各指紋の情報を記憶す
る照合指紋ファイル、複数個の既知の指紋について各指
紋の情報を記憶するファイル側指紋データベース、照合
指紋ファイル中の１個の指紋の情報とファイル側指紋デ
ータベース中の１個の指紋の情報とを比較しその類似度
を決定する照合機構が所定数設けられた指紋照合装置、
照合指紋ファイル中の各指紋の情報について当該情報を
比較すべきファイル側データベース中の指紋の情報の範
囲（以下照合範囲という）を設定する照合範囲設定手
段、指紋照合装置内に設けられ、照合指紋ファイル中の
指紋情報のうち同一の照合範囲に属する指紋情報（同一
範囲情報群という）を複数の照合機構の照合指紋側デー
タとして同一データが同時に複数の照合機構に入力され
ないように逐次入力する照合側データ制御部、指紋照合
装置内に設けられ、ファイル側指紋データベース中の指
紋情報のうち照合範囲内のデータを複数の照合機構のフ
ァイル側指紋データとして同一データが同時に複数の照
合機構に入力されることを許容しながら逐次入力するフ
ァイル側データ制御部、複数の照合機構のうち照合側指
紋データとファイル側指紋データとの照合作業が終了し
たものに対しては、他の照合機構における照合作業の進
行に平行して照合側指紋データ又はファイル側指紋デー
タを更新し、同一範囲情報群中の各指紋データが照合範
囲内のすべての指紋データに対して照合されるよう照合
側データ制御部とファイル側データ制御部とを制御する
パイプライン方式制御手段、を備えたことを特徴とす
る。
対象となる複数個の指紋について各指紋の情報を記憶す
る照合指紋ファイル、複数個の既知の指紋について各指
紋の情報を記憶するファイル側指紋データベース、照合
指紋ファイル中の１個の指紋の情報とファイル側指紋デ
ータベース中の１個の指紋の情報とを比較しその類似度
を決定する照合機構が所定数設けられた指紋照合装置、
照合指紋ファイル中の各指紋の情報について当該情報を
比較すべきファイル側データベース中の指紋の情報の範
囲（以下照合範囲という）を設定する照合範囲設定手
段、指紋照合装置内に設けられ、照合指紋ファイル中の
指紋情報のうち同一の照合範囲に属する指紋情報（同一
範囲情報群という）を複数の照合機構の照合指紋側デー
タとして同一データが同時に複数の照合機構に入力され
ないように逐次入力する照合側データ制御部、指紋照合
装置内に設けられ、ファイル側指紋データベース中の指
紋情報のうち照合範囲内のデータを複数の照合機構のフ
ァイル側指紋データとして同一データが同時に複数の照
合機構に入力されることを許容しながら逐次入力するフ
ァイル側データ制御部、複数の照合機構のうち照合側指
紋データとファイル側指紋データとの照合作業が終了し
たものに対しては、他の照合機構における照合作業の進
行に平行して照合側指紋データ又はファイル側指紋デー
タを更新し、同一範囲情報群中の各指紋データが照合範
囲内のすべての指紋データに対して照合されるよう照合
側データ制御部とファイル側データ制御部とを制御する
パイプライン方式制御手段、を備えたことを特徴とす
る。
【００１０】また、前記パイプライン方式制御手段で
は、初期状態において各照合機構の照合指紋側データと
して同一範囲情報群の各指紋データをそれぞれ入力し、
各照合機構のファイル側指紋データとして同一のデータ
（仮にＦi とする）を全ての照合機構に並列に入力し、
同一範囲内情報群のすべての情報が照合機構に入力され
終わるまでは照合作業の終了した情報機構の照合指紋側
データだけを更新し、同一範囲内情報群のすべての情報
が照合機構に入力され終わった後照合作業の終了した情
報機構については照合指紋側データをそのままとし、フ
ァイル側指紋データをＦi からＦi+1 に更新することを
特徴とする。
は、初期状態において各照合機構の照合指紋側データと
して同一範囲情報群の各指紋データをそれぞれ入力し、
各照合機構のファイル側指紋データとして同一のデータ
（仮にＦi とする）を全ての照合機構に並列に入力し、
同一範囲内情報群のすべての情報が照合機構に入力され
終わるまでは照合作業の終了した情報機構の照合指紋側
データだけを更新し、同一範囲内情報群のすべての情報
が照合機構に入力され終わった後照合作業の終了した情
報機構については照合指紋側データをそのままとし、フ
ァイル側指紋データをＦi からＦi+1 に更新することを
特徴とする。
【００１１】また、前記ファイル側データ制御部は、フ
ァイル側指紋データの少なくとも１指紋分を格納するバ
ッファメモリを備え、ファイル側指紋データとしてＦi
をすべての照合機構に入力した後、次に入力すべきファ
イル側指紋データＦi+1 をファイル側データベースから
読み出して保持することを特徴とする。
ァイル側指紋データの少なくとも１指紋分を格納するバ
ッファメモリを備え、ファイル側指紋データとしてＦi
をすべての照合機構に入力した後、次に入力すべきファ
イル側指紋データＦi+1 をファイル側データベースから
読み出して保持することを特徴とする。
【００１２】また、前記パイプライン方式制御手段で
は、同一範囲情報群の各指紋データを複数の照合機構の
総数とその端数の各区分に分割し、分割した１区分ごと
にパイプライン方式制御手段を実行することを特徴とす
る。
は、同一範囲情報群の各指紋データを複数の照合機構の
総数とその端数の各区分に分割し、分割した１区分ごと
にパイプライン方式制御手段を実行することを特徴とす
る。
【００１３】さらに、前記ファイル側データ制御部は、
ファイル側指紋データの少なくとも１指紋分を格納する
バッファメモリを備え、ファイル側指紋データとしてＦ
i をすべての照合機構に入力した後、次に入力すべきフ
ァイル側指紋データＦi+1 をファイル側データベースか
ら読み出して保持することを特徴とする。
ファイル側指紋データの少なくとも１指紋分を格納する
バッファメモリを備え、ファイル側指紋データとしてＦ
i をすべての照合機構に入力した後、次に入力すべきフ
ァイル側指紋データＦi+1 をファイル側データベースか
ら読み出して保持することを特徴とする。
【００１４】
【実施例】以下、本発明の実施例を図面について説明す
る。図１は本発明の一実施例を示すブロック図であっ
て、図２と同一符号は同一又は相当部分を示し、本発明
の指紋照合装置１０４が、図２に示す従来の装置と異な
る点は、本発明の照合データ制御部１０５とファイル側
データ制御部１１０とが、従来の照合側データ制御部２
０５、従来のファイル側データ制御部２１０と異なり、
照合機構１０６，１０７，・・１０８，１０９へのデー
タ読み出し制御が異なることと、ファイル側データ制御
部１１０には少なくとも１データ分の容量を有するバッ
ファメモリを備えていて、パイプライン方式による制御
の効率を向上させている点である。
る。図１は本発明の一実施例を示すブロック図であっ
て、図２と同一符号は同一又は相当部分を示し、本発明
の指紋照合装置１０４が、図２に示す従来の装置と異な
る点は、本発明の照合データ制御部１０５とファイル側
データ制御部１１０とが、従来の照合側データ制御部２
０５、従来のファイル側データ制御部２１０と異なり、
照合機構１０６，１０７，・・１０８，１０９へのデー
タ読み出し制御が異なることと、ファイル側データ制御
部１１０には少なくとも１データ分の容量を有するバッ
ファメモリを備えていて、パイプライン方式による制御
の効率を向上させている点である。
【００１５】図３は、本発明における照合の経過を示す
経過図であって、図１と同一符号は同一部分を示し、ア
ルファベットＳは照合指紋ファイル１０３内の同一範囲
情報群中のデータ、アルファベットＦはファイル側指紋
データベース１１２中の照合範囲内のデータであり、デ
ータに付けたサフィックスでデータ種類を区別してい
る。図３に示す例ではデータＳはＳ1 〜Ｓ18の１８個で
あり、データＦはＦ1 〜Ｆk のｋ個である場合について
説明する。
経過図であって、図１と同一符号は同一部分を示し、ア
ルファベットＳは照合指紋ファイル１０３内の同一範囲
情報群中のデータ、アルファベットＦはファイル側指紋
データベース１１２中の照合範囲内のデータであり、デ
ータに付けたサフィックスでデータ種類を区別してい
る。図３に示す例ではデータＳはＳ1 〜Ｓ18の１８個で
あり、データＦはＦ1 〜Ｆk のｋ個である場合について
説明する。
【００１６】この場合、初期状態が図３の３０１に示す
状態から照合を開始する。すなわち、複数の照合機構の
照合指紋側データとして、Ｓ1 〜Ｓ16のそれぞれ異なる
データが入力され、ファイル側指紋データとしては全部
同一のデータＦ1 が入力される。全部の照合機構にデー
タＦ1 が入力され終わると、ファイル側データ制御部１
１０はファイル側指紋データベース１１２からＦ2 を読
み出してバッファメモリに入力する。このバッファメモ
リには、Ｆ1 が保持されていたのであるが、すべての照
合機構にＦ1 が入力された後はＦ1 の必要がなくなり、
Ｆ2 に置き換えておく。このような読み出しと並列に照
合が行われ、Ｓ3 とＦ1 との照合が終了したとする。こ
の時点ではデータＳの全部の照合機構への入力は未だ済
んでおらず、Ｆ1 は変更しないでＳ3 をＳ17に変更して
図３の３０２の状態になる。
状態から照合を開始する。すなわち、複数の照合機構の
照合指紋側データとして、Ｓ1 〜Ｓ16のそれぞれ異なる
データが入力され、ファイル側指紋データとしては全部
同一のデータＦ1 が入力される。全部の照合機構にデー
タＦ1 が入力され終わると、ファイル側データ制御部１
１０はファイル側指紋データベース１１２からＦ2 を読
み出してバッファメモリに入力する。このバッファメモ
リには、Ｆ1 が保持されていたのであるが、すべての照
合機構にＦ1 が入力された後はＦ1 の必要がなくなり、
Ｆ2 に置き換えておく。このような読み出しと並列に照
合が行われ、Ｓ3 とＦ1 との照合が終了したとする。こ
の時点ではデータＳの全部の照合機構への入力は未だ済
んでおらず、Ｆ1 は変更しないでＳ3 をＳ17に変更して
図３の３０２の状態になる。
【００１７】次に、Ｓ5 とＦ1 との照合が終了すると、
Ｓ5 をＳ18に変更して、図３の３０３の状態になる。３
０３の状態のときＳ2 とＦ1 の照合が終了したとする
と、Ｆ1 に対応するすべてのＳデータが、照合機構に入
力済みであるので、Ｓ2 をそのままにしておいてその相
手のＦデータをＦ2 に変更する。この時には既にバッフ
ァメモリにＦ2 が入っているので、この変更は短時間で
行われ状態３０４のようになる。このようにしてＳ1 〜
Ｓ18の全部に対するＦ1との照合が終了すると、状態３
０５のようになる。この時点でデータベース１１２から
Ｆ3 を読み出して、ファイル側データ制御部１１０のバ
ッファメモリに入力しておく。
Ｓ5 をＳ18に変更して、図３の３０３の状態になる。３
０３の状態のときＳ2 とＦ1 の照合が終了したとする
と、Ｆ1 に対応するすべてのＳデータが、照合機構に入
力済みであるので、Ｓ2 をそのままにしておいてその相
手のＦデータをＦ2 に変更する。この時には既にバッフ
ァメモリにＦ2 が入っているので、この変更は短時間で
行われ状態３０４のようになる。このようにしてＳ1 〜
Ｓ18の全部に対するＦ1との照合が終了すると、状態３
０５のようになる。この時点でデータベース１１２から
Ｆ3 を読み出して、ファイル側データ制御部１１０のバ
ッファメモリに入力しておく。
【００１８】このあと、状態３０６，３０７，３０８，
・・・のように制御を進め、Ｓの全データとＦの全デー
タの照合を行う。以上の説明から理解できるように、照
合とデータベース１１２からの読み出しは、パイプライ
ン方式の制御で行われるので、データベース１１２から
の読み出し時間が全体の処理時間に影響を与えることは
極めて少なくなる。
・・・のように制御を進め、Ｓの全データとＦの全デー
タの照合を行う。以上の説明から理解できるように、照
合とデータベース１１２からの読み出しは、パイプライ
ン方式の制御で行われるので、データベース１１２から
の読み出し時間が全体の処理時間に影響を与えることは
極めて少なくなる。
【００１９】図３に示す実施例は、出来るたけ有効にパ
イプライン方式を利用する場合を示したが、もう少し簡
単な制御によっても従来の装置より大幅に総合処理時間
を短縮することができる。例えば、Ｓデータの総数が２
８の場合、これを１６データの１区分と１２データの１
区分に区分し、分割した１区分ごとにパイプライン方式
制御を行うようにしてもよい。１６データの第１区分を
照合する場合の状態経過を図４に示す。
イプライン方式を利用する場合を示したが、もう少し簡
単な制御によっても従来の装置より大幅に総合処理時間
を短縮することができる。例えば、Ｓデータの総数が２
８の場合、これを１６データの１区分と１２データの１
区分に区分し、分割した１区分ごとにパイプライン方式
制御を行うようにしてもよい。１６データの第１区分を
照合する場合の状態経過を図４に示す。
【００２０】状態４０１は図３の状態３０１と見掛け上
は同一であるが、照合のため待機している照合指紋
Ｓ17，Ｓ18が存在しない点が異なる。したがって、状態
４０１の入力が終了した時点でファイル側指紋データベ
ース１１２からデータＦ2 をファイル側データ制御部１
１０のバッファメモリへ読み出しておくことができる。
そして、例えばＳ3 とＦ1 との照合が終了した時点で状
態４０２とし、直ちにＳ3 とＦ2 の照合を開始すること
ができる。このようにして、Ｆ1 との照合が終了する照
合指紋データが漸次増加し、状態４０３を経て状態４０
４に至り、すべての照合機構にデータＦ2 が入力され終
わった時点で、ファイル側データ制御部１１０のバッフ
ァメモリへ、ファイル側指紋データベース１１２からデ
ータＦ3を読み込んでおけばよい。
は同一であるが、照合のため待機している照合指紋
Ｓ17，Ｓ18が存在しない点が異なる。したがって、状態
４０１の入力が終了した時点でファイル側指紋データベ
ース１１２からデータＦ2 をファイル側データ制御部１
１０のバッファメモリへ読み出しておくことができる。
そして、例えばＳ3 とＦ1 との照合が終了した時点で状
態４０２とし、直ちにＳ3 とＦ2 の照合を開始すること
ができる。このようにして、Ｆ1 との照合が終了する照
合指紋データが漸次増加し、状態４０３を経て状態４０
４に至り、すべての照合機構にデータＦ2 が入力され終
わった時点で、ファイル側データ制御部１１０のバッフ
ァメモリへ、ファイル側指紋データベース１１２からデ
ータＦ3を読み込んでおけばよい。
【００２１】このようにして、１６データの１区分に対
する照合が終了すると、つぎは１２データの１区分に対
する照合を実行する。この場合には、照合機構の１６個
のうち１２個だけが使用されることになる。図３と図４
とを比較すれば明らかなように、図４に示す実施例で
は、図３に示す実施例よりパイプライン方式制御の効果
は低下するが、制御はより簡単になる。また、図２に示
す従来の装置と図４に示す本発明の装置とを比較すれば
明らかなように、同一照合範囲に属する照合対象指紋デ
ータが比較的多い場合は、従来の装置よりも本発明の装
置の方が処理時間を短縮することができる。
する照合が終了すると、つぎは１２データの１区分に対
する照合を実行する。この場合には、照合機構の１６個
のうち１２個だけが使用されることになる。図３と図４
とを比較すれば明らかなように、図４に示す実施例で
は、図３に示す実施例よりパイプライン方式制御の効果
は低下するが、制御はより簡単になる。また、図２に示
す従来の装置と図４に示す本発明の装置とを比較すれば
明らかなように、同一照合範囲に属する照合対象指紋デ
ータが比較的多い場合は、従来の装置よりも本発明の装
置の方が処理時間を短縮することができる。
【００２２】
【発明の効果】以上説明したように本発明の指紋照合処
理装置は、総合的な処理時間を短縮することができる。
特に、照合対象となるファイル側指紋データが多数存在
する場合、照合指紋データに同一照合範囲を持つデータ
が比較的多数存在する場合に総合的な処理時間を短縮す
ることができる。このような場合、従来の装置では照合
対象指紋データ１個ごとにデータベース１回の読み出し
を必要としたが、本発明の装置では照合対象指紋データ
１６個ごとにデータベースの１回の読み出しで足り、デ
ータベースの読み出し時間より照合時間の方が小さく、
且つ、この読み出しをパイプライン方式で実行すること
ができ、総合的な処理時間を短縮することができる。
理装置は、総合的な処理時間を短縮することができる。
特に、照合対象となるファイル側指紋データが多数存在
する場合、照合指紋データに同一照合範囲を持つデータ
が比較的多数存在する場合に総合的な処理時間を短縮す
ることができる。このような場合、従来の装置では照合
対象指紋データ１個ごとにデータベース１回の読み出し
を必要としたが、本発明の装置では照合対象指紋データ
１６個ごとにデータベースの１回の読み出しで足り、デ
ータベースの読み出し時間より照合時間の方が小さく、
且つ、この読み出しをパイプライン方式で実行すること
ができ、総合的な処理時間を短縮することができる。
【図１】本発明の一実施例を示すブロック図である。
【図２】従来の装置を示すブロック図である。
【図３】図１の装置の動作の一実施例を示す経過図であ
る。
る。
【図４】図１の装置の動作の他の実施例を示す経過図で
ある。
ある。
１０２ 照合範囲設定手段 １０３ 照合指紋ファイル １０４ 指紋照合装置 １０５ 照合側データ制御部 １０６ 照合機構 １０７ 照合機構 １０８ 照合機構 １０９ 照合機構 １１０ ファイル側データ制御部 １１１ 照合結果制御部 １１２ ファイル側指紋データベース １１３ 候補指紋ファイル
Claims (5)
- 【請求項１】 照合の対象となる複数個の指紋について
各指紋の情報を記憶する照合指紋ファイル、 複数個の既知の指紋について各指紋の情報を記憶するフ
ァイル側指紋データベース、 前記照合指紋ファイル中の１個の指紋の情報と前記ファ
イル側指紋データベース中の１個の指紋の情報とを比較
しその類似度を決定する照合機構が所定数設けられた指
紋照合装置、 前記照合指紋ファイル中の各指紋の情報について当該情
報を比較すべき前記ファイル側データベース中の指紋の
情報の範囲（以下照合範囲という）を設定する照合範囲
設定手段、 前記指紋照合装置内に設けられ、前記照合指紋ファイル
中の指紋情報のうち同一の照合範囲に属する指紋情報
（以下同一範囲情報群という）を前記複数の照合機構の
照合指紋側データとして同一データが同時に複数の照合
機構に入力されないように逐次入力する照合側データ制
御部、 前記指紋照合装置内に設けられ、前記ファイル側指紋デ
ータベース中の指紋情報のうち前記照合範囲内のデータ
を前記複数の照合機構のファイル側指紋データとして同
一データが同時に複数の照合機構に入力されることを許
容しながら逐次入力するファイル側データ制御部、 前記複数の照合機構のうち前記照合側指紋データと前記
ファイル側指紋データとの照合作業が終了したものに対
しては、他の照合機構における照合作業の進行に平行し
て前記照合側指紋データ又は前記ファイル側指紋データ
を更新し、前記同一範囲情報群中の各指紋データが前記
照合範囲内のすべての指紋データに対して照合されるよ
う前記照合側データ制御部と前記ファイル側データ制御
部とを制御するパイプライン方式制御手段、 を備えたことを特徴とする指紋照合処理装置。 - 【請求項２】 前記パイプライン方式制御手段では、 初期状態において各照合機構の照合指紋側データとして
前記同一範囲情報群の各指紋データをそれぞれ入力し、
前記各照合機構のファイル側指紋データとして同一のデ
ータ（仮にＦi とする）を全ての照合機構に並列に入力
し、 前記同一範囲内情報群のすべての情報が前記照合機構に
入力され終わるまでは照合作業の終了した情報機構の照
合指紋側データだけを更新し、前記同一範囲内情報群の
すべての情報が前記照合機構に入力され終わった後照合
作業の終了した情報機構については照合指紋側データを
そのままとし、ファイル側指紋データをＦi からＦi+1
に更新することを特徴とする請求項第１項記載の指紋照
合処理装置。 - 【請求項３】 前記ファイル側データ制御部は、 前記ファイル側指紋データの少なくとも１指紋分を格納
するバッファメモリを備え、前記ファイル側指紋データ
としてＦi をすべての照合機構に入力した後、次に入力
すべきファイル側指紋データＦi+1 を前記ファイル側デ
ータベースから読み出して保持することを特徴とする請
求項第２項記載の指紋照合処理装置。 - 【請求項４】 前記パイプライン方式制御手段では、 前記同一範囲情報群の各指紋データを前記複数の照合機
構の総数とその端数の各区分に分割し、この分割した１
区分ごとに前記パイプライン方式制御手段を実行するこ
とを特徴とする請求項第１項記載の指紋照合処理装置。 - 【請求項５】 前記ファイル側データ制御部は、 前記ファイル側指紋データの少なくとも１指紋分を格納
するバッファメモリを備え、前記ファイル側指紋データ
としてＦi をすべての照合機構に入力した後、次に入力
すべきファイル側指紋データＦi+1 を前記ファイル側デ
ータベースから読み出して保持することを特徴とする請
求項第４項記載の指紋照合処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6081145A JP2734373B2 (ja) | 1994-03-29 | 1994-03-29 | 指紋照合処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6081145A JP2734373B2 (ja) | 1994-03-29 | 1994-03-29 | 指紋照合処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07271977A JPH07271977A (ja) | 1995-10-20 |
| JP2734373B2 true JP2734373B2 (ja) | 1998-03-30 |
Family
ID=13738260
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6081145A Expired - Lifetime JP2734373B2 (ja) | 1994-03-29 | 1994-03-29 | 指紋照合処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2734373B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6671392B1 (en) | 1998-12-25 | 2003-12-30 | Nippon Telegraph And Telephone Corporation | Fingerprint recognition apparatus and data processing method |
| JP4462988B2 (ja) | 2004-04-13 | 2010-05-12 | Ｎｅｃインフロンティア株式会社 | 指紋読取方法および指紋読取システム |
-
1994
- 1994-03-29 JP JP6081145A patent/JP2734373B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07271977A (ja) | 1995-10-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2734373B2 (ja) | 指紋照合処理装置 | |
| JPS61210478A (ja) | ベクトル処理装置 | |
| JPS63142431A (ja) | パイプライン制御方式 | |
| JP2000194556A (ja) | 命令ルックアヘッドシステムおよびハ―ドウェア | |
| JPH04153764A (ja) | 分散ｃｐｕの処理高速化方式 | |
| JPS62179026A (ja) | ソ−トブロツク先読み方式 | |
| JP3005466B2 (ja) | 並列ソート装置 | |
| JP2772100B2 (ja) | 並列命令フェッチ機構 | |
| EP1251431A2 (en) | Reduction of bank switching instructions in main memory of data processing apparatus having main memory and plural memory banks | |
| JPS60178539A (ja) | 情報処理装置におけるバイパス制御方式 | |
| JP2003256193A (ja) | 並列ソート装置及び並列ソート方法並びにプログラム | |
| JPH06274701A (ja) | 単語照合装置 | |
| JP2874421B2 (ja) | ソートワークファイルスペース管理方式 | |
| JPS6266326A (ja) | 日本語デ−タ整列処理方式 | |
| JPS61278933A (ja) | デ−タのソ−ト方式 | |
| JPH08235044A (ja) | ジャーナル検索方式 | |
| JP2692141B2 (ja) | シーケンス制御装置 | |
| JPH11283029A (ja) | データ照合装置 | |
| JPS63138479A (ja) | 文字認識装置 | |
| JPH01147720A (ja) | 分類処理方式 | |
| JPH0371262A (ja) | データ処理装置 | |
| JPH09293008A (ja) | ソート作業ファイルスペース管理方式 | |
| JPH02257349A (ja) | ネットワークアドレス設定方式 | |
| JPH01279339A (ja) | ファイル書き出し処理方式 | |
| JPS62271013A (ja) | 複数ソ−ト並行処理方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080109 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090109 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100109 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110109 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110109 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120109 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130109 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130109 Year of fee payment: 15 |
|
| EXPY | Cancellation because of completion of term |