(57)【要約】【課題】削除対象の登録者の生体情報から得られる認証用情報による認証誤りを防止しつつ、その認証用情報の削除による演算負荷を軽減できる生体認証装置を提供する。【解決手段】生体認証装置は、複数の登録者の識別情報及び認証用情報を記憶する記憶部（４２）と、複数の登録者の何れかについての認証用情報の削除要求を受け取ると、その登録者の識別情報を削除リストに登録し、所定の時間になると削除リストに登録されている識別情報に対応する登録者の認証用情報を記憶部から削除する削除処理部（５２、５３、６４）と、各登録者の認証用情報と、利用者の生体情報を表す生体データから抽出される認証用情報とに基づいて、複数の登録者の生体情報と利用者の生体情報とを照合することにより、削除リストに登録されている識別情報に対応する登録者以外の登録者として利用者を認証するか否かを判定する認証処理部（５１、６１−６３）とを有する。【選択図】図５
2015108952.tif 000002
【特許請求の範囲】
【請求項１】
複数の登録者のそれぞれの識別情報及び生体情報から得られる認証用情報を記憶する記憶部と、
前記複数の登録者の何れかについての前記認証用情報の削除要求を受け取ると、当該登録者の識別情報を削除リストに登録し、所定の時間になると前記削除リストに登録されている前記識別情報に対応する登録者の前記認証用情報を前記記憶部から削除する削除処理部と、
前記複数の登録者の前記認証用情報と、生体情報取得部により取得された利用者の生体情報を表す生体データから抽出される認証用情報とに基づいて、前記複数の登録者の生体情報と前記利用者の生体情報とを照合することにより、前記削除リストに登録されている前記識別情報に対応する登録者以外の登録者として前記利用者を認証するか否かを判定する認証処理部と、
を有する生体認証装置。
【請求項２】
前記記憶部は、前記削除要求を受け取ると前記認証用情報の削除が実行される登録者の識別情報が登録された即時削除リストをさらに記憶し、
前記削除処理部は、前記削除要求で指定された登録者の前記識別情報が前記即時削除リストに登録されている識別情報の何れかと一致するか否か判定し、前記指定された登録者の前記識別情報が前記即時削除リストに登録されている識別情報の何れかと一致する場合、前記指定された登録者の前記識別情報を前記削除リストに登録せず、前記指定された登録者の前記認証用情報を前記記憶部から削除する、請求項１に記載の生体認証装置。
【請求項３】
前記複数の登録者のそれぞれの過去の前記認証処理部の判定結果を表す履歴情報に基づいて、前記即時削除リストに前記識別情報を登録する登録者を決定する即時削除リスト更新部をさらに有する、請求項２に記載の生体認証装置。
【請求項４】
前記記憶部は、前記複数の登録者のそれぞれについて、該登録者の生体情報の特徴を表す選択用特徴量を記憶し、
前記認証処理部は、
前記利用者の前記生体データから、前記利用者の生体情報の特徴を表す利用者選択特徴量を抽出し、前記複数の登録者のうち、前記利用者選択用特徴量と一致する前記選択用特徴量を持つ登録者を選択し、前記選択された登録者のそれぞれについて、当該登録者の生体情報と前記利用者の生体情報間の類似度を算出する選択処理部と、
前記選択された登録者のそれぞれについて、前記類似度から照合スコアを算出し、該照合スコアの最大値が閾値以上となる場合に、前記利用者を前記照合スコアの最大値に対応する登録者として認証する認証判定部とを有し、
前記履歴情報は、前記複数の登録者のそれぞれについて前記照合スコアが算出される回数を含み、
前記即時削除リスト更新部は、前記履歴情報を参照して、前記複数の登録者のそれぞれについて、前記認証処理部の１回の処理において当該登録者についての前記類似度の算出に要する時間の期待値を算出し、前記複数の登録者のうち、当該期待値が当該登録者の前記認証用情報を前記記憶部から削除するのに要する時間よりも長い登録者の前記識別情報を前記即時削除リストに登録する、請求項３に記載の生体認証装置。
【請求項５】
複数の登録者の何れかについて、当該登録者の生体情報から得られる認証用情報の削除要求を受け取ると、当該登録者の識別情報を削除リストに登録し、所定の時間になると前記削除リストに登録されている前記識別情報に対応する登録者の前記認証用情報を、前記複数の登録者のそれぞれの前記識別情報及び前記認証用情報を記憶する記憶部から削除し、
前記複数の登録者の前記認証用情報と、生体情報取得部により取得された利用者の生体情報を表す生体データから抽出される認証用情報とに基づいて、前記複数の登録者の生体情報と前記利用者の生体情報とを照合することにより、前記削除リストに登録されている前記識別情報に対応する登録者以外の登録者として前記利用者を認証するか否かを判定する、
ことを含む生体認証方法。
【請求項６】
複数の登録者の何れかについて、当該登録者の生体情報から得られる認証用情報の削除要求を受け取ると、当該登録者の識別情報を削除リストに登録し、所定の時間になると前記削除リストに登録されている前記識別情報に対応する登録者の前記認証用情報を、前記複数の登録者のそれぞれの前記識別情報及び前記認証用情報を記憶する記憶部から削除し、
前記複数の登録者の前記認証用情報と、生体情報取得部により取得された利用者の生体情報を表す生体データから抽出される認証用情報とに基づいて、前記複数の登録者の生体情報と前記利用者の生体情報とを照合することにより、前記削除リストに登録されている前記識別情報に対応する登録者以外の登録者として前記利用者を認証するか否かを判定する、
ことをコンピュータに実行させるための生体認証用コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、生体認証装置、生体認証方法及び生体認証用コンピュータプログラムに関する。
【背景技術】
【０００２】
近年、指紋または手の静脈パターンなどの生体情報を利用して、個人を認証するか否か判定する生体認証技術が開発されている。生体認証技術は、入退室管理システム、ボーダーコントロール用システムまたは国民識別番号を用いたシステムといった登録された利用者の数が多い大規模なシステムから、コンピュータまたは携帯端末といった特定の個人が利用する装置まで、広く利用されている。
【０００３】
生体認証技術には、いわゆる１：１認証方式と１：Ｎ認証方式とがある。１：１認証方式では、認証を求める利用者の生体情報とともに、ユーザ名または識別番号といった利用者の識別情報が入力されることにより、予め登録されている登録者の中から、照合対象となる登録者の生体情報が特定される。そして、生体認証装置は、利用者の生体情報を、その特定された登録者の生体情報とのみ照合する。なお、以下では、説明の便宜上、利用者の生体情報を入力生体情報と呼び、登録者の生体情報を登録生体情報と呼ぶ。
【０００４】
一方、１：Ｎ認証方式では、利用者の識別情報は生体認証装置に入力されず、照合対象となる登録者は特定できない。そのため、生体認証装置は、入力生体情報を、予め登録されている全ての登録生体情報と照合する。そして生体認証装置は、入力生体情報と最も一致する登録生体情報に対応する登録者として利用者を認証する。したがって、登録生体情報の数が増えるほど、照合処理の実行回数も増加する。特に、生体認証技術が大規模なシステムにおいて利用される場合、登録者数が非常に多くなることがある。
【０００５】
そこで、入力生体情報を表すデータ、例えば、指紋が写った画像に対して比較的簡便な処理を行うことで得られる情報に基づいて登録生体情報を選択し、選択した登録生体情報とのみ、入力生体情報を照合する技術が提案されている（例えば、特許文献１を参照）。
【０００６】
一方、１：Ｎ認証方式が採用されたシステムに登録されている登録者の何れかが、もはやそのシステムを利用しなくなった場合には、その登録者の登録生体情報をシステムに残しておくことは、認証精度及び演算量の観点から好ましくない。システムを利用しない登録者の生体情報についても照合処理が行われると、その照合処理に要する無駄な演算が必要となり、場合によっては、利用者をその登録者として誤認証してしまうおそれがあるためである。しかし、生体認証処理の実行中に、システムが登録生体情報を削除する処理を行うと、その削除処理の実行によって生体認証処理の実行に遅延が生じるおそれがある。このような遅延が生じることは、利用者が生体情報を入力してから認証結果が得られるまでの待ち時間が長くなるので好ましくない。
【０００７】
一方、データの削除を考慮して、データを登録する技術が提案されている（例えば、特許文献２を参照）。この技術では、データの書込処理に際して、記憶媒体内のデータ格納先ディレクトリ情報とデータに必要なＩＤ情報を含む管理情報が作成される。そしてデータの削除処理に際して、削除対象データに対応するＩＤ情報の要否を判断して記憶媒体に格納されたデータとともに対応する管理情報が削除される。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００２−１３３４１６号公報
【特許文献２】国際公開第２００７／０４９６５４号
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、上記のデータ登録の技術でも、データ削除時の処理量を減らすことはできないので、登録生体情報の削除の際には、その削除処理による生体認証処理の遅延が生じるおそれがある。
【００１０】
一つの側面では、本発明は、削除対象の登録者の生体情報から得られる認証用情報による認証誤りを防止しつつ、その認証用情報の削除による演算負荷を軽減できる生体認証装置を提供することを目的とする。
【課題を解決するための手段】
【００１１】
一つの実施形態によれば、生体認証装置が提供される。この生体認証装置は、複数の登録者のそれぞれの識別情報及び生体情報から得られる認証用情報を記憶する記憶部と、複数の登録者の何れかについての認証用情報の削除要求を受け取ると、その登録者の識別情報を削除リストに登録し、所定の時間になると削除リストに登録されている識別情報に対応する登録者の認証用情報を記憶部から削除する削除処理部と、複数の登録者の認証用情報と、生体情報取得部により取得された利用者の生体情報を表す生体データから抽出される認証用情報とに基づいて、複数の登録者の生体情報と利用者の生体情報とを照合することにより、削除リストに登録されている識別情報に対応する登録者以外の登録者として利用者を認証するか否かを判定する認証処理部とを有する。
【００１２】
本発明の目的及び利点は、請求項において特に指摘されたエレメント及び組み合わせにより実現され、かつ達成される。
上記の一般的な記述及び下記の詳細な記述の何れも、例示的かつ説明的なものであり、請求項のように、本発明を限定するものではないことを理解されたい。
【発明の効果】
【００１３】
削除対象の登録者の生体情報から得られる認証用情報による認証誤りを防止しつつ、その認証用情報の削除による演算負荷を軽減できる。
【図面の簡単な説明】
【００１４】
【図１】生体認証装置の一例であるコンピュータシステムの概略構成図である。
【図２】認証要求端末の概略構成図である。
【図３】管理端末の概略構成図である。
【図４】ヘッドノードの概略構成図である。
【図５】ヘッドノードの制御部の機能ブロック図である。
【図６】計算ノードの制御部の機能ブロック図である。
【図７】（ａ）〜（ｃ）は、それぞれ、代表的な指紋のタイプを表す指紋の模式図である。
【図８】削除リストの一例を示す図である。
【図９】生体認証処理の動作フローチャートである。
【図１０】登録情報削除処理の動作フローチャートである。
【図１１】即時削除リストの一例を示す図である。
【図１２】計算ノードの記憶部における選択用特徴量を格納するメモリ領域の概念図である。
【図１３】回数管理テーブルの一例を示す図である。
【図１４】即時削除リスト更新処理の動作フローチャートである。
【発明を実施するための形態】
【００１５】
以下、図を参照しつつ、一つの実施形態による生体認証装置について説明する。
この生体認証装置は、いわゆる１：Ｎ認証方式に従って生体認証処理を実行する。そしてこの生体認証装置は、登録済みの登録者に関する情報を削除することが依頼されると、その登録者の識別情報を、削除予定の登録者を表す削除リストに登録する。生体認証装置は、削除リストに登録されている識別情報に対応する登録者の生体情報が利用者の生体情報と一致すると判定される条件を満たしても、利用者をその登録者としては認証しない。そして生体認証装置は、処理負荷が少ない時間帯において、削除リストに登録されている識別情報に対応する登録者についての生体認証処理に関連する情報を削除する。
【００１６】
さらに、発明者は、登録者の生体情報のなかには、他人の生体情報と一致すると判定され易いものと、一致すると判定され難いものがあることを見出した。他人の生体情報と一致すると判定され易い登録者の生体情報は、利用者が登録者本人でないのに認証される、他人受入という認証誤りを生じ易い。他人受入れが発生すると、本来、生体認証装置が組み込まれたシステムを利用する権限が無い人が、そのシステムを不正に利用できるようになる。このような事態はセキュリティーの観点から好ましくない。そこで、この生体認証装置は、過去の照合履歴などに基づいて、他人の生体情報と一致すると判定され易い生体情報を持つ登録者を抽出し、その登録者の識別情報を、削除要求時に即時削除の対象であることを表す即時削除リストに登録しておく。そしてこの生体認証装置は、削除依頼された登録者の識別情報が即時削除リストに登録されている場合、その登録者の識別情報を削除リストに登録せずに、直ちにその登録者の生体認証処理に関連する情報を削除する。
【００１７】
図１は、生体認証装置の一例であるコンピュータシステムの概略構成図である。
コンピュータシステム１００は、認証要求端末１１０と、管理端末１２０と、サーバ１３０とを有する。そして認証要求端末１１０及び管理端末１２０とサーバ１３０とは、有線または無線の通信ネットワーク１４０を介して接続される。なお、コンピュータシステム１００に含まれる認証要求端末１１０の数及び管理端末１２０の数は１台に限られず、複数であってもよい。またサーバ１３０も、コンピュータシステム１００に複数含まれてもよい。
【００１８】
図２は、認証要求端末の概略構成図である。認証要求端末１１０は、利用者が認証を求める際に利用者の生体情報をコンピュータシステム１００に入力するための端末であり、例えば、固定的に設置される端末であってもよく、あるいは、携帯型の端末であってもよい。そして認証要求端末１１０は、ユーザインターフェース部１１と、生体情報取得部１２と、記憶部１３と、通信部１４と、制御部１５とを有する。ユーザインターフェース部１１、生体情報取得部１２、記憶部１３及び通信部１４は、信号線を介して制御部１５と接続される。
【００１９】
ユーザインターフェース部１１は、利用者による操作に応じた操作信号を生成し、その操作信号を制御部１５へ送信する。またユーザインターフェース部１１は、制御部１５から受け取った各種の情報を利用者に表示する。そのために、ユーザインターフェース部１１は、例えば、キーボードまたはマウスといった入力インターフェースと、液晶ディスプレイといった表示装置を有する。あるいは、ユーザインターフェース部１１は、タッチパネルディスプレイといった、入力インターフェースと表示装置が一体化された装置を有してもよい。
【００２０】
生体情報取得部１２は、生体認証に利用される利用者の生体情報を取得し、その生体情報を表す生体データを生成する。本実施形態では、生体情報取得部１２は、指紋センサ１２−１と静脈センサ１２−２を有する。なお、指紋センサ１２−１と静脈センサ１２−２とは、別個に設けられていてもよく、あるいは、一体化されていてもよい。指紋センサ１２−１は、利用者の何れかの指の指紋を生体情報として取得して、その指紋を表す指紋画像を生体データとして生成する。一方、静脈センサ１２−２は、利用者の何れかの手のひらの静脈パターンを生体情報として取得して、その静脈パターンを表す静脈画像を生体データとして生成する。そして生体情報取得部１２は、指紋画像及び静脈画像を制御部１５へ出力する。
【００２１】
なお、生体情報取得部１２が取得する利用者の生体情報の数は二つに限られず、一つまたは三つ以上であってもよい。また生体情報取得部１２が取得する生体情報は、指紋及び静脈パターンに限られず、例えば、掌紋、虹彩パターン、あるいは利用者の声であってもよい。また生体データも画像に限られず、例えば、音声信号であってもよい。
【００２２】
記憶部１３は、例えば、不揮発性または揮発性の半導体メモリ回路を有し、生体情報取得部１２により生成された生体データを一時的に記憶する。また記憶部１３は、認証要求端末１１０の識別情報（例えば、通信ネットワーク上で認証要求端末１１０を識別するためのIPアドレス）、制御部１５により実行される各種のプログラム及びそのプログラムの実行に必要となる各種の情報を記憶する。
【００２３】
通信部１４は、認証要求端末１１０を通信ネットワーク１４０と接続するためのインターフェース回路を有する。そして通信部１４は、制御部１５から受け取った認証要求を通信ネットワーク１４０を介してサーバ１３０へ送信する。また通信部１４は、サーバ１３０から通信ネットワーク１４０を介して受け取った、認証結果を表す情報を制御部１５へ渡す。
【００２４】
制御部１５は、一つまたは複数のプロセッサとその周辺回路とを有し、認証要求端末１１０の各部を制御する。また制御部１５は、認証要求端末１１０で動作する各種のプログラムを実行する。制御部１５は、ユーザインターフェース部１１を介して利用者が認証を求める旨の操作を行うと、生体情報取得部１２を動作させる。制御部１５は、生体情報取得部１２から利用者の生体情報が表された生体データを受け取ると、その生体データ及び認証要求端末１１０の識別情報を含む認証要求を生成する。そして制御部１５は、その認証要求を通信部１４及び通信ネットワーク１４０を介してサーバ１３０へ送信する。
【００２５】
図３は、管理端末の概略構成図である。管理端末１２０は、コンピュータシステム１００の管理に利用する端末であり、認証要求端末１１０と同様に、例えば、固定的に設置される端末であってもよく、あるいは、携帯型の端末であってもよい。そして管理端末１２０は、例えば、コンピュータシステム１００に登録されている登録者の登録生体情報の削除を要求する信号を生成し、その信号をサーバ１３０へ出力する。そのために、管理端末１２０は、ユーザインターフェース部２１と、記憶部２２と、通信部２３と、制御部２４とを有する。管理端末１２０は、認証要求端末１１０と比較して、生体情報取得部を有さない点で異なる。
【００２６】
ユーザインターフェース部２１を管理者が操作して、登録生体情報の削除を依頼する登録者の識別情報を入力すると、制御部２４は、その登録者の識別情報を含む削除要求を生成する。そして制御部２４は、通信部２３及び通信ネットワーク１４０を介して、サーバ１３０へ削除要求を送信する。
【００２７】
なお、認証要求端末１１０が管理端末１２０の機能を有していてもよい。この場合には、管理端末１２０は省略されてもよい。
【００２８】
サーバ１３０は、通信部３１と、ヘッドノード３２と、少なくとも一つの計算ノード３３−１〜３３−ｎ(nは1以上の整数)を有する。通信部３１と、計算ノード３３−１〜３３−ｎとは、通信ネットワーク１４０と論理的または物理的に区別されたローカルエリアネットワーク３４を介してヘッドノード３２と接続される。
【００２９】
通信部３１は、サーバ１３０を通信ネットワーク１４０と接続するためのインターフェース回路を有する。また通信部３１は、ローカルエリアネットワーク３４と通信ネットワーク１４０とを区別するために、ファイアーウォールの機能を有していてもよい。そして通信部３１は、通信ネットワーク１４０を介して認証要求端末１１０または管理端末１２０から受け取った情報をヘッドノード３２へ渡す。また通信部３１は、ヘッドノード３２から受け取った、認証結果を表す情報を、通信ネットワーク１４０を介して認証要求端末１１０へ出力する。
【００３０】
図４は、ヘッドノード３２の概略構成図である。ヘッドノード３２は、例えば、ラックマウント型サーバとすることができ、通信部４１と、記憶部４２と、制御部４３とを有する。
【００３１】
通信部４１は、ヘッドノード３２をローカルエリアネットワーク３４と接続するためのインターフェース回路を有する。そして通信部４１は、通信部３１を介して認証要求端末１１０または管理端末１２０から受け取った情報、あるいは、各計算ノードから受け取った情報を制御部４３へ渡す。また通信部４１は、制御部４３から受け取った情報を各計算ノードまたは通信部３１へ送信する。
【００３２】
記憶部４２は、例えば、半導体メモリ、磁気ディスク装置、または光ディスク装置のうちの少なくとも何れか一つを有する。そして記憶部４２は、ヘッドノード３２で実行される各種コンピュータプログラム、全ての登録者の識別情報と選択用特徴量及び照合用特徴量とが登録された登録データベース等を記憶する。また記憶部４２は、計算ノードごとに、その計算ノードが選択処理及び照合処理を担当する登録者の識別情報を示す配分リストを記憶する。また記憶部４２は、削除リストを記憶する。さらに、記憶部４２は、即時削除リストを記憶する。
【００３３】
制御部４３は、一つまたは複数のプロセッサ及びその周辺回路を有する。そして制御部４３は、認証要求端末１１０から受け取った利用者の生体情報を表す生体データに基づいて、１：Ｎ認証方式による生体認証処理の一部を実行する。また制御部４３は、登録生体情報の削除要求を受け取った場合に、削除リストの更新及び登録生体情報の削除を所定のタイミングで実行する。さらに、制御部４３は、即時削除リストを更新する。
【００３４】
各計算ノード３３−１〜３３−ｎは、それぞれ、例えば、ラックマウント型サーバとすることができる。なお、ヘッドノード３２と各計算ノード３３−１〜３３−ｎは、ラックマウント型サーバに限られず、ローカルエリアネットワーク３４を介して互いに通信可能なコンピュータであればよい。また、ヘッドノード３２と各計算ノード３３−１〜３３−ｎとは、各ノードで実行される処理、及び、各ノードが記憶する情報だけが異なり、各計算ノード３３−１〜３３−ｎも、図４に示されたヘッドノード３２の構成と同じ構成とすることができる。そこで、各計算ノード３３−１〜３３−ｎのハードウェアの構成に関しては、ヘッドノード３２の構成についての説明を参照されたい。
【００３５】
以下、コンピュータシステム１００により実行される生体認証処理の詳細について説明する。
【００３６】
図５は、ヘッドノード３２の制御部４３の機能ブロック図である。制御部４３は、認証判定部５１と、削除リスト登録部５２と、削除指示部５３と、即時削除リスト更新部５４とを有する。認証判定部５１、削除リスト登録部５２、削除指示部５３及び即時削除リスト更新部５４は、ヘッドノード３２の制御部４３が有するプロセッサ上で動作するコンピュータプログラムにより実現される機能モジュールである。あるいは、認証判定部５１、削除リスト登録部５２、削除指示部５３及び即時削除リスト更新部５４は、これらの各部の機能を実現する集積回路として、制御部４３が有するプロセッサとは別個に、ヘッドノード３２に実装されてもよい。
【００３７】
図６は、計算ノード３３−１〜３３−ｎの制御部４３の機能ブロック図である。制御部４３は、１次選択部６１と、２次選択部６２と、照合部６３と、削除実行部６４とを有する。１次選択部６１、２次選択部６２、照合部６３及び削除実行部６４は、計算ノード３３−１〜３３−ｎの制御部４３が有するプロセッサ上で動作するコンピュータプログラムにより実現される機能モジュールである。あるいは、１次選択部６１、２次選択部６２、照合部６３及び削除実行部６４は、これらの各部の機能を実現する集積回路として、制御部４３が有するプロセッサとは別個に、計算ノード３３−１〜３３−ｎに実装されてもよい。
【００３８】
図５及び図６に示された機能ブロック図に示された各部のうち、認証判定部５１、１次選択部６１、２次選択部６２及び照合部６３は、それぞれ、生体認証処理部の一部であり、利用者を認証するか否かを判定する際に動作する。このうち、１次選択部６１、２次選択部６２及び照合部６３は、選択処理部の一部である。一方、削除リスト登録部５２、削除指示部５３及び削除実行部６４は、それぞれ、削除処理部の一部であり、登録生体情報を削除する際に動作する。さらに、即時削除リスト更新部５４は、即時削除リストを更新する際に動作する。以下、それぞれの処理の詳細について説明する。
【００３９】
（生体認証処理）
ヘッドノード３２は、認証要求端末１１０から認証要求を受け取ると、その認証要求に含まれる利用者の生体データ、本実施形態では、指紋画像及び静脈画像を、通信部４１及びローカルエリアネットワーク３４を介して各計算ノード３３−１〜３３−ｎへ転送する。なお、認証要求端末１１０は、利用者の生体データとして、指紋画像または静脈画像そのものでなく、認証に必要な特徴のみを抽出した特徴データを送信してもよい。その際は、認証要求端末１１０が特徴抽出処理を実行し、抽出結果として得られた特徴データをヘッドノード３２へ送信する。ヘッドノード３２は、その特徴データを利用者の生体データとして各計算ノード３３−１〜３３−ｎへ転送する。そしてヘッドノード３２は、各計算ノード３３−１〜３３−ｎへ照合処理の実行を指示する照合要求コマンドを送信する。
【００４０】
各計算ノード３３−１〜３３−ｎは、ヘッドノード３２から利用者の生体データを受け取ると、記憶部４２に記憶されている登録者の中から、１次選択部６１及び２次選択部６２により、利用者の生体情報と照合する登録者を選択する。さらに、各計算ノード３３−１〜３３−ｎは、照合部６３により、選択された登録者の生体情報と、利用者の生体情報との類似度を算出する。そして各計算ノード３３−１〜３３−ｎは、閾値以上の類似度及びその類似度に対応する登録者の識別情報をヘッドノード３２に通知する。ヘッドノード３２は、認証判定部５１により、各計算ノード３３−１〜３３−ｎから通知された登録者の識別情報の中から、削除リストに登録された識別情報と一致するものがあれば、その一致する識別情報に対応する登録者を認証対象から除外する。そしてヘッドノード３２は、類似度に基づいて、通知された識別情報に対応する登録者のうちの除外されなかった登録者の何れかとして、利用者を認証するか否かを判定する。
【００４１】
先ず、各計算ノード３３−１〜３３−ｎにおける処理について説明する。各計算ノード３３−１〜３３−ｎで行われる処理は同一であるので、以下では、計算ノード３３−１について説明する。
【００４２】
計算ノード３３−１の記憶部４２は、コンピュータシステム１００に登録された全登録者のうちの約1/nの数の登録者それぞれについて、識別情報（例えば、ユーザ名、またはユーザの識別番号）と、照合用特徴量と、選択用特徴量とを記憶する。照合用特徴量は、登録者の生体情報の特徴を表し、かつ、照合処理に利用される特徴量である。また、選択用特徴量は、登録者の生体情報の特徴を表し、かつ、照合処理の対象となる登録者を選択するために利用される特徴量である。なお、照合処理及び選択処理の演算負荷を分散するために、計算ノードごとに、記憶されている登録者は異なることが好ましい。本実施形態では、選択用特徴量には、１次選択部６１で利用される１次選択用特徴量と２次選択部６２で利用される２次選択用特徴量が含まれる。本実施形態では、１次選択用特徴量は、照合用特徴量及び２次選択用特徴量が抽出された登録者の手が右手か左手かを表すフラグである。また、２次選択用特徴量は、指紋の特異点に基づいて分類される、登録者の指紋が属する指紋のタイプを表すインデックスである。
【００４３】
１次選択部６１は、計算ノード３３−１に記憶されている登録者の中から、利用者である可能性がある登録者を選択する。ただし、各計算ノードの演算負荷を軽減するために、１次選択部６１で実行される１次選択処理は、２次選択部６２及び照合部６３で実行される処理よりも演算量が少ない処理であることが好ましい。
【００４４】
本実施形態では、１次選択部６１は、利用者の生体データである指紋画像または静脈画像に写っている利用者の手が右手か左手かを判定し、その判定結果を１次選択用特徴量とする。そして１次選択部６１は、登録者の中から、利用者の１次選択用特徴量と一致する１次選択用特徴量を持つ登録者、すなわち、利用者の指紋画像または静脈画像に写っている方の手と同じ方の手の生体情報についての照合用特徴量が登録されている登録者を選択する。以下では、静脈画像に基づいて利用者の手が右手か左手かを判定する例について説明する。ただし、指紋画像に基づいて利用者の手が右手か左手かを判定する場合にも、１次選択部６１は、静脈画像を用いる場合と同じ処理を適用できる。
【００４５】
１次選択部６１は、静脈画像上で手のひらが写っている被写体領域と、手のひらが写っていない背景領域とを区別する。例えば、手のひらが写っている画素の輝度値は、手のひらが写っていない画素の輝度値よりも高い。そこで１次選択部６１は、例えば、被写体判定閾値以上の輝度値を持つ画素の集合を被写体領域とし、被写体判定閾値未満の輝度値を持つ画素の集合を背景領域とするよう、静脈画像を２値化する。被写体判定閾値は、例えば、予め設定された固定値（例えば、10）、あるいは静脈画像内の各画素の輝度値の平均値に設定される。
【００４６】
次に、１次選択部６１は、被写体領域に基づいて、親指の付け根の位置を検出する。ここで、親指の付け根の位置は、他の指の付け根の位置よりも手首に近い。そのため、１次選択部６１は、手首側に最も近い指の付け根を親指の付け根の位置とする。そして１次選択部６１は、親指の付け根の位置が被写体領域の左端側に近ければ、静脈画像に写っている利用者の手は左手であると判定し、一方、親指の付け根の位置が被写体領域の右端側に近ければ、静脈画像に写っている利用者の手は右手であると判定する。
【００４７】
各指の付け根の位置を検出するために、１次選択部６１は、手首側から指先側へ順に、１画素ラインずつずらしながら、２値化された静脈画像の一端から他端まで走査して、その画素ライン上で被写体領域で挟まれた背景領域の画素がある画素ラインを検出する。そして１次選択部６１は、最初に検出された画素ラインにおいて、被写体領域で挟まれた背景画素の位置を親指の付け根の位置として検出する。例えば、２値化静脈画像の下端側に手首が写っており、上端側に指先が写っている場合、１次選択部６１は、２値化静脈画像の下端の画素ラインから順に上記の走査を実行する。そして１次選択部６１は、親指の付け根の位置から被写体領域の左端までの距離と、親指の付け根の位置から被写体領域の右端までの距離を比較する。そして１次選択部６１は、親指の付け根の位置から被写体領域の左端までの距離の方が短ければ、利用者の手は左手であると判定する。一方、１次選択部６１は、親指の付け根の位置から被写体領域の右端までの距離の方が短ければ、利用者の手は右手であると判定する。なお、１次選択部６１は、指の付け根の位置を検出する他の様々な方法の何れかに従って、親指の付け根の位置を検出してもよい。例えば、１次選択部６１は、Jixing Wang他、『Palm Vein for Efficient Person Recognition Based on 2D Gabor Filter』、Proc of SPIE、vol. 8712に開示されているように、被写体領域と背景領域の境界をトラッキングすることで、親指の付け根の位置を検出してもよい。
【００４８】
１次選択部６１は、計算ノード３３−１に登録されている登録者のうち、静脈画像に写っている利用者の手と同じ方の手についての生体情報の照合用特徴量が登録されている登録者を選択する。そして１次選択部６１は、選択した登録者の識別情報を２次選択部６２に通知する。
【００４９】
２次選択部６２は、１次選択部６１により選択された登録者の中から、照合処理の対象となる登録者を選択する。ただし、各計算ノードの演算負荷を軽減するために、２次選択部６２で実行される２次選択処理は、照合部６３で実行される照合処理よりも演算量が少ない処理であることが好ましい。
【００５０】
本実施形態では、２次選択部６１は、利用者の指の指紋のタイプを２次選択用特徴量として求め、利用者の２次選択用特徴量と一致する２次選択用特徴量を持つ登録者、すなわち、利用者の指紋と同一の指紋のタイプを持つ登録者を選択する。指紋のタイプは、例えば、指紋上の渦中心及び三角州といった特異点の配置に応じて決定される。
【００５１】
図７（ａ）〜（ｃ）は、それぞれ、代表的な指紋のタイプを表す指紋の模式図である。各図において、隆線が上側に凸となる渦中心７０１は、上側に凸な円弧として表される。また渦中心を形成する隆線の方向は、矢印７０２により表される。そして三角州７０３は、三角形で表される。
図７（ａ）に示される指紋７００は、いわゆる右ループ型の指紋である。この指紋７００は、渦中心７０１と、一つの三角州７０３を含む。また右ループ型の指紋７００では、三角州７０３は、渦中心７０１よりも右側に存在し、また、渦中心７０１を形成する隆線の方向７０２が、渦中心７０１から渦中心７０１よりも左下方へ向いている。
一方、図７（ｂ）に示される指紋７１０は、いわゆる左ループ型の指紋である。この指紋７１０は、右ループ型の指紋７００と鏡面対称な構造を有している。
また、図７（ｃ）に示される指紋７２０は、いわゆる弓状紋型の指紋である。指紋７３０は、渦中心７０１を有するが、それ以外の特異点を有さない。
【００５２】
例えば、２次選択部６２は、指紋画像に写っている利用者の指の指紋のタイプが右ループ型の指紋であれば、指紋のタイプが右ループ型である登録者を選択する。一方、２次選択部６１は、指紋画像に写っている利用者の指の指紋のタイプが弓状紋型の指紋であれば、指紋のタイプが弓状紋型である登録者を選択する。
【００５３】
２次選択部６２は、利用者の指紋のタイプを決定するために、例えば、指紋画像から、所定の輝度値（例えば、10）以上の輝度値を持つ画素の集合を、指が写っている被写体領域として抽出する。また、指紋の隆線に相当する画素の輝度値と谷線に相当する画素の輝度値は異なる。そこで、２次選択部６１は、隆線に相当する画素の輝度値と谷線に相当する画素の輝度値の中間の輝度値に相当する閾値よりも高い輝度値を持つ画素と低い輝度値を持つ画素とに被写体領域を２値化することで、隆線と谷線とが異なる値を持つようにする。そして２次選択部６２は、２値化された被写体領域に対して細線化処理を行って、隆線が細線化された細線化２値画像を生成する。２次選択部６２は、指紋の渦中心または三角州といった、何れかの特異点に対応する複数のテンプレートを用いて細線化２値画像を走査することにより、何れかのテンプレートと一致するときの細線化２値画像上の位置を特異点の位置として検出する。そして２次選択部６２は、検出された位置と一致したテンプレートに表された特異点が、その検出された位置にあると判定する。
【００５４】
２次選択部６２は、特異点の種類と位置の関係と、指紋のタイプの関係を表すテーブルを参照することにより、検出された特異点に対応する指紋のタイプを、指紋画像に写っている利用者の指紋のタイプとする。そして２次選択部６２は、各登録者の２次選択用特徴量である指紋のタイプを表すインデックスを参照して、利用者の指紋のタイプと同じ指紋のタイプを持つ登録者を選択し、選択した登録者の識別情報を照合部６３に通知する。
【００５５】
なお、２次選択部６２は、指紋のタイプ以外の利用者の生体情報の特徴に基づいて登録者を選択してもよい。例えば、２次選択部６２は、利用者の指の隆線の幅と同程度の隆線の幅を持つ登録者を選択してもよい。例えば、利用者の指の隆線の幅の平均値が5ピクセルである場合、２次選択部６２は、隆線の幅が4ピクセル〜6ピクセルの範囲内に含まれる登録者を選択してもよい。
【００５６】
照合部６３は、２次選択部６２により選択された登録者の生体情報と、利用者の生体データに表された生体情報とを照合することにより、登録者の生体情報と利用者の生体情報間の類似度を算出する。
本実施形態では、生体データとして指紋画像と静脈画像が得られているので、照合部６３は、指紋と静脈パターンのそれぞれについて類似度を算出する。
【００５７】
例えば、照合部６３は、マニューシャマッチングにより利用者の指紋と登録者の指紋を照合する。そこで照合部６３は、利用者の指紋画像から、隆線の分岐点または端点といったマニューシャを抽出する。そのため、照合部６３は、２次選択部６２により生成された、隆線が細線化された細線化２値画像を、隆線の分岐点または端点の何れかに対応する複数のテンプレートを用いて走査する。そして照合部６３は、何れかのテンプレートと一致するときの細線化２値画像上の位置の中心画素を、マニューシャとして抽出する。また、登録者の照合用特徴量は、各マニューシャの位置座標及び種別を表す情報を含む。
【００５８】
照合部６３は、登録者の照合用特徴量を参照して、登録者の指紋のマニューシャと利用者の指紋のマニューシャとを位置合わせする。そして照合部６３は、登録者の指紋のマニューシャと利用者の指紋のマニューシャが一致する個数を利用者の指紋のマニューシャの個数で割ることにより、類似度を算出できる。
【００５９】
あるいは、照合部６３は、パターンマッチングを用いて、利用者の指紋と登録者の指紋を照合してもよい。この場合、照合部６３は、利用者の指紋画像と登録者の指紋画像間の位置関係を相対的に変えながら正規化相互相関値を算出し、その正規化相互相関値の最大値を類似度とする。
【００６０】
照合部６３は、利用者の静脈パターンと登録者の静脈パターンについても同様に類似度を算出できる。例えば、照合部６３は、照合用特徴量として記憶部４２に記憶されている登録者の静脈パターンを表す登録静脈画像と利用者の静脈画像との間でパターンマッチングを実行することにより得られる正規化相互相関値の最大値を類似度として算出してもよい。
【００６１】
あるいは、照合部６３は、利用者の静脈画像から静脈の端点及び分岐点といった特徴点を抽出し、マニューシャマッチングと同様の方法によって類似度を算出してもよい。
【００６２】
なお、照合部６３は、指紋について算出された類似度と静脈について算出された類似度が同じ値の範囲（例えば、0〜100）に含まれるように、各類似度を正規化することが好ましい。これにより、ヘッドノード３２の認証判定部５１は、指紋についての類似度と静脈パターンについての類似度を組み合わせて認証判定に利用することが容易となる。
【００６３】
照合部６３は、指紋についての類似度及び静脈パターンについての類似度が何れも所定の閾値以上となる登録者、あるいは、類似度の合計が多い方から順に所定数の登録者を選択する。なお、所定の閾値は、例えば、類似度の最大値に0.5〜0.6を乗じた値に設定される。また所定数は、例えば、一つの計算ノードに記憶されている登録者数の1/100〜1/1000に設定される。そして照合部６３は、選択した登録者の識別情報とともに、その登録者についての指紋についての類似度及び静脈パターンについての類似度をヘッドノード３２に通知する。
なお、変形例によれば、照合部６３は、類似度が算出された全ての登録者について、その類似度と識別情報をヘッドノード３２へ通知してもよい。
【００６４】
次に、ヘッドノード３２での処理について説明する。
ヘッドノード３２の認証判定部５１は、各計算ノードから通知された登録者の識別情報のそれぞれについて、削除リストに登録されているか否かを判定する。そして認証判定部５１は、削除リストに登録されていない識別情報に対応する登録者のそれぞれについて、その登録者の類似度に基づいて照合スコアを算出する。
【００６５】
図８は、削除リストの一例を示す図である。削除リスト８００には、削除対象となる登録者の識別情報、この例では、ID0003、ID0201、ID1005が登録されている。ここで、各計算ノードから、利用者である可能性がある登録者の識別情報として、ID0005、ID0077、ID0201、ID0824、ID2580が通知されているとする。この場合、通知された識別情報のうち、ID0201が削除リスト８００に登録されている。そこで認証判定部５１は、ID0201については照合スコアを算出せず、ID0005、ID0077、ID0824、ID2580についてのみ、照合スコアを算出する。
【００６６】
例えば、認証判定部５１は、次式に従って照合スコアを算出する。
【数１】
2015108952.tif 000003
ここでSfは指紋についての類似度であり、Svは静脈パターンについての類似度である。またαは重み係数である。静脈の類似度と指紋の類似度のうち、より信頼性が高い方の比重が高くなるように、αは、0〜1の範囲内で設定される。変形例として、１種類の生体情報のみに基づいてサーバ１３０が生体認証処理を行う場合には、認証判定部５１は、その生体情報についての類似度そのものを照合スコアとしてもよい。
【００６７】
認証判定部５１は、照合スコアの最大値を認証判定閾値と比較し、その最大値が認証判定閾値以上であれば、利用者をその最大値に対応する登録者として認証する。認証判定部５１は、利用者を認証すると、利用者がコンピュータシステム１００の認証を要する機能を利用することを許可する。一方、照合スコアの最大値が認証判定閾値未満であれば、認証判定部５１は、利用者を認証せず、利用者がコンピュータシステム１００の認証を要する機能の利用を許可しない。そして認証判定部５１は、認証結果を、認証要求された認証要求端末１１０へ通知する。
【００６８】
なお、認証判定閾値は、登録者本人が利用者である場合にのみ、認証判定部５１が認証に成功するような値に設定されることが好ましい。そして認証判定閾値は、登録者とは異なる他人が利用者である場合には、認証判定部５１が認証に失敗するような値に設定されることが好ましい。例えば、認証判定閾値は、照合スコアの取りうる最大値と最小値の差に0.7〜0.8を乗じた値を、照合スコアの最小値に加えた値とすることができる。
【００６９】
また認証判定部５１は、登録者ごとに、照合要求コマンドを計算ノードへ送信した回数と、利用者である可能性があるとしてヘッドノードに識別情報が通知された回数とを記録する回数管理テーブルを更新する。なお、回数管理テーブルの詳細については、即時削除リスト更新処理とともに後述する。
【００７０】
図９は、生体認証処理の動作フローチャートである。
ヘッドノード３２は、認証要求端末１１０から認証要求を受け取ると、その認証要求に含まれる利用者の生体データを各計算ノード３３−１〜３３−ｎへ転送する（ステップＳ１０１）。
【００７１】
各計算ノード３３−１〜３３−ｎの１次選択部６１は、それぞれ、生体データから１次選択用の選択用特徴量を抽出し、その選択用特徴量に基づいて、自装置に登録されている登録者の中から、２次選択対象となる登録者を選択する（ステップＳ１０２）。次に、各計算ノード３３−１〜３３−ｎの２次選択部６２は、それぞれ、生体データから２次選択用の選択用特徴量を抽出し、その選択用特徴量に基づいて、自装置について選択された登録者の中から、照合対象となる登録者を選択する（ステップＳ１０３）。
【００７２】
各計算ノード３３−１〜３３−ｎの照合部６３は、それぞれ、２次選択部６２により選択された登録者のそれぞれについて、その登録者の生体情報と、利用者の生体データに表された生体情報との類似度を算出する（ステップＳ１０４）。各計算ノード３３−１〜３３−ｎの照合部６３は、それぞれ、類似度が所定の閾値以上となる登録者または類似度が大きい方から順に所定数の登録者を選択する（ステップＳ１０５）。そして各計算ノード３３−１〜３３−ｎの照合部６３は、それぞれ、選択された登録者の識別情報及び類似度をヘッドノード３２に通知する。
【００７３】
ヘッドノード３２の認証判定部５１は、各計算ノード３３−１〜３３−ｎから通知された登録者の識別情報のうち、削除リストに登録されていない登録者について、類似度から照合スコアを算出する（ステップＳ１０６）。そして認証判定部５１は、照合スコアの最大値が認証判定閾値以上か否か判定する（ステップＳ１０７）。照合スコアの最大値が認証判定閾値以上であれば（ステップＳ１０７−Ｙｅｓ）、認証判定部５１は、利用者をその最大値に対応する登録者として認証する（ステップＳ１０８）。一方、照合スコアの最大値が認証判定閾値未満であれば（ステップＳ１０７−Ｎｏ）、認証判定部５１は、利用者を認証しない（ステップＳ１０９）。
【００７４】
ステップＳ１０８またはＳ１０９の後、コンピュータシステム１００は、生体認証処理を終了する。
【００７５】
（登録情報削除処理）
次に、コンピュータシステム１００に登録されている登録者の生体認証処理に関連する情報（例えば、識別情報、照合用特徴量及び選択用特徴量）を削除する登録情報削除処理について説明する。
【００７６】
図１０は、登録情報削除処理の動作フローチャートである。
ヘッドノード３２の削除リスト登録部５２は、管理端末１２０から通信ネットワーク１４０及び通信部３１を介して削除要求を受け取ると、その削除要求に含まれる、削除対象の登録者の識別情報を抽出する（ステップＳ２０１）。そして削除リスト登録部５２は、その登録者の識別情報が、即時削除リストに登録されている登録者の識別情報の何れかと一致するか否か判定する（ステップＳ２０２）。
【００７７】
図１１は、即時削除リストの一例を示す図である。即時削除リスト１１００には、他人の生体情報と一致すると判定されて誤認証を生じ易い生体情報を持つ登録者の識別情報が登録されている。この例では、即時削除リスト１１００には、登録者の識別情報としてID0390、ID2891、ID4790が登録されている。
【００７８】
削除対象の登録者の識別情報が、即時削除リストに登録されている何れの登録者の識別情報とも一致しない場合（ステップＳ２０２−Ｎｏ）、削除対象の登録者の生体情報は、誤認証を生じやすい生体情報ではない。例えば、図１１の例では、削除対象の登録者の識別情報が、ID0390、ID2891及びID4790の何れでもない場合、削除対象の登録者の生体情報は、誤認証を生じやすい生体情報ではない。そこで削除リスト登録部５２は、削除対象の登録者の識別情報が削除リストに登録されている登録者の識別情報の何れかと一致するか否か判定する（ステップＳ２０３）。削除対象の登録者の識別情報が、削除リストに登録されている何れの登録者の識別情報とも一致しない場合（ステップＳ２０３−Ｎｏ）、削除リスト登録部５２は、削除対象の登録者の識別情報を削除リストに登録する（ステップＳ２０４）。一方、削除対象の登録者の識別情報が、削除リストに登録されている何れかの登録者の識別情報と一致する場合（ステップＳ２０３−Ｙｅｓ）、削除対象の登録者の識別情報は既に削除リストに登録されている。そのため、削除リスト登録部５２は、削除リストを更新しない。
【００７９】
一方、ステップＳ２０２にて、削除対象の登録者の識別情報が、即時削除リストに登録されている何れかの登録者の識別情報と一致する場合（ステップＳ２０２−Ｙｅｓ）、削除対象の登録者の生体情報は、誤認証を生じやすい生体情報と推定される。この場合、削除リスト登録部５２は、削除対象の登録者の識別情報を削除リストに登録せず、その識別情報を削除指示部５３へ通知する。
【００８０】
削除指示部５３は、配分リストを参照することにより、削除リスト登録部５２から通知された識別情報を持つ登録者の選択用特徴量及び照合用特徴量が登録されている計算ノードを特定する（ステップＳ２０５）。そして削除指示部５３は、特定された計算ノードへ、削除対象の登録者の識別情報とともに、その登録者の選択用特徴量及び照合用特徴量を削除することを指示する削除コマンドを通知する（ステップＳ２０６）。また削除指示部５３は、ヘッドノード３２の登録者データベースから、削除対象の登録者の識別情報、選択用特徴量及び照合用特徴量を削除する。
【００８１】
各計算ノード３３−１〜３３−ｎのうち、削除コマンドが通知された計算ノードの削除実行部６４は、通知された登録者の識別情報及び対応する選択用特徴量及び照合用特徴量を記憶部４２から削除する（ステップＳ２０７）。
【００８２】
図１２は、計算ノードの記憶部４２における選択用特徴量を格納するメモリ領域の概念図である。図１２の上側に示されるように、各登録者の選択用特徴量は、制御部４３が、登録者の選択の際に各登録者の選択用特徴量に連続してアクセスすることでメモリアクセスに要する時間を短縮できるように、メモリ領域１２００に連続して配置されている。ここで、登録者３が削除対象となったとする。この場合、削除実行部６４は、登録者３の選択用特徴量が格納されているメモリ領域１２０１からその選択用特徴量を削除する。そして削除実行部６４は、図１２の下側に示される削除後のメモリ領域１２００’に示されるように、登録者４以降の選択用特徴量が格納されるメモリ領域を一つずつずらして、途中に空き領域が無いようにする。
【００８３】
再度図１０を参照すると、ステップＳ２０４またはステップＳ２０３にて削除リストの更新がなされなかった後、あるいは、ステップＳ２０７の後、削除指示部５３は、現在時刻が予め設定された削除実行時刻になったか否か判定する（ステップＳ２０８）。現在時刻が削除実行時刻である場合（ステップＳ２０８−Ｙｅｓ）、削除指示部５３は、削除リストに登録されている登録者の識別情報のそれぞれについて、その登録者の選択用特徴量及び照合用特徴量が登録されている計算ノードを特定する（ステップＳ２０９）。そして削除指示部５３は、特定された計算ノードへ、削除対象の登録者の識別情報とともに削除コマンドを通知する（ステップＳ２１０）。そして各計算ノード３３−１〜３３−ｎのうち、削除コマンドが通知された計算ノードの削除実行部６４は、通知された登録者の識別情報及び対応する選択用特徴量及び照合用特徴量を記憶部４２から削除する（ステップＳ２１１）。また削除指示部５３は、ヘッドノード３２の登録者データベースから、削除対象の登録者の識別情報、選択用特徴量及び照合用特徴量を削除する。
【００８４】
なお、削除実行時刻は、サーバ１３０の演算負荷が比較的少ない時間帯、例えば、午後11時〜午前5時の間に設定される。これにより、サーバ１３０は、登録者の選択用特徴量などの登録情報を削除する処理の実行によって、生体認証処理に遅延が生じることを防止できる。
【００８５】
ステップＳ２１１の後、あるいは、ステップＳ２０８で現在時刻が削除実行時刻でない場合（ステップＳ２０８−Ｎｏ）、サーバ１３０は、ステップＳ２０１以降の処理を繰り返す。
【００８６】
（即時削除リスト更新処理）
即時削除リスト更新部５４は、生体認証処理の実行結果に基づいて、他人である利用者についても類似度または照合スコアが高くなり、誤認証を生じやすい登録者を特定する。そして即時削除リスト更新部５４は、何れかの登録者が、誤認証を生じ易い登録者であると判定される度に、その登録者の識別情報を即時削除リストに登録することにより、即時削除リストを更新する。即時削除リスト更新部５４は、例えば、サーバ１３０の演算負荷が比較的小さい所定の時間（例えば、午後10時〜午前5時の間の何れか）になると、即時削除リスト更新処理を実行する。
【００８７】
即時削除リスト更新部５４は、誤認証を生じ易い登録者が削除対象となったときに、その登録者を削除リストに登録した場合の演算負荷よりも直ちに削除した方が演算負荷が低い場合にその登録者を即時削除リストに登録することが好ましい。これにより、サーバ１３０は、登録者に応じて適切に演算負荷を軽減できるためである。そこで即時削除リスト更新部５４は、例えば、次式で表される即時削除対象条件を満たす登録者の識別情報を即時削除リストに登録する。
【数２】
2015108952.tif 000004
ここで削除処理時間Tdは、登録者の識別情報、選択用特徴量及び照合用特徴量を計算ノードから削除するために要する時間である。削除処理時間Tdは、計算ノードのハードウェアの能力に応じて決まる。一方、（２）式の右辺は、個々の登録者について、照合スコアが算出される場合の各選択処理及び類似度の算出に要する時間の合計の期待値を表す。すなわち、削除処理時間Tdよりも、識別情報がヘッドノード３２に通知される場合の各選択処理及び類似度の算出に要する時間の合計の期待値の方が長い場合にその登録者の識別情報が即時削除リストに登録される。予想認証回数Ｎは、認証要求の頻度が高い特定の期間、例えば、平日の午前10時〜午後3時の間に実行される生体認証処理の回数の予想値であり、例えば、過去１か月間〜１年間におけるその特定の期間中の生体認証処理の実行回数の平均値に設定される。平均総照合時間Tmsは、１回の生体認証処理における、登録者一人についての計算ノードでの各選択処理及び類似度の算出に要する時間の合計の平均値である。平均総照合時間Tmsは、例えば、過去の所定回数（例えば、1000回〜10000回）の各選択処理及び類似度の算出に要する時間の合計の平均値とすることができる。ヘッドノード送信確率P(ID)は、生体認証処理が実行されたときに登録者の識別情報が計算ノードからヘッドノード３２へ通知される確率、すなわち、照合スコアが算出される確率である。削除処理時間Td、予想認証回数Ｎ、及び平均総照合時間Tmsは、登録者によらず、ほぼ一定の値とみなすことができる。一方、ヘッドノード送信確率P(ID)は、登録者ごとに算出される。例えば、ヘッドノード送信確率P(ID)は、回数管理テーブルを参照して、登録者ごとに、計算ノードに照合要求コマンドを送った回数で登録者の照合スコアが算出された回数を除することで算出される。
【００８８】
図１３は、回数管理テーブルの一例を示す図である。回数管理テーブル１３００は、複数の登録者のそれぞれの過去の認証処理部の判定結果を表す履歴情報の一例である。回数管理テーブル１３００の左端の列の各欄には、それぞれ、登録者の識別情報が格納される。左から２番目の列の各欄には、その欄の左側の欄に示された識別情報を持つ登録者について照合要求コマンドが送信された回数が格納される。また左から３番目の列の各欄には、その欄と同じ列に示された識別情報が、計算ノードからヘッドノードへ通知された回数、すなわち、照合スコアが算出される回数が格納される。なお、識別情報がヘッドノードへ通知された登録者であっても、その識別情報が削除リストに登録されていれば照合スコアは算出されないので、厳密には、識別情報が計算ノードからヘッドノードへ通知された回数と照合スコアが算出される回数とは異なる。しかし、削除リストに識別情報が登録された登録者については生体認証処理に関連する情報は何れ削除されるので、そのような登録者については考慮する必要はない。また、回数管理テーブル１３００の右端の列の各欄には、その欄と同じ列に示された識別情報に対応する登録者のヘッドノード送信確率P(ID)が格納される。
【００８９】
即時削除リスト更新部５４は、全ての登録者について、上記の即時削除対象条件を満たすか否か判定する。そして即時削除リスト更新部５４は、即時削除対象条件を満たす登録者の識別情報を即時削除リストに登録する。
【００９０】
なお、即時削除リスト更新部５４は、既に即時削除リストに識別情報が登録されている登録者について、最新の即時削除リスト更新処理の実行時に即時削除対象条件が満たされなくなった場合、その登録者の識別情報を即時削除リストから削除してもよい。あるいは、即時削除リスト更新部５４は、既に即時削除リストに識別情報が登録されている登録者について、複数回（例えば、3〜5回）の即時削除リスト更新処理に渡って連続して即時削除対象条件が満たされなくなった場合、その登録者の識別情報を即時削除リストから削除してもよい。あるいは、即時削除リスト更新部５４は、既に即時削除リストに識別情報が登録されている登録者については、最新の即時削除リスト更新処理の実行時に即時削除対象条件を満たなくなったとしても、その登録者の識別情報を即時削除リストから削除しなくてもよい。一度即時削除リストに登録された登録者の生体情報は、他の登録者の生体情報よりも誤認証を生じ易いと推定されるためである。
【００９１】
さらにまた、即時削除リスト更新部５４は、登録者の識別情報及び選択情報などが計算ノードから削除される場合、その登録者の識別情報を即時削除リストから削除してもよい。生体認証処理の対象でなくなった登録者の識別情報を管理する必要はないためである。
【００９２】
図１４は、即時削除リスト更新処理の動作フローチャートである。
即時削除リスト更新部５４は、回数管理テーブルを参照して、各登録者について、ヘッドノード送信確率P(ID)を算出する（ステップＳ３０１）。即時削除リスト更新部５４は、各登録者について、ヘッドノード送信確率P(ID)、削除処理時間Td、予想認証回数Ｎ、及び平均総照合時間Tmsに基づいて即時削除対象条件を満たすか否か判定する。これにより、即時削除リスト更新部５４は、即時削除対象条件を満たす登録者を特定する（ステップＳ３０２）。即時削除リスト更新部５４は、特定した登録者の識別情報を即時削除リストに登録する（ステップＳ３０３）。そして即時削除リスト更新部５４は、即時削除リスト更新処理を終了する。
【００９３】
以上に説明してきたように、コンピュータシステムのサーバは、既に登録されている登録者を生体認証の対象から削除する要求を受けた場合、その要求に含まれる登録者の識別情報が即時削除リストに登録されていない限り、一旦削除リストに登録する。そしてサーバは、利用者を、削除リストに識別情報が登録されている登録者としては認証せず、演算負荷が低いときに削除リストに登録された登録者の各種情報を削除する。これにより、このコンピュータシステムは、利用者が削除要求された登録者として誤認証されることを防止しつつ、登録者の情報の削除処理の実行による生体認証処理の遅延を防止できる。
さらに、サーバは、削除要求に含まれる登録者の識別情報が即時削除リストに登録されている場合には、直ちにその登録者の情報を削除する。これにより、このコンピュータシステムは、誤認証を生じ易い登録者に関する選択処理及び照合処理が最後まで行われることを防止して、さらに演算負荷を軽減できる。
【００９４】
変形例によれば、各計算ノードの記憶部が削除リスト及び即時削除リストを記憶していてもよい。そして各計算ノードの制御部が、削除リスト登録部５２及び即時削除リスト更新部５４の機能を実現してもよい。
【００９５】
この場合、ヘッドノード３２の削除指示部５３は、管理端末１２０から通信ネットワーク１４０及び通信部３１を介して削除要求を受け取ると、その削除要求に含まれる、削除対象の登録者の識別情報を抽出する。そして削除指示部５３は、配分テーブルを参照して、削除対象の登録者の情報が登録されている計算ノードを特定し、その特定した計算ノードへ削除要求を転送する。
【００９６】
削除要求を受け取った計算ノードの削除リスト登録部５２は、削除要求に含まれる削除対象の登録者の識別情報が即時削除リストに登録されているか否か判定し、登録されていなければ、その登録者の識別情報を追加リストに登録する。そして演算負荷が比較的少ない所定の時間になると、削除実行部６４は、削除リストに登録されている登録者の識別情報及び対応する選択用特徴量及び照合用特徴量を記憶部４２から削除する。
【００９７】
一方、削除リスト登録部５２は、削除対象の登録者の識別情報が即時削除リストに登録されていれば、削除実行部６４は、削除対象の登録者の識別情報及び対応する選択用特徴量及び照合用特徴量を記憶部４２から直ちに削除する。
【００９８】
なお、登録者の識別情報及び対応する選択用特徴量及び照合用特徴量を削除した計算ノードは、ヘッドノードへ、削除した登録者の識別情報を通知してもよい。そしてヘッドノードは、比較的演算負荷が少ない時間帯において、通知された登録者の識別情報などを登録データベースから削除する。
【００９９】
この変形例では、各計算ノードの即時削除リスト更新部５４は、１次選択処理に要する時間、２次選択処理に要する時間及び照合処理に要する時間をそれぞれ別個に考慮して、即時削除対象条件を満たすか否かを判定してもよい。例えば、即時削除リスト更新部５４は、（２）式の代わりに、次式によって即時削除対象条件を満たすか否かを判定してもよい。
【数３】
2015108952.tif 000005
ここで削除処理時間Td及び予想認証回数Ｎは、（２）式における削除処理時間Td及び予想認証回数Ｎと同じである。平均１次選択処理時間Tm1は、１回の生体認証処理における、１次選択部６１による１次選択処理に要する時間の平均値であり、例えば、過去の所定回数（例えば、1000回〜10000回）の１次選択処理の平均値とすることができる。平均２次選択処理時間Tm2は、１回の生体認証処理における、２次選択部６２による２次選択処理に要する時間の平均値であり、例えば、過去の所定回数の２次選択処理の平均値とすることができる。同様に、平均照合処理時間Tmmは、１回の生体認証処理における、照合部６３による照合処理に要する時間の平均値であり、例えば、過去の所定回数の照合処理の平均値とすることができる。さらに、１次選択確率P1(ID)は、生体認証処理が実行されたときに登録者が１次選択処理によって選択される確率である。また２次選択確率P2(ID)は、生体認証処理が実行されたときに登録者が２次選択処理によって選択される確率である。１次選択確率P1(ID)及び２次選択確率P2(ID)は、個々の登録者ごとに求められる。そのため、各計算ノードの制御部４３は、その計算ノードに登録されている登録者のそれぞれについて、識別情報、生体認証処理が要求された回数、１次選択処理で選択された回数及び２次選択処理で選択された回数を記憶部４２に記録する。そして即時削除リスト更新部５４は、即時削除リスト更新処理を実行する度に、１次選択処理で選択された回数を生体認証処理が要求された回数で除することにより１次選択確率P1(ID)を算出する。同様に、即時削除リスト更新部５４は、２次選択処理で選択された回数を１次選択処理で選択された回数で除することにより２次選択確率P2(ID)を算出する。
【０１００】
なお、各選択処理及び照合処理に要する時間は、登録者によって異なることもある。この場合には、計算ノードの制御部４３は、登録者ごとに、各選択処理及び照合処理が実行される度に、それらの処理に要する時間を記憶部４２に記憶しておく。そして制御部４３は、記憶されている各選択処理に要する時間及び照合処理に要する時間をそれぞれ平均することで、平均１次選択処理時間Tm1、平均２次選択処理時間Tm2、平均照合処理時間Tmmを算出してもよい。
【０１０１】
この変形例では、コンピュータシステムは、登録されている情報を直ちに削除した場合と後で削除した場合とで、どちらが演算負荷が小さいかをより適切に判断できる。
【０１０２】
他の変形例によれば、即時削除リストは作成されなくてもよい。この場合には、サーバは、登録者の削除要求を受信すると、図１０のステップＳ２０２の判定を行わずに、その削除要求に含まれる登録者の識別情報を削除リストに登録すればよい。
【０１０３】
なお、変形例によれば、認証要求端末１１０の制御部１５が、利用者の生体データから選択用特徴量及び照合用特徴量を抽出し、その選択用特徴量及び照合用特徴量を、認証要求端末１１０の識別情報とともに、通信部１４を介してサーバ１３０へ送信してもよい。これにより、生体認証処理におけるサーバ１３０の演算負荷及び通信ネットワーク１４０の通信量が軽減される。
【０１０４】
また、登録データベースは、ヘッドノード及び各計算ノードとは別個に設けられ、ローカルエリアネットワーク３４を介してヘッドノード及び各計算ノードと通信可能なファイルサーバに記憶されてもよい。
【０１０５】
また、上記の各実施形態では、照合対象となる登録者は、２段階の選択処理で選択されるが、選択処理の段数も２段階に限られず、１段階または３段階の選択処理が行われてもよい。あるいは、選択処理自体行われなくてもよい。
【０１０６】
さらに他の変形例によれば、１台のサーバが、全ての登録者について選択処理、照合処理及び認証判定処理を実行してもよい。さらにまた、この生体認証装置は、スタンドアロンの１台のコンピュータとして実装されてもよい。この場合には、生体認証装置であるコンピュータが生体情報取得部を有するとともに、そのコンピュータの記憶部が、全ての登録者の選択用特徴量及び照合用特徴量と、上記の各種リスト及びテーブルを記憶する。そしてそのコンピュータのプロセッサが、生体認証処理、登録情報削除処理及び即時削除リスト更新処理を実行する。
【０１０７】
ここに挙げられた全ての例及び特定の用語は、読者が、本発明及び当該技術の促進に対する本発明者により寄与された概念を理解することを助ける、教示的な目的において意図されたものであり、本発明の優位性及び劣等性を示すことに関する、本明細書の如何なる例の構成、そのような特定の挙げられた例及び条件に限定しないように解釈されるべきものである。本発明の実施形態は詳細に説明されているが、本発明の精神及び範囲から外れることなく、様々な変更、置換及び修正をこれに加えることが可能であることを理解されたい。
【０１０８】
以上説明した実施形態及びその変形例に関し、更に以下の付記を開示する。
（付記１）
複数の登録者のそれぞれの識別情報及び生体情報から得られる認証用情報を記憶する記憶部と、
前記複数の登録者の何れかについての前記認証用情報の削除要求を受け取ると、当該登録者の識別情報を削除リストに登録し、所定の時間になると前記削除リストに登録されている前記識別情報に対応する登録者の前記認証用情報を前記記憶部から削除する削除処理部と、
前記複数の登録者の前記認証用情報と、生体情報取得部により取得された利用者の生体情報を表す生体データから抽出される認証用情報とに基づいて、前記複数の登録者の生体情報と前記利用者の生体情報とを照合することにより、前記削除リストに登録されている前記識別情報に対応する登録者以外の登録者として前記利用者を認証するか否かを判定する認証処理部と、
を有する生体認証装置。
（付記２）
前記記憶部は、前記削除要求を受け取ると前記認証用情報の削除が実行される登録者の識別情報が登録された即時削除リストをさらに記憶し、
前記削除処理部は、前記削除要求で指定された登録者の前記識別情報が前記即時削除リストに登録されている識別情報の何れかと一致するか否か判定し、前記指定された登録者の前記識別情報が前記即時削除リストに登録されている識別情報の何れかと一致する場合、前記指定された登録者の前記識別情報を前記削除リストに登録せず、前記指定された登録者の前記認証用情報を前記記憶部から削除する、付記１に記載の生体認証装置。
（付記３）
前記複数の登録者のそれぞれの過去の前記認証処理部の判定結果を表す履歴情報に基づいて、前記即時削除リストに前記識別情報を登録する登録者を決定する即時削除リスト更新部をさらに有する、付記２に記載の生体認証装置。
（付記４）
前記記憶部は、前記複数の登録者のそれぞれについて、該登録者の生体情報の特徴を表す選択用特徴量を記憶し、
前記認証処理部は、
前記利用者の前記生体データから、前記利用者の生体情報の特徴を表す利用者選択特徴量を抽出し、前記複数の登録者のうち、前記利用者選択用特徴量と一致する前記選択用特徴量を持つ登録者を選択し、前記選択された登録者のそれぞれについて、当該登録者の生体情報と前記利用者の生体情報間の類似度を算出する選択処理部と、
前記選択された登録者のそれぞれについて、前記類似度から照合スコアを算出し、該照合スコアの最大値が閾値以上となる場合に、前記利用者を前記照合スコアの最大値に対応する登録者として認証する認証判定部とを有し、
前記履歴情報は、前記複数の登録者のそれぞれについて前記照合スコアが算出される回数を含み、
前記即時削除リスト更新部は、前記履歴情報を参照して、前記複数の登録者のそれぞれについて、前記認証処理部の１回の処理において当該登録者についての前記類似度の算出に要する時間の期待値を算出し、前記複数の登録者のうち、当該期待値が当該登録者の前記認証用情報を前記記憶部から削除するのに要する時間よりも長い登録者の前記識別情報を前記即時削除リストに登録する、付記３に記載の生体認証装置。
（付記５）
前記認証判定部を有する第１の装置と、前記第１の装置と通信可能に接続され、前記選択処理部を有し、前記複数の登録者のうちの互いに異なる登録者について前記認証判定部の処理を実行する複数の第２の装置とを有し、
前記複数の第２の装置のそれぞれの前記選択処理部は、前記複数の登録者のうち、前記削除リストに前記識別情報が登録されていない登録者について前記選択及び前記類似度の算出を行う、付記４に記載の生体認証装置。
（付記６）
前記複数の第２の装置のそれぞれは、前記即時削除リスト更新部を有する、付記５に記載の生体認証装置。
（付記７）
前記履歴情報は、前記複数の登録者のそれぞれについて前記選択処理部により選択される回数及び前記照合スコアが算出される回数を含み、
前記複数の第２の装置のそれぞれの前記選択処理部は、前記類似度が類似度閾値以上となった登録者の識別情報及び前記類似度を前記第１の装置に通知し、
前記第１の装置の前記認証判定部は、前記識別情報が通知された登録者について前記照合スコアを算出し、
前記複数の第２の装置のそれぞれの前記即時削除リスト更新部は、前記履歴情報を参照して、前記複数の登録者のそれぞれについて、前記選択処理部により選択される回数を生体認証が行われた回数で除することにより得られる確率と前記選択に要する時間の積と、前記類似度が所定の閾値以上となる回数を前記選択された回数で除することにより得られる確率と前記類似度の算出に要する時間の積との和により、前記期待値を算出する、付記６に記載の生体認証装置。
（付記８）
複数の登録者の何れかについて、当該登録者の生体情報から得られる認証用情報の削除要求を受け取ると、当該登録者の識別情報を削除リストに登録し、所定の時間になると前記削除リストに登録されている前記識別情報に対応する登録者の前記認証用情報を、前記複数の登録者のそれぞれの前記識別情報及び前記認証用情報を記憶する記憶部から削除し、
前記複数の登録者の前記認証用情報と、生体情報取得部により取得された利用者の生体情報を表す生体データから抽出される認証用情報とに基づいて、前記複数の登録者の生体情報と前記利用者の生体情報とを照合することにより、前記削除リストに登録されている前記識別情報に対応する登録者以外の登録者として前記利用者を認証するか否かを判定する、
ことを含む生体認証方法。
（付記９）
複数の登録者の何れかについて、当該登録者の生体情報から得られる認証用情報の削除要求を受け取ると、当該登録者の識別情報を削除リストに登録し、所定の時間になると前記削除リストに登録されている前記識別情報に対応する登録者の前記認証用情報を、前記複数の登録者のそれぞれの前記識別情報及び前記認証用情報を記憶する記憶部から削除し、
前記複数の登録者の前記認証用情報と、生体情報取得部により取得された利用者の生体情報を表す生体データから抽出される認証用情報とに基づいて、前記複数の登録者の生体情報と前記利用者の生体情報とを照合することにより、前記削除リストに登録されている前記識別情報に対応する登録者以外の登録者として前記利用者を認証するか否かを判定する、
ことをコンピュータに実行させるための生体認証用コンピュータプログラム。
【符号の説明】
【０１０９】
１００    コンピュータシステム
１１０    認証要求端末
１１    ユーザインターフェース部
１２    生体情報取得部
１２−１    指紋センサ
１２−２    静脈センサ
１３    記憶部
１４    通信部
１５    制御部
１２０    管理端末
２１    ユーザインターフェース部
２２    記憶部
２３    通信部
２４    制御部
１３０    サーバ
１４０    通信ネットワーク
３１    通信部
３２    ヘッドノード
３３−１〜３３−ｎ    計算ノード
４１    通信部
４２    記憶部
４３    制御部
３４    ローカルエリアネットワーク
５１    認証判定部
５２    削除リスト登録部
５３    削除指示部
５４    即時削除リスト更新部
６１    １次選択部
６２    ２次選択部
６３    照合部
６４    削除実行部
【図１】
2015108952.tif 000006
【図２】
2015108952.tif 000007
【図３】
2015108952.tif 000008
【図４】
2015108952.tif 000009
【図５】
2015108952.tif 000010
【図６】
2015108952.tif 000011
【図７】
2015108952.tif 000012
【図８】
2015108952.tif 000013
【図９】
2015108952.tif 000014
【図１０】
2015108952.tif 000015
【図１１】
2015108952.tif 000016
【図１２】
2015108952.tif 000017
【図１３】
2015108952.tif 000018
【図１４】
2015108952.tif 000019