Nothing Special   »   [go: up one dir, main page]

JP2004258963A - 多段階照合による高速idレス照合方法およびシステム - Google Patents

多段階照合による高速idレス照合方法およびシステム Download PDF

Info

Publication number
JP2004258963A
JP2004258963A JP2003048786A JP2003048786A JP2004258963A JP 2004258963 A JP2004258963 A JP 2004258963A JP 2003048786 A JP2003048786 A JP 2003048786A JP 2003048786 A JP2003048786 A JP 2003048786A JP 2004258963 A JP2004258963 A JP 2004258963A
Authority
JP
Japan
Prior art keywords
biometric information
matching
detailed
authentication
rough
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.)
Pending
Application number
JP2003048786A
Other languages
English (en)
Inventor
Jun Ikegami
潤 池上
Takahiro Matsuda
高弘 松田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2003048786A priority Critical patent/JP2004258963A/ja
Publication of JP2004258963A publication Critical patent/JP2004258963A/ja
Pending legal-status Critical Current

Links

Images

Landscapes

  • Collating Specific Patterns (AREA)
  • Image Analysis (AREA)

Abstract

【課題】従来の総当り照合の信頼性を維持しながら、高速にIDレス照合を行うことができる高速IDレス照合方法およびシステムを提供すること。
【解決手段】粗照合用生体情報と詳細照合用生体情報を粗照合用生体情報格納部121、詳細照合用生体情報格納部124に登録しておく。認証の際、利用者が認証のために入力した生体情報から、粗照合用生体情報抽出部122、詳細照合用生体情報抽出部123で粗照合用生体情報と詳細照合用生体情報を作成し、粗照合部125で、予め登録されている上記粗照合用生体情報と、認証用に作成した粗照合用生体情報を照合して、類似性のある粗照合用生体情報だけを絞り込む。そして、詳細照合部126で絞り込んだ粗照合用生体情報と結びつく登録された詳細照合用生体情報と、認証用に作成した詳細照合用生体情報とを照合し、最も一致度の高いものを本人として決定する。
【選択図】 図4

Description

【0001】
【発明の属する技術分野】
近年、指紋を使用した個人認証装置が販売されている。バイオメトリクスによる個人認証システムにおいては、IDなどにより個人を特定しないで入力生体情報と複数の登録生体情報を比較照合する方法(以降、IDレス照合)において、総当りで照合を行うと、本人と認証されるまでに膨大な処理時間を費やすことが考えられる。これを回避するための手段として、照合時間を短縮する様々な手法が考えられている。
本発明は、上記個人認証システムにおいて、粗照合により、膨大な数の登録データの中から本人を含めた類似性のあるデータに絞り込み、高速、且つ正確に本人認証を行う多段階照合による高速IDレス照合方法およびシステムに関する。
【0002】
【従来の技術】
従来から、本人認証のために入力された生体情報と複数の登録生体情報群とを照合する技術が種々知られている。
例えば、指紋照合の技術として、指紋の紋様で登録データをグループ化して照合優先順位を付与し、照合時に、照合優先順位を用いて照合し、入力された指紋から判定した紋様とで、照合対象とする登録データを限定する方式がある(特許文献1参照)。
なお、以下の説明では、本人認証のために入力された生体情報と複数の登録生体情報群とを照合する際に、ユーザ名やIDを指定しないで照合を行う方式のことを、IDレス照合という。
人間の指紋は、大きく分類すれば、図23(a)の右流れ型、図23(b)の左流れ型、図23(c)の波型、図24(d)の渦型の4つに分類できる。もちろん、更に細かく分類可能であるが、この4種類にデータを分類して母集団化しておけば、照合対象を絞り込むことができるので、無駄な照合を行うことなく効率的に照合処理が行える。
この先行技術では、仮に紋様分類でミスがあったとしても、分類ミスが発生しやすい紋様順に優先順位をつけて本人がみつかるまで照合を行うことで、本人の登録データが存在するのに照合をしないということもない。
照合優先順位を意識することで、厳密な紋様判定処理を必要としないことから、必ずしも正しい紋様を認識できなくても、画像の状態から最大限の判定をすればよい。たとえば、本来紋様分類に必要不可欠である広い面積の指紋画像が採取できなければ、正確な指紋紋様を識別することが出来なくなることが想定される。
しかし、このような指紋画像であっても、指紋中心から下の特定位置の指紋波が判別できれば、大まかな紋様を判別することは可能であるので、正確に紋様が判定できないにしても、優先度の高い紋様に判定することは可能である。
まとめれば、判定した紋様に優先順位を持って順次照合を行う事で、必ずしも紋様が一致しない場合(分類ミスの発生)においても本人認証を行い、且つ無駄な照合を最小限度に抑える事が可能となる。
このように、従来の方式を使用しても、無作為に総当り照合をするのと比べれば、すばやく一致データを見つけることができる。
【0003】
【特許文献1】
特開2002−133416号公報
【0004】
【発明が解決しようとする課題】
しかしながら、この先行技術には以下の問題点が存在する。
まず、照合データの分類ミスにより、母集団とした登録データ群中に最初に指定一致率を満たす他人指があった場合、正しい分類中に更に高い一致率を示す本人指が存在したとしても、他人指で認証を行って処理を終ってしまう。
また、一致するデータが見つからなかった場合(登録指が無い、又は本人認証の失敗)、最終的には全登録データに対して照合を行ってから結果を出すので、総当り照合と同一の時間がかかる。
本発明は、上記従来技術の問題点を解決するためになされたものであって、本発明の目的は、従来の総当り照合の信頼性を維持しながら、高速にIDレス照合を行うことができる高速IDレス照合方法およびシステムを提供することにある。
【0005】
【課題を解決するための手段】
登録データと照合データを、粗照合用のデータと詳細照合用のデータの2段構造とする。
照合アルゴリズムには、高速に処理可能な粗照合機能を追加する。これは、本人受理率、他人受理率共にセキュリティレベルの低い処理でよいので、請求項に記載したように、指紋の隆線幅、特徴点の数、画像の狭い領域でのパターンマッチング、一部分だけ照合して判定を中断するなどの方法を用いる。
まず、粗照合より全登録データに対して高速に粗照合を行いデータを絞り込み、次に絞り込んだ登録データに対して詳細照合処理を行い、最も一致率の高いデータを本人として認証する。
このようにして、粗照合によりデータを絞り込むことで、無駄な照合を行うことなく、効率良くIDレス照合を行うことができる。
以上のように、本発明においては、粗照合には、他人受理率が高くても良いので本人受理率の高い高速に処理が完了する照合方式を利用して詳細照合を行うデータを絞込み、詳細照合は絞り込んだデータに対してのみ行い、一致するはずのない登録データに対しては、照合を行わないようにして高速に照合を完了するようにしたので、従来の総当り照合の信頼性を維持しながら、高速にIDレス照合を行うことができる。
また、本発明は以下のように構成することもできる。
(1)上記生体情報として、指紋の隆線幅や指紋の特徴点の数を用い、認証用に作成した粗照合用の隆線幅、指紋の特徴点数と、登録された粗照合用の隆線幅、指紋の特徴点数とを照合し、認証用の指紋の隆線幅、特徴点数と近い範囲にあるものを詳細照合用の母集団として絞り込み、絞り込んだ粗照合用生体情報と結びつく登録された詳細照合生体情報と、認証用に作成した詳細照合用生体情報を照合し、最も一致度の高いものを本人として決定する。これにより、本人受理率を低下させることなく、粗照合処理を高速に行うことができ、高速にIDレス照合を行うことができる。
また、認証用の粗照合情報として指紋の特定領域を用い、粗照合に際し、指紋の特定領域のみ参照し、該特定領域のパターンと、上記粗照合用生体情報登録部に登録された特定領域のパターンとのパターンマッチングを行い、近い範囲にあるものを詳細照合用の母集団として絞り込むようにしたり、また、粗照合に際し、詳細照合アルゴリズムの一部だけを使用して、一定の照合までを行って中断し、それまでの照合結果に基づき、近い範囲にあるものを詳細照合用の母集団とし絞り込むようにしてもよい。
さらに、唯一の生体情報を用いて、粗照合と詳細照合を行うように構成してもよい。例えば、粗照合と詳細照合に指紋の特徴点数を用い、粗照合では、認証用に作成した生体情報の特徴点数に近い範囲にあるものを絞り込み、絞り込んだ粗照合用生体情報と結びつく詳細照合生体情報を母集団として、同じ指紋の特徴点数を用いて詳細照合を行い、最も一致度の高いものを本人として決定する。
これにより、同一のデータベースと、同様の照合アルゴリズムを用いて、粗照合と詳細照合を行うことができ、処理内容、装置構成等を簡単化することができる。
(2)複数種類の生体情報(例えば指紋と虹彩)の内の一つの生体情報から得た上記粗照合用情報を粗照合用生体情報登録部に登録するとともに、複数種類の生体情報の内の他の生体情報から得た上記詳細照合用情報を詳細照合用生体情報登録部に登録し、複数種類の生体情報から、それぞれ認証用の粗照合用情報と詳細照合用情報を作成し、照合の際、照合速度の速い粗照合用生体情報(例えば指紋)と照合用粗照合情報を照合して、本人の可能性がある生体情報を絞り込み、照合速度の遅い詳細照合用生体情報(例えば虹彩)と、照合用詳細照合情報を照合して、最も一致度の高いものを本人として決定する。
このように、複数種類の生体情報を用いて本人認証を行うことにより、照合速度の速い生体情報を用いて粗照合を行うことができ、粗照合に用いる生体情報を適切に選定すれば、全体としての照合処理速度を向上させることができる。
また、2種類の生体情報を用いているので、認証誤り等を減少させることが期待される。
(3)取得した認証用の粗照合用生体情報と、詳細照合用生体情報をネットワークに接続されたサーバに送信する手段と、サーバにおける照合結果を取得する手段を備えたクライアントと、クライアントから送信された認証用の粗照合用生体情報と、登録された粗照合用生体情報を照合し、本人の可能性がある生体情報を絞り込み、絞り込んだ粗照合用生体情報と結び付く登録された照合用詳細生体情報情報と、上記クライアントから送信された認証用の詳細照合用生体情報とを照合し、照合結果をクライアントに送信するサーバとで、本人認証のための多段階照合システムを構成する。これにより、サーバ側に、粗照合用生体情報、詳細照合用生体情報を登録しておけば、複数のクライアントからの照合依頼に対して、サーバ側で一括して照合処理を行うことが可能となり、構成を簡単化し、コストダウンを図ることができる。
また、上記クライアント、サーバ間の送受信に際し、データを暗号化して送信すれば、個人データを秘匿することが可能となり、セイキュリティを確保することができる。
【0006】
【発明の実施の形態】
以下本発明の実施の形態について説明する。
まず、本発明の第1実施例として、生体情報として指紋を用いた多段階照合について説明する。
本実施例では、粗照合手段として採取された指紋画像の一部分だけを利用してパターンマッチングを行い、詳細照合手段としては、採取画像の全てを使用して精度の高い指紋照合を行う。
なお、精度の高い指紋照合アルゴリズムとは、例えば特徴点マッチングによる照合などが挙げられるが、指紋照合方式においては既に様々な方式が発案されており、本発明ではその方式を限定するものではなく、精度が高ければどのようなアルゴリズムを用いてもかまわないものとする。
図1は、あらかじめ生体情報を登録するための装置構成例を示す図である。
図1に示すように、まず、生体情報入力部101にて生体情報を採取する。この生体情報から、粗照合用生体情報抽出部122にて、粗照合として使用する粗照合用生体情報を抽出する。また、詳細照合用生体情報抽出部123にて詳細照合として使用する詳細照合用生体情報を抽出する。
抽出した2種類の生体情報を、粗照合用生体情報格納部121、詳細照合用生体情報格納部124の各々に登録して処理を終わる。
各々の粗照合用生体情報格納部121、詳細照合用生体情報格納部124(以下では、これらの生体情報格納部121,124を、それぞれ粗照合用生体情報登録DB、詳細照合用生体情報登録DBともいう)には、その生体情報が誰を示すものか(例えばユーザID)を共に格納するのは言うまでもない。
なお、上記粗照合用生体情報格納部121、詳細照合用生体情報格納部124の各々に登録される粗照合用生体情報、詳細照合用生体情報としては、例えば、指紋であれば上記のように指紋の形状等を示す指紋画像情報そのものでもよいが、後述するように指紋から抽出した特徴点、隆線幅等の特徴情報などでもよく、以下では、これらの両方を含めて粗照合用生体情報、詳細照合用生体情報という。
【0007】
図2は生体情報を登録する際の処理の流れを示すフローチャートである。
図2により、予め生体情報をデータベースに登録する処理の流れを、指紋を例として説明する。
処理の流れは、図1で説明したのと同様であり、まずユーザ情報と生体情報(指紋)を入力する(図2のステップS1)。ついで、登録用として入力された指紋画像から、一部の指紋画像を抜き出す(図2のステップS2)。この処理例を図3に示す。図3で示した指紋画像中、四角で囲んだ狭い範囲だけを粗照合用エリアとして粗照合用生体情報登録DBに保持するのであるが、このとき、図3で示すように指紋の中心部を基準にしてパターンマッチング用のエリアを定義することで、パターンマッチングを行う位置を定義しやすい。
図3では、指紋中心から横方向に画像の端までを特定エリアとしているが、中心付近でさらに領域を狭くすることで、パターンマッチング処理を更に高速化できることは言うまでも無い。
ついで、詳細照合用生体情報を抽出する(ステップS3)。詳細照合用生体情報としては、画像全体から詳細照合アルゴリズムに必要な情報を得る。詳細照合用生体情報としては、粗照合用生体情報と同様に指紋画像(この場合には通常、全体の指紋画像)であってもよいが、後述するように、指紋から抽出した特徴量情報(例えば、特徴点、隆線幅等)であってもよい。
こうして、これらの生体情報と、その生体情報を入力した個人を結びつけるためのユーザ情報(例えばユーザIDや氏名など)と一緒に、詳細照合用生体情報登録DBに登録する。なお、図1、図2に示すように、データベースに粗照合用情報と詳細照合情報を別々に格納しても良いし、唯一のデータベースにまとめて格納しても良い。本発明では、その格納形式をこだわるものではないことは言うまでもない。
こうして、同様の方法で複数ユーザの生体情報を、予めデータベースに登録しておく。これらが、本人認証実行時に参照されるデータとなる。
【0008】
次に、本人認証時に入力された指紋で多段階照合を行い、本人を認証するまでの処理の流れを説明する。
図4は、本人認証のためにユーザを示すID無しで生体情報が入力された際に、本人と認証するための多段階照合を行うための装置構成例を示す図である。
まず、第1生体情報入力部101で生体情報を採取する。この生体情報から、粗照合用生体情報抽出部122で、粗照合として使用する粗照合用生体情報を抽出する。また、詳細照合用生体情報抽出部123で、詳細照合として使用する詳細照合用生体情報を抽出する。
次に、高速に処理を行う粗照合部125にて、予め粗照合用生体情報格納部121に登録されている複数の粗照合用生体情報と認証用に抽出した粗照合生体情報を照合し、類似性のあるものだけを絞り込む。
こうして絞り込んだ粗照合用生体情報が持つユーザ名と一致する詳細照合用生体情報を予め詳細照合用生体情報格納部124に登録されている詳細照合用生体情報から参照し、詳細照合部126で認証用に抽出した詳細照合用生体情報と比較し、本人決定部127で最も一致度の高いものを本人と決定して処理を終わる。
【0009】
図5は本人と認証するための多段階照合を行うためのフローチャートであり、図5により本人と認証するため多段階照合を行う処理の流れを、指紋を例として、説明する。
認証用の生体情報が入力されると(ステップS1)、認証用として入力された指紋画像から、粗照合用生体情報を抽出する(ステップS2)。この際、登録の際と同一のエリアサイズでも良いが、登録時とは指紋の位置が若干ずれることを許容して、登録時よりも少し広い範囲で粗照合用エリアとするなどしても良い。
本実施例では、詳細照合用生体情報を抽出するのであるが、詳細照合用生体情報抽出に時間のかかるのであれば、先に粗照合を行い、類似データ数が1件以上あった場合にのみ詳細照合用生体情報抽出を行えばよいのは言うまでもない。
照合手順としては、まず、予め登録してある複数の粗照合用生体情報と、認証のために入力された粗照合用生体情報とを比較する(ステップS3)。この処理は、本人受理率さえ高ければ精度は低くても良い。
既に発案されているいくつかの高速パターンマッチング処理を用いても良いが、特徴点などの有無は無視して、隆線の流れ方や特定範囲内に何本の隆線があるかを判定するだけの、単純なパターンマッチングでもかまわない。このようなパターンマッチングならば、本人を排除することなく、他人を含んでいくつかのものを絞り込むことができる。
上記のようにして、登録してある粗照合用生体情報と、入力された認証用の粗照合用生体情報を比較し、粗照合用生体情報の中から類似データを抽出できなければ、ステップS5からステップS9に行き、一致データなしとして照合を終了する。
また、類似データが1以上抽出されれば、類似データリスト作成し、これを母集団として詳細照合を行う。
【0010】
次に、絞り込んだ粗照合用生体情報が示すユーザ名(ユーザID)と一致する詳細照合用生体情報を詳細照合用生体情報登録DBから読みだして、精度の高い、詳細な照合にかける(ステップS6)。
この詳細照合処理は、既に発案されている精度の高い照合処理を使えばよい。
たとえば、指紋の端点や分岐点の位置を用いて照合する方法(以降、特徴点マッチング方式という)のように、他人受理を低く抑えることができる方式を使えばよい。
絞り込んだ母集団に詳細照合を行った結果、本人と判断する閾値を満たしている唯一の登録データがあれば、ステップS7からステップS8に行き、その登録データが示すユーザを本人とする。
もし、この時点でも複数のデータが一致したならば、その中で最も一致率の高いデータを本人とすればよい。
逆に、閾値を超えるデータが1つもない場合は、ステップS9に行き、本人とは認証しないで処理を終る。こうして判定した結果をユーザに通知し、処理を終る。
【0011】
次に、本発明の第2実施例として、隆線の太さによりデータを絞り込む方法の具体例を説明する。ただし、データの登録、および照合から本人と認証するまでの処理の流れは、上記第1実施例と同様であるので説明を省略し、ここでは、粗照合の方法についてのみ特化して説明する。
人間の指紋の隆線間隔は0.5mm間に1〜4本であるといわれている。例えば、指紋として採取した画像が15mm角の300画素×300画素の画像であるならば、0.5mmは10画像となる。よって、10画素間に4本の隆線が存在する人であれば、隆線1本の太さは2.5画素である。
本実施例ではこの定義を利用するのであるが、唯一の隆線だけを処理対象とすると分類に失敗する可能性があるので、特定範囲に存在する隆線の平均的な太さを算出し、それを粗照合情報とする。
実際に粗照合を行う際には、認証用に入力された指紋の隆線幅がこのように2.5画素であった場合、粗照合用生体情報格納部121からそれに近いもの、例えば2画素から4画素のものだけに絞り込んで母集団として詳細照合の対象とするのである。
【0012】
次に、本発明の第3実施例として、特徴点の数によりデータを絞り込む方式の具体例を説明する。ただし、データの登録、および照合から本人と認証するまでの処理の流れは第1実施例と同様であるので説明を省略し、ここでは粗照合の方法についてのみ特化して説明する。
人間の指紋の特徴点は、終端となる端点と二股に分岐する分岐点が存在し、特徴点マッチングにおいては、これらの特徴点の位置や種別を詳細に比較することで、精度の高い本人認証を実現している。
本実施例の粗照合では、これらの位置や種別は無視して、特徴点の個数だけで絞込みを行うのである。ただし、正確な個数で絞り込むと本人受理率を下げる恐れがあるので、集計ミスを考慮し、認証用に入力された指紋の特徴点数の±5個程度までを許容範囲として絞り込絞り込んで母集団として詳細照合の対象とするのである。なお、本実施例では許容範囲を±5個と記述したが、とくにそれを限定するものではないことは言うまでも無い。
また、指紋全体の特徴点数ではなく、たとえば前述の図3に示した指紋中心付近だけの特徴点数や、図6に示すように、指紋上部だけの変化のないなだらかな部位の特徴点数を用いるなどの処理でもよく、本発明ではその処理種別を限定するものではない。
【0013】
このように、従来の詳細照合を行う処理速度から比較すると、これらの粗照合処理が高速に終るのは明白であるが、特に上記第3実施例においては、純粋に特徴点数だけを比較するだけなので、飛躍的に高速に粗照合ができる。
コンピューターの性能により若干の変動はあるが、純粋な数値比較処理だけならばマイクロ秒程度(0.000001秒程度)で処理は完了する。この処理を使えば、例えば予めDBに登録されているユーザ数が100,000件であった場合、従来の照合処理(詳細照合)の処理速度が、1回の照合において本人対他人の照合に0.001秒を要し、本人対本人の照合には0.01秒を要していたとすると、全ての照合に要する時間は、以下の式で表される。
絞り込み総時間=(他人指数×他人指にかかる詳細照合の時間)+本人指の照合時間となるから、以下の計算式となる。
(99,999×0.001) +(1×0.01)=100.009秒
すなわち、従来では、処理完了までに約1分40秒を要した。
【0014】
これに対し、本発明の方式(第3の実施例)により、前述の特徴点数の粗照合処理を組み合わせて1/100件(すなわち1000件)まで絞り込めば、以下の計算式となり、処理完了までの照合時間を約1/100にまで短縮できる。
絞込み結果1/100件:(100,000×0.000001)+(999×0.001)+(1×0.01)=1.109秒
言うまでも無く、絞込み結果は登録されているデータベースの状況と照合用に入力される指紋により一律の定義はできない。しかしながら、以下に示す計算式のように、絞込み数が多いか少ないかは、本発明には大きくかかわることは無い。
例えば、100,000件を1/500件に絞り込むと、200件に絞り込まれるので、処理完了までの照合時間は以下の以下のようになる。
絞込み結果1/500件:(100,000×0.000001)+(199×0.001)+(1×0.01)=0.309秒
また、100,000件を1/50件に絞り込むと、2000件に絞り込まれるので、処理完了までの照合時間は以下の以下のようになる。
絞込み結果1/50件 :(100,000×0.000001)+(1999×0.001)+(1×0.01)=2.109秒
このように、高速に処理を行う粗照合処理を組み合わせ、絞り込んだデータに対してのみ従来の詳細照合を行えば、母集団の確実に本人を含むことができ、無駄な照合を行うことなく、高速にIDレス照合による本人認証を完了させることができるのである。
【0015】
上記実施例では、粗照合に際し、指紋の端点や分岐点の位置、隆線の太さ、特徴点の個数等を用いて母集団の絞り込みを行い、その後、特徴点マッチング方式等の精度の高い詳細な照合をかけて、本人の認証を行う場合について説明したが、例えば、粗照合では、詳細照合アルゴリズムの一部だけを使用して、一定の照合までを行って中断し、それまでの照合結果に基づき、近い範囲にあるものを詳細照合用の母集団とし絞り込みようにしてもよい。
例えば、入力された指紋の画像を部分画像に分割し、各部分画像をデータベースに登録された照合用の部分画像と照合するアルゴリズムを用い、該アルゴリズムの一部を使用して、入力された指紋画像の一部の領域について粗照合を行って、母集団の絞り込みを行い、その後、詳細照合においては、上記アルゴリズムを用いて、入力された指紋画像の全画像について、データベースに格納された照合用データとの照合を行う等、粗照合と詳細照合で同一のアルゴリズムを用い、上記アルゴリズムの一部を用いて、粗照合を行うようにしてもよい。
【0016】
また、本人認証のために入力された生体情報から、唯一の生体情報を抽出し、その生体情報のみで粗照合による絞込みから詳細照合までを行い、本人と認証するようにしてもよい。
図7は上記のように唯一の生体情報を用いる場合の登録処理を行うための装置構成の一例を示す図、図8は上記登録の処理の流れを示す図である。
図7、図8に示すように、生体情報入力部101にて生体情報を採取する(図8のステップS1)。
この生体情報から、生体情報抽出部300で粗照合・詳細照合として使用する生体情報を抽出し、抽出した生体情報を、生体情報格納部301に登録する(図8のステップS2)。
指紋の場合、採取した生体情報から、例えば、指紋の端点や分岐点の位置(特徴点の位置)等の唯一の特徴情報を抽出し生体情報格納部301に登録する。
【0017】
図9は唯一の生体情報を用いる場合の照合処理を行うための装置構成の一例を示す図、図10は上記照合処理の流れを示す図である。
照合時には、図9、図10に示すように、まず、生体情報入力部101で生体情報を入力し(図10のステップS1)、照合用生体情報抽出部300で、認証のための生体情報を抽出する(図10のステップS2)。
ついで、粗照合部125で、照合用の生体情報格納部301に格納された粗照合用生体情報と照合し、類似データを抽出する(図10のステップS3)。
例えば、入力された認証用の生体情報から、特徴点の位置を抽出し、粗照合部で生体情報格納部に格納された複数の生体情報の特徴点の位置と照合し、近い範囲にあるものを類似性があるものとして抽出することにより母集団を絞り込む。類似データは類似データリストに保存される。
また、類似データがなければ、ステップS4からステップS8に行き、一致データなしとして照合を終了する。
次に詳細照合部126で詳細照合を行う。
詳細照合では、類似データリストを基に、絞り込んだ生体情報が示すユーザ名(ユーザID)と一致する生体情報を生体情報登録DB(生体情報格納部301)から読みだして参照し、精度の高い詳細な照合にかける(ステップS5)。
すなわち、唯一の生体情報である、例えば登録された生体情報の各特徴点位置と、入力された認証用の生体情報の各特徴点の位置とを照合する。そして、閾値を満たす一致データがなければ、ステップS6からステップS7に行き、一致データなしとして照合を終了する。また、閾値を満たす一致データがあれば、本人決定部127で本人と決定し(ステップS8)処理を終了する
このように、唯一の生体情報を用いて粗照合と詳細照合を行うことにより、粗照合用と詳細照合用の生体情報を共通化することができ、また、照合のために同様のアルゴリズムを使用することができるので、処理を簡単化することができる。
【0018】
次に、2種類の生体情報(たとえば指紋と虹彩)を用いて、本人を認証する実施例について説明する。
図11は、2種類の生体情報を登録するための装置構成例を示す図である。
図11に示すように、まず、第1生体情報入力部201にて生体情報(例えば指紋)を採取する。この生体情報から、粗照合用生体情報抽出部122にて、粗照合として使用する粗照合用生体情報を抽出し、粗照合用生体情報格納部121に格納する。次に、第2生体情報入力部202にて生体情報(例えば虹彩)を採取する。この生体情報から、詳細照合用生体情報抽出部123にて、詳細照合として使用する詳細照合用生体情報を抽出し、詳細照合用生体情報格納部124に登録して処理を終わる。
なお、前記したように、各々の粗照合用生体情報格納部121、詳細照合用生体情報格納部124には、その生体情報が誰を示すもの(例えばユーザID)を共に格納する。
【0019】
図12は2種類の生体情報を登録する際の処理の流れを示すフローチャートである。
図12により、2種類の生体情報をデータベースに登録する処理の流れを説明する。
処理の流れは、図11で説明したのと同様であり、まずユーザ情報と第1生体情報(例えば指紋)を入力する(図12のステップS1)。ついで、入力された第1生体情報から粗照合用生体情報を抽出し(ステップS2)、ユーザ情報とともに、粗照合用生体情報として、粗照合用生体情報登録DBに格納する。
次に、第2生体情報(例えば虹彩)を入力し(ステップS3)、入力された第2生体情報から詳細照合用生体情報を抽出し(ステップS4)、ユーザ情報とともに、詳細照合用生体情報として、粗照合用生体情報登録DBに格納する。
なお、前記したようにデータベースに粗照合用情報と詳細照合情報を別々に格納しても良いし、唯一のデータベースにまとめて格納しても良い。こうして、同様の方法で複数ユーザの生体情報を、予めデータベースに登録しておく。これらが、本人認証実行時に参照されるデータとなる。
なお、上記では、粗照合用生体情報として指紋を用い、詳細照合用生体情報として虹彩を用いる場合について説明したが、粗照合用生体情報として例えば虹彩を用い、詳細照合用生体情報として例えば指紋を用いてもよく、要は、照合速度の早い生体情報から粗照合用生体情報を、別の生体情報から詳細照合用生体情報を抽出すればよい。
また、前記したように粗照合は、本人受理率さえ高ければ精度は低くても良いので、粗照合用の生体情報としては、前記したように隆線の流れ方や特定範囲内に何本の隆線があるかを判定する等、単純なパターンマッチングを行うための生体情報等であってもよい。
【0020】
図13は、本人と認証するため入力された2種類の生体情報が入力された際に、本人と認証するための多段階照合を行うための装置構成例を示す図である。
まず、第1生体情報入力部201で生体情報(例えば指紋)を採取する。この生体情報から、粗照合用生体情報抽出部122で、粗照合として使用する粗照合用生体情報を抽出する。また、第2生体情報入力部202で生体情報(例えば虹彩)を採取し、詳細照合用生体情報抽出部123で、詳細照合として使用する詳細照合用生体情報を抽出する。
次に、高速に処理を行う粗照合部125にて、認証用に入力された粗照合用生体情報(例えば指紋)と、予め粗照合用生体情報格納部121に登録されている複数の粗照合用生体特徴情報とを照合し、類似性のあるものだけを絞り込む。
こうして絞り込んだ粗照合用生体情報が持つユーザ名と一致する詳細照合用生体情報(例えば虹彩)を、予め詳細照合用生体情報格納部124に登録されている詳細照合用生体特徴情報から参照し、認証用に抽出した詳細照合用生体情報と比較し、本人決定部127で最も一致度の高いものを本人と決定して処理を終わる。
【0021】
図14は本人と認証するための2種類の生体情報を用いた多段階照合を行うためのフローチャートである。
認証用の第1生体情報(例えば指紋画像)が入力されると(ステップS1)、認証用として入力された第1の生体情報から、粗照合用生体情報を抽出する(ステップS2)。ついで、第2生体情報(例えば虹彩画像)が入力されると(ステップS3)、認証用として入力された第2の生体情報から、詳細照合用生体情報を抽出する(ステップS4)。
照合手順としては、まず、予め粗照合用生体情報登録DBに登録してある複数の粗照合用生体情報と、認証のために入力された粗照合用生体情報とを比較する(ステップS5)。
そして、粗照合用生体情報の中から類似データを抽出できなければ、ステップS6からステップS10に行き、一致データなしとして照合を終了する。
また、類似データが1以上抽出されれば、類似データリスト作成し、これを母集団として詳細照合を行う。
すなわち、絞り込んだ粗照合用生体情報が示すユーザ名(ユーザID)と一致する詳細照合用生体情報(例えば虹彩)を、詳細照合用生体情報登録DBから読みだして参照し、精度の高い、詳細な照合にかける(ステップS7)。
絞り込んだ母集団に詳細照合を行った結果、本人と判断する閾値を満たしている唯一の登録データがあれば、ステップS8からステップS9に行き、その登録データが示すユーザを本人とする。
もし、この時点でも複数のデータが一致したならば、その中で最も一致率の高いデータを本人とすればよい。
逆に、閾値を超えるデータが1つもない場合は、ステップS10に行き、本人とは認証しないで処理を終る。こうして判定した結果をユーザに通知し、処理を終る。
【0022】
図15は、ネットワークを介して多段階照合を行う場合の生体情報の登録処理を行う装置構成例を示す図、図16はネットワークを介して多段階照合を行う場合の生体情報の登録処理を説明する図であり、処理をクライアントとサーバに分け、データをパケットデータとして転送する点を除き、前記実施例と処理内容は同様である。
ネットワークを用いて登録処理を行う場合、図15に示すように、クライアントアント側に、前記した生体情報入力部101、粗照合用生体情報抽出部122、詳細照合用生体情報抽出部123を設けるとともに、パケットデータ生成部143、ネットワークを介してデータを送信するためのパケットデータ送信部144を設ける。
また、サーバ側に、パケットデータ受信部145、パケットデータ分離部146、パケットデータ送信部144および前記した粗照合用生体情報格納部121、詳細照合用生体情報格納部124を設ける。
そして、図16に示すように、クライアント側で以下の処理を行う。
まず、ユーザ情報と生体情報を入力し(ステップS1)、入力された生体情報から粗照合用生体情報、詳細照合用生体情報を抽出する(ステップS2,S3)。ついで、粗照合用生体情報、詳細照合用生体情報でパケットデータを生成し(ステップS4)、パケットデータをサーバに送信する(ステップS5)。
サーバ側では以下の処理を行う。
クライアントからパケットデータを受信し(ステップS6)、データを分離して、ユーザ情報とともに粗照合用生体情報と詳細照合用生体情報をデータベース(粗照合用生体情報登録DB、詳細照合用生体情報登録DB)に格納する(ステップS7)。
【0023】
図17はネットワークを介して多段階照合を行う場合の生体情報の照合処理を行う装置構成例を示す図、図18はネットワークを介して多段階照合を行う場合の生体情報の照合処理を説明する図であり、処理をクライアントとサーバに分け、データをパケットデータとして転送する点を除き、前記実施例と処理内容は同様である。
ネットワークを用いて照合処理を行う場合、図17に示すように、クライアントアント側に、前記した生体情報入力部101、粗照合用生体情報抽出部122、詳細照合用生体情報抽出部123を設けるとともに、パケットデータ生成部143、ネットワークを介してデータを送信するためのパケットデータ送信部144、照合結果受信部136、照合結果ユーザ通知部132を設ける。
また、サーバ側に、パケットデータ受信部145、パケットデータ分離部146、粗照合部133、粗照合用生体情報格納部121、詳細照合部134、詳細照合用生体情報格納部124、本人決定部135、照合結果通知部131を設ける。
【0024】
そして、図18に示すように、クライアント側で以下の処理を行う。
まず、認証のための生体情報を入力し(ステップS1)、入力された生体情報から粗照合用生体情報、詳細照合用生体情報を抽出する(ステップS2,S3)。ついで、パケットデータを生成し(ステップS4)、パケットデータをサーバに送信し、照合依頼を行う(ステップS5)。そして、サーバ側からの通知を待ち(ステップS6)、通知があれば、ステップS7からステップS8に行き、照合結果をユーザに通知し、処理を終了する。
サーバ側では以下の処理を行う。
クライアントからパケットデータを受信して照合依頼を受け(ステップS9)、パケットデータを分離して(ステップS10)、粗照合用生体情報登録DBを参照して、受信した認証のための生体情報と粗照合を行い、類似データを抽出する(ステップS11)。類似データは類似データリストに保存される。
また、類似データがなけば、ステップS12からステップ17に行き、一致データなしとして処理を終了する。
一致データがあれば、前記したように粗照合による絞り込み結果で詳細照合を行う(ステップS13)。そして、閾値を満たす一致データがなければ、ステップS14からステップS17に行き、一致データなしとして処理を終了し、一致データがあれば、最も一致度の高いデータを本人と決定し(ステップS15)、照合結果をクライアントに通知する(ステップS16)。
【0025】
図19はネットワークを介して暗号化したパケットデータを送信し、生体情報の登録処理を行う場合の装置構成例を示す図である。図19のものは、前記図15に示したものに、パケットデータを暗号化するため、クライアント側にパケットデータ暗号化部141を設け、サーバ側に受信した暗号化パケットデータを復号化するためのパケットデータ復号化部142を設けたものであり、その他の構成は、図15に示したものと同様である。
図20は、ネットワークを介して暗号化したパケットデータを送信し、生体情報の登録処理を行う場合の処理を説明する図である。
処理内容は、パケットデータを暗号化する処理(ステップS21)、パケットデータを復号化する処理(ステップS22)を追加した以外、前記図16と同様である。
クライアント側では、ユーザ情報と生体情報を入力し(ステップS1)、入力された生体情報から粗照合用生体情報、詳細照合用生体情報を抽出する(ステップS2,S3)。ついで、粗照合用生体情報、詳細照合用生体情報でパケットデータを生成し(ステップS4)、パケットデータ暗号化部141でパケットデータを暗号化し(ステップS21)、暗号化したパケットデータをサーバに送信する(ステップS5)。
また、サーバ側では、クライアントからパケットデータを受信し(ステップS6)、パケットデータ復号化部142で、復号化し(ステップS22)、データを分離し、ユーザ情報とともに粗照合用生体情報と詳細照合用生体情報をデータベース(粗照合用生体情報格納部、詳細照合用生体情報格納部)に格納する(ステップS8)。
【0026】
図21はネットワークを介して暗号化したパケットデータを送信し、多段階照合を行う場合の生体情報の照合処理を行う装置構成例を示す図である。
図21のものは、前記図17に示したものにおいて、パケットデータを暗号化するため、クライアント側にパケットデータ暗号化部141と、受信した暗号化パケットを復号化するためのパケット復号化部142を設け、サーバ側に受信した暗号化パケットデータを復号化するためのパケットデータ復号化部142と、パケットデータを暗号化するためのパケットデータ暗号化部141を設けたものであり、その他の構成は、図17に示したものと同様である。
【0027】
図22は、ネットワークを介して暗号化パケットデータを送信し、多段階照合を行う場合の生体情報の照合処理を説明する図であり、クライアント側の処理として、パケットデータを暗号化する処理(ステップS21)、受信したパケットデータを復号化する処理(ステップS22)を追加し、サーバ側の処理として、受信したパケットデータを復号化する処理(ステップS23)、送信するパケットデータを暗号化する処理(ステップS24)を追加したものであり、その他の処理は、図18に示したものと同様である。
図22において、クライアント側では、認証のための生体情報を入力し(ステップS1)、入力された生体情報から粗照合用生体情報、詳細照合用生体情報を抽出する(ステップS2,S3)。ついで、パケットデータを生成し(ステップS4)、パケットデータを暗号化し(ステップS21)、パケットデータをサーバ側に送信し、照合依頼を行う(ステップS5)。そして、サーバ側からの通知を待ち(ステップS6)、通知があれば、ステップS7からステップS22に行き、パケットデータを復号化し(ステップS22)、照合結果をユーザに通知し(ステップS8)、処理を終了する。
サーバ側では、クライアントからパケットデータを受信して照合依頼を受け(ステップS9)、受信したパケットデータを復号化し(ステップS23)、パケットデータを分離して(ステップS10)、粗照合用生体情報格納部を参照する。そして受信した認証のための生体情報と粗照合を行い、類似データを抽出する(ステップS11)。類似データは類似データリストに保存される。
また、類似データがなけば、ステップS12からステップ17に行き、一致データなしとして処理を終了する。
一致データがあれば、前記したように粗照合による絞り込み結果で詳細照合を行う(ステップS13)。そして、閾値を満たす一致データがなければ、ステップS15からステップS17に行き、一致データなしとして処理を終了し、一致データがあれば、最も一致度の高いデータを本人と決定し(ステップS15)、パケットデータを暗号化し(ステップS24)、照合結果をクライアントに通知する(ステップS16)。
【0028】
(付記1) 個人を特定する情報無しで入力された生体情報を、あらかじめ登録された複数の生体情報との照合を行い、本人を特定する方法であって、
予め本人認証用に照合データを絞り込むための粗照合用生体情報と詳細照合用生体情報を登録しておき、
照合の際に、利用者が照合のために入力した生体情報から、粗照合用生体情報と詳細照合用生体情報を作成し、
予め登録されている上記粗照合用生体情報と、認証用に作成した粗照合用生体情報を照合して、類似性のある粗照合用生体情報だけを絞り込み、
上記絞り込んだ粗照合用生体情報と結びつく詳細照合用生体情報と、認証用に作成した詳細照合用生体情報を照合し、最も一致度の高いものを本人として決定する
ことを特徴とした本人認証のための多段階照合方法。
(付記2) 上記生体情報として指紋を用い、粗照合用生体情報として特定の範囲に存在する指紋の隆線幅を用い、
認証用に作成した粗照合用の隆線幅と、登録された粗照合用の隆線幅とを照合し、認証用の指紋の隆線幅と近い範囲にあるものを詳細照合用の母集団とし絞り込み、
絞り込んだ粗照合用生体情報と結びつく登録された詳細照合生体情報と、認証用に作成した詳細照合用生体情報を照合し、最も一致度の高いものを本人として決定する
ことを特徴とした付記1の本人認証のための多段階照合方法。
(付記3) 上記生体情報として指紋を用い、粗照合用生体情報として指紋の特徴点の数を用い、
認証用に作成した粗照合用の特徴点の数と、登録された粗照合用の指紋の特徴点数とを照合し、近い範囲にあるものを詳細照合用の母集団とし絞り込み、
絞り込んだ粗照合用生体情報と結びつく登録された詳細照合生体情報と、認証用に作成した詳細照合用生体情報を照合し、最も一致度の高いものを本人として決定する
ことを特徴とした付記1の本人認証のための多段階照合方法。
(付記4) 認証用の粗照合情報として指紋の特定領域を用い、粗照合に際し、指紋の特定領域のみ参照し、該特定領域のパターンと、上記粗照合用生体情報登録部に登録された特定領域のパターンとのパターンマッチングを行い、近い範囲にあるものを詳細照合用の母集団とし絞り込み、
絞り込んだ粗照合用生体情報と結び付く詳細照合生体情報と、認証用に作成した詳細照合用生体情報を照合し、最も一致度の高いものを本人として決定する
ことを特徴とした付記1の本人認証のための多段階照合方法。
(付記5) 生体情報として指紋を用い、粗照合に際し、詳細照合アルゴリズムの一部だけを使用して、一定の照合までを行って中断し、それまでの照合結果に基づき、近い範囲にあるものを詳細照合用の母集団とし絞り込み、
絞り込んだ粗照合用生体情報と結び付く詳細照合生体情報と、認証用に作成した詳細照合用生体情報を上記照合アルゴリズムで照合し、最も一致度の高いものを本人として決定する
ことを特徴とした付記1の本人認証のための多段階照合方法。
(付記6) 個人を特定する情報無しで入力された生体情報を、あらかじめ登録された複数種類の生体情報との照合を行い、本人を特定する方法であって、
複数種類の生体情報の内の一つの生体情報から得た上記粗照合用情報を粗照合用生体情報登録部に登録するとともに、複数種類の生体情報の内の他の生体情報から得た上記詳細照合用情報を詳細照合用生体情報登録部に登録し、
複数種類の生体情報から、それぞれ認証用の粗照合用情報と詳細照合用情報を作成し、
照合の際、照合速度の速い粗照合用生体情報と照合用粗照合情報を照合して、本人の可能性がある生体情報を絞り込み、
照合速度の遅い詳細照合用生体情報と、照合用詳細照合情報を照合して、最も一致度の高いものを本人として決定する
ことを特徴とする本人認証のための多段階照合方法。
(付記7) 生体情報入力取得部と、取得した認証用の粗照合用生体情報と、詳細照合用生体情報をネットワークに接続されたサーバに送信する手段と、サーバにおける照合結果を取得する手段を備えたクライアントと、
粗照合用生体情報を保持しておく粗照合用生体情報登録部と、
詳細照合用生体情報を保持しておく詳細照合用生体情報登録部と、
上記クライアントから送信された認証用の粗照合用生体情報と、登録された粗照合用生体情報を照合し、本人の可能性がある生体情報を絞り込む生体情報粗照合部と、
最も一致度の高い生体情報を本人として決定するために、上記絞り込んだ粗照合用生体情報と結び付く登録された照合用詳細生体情報と、上記クライアントから送信された認証用の詳細照合用生体情報とを照合する生体情報詳細照合部と、
照合結果をクライアントに送信するサーバとを備えた
ことを特徴とする本人認証のための多段階照合システム。
(付記8) 生体情報入力取得部と、
上記生体情報入力取得部から入力された生体情報から、認証用の粗照合用生体情報と詳細照合用生体情報を作成する第1、第2の生体情報作成部と、
上記粗照合用生体情報と、詳細照合用生体情報をネットワークに接続されたサーバに転送信する手段と、
サーバにおける照合結果を取得する手段を備えた
ことを特徴とする本人認証のためのクライアント。
(付記9) 粗照合用生体情報を登録した粗照合用生体情報登録部と、詳細照合用生体情報を登録した詳細照合用生体情報登録部と、
クライアントから送信された認証用の粗照合用情報と、上記登録された粗照合用生体情報を照合し、本人の可能性がある生体情報を絞り込む生体情報粗照合部と、
最も一致度の高い生体情報を本人として決定するために、上記絞り込んだ粗照合用生体情報と結び付く、上記登録された詳細照合用生体情報を、上記クライアントから送信された認証用の詳細照合用生体情報と照合する生体情報詳細照合部と、
照合結果をクライアントに送信する手段を備えた
ことを特徴とする本人認証のための多段階照合を行うサーバ。
(付記10) 生体情報入力取得部と、
上記生体情報入力取得部から入力された生体情報から、粗照合用情報と詳細照合用情報を作成する第1、第2の生体情報作成部と、
上記第1の生体情報作成部で作成した粗照合用情報を保持しておく粗照合用生体情報登録部と、
上記第2の生体情報作成部で作成した詳細照合用情報を保持しておく詳細照合用生体情報登録部と、
上記粗照合用生体情報登録部に登録された粗照合用情報と、認証用に作成された粗照合用生体情報を照合し、本人の可能性がある生体情報を絞り込む生体情報粗照合部と、
最も一致度の高い生体情報を本人として決定するために、絞り込んだ粗照合用生体情報と結び付く詳細照合用生体情報を、詳細照合用生体情報登録部から取得し、認証用に作成された詳細照合用生体情報と照合する生体情報詳細照合部を備えた
ことを特徴とする本人認証のための多段階照合装置。
(付記11) 個人を特定する情報無しで入力された生体情報を、あらかじめ登録された複数の生体情報との照合を行い、本人を特定するプログラムであって、
上記プログラムは、利用者が認証のために入力した生体情報から粗照合用生体情報と詳細照合用生体情報を作成する処理と、
予め登録されている粗照合用生体情報と、認証用の粗照合用生体情報を照合して、類似性のあるものだけを絞り込む処理と、
絞り込んだ粗照合用生体情報と結びつく予め登録された詳細照合生体情報と、認証用の詳細照合用生体情報を照合し、最も一致度の高いものを本人として決定する処理をコンピュータに実行させる
ことを特徴とした本人認証のための多段階照合プログラム。
【0029】
【発明の効果】
以上述べたように、本発明においては、生体情報から粗照合用と詳細照合用の特徴情報を抽出し、高速に処理が可能な粗照合によって照合対象とする母集団を絞込み、絞り込んだ母集団に対して処理に時間のかかる詳細照合を行うようにしたので、全てのデータに詳細照合を行うのと比較し、高速に、かつ信頼性を損なうことの無い精度の高いIDレス照合を行うことが可能となる。
【図面の簡単な説明】
【図1】本発明の実施例の登録処理を行うための装置構成例を示す図である。
【図2】本発明の実施例の登録処理の流れを説明する図である。
【図3】本発明の実施例のパターンマッチングエリアを説明する図である。
【図4】本発明の実施例の照合処理を行うための装置構成例を示す図である。
【図5】本発明の実施例の照合処理の流れを説明する図
【図6】指紋上部の変化のないなだらかな部位の特徴点数を使用する場合の例を示す図である
【図7】唯一の生体情報を用いる実施例の登録処理を行うための装置構成例を示す図である。
【図8】唯一の生体情報を用いる実施例の登録処理の流れを説明する図である。
【図9】唯一の生体情報を用いる実施例の照合処理を行うための装置構成例を示す図である。
【図10】唯一の生体情報を用いる実施例の照合処理の流れを説明する図である。
【図11】2種類の生体情報を使用する実施例の生体情報の登録処理を行うための装置構成例を示す図である。
【図12】2種類の生体情報を使用する実施例の生体情報の登録処理の流れを説明する図である。
【図13】2種類の生体情報を使用する実施例の生体情報の照合処理を行うための装置構成例を説明する図である。
【図14】2種類の生体情報を使用する実施例の生体情報の照合処理の流れを説明する図である。
【図15】ネットワークを介して生体情報の登録処理を行う実施例の装置構成例を説明する図である。
【図16】ネットワークを介して生体情報の登録処理を行う実施例の登録処理の流れを説明する図である。
【図17】ネットワークを介して生体情報の照合処理を行う実施例の装置構成例を説明する図である。
【図18】ネットワークを介して多段階照合を行う実施例の生体情報の照合処理の流れを説明する図である。
【図19】ネットワークを介して暗号化したパケットデータを送信し、生体情報の登録処理を行う実施例の装置構成例を示す図である。
【図20】ネットワークを介して暗号化したパケットデータを送信し、生体情報の登録処理を行う実施例の登録処理の流れを説明する図である。
【図21】ネットワークを介して暗号化したパケットデータを送信し、生体情報の照合処理を行う実施例の装置構成例を示す図である。
【図22】ネットワークを介して暗号化したパケットデータを送信し、生体情報の照合処理を行う実施例の照合処理の流れを説明する図である。
【図23】右流れ型に判定する指紋例、左流れ型に判定する指紋例、波型に判定する指紋例を示す図である。
【図24】渦型に判定する指紋例を示す図である。
【符号の説明】
101 生体情報入力部
121 粗照合用生体情報格納部
122 粗照合用生体情報抽出部
123 詳細照合用生体情報抽出部
124 詳細照合用生体情報格納部
125 粗照合部
126 詳細照合部
127 本人決定部
131 照合結果通知部
132 照合結果ユーザ通知部
133 粗照合部
134 詳細照合部
135 本人決定部
136 照合結果受信部
141 パケットデータ暗号化部
142 パケットデータ復号化部
143 パケットデータ生成部
144 パケットデータ送信部
145 パケットデータ受信部
146 パケットデータ分離部
201 第1生体情報入力部
202 第2生体情報入力部
300 生体情報抽出部
301 生体情報格納部

Claims (5)

  1. 個人を特定する情報無しで入力された生体情報を、あらかじめ登録された複数の生体情報との照合を行い、本人を特定する方法であって、
    予め本人認証用に照合データを絞り込むための粗照合用生体情報と詳細照合用生体情報を登録しておき、
    認証の際に、利用者が認証のために入力した生体情報から、粗照合用生体情報と詳細照合用生体情報を作成し、
    予め登録されている上記粗照合用生体情報と、認証用に作成した粗照合用生体情報を照合して、類似性のある粗照合用生体情報だけを絞り込み、
    上記絞り込んだ粗照合用生体情報と結びつく登録された詳細照合用生体情報と、認証用に作成した詳細照合用生体情報とを照合し、最も一致度の高いものを本人として決定する
    ことを特徴とした本人認証のための多段階照合方法。
  2. 上記生体情報として指紋を用い、粗照合用生体情報として特定の範囲に存在する指紋の隆線幅を用い、
    認証用に作成した粗照合用の隆線幅と、登録された粗照合用の隆線幅とを照合し、認証用に作成した指紋の隆線幅と近い範囲にあるものを詳細照合用の母集団として絞り込み、
    絞り込んだ粗照合用生体情報と結びつく登録された詳細照合生体情報と、認証用に作成した詳細照合用生体情報を照合し、最も一致度の高いものを本人として決定する
    ことを特徴とした請求項1の本人認証のための多段階照合方法。
  3. 上記生体情報として指紋を用い、粗照合用生体情報として指紋の特徴点の数を用い、
    認証用に作成した粗照合用の特徴点の数と、登録された粗照合用の指紋の特徴点数とを照合し、近い範囲にあるものを詳細照合用の母集団とし絞り込み、
    絞り込んだ粗照合用生体情報と結びつく登録された詳細照合生体情報と、認証用に作成した詳細照合用生体情報を照合し、最も一致度の高いものを本人として決定する
    ことを特徴とした請求項1の本人認証のための多段階照合方法。
  4. 生体情報入力取得部と、取得した認証用の粗照合用生体情報と、詳細照合用生体情報をネットワークに接続されたサーバに送信する手段と、サーバにおける照合結果を取得する手段を備えたクライアントと、
    粗照合用生体情報を保持しておく粗照合用生体情報登録部と、
    詳細照合用生体情報を保持しておく詳細照合用生体情報登録部と、
    上記クライアントから送信された認証用の粗照合用生体情報と、登録された粗照合用生体情報を照合し、本人の可能性がある生体情報を絞り込む生体情報粗照合部と、
    最も一致度の高い生体情報を本人として決定するために、上記絞り込んだ粗照合用生体情報と結び付く登録された照合用詳細生体情報と、上記クライアントから送信された認証用の詳細照合用生体情報とを照合する生体情報詳細照合部と、
    照合結果をクライアントに送信するサーバとを備えた
    ことを特徴とする本人認証のための多段階照合システム。
  5. 個人を特定する情報無しで入力された生体情報を、あらかじめ登録された複数の生体情報との照合を行い、本人を特定するプログラムであって、
    上記プログラムは、利用者が認証のために入力した生体情報から粗照合用生体情報と詳細照合用生体情報を作成する処理と、
    予め登録されている粗照合用生体情報と、認証用の粗照合用生体情報を照合して、類似性のあるものだけを絞り込む処理と、
    絞り込んだ粗照合用生体情報と結びつく予め登録された詳細照合生体情報と、認証用の詳細照合用生体情報を照合し、最も一致度の高いものを本人として決定する処理をコンピュータに実行させる
    ことを特徴とした本人認証のための多段階照合プログラム。
JP2003048786A 2003-02-26 2003-02-26 多段階照合による高速idレス照合方法およびシステム Pending JP2004258963A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003048786A JP2004258963A (ja) 2003-02-26 2003-02-26 多段階照合による高速idレス照合方法およびシステム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003048786A JP2004258963A (ja) 2003-02-26 2003-02-26 多段階照合による高速idレス照合方法およびシステム

Publications (1)

Publication Number Publication Date
JP2004258963A true JP2004258963A (ja) 2004-09-16

Family

ID=33114649

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003048786A Pending JP2004258963A (ja) 2003-02-26 2003-02-26 多段階照合による高速idレス照合方法およびシステム

Country Status (1)

Country Link
JP (1) JP2004258963A (ja)

Cited By (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006139415A (ja) * 2004-11-10 2006-06-01 Sony Corp 認証装置、認証方法及びプログラム
JP2007156790A (ja) * 2005-12-05 2007-06-21 Hitachi Omron Terminal Solutions Corp 複数種の生体情報による認証をおこなう認証技術
JP2007249339A (ja) * 2006-03-14 2007-09-27 Fujitsu Ltd 生体認証方法及び生体認証装置
JP2008009753A (ja) * 2006-06-29 2008-01-17 Fujitsu Ltd 生体認証方法及び生体認証システム
JP2008197987A (ja) * 2007-02-14 2008-08-28 Hitachi Software Eng Co Ltd 認証システム
WO2009008074A1 (ja) 2007-07-11 2009-01-15 Fujitsu Limited 利用者認証装置、利用者認証方法および利用者認証プログラム
JP2009544092A (ja) * 2006-07-14 2009-12-10 エセブス・リミテッド ハイブリッドバイオメトリックシステム
WO2011061862A1 (ja) * 2009-11-17 2011-05-26 株式会社日立製作所 生体情報を用いた認証システム及び認証装置
WO2011070646A1 (ja) 2009-12-08 2011-06-16 富士通株式会社 生体認証システム及び生体認証方法
JP2013061875A (ja) * 2011-09-14 2013-04-04 Hitachi Information & Communication Engineering Ltd 認証システム及び信頼度判定方法
JP2015022594A (ja) * 2013-07-19 2015-02-02 株式会社ディー・ディー・エス 認証システム、クライアント端末、認証サーバー、端末プログラム及びサーバープログラム
JP2015022593A (ja) * 2013-07-19 2015-02-02 株式会社ディー・ディー・エス 認証システム、クライアント端末、認証サーバー、端末プログラム及びサーバープログラム
US9189680B2 (en) 2011-09-14 2015-11-17 Hitachi Information & Telecommunication Engineering, Ltd. Authentication system
JP2015212967A (ja) * 2015-07-07 2015-11-26 ソニー株式会社 端末装置、物体識別方法、及び情報処理装置
JP5825341B2 (ja) * 2011-03-22 2015-12-02 富士通株式会社 生体認証システム、生体認証方法及び生体認証プログラム
JP2016207216A (ja) * 2015-04-23 2016-12-08 三星電子株式会社Samsung Electronics Co.,Ltd. 指紋認証方法及び装置
JP2018116353A (ja) * 2017-01-16 2018-07-26 高知信用金庫 金融機関における利用者特定システム及び取引方法
JP2018522312A (ja) * 2015-06-23 2018-08-09 ポリテクニコ ディ トリノ 画像のサーチのための方法およびデバイス
JP2018523185A (ja) * 2015-04-29 2018-08-16 ▲騰▼▲訊▼科技(深▲セン▼)有限公司 アカウント情報取得方法、端末、サーバ、およびシステム
JP2020087093A (ja) * 2018-11-28 2020-06-04 サントリーホールディングス株式会社 自動販売機決済システム、自動販売機、顔認証サーバ、自動販売機決済方法及びプログラム
WO2020148874A1 (ja) * 2019-01-17 2020-07-23 日本電気株式会社 照合装置、照合方法、及びコンピュータ読み取り可能な記録媒体
JP2021073788A (ja) * 2021-01-21 2021-05-13 日本電気株式会社 照合システムと方法とプログラム
US12106628B2 (en) 2006-10-26 2024-10-01 Interactive Games Llc System and method for wireless gaming with location determination

Cited By (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4600746B2 (ja) * 2004-11-10 2010-12-15 ソニー株式会社 認証装置、認証方法及びプログラム
JP2006139415A (ja) * 2004-11-10 2006-06-01 Sony Corp 認証装置、認証方法及びプログラム
JP2007156790A (ja) * 2005-12-05 2007-06-21 Hitachi Omron Terminal Solutions Corp 複数種の生体情報による認証をおこなう認証技術
JP2007249339A (ja) * 2006-03-14 2007-09-27 Fujitsu Ltd 生体認証方法及び生体認証装置
JP2008009753A (ja) * 2006-06-29 2008-01-17 Fujitsu Ltd 生体認証方法及び生体認証システム
JP2009544092A (ja) * 2006-07-14 2009-12-10 エセブス・リミテッド ハイブリッドバイオメトリックシステム
US12106628B2 (en) 2006-10-26 2024-10-01 Interactive Games Llc System and method for wireless gaming with location determination
JP2008197987A (ja) * 2007-02-14 2008-08-28 Hitachi Software Eng Co Ltd 認証システム
WO2009008074A1 (ja) 2007-07-11 2009-01-15 Fujitsu Limited 利用者認証装置、利用者認証方法および利用者認証プログラム
WO2011061862A1 (ja) * 2009-11-17 2011-05-26 株式会社日立製作所 生体情報を用いた認証システム及び認証装置
JP5605854B2 (ja) * 2009-11-17 2014-10-15 株式会社 日立産業制御ソリューションズ 生体情報を用いた認証システム及び認証装置
CN102598052A (zh) * 2009-11-17 2012-07-18 株式会社日立制作所 利用生物体信息的认证系统及认证装置
EP2503509A4 (en) * 2009-11-17 2018-01-17 Hitachi Industry & Control Solutions, Ltd. Authentication system using organism information, and authentication device
US9076027B2 (en) 2009-11-17 2015-07-07 Hitachi Industry & Control Colutions, Ltd. Authentication system using biometric information and authentication device
WO2011070646A1 (ja) 2009-12-08 2011-06-16 富士通株式会社 生体認証システム及び生体認証方法
JP5397479B2 (ja) * 2009-12-08 2014-01-22 富士通株式会社 生体認証システム及び生体認証方法
JPWO2011070646A1 (ja) * 2009-12-08 2013-04-22 富士通株式会社 生体認証システム及び生体認証方法
US9071602B2 (en) 2009-12-08 2015-06-30 Fujitsu Limited Biometric authentication system and biometric authentication method
JP5825341B2 (ja) * 2011-03-22 2015-12-02 富士通株式会社 生体認証システム、生体認証方法及び生体認証プログラム
US9189680B2 (en) 2011-09-14 2015-11-17 Hitachi Information & Telecommunication Engineering, Ltd. Authentication system
JP2013061875A (ja) * 2011-09-14 2013-04-04 Hitachi Information & Communication Engineering Ltd 認証システム及び信頼度判定方法
JP2015022594A (ja) * 2013-07-19 2015-02-02 株式会社ディー・ディー・エス 認証システム、クライアント端末、認証サーバー、端末プログラム及びサーバープログラム
JP2015022593A (ja) * 2013-07-19 2015-02-02 株式会社ディー・ディー・エス 認証システム、クライアント端末、認証サーバー、端末プログラム及びサーバープログラム
US11341767B2 (en) 2015-04-23 2022-05-24 Samsung Electronics Co., Ltd. Fingerprint verification method and apparatus
JP2016207216A (ja) * 2015-04-23 2016-12-08 三星電子株式会社Samsung Electronics Co.,Ltd. 指紋認証方法及び装置
US11715325B2 (en) 2015-04-23 2023-08-01 Samsung Electronics Co., Ltd. Fingerprint verification method and apparatus
JP2018523185A (ja) * 2015-04-29 2018-08-16 ▲騰▼▲訊▼科技(深▲セン▼)有限公司 アカウント情報取得方法、端末、サーバ、およびシステム
JP2020042834A (ja) * 2015-04-29 2020-03-19 ▲騰▼▲訊▼科技(深▲セン▼)有限公司Tencent Technology(Shenzhen)Company Limited アカウント情報取得方法、端末、サーバ、およびシステム
US11394708B2 (en) 2015-04-29 2022-07-19 Tencent Technology (Shenzhen) Company Limited Account information obtaining method, terminal, server and system
JP2018522312A (ja) * 2015-06-23 2018-08-09 ポリテクニコ ディ トリノ 画像のサーチのための方法およびデバイス
JP2015212967A (ja) * 2015-07-07 2015-11-26 ソニー株式会社 端末装置、物体識別方法、及び情報処理装置
JP2018116353A (ja) * 2017-01-16 2018-07-26 高知信用金庫 金融機関における利用者特定システム及び取引方法
JP7180869B2 (ja) 2018-11-28 2022-11-30 サントリーホールディングス株式会社 自動販売機決済システム、自動販売機、顔認証サーバ、自動販売機決済方法及びプログラム
JP2020087093A (ja) * 2018-11-28 2020-06-04 サントリーホールディングス株式会社 自動販売機決済システム、自動販売機、顔認証サーバ、自動販売機決済方法及びプログラム
JPWO2020148874A1 (ja) * 2019-01-17 2021-11-25 日本電気株式会社 照合装置、照合方法、及びプログラム
US20220092769A1 (en) * 2019-01-17 2022-03-24 Nec Corporation Collation apparatus, collation method, and computer readable recording medium
WO2020148874A1 (ja) * 2019-01-17 2020-07-23 日本電気株式会社 照合装置、照合方法、及びコンピュータ読み取り可能な記録媒体
JP2021073788A (ja) * 2021-01-21 2021-05-13 日本電気株式会社 照合システムと方法とプログラム

Similar Documents

Publication Publication Date Title
JP2004258963A (ja) 多段階照合による高速idレス照合方法およびシステム
EP2645289B1 (en) Biometric authentication device, biometric authentication system, biometric authentication method, and recording medium
US9036876B2 (en) Method and system for authenticating biometric data
US8607056B2 (en) Data processing apparatus and method
JP5439770B2 (ja) 生体認証装置
JPWO2009025054A1 (ja) 生体認証システムおよび生体認証プログラム
Ali et al. Cancelable biometrics technique for iris recognition
KR101120091B1 (ko) 사용자 식별을 위한 생체정보를 저장하는 카드, 그를이용한 사용자 식별 방법 및 장치.
Baghel et al. Generation of secure fingerprint template using DFT for consumer electronics devices
JP2012238256A (ja) 生体認証装置、生体認証方法および生体認証プログラム
Brindha Biometric template security using fuzzy vault
US20060204048A1 (en) Systems and methods for biometric authentication
JP2001202336A (ja) 本人認証方法およびこの方法を実施する装置
Kamal et al. A symmetric bio-hash function based on fingerprint minutiae and principal curves approach
JP5422326B2 (ja) 生体認証装置
US20230108664A1 (en) Method for verifying liveness, and server using the same
Geethanjali et al. Feature level fusion of multimodal biometrics and two tier security in ATM system
JP4575731B2 (ja) 生体認証装置、生体認証システム及び方法
US10586093B2 (en) System, device, and method for pattern representation and recognition
Oluwadamilola et al. An improved authentication system using hybrid of biometrics and cryptography
Meghanathan Biometric systems for user authentication
Nugroho et al. Iris recognition for authentication: development on a lighter computing platform
KR101808809B1 (ko) 특징 데이터 전송 방법, 특징 데이터를 이용한 사용자 인증 방법 및 시스템
Nguyen et al. An approach to protect private key using fingerprint biometric encryption key in BioPKI based security system
KR102138659B1 (ko) 지문인식 스마트 신용카드 및 결제 시스템

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20051222

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20081010

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20081028

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20090414