生体認証システムおよび生体認証方法
【課題】同時に複数の入力がなされた場合であっても認証時間の短縮を図ることが可能な生体認証システムおよび生体認証方法を提供する。
【解決手段】本発明に係る生体認証システムは、生体情報に関連付けられた、ユーザの生体パターンに固有な特徴量情報に基づいて第一次認証を行い、ユーザに割り当てられている識別番号を特定する第１のグループと、第一次認証に成功した生体情報を、識別番号と予め登録されている登録生体情報とに基づいて第二次認証を行う第２のグループと、に区分された複数の情報処理装置を備える。入力された生体情報は、第１のグループに属する全ての情報処理装置に伝送され、第一次認証に成功した生体情報は、第二次認証の開始を待ち受ける待ち行列に待機情報として追加され、第２のグループに属する各情報処理装置は、自装置で実行中の第二次認証処理が終了すると、待ち行列の先頭に位置する待機情報を取得する。
【解決手段】本発明に係る生体認証システムは、生体情報に関連付けられた、ユーザの生体パターンに固有な特徴量情報に基づいて第一次認証を行い、ユーザに割り当てられている識別番号を特定する第１のグループと、第一次認証に成功した生体情報を、識別番号と予め登録されている登録生体情報とに基づいて第二次認証を行う第２のグループと、に区分された複数の情報処理装置を備える。入力された生体情報は、第１のグループに属する全ての情報処理装置に伝送され、第一次認証に成功した生体情報は、第二次認証の開始を待ち受ける待ち行列に待機情報として追加され、第２のグループに属する各情報処理装置は、自装置で実行中の第二次認証処理が終了すると、待ち行列の先頭に位置する待機情報を取得する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、生体認証システムおよび生体認証方法に関する。
【背景技術】
【０００２】
従来、例えばある場所の入退室を管理するシステム等のように、複数の登録情報をメモリ等に登録し、登録された登録情報と一致する情報を入力した者が登録者であるか否かを検索する場合がある。この場合、入力される認証対象の情報を、メモリ等に登録された複数の登録情報それぞれと照合する、いわゆる「１対Ｎ認証」が行われる。
【０００３】
ここで、上述の１対Ｎ認証において、パーソナルコンピュータや携帯電話等の情報家電のセキュリティ用途や、小規模なオフィスの入退室管理など、１台のセンサを用いたシステムの場合には、１対Ｎ認証におけるＮが大きな数になることは少なく、認証時間の長さが問題になることはない。
【０００４】
例えば、出入り制御の場合、数十人が働くオフィス等では、扉の外に設置される一台のセンサを用いて同時に一人しか入退室が生じないという設定の元でも、十分に対応することが可能である。出入りの際、登録者は自分の指静脈画像や指紋画像や顔画像や虹彩画像等の生体画像を入力する。オフィスの中に設置されているコンピュータは、保存されている全ての登録データと入力データとの１対Ｎ認証を行って、入室を認めるか否かを判断する。登録者の数Ｎが少ない場合には、比較するデータの数が少ないため、登録者を待たせることなく、認証処理を簡単に実行可能である。ノートパソコンや携帯電話等の場合であっても、例えば静脈認証や指紋認証などの場合にはユーザが複数本の指を予め登録しておくことで、登録者の利便性を損なうことなく、１対Ｎ認証を実行できる。
【０００５】
しかしながら、大規模な生体認証システムが必要な場合、１対Ｎ認証のＮが大きくなり、ある一つの入力に対して必要な認証時間が、莫大な長さになる。また、例えば、同じ建物の複数階にオフィスがあるような場合には、複数のセンサを設置することとなるが、同時または微小時間の間に、複数人に対して認証処理を行う必要が生じることも多い。よって、一台の装置で全ての登録者のデータを管理すると、一人に対する認証時間が長くなり、かつ、認証処理待ちの長いキュー（Ｑｕｅｕｅ）が発生しうる。これは、入退場を行う登録者にとっても、システム全体にとっても好ましくない状況である。
【０００６】
このようなシステムでは、登録情報として、テンプレートと呼ばれる画像データが用いられるが、このテンプレートと入力された情報とを比較するマッチング処理を高速化することができれば、認証時間を短くすることが可能となる。以下に示す特許文献１では、マッチング処理に要する時間を短縮するために、マッチング処理をいくつかのジョブに分け、分けられたジョブを順次並列処理する方法（いわゆるジョブ数方向に並列化する一次元並列化）が開示されている。
【０００７】
【特許文献１】特開２００４−３６２１８６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、上述の特許文献１に記載の方法では、ジョブ数方向にのみ並列化しているため、同時に複数の入力がなされた場合には、認証時間の短縮を図ることができないという問題があった。
【０００９】
そこで、本発明は、このような問題に鑑みてなされたもので、その目的は、同時に複数の入力がなされた場合であっても認証時間の短縮を図ることが可能な、新規かつ改良された生体認証システムおよび生体認証方法を提供することにある。
【課題を解決するための手段】
【００１０】
上記課題を解決するために、本発明のある観点によれば、ユーザの身体的な特徴を現した生体パターンに対応する情報である生体情報を用いて認証を行う情報処理装置を複数備え、前記複数の情報処理装置は、前記生体情報に関連付けられた、前記ユーザの身体的な特徴を現した生体パターンに固有な特徴量情報に基づいて第一次認証を行い、前記ユーザに割り当てられている識別番号を特定する第１のグループと、前記第一次認証に成功した前記生体情報を、前記識別番号と、予め登録されている登録生体情報とに基づいて第二次認証を行う第２のグループと、に区分されており、入力された前記生体情報は、前記第１のグループに属する全ての前記情報処理装置に伝送され、前記第一次認証に成功した前記生体情報は、前記第二次認証の開始を待ち受ける待ち行列に待機情報として追加され、前記第２のグループに属するそれぞれの前記情報処理装置は、自装置で実行中の第二次認証処理が終了すると、前記待ち行列の先頭に位置する前記待機情報を取得して、前記第二次認証処理を実行する、生体認証システムが提供される。
【００１１】
前記第２のグループは、前記第一次認証に成功した前記生体情報を、予め登録されている登録生体パターンのサムネイル画像に基づいて認証を行うサムネイル認証グループと、サムネイル認証に成功した前記生体情報を、予め登録されている登録生体パターンであるテンプレートに基づいて認証を行うテンプレート認証グループと、に更に区分され、前記サムネイル認証グループに成功した生体情報は、前記テンプレートに基づく認証の開始を待ち受ける待ち行列に待機情報として追加され、前記テンプレート認証グループに属するそれぞれの前記情報処理装置は、自装置で実行中のテンプレートに基づく認証処理が終了すると、前記待ち行列の先頭に位置する前記待機情報を取得して、前記テンプレートに基づく認証処理を実行することが好ましい。
【００１２】
前記第１のグループに属するそれぞれの前記情報処理装置において前記第一次認証の実行に要する時間と、前記サムネイル認証グループに属するそれぞれの前記情報処理装置において前記サムネイル画像に基づく認証の実行に要する時間と、前記テンプレート認証グループに属するそれぞれの前記情報処理装置において前記テンプレートに基づく認証の実行に要する時間と、が互いに等しくなるように、各グループに属する前記情報処理装置の個数が決定されることが好ましい。
【００１３】
前記登録生体情報が登録されている前記ユーザの人数をＮ人とし、前記第１のグループに属する情報処理装置の個数をＡ個とした際に、前記第１のグループに属するそれぞれの情報処理装置は、互いに異なる（Ｎ／Ａ）人分の前記登録生体情報を保持することが好ましい。
【００１４】
前記サムネイル認証グループに属する前記情報処理装置の個数をＢ個とし、前記テンプレート認証グループに属する前記情報処理装置の個数をＣ個とした際に、前記第１グループに属する前記情報処理装置の個数と前記サムネイル認証グループに属する前記情報処理装置の個数の比が、以下の式１を満たすように設定され、前記サムネイル認証グループに属する前記情報処理装置の個数と前記テンプレート認証グループに属する前記情報処理装置の個数の比が、以下の式２を満たすように設定されることが好ましい。
【００１５】
【数１】
【００１６】
ここで、上記式１および式２において、
Ｎ２：第１のグループに属する情報処理装置を通過し待機情報となる生体情報の個数
Ｎ３：サムネイル認証グループに属する情報処理装置を通過し待機情報となる生体情報の個数
ｔ１：第１のグループに属する情報処理装置において第一次認証の実行に要する時間
ｔ２：サムネイル認証グループに属する情報処理装置においてサムネイル画像に基づく認証の実行に要する時間
ｔ３：テンプレート認証グループに属する情報処理装置においてテンプレートに基づく認証の実行に要する時間
である。
【００１７】
上記課題を解決するために、本発明の別の観点によれば、ユーザの身体的な特徴を現した生体パターンに対応する情報である生体情報を用いて認証を行う情報処理装置を複数備え、前記複数の情報処理装置が、前記生体情報に関連付けられた、前記ユーザの身体的な特徴を現した生体パターンに固有な特徴量情報に基づいて第一次認証を行い、前記ユーザに割り当てられている識別番号を特定する第１のグループと、前記第一次認証に成功した前記生体情報を、前記識別番号と、予め登録されている登録生体情報とに基づいて第二次認証を行う第２のグループと、に区分されている生体認証システムに入力された前記生体情報を、前記第１のグループに属する全ての前記情報処理装置に伝送し、前記第一次認証を行うステップと、前記第１のグループに属する前記情報処理装置が、前記第一次認証に成功した前記生体情報を、前記第二次認証の開始を待ち受ける待ち行列に待機情報として追加するステップと、前記第２のグループに属するそれぞれの前記情報処理装置が、自装置で実行中の第二次認証処理が終了した後に、前記待ち行列の先頭に位置する前記待機情報を取得して、前記第二次認証処理を実行するステップと、を含む生体認証方法が提供される。
【発明の効果】
【００１８】
本発明によれば、生体認証処理をジョブ数の方向に並列化するだけでなく登録データ数の方向にも並列化するため、同時に複数の入力がなされた場合であっても認証時間の短縮を図ることが可能である。
【発明を実施するための最良の形態】
【００１９】
以下に添付図面を参照しながら、本発明の好適な実施の形態について詳細に説明する。なお、本明細書及び図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複説明を省略する。
【００２０】
以下の説明では、生体認証の一例として、静脈認証を例にとって説明を行なうものとする。しかしながら、本発明は、静脈認証のみに限定されるわけではなく、指紋認証、顔認証、虹彩認証など、他の様々な生体認証についても適用することが可能である。
なお、説明は、以下の順序で行うものとする。
（１）第１の実施形態
（１−１）静脈認証システムの概略について
（１−２）入力装置の構成について
（１−３）情報処理装置の構成について
第１階層に属する情報処理装置
第２階層に属する情報処理装置
第３階層に属する情報処理装置
（１−４）静脈認証システムの詳細について
（１−５）静脈認証方法について
（２）本発明の各実施形態に係る静脈認証システムが備える各装置のハードウェア構成について
（３）まとめ
【００２１】
（第１の実施形態）
＜静脈認証システムの概略について＞
まず、図１および図２を参照しながら、本発明の第１の実施形態に係る静脈認証システムの概略について、詳細に説明する。図１および図２は、本実施形態に係る静脈認証システムを説明するための説明図である。
【００２２】
本実施形態に係る静脈認証システム１は、例えば図１に示したように、入力装置１０と、複数の情報処理装置とを含む。
【００２３】
入力装置１０には、静脈認証システム１の使用者（ユーザ）により、指などの体表面ＢＳがかざされる。入力装置１０は、体表面ＢＳの内部に存在する静脈のパターンを抽出して、静脈認証処理に利用される静脈情報を生成する。また、入力装置１０は、ユーザの静脈パターンに固有な特徴量に関する情報である特徴量情報を生成する。入力装置１０は、生成した静脈情報および特徴量情報を、後述する複数の情報処理装置に伝送する。
【００２４】
情報処理装置は、ユーザの静脈パターンを表す情報である静脈情報を用いて、ユーザの認証を行う。本実施形態に係る静脈認証システム１では、複数の情報処理装置は、以下に説明するような、２種類のグループに大別される。第１のグループは、特徴量情報に基づいて第一次認証を行い、ユーザに割り当てられている固有の識別番号を特定する情報処理装置が属するグループである。第２のグループは、第一次認証に成功した静脈情報を、識別番号と、予め登録されている登録静脈情報とに基づいて第二次認証を行う情報処理装置が属するグループである。
【００２５】
図１および図２に示した例では、第１階層に属するＡ台の情報処理装置２０が、第１のグループに属する情報処理装置群である。また、第２階層に属するＢ台の情報処理装置３０と、第３階層に属するＣ台の情報処理装置４０が、第２のグループに属する情報処理装置群である。
【００２６】
また、第２のグループは、例えば図２に示したように、更に２種類のグループから構成されていてもよい。ひとつのグループは、第一次認証に成功した静脈情報を、予め登録されている登録静脈パターンのサムネイル画像に基づいて認証を行うサムネイル認証グループである。もう一つのグループは、サムネイル認証に成功した静脈情報を、予め登録されている登録静脈パターンであるテンプレートに基づいて認証を行うテンプレート認証グループである。
【００２７】
図１および図２に示した例では、第２階層に属するＢ台の情報処理装置３０が、サムネイル認証グループに属する情報処理装置群である。また、第３階層に属するＣ台の情報処理装置４０が、テンプレート認証グループに属する情報処理装置群である。
【００２８】
また、第１階層と第２階層との間には、待ち行列５０が設定されており、第２階層と第３階層との間には、待ち行列６０が設定される。
【００２９】
本実施形態に係る静脈認証システム１について詳細に説明する前に、以下では、まず、入力装置１０および各階層に属する情報処理装置２０，３０，４０の構成について、詳細に説明する。
【００３０】
＜入力装置の構成について＞
まず、図３を参照しながら、本実施形態に係る静脈認証システム１が備える入力装置１０の構成について、詳細に説明する。図３は、本実施形態に係る入力装置１０の構成を説明するためのブロック図である。
【００３１】
本実施形態に係る入力装置１０は、例えば図３に示したように、撮像部１０１と、撮像制御部１０３と、静脈情報抽出部１０５と、特徴量抽出部１０７と、認証情報伝送部１０９と、記憶部１１１と、を主に備える。
【００３２】
撮像部１０１は、体表面ＢＳに対して所定の波長帯域を有する近赤外光を照射する光源部と、撮像素子およびレンズ等の光学素子から構成される光学系と、を含む。
【００３３】
近赤外光は、身体組織に対して透過性が高い一方で、血液中のヘモグロビン（還元ヘモグロビン）に吸収されるという特徴を有するため、近赤外光を指や手のひらや手の甲に照射すると、指や手のひらや手の甲の内部に分布している静脈が影となって画像に現れる。画像に表れる静脈の影を、静脈パターンという。このような静脈パターンを良好に撮像するために、発光ダイオード等の光源部は、約６００ｎｍ〜１３００ｎｍ程度の波長、好ましくは、７００ｎｍ〜９００ｎｍ程度の波長を有する近赤外光を照射する。
【００３４】
ここで、光源部が照射する近赤外光の波長が６００ｎｍ未満または１３００ｎｍ超過である場合には、血液中のヘモグロビンに吸収される割合が小さくなるため、良好な静脈パターンを得ることが困難となる。また、光源部が照射する近赤外光の波長が７００ｎｍ〜９００ｎｍ程度である場合には、近赤外光は、脱酸素化ヘモグロビンと酸素化ヘモグロビンの双方に対して特異的に吸収されるため、良好な静脈パターンを得ることができる。
【００３５】
光源部から射出された近赤外光は、体表面ＢＳに向かって伝搬し、直接光として、生体の側面などから内部に入射する。ここで、人体は良好な近赤外光の散乱体であるため、生体内に入射した直接光は四方に散乱しながら伝搬する。生体内を透過した近赤外光は、光学系を構成する光学素子に入射することとなる。
【００３６】
撮像部１０１を構成する光学系は、１または複数の光学素子と、１または複数の撮像素子と、から構成される。
【００３７】
人体の皮膚は、表皮層、真皮層および皮下組織層の３層構造となっていることが知られているが、静脈の存在する静脈層は、真皮層に存在している。真皮層は、指表面に対して０．１ｍｍ〜０．３ｍｍ程度の位置から２ｍｍ〜３ｍｍ程度の厚みで存在している層である。したがって、このような真皮層の存在位置（例えば、指表面から１．５ｍｍ〜２．０ｍｍ程度の位置）にレンズ等の光学素子の焦点位置を設定することで、静脈層を透過した透過光を、効率よく集光することが可能となる。
【００３８】
光学素子によって集光された静脈層を透過した透過光は、ＣＣＤやＣＭＯＳ等の撮像素子に結像されて、静脈撮像データとなる。生成された静脈撮像データは、後述する静脈情報抽出部１０５に伝送される。
【００３９】
撮像制御部１０３は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）等から構成されている。撮像制御部１０３は、光学系および撮像素子を制御して、撮像データを生成する。
【００４０】
撮像制御部１０３は、撮像素子によって生成された撮像データを、後述する静脈情報抽出部１０５に出力させる。また、撮像制御部１０３は、得られた撮像データを、後述する記憶部１１１に記録してもよい。また、記憶部１１１への記録に際して、撮像制御部１０３は、生成した撮像データに撮像日や撮像時刻等を関連づけてもよい。なお、生成される撮像データは、ＲＧＢ（Ｒｅｄ−Ｇｒｅｅｎ−Ｂｌｕｅ）信号であってもよいし、それ以外の色やグレースケール等の画像データであってもよい。
【００４１】
静脈情報抽出部１０５は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されており、撮像部１０１から伝送された近赤外撮像データのなかから、ユーザの静脈パターンを表す情報である静脈情報を抽出する。この静脈情報抽出部１０５は、例えば、画像平滑化部、輪郭抽出部、マスク画像生成部、切出部、静脈平滑化部、２値化部、太線化部、細線化部、サムネイル画像生成部といった処理部を更に有する。
【００４２】
画像平滑化部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。画像平滑化部は、撮像制御部１０３から撮像結果として与えられる静脈撮像データに対して、例えばガウシアンと呼ばれる空間フィルタを用いてフィルタ処理を施し、静脈撮像データに対応する静脈画像を平滑化する。
【００４３】
輪郭抽出部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。輪郭抽出部は、画像平滑化部によって平滑化された静脈画像に対して、例えばＬｏｇ（Ｌａｐｌａｃｉａｎ ｏｆ Ｇａｕｓｓｉａｎ）フィルタと呼ばれる空間フィルタを用いてフィルタ処理を施し、静脈画像における輪郭を強調して浮き彫りにする。
【００４４】
マスク画像生成部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。マスク画像生成部は、輪郭抽出部によって輪郭が強調された静脈画像から、背景部分とのコントラストを基に、指輪郭などの輪郭線を検出する。また、マスク画像生成部は、検出された輪郭線に囲まれる指領域と、それ以外の領域とを、２値で示す画像（以下、これをマスク画像とも称する。）を生成する。
【００４５】
切出部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。切出部は、輪郭抽出部によって輪郭が強調された静脈画像から、マスク画像生成部によって生成されたマスク画像を用いて、指輪郭に囲まれる指領域を含む所定サイズの画像を切り出す。
【００４６】
静脈平滑化部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。静脈平滑部は、切出部によって切り出された静脈画像に対して、例えばメディアンと呼ばれる空間フィルタを用いてフィルタ処理を施し、静脈画像における静脈部分を平滑化する。
【００４７】
２値化部は、静脈平滑化部によって静脈部分が平滑化された静脈画像を、設定された輝度レベルを基準として、２値レベルに変換する。ここで、仮に、静脈が平滑化される前の静脈画像を２値化対象の画像とした場合、実際には一本の静脈が、２値化によって２本の静脈として分離される確率が高くなる。したがって、静脈が平滑化された静脈画像を２値化対象とすることで、実際の静脈に近似する状態での２値化が可能となる。
【００４８】
太線化部は、２値化部によって２値化された静脈画像に対して、例えばダイレーションと呼ばれる空間フィルタを用いてフィルタ処理を施し、静脈画像に含まれる静脈を太線化する。この結果、本来連結された静脈箇所であるにもかかわらず途切れていた静脈箇所が連結される。
【００４９】
細線化部は、太線化部によって静脈部分が太線化された静脈画像に対して、例えばエロージョンと呼ばれる空間フィルタを用いてフィルタ処理を施し、静脈部分の静脈幅を一定とする。
【００５０】
サムネイル画像生成部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。サムネイル画像生成部は、静脈幅が一定となった静脈部分と、背景部分とを２値で示す静脈画像を細線化部から取得し、この静脈画像から、縦横サイズをｎ分の１倍に圧縮した画像であるサムネイル画像を生成する。
【００５１】
このようにして静脈情報抽出部１０５は、静脈幅が一定とされる静脈部分と、背景部分とを２値で示す画像を、静脈情報として抽出する。静脈情報抽出部１０５は、抽出された静脈情報およびサムネイル画像と、静脈情報抽出部１０５が備える各処理部が生成した各種の情報とを、後述する特徴量抽出部１０７に伝送する。また、静脈情報抽出部１０５は、抽出した静脈情報およびサムネイル画像を、後述する認証情報伝送部１０９へと伝送する。なお、静脈情報抽出部１０５は、抽出した静脈情報およびサムネイル画像や、静脈情報抽出部１０５が備える各処理部が生成した各種の情報を、後述する記憶部１１１に記録してもよい。
【００５２】
特徴量抽出部１０７は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。特徴量抽出部１０７は、静脈情報抽出部１０５から伝送された静脈情報や、各種の情報に基づいて、ユーザの静脈パターンに固有な特徴量に関する情報である特徴量情報を抽出する。ユーザの静脈パターンに固有な特徴量として、例えば、静脈情報である静脈パターンを表す画像のサムネイル画像や、体の一部（例えば指等）の輪郭に関する情報や、静脈画像の輝度分布に関する情報や、静脈画像の血管量に関する情報等がある。この特徴量抽出部１０７は、例えば、輪郭形状抽出部、度数分布抽出部、血管量抽出部等を更に有する。
【００５３】
輪郭形状抽出部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。輪郭形状抽出部は、ノイズ成分の除去段階で生成される静脈画像を用いて、体の一部（例えば、指等）の輪郭形状を表す情報を抽出する。
【００５４】
この抽出手法の具体的な一例を説明する。輪郭形状抽出部は、マスク画像生成部からマスク画像を取得し、取得したマスク画像から、指輪郭（指枠を構成する画素）の一部を含む特定領域を切り出す。
【００５５】
その後、輪郭形状抽出部は、特定領域を、縦横サイズがｎ分の１倍となるように圧縮し、圧縮された特定領域に含まれる指輪郭（指枠を構成する画素）の位置を、特定領域での基準（例えば、左端）からの距離を示す座標値（ｘ座標値）として抽出する。
【００５６】
度数分布抽出部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。度数分布抽出部は、ノイズ成分の除去段階で生成される静脈画像を用いて、指などの体の一部の輪郭に囲まれる生体領域の度数分布を表す情報を抽出する。
【００５７】
この抽出手法の具体的な一例を説明する。度数分布抽出部は、画像平滑化部から、平滑化された静脈画像を取得するとともに、マスク画像生成部からマスク画像を取得する。
【００５８】
そして度数分布抽出部は、平滑化された静脈画像から、マスク画像を用いて体の部分に該当する領域（例えば指領域）を認識し、体の部分に該当する領域から、設定された輝度階級ごとの画素数を抽出する。
【００５９】
血管量抽出部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。血管量抽出部は、２値画像における静脈の太線化段階で生成される静脈画像を用いて、指等の体の一部の輪郭に囲まれる領域内の静脈量を表す情報を抽出する。この抽出手法の具体的な一例を説明する。血管量抽出部は、静脈が太線化された２値の静脈画像を太線化部から取得し、静脈画像から、静脈を構成する画素の数（血管量）を表す情報を抽出する。
【００６０】
特徴量抽出部１０７は、輪郭形状を表す情報、度数分布を表す情報、および血管量を表す情報を、後述する認証情報伝送部１０９に伝送する。また、特徴量抽出部１０７は、輪郭形状を表す情報、度数分布を表す情報、および血管量を表す情報を、後述する記憶部１１１に記録してもよい。
【００６１】
認証情報伝送部１０９は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ、通信装置等から構成されている。認証情報伝送部１０９は、静脈情報抽出部１０５から伝送された静脈情報およびサムネイル画像と、特徴量抽出部１０７から伝送された輪郭形状を表す情報、度数分布を表す情報、および血管量を表す情報と、を互いに関連づけて認証情報とする。また、認証情報伝送部１０９は、生成された認証情報の生成時間に基づいて、認証情報伝送部１０９が備えるスタックに順に格納される。認証情報伝送部１０９は、後述する第１階層に属する情報処理装置２０群から処理中の第一次認証が終了した旨の通知を受信すると、格納されている認証情報のうち、最先の生成時間を有するものを、第１階層に属する全ての情報処理装置２０に伝送する。
【００６２】
記憶部１１１には、本実施形態に係る入力装置１０が、何らかの処理を行う際に保存する必要が生じた様々なパラメータや処理の途中経過等、または、各種のデータベース等が、適宜記録される。この記憶部１１１は、撮像部１０１、撮像制御部１０３、静脈情報抽出部１０５、特徴量抽出部１０７、認証情報伝送部１０９等が、自由に読み書きを行うことが可能である。
【００６３】
また、本実施形態に係る静脈認証システム１のユーザは、本実施形態に係る入力装置１０の静脈情報抽出部１０５および特徴量抽出部１０７と同様の機能を有する装置を用いて、予め、静脈情報、サムネイル画像、各種の特徴量に関する情報等を登録可能である。
【００６４】
以上、本実施形態に係る入力装置１０の機能の一例を示した。上記の各構成要素は、汎用的な部材や回路を用いて構成されていてもよいし、各構成要素の機能に特化したハードウェアにより構成されていてもよい。また、各構成要素の機能を、ＣＰＵ等が全て行ってもよい。従って、本実施形態を実施する時々の技術レベルに応じて、適宜、利用する構成を変更することが可能である。
【００６５】
なお、上述のような本実施形態に係る入力装置の各機能を実現するためのコンピュータプログラムを作製し、撮像部を備えたパーソナルコンピュータ等に実装することが可能である。また、このようなコンピュータプログラムが格納された、コンピュータで読み取り可能な記録媒体も提供することができる。記録媒体は、例えば、磁気ディスク、光ディスク、光磁気ディスク、フラッシュメモリなどである。また、上記のコンピュータプログラムは、記録媒体を用いずに、例えばネットワークを介して配信してもよい。
【００６６】
＜情報処理装置の構成について＞
続いて、図４〜図６を参照しながら、本実施形態に係る情報処理装置の構成について、詳細に説明する。図４〜図６は、本実施形態に係る静脈認証システムが備える情報処理装置の構成を説明するためのブロック図である。
【００６７】
［第１階層に属する情報処理装置２０について］
まず、図４を参照しながら、第１階層に属する情報処理装置２０の構成について、詳細に説明する。
【００６８】
第１階層に属する情報処理装置２０は、例えば図４に示したように、認証情報取得部２０１と、認証部２０３と、通過情報伝送部２０５と、記憶部２０７と、を主に備える。
【００６９】
認証情報取得部２０１は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。認証情報取得部２０１は、情報処理装置２０内で現在行われている第一次認証処理が終了して後述する待ち行列５０に通過情報が伝送されると、入力装置２０に対して認証情報を伝送するように要請する。入力装置２０から新たな認証情報が伝送されると、認証情報取得部２０１は、伝送された認証情報を取得して、後述する認証部２０３に伝送する。
【００７０】
認証部２０３は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。認証部２０３は、後述する記憶部２０７に格納されている、登録者の特徴量に関する情報が記載されているデータベースを参照して、認証情報中に含まれる特徴量に関して第一次認証処理を行う。特徴量に関する情報は、上述のように、輪郭形状に関する情報、度数分布に関する情報、血管量に関する情報等がある。認証部２０３は、これらの特徴量を表す情報の中から、いずれか一つを用いて第一次認証処理を行ってもよく、特徴量を表す情報を複数用いて第一次認証処理を行ってもよい。
【００７１】
認証部２０３は、認証処理の結果、自装置に予め登録されている特徴量を表す情報と、伝送された認証情報に含まれる特徴量を表す情報との類似度が、所定の閾値以上であった場合に、伝送された認証情報の第一次認証が成功したと判断する。後述するように、第１階層に属する情報処理装置２０には、静脈認証システム１に登録されている登録者の登録データのうち、一部のみが格納されている。そのため、自装置に格納されているデータベースに該当する特徴量を表す情報が存在しない場合には、認証部２０３は、認証に失敗したと判断する。しかしながら、第１階層に属するいずれかの情報処理装置２０には、正規登録者の特徴量を表す情報が存在している。そのため、正規登録者であれば、第１階層に属するいずれかの情報処理装置２０が、認証に成功したという判断を下すこととなる。
【００７２】
認証部２０３は、第一次認証処理に成功した特徴量が存在した場合には、該当する特徴量のデータベースを参照し、この特徴量に関連づけて記録されている登録者の認識番号（ＩＤ）を取得する。続いて、認証部２０３は、第一次認証に成功した特徴量を含む認証情報と、取得した識別番号（ＩＤ）とを互いに関連づけて通過情報とし、後述する通過情報伝送部２０５に伝送する。
【００７３】
通過情報伝送部２０５は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ、通信装置等から構成されている。通過情報伝送部２０５は、認証部２０３から伝送された通過情報を、第１階層と第２階層との間に設けられた待ち行列５０に伝送して、待機情報とする。また、通過情報を待ち行列５０に伝送すると、通過情報伝送部２０５は、認証情報取得部２０１に対して、入力装置１０から新たな認証情報を取得するように要請する。
【００７４】
記憶部２０７には、静脈認証システム１に登録されている登録者の登録データのうち、一部のみが、特徴量データベースとして格納されている。また、記憶部２０７には、本実施形態に係る情報処理装置２０が、何らかの処理を行う際に保存する必要が生じた様々なパラメータや処理の途中経過等、または、各種のデータベース等が、適宜記録される。この記憶部２０７は、認証情報取得部２０１、認証部２０３、通過情報伝送部２０５等が、自由に読み書きを行うことが可能である。
【００７５】
以上、本実施形態に係る情報処理装置２０の機能の一例を示した。上記の各構成要素は、汎用的な部材や回路を用いて構成されていてもよいし、各構成要素の機能に特化したハードウェアにより構成されていてもよい。また、各構成要素の機能を、ＣＰＵ等が全て行ってもよい。従って、本実施形態を実施する時々の技術レベルに応じて、適宜、利用する構成を変更することが可能である。
【００７６】
なお、上述のような本実施形態に係る情報処理装置２０の各機能を実現するためのコンピュータプログラムを作製し、パーソナルコンピュータ等に実装することが可能である。また、このようなコンピュータプログラムが格納された、コンピュータで読み取り可能な記録媒体も提供することができる。記録媒体は、例えば、磁気ディスク、光ディスク、光磁気ディスク、フラッシュメモリなどである。また、上記のコンピュータプログラムは、記録媒体を用いずに、例えばネットワークを介して配信してもよい。
【００７７】
［第２階層に属する情報処理装置３０について］
まず、図５を参照しながら、第２階層に属する情報処理装置３０の構成について、詳細に説明する。
【００７８】
第２階層に属する情報処理装置３０は、例えば図５に示したように、待機情報取得部３０１と、認証部３０３と、通過情報伝送部３０５と、記憶部３０７と、を主に備える。
【００７９】
待機情報取得部３０１は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。待機情報取得部３０１は、自装置で現在行われているサムネイル認証処理が終了して後述する待ち行列６０に通過情報が伝送されると、待ち行列５０の先頭から待機情報を取得して、後述する認証部３０３に伝送する。
【００８０】
認証部３０３は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。認証部３０３は、待機情報取得部３０１から伝送された待機情報について、後述する記憶部３０７に格納されている、登録者のサムネイル画像に関する情報が記載されているデータベースを参照して、サムネイル認証処理を行う。待機情報には、第１階層に属する情報処理装置２０によって、登録者の識別番号（ＩＤ）が関連づけられているため、第２階層に属する情報処理装置３０は、関連づけられている識別番号（ＩＤ）に基づいて、データベースの検索を行うことが可能である。
【００８１】
認証部３０３は、認証処理の結果、自装置が保持しているデータベースに記録されているサムネイル画像に関するデータと、伝送された待機情報に含まれるサムネイル画像との類似度が、所定の閾値以上であった場合に、サムネイル認証が成功したと判断する。
【００８２】
認証部３０３は、サムネイル認証処理に成功した待機情報を、認証に成功した通過情報として後述する通過情報伝送部３０５に伝送する。
【００８３】
通過情報伝送部３０５は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ、通信装置等から構成されている。通過情報伝送部３０５は、認証部３０３から伝送された通過情報を、第２階層と第３階層との間に設けられた待ち行列６０に伝送して、待機情報とする。また、通過情報を待ち行列６０に伝送すると、通過情報伝送部３０５は、待機情報取得部３０１に対して、待ち行例５０から新たな待機情報を取得するように要請する。
【００８４】
記憶部３０７には、静脈認証システム１に登録されている登録者の登録データ（特にサムネイル画像に関するデータ）が、データベースとして格納されている。また、記憶部３０７には、本実施形態に係る情報処理装置３０が、何らかの処理を行う際に保存する必要が生じた様々なパラメータや処理の途中経過等、または、各種のデータベース等が、適宜記録される。この記憶部３０７は、待機情報取得部３０１、認証部３０３、通過情報伝送部３０５等が、自由に読み書きを行うことが可能である。
【００８５】
以上、本実施形態に係る情報処理装置３０の機能の一例を示した。上記の各構成要素は、汎用的な部材や回路を用いて構成されていてもよいし、各構成要素の機能に特化したハードウェアにより構成されていてもよい。また、各構成要素の機能を、ＣＰＵ等が全て行ってもよい。従って、本実施形態を実施する時々の技術レベルに応じて、適宜、利用する構成を変更することが可能である。
【００８６】
なお、上述のような本実施形態に係る情報処理装置３０の各機能を実現するためのコンピュータプログラムを作製し、パーソナルコンピュータ等に実装することが可能である。また、このようなコンピュータプログラムが格納された、コンピュータで読み取り可能な記録媒体も提供することができる。記録媒体は、例えば、磁気ディスク、光ディスク、光磁気ディスク、フラッシュメモリなどである。また、上記のコンピュータプログラムは、記録媒体を用いずに、例えばネットワークを介して配信してもよい。
【００８７】
［第３階層に属する情報処理装置４０について］
まず、図６を参照しながら、第３階層に属する情報処理装置４０の構成について、詳細に説明する。
【００８８】
第３階層に属する情報処理装置４０は、例えば図６に示したように、待機情報取得部４０１と、認証部４０３と、通過情報伝送部４０５と、記憶部４０７と、を主に備える。
【００８９】
待機情報取得部４０１は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。待機情報取得部４０１は、自装置で現在行われているテンプレート認証処理が終了して認証結果に関する情報が伝送されると、待ち行列６０の先頭から待機情報を取得して、後述する認証部４０３に伝送する。
【００９０】
認証部４０３は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。認証部４０３は、待機情報取得部４０１から伝送された待機情報について、後述する記憶部４０７に格納されている、登録者のテンプレート画像に関する情報が記載されているデータベースを参照して、テンプレート認証処理を行う。待機情報には、第１階層に属する情報処理装置２０によって、登録者の識別番号（ＩＤ）が関連づけられているため、第３階層に属する情報処理装置４０は、関連づけられている識別番号（ＩＤ）に基づいて、データベースの検索を行うことが可能である。
【００９１】
認証部４０３は、認証処理の結果、自装置が保持しているデータベースに記録されているテンプレート画像に関するデータと、伝送された待機情報に含まれる静脈情報（すなわち、テンプレート画像）との類似度が、所定の閾値以上であった場合に、テンプレート認証が成功したと判断する。
【００９２】
認証部４０３は、テンプレート認証処理に成功した待機情報を、後述する認証結果伝送部４０５に伝送する。
【００９３】
認証結果伝送部４０５は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ、通信装置等から構成されている。認証結果伝送部４０５は、認証部４０３からテンプレート認証に成功した旨の通知を取得すると、認証結果を情報処理装置４０の外部へと通知する。また、認証結果の伝送が終了すると、認証結果伝送部４０５は、待機情報取得部４０１に対して、待ち行例６０から新たな待機情報を取得するように要請する。
【００９４】
記憶部４０７には、静脈認証システム１に登録されている登録者の登録データ（特にテンプレート画像に関するデータ）が、データベースとして格納されている。また、記憶部４０７には、本実施形態に係る情報処理装置４０が、何らかの処理を行う際に保存する必要が生じた様々なパラメータや処理の途中経過等、または、各種のデータベース等が、適宜記録される。この記憶部４０７は、待機情報取得部４０１、認証部４０３、認証結果伝送部４０５等が、自由に読み書きを行うことが可能である。
【００９５】
以上、本実施形態に係る情報処理装置４０の機能の一例を示した。上記の各構成要素は、汎用的な部材や回路を用いて構成されていてもよいし、各構成要素の機能に特化したハードウェアにより構成されていてもよい。また、各構成要素の機能を、ＣＰＵ等が全て行ってもよい。従って、本実施形態を実施する時々の技術レベルに応じて、適宜、利用する構成を変更することが可能である。
【００９６】
なお、上述のような本実施形態に係る情報処理装置４０の各機能を実現するためのコンピュータプログラムを作製し、パーソナルコンピュータ等に実装することが可能である。また、このようなコンピュータプログラムが格納された、コンピュータで読み取り可能な記録媒体も提供することができる。記録媒体は、例えば、磁気ディスク、光ディスク、光磁気ディスク、フラッシュメモリなどである。また、上記のコンピュータプログラムは、記録媒体を用いずに、例えばネットワークを介して配信してもよい。
【００９７】
＜静脈認証システムの詳細について＞
続いて、図１および図２に戻って、静脈認証システム１の詳細について、詳細に説明する。
【００９８】
本実施形態に係る静脈認証システム１の第１階層に属する各情報処理装置２０には、本静脈認証システムに登録されている登録者のうち、一部の登録者に関する登録データが格納されている。本静脈認証システム１に登録されている登録者の数がＮ人であり、第１階層に属する情報処理装置２０の台数がＡ台である場合には、例えば図２に示したように、各情報処理装置２０には、（Ｎ／Ａ）人分の登録データが格納されている。すなわち、１台目の情報処理装置２０には、ユーザの識別番号が１番から（Ｎ／Ａ）番に該当するデータベースが格納されている。同様に、２台目の情報処理装置２０には、ユーザの識別番号が（Ｎ／Ａ）＋１番から（２Ｎ／Ａ）番に該当するデータベースが格納されている。また、Ａ台目の情報処理装置２０には、｛Ｎ・（Ａ−１）｝／Ａ番目からＮ番に該当するデータベースが格納されている。
【００９９】
入力装置１０にて撮像され、生成された認証情報は、第１階層に属する全ての情報処理装置２０に伝送される。認証処理を要求しているユーザが正規の登録者である場合には、Ａ台の情報処理装置２０のうち、いずれかの情報処理装置２０で第一次認証が成功することとなる。第１階層に属する情報処理装置２０を通過した認証情報は、待機情報として、第１階層と第２階層との間に設置された待ち行列５０に入力される。情報処理装置２０は、待ち行列５０に待機情報を伝送すると、入力装置１０から新たな認証情報を取得する。
【０１００】
第２階層に属するそれぞれの情報処理装置３０は、自装置で行っているサムネイル認証処理が終了すると、サムネイル認証を通過した情報を、待機情報として、第２階層と第３階層との間に設置された待ち行列６０に伝送する。同時に、情報処理装置３０は、待ち行列５０の先頭に位置する待機情報を順番に取得して、取得した待機情報について、サムネイル認証処理を実行する。
【０１０１】
同様に、第３階層に属するそれぞれの情報処理装置４０は、自装置で行っているテンプレート認証処理が終了すると、認証結果を外部に設けられた装置に出力する。同時に、情報処理装置４０は、待ち行列６０の先頭に位置する待機情報を順番に取得して、取得した待機情報について、テンプレート認証処理を実行する。
【０１０２】
本実施形態に係る静脈認証システム１は、このような処理を行うことにより、いわゆるパイプライン方式で同時に複数のユーザデータを処理することができる。
【０１０３】
ここで、本実施形態に係る静脈認証システム１では、各階層における総合処理時間が互いに等しくなることが好ましい。そのため、各階層の単位ＩＤごと（すなわち、一つの認証情報ごと）の処理時間と、処理されるＩＤの総数に基づいて、各階層における情報処理装置の台数を決定する。
【０１０４】
ここで、時刻Ｔの時点で、一人のユーザが入力装置１０に指静脈画像を入力したとする。また、登録されている登録者の数をＮ人とし、第１階層に属する情報処理装置２０から、平均的にＮ２個の認証データが、第２階層へと通過するものとする。この平均的なデータの個数は、統計的な推定に基づくものであってもよく、システムにおける平均値であってもよい。また、第１段階を通過したＮ２個のデータのうち、平均的にＮ３個のデータが第３段階に通過するものとする。また、１個の認証データについて、第１階層〜第３階層それぞれに要する処理時間が、ｔ１、ｔ２、ｔ３であるとする。
【０１０５】
この際に、第１階層に属する情報処理装置２０の台数Ａと、第２階層に属する情報処理装置３０の台数Ｂとの比率を、各階層における処理時間が等しくなるように設定する。すなわち、情報処理装置２０の台数Ａと、情報処理装置３０の台数Ｂとは、以下の式１０１を満たすようにする。
【０１０６】
【数２】
【０１０７】
上記式１０１を変形して、情報処理装置２０の台数Ａと、情報処理装置３０の台数Ｂとの台数の比率は、以下の式１０２で表される関係を満たす。
【０１０８】
【数３】
【０１０９】
同様に、第２階層に属する情報処理装置３０の台数Ｂと、第３階層に属する情報処理装置４０の台数Ｃとの比率を、各階層における処理時間が等しくなるように設定する。その結果、情報処理装置３０の台数Ｂと、情報処理装置４０の台数Ｃとは、以下の式１０３を満たすようにする。
【０１１０】
【数４】
【０１１１】
ここで、具体的な数字を一例として挙げながら、図１および図２に示した静脈認証システム１を説明する。
【０１１２】
例えば、１００００人の出入り管理を考える。この場合、データベースには、Ｎ＝１００００個の登録データセットがあり、入力の際、入力したデータが上記データベースにあるデータのいずれかと認証が成功したら、入室が許可される。ここで、登録データセットとは、ユーザの認証番号、静脈情報、サムネイル画像、輪郭形状に関する情報、度数分布に関する情報および血管量に関する情報が互いに関連づけられているデータセットを意味する。
【０１１３】
本静脈認証システムでは、第１階層に属する情報処理装置群で、特徴量データ（サムネイル画像、輪郭形状に関する情報、度数分布に関する情報および血管量に関する情報等）の照合による、簡単な１対Ｎ認証が行われる。ここで、第１階層に属する情報処理装置群によって、結果的に１００００個の全てのデータセットに対して、第一次認証処理が行われ、所定の条件を満たすデータセットだけが、入力データに類似性が高いと判断される。その結果、第１階層に属する情報処理装置２０は、類似性が高いと判断された情報に関連づけられたＩＤおよび認証情報を、第二階層の手前に設けられた待ち行列５０に伝送する。
【０１１４】
ここで、第１階層で１回の照合に０．０１ｍｓｅｃが必要であり、第１階層に１０台の情報処理装置２０があるとする。この場合に、各情報処理装置２０が１０００個の認証情報を担当し、１０ｍｓｅｃで処理を行うことができる。ここで、第１階層で処理が始まった時点で、第２階層の手前に一本の待ち行列５０が用意される。また、第１階層の各情報処理装置２０を通過したＩＤが、直ちに第２階層への待ち行列５０に入る。従って、第１階層から最初のＩＤが渡された時点で、第２階層における処理が開始される。また、入力した本人のＩＤの順番にかかわらず、第１階層での処理が一定時間（上述の例では１０ｍｓｅｃ）で終了する。
【０１１５】
第１階層から平均的に２５００個の通過情報が、第２階層に渡されるとする。第２階層では、この２５００回のサムネイル認証を、待ち行列方式を用いて行う。サムネイル認証一回に０．２ｍｓｅｃが必要であるとすると、２５００個の認証情報に対して１０ｍｓｅｃでサムネイル認証が可能であるようにするため、第２階層には５０台の情報処理装置３０が必要となる。
【０１１６】
テンプレートを用いた静脈情報の認証（本認証）のため、第２階層から第３階層に待ち行列方式で認証情報が渡される。渡された認証情報の平均個数を２０とし、本認証には１回５ｍｓｅｃが必要であるとする。この場合には、１０ｍｓｅｃで２０個の認証情報に対して本認証を行うため、１０台の情報処理装置４０が必要となる。
【０１１７】
このように、各階層の総合処理時間が同じくなるようにするため、本静脈認証システム１では、各階層の単位認証情報ごとの処理時間と、処理される認証情報の総数とを参考にし、各階層に区分される情報処理装置の台数を決定する。各階層における処理に要する時間が同じであると、複数のユーザがパイプライン方式でシステムを使用する際に、情報処理装置における命令待ち時間が少なくなる。以下では、情報処理装置における命令の待ち時間に関して、説明する。
【０１１８】
続いて、図７および図８を参照しながら、本実施形態に係る静脈認証システムにおける命令の待ち時間に関して、詳細に説明する。図７は、パイプライン処理における待機時間を説明するための説明図であり、図８は、本実施形態に係るパイプライン処理における待機時間を説明するための説明図である。
【０１１９】
大規模なシステム、例えば同一のデータベースを用いて建物の複数階への出入り制御を行う場合、各階に複数のセンサを設置し、ユーザは、それぞれのセンサを通してデータを入力する。この場合、同時または微小時間の間に複数のユーザが異なるセンサを通して、自身の生体情報を入力する場合が生じうる。このような場合、本実施形態に係る静脈認証システム１では、各階層におけるそれぞれの処理を、パイプライン方式で行う。つまり、生体情報を入力した人に関する認証処理の開始は、前の人に対する認証処理全体が終了した後ではなく、前の人に対する第１階層での処理が終了した時点になる。
【０１２０】
まず、図７および図８で用いる記号について説明する。図７および図８において、縦軸は、上から下へ向かって、生体情報を入力したユーザの入力順を表しており、横軸は、時間を表す。ここで、Ｓｉ（ｉ＝１，２，・・・，ｎ）は、ｉ番目のユーザがセンサに生体情報を入力する時点を表す。また、図７および図８に示すように、各ユーザに対して行う処理またはジョブを、三つの段階に分けて表示する。各処理を英文字Ｊで表し、Ｊｉｋは、ｉ番目のユーザに対する第ｋ階層の処理（ジョブ）を表す。また、各処理を表す矩形の横方向の長さは、各処理に対応する処理時間を意味する。また、Ｗｉはｉ番目のユーザの待ち時間を示し、各Ｗｉに対応する破線が、待ち時間の長さを表す。
【０１２１】
図７では、第２階層のジョブＪｉ２が他の階層でのジョブに比べて長い処理時間がかかる場合について図示している。この場合に、ユーザ２に関して、第２階層での処理開始への待ち時間が生じると共に、その影響で、Ｊ１３のジョブ終了後第３階層の情報処理装置４０がＪ２３を開始する前に、ある一定時間何もしない状態になる。つまり、情報処理装置４０が何も処理を実行しない無駄時間が発生する。また、図７から明らかなように、ユーザ２に対して待ち時間が発生することで、連鎖的にユーザ３およびユーザ４に対しても、無用の待ち時間が生じることとなる。この無駄時間をなくすために、本実施形態に係る静脈認証システム１では、各階層での一人当たりの総合計算時間が同じくなるように、静脈認証システムを構築する。
【０１２２】
図８は、本実施形態に係る静脈認証システム１におけるパイプライン方式を示している。図８に示した例では、ユーザ１に対して第１階層の処理が終わる前に、直後のユーザ２が生体情報を入力している。よって、ユーザ２が入力してからユーザ１に対する第１階層の処理が終わるまでが、ユーザ２の待ち時間になる。また、ユーザ３が、その直前の人であるユーザ２に対する処理が始まる前に、生体情報を入力している。よって、ユーザ３の待ち時間が長くなる。それに対して、ユーザ４は、その直前のユーザ３に対する第１階層の処理が終了後、生体情報を入力している。よって、ユーザ４の場合、待ち時間は０（ゼロ）になる。
【０１２３】
また、本実施形態に係る静脈認証システム１では、パイプライン方式を適用することにより、システムが同時に複数のユーザに対する処理（例えば、図８におけるＪ１３，Ｊ２２，Ｊ３１）を行い、システム全体の効率を向上させる。図８から明らかなように、ｉ番目に入力を行ったユーザとｉ＋１番目に入力を行ったユーザの処理時間差の最大値が、ｍａｘ（Ｊｉ１，Ｊｉ２，Ｊｉ３，Ｊ（ｉ＋１）１，Ｊ（ｉ＋１）２，Ｊ（ｉ＋１）３）となる。従って、各ユーザにおける各ジョブ間の待ち時間を最小とするために、Ｊｉ１、Ｊｉ２、Ｊｉ３の処理時間を同一の長さとする。このような処理時間となるように各階層における情報処理装置の台数を設定することにより、システム全体における認証時間の短縮を図ることができる。
【０１２４】
＜静脈認証方法について＞
続いて、図９を参照しながら、本実施形態に係る静脈認証システム１で行われる静脈認証方法について、詳細に説明する。図９は、本実施形態に係る静脈認証システムで行われる静脈認証方法を説明するための流れ図である。
【０１２５】
なお、以下の説明では、静脈認証システム１のユーザは、入力装置１０を介して生体情報を入力済みであるとする。
【０１２６】
入力装置１０の認証情報伝送部１０９に備えられたスタックには、第１階層に属する情報処理装置２０へ伝送待ちとなっている認証情報が、認証情報の作成時刻等に関連付けられて順に格納されている。第１階層に属する情報処理装置２０から、第一次認証処理が終了した旨の通知が伝送されると、認証情報伝送部１０９は、スタックの先頭に位置する認証情報を、第１階層に属する全ての情報処理装置２０に伝送する（ステップS１０１）。
【０１２７】
認証情報を取得した第１階層に属する各情報処理装置２０は、伝送された認証情報に対して、特徴量に基づく認証（第一次認証）を、並列処理により実施する（ステップＳ１０３）。特徴量に基づく第一次認証が終了すると、情報処理装置２０の通過情報伝送部２０５は、第一次処理が終了した旨を入力装置１０のスタックへと通知する（ステップＳ１０５）。また、情報処理装置２０の通過情報伝送部２０５は、第１階層を通過した認証情報を、第１階層と第２階層との間に設けられた第２階層の待ち行列５０に伝送して（ステップＳ１０７）、待機情報とする。
【０１２８】
第２階層に属する情報処理装置３０では、待ち行列方式による認証処理（サムネイル認証処理）が行われる（ステップＳ１０９）。より詳細には、第２階層に属する各情報処理装置３０は、自装置で実施しているサムネイル認証処理が終了すると、第２階層の待ち行列５０の先頭に位置する待機情報を取得して、取得した待機情報に対して、サムネイル認証処理を実施する。サムネイル認証処理が終了すると、第２階層に属する情報処理装置３０は、第２階層を通過した認証情報を、第２階層と第３階層との間に設けられた第３階層の待ち行列６０に伝送して（ステップＳ１１１）、待機情報とする。
【０１２９】
第３階層に属する情報処理装置４０においても、待ち行列方式による認証処理（テンプレート認証処理）が行われる（ステップＳ１１３）。より詳細には、第３階層に属する各情報処理装置４０は、自装置で実施しているテンプレート認証処理が終了すると、第３階層の待ち行列６０の先頭に位置する待機情報を取得して、取得した待機情報に対して、テンプレート認証処理を実施する。テンプレート認証処理が終了すると、第３階層に属する情報処理装置４０の認証結果伝送部４０５は、認証結果を伝送する（ステップＳ１１５）。
【０１３０】
本実施形態に係る静脈認証システム１は、このような処理を行うことにより、いわゆるパイプライン方式で同時に複数のユーザデータを処理することができる。
【０１３１】
＜ハードウェア構成について＞
次に、図１０を参照しながら、本発明の各実施形態に係る入力装置１０のハードウェア構成について、詳細に説明する。図１０は、本発明の各実施形態に係る入力装置１０のハードウェア構成を説明するためのブロック図である。
【０１３２】
入力装置１０は、主に、ＣＰＵ９０１と、ＲＯＭ９０３と、ＲＡＭ９０５と、を備える。また、情報処理装置１０は、更に、ホストバス９０７と、ブリッジ９０９と、外部バス９１１と、インターフェース９１３と、入力装置９１５と、出力装置９１７と、ストレージ装置９１９と、ドライブ９２１と、接続ポート９２３と、通信装置９２５とを備える。
【０１３３】
ＣＰＵ９０１は、演算処理装置および制御装置として機能し、ＲＯＭ９０３、ＲＡＭ９０５、ストレージ装置９１９、またはリムーバブル記録媒体９２７に記録された各種プログラムに従って、入力装置１０内の動作全般またはその一部を制御する。ＲＯＭ９０３は、ＣＰＵ９０１が使用するプログラムや演算パラメータ等を記憶する。ＲＡＭ９０５は、ＣＰＵ９０１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を一次記憶する。これらはＣＰＵバス等の内部バスにより構成されるホストバス９０７により相互に接続されている。
【０１３４】
ホストバス９０７は、ブリッジ９０９を介して、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ）バスなどの外部バス９１１に接続されている。
【０１３５】
入力装置９１５は、例えば、マウス、キーボード、タッチパネル、ボタン、スイッチおよびレバーなどユーザが操作する操作手段である。また、入力装置９１５は、例えば、赤外線やその他の電波を利用したリモートコントロール手段（いわゆる、リモコン）であってもよいし、入力装置１０の操作に対応した携帯電話やＰＤＡ等の外部接続機器９２９であってもよい。さらに、入力装置９１５は、例えば、上記の操作手段を用いてユーザにより入力された情報に基づいて入力信号を生成し、ＣＰＵ９０１に出力する入力制御回路などから構成されている。入力装置１０のユーザは、この入力装置９１５を操作することにより、入力装置１０に対して各種のデータを入力したり処理動作を指示したりすることができる。
【０１３６】
出力装置９１７は、取得した情報をユーザに対して視覚的または聴覚的に通知することが可能な装置で構成される。このような装置として、ＣＲＴディスプレイ装置、液晶ディスプレイ装置、プラズマディスプレイ装置、ＥＬディスプレイ装置およびランプなどの表示装置や、スピーカおよびヘッドホンなどの音声出力装置や、プリンタ装置、携帯電話、ファクシミリなどがある。出力装置９１７は、例えば、入力装置１０が行った各種処理により得られた結果を出力する。具体的には、表示装置は、入力装置１０が行った各種処理により得られた結果を、テキストまたはイメージで表示する。他方、音声出力装置は、再生された音声データや音響データ等からなるオーディオ信号をアナログ信号に変換して出力する。
【０１３７】
ストレージ装置９１９は、入力装置１０の記憶部の一例として構成されたデータ格納用の装置である。ストレージ装置９１９は、例えば、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）等の磁気記憶部デバイス、半導体記憶デバイス、光記憶デバイス、または光磁気記憶デバイス等により構成される。このストレージ装置９１９は、ＣＰＵ９０１が実行するプログラムや各種データ、および外部から取得した各種データなどを格納する。
【０１３８】
ドライブ９２１は、記録媒体用リーダライタであり、入力装置１０に内蔵、あるいは外付けされる。ドライブ９２１は、装着されている磁気ディスク、光ディスク、光磁気ディスク、または半導体メモリ等のリムーバブル記録媒体９２７に記録されている情報を読み出して、ＲＡＭ９０５に出力する。また、ドライブ９２１は、装着されている磁気ディスク、光ディスク、光磁気ディスク、または半導体メモリ等のリムーバブル記録媒体９２７に記録を書き込むことも可能である。リムーバブル記録媒体９２７は、例えば、ＤＶＤメディア、ＨＤ−ＤＶＤメディア、Ｂｌｕ−ｒａｙメディア等である。また、リムーバブル記録媒体９２７は、コンパクトフラッシュ（登録商標）（ＣｏｍｐａｃｔＦｌａｓｈ：ＣＦ）、メモリースティック、または、ＳＤメモリカード（Ｓｅｃｕｒｅ Ｄｉｇｉｔａｌ ｍｅｍｏｒｙ ｃａｒｄ）等であってもよい。また、リムーバブル記録媒体９２７は、例えば、非接触型ＩＣチップを搭載したＩＣカード（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ ｃａｒｄ）または電子機器等であってもよい。
【０１３９】
接続ポート９２３は、機器を入力装置１０に直接接続するためのポートである。接続ポート９２３の一例として、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）ポート、ｉ．Ｌｉｎｋ等のＩＥＥＥ１３９４ポート、ＳＣＳＩ（Ｓｍａｌｌ Ｃｏｍｐｕｔｅｒ Ｓｙｓｔｅｍ Ｉｎｔｅｒｆａｃｅ）ポート等がある。接続ポート９２３の別の例として、ＲＳ−２３２Ｃポート、光オーディオ端子、ＨＤＭＩ（Ｈｉｇｈ−Ｄｅｆｉｎｉｔｉｏｎ Ｍｕｌｔｉｍｅｄｉａ Ｉｎｔｅｒｆａｃｅ）ポート等がある。この接続ポート９２３に外部接続機器９２９を接続することで、入力装置１０は、外部接続機器９２９から直接各種データを取得したり、外部接続機器９２９に各種データを提供したりする。
【０１４０】
通信装置９２５は、例えば、通信網９３１に接続するための通信デバイス等で構成された通信インターフェースである。通信装置９２５は、例えば、有線または無線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、Ｂｌｕｅｔｏｏｔｈ、またはＷＵＳＢ（Ｗｉｒｅｌｅｓｓ ＵＳＢ）用の通信カード等である。また、通信装置９２５は、光通信用のルータ、ＡＤＳＬ（Ａｓｙｍｍｅｔｒｉｃ Ｄｉｇｉｔａｌ Ｓｕｂｓｃｒｉｂｅｒ Ｌｉｎｅ）用のルータ、または、各種通信用のモデム等であってもよい。この通信装置９２５は、例えば、インターネットや他の通信機器との間で、例えばＴＣＰ／ＩＰ等の所定のプロトコルに則して信号等を送受信することができる。また、通信装置９２５に接続される通信網９３１は、有線または無線によって接続されたネットワーク等により構成され、例えば、インターネット、家庭内ＬＡＮ、赤外線通信、ラジオ波通信または衛星通信等であってもよい。
【０１４１】
以上、本発明の各実施形態に係る入力装置１０の機能を実現可能なハードウェア構成の一例を示した。上記の各構成要素は、汎用的な部材を用いて構成されていてもよいし、各構成要素の機能に特化したハードウェアにより構成されていてもよい。従って、本実施形態を実施する時々の技術レベルに応じて、適宜、利用するハードウェア構成を変更することが可能である。
【０１４２】
なお、本発明の各実施形態に係る情報処理装置２０，３０，４０のハードウェア構成は、本発明の各実施形態に係る入力装置１０のハードウェア構成と同様の構成であり、ほぼ同様の効果を奏するものであるため、詳細な説明は省略する。
【０１４３】
＜まとめ＞
以上説明したように、本発明の各実施形態に係る静脈認証システムでは、システムを静脈認証処理のジョブ数（特徴量による認証、サムネイル認証、テンプレート認証）方向だけでなく、データベース上の登録データ数（すなわち、登録者数）の方向にも並列化する。すなわち、本静脈認証システムでは、ジョブ数方向にシステムを階層化するとともに、登録データ数方向に、各階層に属する情報処理装置を並列化している。
【０１４４】
また、本発明の各実施形態に係る静脈認証システムでは、階層と階層との間に待ち行列を設置することにより、階層に属する情報処理装置に対して、平等にジョブを分配することが可能となる。
【０１４５】
また、各階層に属する情報処理装置の台数を、各階層における処理に要する時間と、各情報処理装置が担当する登録データ数とに基づいて設定することにより、パイプライン方式における無駄時間を最小化することが可能となる。
【０１４６】
このように、本発明の各実施形態に係る静脈認証システムでは、静脈認証処理をジョブ数の方向に並列化するだけでなく登録データ数の方向にも並列化するため、同時に複数の入力がなされた場合であっても認証時間の短縮を図ることが可能となる。
【０１４７】
以上、添付図面を参照しながら本発明の好適な実施形態について説明したが、本発明はかかる例に限定されないことは言うまでもない。当業者であれば、特許請求の範囲に記載された範疇内において、各種の変更例または修正例に想到し得ることは明らかであり、それらについても当然に本発明の技術的範囲に属するものと了解される。
【０１４８】
例えば、上述した実施形態においては、静脈認証に関する処理を、特徴量による認証、サムネイル画像を用いた認証、および、テンプレート画像を用いた認証の３段階に区分した場合について説明したが、２段階に区分してもよく、４段階以上に区分してもよい。
【０１４９】
また、上述した実施形態においては、静脈認証を例にとって説明を行なったが、本発明の各実施形態は、静脈認証に限定されるわけではなく、他の様々な生体認証に対しても適用することが可能である。
【０１５０】
また、上述した実施形態においては、複数の情報処理装置を用いて、いわゆるグリッド・コンピューティングを行なう場合について説明したが、１または複数のマルチコアＣＰＵを用いて、本発明の各実施形態に係る生体認証システムを構築してもよい。すなわち、マルチコアＣＰＵが備える複数のプロセッサコアの一部をそれぞれの階層における処理に割り当てて、本発明の各実施形態に係る生体認証システムを実現することが可能である。
【図面の簡単な説明】
【０１５１】
【図１】本発明の第１の実施形態に係る静脈認証システムを説明するための説明図である。
【図２】同実施形態に係る静脈認証システムを説明するための説明図である。
【図３】同実施形態に係る静脈認証システムが備える入力装置の構成を説明するためのブロック図である。
【図４】同実施形態に係る静脈認証システムが備える情報処理装置の構成を説明するためのブロック図である。
【図５】同実施形態に係る静脈認証システムが備える情報処理装置の構成を説明するためのブロック図である。
【図６】同実施形態に係る静脈認証システムが備える情報処理装置の構成を説明するためのブロック図である。
【図７】パイプライン処理における待機時間を説明するための説明図である。
【図８】同実施形態に係るパイプライン処理における待機時間を説明するための説明図である。
【図９】同実施形態に係る静脈認証方法を説明するための流れ図である。
【図１０】本発明の各実施形態に係る静脈認証システムが備える入力装置のハードウェア構成を説明するためのブロック図である。
【符号の説明】
【０１５２】
１ 静脈認証システム
１０ 入力装置
２０，３０，４０ 情報処理装置
５０，６０ 待ち行列
１０１ 撮像部
１０３ 撮像制御部
１０５ 静脈情報抽出部
１０７ 特徴量抽出部
１０９ 認証情報伝送部
２０１ 認証情報取得部
２０３，３０３，４０３ 認証部
２０５，３０５ 通過情報伝送部
２０７，３０７，４０７ 記憶部
３０１，４０１ 待機情報取得部
４０５ 認証結果伝送部
【技術分野】
【０００１】
本発明は、生体認証システムおよび生体認証方法に関する。
【背景技術】
【０００２】
従来、例えばある場所の入退室を管理するシステム等のように、複数の登録情報をメモリ等に登録し、登録された登録情報と一致する情報を入力した者が登録者であるか否かを検索する場合がある。この場合、入力される認証対象の情報を、メモリ等に登録された複数の登録情報それぞれと照合する、いわゆる「１対Ｎ認証」が行われる。
【０００３】
ここで、上述の１対Ｎ認証において、パーソナルコンピュータや携帯電話等の情報家電のセキュリティ用途や、小規模なオフィスの入退室管理など、１台のセンサを用いたシステムの場合には、１対Ｎ認証におけるＮが大きな数になることは少なく、認証時間の長さが問題になることはない。
【０００４】
例えば、出入り制御の場合、数十人が働くオフィス等では、扉の外に設置される一台のセンサを用いて同時に一人しか入退室が生じないという設定の元でも、十分に対応することが可能である。出入りの際、登録者は自分の指静脈画像や指紋画像や顔画像や虹彩画像等の生体画像を入力する。オフィスの中に設置されているコンピュータは、保存されている全ての登録データと入力データとの１対Ｎ認証を行って、入室を認めるか否かを判断する。登録者の数Ｎが少ない場合には、比較するデータの数が少ないため、登録者を待たせることなく、認証処理を簡単に実行可能である。ノートパソコンや携帯電話等の場合であっても、例えば静脈認証や指紋認証などの場合にはユーザが複数本の指を予め登録しておくことで、登録者の利便性を損なうことなく、１対Ｎ認証を実行できる。
【０００５】
しかしながら、大規模な生体認証システムが必要な場合、１対Ｎ認証のＮが大きくなり、ある一つの入力に対して必要な認証時間が、莫大な長さになる。また、例えば、同じ建物の複数階にオフィスがあるような場合には、複数のセンサを設置することとなるが、同時または微小時間の間に、複数人に対して認証処理を行う必要が生じることも多い。よって、一台の装置で全ての登録者のデータを管理すると、一人に対する認証時間が長くなり、かつ、認証処理待ちの長いキュー（Ｑｕｅｕｅ）が発生しうる。これは、入退場を行う登録者にとっても、システム全体にとっても好ましくない状況である。
【０００６】
このようなシステムでは、登録情報として、テンプレートと呼ばれる画像データが用いられるが、このテンプレートと入力された情報とを比較するマッチング処理を高速化することができれば、認証時間を短くすることが可能となる。以下に示す特許文献１では、マッチング処理に要する時間を短縮するために、マッチング処理をいくつかのジョブに分け、分けられたジョブを順次並列処理する方法（いわゆるジョブ数方向に並列化する一次元並列化）が開示されている。
【０００７】
【特許文献１】特開２００４−３６２１８６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、上述の特許文献１に記載の方法では、ジョブ数方向にのみ並列化しているため、同時に複数の入力がなされた場合には、認証時間の短縮を図ることができないという問題があった。
【０００９】
そこで、本発明は、このような問題に鑑みてなされたもので、その目的は、同時に複数の入力がなされた場合であっても認証時間の短縮を図ることが可能な、新規かつ改良された生体認証システムおよび生体認証方法を提供することにある。
【課題を解決するための手段】
【００１０】
上記課題を解決するために、本発明のある観点によれば、ユーザの身体的な特徴を現した生体パターンに対応する情報である生体情報を用いて認証を行う情報処理装置を複数備え、前記複数の情報処理装置は、前記生体情報に関連付けられた、前記ユーザの身体的な特徴を現した生体パターンに固有な特徴量情報に基づいて第一次認証を行い、前記ユーザに割り当てられている識別番号を特定する第１のグループと、前記第一次認証に成功した前記生体情報を、前記識別番号と、予め登録されている登録生体情報とに基づいて第二次認証を行う第２のグループと、に区分されており、入力された前記生体情報は、前記第１のグループに属する全ての前記情報処理装置に伝送され、前記第一次認証に成功した前記生体情報は、前記第二次認証の開始を待ち受ける待ち行列に待機情報として追加され、前記第２のグループに属するそれぞれの前記情報処理装置は、自装置で実行中の第二次認証処理が終了すると、前記待ち行列の先頭に位置する前記待機情報を取得して、前記第二次認証処理を実行する、生体認証システムが提供される。
【００１１】
前記第２のグループは、前記第一次認証に成功した前記生体情報を、予め登録されている登録生体パターンのサムネイル画像に基づいて認証を行うサムネイル認証グループと、サムネイル認証に成功した前記生体情報を、予め登録されている登録生体パターンであるテンプレートに基づいて認証を行うテンプレート認証グループと、に更に区分され、前記サムネイル認証グループに成功した生体情報は、前記テンプレートに基づく認証の開始を待ち受ける待ち行列に待機情報として追加され、前記テンプレート認証グループに属するそれぞれの前記情報処理装置は、自装置で実行中のテンプレートに基づく認証処理が終了すると、前記待ち行列の先頭に位置する前記待機情報を取得して、前記テンプレートに基づく認証処理を実行することが好ましい。
【００１２】
前記第１のグループに属するそれぞれの前記情報処理装置において前記第一次認証の実行に要する時間と、前記サムネイル認証グループに属するそれぞれの前記情報処理装置において前記サムネイル画像に基づく認証の実行に要する時間と、前記テンプレート認証グループに属するそれぞれの前記情報処理装置において前記テンプレートに基づく認証の実行に要する時間と、が互いに等しくなるように、各グループに属する前記情報処理装置の個数が決定されることが好ましい。
【００１３】
前記登録生体情報が登録されている前記ユーザの人数をＮ人とし、前記第１のグループに属する情報処理装置の個数をＡ個とした際に、前記第１のグループに属するそれぞれの情報処理装置は、互いに異なる（Ｎ／Ａ）人分の前記登録生体情報を保持することが好ましい。
【００１４】
前記サムネイル認証グループに属する前記情報処理装置の個数をＢ個とし、前記テンプレート認証グループに属する前記情報処理装置の個数をＣ個とした際に、前記第１グループに属する前記情報処理装置の個数と前記サムネイル認証グループに属する前記情報処理装置の個数の比が、以下の式１を満たすように設定され、前記サムネイル認証グループに属する前記情報処理装置の個数と前記テンプレート認証グループに属する前記情報処理装置の個数の比が、以下の式２を満たすように設定されることが好ましい。
【００１５】
【数１】
【００１６】
ここで、上記式１および式２において、
Ｎ２：第１のグループに属する情報処理装置を通過し待機情報となる生体情報の個数
Ｎ３：サムネイル認証グループに属する情報処理装置を通過し待機情報となる生体情報の個数
ｔ１：第１のグループに属する情報処理装置において第一次認証の実行に要する時間
ｔ２：サムネイル認証グループに属する情報処理装置においてサムネイル画像に基づく認証の実行に要する時間
ｔ３：テンプレート認証グループに属する情報処理装置においてテンプレートに基づく認証の実行に要する時間
である。
【００１７】
上記課題を解決するために、本発明の別の観点によれば、ユーザの身体的な特徴を現した生体パターンに対応する情報である生体情報を用いて認証を行う情報処理装置を複数備え、前記複数の情報処理装置が、前記生体情報に関連付けられた、前記ユーザの身体的な特徴を現した生体パターンに固有な特徴量情報に基づいて第一次認証を行い、前記ユーザに割り当てられている識別番号を特定する第１のグループと、前記第一次認証に成功した前記生体情報を、前記識別番号と、予め登録されている登録生体情報とに基づいて第二次認証を行う第２のグループと、に区分されている生体認証システムに入力された前記生体情報を、前記第１のグループに属する全ての前記情報処理装置に伝送し、前記第一次認証を行うステップと、前記第１のグループに属する前記情報処理装置が、前記第一次認証に成功した前記生体情報を、前記第二次認証の開始を待ち受ける待ち行列に待機情報として追加するステップと、前記第２のグループに属するそれぞれの前記情報処理装置が、自装置で実行中の第二次認証処理が終了した後に、前記待ち行列の先頭に位置する前記待機情報を取得して、前記第二次認証処理を実行するステップと、を含む生体認証方法が提供される。
【発明の効果】
【００１８】
本発明によれば、生体認証処理をジョブ数の方向に並列化するだけでなく登録データ数の方向にも並列化するため、同時に複数の入力がなされた場合であっても認証時間の短縮を図ることが可能である。
【発明を実施するための最良の形態】
【００１９】
以下に添付図面を参照しながら、本発明の好適な実施の形態について詳細に説明する。なお、本明細書及び図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複説明を省略する。
【００２０】
以下の説明では、生体認証の一例として、静脈認証を例にとって説明を行なうものとする。しかしながら、本発明は、静脈認証のみに限定されるわけではなく、指紋認証、顔認証、虹彩認証など、他の様々な生体認証についても適用することが可能である。
なお、説明は、以下の順序で行うものとする。
（１）第１の実施形態
（１−１）静脈認証システムの概略について
（１−２）入力装置の構成について
（１−３）情報処理装置の構成について
第１階層に属する情報処理装置
第２階層に属する情報処理装置
第３階層に属する情報処理装置
（１−４）静脈認証システムの詳細について
（１−５）静脈認証方法について
（２）本発明の各実施形態に係る静脈認証システムが備える各装置のハードウェア構成について
（３）まとめ
【００２１】
（第１の実施形態）
＜静脈認証システムの概略について＞
まず、図１および図２を参照しながら、本発明の第１の実施形態に係る静脈認証システムの概略について、詳細に説明する。図１および図２は、本実施形態に係る静脈認証システムを説明するための説明図である。
【００２２】
本実施形態に係る静脈認証システム１は、例えば図１に示したように、入力装置１０と、複数の情報処理装置とを含む。
【００２３】
入力装置１０には、静脈認証システム１の使用者（ユーザ）により、指などの体表面ＢＳがかざされる。入力装置１０は、体表面ＢＳの内部に存在する静脈のパターンを抽出して、静脈認証処理に利用される静脈情報を生成する。また、入力装置１０は、ユーザの静脈パターンに固有な特徴量に関する情報である特徴量情報を生成する。入力装置１０は、生成した静脈情報および特徴量情報を、後述する複数の情報処理装置に伝送する。
【００２４】
情報処理装置は、ユーザの静脈パターンを表す情報である静脈情報を用いて、ユーザの認証を行う。本実施形態に係る静脈認証システム１では、複数の情報処理装置は、以下に説明するような、２種類のグループに大別される。第１のグループは、特徴量情報に基づいて第一次認証を行い、ユーザに割り当てられている固有の識別番号を特定する情報処理装置が属するグループである。第２のグループは、第一次認証に成功した静脈情報を、識別番号と、予め登録されている登録静脈情報とに基づいて第二次認証を行う情報処理装置が属するグループである。
【００２５】
図１および図２に示した例では、第１階層に属するＡ台の情報処理装置２０が、第１のグループに属する情報処理装置群である。また、第２階層に属するＢ台の情報処理装置３０と、第３階層に属するＣ台の情報処理装置４０が、第２のグループに属する情報処理装置群である。
【００２６】
また、第２のグループは、例えば図２に示したように、更に２種類のグループから構成されていてもよい。ひとつのグループは、第一次認証に成功した静脈情報を、予め登録されている登録静脈パターンのサムネイル画像に基づいて認証を行うサムネイル認証グループである。もう一つのグループは、サムネイル認証に成功した静脈情報を、予め登録されている登録静脈パターンであるテンプレートに基づいて認証を行うテンプレート認証グループである。
【００２７】
図１および図２に示した例では、第２階層に属するＢ台の情報処理装置３０が、サムネイル認証グループに属する情報処理装置群である。また、第３階層に属するＣ台の情報処理装置４０が、テンプレート認証グループに属する情報処理装置群である。
【００２８】
また、第１階層と第２階層との間には、待ち行列５０が設定されており、第２階層と第３階層との間には、待ち行列６０が設定される。
【００２９】
本実施形態に係る静脈認証システム１について詳細に説明する前に、以下では、まず、入力装置１０および各階層に属する情報処理装置２０，３０，４０の構成について、詳細に説明する。
【００３０】
＜入力装置の構成について＞
まず、図３を参照しながら、本実施形態に係る静脈認証システム１が備える入力装置１０の構成について、詳細に説明する。図３は、本実施形態に係る入力装置１０の構成を説明するためのブロック図である。
【００３１】
本実施形態に係る入力装置１０は、例えば図３に示したように、撮像部１０１と、撮像制御部１０３と、静脈情報抽出部１０５と、特徴量抽出部１０７と、認証情報伝送部１０９と、記憶部１１１と、を主に備える。
【００３２】
撮像部１０１は、体表面ＢＳに対して所定の波長帯域を有する近赤外光を照射する光源部と、撮像素子およびレンズ等の光学素子から構成される光学系と、を含む。
【００３３】
近赤外光は、身体組織に対して透過性が高い一方で、血液中のヘモグロビン（還元ヘモグロビン）に吸収されるという特徴を有するため、近赤外光を指や手のひらや手の甲に照射すると、指や手のひらや手の甲の内部に分布している静脈が影となって画像に現れる。画像に表れる静脈の影を、静脈パターンという。このような静脈パターンを良好に撮像するために、発光ダイオード等の光源部は、約６００ｎｍ〜１３００ｎｍ程度の波長、好ましくは、７００ｎｍ〜９００ｎｍ程度の波長を有する近赤外光を照射する。
【００３４】
ここで、光源部が照射する近赤外光の波長が６００ｎｍ未満または１３００ｎｍ超過である場合には、血液中のヘモグロビンに吸収される割合が小さくなるため、良好な静脈パターンを得ることが困難となる。また、光源部が照射する近赤外光の波長が７００ｎｍ〜９００ｎｍ程度である場合には、近赤外光は、脱酸素化ヘモグロビンと酸素化ヘモグロビンの双方に対して特異的に吸収されるため、良好な静脈パターンを得ることができる。
【００３５】
光源部から射出された近赤外光は、体表面ＢＳに向かって伝搬し、直接光として、生体の側面などから内部に入射する。ここで、人体は良好な近赤外光の散乱体であるため、生体内に入射した直接光は四方に散乱しながら伝搬する。生体内を透過した近赤外光は、光学系を構成する光学素子に入射することとなる。
【００３６】
撮像部１０１を構成する光学系は、１または複数の光学素子と、１または複数の撮像素子と、から構成される。
【００３７】
人体の皮膚は、表皮層、真皮層および皮下組織層の３層構造となっていることが知られているが、静脈の存在する静脈層は、真皮層に存在している。真皮層は、指表面に対して０．１ｍｍ〜０．３ｍｍ程度の位置から２ｍｍ〜３ｍｍ程度の厚みで存在している層である。したがって、このような真皮層の存在位置（例えば、指表面から１．５ｍｍ〜２．０ｍｍ程度の位置）にレンズ等の光学素子の焦点位置を設定することで、静脈層を透過した透過光を、効率よく集光することが可能となる。
【００３８】
光学素子によって集光された静脈層を透過した透過光は、ＣＣＤやＣＭＯＳ等の撮像素子に結像されて、静脈撮像データとなる。生成された静脈撮像データは、後述する静脈情報抽出部１０５に伝送される。
【００３９】
撮像制御部１０３は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）等から構成されている。撮像制御部１０３は、光学系および撮像素子を制御して、撮像データを生成する。
【００４０】
撮像制御部１０３は、撮像素子によって生成された撮像データを、後述する静脈情報抽出部１０５に出力させる。また、撮像制御部１０３は、得られた撮像データを、後述する記憶部１１１に記録してもよい。また、記憶部１１１への記録に際して、撮像制御部１０３は、生成した撮像データに撮像日や撮像時刻等を関連づけてもよい。なお、生成される撮像データは、ＲＧＢ（Ｒｅｄ−Ｇｒｅｅｎ−Ｂｌｕｅ）信号であってもよいし、それ以外の色やグレースケール等の画像データであってもよい。
【００４１】
静脈情報抽出部１０５は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されており、撮像部１０１から伝送された近赤外撮像データのなかから、ユーザの静脈パターンを表す情報である静脈情報を抽出する。この静脈情報抽出部１０５は、例えば、画像平滑化部、輪郭抽出部、マスク画像生成部、切出部、静脈平滑化部、２値化部、太線化部、細線化部、サムネイル画像生成部といった処理部を更に有する。
【００４２】
画像平滑化部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。画像平滑化部は、撮像制御部１０３から撮像結果として与えられる静脈撮像データに対して、例えばガウシアンと呼ばれる空間フィルタを用いてフィルタ処理を施し、静脈撮像データに対応する静脈画像を平滑化する。
【００４３】
輪郭抽出部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。輪郭抽出部は、画像平滑化部によって平滑化された静脈画像に対して、例えばＬｏｇ（Ｌａｐｌａｃｉａｎ ｏｆ Ｇａｕｓｓｉａｎ）フィルタと呼ばれる空間フィルタを用いてフィルタ処理を施し、静脈画像における輪郭を強調して浮き彫りにする。
【００４４】
マスク画像生成部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。マスク画像生成部は、輪郭抽出部によって輪郭が強調された静脈画像から、背景部分とのコントラストを基に、指輪郭などの輪郭線を検出する。また、マスク画像生成部は、検出された輪郭線に囲まれる指領域と、それ以外の領域とを、２値で示す画像（以下、これをマスク画像とも称する。）を生成する。
【００４５】
切出部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。切出部は、輪郭抽出部によって輪郭が強調された静脈画像から、マスク画像生成部によって生成されたマスク画像を用いて、指輪郭に囲まれる指領域を含む所定サイズの画像を切り出す。
【００４６】
静脈平滑化部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。静脈平滑部は、切出部によって切り出された静脈画像に対して、例えばメディアンと呼ばれる空間フィルタを用いてフィルタ処理を施し、静脈画像における静脈部分を平滑化する。
【００４７】
２値化部は、静脈平滑化部によって静脈部分が平滑化された静脈画像を、設定された輝度レベルを基準として、２値レベルに変換する。ここで、仮に、静脈が平滑化される前の静脈画像を２値化対象の画像とした場合、実際には一本の静脈が、２値化によって２本の静脈として分離される確率が高くなる。したがって、静脈が平滑化された静脈画像を２値化対象とすることで、実際の静脈に近似する状態での２値化が可能となる。
【００４８】
太線化部は、２値化部によって２値化された静脈画像に対して、例えばダイレーションと呼ばれる空間フィルタを用いてフィルタ処理を施し、静脈画像に含まれる静脈を太線化する。この結果、本来連結された静脈箇所であるにもかかわらず途切れていた静脈箇所が連結される。
【００４９】
細線化部は、太線化部によって静脈部分が太線化された静脈画像に対して、例えばエロージョンと呼ばれる空間フィルタを用いてフィルタ処理を施し、静脈部分の静脈幅を一定とする。
【００５０】
サムネイル画像生成部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。サムネイル画像生成部は、静脈幅が一定となった静脈部分と、背景部分とを２値で示す静脈画像を細線化部から取得し、この静脈画像から、縦横サイズをｎ分の１倍に圧縮した画像であるサムネイル画像を生成する。
【００５１】
このようにして静脈情報抽出部１０５は、静脈幅が一定とされる静脈部分と、背景部分とを２値で示す画像を、静脈情報として抽出する。静脈情報抽出部１０５は、抽出された静脈情報およびサムネイル画像と、静脈情報抽出部１０５が備える各処理部が生成した各種の情報とを、後述する特徴量抽出部１０７に伝送する。また、静脈情報抽出部１０５は、抽出した静脈情報およびサムネイル画像を、後述する認証情報伝送部１０９へと伝送する。なお、静脈情報抽出部１０５は、抽出した静脈情報およびサムネイル画像や、静脈情報抽出部１０５が備える各処理部が生成した各種の情報を、後述する記憶部１１１に記録してもよい。
【００５２】
特徴量抽出部１０７は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。特徴量抽出部１０７は、静脈情報抽出部１０５から伝送された静脈情報や、各種の情報に基づいて、ユーザの静脈パターンに固有な特徴量に関する情報である特徴量情報を抽出する。ユーザの静脈パターンに固有な特徴量として、例えば、静脈情報である静脈パターンを表す画像のサムネイル画像や、体の一部（例えば指等）の輪郭に関する情報や、静脈画像の輝度分布に関する情報や、静脈画像の血管量に関する情報等がある。この特徴量抽出部１０７は、例えば、輪郭形状抽出部、度数分布抽出部、血管量抽出部等を更に有する。
【００５３】
輪郭形状抽出部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。輪郭形状抽出部は、ノイズ成分の除去段階で生成される静脈画像を用いて、体の一部（例えば、指等）の輪郭形状を表す情報を抽出する。
【００５４】
この抽出手法の具体的な一例を説明する。輪郭形状抽出部は、マスク画像生成部からマスク画像を取得し、取得したマスク画像から、指輪郭（指枠を構成する画素）の一部を含む特定領域を切り出す。
【００５５】
その後、輪郭形状抽出部は、特定領域を、縦横サイズがｎ分の１倍となるように圧縮し、圧縮された特定領域に含まれる指輪郭（指枠を構成する画素）の位置を、特定領域での基準（例えば、左端）からの距離を示す座標値（ｘ座標値）として抽出する。
【００５６】
度数分布抽出部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。度数分布抽出部は、ノイズ成分の除去段階で生成される静脈画像を用いて、指などの体の一部の輪郭に囲まれる生体領域の度数分布を表す情報を抽出する。
【００５７】
この抽出手法の具体的な一例を説明する。度数分布抽出部は、画像平滑化部から、平滑化された静脈画像を取得するとともに、マスク画像生成部からマスク画像を取得する。
【００５８】
そして度数分布抽出部は、平滑化された静脈画像から、マスク画像を用いて体の部分に該当する領域（例えば指領域）を認識し、体の部分に該当する領域から、設定された輝度階級ごとの画素数を抽出する。
【００５９】
血管量抽出部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。血管量抽出部は、２値画像における静脈の太線化段階で生成される静脈画像を用いて、指等の体の一部の輪郭に囲まれる領域内の静脈量を表す情報を抽出する。この抽出手法の具体的な一例を説明する。血管量抽出部は、静脈が太線化された２値の静脈画像を太線化部から取得し、静脈画像から、静脈を構成する画素の数（血管量）を表す情報を抽出する。
【００６０】
特徴量抽出部１０７は、輪郭形状を表す情報、度数分布を表す情報、および血管量を表す情報を、後述する認証情報伝送部１０９に伝送する。また、特徴量抽出部１０７は、輪郭形状を表す情報、度数分布を表す情報、および血管量を表す情報を、後述する記憶部１１１に記録してもよい。
【００６１】
認証情報伝送部１０９は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ、通信装置等から構成されている。認証情報伝送部１０９は、静脈情報抽出部１０５から伝送された静脈情報およびサムネイル画像と、特徴量抽出部１０７から伝送された輪郭形状を表す情報、度数分布を表す情報、および血管量を表す情報と、を互いに関連づけて認証情報とする。また、認証情報伝送部１０９は、生成された認証情報の生成時間に基づいて、認証情報伝送部１０９が備えるスタックに順に格納される。認証情報伝送部１０９は、後述する第１階層に属する情報処理装置２０群から処理中の第一次認証が終了した旨の通知を受信すると、格納されている認証情報のうち、最先の生成時間を有するものを、第１階層に属する全ての情報処理装置２０に伝送する。
【００６２】
記憶部１１１には、本実施形態に係る入力装置１０が、何らかの処理を行う際に保存する必要が生じた様々なパラメータや処理の途中経過等、または、各種のデータベース等が、適宜記録される。この記憶部１１１は、撮像部１０１、撮像制御部１０３、静脈情報抽出部１０５、特徴量抽出部１０７、認証情報伝送部１０９等が、自由に読み書きを行うことが可能である。
【００６３】
また、本実施形態に係る静脈認証システム１のユーザは、本実施形態に係る入力装置１０の静脈情報抽出部１０５および特徴量抽出部１０７と同様の機能を有する装置を用いて、予め、静脈情報、サムネイル画像、各種の特徴量に関する情報等を登録可能である。
【００６４】
以上、本実施形態に係る入力装置１０の機能の一例を示した。上記の各構成要素は、汎用的な部材や回路を用いて構成されていてもよいし、各構成要素の機能に特化したハードウェアにより構成されていてもよい。また、各構成要素の機能を、ＣＰＵ等が全て行ってもよい。従って、本実施形態を実施する時々の技術レベルに応じて、適宜、利用する構成を変更することが可能である。
【００６５】
なお、上述のような本実施形態に係る入力装置の各機能を実現するためのコンピュータプログラムを作製し、撮像部を備えたパーソナルコンピュータ等に実装することが可能である。また、このようなコンピュータプログラムが格納された、コンピュータで読み取り可能な記録媒体も提供することができる。記録媒体は、例えば、磁気ディスク、光ディスク、光磁気ディスク、フラッシュメモリなどである。また、上記のコンピュータプログラムは、記録媒体を用いずに、例えばネットワークを介して配信してもよい。
【００６６】
＜情報処理装置の構成について＞
続いて、図４〜図６を参照しながら、本実施形態に係る情報処理装置の構成について、詳細に説明する。図４〜図６は、本実施形態に係る静脈認証システムが備える情報処理装置の構成を説明するためのブロック図である。
【００６７】
［第１階層に属する情報処理装置２０について］
まず、図４を参照しながら、第１階層に属する情報処理装置２０の構成について、詳細に説明する。
【００６８】
第１階層に属する情報処理装置２０は、例えば図４に示したように、認証情報取得部２０１と、認証部２０３と、通過情報伝送部２０５と、記憶部２０７と、を主に備える。
【００６９】
認証情報取得部２０１は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。認証情報取得部２０１は、情報処理装置２０内で現在行われている第一次認証処理が終了して後述する待ち行列５０に通過情報が伝送されると、入力装置２０に対して認証情報を伝送するように要請する。入力装置２０から新たな認証情報が伝送されると、認証情報取得部２０１は、伝送された認証情報を取得して、後述する認証部２０３に伝送する。
【００７０】
認証部２０３は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。認証部２０３は、後述する記憶部２０７に格納されている、登録者の特徴量に関する情報が記載されているデータベースを参照して、認証情報中に含まれる特徴量に関して第一次認証処理を行う。特徴量に関する情報は、上述のように、輪郭形状に関する情報、度数分布に関する情報、血管量に関する情報等がある。認証部２０３は、これらの特徴量を表す情報の中から、いずれか一つを用いて第一次認証処理を行ってもよく、特徴量を表す情報を複数用いて第一次認証処理を行ってもよい。
【００７１】
認証部２０３は、認証処理の結果、自装置に予め登録されている特徴量を表す情報と、伝送された認証情報に含まれる特徴量を表す情報との類似度が、所定の閾値以上であった場合に、伝送された認証情報の第一次認証が成功したと判断する。後述するように、第１階層に属する情報処理装置２０には、静脈認証システム１に登録されている登録者の登録データのうち、一部のみが格納されている。そのため、自装置に格納されているデータベースに該当する特徴量を表す情報が存在しない場合には、認証部２０３は、認証に失敗したと判断する。しかしながら、第１階層に属するいずれかの情報処理装置２０には、正規登録者の特徴量を表す情報が存在している。そのため、正規登録者であれば、第１階層に属するいずれかの情報処理装置２０が、認証に成功したという判断を下すこととなる。
【００７２】
認証部２０３は、第一次認証処理に成功した特徴量が存在した場合には、該当する特徴量のデータベースを参照し、この特徴量に関連づけて記録されている登録者の認識番号（ＩＤ）を取得する。続いて、認証部２０３は、第一次認証に成功した特徴量を含む認証情報と、取得した識別番号（ＩＤ）とを互いに関連づけて通過情報とし、後述する通過情報伝送部２０５に伝送する。
【００７３】
通過情報伝送部２０５は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ、通信装置等から構成されている。通過情報伝送部２０５は、認証部２０３から伝送された通過情報を、第１階層と第２階層との間に設けられた待ち行列５０に伝送して、待機情報とする。また、通過情報を待ち行列５０に伝送すると、通過情報伝送部２０５は、認証情報取得部２０１に対して、入力装置１０から新たな認証情報を取得するように要請する。
【００７４】
記憶部２０７には、静脈認証システム１に登録されている登録者の登録データのうち、一部のみが、特徴量データベースとして格納されている。また、記憶部２０７には、本実施形態に係る情報処理装置２０が、何らかの処理を行う際に保存する必要が生じた様々なパラメータや処理の途中経過等、または、各種のデータベース等が、適宜記録される。この記憶部２０７は、認証情報取得部２０１、認証部２０３、通過情報伝送部２０５等が、自由に読み書きを行うことが可能である。
【００７５】
以上、本実施形態に係る情報処理装置２０の機能の一例を示した。上記の各構成要素は、汎用的な部材や回路を用いて構成されていてもよいし、各構成要素の機能に特化したハードウェアにより構成されていてもよい。また、各構成要素の機能を、ＣＰＵ等が全て行ってもよい。従って、本実施形態を実施する時々の技術レベルに応じて、適宜、利用する構成を変更することが可能である。
【００７６】
なお、上述のような本実施形態に係る情報処理装置２０の各機能を実現するためのコンピュータプログラムを作製し、パーソナルコンピュータ等に実装することが可能である。また、このようなコンピュータプログラムが格納された、コンピュータで読み取り可能な記録媒体も提供することができる。記録媒体は、例えば、磁気ディスク、光ディスク、光磁気ディスク、フラッシュメモリなどである。また、上記のコンピュータプログラムは、記録媒体を用いずに、例えばネットワークを介して配信してもよい。
【００７７】
［第２階層に属する情報処理装置３０について］
まず、図５を参照しながら、第２階層に属する情報処理装置３０の構成について、詳細に説明する。
【００７８】
第２階層に属する情報処理装置３０は、例えば図５に示したように、待機情報取得部３０１と、認証部３０３と、通過情報伝送部３０５と、記憶部３０７と、を主に備える。
【００７９】
待機情報取得部３０１は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。待機情報取得部３０１は、自装置で現在行われているサムネイル認証処理が終了して後述する待ち行列６０に通過情報が伝送されると、待ち行列５０の先頭から待機情報を取得して、後述する認証部３０３に伝送する。
【００８０】
認証部３０３は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。認証部３０３は、待機情報取得部３０１から伝送された待機情報について、後述する記憶部３０７に格納されている、登録者のサムネイル画像に関する情報が記載されているデータベースを参照して、サムネイル認証処理を行う。待機情報には、第１階層に属する情報処理装置２０によって、登録者の識別番号（ＩＤ）が関連づけられているため、第２階層に属する情報処理装置３０は、関連づけられている識別番号（ＩＤ）に基づいて、データベースの検索を行うことが可能である。
【００８１】
認証部３０３は、認証処理の結果、自装置が保持しているデータベースに記録されているサムネイル画像に関するデータと、伝送された待機情報に含まれるサムネイル画像との類似度が、所定の閾値以上であった場合に、サムネイル認証が成功したと判断する。
【００８２】
認証部３０３は、サムネイル認証処理に成功した待機情報を、認証に成功した通過情報として後述する通過情報伝送部３０５に伝送する。
【００８３】
通過情報伝送部３０５は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ、通信装置等から構成されている。通過情報伝送部３０５は、認証部３０３から伝送された通過情報を、第２階層と第３階層との間に設けられた待ち行列６０に伝送して、待機情報とする。また、通過情報を待ち行列６０に伝送すると、通過情報伝送部３０５は、待機情報取得部３０１に対して、待ち行例５０から新たな待機情報を取得するように要請する。
【００８４】
記憶部３０７には、静脈認証システム１に登録されている登録者の登録データ（特にサムネイル画像に関するデータ）が、データベースとして格納されている。また、記憶部３０７には、本実施形態に係る情報処理装置３０が、何らかの処理を行う際に保存する必要が生じた様々なパラメータや処理の途中経過等、または、各種のデータベース等が、適宜記録される。この記憶部３０７は、待機情報取得部３０１、認証部３０３、通過情報伝送部３０５等が、自由に読み書きを行うことが可能である。
【００８５】
以上、本実施形態に係る情報処理装置３０の機能の一例を示した。上記の各構成要素は、汎用的な部材や回路を用いて構成されていてもよいし、各構成要素の機能に特化したハードウェアにより構成されていてもよい。また、各構成要素の機能を、ＣＰＵ等が全て行ってもよい。従って、本実施形態を実施する時々の技術レベルに応じて、適宜、利用する構成を変更することが可能である。
【００８６】
なお、上述のような本実施形態に係る情報処理装置３０の各機能を実現するためのコンピュータプログラムを作製し、パーソナルコンピュータ等に実装することが可能である。また、このようなコンピュータプログラムが格納された、コンピュータで読み取り可能な記録媒体も提供することができる。記録媒体は、例えば、磁気ディスク、光ディスク、光磁気ディスク、フラッシュメモリなどである。また、上記のコンピュータプログラムは、記録媒体を用いずに、例えばネットワークを介して配信してもよい。
【００８７】
［第３階層に属する情報処理装置４０について］
まず、図６を参照しながら、第３階層に属する情報処理装置４０の構成について、詳細に説明する。
【００８８】
第３階層に属する情報処理装置４０は、例えば図６に示したように、待機情報取得部４０１と、認証部４０３と、通過情報伝送部４０５と、記憶部４０７と、を主に備える。
【００８９】
待機情報取得部４０１は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。待機情報取得部４０１は、自装置で現在行われているテンプレート認証処理が終了して認証結果に関する情報が伝送されると、待ち行列６０の先頭から待機情報を取得して、後述する認証部４０３に伝送する。
【００９０】
認証部４０３は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等から構成されている。認証部４０３は、待機情報取得部４０１から伝送された待機情報について、後述する記憶部４０７に格納されている、登録者のテンプレート画像に関する情報が記載されているデータベースを参照して、テンプレート認証処理を行う。待機情報には、第１階層に属する情報処理装置２０によって、登録者の識別番号（ＩＤ）が関連づけられているため、第３階層に属する情報処理装置４０は、関連づけられている識別番号（ＩＤ）に基づいて、データベースの検索を行うことが可能である。
【００９１】
認証部４０３は、認証処理の結果、自装置が保持しているデータベースに記録されているテンプレート画像に関するデータと、伝送された待機情報に含まれる静脈情報（すなわち、テンプレート画像）との類似度が、所定の閾値以上であった場合に、テンプレート認証が成功したと判断する。
【００９２】
認証部４０３は、テンプレート認証処理に成功した待機情報を、後述する認証結果伝送部４０５に伝送する。
【００９３】
認証結果伝送部４０５は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ、通信装置等から構成されている。認証結果伝送部４０５は、認証部４０３からテンプレート認証に成功した旨の通知を取得すると、認証結果を情報処理装置４０の外部へと通知する。また、認証結果の伝送が終了すると、認証結果伝送部４０５は、待機情報取得部４０１に対して、待ち行例６０から新たな待機情報を取得するように要請する。
【００９４】
記憶部４０７には、静脈認証システム１に登録されている登録者の登録データ（特にテンプレート画像に関するデータ）が、データベースとして格納されている。また、記憶部４０７には、本実施形態に係る情報処理装置４０が、何らかの処理を行う際に保存する必要が生じた様々なパラメータや処理の途中経過等、または、各種のデータベース等が、適宜記録される。この記憶部４０７は、待機情報取得部４０１、認証部４０３、認証結果伝送部４０５等が、自由に読み書きを行うことが可能である。
【００９５】
以上、本実施形態に係る情報処理装置４０の機能の一例を示した。上記の各構成要素は、汎用的な部材や回路を用いて構成されていてもよいし、各構成要素の機能に特化したハードウェアにより構成されていてもよい。また、各構成要素の機能を、ＣＰＵ等が全て行ってもよい。従って、本実施形態を実施する時々の技術レベルに応じて、適宜、利用する構成を変更することが可能である。
【００９６】
なお、上述のような本実施形態に係る情報処理装置４０の各機能を実現するためのコンピュータプログラムを作製し、パーソナルコンピュータ等に実装することが可能である。また、このようなコンピュータプログラムが格納された、コンピュータで読み取り可能な記録媒体も提供することができる。記録媒体は、例えば、磁気ディスク、光ディスク、光磁気ディスク、フラッシュメモリなどである。また、上記のコンピュータプログラムは、記録媒体を用いずに、例えばネットワークを介して配信してもよい。
【００９７】
＜静脈認証システムの詳細について＞
続いて、図１および図２に戻って、静脈認証システム１の詳細について、詳細に説明する。
【００９８】
本実施形態に係る静脈認証システム１の第１階層に属する各情報処理装置２０には、本静脈認証システムに登録されている登録者のうち、一部の登録者に関する登録データが格納されている。本静脈認証システム１に登録されている登録者の数がＮ人であり、第１階層に属する情報処理装置２０の台数がＡ台である場合には、例えば図２に示したように、各情報処理装置２０には、（Ｎ／Ａ）人分の登録データが格納されている。すなわち、１台目の情報処理装置２０には、ユーザの識別番号が１番から（Ｎ／Ａ）番に該当するデータベースが格納されている。同様に、２台目の情報処理装置２０には、ユーザの識別番号が（Ｎ／Ａ）＋１番から（２Ｎ／Ａ）番に該当するデータベースが格納されている。また、Ａ台目の情報処理装置２０には、｛Ｎ・（Ａ−１）｝／Ａ番目からＮ番に該当するデータベースが格納されている。
【００９９】
入力装置１０にて撮像され、生成された認証情報は、第１階層に属する全ての情報処理装置２０に伝送される。認証処理を要求しているユーザが正規の登録者である場合には、Ａ台の情報処理装置２０のうち、いずれかの情報処理装置２０で第一次認証が成功することとなる。第１階層に属する情報処理装置２０を通過した認証情報は、待機情報として、第１階層と第２階層との間に設置された待ち行列５０に入力される。情報処理装置２０は、待ち行列５０に待機情報を伝送すると、入力装置１０から新たな認証情報を取得する。
【０１００】
第２階層に属するそれぞれの情報処理装置３０は、自装置で行っているサムネイル認証処理が終了すると、サムネイル認証を通過した情報を、待機情報として、第２階層と第３階層との間に設置された待ち行列６０に伝送する。同時に、情報処理装置３０は、待ち行列５０の先頭に位置する待機情報を順番に取得して、取得した待機情報について、サムネイル認証処理を実行する。
【０１０１】
同様に、第３階層に属するそれぞれの情報処理装置４０は、自装置で行っているテンプレート認証処理が終了すると、認証結果を外部に設けられた装置に出力する。同時に、情報処理装置４０は、待ち行列６０の先頭に位置する待機情報を順番に取得して、取得した待機情報について、テンプレート認証処理を実行する。
【０１０２】
本実施形態に係る静脈認証システム１は、このような処理を行うことにより、いわゆるパイプライン方式で同時に複数のユーザデータを処理することができる。
【０１０３】
ここで、本実施形態に係る静脈認証システム１では、各階層における総合処理時間が互いに等しくなることが好ましい。そのため、各階層の単位ＩＤごと（すなわち、一つの認証情報ごと）の処理時間と、処理されるＩＤの総数に基づいて、各階層における情報処理装置の台数を決定する。
【０１０４】
ここで、時刻Ｔの時点で、一人のユーザが入力装置１０に指静脈画像を入力したとする。また、登録されている登録者の数をＮ人とし、第１階層に属する情報処理装置２０から、平均的にＮ２個の認証データが、第２階層へと通過するものとする。この平均的なデータの個数は、統計的な推定に基づくものであってもよく、システムにおける平均値であってもよい。また、第１段階を通過したＮ２個のデータのうち、平均的にＮ３個のデータが第３段階に通過するものとする。また、１個の認証データについて、第１階層〜第３階層それぞれに要する処理時間が、ｔ１、ｔ２、ｔ３であるとする。
【０１０５】
この際に、第１階層に属する情報処理装置２０の台数Ａと、第２階層に属する情報処理装置３０の台数Ｂとの比率を、各階層における処理時間が等しくなるように設定する。すなわち、情報処理装置２０の台数Ａと、情報処理装置３０の台数Ｂとは、以下の式１０１を満たすようにする。
【０１０６】
【数２】
【０１０７】
上記式１０１を変形して、情報処理装置２０の台数Ａと、情報処理装置３０の台数Ｂとの台数の比率は、以下の式１０２で表される関係を満たす。
【０１０８】
【数３】
【０１０９】
同様に、第２階層に属する情報処理装置３０の台数Ｂと、第３階層に属する情報処理装置４０の台数Ｃとの比率を、各階層における処理時間が等しくなるように設定する。その結果、情報処理装置３０の台数Ｂと、情報処理装置４０の台数Ｃとは、以下の式１０３を満たすようにする。
【０１１０】
【数４】
【０１１１】
ここで、具体的な数字を一例として挙げながら、図１および図２に示した静脈認証システム１を説明する。
【０１１２】
例えば、１００００人の出入り管理を考える。この場合、データベースには、Ｎ＝１００００個の登録データセットがあり、入力の際、入力したデータが上記データベースにあるデータのいずれかと認証が成功したら、入室が許可される。ここで、登録データセットとは、ユーザの認証番号、静脈情報、サムネイル画像、輪郭形状に関する情報、度数分布に関する情報および血管量に関する情報が互いに関連づけられているデータセットを意味する。
【０１１３】
本静脈認証システムでは、第１階層に属する情報処理装置群で、特徴量データ（サムネイル画像、輪郭形状に関する情報、度数分布に関する情報および血管量に関する情報等）の照合による、簡単な１対Ｎ認証が行われる。ここで、第１階層に属する情報処理装置群によって、結果的に１００００個の全てのデータセットに対して、第一次認証処理が行われ、所定の条件を満たすデータセットだけが、入力データに類似性が高いと判断される。その結果、第１階層に属する情報処理装置２０は、類似性が高いと判断された情報に関連づけられたＩＤおよび認証情報を、第二階層の手前に設けられた待ち行列５０に伝送する。
【０１１４】
ここで、第１階層で１回の照合に０．０１ｍｓｅｃが必要であり、第１階層に１０台の情報処理装置２０があるとする。この場合に、各情報処理装置２０が１０００個の認証情報を担当し、１０ｍｓｅｃで処理を行うことができる。ここで、第１階層で処理が始まった時点で、第２階層の手前に一本の待ち行列５０が用意される。また、第１階層の各情報処理装置２０を通過したＩＤが、直ちに第２階層への待ち行列５０に入る。従って、第１階層から最初のＩＤが渡された時点で、第２階層における処理が開始される。また、入力した本人のＩＤの順番にかかわらず、第１階層での処理が一定時間（上述の例では１０ｍｓｅｃ）で終了する。
【０１１５】
第１階層から平均的に２５００個の通過情報が、第２階層に渡されるとする。第２階層では、この２５００回のサムネイル認証を、待ち行列方式を用いて行う。サムネイル認証一回に０．２ｍｓｅｃが必要であるとすると、２５００個の認証情報に対して１０ｍｓｅｃでサムネイル認証が可能であるようにするため、第２階層には５０台の情報処理装置３０が必要となる。
【０１１６】
テンプレートを用いた静脈情報の認証（本認証）のため、第２階層から第３階層に待ち行列方式で認証情報が渡される。渡された認証情報の平均個数を２０とし、本認証には１回５ｍｓｅｃが必要であるとする。この場合には、１０ｍｓｅｃで２０個の認証情報に対して本認証を行うため、１０台の情報処理装置４０が必要となる。
【０１１７】
このように、各階層の総合処理時間が同じくなるようにするため、本静脈認証システム１では、各階層の単位認証情報ごとの処理時間と、処理される認証情報の総数とを参考にし、各階層に区分される情報処理装置の台数を決定する。各階層における処理に要する時間が同じであると、複数のユーザがパイプライン方式でシステムを使用する際に、情報処理装置における命令待ち時間が少なくなる。以下では、情報処理装置における命令の待ち時間に関して、説明する。
【０１１８】
続いて、図７および図８を参照しながら、本実施形態に係る静脈認証システムにおける命令の待ち時間に関して、詳細に説明する。図７は、パイプライン処理における待機時間を説明するための説明図であり、図８は、本実施形態に係るパイプライン処理における待機時間を説明するための説明図である。
【０１１９】
大規模なシステム、例えば同一のデータベースを用いて建物の複数階への出入り制御を行う場合、各階に複数のセンサを設置し、ユーザは、それぞれのセンサを通してデータを入力する。この場合、同時または微小時間の間に複数のユーザが異なるセンサを通して、自身の生体情報を入力する場合が生じうる。このような場合、本実施形態に係る静脈認証システム１では、各階層におけるそれぞれの処理を、パイプライン方式で行う。つまり、生体情報を入力した人に関する認証処理の開始は、前の人に対する認証処理全体が終了した後ではなく、前の人に対する第１階層での処理が終了した時点になる。
【０１２０】
まず、図７および図８で用いる記号について説明する。図７および図８において、縦軸は、上から下へ向かって、生体情報を入力したユーザの入力順を表しており、横軸は、時間を表す。ここで、Ｓｉ（ｉ＝１，２，・・・，ｎ）は、ｉ番目のユーザがセンサに生体情報を入力する時点を表す。また、図７および図８に示すように、各ユーザに対して行う処理またはジョブを、三つの段階に分けて表示する。各処理を英文字Ｊで表し、Ｊｉｋは、ｉ番目のユーザに対する第ｋ階層の処理（ジョブ）を表す。また、各処理を表す矩形の横方向の長さは、各処理に対応する処理時間を意味する。また、Ｗｉはｉ番目のユーザの待ち時間を示し、各Ｗｉに対応する破線が、待ち時間の長さを表す。
【０１２１】
図７では、第２階層のジョブＪｉ２が他の階層でのジョブに比べて長い処理時間がかかる場合について図示している。この場合に、ユーザ２に関して、第２階層での処理開始への待ち時間が生じると共に、その影響で、Ｊ１３のジョブ終了後第３階層の情報処理装置４０がＪ２３を開始する前に、ある一定時間何もしない状態になる。つまり、情報処理装置４０が何も処理を実行しない無駄時間が発生する。また、図７から明らかなように、ユーザ２に対して待ち時間が発生することで、連鎖的にユーザ３およびユーザ４に対しても、無用の待ち時間が生じることとなる。この無駄時間をなくすために、本実施形態に係る静脈認証システム１では、各階層での一人当たりの総合計算時間が同じくなるように、静脈認証システムを構築する。
【０１２２】
図８は、本実施形態に係る静脈認証システム１におけるパイプライン方式を示している。図８に示した例では、ユーザ１に対して第１階層の処理が終わる前に、直後のユーザ２が生体情報を入力している。よって、ユーザ２が入力してからユーザ１に対する第１階層の処理が終わるまでが、ユーザ２の待ち時間になる。また、ユーザ３が、その直前の人であるユーザ２に対する処理が始まる前に、生体情報を入力している。よって、ユーザ３の待ち時間が長くなる。それに対して、ユーザ４は、その直前のユーザ３に対する第１階層の処理が終了後、生体情報を入力している。よって、ユーザ４の場合、待ち時間は０（ゼロ）になる。
【０１２３】
また、本実施形態に係る静脈認証システム１では、パイプライン方式を適用することにより、システムが同時に複数のユーザに対する処理（例えば、図８におけるＪ１３，Ｊ２２，Ｊ３１）を行い、システム全体の効率を向上させる。図８から明らかなように、ｉ番目に入力を行ったユーザとｉ＋１番目に入力を行ったユーザの処理時間差の最大値が、ｍａｘ（Ｊｉ１，Ｊｉ２，Ｊｉ３，Ｊ（ｉ＋１）１，Ｊ（ｉ＋１）２，Ｊ（ｉ＋１）３）となる。従って、各ユーザにおける各ジョブ間の待ち時間を最小とするために、Ｊｉ１、Ｊｉ２、Ｊｉ３の処理時間を同一の長さとする。このような処理時間となるように各階層における情報処理装置の台数を設定することにより、システム全体における認証時間の短縮を図ることができる。
【０１２４】
＜静脈認証方法について＞
続いて、図９を参照しながら、本実施形態に係る静脈認証システム１で行われる静脈認証方法について、詳細に説明する。図９は、本実施形態に係る静脈認証システムで行われる静脈認証方法を説明するための流れ図である。
【０１２５】
なお、以下の説明では、静脈認証システム１のユーザは、入力装置１０を介して生体情報を入力済みであるとする。
【０１２６】
入力装置１０の認証情報伝送部１０９に備えられたスタックには、第１階層に属する情報処理装置２０へ伝送待ちとなっている認証情報が、認証情報の作成時刻等に関連付けられて順に格納されている。第１階層に属する情報処理装置２０から、第一次認証処理が終了した旨の通知が伝送されると、認証情報伝送部１０９は、スタックの先頭に位置する認証情報を、第１階層に属する全ての情報処理装置２０に伝送する（ステップS１０１）。
【０１２７】
認証情報を取得した第１階層に属する各情報処理装置２０は、伝送された認証情報に対して、特徴量に基づく認証（第一次認証）を、並列処理により実施する（ステップＳ１０３）。特徴量に基づく第一次認証が終了すると、情報処理装置２０の通過情報伝送部２０５は、第一次処理が終了した旨を入力装置１０のスタックへと通知する（ステップＳ１０５）。また、情報処理装置２０の通過情報伝送部２０５は、第１階層を通過した認証情報を、第１階層と第２階層との間に設けられた第２階層の待ち行列５０に伝送して（ステップＳ１０７）、待機情報とする。
【０１２８】
第２階層に属する情報処理装置３０では、待ち行列方式による認証処理（サムネイル認証処理）が行われる（ステップＳ１０９）。より詳細には、第２階層に属する各情報処理装置３０は、自装置で実施しているサムネイル認証処理が終了すると、第２階層の待ち行列５０の先頭に位置する待機情報を取得して、取得した待機情報に対して、サムネイル認証処理を実施する。サムネイル認証処理が終了すると、第２階層に属する情報処理装置３０は、第２階層を通過した認証情報を、第２階層と第３階層との間に設けられた第３階層の待ち行列６０に伝送して（ステップＳ１１１）、待機情報とする。
【０１２９】
第３階層に属する情報処理装置４０においても、待ち行列方式による認証処理（テンプレート認証処理）が行われる（ステップＳ１１３）。より詳細には、第３階層に属する各情報処理装置４０は、自装置で実施しているテンプレート認証処理が終了すると、第３階層の待ち行列６０の先頭に位置する待機情報を取得して、取得した待機情報に対して、テンプレート認証処理を実施する。テンプレート認証処理が終了すると、第３階層に属する情報処理装置４０の認証結果伝送部４０５は、認証結果を伝送する（ステップＳ１１５）。
【０１３０】
本実施形態に係る静脈認証システム１は、このような処理を行うことにより、いわゆるパイプライン方式で同時に複数のユーザデータを処理することができる。
【０１３１】
＜ハードウェア構成について＞
次に、図１０を参照しながら、本発明の各実施形態に係る入力装置１０のハードウェア構成について、詳細に説明する。図１０は、本発明の各実施形態に係る入力装置１０のハードウェア構成を説明するためのブロック図である。
【０１３２】
入力装置１０は、主に、ＣＰＵ９０１と、ＲＯＭ９０３と、ＲＡＭ９０５と、を備える。また、情報処理装置１０は、更に、ホストバス９０７と、ブリッジ９０９と、外部バス９１１と、インターフェース９１３と、入力装置９１５と、出力装置９１７と、ストレージ装置９１９と、ドライブ９２１と、接続ポート９２３と、通信装置９２５とを備える。
【０１３３】
ＣＰＵ９０１は、演算処理装置および制御装置として機能し、ＲＯＭ９０３、ＲＡＭ９０５、ストレージ装置９１９、またはリムーバブル記録媒体９２７に記録された各種プログラムに従って、入力装置１０内の動作全般またはその一部を制御する。ＲＯＭ９０３は、ＣＰＵ９０１が使用するプログラムや演算パラメータ等を記憶する。ＲＡＭ９０５は、ＣＰＵ９０１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を一次記憶する。これらはＣＰＵバス等の内部バスにより構成されるホストバス９０７により相互に接続されている。
【０１３４】
ホストバス９０７は、ブリッジ９０９を介して、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ）バスなどの外部バス９１１に接続されている。
【０１３５】
入力装置９１５は、例えば、マウス、キーボード、タッチパネル、ボタン、スイッチおよびレバーなどユーザが操作する操作手段である。また、入力装置９１５は、例えば、赤外線やその他の電波を利用したリモートコントロール手段（いわゆる、リモコン）であってもよいし、入力装置１０の操作に対応した携帯電話やＰＤＡ等の外部接続機器９２９であってもよい。さらに、入力装置９１５は、例えば、上記の操作手段を用いてユーザにより入力された情報に基づいて入力信号を生成し、ＣＰＵ９０１に出力する入力制御回路などから構成されている。入力装置１０のユーザは、この入力装置９１５を操作することにより、入力装置１０に対して各種のデータを入力したり処理動作を指示したりすることができる。
【０１３６】
出力装置９１７は、取得した情報をユーザに対して視覚的または聴覚的に通知することが可能な装置で構成される。このような装置として、ＣＲＴディスプレイ装置、液晶ディスプレイ装置、プラズマディスプレイ装置、ＥＬディスプレイ装置およびランプなどの表示装置や、スピーカおよびヘッドホンなどの音声出力装置や、プリンタ装置、携帯電話、ファクシミリなどがある。出力装置９１７は、例えば、入力装置１０が行った各種処理により得られた結果を出力する。具体的には、表示装置は、入力装置１０が行った各種処理により得られた結果を、テキストまたはイメージで表示する。他方、音声出力装置は、再生された音声データや音響データ等からなるオーディオ信号をアナログ信号に変換して出力する。
【０１３７】
ストレージ装置９１９は、入力装置１０の記憶部の一例として構成されたデータ格納用の装置である。ストレージ装置９１９は、例えば、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）等の磁気記憶部デバイス、半導体記憶デバイス、光記憶デバイス、または光磁気記憶デバイス等により構成される。このストレージ装置９１９は、ＣＰＵ９０１が実行するプログラムや各種データ、および外部から取得した各種データなどを格納する。
【０１３８】
ドライブ９２１は、記録媒体用リーダライタであり、入力装置１０に内蔵、あるいは外付けされる。ドライブ９２１は、装着されている磁気ディスク、光ディスク、光磁気ディスク、または半導体メモリ等のリムーバブル記録媒体９２７に記録されている情報を読み出して、ＲＡＭ９０５に出力する。また、ドライブ９２１は、装着されている磁気ディスク、光ディスク、光磁気ディスク、または半導体メモリ等のリムーバブル記録媒体９２７に記録を書き込むことも可能である。リムーバブル記録媒体９２７は、例えば、ＤＶＤメディア、ＨＤ−ＤＶＤメディア、Ｂｌｕ−ｒａｙメディア等である。また、リムーバブル記録媒体９２７は、コンパクトフラッシュ（登録商標）（ＣｏｍｐａｃｔＦｌａｓｈ：ＣＦ）、メモリースティック、または、ＳＤメモリカード（Ｓｅｃｕｒｅ Ｄｉｇｉｔａｌ ｍｅｍｏｒｙ ｃａｒｄ）等であってもよい。また、リムーバブル記録媒体９２７は、例えば、非接触型ＩＣチップを搭載したＩＣカード（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ ｃａｒｄ）または電子機器等であってもよい。
【０１３９】
接続ポート９２３は、機器を入力装置１０に直接接続するためのポートである。接続ポート９２３の一例として、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）ポート、ｉ．Ｌｉｎｋ等のＩＥＥＥ１３９４ポート、ＳＣＳＩ（Ｓｍａｌｌ Ｃｏｍｐｕｔｅｒ Ｓｙｓｔｅｍ Ｉｎｔｅｒｆａｃｅ）ポート等がある。接続ポート９２３の別の例として、ＲＳ−２３２Ｃポート、光オーディオ端子、ＨＤＭＩ（Ｈｉｇｈ−Ｄｅｆｉｎｉｔｉｏｎ Ｍｕｌｔｉｍｅｄｉａ Ｉｎｔｅｒｆａｃｅ）ポート等がある。この接続ポート９２３に外部接続機器９２９を接続することで、入力装置１０は、外部接続機器９２９から直接各種データを取得したり、外部接続機器９２９に各種データを提供したりする。
【０１４０】
通信装置９２５は、例えば、通信網９３１に接続するための通信デバイス等で構成された通信インターフェースである。通信装置９２５は、例えば、有線または無線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、Ｂｌｕｅｔｏｏｔｈ、またはＷＵＳＢ（Ｗｉｒｅｌｅｓｓ ＵＳＢ）用の通信カード等である。また、通信装置９２５は、光通信用のルータ、ＡＤＳＬ（Ａｓｙｍｍｅｔｒｉｃ Ｄｉｇｉｔａｌ Ｓｕｂｓｃｒｉｂｅｒ Ｌｉｎｅ）用のルータ、または、各種通信用のモデム等であってもよい。この通信装置９２５は、例えば、インターネットや他の通信機器との間で、例えばＴＣＰ／ＩＰ等の所定のプロトコルに則して信号等を送受信することができる。また、通信装置９２５に接続される通信網９３１は、有線または無線によって接続されたネットワーク等により構成され、例えば、インターネット、家庭内ＬＡＮ、赤外線通信、ラジオ波通信または衛星通信等であってもよい。
【０１４１】
以上、本発明の各実施形態に係る入力装置１０の機能を実現可能なハードウェア構成の一例を示した。上記の各構成要素は、汎用的な部材を用いて構成されていてもよいし、各構成要素の機能に特化したハードウェアにより構成されていてもよい。従って、本実施形態を実施する時々の技術レベルに応じて、適宜、利用するハードウェア構成を変更することが可能である。
【０１４２】
なお、本発明の各実施形態に係る情報処理装置２０，３０，４０のハードウェア構成は、本発明の各実施形態に係る入力装置１０のハードウェア構成と同様の構成であり、ほぼ同様の効果を奏するものであるため、詳細な説明は省略する。
【０１４３】
＜まとめ＞
以上説明したように、本発明の各実施形態に係る静脈認証システムでは、システムを静脈認証処理のジョブ数（特徴量による認証、サムネイル認証、テンプレート認証）方向だけでなく、データベース上の登録データ数（すなわち、登録者数）の方向にも並列化する。すなわち、本静脈認証システムでは、ジョブ数方向にシステムを階層化するとともに、登録データ数方向に、各階層に属する情報処理装置を並列化している。
【０１４４】
また、本発明の各実施形態に係る静脈認証システムでは、階層と階層との間に待ち行列を設置することにより、階層に属する情報処理装置に対して、平等にジョブを分配することが可能となる。
【０１４５】
また、各階層に属する情報処理装置の台数を、各階層における処理に要する時間と、各情報処理装置が担当する登録データ数とに基づいて設定することにより、パイプライン方式における無駄時間を最小化することが可能となる。
【０１４６】
このように、本発明の各実施形態に係る静脈認証システムでは、静脈認証処理をジョブ数の方向に並列化するだけでなく登録データ数の方向にも並列化するため、同時に複数の入力がなされた場合であっても認証時間の短縮を図ることが可能となる。
【０１４７】
以上、添付図面を参照しながら本発明の好適な実施形態について説明したが、本発明はかかる例に限定されないことは言うまでもない。当業者であれば、特許請求の範囲に記載された範疇内において、各種の変更例または修正例に想到し得ることは明らかであり、それらについても当然に本発明の技術的範囲に属するものと了解される。
【０１４８】
例えば、上述した実施形態においては、静脈認証に関する処理を、特徴量による認証、サムネイル画像を用いた認証、および、テンプレート画像を用いた認証の３段階に区分した場合について説明したが、２段階に区分してもよく、４段階以上に区分してもよい。
【０１４９】
また、上述した実施形態においては、静脈認証を例にとって説明を行なったが、本発明の各実施形態は、静脈認証に限定されるわけではなく、他の様々な生体認証に対しても適用することが可能である。
【０１５０】
また、上述した実施形態においては、複数の情報処理装置を用いて、いわゆるグリッド・コンピューティングを行なう場合について説明したが、１または複数のマルチコアＣＰＵを用いて、本発明の各実施形態に係る生体認証システムを構築してもよい。すなわち、マルチコアＣＰＵが備える複数のプロセッサコアの一部をそれぞれの階層における処理に割り当てて、本発明の各実施形態に係る生体認証システムを実現することが可能である。
【図面の簡単な説明】
【０１５１】
【図１】本発明の第１の実施形態に係る静脈認証システムを説明するための説明図である。
【図２】同実施形態に係る静脈認証システムを説明するための説明図である。
【図３】同実施形態に係る静脈認証システムが備える入力装置の構成を説明するためのブロック図である。
【図４】同実施形態に係る静脈認証システムが備える情報処理装置の構成を説明するためのブロック図である。
【図５】同実施形態に係る静脈認証システムが備える情報処理装置の構成を説明するためのブロック図である。
【図６】同実施形態に係る静脈認証システムが備える情報処理装置の構成を説明するためのブロック図である。
【図７】パイプライン処理における待機時間を説明するための説明図である。
【図８】同実施形態に係るパイプライン処理における待機時間を説明するための説明図である。
【図９】同実施形態に係る静脈認証方法を説明するための流れ図である。
【図１０】本発明の各実施形態に係る静脈認証システムが備える入力装置のハードウェア構成を説明するためのブロック図である。
【符号の説明】
【０１５２】
１ 静脈認証システム
１０ 入力装置
２０，３０，４０ 情報処理装置
５０，６０ 待ち行列
１０１ 撮像部
１０３ 撮像制御部
１０５ 静脈情報抽出部
１０７ 特徴量抽出部
１０９ 認証情報伝送部
２０１ 認証情報取得部
２０３，３０３，４０３ 認証部
２０５，３０５ 通過情報伝送部
２０７，３０７，４０７ 記憶部
３０１，４０１ 待機情報取得部
４０５ 認証結果伝送部
【特許請求の範囲】
【請求項１】
ユーザの身体的な特徴を現した生体パターンに対応する情報である生体情報を用いて認証を行う情報処理装置を複数備え、
前記複数の情報処理装置は、
前記生体情報に関連付けられた、前記ユーザの身体的な特徴を現した生体パターンに固有な特徴量情報に基づいて第一次認証を行い、前記ユーザに割り当てられている識別番号を特定する第１のグループと、
前記第一次認証に成功した前記生体情報を、前記識別番号と、予め登録されている登録生体情報とに基づいて第二次認証を行う第２のグループと、
に区分されており、
入力された前記生体情報は、前記第１のグループに属する全ての前記情報処理装置に伝送され、
前記第一次認証に成功した前記生体情報は、前記第二次認証の開始を待ち受ける待ち行列に待機情報として追加され、
前記第２のグループに属するそれぞれの前記情報処理装置は、自装置で実行中の第二次認証処理が終了すると、前記待ち行列の先頭に位置する前記待機情報を取得して、前記第二次認証処理を実行する、生体認証システム。
【請求項２】
前記第２のグループは、
前記第一次認証に成功した前記生体情報を、予め登録されている登録生体パターンのサムネイル画像に基づいて認証を行うサムネイル認証グループと、
サムネイル認証に成功した前記生体情報を、予め登録されている登録生体パターンであるテンプレートに基づいて認証を行うテンプレート認証グループと、
に更に区分され、
前記サムネイル認証グループに成功した生体情報は、前記テンプレートに基づく認証の開始を待ち受ける待ち行列に待機情報として追加され、
前記テンプレート認証グループに属するそれぞれの前記情報処理装置は、自装置で実行中のテンプレートに基づく認証処理が終了すると、前記待ち行列の先頭に位置する前記待機情報を取得して、前記テンプレートに基づく認証処理を実行する、請求項１に記載の生体認証システム。
【請求項３】
前記第１のグループに属するそれぞれの前記情報処理装置において前記第一次認証の実行に要する時間と、前記サムネイル認証グループに属するそれぞれの前記情報処理装置において前記サムネイル画像に基づく認証の実行に要する時間と、前記テンプレート認証グループに属するそれぞれの前記情報処理装置において前記テンプレートに基づく認証の実行に要する時間と、が互いに等しくなるように、各グループに属する前記情報処理装置の個数が決定される、請求項２に記載の生体認証システム。
【請求項４】
前記登録生体情報が登録されている前記ユーザの人数をＮ人とし、前記第１のグループに属する情報処理装置の個数をＡ個とした際に、
前記第１のグループに属するそれぞれの情報処理装置は、互いに異なる（Ｎ／Ａ）人分の前記登録生体情報を保持する、請求項３に記載の生体認証システム。
【請求項５】
前記サムネイル認証グループに属する前記情報処理装置の個数をＢ個とし、前記テンプレート認証グループに属する前記情報処理装置の個数をＣ個とした際に、
前記第１グループに属する前記情報処理装置の個数と前記サムネイル認証グループに属する前記情報処理装置の個数の比が、以下の式１を満たすように設定され、
前記サムネイル認証グループに属する前記情報処理装置の個数と前記テンプレート認証グループに属する前記情報処理装置の個数の比が、以下の式２を満たすように設定される、請求項４に記載の生体認証システム。
【数１】
ここで、上記式１および式２において、
Ｎ２：第１のグループに属する情報処理装置を通過し待機情報となる生体情報の個数
Ｎ３：サムネイル認証グループに属する情報処理装置を通過し待機情報となる生体情報の個数
ｔ１：第１のグループに属する情報処理装置において第一次認証の実行に要する時間
ｔ２：サムネイル認証グループに属する情報処理装置においてサムネイル画像に基づく認証の実行に要する時間
ｔ３：テンプレート認証グループに属する情報処理装置においてテンプレートに基づく認証の実行に要する時間
である。
【請求項６】
ユーザの身体的な特徴を現した生体パターンに対応する情報である生体情報を用いて認証を行う情報処理装置を複数備え、前記複数の情報処理装置が、前記生体情報に関連付けられた、前記ユーザの身体的な特徴を現した生体パターンに固有な特徴量情報に基づいて第一次認証を行い、前記ユーザに割り当てられている識別番号を特定する第１のグループと、前記第一次認証に成功した前記生体情報を、前記識別番号と、予め登録されている登録生体情報とに基づいて第二次認証を行う第２のグループと、に区分されている生体認証システムに入力された前記生体情報を、前記第１のグループに属する全ての前記情報処理装置に伝送し、前記第一次認証を行うステップと、
前記第１のグループに属する前記情報処理装置が、前記第一次認証に成功した前記生体情報を、前記第二次認証の開始を待ち受ける待ち行列に待機情報として追加するステップと、
前記第２のグループに属するそれぞれの前記情報処理装置が、自装置で実行中の第二次認証処理が終了した後に、前記待ち行列の先頭に位置する前記待機情報を取得して、前記第二次認証処理を実行するステップと、
を含む、生体認証方法。
【請求項１】
ユーザの身体的な特徴を現した生体パターンに対応する情報である生体情報を用いて認証を行う情報処理装置を複数備え、
前記複数の情報処理装置は、
前記生体情報に関連付けられた、前記ユーザの身体的な特徴を現した生体パターンに固有な特徴量情報に基づいて第一次認証を行い、前記ユーザに割り当てられている識別番号を特定する第１のグループと、
前記第一次認証に成功した前記生体情報を、前記識別番号と、予め登録されている登録生体情報とに基づいて第二次認証を行う第２のグループと、
に区分されており、
入力された前記生体情報は、前記第１のグループに属する全ての前記情報処理装置に伝送され、
前記第一次認証に成功した前記生体情報は、前記第二次認証の開始を待ち受ける待ち行列に待機情報として追加され、
前記第２のグループに属するそれぞれの前記情報処理装置は、自装置で実行中の第二次認証処理が終了すると、前記待ち行列の先頭に位置する前記待機情報を取得して、前記第二次認証処理を実行する、生体認証システム。
【請求項２】
前記第２のグループは、
前記第一次認証に成功した前記生体情報を、予め登録されている登録生体パターンのサムネイル画像に基づいて認証を行うサムネイル認証グループと、
サムネイル認証に成功した前記生体情報を、予め登録されている登録生体パターンであるテンプレートに基づいて認証を行うテンプレート認証グループと、
に更に区分され、
前記サムネイル認証グループに成功した生体情報は、前記テンプレートに基づく認証の開始を待ち受ける待ち行列に待機情報として追加され、
前記テンプレート認証グループに属するそれぞれの前記情報処理装置は、自装置で実行中のテンプレートに基づく認証処理が終了すると、前記待ち行列の先頭に位置する前記待機情報を取得して、前記テンプレートに基づく認証処理を実行する、請求項１に記載の生体認証システム。
【請求項３】
前記第１のグループに属するそれぞれの前記情報処理装置において前記第一次認証の実行に要する時間と、前記サムネイル認証グループに属するそれぞれの前記情報処理装置において前記サムネイル画像に基づく認証の実行に要する時間と、前記テンプレート認証グループに属するそれぞれの前記情報処理装置において前記テンプレートに基づく認証の実行に要する時間と、が互いに等しくなるように、各グループに属する前記情報処理装置の個数が決定される、請求項２に記載の生体認証システム。
【請求項４】
前記登録生体情報が登録されている前記ユーザの人数をＮ人とし、前記第１のグループに属する情報処理装置の個数をＡ個とした際に、
前記第１のグループに属するそれぞれの情報処理装置は、互いに異なる（Ｎ／Ａ）人分の前記登録生体情報を保持する、請求項３に記載の生体認証システム。
【請求項５】
前記サムネイル認証グループに属する前記情報処理装置の個数をＢ個とし、前記テンプレート認証グループに属する前記情報処理装置の個数をＣ個とした際に、
前記第１グループに属する前記情報処理装置の個数と前記サムネイル認証グループに属する前記情報処理装置の個数の比が、以下の式１を満たすように設定され、
前記サムネイル認証グループに属する前記情報処理装置の個数と前記テンプレート認証グループに属する前記情報処理装置の個数の比が、以下の式２を満たすように設定される、請求項４に記載の生体認証システム。
【数１】
ここで、上記式１および式２において、
Ｎ２：第１のグループに属する情報処理装置を通過し待機情報となる生体情報の個数
Ｎ３：サムネイル認証グループに属する情報処理装置を通過し待機情報となる生体情報の個数
ｔ１：第１のグループに属する情報処理装置において第一次認証の実行に要する時間
ｔ２：サムネイル認証グループに属する情報処理装置においてサムネイル画像に基づく認証の実行に要する時間
ｔ３：テンプレート認証グループに属する情報処理装置においてテンプレートに基づく認証の実行に要する時間
である。
【請求項６】
ユーザの身体的な特徴を現した生体パターンに対応する情報である生体情報を用いて認証を行う情報処理装置を複数備え、前記複数の情報処理装置が、前記生体情報に関連付けられた、前記ユーザの身体的な特徴を現した生体パターンに固有な特徴量情報に基づいて第一次認証を行い、前記ユーザに割り当てられている識別番号を特定する第１のグループと、前記第一次認証に成功した前記生体情報を、前記識別番号と、予め登録されている登録生体情報とに基づいて第二次認証を行う第２のグループと、に区分されている生体認証システムに入力された前記生体情報を、前記第１のグループに属する全ての前記情報処理装置に伝送し、前記第一次認証を行うステップと、
前記第１のグループに属する前記情報処理装置が、前記第一次認証に成功した前記生体情報を、前記第二次認証の開始を待ち受ける待ち行列に待機情報として追加するステップと、
前記第２のグループに属するそれぞれの前記情報処理装置が、自装置で実行中の第二次認証処理が終了した後に、前記待ち行列の先頭に位置する前記待機情報を取得して、前記第二次認証処理を実行するステップと、
を含む、生体認証方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【公開番号】特開２０１０−１４６１２０（Ｐ２０１０−１４６１２０Ａ）
【公開日】平成２２年７月１日（２０１０．７．１）
【国際特許分類】
【出願番号】特願２００８−３２０２２１（Ｐ２００８−３２０２２１）
【出願日】平成２０年１２月１６日（２００８．１２．１６）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．Ｂｌｕｅｔｏｏｔｈ
【出願人】（０００００２１８５）ソニー株式会社 (34,172)
【Ｆターム（参考）】
【公開日】平成２２年７月１日（２０１０．７．１）
【国際特許分類】
【出願日】平成２０年１２月１６日（２００８．１２．１６）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．Ｂｌｕｅｔｏｏｔｈ
【出願人】（０００００２１８５）ソニー株式会社 (34,172)
【Ｆターム（参考）】
[ Back to top ]