(57)【特許請求の範囲】
【請求項１】
指紋情報によって個人の同一性を生物測定学的に照合する装置であって、
制御手段（ＣＰＵ）と、
メモリ手段と、
指と装置との間の相対的な滑り運動に基づいて、読み取りを操作するよう構成されているラインセンサ（Ｓ：２１０）を備えた、指の部分領域から指紋情報を連続的に読み取り、前記メモリ手段に格納する手段と、
ある部分領域から読み取られた指紋情報から照合データを抽出し、前記メモリ手段に格納する手段（２３０）と、
抽出された照合データを照合処理する手段（２２０）と、
新しい部分領域から指紋情報が読み取られたかを決定する意思決定手段（２２０）と、を備え、
少なくとも新しい部分領域から指紋情報が読み取られた時に、前記メモリ手段の中身を更新するために前記制御手段（ＣＰＵ）によって用いられ、
前記制御手段はまた、格納された照合データを更新するものである
装置において、
前記更新は、以前に読み取られた部分領域からの全ての、又は選択された一部の指紋情報を前記メモリ手段から削除することを含み、
前記格納された照合データの更新は、以前に抽出され、格納された照合データのいずれかが、最も最近抽出された照合情報と交換されるべきかを調査することを含み、この場合、以前抽出された照合データは前記メモリ手段から削除することができる
ことを特徴とする装置。
【請求項２】
請求項１記載の装置において、
以前に読み取られた部分領域からの全ての指紋情報は、前記更新のときに削除されることを特徴とする装置。
【請求項３】
請求項１又は２記載の装置において、
前記意思決定手段は、新しい部分領域全体から指紋情報が読み取られた場合にのみ、決定を行うことを特徴とする装置。
【請求項４】
請求項１から３のいずれか一項に記載の装置において、
前記読み取られた部分領域は矩形であり、前記新しい部分領域は、該領域の端縁の一つで前記以前の部分領域のうちの一つと所定の重複部分を有することを特徴とする装置。
【請求項５】
請求項１から４のいずれか一項に記載の装置において、
前記照合処理のための手段は、前記部分領域から抽出された照合データが前記基準情報からのデータとある所定の一致を示すかをみるために、一つ又は複数の部分領域から抽出された照合データを以前に格納された基準情報と比較する手段を備えることを特徴とする装置。
【請求項６】
請求項５記載の装置において、
前記比較の間、前記照合手段は、ある基準に従ってテーブル内の部分領域における重要な情報と一致する、読み取られた部分領域で、ある量の重要な情報を見つけようと試みるよう構成されていることを特徴とする装置。
【請求項７】
請求項１から５のいずれか一項に記載の装置において、
前記照合処理のための手段は、後の照合のためにテーブルを作成するために、前記様々な部分領域から抽出されたデータを用いる手段を備えることを特徴とする装置。
【請求項８】
指紋情報によって個人の同一性を生物測定学的に照合する方法であって、
指と装置との間の相対的な滑り運動に基づいて、読み取りを操作するよう構成されているラインセンサ（Ｓ：２１０）によって、指の部分領域から指紋情報を連続的に読み取って格納する段階と、
ある部分領域から読み取られた指紋情報から照合データを抽出して格納する段階と、
抽出された照合データを照合処理する段階と、
新しい部分領域から指紋情報が読み取られたか否かについて意思決定する段階と、を備え、
少なくとも新しい部分領域から指紋情報が読み取られた時に、格納された指紋情報を更新するために用いられ、
格納された照合データを更新する
方法において、
該更新は、以前に読み取られた部分領域からの全ての、又は選択された一部の指紋情報を前記メモリ手段から廃棄する段階を備え、
前記格納された照合データの更新は、以前に抽出され、格納された照合データのいずれかが、最も最近抽出された照合情報と交換されるべきかを調査する段階を備え、この場合、以前抽出された照合データは装置から削除することができる
ことを特徴とする方法。
【請求項９】
請求項８記載の方法において、
以前に読み取られた部分領域からの全ての指紋情報は、前記更新のときに削除されることを特徴とする方法。
【請求項１０】
請求項８又は９記載の方法において、
前記決定する段階は、新しい部分領域全体から指紋情報が読み取られた場合にのみ行われることを特徴とする方法。
【請求項１１】
請求項８から１０のいずれか一項に記載の方法において、
前記読み取られた部分領域は矩形であり、前記新しい部分領域は、該領域の端縁の一つで前記以前の部分領域のうちの一つと所定の重複部分を有することを特徴とする方法。
【請求項１２】
請求項８から１１のいずれか一項に記載の方法において、
前記照合処理する段階は、前記部分領域から抽出された照合データが前記基準情報からのデータとある所定の一致を示すかを調べるために、一つ又は複数の部分領域から抽出された照合データを以前に格納された基準情報と比較する段階を備えることを特徴とする方法。
【請求項１３】
請求項１２記載の方法において、
前記比較の間、ある基準に従ってテーブル内のある部分領域における照合データと一致する、読み取られた部分領域におけるある量の照合データを見つけようとする試みを備えることを特徴とする方法。
【請求項１４】
請求項８から１３のいずれか一項に記載の方法において、
前記照合処理する段階は、後の照合のためにテーブルを作成するために、前記様々な部分領域から抽出されたデータを用いる段階を備えることを特徴とする方法。
【請求項１５】
個人の指紋の少なくとも一つによって個人の同一性を照合するのに用いる基準データを登録する装置（２００）であって、
制御手段（ＣＰＵ）と、
メモリ手段と、
指と装置との間の相対的な滑り運動に基づいて、読み取りを操作するよう構成されているラインセンサ（Ｓ：２１０）を備えた、指の部分領域から指紋情報を連続的に読み取って前記メモリ手段に格納する手段（Ｓ）と、
ある部分領域から読み取った指紋情報から基準データを抽出して前記メモリ手段に格納する手段（２３０）と、
新しい部分領域から指紋情報が読み取られたかを決定する意思決定手段（２３０）と、を備え、
少なくとも新しい部分領域から指紋情報が読み取られた時に、前記メモリ手段の中身を更新するために前記制御手段（ＣＰＵ）によって用いられ、
前記制御手段はまた、格納された基準データを更新するものである
装置において、
前記更新は、以前に読み取られた部分領域からの全ての、又は選択された一部の指紋情報を前記メモリ手段から削除することであり、
前記格納された基準データの更新は、以前に抽出され、格納された基準データのいずれかが、最も最近抽出された基準データ情報と交換されるべきかを調査することを含み、この場合、以前抽出された基準データは前記メモリ手段から削除することができる
ことを特徴とする装置。
【請求項１６】
請求項１５記載の装置において、
以前に読み取られた部分領域からの全ての指紋情報は、前記更新のときに削除されることを特徴とする装置。
【請求項１７】
請求項１５又は１６記載の装置において、
前記意思決定手段は、新しい部分領域全体から指紋情報が読み取られた場合にのみ、決定を行うことを特徴とする装置。
【請求項１８】
請求項１５から１７のいずれか一項に記載の装置において、
前記読み取られた部分領域は矩形であり、前記新しい部分領域は、該領域の端縁の一つで前記以前の部分領域のうちの一つと所定の重複部分を有することを特徴とする装置。
【請求項１９】
個人の指紋の少なくとも一つによって個人の同一性を照合するのに用いる基準データを登録する方法であって、
指と装置との間の相対的な滑り運動に基づいて、読み取りを操作するよう構成されているラインセンサ（Ｓ：２１０）によって、指の部分領域から指紋情報を連続的に読み取って格納する段階と、
ある部分領域から読み取った指紋情報から基準データを抽出して格納する段階と、
新しい部分領域から指紋情報が読み取られたか否かに関して意思決定する段階と、を備え、
少なくとも新しい部分領域から指紋情報が読み取られた時に、格納された指紋情報を更新するために用いられ、
格納された基準データを更新する
方法において、
前記更新は、以前に読み取られた部分領域からの全ての、又は選択された一部の指紋情報を前記メモリ手段から廃棄する段階を備え、
前記更新は、以前に抽出され、格納された基準データのいずれかが、最も最近抽出された基準情報と交換されるべきかを調査する段階を備え、この場合、以前抽出された基準データは前記装置から削除することができる
ことを特徴とする方法。
【請求項２０】
請求項１９記載の方法において、
以前に読み取られた部分領域からの全ての指紋情報は、前記更新のときに削除されることを特徴とする方法。
【請求項２１】
請求項１９又は２０記載の方法において、
前記決定する段階は、新しい部分領域全体から指紋情報が読み取られた場合にのみ行われることを特徴とする方法。
【請求項２２】
請求項１９から２１のいずれか一項に記載の方法において、
前記読み取られた部分領域は矩形であり、前記新しい部分領域は、該領域の端縁の一つで前記以前の部分領域のうちの一つと所定の重複部分を有することを特徴とする方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、指紋情報によって個人の同一性を生物測定学的に照合する装置及び方法に関し、さらに、個人の指紋の少なくとも一つによって、個人の同一性をそのように生物測定学的に照合するのに用いる基準データを登録する方法及び装置に関する。本発明によって、従来技術と比較してメモリ要求（memory requirement）を減少させることができる。
【背景技術】
【０００２】
例えばパスワード、アクセスコード、及び同様のものによって保護された様々な種類の装置の使用を簡単にする方法の一つは、コードを、生物測定法と称される異なる身体的特徴に基づいてユーザーを承認する装置で置き替えることである。身体的特徴の種類の一つには指紋情報があり、指紋情報は、ユーザー識別照合（user identity verification）と称される、ユーザーが装置、建物などに対してアクセスを得ようとする試みをテストして承認又は拒否するために用いることができる。指紋情報の助けを借りた照合はほとんどの場合、ユーザーが自分の指紋情報を予め当該装置に格納し、テンプレートを作成することによって行われる。テンプレートを作成するための情報は、ユーザーが後にアクセスしたいと望む装置への入力、又は中央装置（central appliance）を介した入力のどちらかとすることができる。
【０００３】
ユーザーが当該装置に対するアクセスを得ようと試みたとき、生物測定装置は、ユーザーの指から情報を入力し、ユーザーが装置へのアクセスを容認されるべきか否かを決定するために入力情報をテンプレートと比較する。
【０００４】
指紋情報の助けを借りて照合する装置は、多くの要求、例えば信頼性及び迅速さを満足させなければならない。装置はさらに、携帯用装置、例えば移動電話、携帯用コンピュータ、種々のカードなどで照合を行うために、できるだけ小さく、軽く、かつエネルギー効率がよくなければならない。装置ができるだけ安価であるべきであるという要求ももちろんである。これらの要求はまた、当然の帰結として、前記基準情報を登録するための装置を改良することになる。
【０００５】
指紋情報の助けを借りてユーザーの同一性を照合するための公知の種類の装置は、ユーザーの指紋から情報を読み取り、入力情報を指紋の表示へ結び付けることによってテンプレートと比較し、次いでこの入力情報を、予め格納されていたテンプレートと比較する。そのような種類の装置の不都合な点は、これらの装置が、積み重ねられる指紋の表示のために大量のメモリを必要とすることである。大量のメモリを必要とすることは、前記基準情報を登録する公知の装置の欠点でもある。メモリは高価であり、空間を要し、かつ大量の電流を必要とし、このことは公知の装置が比較的高価で大きいことを意味する。
【０００６】
コストに影響を及ぼしかつ空間を要する他のパラメータは、照合のために指紋情報を読み取るのに用いられるセンサの表面領域である。この表面領域は、ラインセンサと称されるもの、すなわち、表面領域が小さいために完全に指紋を読み取るためには指とセンサとを互いに対して相対的に移動させる必要のあるセンサ、を用いることによって減少させることができる。そのようなセンサの助けを借りて照合又は登録を行っている間、指はセンサに対して相対的に移動させられ、部分領域を連続的に入力することによって、上述の指紋の表示がメモリに積み重ねられる。このように、ラインセンサは現存のセンサの寸法及び費用に関する要求を満足するが、メモリに対する要求が残っている。ラインセンサを用いる場合、装置は動いている指から情報を読み取ることができなければならず、指を単に配置するか又は保持して使用されるセンサの表面領域を用いる装置とは異なる。
【０００７】
従来技術の一例は、連続した一部のイメージを用いて指紋の合成イメージを組み立てる方法を扱った特許文献１である。この文献は、例えば指紋のイメージを組み立てることを専ら扱っているようにみえ、とりわけメモリ空間を大きく必要とするという上述の欠点を有している。
【特許文献１】スウェーデン国特許第５１５２３９号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００８】
したがって、指紋情報によって個人の同一性を生物測定学的に照合するのに用いる装置と、前記照合で使用するための対応する基準データを登録するのに用いる装置とが必要とされている。前記装置のうち一つ又は両方は、公知の種類のそのような装置よりもずっと少ないメモリを必要とすることが望ましく、かつ、指と装置のセンサとの間を静止させた状態で読み取る場合、及び指と前記センサとの間に例えばラインセンサのように相対運動がある場合の双方の場合に使用できなければならない。
【課題を解決するための手段】
【０００９】
この要求は、指紋情報によって個人の同一性を生物測定学的に照合する装置であって、制御手段と、メモリ手段と、指の部分領域から指紋情報を連続的に読み取り、前記メモリ手段に格納する手段と、ある部分領域から読み取られた指紋情報から照合データを抽出し、前記メモリ手段に格納する手段と、を備えた装置を利用できるようにすることによって、この発明によって満足させられる。
【００１０】
本装置はまた、抽出された照合データを照合処理する手段と、新しい部分領域から指紋情報が読み取られたかを決定する意思決定手段と、を備える。少なくとも新しい部分領域から指紋情報が読み取られた時に、前記メモリ手段の中身を更新するために前記制御手段によって用いられ、前記更新は、以前に読み取られた部分領域から指紋情報を削除することを含み、前記制御手段はまた、前記時に又は時の前に格納された照合データを更新するものである。
【００１１】
本発明によれば、少なくとも新しい部分領域から指紋情報が読み取られた時に、前記メモリ手段の中身を更新するために前記制御手段によって用いられ、前記制御手段はまた、前記時に又は時の前に格納された照合データを更新するものであるので、従来技術と比較して装置のメモリ要求が著しく減少し、処理速度が著しく増加する。
【００１２】
本発明の範囲内では、以前に読み取られた部分領域からの全ての又は選択された部分の指紋情報は、前記更新のときに削除され、好適には、前記意思決定手段は、新しい部分領域全体から指紋情報が読み取られた場合にのみ、決定を行う。
【００１３】
本発明に係る前記格納された照合データの更新は、以前に抽出された照合データ及び格納された照合データのいずれかが、最も最近抽出された照合情報と交換されるべきかを調査することを含み、この場合、以前抽出された照合データは前記メモリ手段から削除することができる。
【００１４】
本発明に用いられるのが、例えばラインセンサである場合には、前記読取手段は、前記指と前記装置との間の相対的な滑り運動に基づいて、前記読み取りを操作するよう構成される。
【００１５】
前記照合で使用するための対応する基準データを登録するのに用いる装置に必要なことは、個人の指紋の少なくとも一つによって個人の同一性を照合するのに用いる基準データを登録する装置であって、制御手段と、メモリ手段と、指の部分領域から指紋情報を連続的に読み取って前記メモリ手段に格納する手段と、ある部分領域から読み取った指紋情報から基準データを抽出して前記メモリ手段に格納する手段と、新しい部分領域から指紋情報が読み取られたかを決定する意思決定手段と、を備えた装置を提供する本発明によって達成される。
【００１６】
少なくとも新しい部分領域から指紋情報が読み取られた時に、前記メモリ手段の中身を更新するために前記制御手段によって用いられ、前記更新は、以前に読み取られた部分領域からの指紋情報を削除することであり、前記制御手段はまた、前記時に又は時の前に格納された基準データを更新するものである。
【００１７】
以前に読み取られた部分領域からの全ての、又は選択された一部の、指紋情報は、前記更新のときに削除され、好適には、前記意思決定手段は、新しい部分領域全体から指紋情報が読み取られた場合にのみ、決定を行う。
【００１８】
好ましくは、前記格納された基準データの更新は、以前に抽出された基準データ及び格納された基準データのいずれかが、最も最近抽出された基準データ情報と交換されるべきであるかを調査することを含み、この場合、以前に抽出された基準データは、前記メモリ手段から削除することができる。
【００１９】
本発明でラインセンサが用いられる場合には、前記読取手段は、前記指と前記装置との間の相対的な滑り運動に基づいて、前記読み取りを操作するよう構成される。
【００２０】
本発明によれば、少なくとも新しい部分領域から指紋情報が読み取られた時に、前記メモリ手段の中身を更新するために前記制御手段によって用いられ、前記制御手段はまた、前記時に又は時の前に格納された照合データを更新するものであるので、従来技術と比較して装置のメモリ要求が著しく減少し、かつ処理速度が著しく増加する。
【００２１】
本発明はまた、本発明の装置の使用方法にも関する。
【００２２】
本発明は、添付の図面を参照して、以下でより詳細に記述される。
【発明を実施するための最良の形態】
【００２３】
本発明は、指紋情報を処理する装置及び方法に関し、好ましくは、例えばユーザーがある種の装置を用いることを許可されるべきかを決定するために、前記情報を登録及び照合する装置及び方法に関する。
【００２４】
本発明の理解をより容易にするために、指紋情報を登録しかつデータを抽出する装置及び方法がまず記述され、後に本発明に係る照合装置及び照合方法が記述される。
【００２５】
図１は、センサの表面領域に又は表面領域の近くに配置された大量のセンサ素子の助けを借りて指から情報を読み取って登録するために用いられるセンサに対抗して配置された指Ｆを概略図で示す。この場合センサは、ラインセンサと称されるもの、言い換えると、指及びセンサが所望量のデータを入力する又は読み取るために、互いに関連して動かされなければならないようなセンサの表面領域全体Ｌを有するセンサである。入力又は読み取りは通常、センサを横切って滑り運動する際に指を速度ｖで動かすことによって行われる。
【００２６】
センサは、矩形の領域Ｌを覆うとともに、例えば３２×１５２のピクセルと呼ばれるセンサ素子を含む。センサ素子を機能させるセンサの原理は、広く任意に選択することができるが、例として光センサ、容量センサ（capacitive sensor）、ヒートセンサ、及び圧力センサについて触れることができる。各ピクセルは、ある解像度を有する値、例えば８ビット、言い換えるとピクセルの読み取り／入力が０〜２５５ビットの間で変化する値、を読み取ることができる。
【００２７】
図２は、本発明に従ってどのように情報が扱われ、データが装置２００で抽出されるかを概略的に示す。（「抽出されたデータ」という用語は、ここでは登録の場合には基準データのこと、照合の場合には照合データのことを指す。）本発明に係る装置２００には、指の部分領域から指紋情報を連続的に読み取る手段Ｓ、例えば便宜上図１に示すセンサ２１０と、読み取られた情報からある重要なデータを抽出する手段２３０と、これら抽出されたデータをさらに処理する手段２３０と、制御及び計算する手段、例えばプロセッサ、ＣＰＵ、及びメモリ手段（図２には図示せず）とが含まれる。抽出及びさらなる処理は、以下で詳細に記述される。本装置はさらに意思決定手段２２０を含む。
【００２８】
本発明に係る装置におけるこれら様々な構成要素の機能は、センサＳがラインセンサであることに基づいて以下に説明するが、本発明は、静止した指の部分領域を連続的に読み取る表面領域センサを用いた装置に等しく適用することができることを理解せねばならない。
【００２９】
ラインセンサ２１０の助けを借りた読み取りは、指の動きと一緒にセンサによって読み取られる指の部分領域を含み、部分領域は好ましくは、センサの表面領域を覆っている指の全ての断面又は一部の断面からなり、この手段２３０における抽出及びさらなる処理は好適には、しかし必ずというわけではなく、完全に新しい部分領域がセンサ２１０によって読み取られたとき、又は、現在の部分領域と許容できる重複部分を有する新しい部分領域の一部が読み取られたときに、開始される。
【００３０】
意思決定手段２２０の機能は、非常にたくさんの新しい部分領域が読み取られたことにより読み取られたデータの抽出及びさらなる処理が開始されるべきであるか否かをこの手段２３０において決定することを含む。読み取られた部分領域のさらなる処理、及び好ましくはデータ抽出、が開始された時に、以前の部分領域のさらなる処理が適当に終了し、少なくともこれらの時に、装置のメモリ手段の中身を更新するために制御手段によって用いられ、前記更新は、以前に読み取られた部分領域から指紋情報を削除することを含み、制御手段はまた、前記時に又は時の前に格納された基準データを更新する。
【００３１】
本発明によれば、以前に読み取られた部分領域からの全ての又は選択された一部の指紋情報は、前記更新のときに削除することができる。また、前記格納された基準データの更新は好ましくは、以前に抽出された基準データ及び格納された基準データのいずれかが、最も最近抽出された基準データ情報と交換されるべきかを調査することを含む。この場合、以前に抽出された基準データは、装置のメモリ手段から削除してもよい。
【００３２】
このことは、さらなる処理をする手段２３０は部分領域の一つからのデータ以上を含む必要が決してないので、大量のメモリを節約することができることを意味し、このことはまたおおむね、意思決定手段２２０の場合にもあてはまる。このことはまた、比較の終了した部分領域からのデータをメモリから削除することができるという事実のために、メモリを節約する。
【００３３】
意思決定手段２２０は好ましくはメモリ、例えばＲＡＭを含むことができ、メモリ内には、非常に多くの新しい部分領域が受け取られたことによりさらなる処理のための手段２３０と抽出のための手段２３０とがこれらデータついて作業を開始すべきであるようになるまで、読み取られたデータが格納されている。さらなる処理及び抽出のための手段はまた好ましくは、メモリ、例えば再度ＲＡＭを含む。装置２００はまた、制御及び計算する手段、例えばプロセッサ、ＣＰＵを含む。意思決定手段が、読み取られたデータが抽出及びさらなる処理のための手段によって処理され始めるべきであると決定したとき、読み取られたデータは、抽出及びさらなる処理のための手段へ転送され、意思決定手段は、さらなる新しい部分領域が読み取られたかの確認を続ける。
【００３４】
上述のさらなる処理は、ユーザーの同一性を後で照合するのに用いられるデータを登録することを含むか、又は実際の照合からなることができる。本発明に係る装置の助けを借りて登録及び照合の両方を以下で説明する。
【００３５】
本発明に係る装置の助けを借りた登録においては、ある重要なデータ、基準データは、これらデータが後に照合のために用いられ得るように抽出されるべきである。この発明で用いることのできる一つの方法によれば、ある所定の数の重要な領域Ｐと称されるものを、全体の領域Ａから抽出することができる。用いることのできる重要なデータの一種は以下で説明するが、他の種類の重要なデータ、例えばパターン認識又はいわゆる細目のための表示、もまた本発明の範囲内で用いることができる。
【００３６】
重要な領域Ｐは好ましくは、全て同一の寸法及び形状であり、ここで用いられた例では、これらの領域は矩形である。センサ領域Ｌから重要な領域Ｐを抽出するために、領域Ｌよりも小さいが重要な領域Ｐよりは大きい周辺領域Ｑが用いられる。この周辺領域Ｑは好ましくはまた、矩形である。
【００３７】
センサ領域Ｌは、デカルト座標系を構成するものとみなされ、周辺領域Ｑは、座標系Ｌ内のある位置に、好ましくは座標系の左上隅に、最初に配置される。実施される手順では、周辺領域Ｑはそれから、センサ領域Ｌ内で複数のステップによって移動させられる。好ましくは第２軸の座標を保ったまま第１軸上で一度に１ピクセル移動させられる。その後第１軸の座標をあるステップだけ、好ましくは１ピクセル分移動する。その後、第１軸上に新しい座標を有したＱが第２軸上で一度に１ピクセル動かされる。この手順は、センサ領域Ｌの所望の部分が覆われるか、又は所望の数の重要な領域Ｐが見つけられるまで繰り返される。
【００３８】
周辺領域Ｑはまた、Ｌ内の点（ｘ，ｙ）に原点を有する、座標系Ｌ内の移動座標系とみなすことができる。したがってＱが形成する動きは、Ｑの原点によるＬ内の動き、言い換えるとｘ及びｙの動きと見ることができる。
【００３９】
ｘ及びｙの値の各組み合わせに対して（すなわちＱの原点の各位置に対して）、所定の寸法を有する部分領域が唯一の領域であるか、及びしたがって後の照合の基礎を形成し得るテーブル内に格納されるべきかを決定するために、調査が行われる。所定の寸法を有する領域が重要な領域Ｐとみなされるべきであると決定する条件は、周辺領域Ｑ内で、その領域が、非常に多くの方法で変化し得るある所定の条件に従って対応する所定寸法の他の領域全てと異なることである。部分領域が周囲のものの中で唯一であるとみなされるべきであるかを決定する正確な規準は、多くの方法で変化する可能性があり、したがってここでは詳細に述べない。
【００４０】
上述の登録方法がある所定の数の部分領域に対して実行されたとき、テーブルは所定の数の重要な領域Ｐを含む。所定の数の領域が見つからなかった場合には、登録は失敗に終わる。登録手順に従って得られたテーブルは、後に照合で使用するために各重要な領域Ｐに対する情報を含んでいなければならない。
【００４１】
ユーザーが上述の手順に従って自分自身を登録したとき、テーブルに格納された情報は、例えば上述の種類のセンサ、すなわちラインセンサによってユーザーの同一性を証明するために、後の段階で用いることができる。すなわち、ユーザーがある装置、建物、又は同様のものへのアクセスが許可されるべきかを決定するために用いることができる。この場合、かくしてさらなる処理のための手段２３０が照合手段となる。
【００４２】
従来技術によれば、さらなる処理、例えば照合をするために、ラインセンサによって読み取られたデータは格納され、大きな部分の指紋のイメージ又は他の表示を形成するために一緒に置かれる。しかしながら、イメージの形成は大量のメモリを必要とするとともに費用を強い、照合装置を比較的大きくする。この発明は、大量のメモリ回路を必要とすることなくユーザーの指紋を照合することを可能にする解決策を提供し、その解決策は以下に説明される。
【００４３】
照合のために用いられる実際の装置及び方法は、本発明の範囲内で変更することができるが、一つの可能な装置及び方法が以下で述べられる。情報を読み取りデータを抽出する主な構成要素及び段階は、好適には実質的に、登録と関連した上述のものと同様であり、その理由のためにここでは再度述べない。
【００４４】
照合は、例えば以前の登録で作成されたテーブルを用いて、好ましくは上述された手順に従って実施することができ、前記テーブルは、照合データ、すなわちユーザーの指の多数の異なる領域からの重要なデータを含む。テーブルは好ましくは、各部分領域が該領域及び同一の数の異なる領域からのデータを含むようになるような方法で積み重ねられる。以下で用いられる例では、各部分領域は２つの異なる領域を含む。
【００４５】
したがって照合手段２３０の役割は、読み取られた部分領域が、許容できる正確さで、テーブル内の部分領域の一つから重要な領域（すなわち照合データ）を含むかを確認することであり、この手順は、数多くの読み取られる部分領域に対して繰り返される。センサ２１０によって最初に読み取られる部分領域からのデータは直接、照合手段２３０へ転送され、照合手段２３０は、この部分領域が複数の部分領域のうちの一つと同一であるかを吟味する。複数の部分領域のデータは、テンプレート、例えば格納された部分領域１，２，及び３にある。次の部分領域に対して、意思決定手段２２０は、以前に登録と関連して述べられたのと同一の機能を有し、言い換えると、意思決定手段は、いつ照合手段２３０が新しい部分領域と一緒に作動し始めるべきであるかを制御するために用いられる。
【００４６】
データがテンプレートにある、複数の部分領域のうちの一つと、読み取られた部分領域が同一であるかを決定するために、調査が行われるべきである場合には、この調査は、テーブル内のある部分領域に対して利用できるデータが、読み取られた部分領域内の対応する領域に対して許容できる画像を有するかを調査することによって行われる。この調査は、テーブル内のデータが、読み取られた部分領域に適用された「演算子」となり、テーブル内のある部分領域に対して許容できる画像を有するデータを、読み取られた部分領域から抽出することが可能であるかを調べる、というように言い表すことができる。
【００４７】
読み取られた部分領域からのデータに、テーブル内の重要な領域からのデータといかなる一致も見つけることができない場合には、照合は、読み取られた部分領域に対して失敗に終わったとみなされ、反対に、テーブル内の所定の数の重要な領域に対して読み取られた部分領域に一致を見つけることができた場合には、照合は、成功したとみなされる。読み取られた部分領域の照合が成功したか否かにかかわらず、この部分領域から読み取られたデータは、意思決定手段が、新しい部分領域が読み取られ、照合されなければならないと判断した場合に削除される。
【００４８】
ある部分領域の存在が照合されているとみなされる場合には、その後に読み取られる部分領域を照合する際に、どの部分領域であるのかという判断を用いることが可能である。例えば、最初に読み取られた部分領域が照合されて、テンプレート内の部分領域１番地と一致するとみなされた場合、次の部分領域がテンプレート内の部分領域２番地、などであるかを見るためには、次の部分領域を調査することで十分であろう。この調査は多くの異なる方法で行うことができ、選択された一つの方法は、本発明にとって決定的に重要ではない。
【００４９】
上述された照合に代わるものとして、重要なデータ、例えば上述に係る重要な領域を、異なる部分領域から抽出すること、及び後の段階でテーブル内のデータを登録から保存されたデータと比較するためにテーブル内のこれらのデータを格納すること、は可能である。
【００５０】
本発明は上述の実施形態に限定されず、その代わりに添付の特許請求の範囲の範囲内で自由に変更することができる。
【００５１】
本発明に含まれる意思決定手段は、例えば、本発明の範囲内で決定を行う多くの異なる方法を用いることができる。ここで述べることのできる２つのそのような方法の例は、意思決定手段が、指がセンサを横切る速度を測定し、この速度を用いてある寸法の部分領域がセンサを横切って移動したときを決定することができるか、又は、パターンマッチングを用いることができる、言い換えると部分領域内のある点を同定しこの点がセンサと関連して配置されているかを調べる、ことである。
【００５２】
その上、本装置に含まれる手段を物理的に分けることは勿論、原理的に許容できる全ての数多くの方法で行うことができる。図２に示すように、読取手段及び意思決定手段は、物理的構成単位を分離することができ、抽出手段は、さらなる処理のための手段と一緒に一つの構成単位を形成することができ、あるいは各手段は、独立した物理的構成単位とすることができる。物理的及び機能的構成単位の全ての組み合わせは、大体において本発明の範囲内で想像できる。
【図面の簡単な説明】
【００５３】
【図１】指及びセンサ表面の概略図である。
【図２】本発明のデータ処理を示す図である。
【符号の説明】
【００５４】
２００  装置
２２０  抽出格納手段
２３０  照合処理手段
ＣＰＵ  制御手段
Ｓ  読取格納手段
【図１】
0004574116.tif 000002
【図２】
0004574116.tif 000003