(57)【要約】【課題】生体認証装置、方法及びプログラムにおいて、並列処理により１：Ｎ認証を行う複数の処理装置間での認証の処理時間を平準化することを目的とする。【解決手段】生体認証装置は、照合対象の生体データが割り当てられた複数の認証処理装置と、品質レベル毎の前記生体データの分布、及び前記複数の認証処理装置の各々が認証処理に要する認証処理時間を保持する記憶装置と、前記認証処理時間に基づいて前記複数の認証処理装置から第一の認証処理装置と第二の認証処理装置を抽出し、前記第一の認証処理装置と第二の認証処理装置との間で前記分布の差分が閾値以上の品質を特定し、前記第一及び第二の認証処理装置間で前記特定された品質レベルの生体データを交換する管理装置とを備えるように構成する。【選択図】図１
2015170101.tif 000002
【特許請求の範囲】
【請求項１】
照合対象の生体データが割り当てられた複数の認証処理装置と、
品質レベル毎の前記生体データの分布、及び前記複数の認証処理装置の各々が認証処理に要する認証処理時間を保持する記憶装置と、
前記認証処理時間に基づいて前記複数の認証処理装置から第一の認証処理装置と第二の認証処理装置を抽出し、前記第一の認証処理装置と第二の認証処理装置との間で前記分布の差分が閾値以上の品質を特定し、前記第一及び第二の認証処理装置間で前記特定された品質レベルの生体データを交換する管理装置と、
を備えたことを特徴とする生体認証装置。
【請求項２】
品質レベルは、複数の品質種別に分類され、
前記記憶装置は、品質種別毎に前記生体データの分布を保持することを特徴とする、請求項１記載の生体認証装置。
【請求項３】
前記管理装置は、異なる品質種別の品質レベルのうち、前記生体認証装置の処理性能に影響を与える度合が同程度の品質レベルに、前記処理性能に影響を与える度合が大きい程高い優先度を付けて、優先度が同じ品質レベルを同じグループに所属させるグルーピングを行い、前記複数の認証処理装置間で各グループの生体データを交換する際の優先順位を前記優先度に応じて決定することを特徴とする、請求項２記載の生体認証装置。
【請求項４】
前記管理装置は、前記処理性能に影響を与える品質レベルの連続性に応じてグルーピングを行うことを特徴とする、請求項３記載の生体認証装置。
【請求項５】
前記管理装置は、複数の品質種別の品質レベルと処理時間の関連を評価し、前記複数の認証処理装置への生体データの配置方法を決定することを特徴とする、請求項１乃至４のいずれか１項記載の生体認証装置。
【請求項６】
管理装置が、複数の認証処理装置に照合対象の生体データを割り当て、
前記管理装置が、品質レベル毎の前記生体データの分布、及び前記複数の認証処理装置の各々が認証処理に要する認証処理時間を記憶装置に保持し、
前記管理装置が、前記認証処理時間に基づいて前記複数の認証処理装置から第一の認証処理装置と第二の認証処理装置を抽出し、前記第一の認証処理装置と第二の認証処理装置との間で前記分布の差分が閾値以上の品質を特定し、前記第一及び第二の認証処理装置間で前記特定された品質レベルの生体データを交換する
ことを特徴とする生体認証方法。
【請求項７】
管理装置のコンピュータに処理を実行させるプログラムであって、前記処理は、
複数の認証処理装置に照合対象の生体データを割り当てる手順と、
品質レベル毎の前記生体データの分布、及び前記複数の認証処理装置の各々が認証処理に要する認証処理時間を記憶装置に保持する手順と、
前記管理装置が、前記認証処理時間に基づいて前記複数の認証処理装置から第一の認証処理装置と第二の認証処理装置を抽出し、前記第一の認証処理装置と第二の認証処理装置との間で前記分布の差分が閾値以上の品質を特定し、前記第一及び第二の認証処理装置間で前記特定された品質レベルの生体データを交換する手順と
を前記コンピュータに実行させることを特徴とするプログラム。
【請求項８】
品質レベルは、複数の品質種別に分類され、
前記交換する手順は、品質種別毎に前記生体データの分布を前記記憶装置に保持することを特徴とする、請求項７記載のプログラム。
【請求項９】
前記交換する手順は、異なる品質種別の品質レベルのうち、生体認証装置の処理性能に影響を与える度合が同程度の品質レベルに、前記処理性能に影響を与える度合が大きい程高い優先度を付けて、優先度が同じ品質レベルを同じグループに所属させるグルーピングを行い、前記複数の認証処理装置間で各グループの生体データを交換する際の優先順位を前記優先度に応じて決定することを特徴とする、請求項８記載のプログラム。
【請求項１０】
前記交換する手順は、前記処理性能に影響を与える品質レベルの連続性に応じてグルーピングを行うことを特徴とする、請求項９記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、生体認証装置、方法及びプログラムに関する。
【背景技術】
【０００２】
生体認証は、例えば指紋、虹彩、網膜、静脈などの生体情報に基づいて、本人確認を行う。生体認証には、ユーザ識別子（以下、「ユーザＩＤ」とも言う）と生体データを使って本人確認を行う１：１認証と、ユーザＩＤを使うことなく（即ち、ユーザＩＤレスで）生体データだけを使って本人確認を行う１：Ｎ（Ｎは２以上の自然数）認証とがある。１：Ｎ認証では、ユーザの指紋を光学的に読み取るなどして入力された生体データを、データベースに登録されている大量の生体データと照合するため、１：１認証よりも処理時間がかかるが、ユーザＩＤを入力する必要がない。
【０００３】
１：Ｎ認証を適用した、例えばユーザ数が１００万〜１，０００万といった大規模生体認証装置では、登録されている生体データの数が多く認証の処理時間がかかるので、認証サーバなどの複数の処理装置を使って並列処理により１：Ｎ認証を行うことにより、生体認証装置の処理性能を向上できる。この場合、登録された生体データのデータベースは、複数の処理装置に分散配置、即ち、複数の処理装置において分散して保持され管理される。
【０００４】
一方、登録された生体データには、各種品質の生体データが含まれる。このため、例えば品質が低い生体データが特定の処理装置に偏って配置された場合、特定の処理装置だけの処理性能が低下する可能性がある。このように、特定の処理装置だけの処理性能が低下すると、複数の処理装置間での認証の処理時間に大きなばらつきが生じてしまい、複数の処理装置を使った並列処理の利点が生かされず、生体認証装置全体としての処理性能が低下してしまう。
【０００５】
また、登録された生体データの品質が低すぎると、処理装置による認証処理が早めに打ち切られて処理時間が短くなる場合や、品質が特定の品質レベルよりも低くなると急激に認証の処理時間が長くなる場合などがある。このように、登録された生体データの品質と処理装置による認証の処理時間の関係は、入力された生体データを登録された生体データと照合するのに用いる照合アルゴリズムに依存して変化するので、品質が低い生体データが特定の処理装置に偏らないように配置するだけでは、複数の処理装置間での認証の処理時間のばらつきを低減して平準化することは難しい。
【０００６】
さらに、生体データの品質については、生体データの内容によって決定される画像品質や、生体データを登録する際に例えば複数回入力された生体データから生成した生体データの内容によって決定される登録データ品質など、複数の品質が定義されている場合があり、生体データの品質と認証の処理時間の関係は複雑である。このため、生体データの品質と認証の処理時間の関係を特定の指標だけに基づいて評価しても、生体認証装置全体の処理性能の向上にはつながらない。
【０００７】
なお、大規模生体認証装置では、複数の認証サーバに分散配置されて登録された生体データのうち、１：Ｎ認証で実際に照合対象となる生体データは、入力された生体データによって絞込を行うことにより認証の度に異なる組み合わせの登録された生体データが使われる。このため、１台の認証サーバにおいて、例えば過去のアクセス頻度に応じて予め生体データの配置を変更したとしても（例えば、特許文献３）、生体認証装置全体の処理性能を改善する上では効果的ではない。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特表２０１２−５１６５１０号公報
【特許文献２】特表２００８−５２４７５０号公報
【特許文献３】特開２００９−０９３５７１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
従来、複数の処理装置を使って並列処理により１：Ｎ認証を行う場合、複数の処理装置間での認証の処理時間を平準化することは難しい。
【００１０】
そこで、一側面では、並列処理により１：Ｎ認証を行う複数の処理装置間での認証の処理時間を平準化することを目的とする。
【課題を解決するための手段】
【００１１】
一つの案では、
照合対象の生体データが割り当てられた複数の認証処理装置と、
品質レベル毎の前記生体データの分布、及び前記複数の認証処理装置の各々が認証処理に要する認証処理時間を保持する記憶装置と、
前記認証処理時間に基づいて前記複数の認証処理装置から第一の認証処理装置と第二の認証処理装置を抽出し、前記第一の認証処理装置と第二の認証処理装置との間で前記分布の差分が閾値以上の品質を特定し、前記第一及び第二の認証処理装置間で前記特定された品質レベルの生体データを交換する管理装置と、
を備えた生体認証装置が提供される。
【発明の効果】
【００１２】
一態様によれば、並列処理により１：Ｎ認証を行う複数の処理装置間での認証の処理時間を平準化することができる。
【図面の簡単な説明】
【００１３】
【図１】一実施例における生体認証装置の構成の一例を示すブロック図である。
【図２】コンピュータの構成の一例を示すブロック図である。
【図３】一実施例における生体認証装置の動作の概略の一例を説明するフローチャートである。
【図４】生体データの一例である指紋データの品質を説明する図である。
【図５】生体データの品質分布情報の一例を説明する図である。
【図６】生体認証装置の処理性能に影響を与える品質レベルの抽出の一例を説明する図である。
【図７】生体認証装置の処理性能に影響を与える品質レベルの抽出の一例を説明する図である。
【図８】ＤＢサーバの処理の一例をより詳細に説明するフローチャートである。
【図９】グルーピングの一例を説明するフローチャートである。
【図１０】異なる品質種別の品質レベルのグルーピングの一例を説明する図である。
【図１１】異なる品質種別の品質レベルのグルーピングの他の例を説明する図である。
【図１２】認証サーバ間のデータ交換の一例を説明するフローチャートである。
【図１３】認証サーバ間のデータ交換の他の例を説明するフローチャートである。
【図１４】図１３のデータ交換を説明する図である。
【図１５】データ交換を行う認証サーバの抽出の一例を説明する図である。
【図１６】変形例における生体認証装置の構成の一例を示すブロック図である。
【図１７】変形例における生体認証装置の動作の概略の一例を説明するフローチャートである。
【発明を実施するための形態】
【００１４】
一実施形態では、生体認証装置全体の処理性能を向上するため、認証処理時間と生体データの品質情報の関連を使って登録データの配置方法を決定し、並列処理により１：Ｎ認証を行う処理装置間での認証の処理時間のばらつきを低減する。
【００１５】
より具体的には、生体データを保持する、処理装置の一例である複数の認証処理装置から、処理時間が短い認証処理装置と処理時間が長い認証処理装置とを抽出し、各認証処理装置が保持する生体データを品質で分類し、処理時間が短い認証処理装置と処理時間が長い認証処理装置との間で分布に差がある品質の生体データを交換することで、複数の認証処理装置間で処理時間を平準化する。
【００１６】
以下に、開示の生体認証装置、方法及びプログラムの各実施例を図面と共に説明する。
【実施例】
【００１７】
図１は、一実施例における生体認証装置のハードウェア構成の一例を示すブロック図である。図１に示す生体認証装置１は、ネットワーク６を介して接続されたクライアントパーソナルコンピュータ（ＰＣ：Personal Computer）２、並列処理管理サーバ３、認証サーバ４−１〜４−Ｎ（Ｎは２以上の自然数）、及びデータベース（ＤＢ：Data-Base）サーバ（または、管理サーバ）５を有する。認証サーバ４−１〜４−Ｎは、認証処理装置の一例である。ＤＢサーバ５は、管理装置の一例である。
【００１８】
クライアントＰＣ２は、クライアントの一例であるユーザが使用できるコンピュータの一例であり、この例では生体センサ２０に接続されている。生体センサ２０は、指紋、虹彩、網膜、静脈などのユーザの生体情報を検出する。生体センサ２０は、周知の構成を有しても良い。クライアントＰＣ２は、生体情報取得部２１、画像処理部２２、生体データ生成部２３、及び品質抽出部２４を有する。なお、生体センサ２０は、クライアントＰＣ２に含まれていても良い。
【００１９】
並列処理管理サーバ３は、複数の認証サーバ４−１〜４−Ｎに１：Ｎ照合処理を振り分け、複数の認証サーバ４−１〜４−Ｎで実行する１：Ｎ照合の並列処理の結果を統合した認証結果をクライアントＰＣ２へ返信するコンピュータの一例である。並列処理管理サーバ３は、並列処理管理部３１を有する。
【００２０】
複数の認証サーバ４−１〜４−Ｎは、並列処理により１：Ｎ認証を行うコンピュータの一例である。各認証サーバ４−１〜４−Ｎが１：Ｎ認証を実行したときの処理時間と、クライアントＰＣ２から送信された生体データと照合した登録されている生体データ（以下、「登録生体データ」とも言う）の品質情報は、性能情報ログに記録され、例えば定期的にＤＢサーバ５に送信される。各認証サーバ４−１〜４−Ｎは、生体データ管理部４１、照合処理部４２、及び性能情報取得部４３を有する。
【００２１】
ＤＢサーバ５は、生体データ、品質情報などを含む登録データを格納するＤＢを管理するコンピュータの一例である。このＤＢは、ＤＢサーバ５からアクセス可能な記憶装置５０に格納されている。ＤＢサーバ５は、各認証サーバ４−１〜４−Ｎから送信された性能情報ログを解析し、生体認証装置１の処理性能に影響を与える品質情報（品質レベル）を抽出する機能を有する。また、ＤＢサーバ５は、ＤＢに登録されている照合対象の生体データを各認証サーバ４−１〜４−Ｎに割り当てる（以下、「配置する」とも言う）機能を有する。ＤＢサーバ５は、生体データ管理部５１、生体データ配置部５２、生体データの品質分析部５３、及び生体データの再配置計画作成部５４を有する。
【００２２】
図２は、コンピュータの構成の一例を示すブロック図である。図１に示すクライアントＰＣ２、並列処理管理サーバ３、認証サーバ４−１〜４−Ｎ、及びＤＢサーバ５は、夫々図２に示すコンピュータ１００により形成しても良い。コンピュータ１００は、プロセッサの一例であるＣＰＵ（Central Processing Unit）１０１、記憶部１０２、入力部の一例であるキーボード１０３、通信部１０４、インターフェイス１０５などを有する。コンピュータ１００は、例えばクライアントＰＣ２を形成する場合には、出力部の一例である表示部１０６を有しても良い。この例では、ＣＰＵ１０１、記憶部１０２、キーボード１０３、通信部１０４、インターフェイス１０５、及び表示部１０６がバス１０７により接続されているが、コンピュータ１００はバス１０７により接続された構成に限定されない。図１に示す生体センサ２０は、例えばインターフェイス１０５に接続されても良い。
【００２３】
記憶部１０２は、ＣＰＵ１０１が実行するプログラム、各種データなどを格納する。記憶部１０２は、メモリ、ＨＤＤ（Hard Disk Drive）などの記憶装置で形成しても良い。ＣＰＵ１０１は、記憶部１０２に格納されたプログラムを実行することにより、コンピュータ１００全体の制御を司る。コンピュータ１００がクライアントＰＣ２を形成する場合、ＣＰＵ１０１はプログラムを実行することで、生体情報取得部２１、画像処理部２２、生体データ生成部２３、及び品質抽出部２４として機能する。コンピュータ１００が並列処理管理サーバ３を形成する場合、ＣＰＵ１０１はプログラムを実行することで、並列処理管理部３１として機能する。コンピュータ１００が例えば認証サーバ４−１を形成する場合、ＣＰＵ１０１はプログラムを実行することで、生体データ管理部４１、照合処理部４２、及び性能情報取得部４３として機能する。コンピュータ１００がＤＢサーバ５を形成する場合、ＣＰＵ１０１はプログラムを実行することで、生体データ管理部５１、生体データは一部５２、品質分析部５３、及び再配置計画作成部５４として機能する。また、コンピュータ１００がＤＢサーバ５を形成する場合、記憶部１０２は記憶装置５０として機能しても良い。
【００２４】
キーボード１０３は、ＣＰＵ１０１にコマンド及びデータを入力するのに用いられる。通信部１０４は、コンピュータ１００と他のコンピュータなどの外部装置との間で有線または無線で通信を行う。インターフェイス１０５は、コンピュータ１００と外部装置との接続に使用できる。表示部１０６は、ＣＰＵ１０１の制御下で、コンピュータ１００のユーザ（または、オペレータ）に各種データ、メッセージなどを表示する。
【００２５】
次に、生体認証装置１の動作の概略を、図３と共に説明する。図３は、一実施例における生体認証装置の動作の概略の一例を説明するフローチャートである。
【００２６】
図３において、ステップＳ１は、生体データの登録時に、クライアントＰＣ２により実行される。具体的には、クライアントＰＣ２において、生体情報取得部２１が、生体センサ２０が検出したユーザの生体情報（例えば、生体画像データ）取得し、画像処理部２２は、取得された生体情報に対してノイズ除去、二値化、細線化などの画像処理を施す。また、生体データ生成部２３が、画像処理部２２により画像処理を施された生体情報に基づき、ＤＢサーバ５のＤＢに登録するべき生体データを生成する。さらに、品質抽出部２４が、生体センサ２０により検出されたユーザの生体情報及び生体データ生成部２３により生成された生体データから、生体データの品質を示す品質情報（例えば、品質レベル）を抽出する。
【００２７】
例えば、生体情報が指紋情報であり、生体センサ２０が指紋センサの場合、画像処理部２２が指紋センサから出力される指紋画像データに画像処理を施し、生体データ生成部２３が画像処理された指紋データに基づき登録するべき生体データを生成する時に、品質抽出部２４が指紋データの品質情報を抽出する。
【００２８】
従って、ステップＳ１では、クライアントＰＣ２が、生体データ生成部２３により生成した登録するべき生体データと、品質抽出部２４により抽出された生体データの品質情報をネットワーク６を介してＤＢサーバ５に送信してＤＢサーバ５の記憶装置５０内のＤＢに登録する。生体データと品質情報は、ＤＢサーバ５の生体データ管理部５１によりＤＢに登録される。
【００２９】
図４は、生体データの一例である指紋データの品質を説明する図である。図４に示す例では、指紋データの品質は、破線で囲んで示すように、指紋画像データ品質、指紋の隆線の属性（例えば、隆線方向の連続性）を使って評価した品質（以下、「隆線属性品質」とも言う）、一般的な画像品質（例えば、コントラスト、解像度など）を使って評価した品質、及び登録データ品質の４つの品質種別に分類されている。この例では、画像品質を使って評価した品質は、画像データのコントラストを数値化して評価した品質である。
【００３０】
各品質種別の品質レベルの計算方法は、特に限定されない。指紋の隆線の属性を使った品質レベルは、例えば指紋画像データを９×９等分のブロックに分割し、全体のブロックの中の隆線が鮮明に表わされているブロックの割合を用いて品質レベルを５段階で評価できる。画像データのコントラストを数値化して評価した品質レベルは、例えば指紋画像データを９×９等分のブロックに分割し、各ブロックの画素値をグレースケールで０から２５５までの２５６階調で表現した時に、画像データ中で最大の画素値をPmax、最小の画素値をPminで表すと、Ｃ＝（Pmax−Pmin）／（Pmax＋Pmin）ので計算値で評価できる。指紋画像データ品質は、例えば上記指紋の隆線の属性値を使って表現した品質レベルと画像データのコントラストを使って表現した品質レベルを統合して決定できる。
【００３１】
登録データ品質は、登録される指紋データの品質である。登録データ品質は、例えば指紋登録時に入力された複数の指紋の類似度を使って決定できる。指紋データを登録する時には、例えば指紋センサから複数回入力された指紋画像データを取得し、登録するべき指紋データを生成する。ユーザの指紋の状態が良ければ、取得された複数の指紋画像データは一致する度合が高くなる。登録データ品質は、例えば、登録するべき指紋データの生成時に入力された複数の指紋データの一致度によって定義される。
【００３２】
図３の説明に戻るに、ステップＳ２は、生体認証装置１の起動時または再起動時に、ＤＢサーバ５により実行される。具体的には、ＤＢサーバ５において、生体データ配置部５２が、ＤＢに登録されている生体データを各認証サーバ４−１〜４−Ｎに配置する。各認証サーバ４−１〜４−Ｎに配置された生体データは、夫々の生体データ管理部４１または生体データ管理部４１の管理下にある記憶部（図示せず）に保持される。また、品質分析部５３が、各認証サーバ４−１〜４−Ｎに配置した生体データの品質レベル毎の生体データ件数、生体データの識別子（ＩＤ）、及び該当する生体データの品質レベルなどの、品質分布情報をＤＢに記録する。生体データ配置部５２は、生体認証装置１の起動時または再起動時に、品質分析部５３で分析した生体データの品質の分析結果に基づき、ＤＢに登録されている生体データを各認証サーバ４−１〜４−Ｎに配置しても良い。
【００３３】
図５は、生体データの品質分布情報の一例を説明する図である。図５中、生体データの登録データ品質レベル１，２，...，５は、値が大きい程品質が高いことを示す。図５は、認証サーバ４−１〜４−Ｎのうちの１つの認証サーバ４−ｉ（ｉ＝１，...，Ｎ）に配置した、品質レベル１の生体データが１０件、品質レベル２の生体データが１５件、...、品質レベル５の生体データが９０件である生体データの品質分布情報を示す。なお、後述するように品質種別（または、指標）が複数ある場合には、品質種別毎の品質分布情報をＤＢサーバ５のＤＢに格納しても良い。つまり、登録データ品質と同様にして、指紋画像データ品質、指紋の隆線の属性を使って評価した品質、及び画像品質（例えば、コントラスト、解像度など）を使って評価した品質の各品質レベルの分布情報を各認証サーバ４−１〜４−Ｎに配置しても良い。
【００３４】
ステップＳ３は、並列処理管理サーバ３がクライアントＰＣ２から１：Ｎ認証要求を受信すると、並列処理管理サーバ３により実行される。具体的には、並列処理管理サーバ３において、並列処理管理部３１が、１：Ｎ認証要求に応答して複数の認証サーバ４−１〜４−Ｎに処理を振り分ける。
【００３５】
ステップＳ４は、各認証サーバ４−１〜４−Ｎにより実行される。具体的には、各認証サーバ４−１〜４−Ｎにおいて、照合処理部４２が、１：Ｎ認証を実行したときの処理時間と、性能情報取得部４３により取得された、クライアントＰＣ２から送信された生体データと照合した生体データ管理部４１で管理されている登録生体データの品質情報を、生体データ管理部４１内の性能情報ログに記録する。性能情報ログは、性能情報取得部４３または性能情報取得部４３の管理下にある記憶部に保持される。
【００３６】
性能情報取得部４３が記録する性能情報ログには、例えば次のような情報が含まれる。例えば、品質種別ｋ１の生体データｄ１の品質ｑ１１と、品質種別ｋ２の生体データｄ１の品質ｑ２１とは、異なる品質種別の品質レベルである。
【００３７】
「１：Ｎ認証要求のＩＤ，処理時間，生体データ数，品質種別ｋ１（例えば、登録データ品質であることを示す情報），生体データｄ１の品質ｑ１１，生体データｄ２の品質ｑ１２，...，生体データｄＮの品質ｑ１Ｎ，品質種別ｋ２（例えば、生体画像データ品質であることを示す情報），生体データｄ１の品質ｑ２１，生体データｄ２の品質ｑ２２，...，生体データｄＮの品質ｑ２Ｎ，品質種別ｋ３，...」
ステップＳ５は、各認証サーバ４−１〜４−Ｎにより実行される。具体的には、各認証サーバ４−１〜４−Ｎにおいて、性能情報取得部４３が、記録されている性能情報ログを、例えば定期的にＤＢサーバ５へ送信する。なお、ステップＳ５は、並列処理管理サーバ３により実行しても良い。この場合、並列処理管理サーバ３が、各認証サーバ４−１〜４−Ｎからの性能情報ログを定期的に集約してＤＢサーバ５へ送信しても良い。
【００３８】
ステップＳ６は、ＤＢサーバ５により実行される。具体的には、ＤＢサーバ５において、品質分析部５３が、各認証サーバ４−１〜４−Ｎ（或いは、並列処理管理サーバ３）から送信されてＤＢに保持された性能情報ログの解析時間であるか否かを判定し、判定結果がＮｏであると処理はステップＳ２へ戻る。一方、ステップＳ６の判定結果がＹｅｓであると、処理はステップＳ７へ進む。
【００３９】
ステップＳ７は、ＤＢサーバ５により実行される。具体的には、ＤＢサーバ５において、品質分析部５３が、各認証サーバ４−１〜４−Ｎから送信された性能情報ログを参照し、処理時間の平均値が小さい（即ち、処理速度が速い）認証サーバと処理時間の平均値が大きい（即ち、処理速度が遅い）認証サーバとの間で、生体認証装置１の処理性能に影響を与える品質レベルを抽出してＤＢに保持する。
【００４０】
図６及び図７は、生体認証装置の処理性能に影響を与える品質レベルの抽出の一例を説明する図である。図６は、認証サーバ４−１の性能情報ログの一部を示し、図７は、認証サーバ４−２の性能情報ログの一部を示す。図６及び図７中、登録生体データの登録データ品質レベル１，２，...，５は、値が大きい程品質が高いことを示す。図６は、認証サーバ４−１の処理時間の平均値が小さい（例えば、１００ミリ秒以下である）場合を示し、図７は、認証サーバ４−２の処理時間の平均値が大きい（例えば、１秒以上である）場合を示す。ＤＢサーバ５の品質分析部５３は、認証サーバ４−１，４−２の登録生体データの登録データ品質レベル毎に生体データ件数の差分を計算することで、例えば差分が閾値（この例では５０）より大きい品質レベルを生体認証装置１の処理性能に影響を与える品質レベルであると判定する。従って、この例では、図６及び図７において太い四辺形で囲んで示すように、認証サーバ４−１については品質レベルの値が大きい品質レベル４，５、認証サーバ４−２については品質レベルの値が小さい品質１，２が夫々生体認証装置１の処理性能に影響を与える品質レベルと判定される。
【００４１】
ステップＳ８は、異なる品質種別の品質レベルが存在する場合に、ＤＢサーバ５により実行される。具体的には、ＤＢサーバ５において、品質分析部５３が、生体認証装置１の処理性能に影響を与えると判定された品質レベルに基づいて、ＤＢに保持された性能情報ログ中の異なる品質種別の品質レベルのうち、処理性能に影響を与える度合が同程度の品質レベルに、処理性能に影響を与える度合の大きさに応じた優先度を付けて、優先度が同じ品質レベルを同じグループに所属させるグルーピングする。この優先度は、複数の認証サーバ４−１〜４−Ｎ間で登録生体データを交換する際の優先順位を表し、生体認識装置１の処理性能に影響を与える度合が大きい程高い優先度を表す。図６及び図７に示す品質レベル４，５について計算した生体データ件数の差分は、品質レベル１，２について計算した生体データ件数の差分より小さく、図６に示す品質レベル４，５が生体認識装置１の処理性能に影響を与える度合が図７に示す品質レベル１，２より低いので、図６に示す品質レベル４，５の優先度は、図７に示す品質１，２の優先度より低く設定される。グルーピング行う際に付けられる優先度は、例えば登録データ品質と、生体画像データ品質（例えば、指紋画像データに含まれる隆線の属性と一般的な画像品質によって定義）の品質レベルに付けられる。
【００４２】
ステップＳ９は、ＤＢサーバ５により実行される。具体的には、ＤＢサーバ５において、再配置計画作成部５４が、グルーピングを含む、品質分析部５３で分析した生体データの品質の分析結果に基づき、ＤＢに登録されている生体データを各認証サーバ４−１〜４−Ｎに再配置し、処理は終了する。つまり、再配置計画作成部５４は、グルーピングされた品質レベルに応じて、生体認証装置１の処理性能に影響を与える品質レベルの生体データの数が均一となるように、複数の認証サーバ４−１〜４−Ｎに配置されている登録生体データの再配置を行う。登録生体データの再配置は、生体認証装置１の処理性能に影響を与える品質レベルの生体データの数が均一となるように、認証サーバ４−１〜４−Ｎ間で上記優先度に従った優先順位で登録生体データを交換することで行われる。処理時間への影響の度合が高い品質レベルの登録生体データから優先してデータ交換することにより、認証サーバ間の処理時間のばらつき低減の効果を向上できる。
【００４３】
図６及び図７に示す例の場合、認証サーバ４−１の図６中太い四辺形で囲んだ品質レベルの値が大きい登録生体データと、認証サーバ４−２の図７中太い四辺形で囲んだ品質レベルの値が小さい登録生体データとが、生体認証装置１の処理性能に影響を与える品質レベルの生体データの数が均一となるように、上記優先度で表される優先順位に従って認証サーバ４−１，４−２間で交換される。このようにして、認証サーバ４−１〜４−Ｎのうち、生体認証装置１の処理時間の平均が長い認証サーバと処理時間の平均が短い認証サーバとの間で、処理性能に影響を与える品質レベルの生体データの数が均一となるように登録生体データが交換されることで、登録生体データの再配置が行われる。
【００４４】
図８は、ＤＢサーバの処理の一例をより詳細に説明するフローチャートである。図８に示すステップＳ１１では、生体認証装置１の起動時または再起動時に、ＤＢサーバ５の生体データ配置部５２が、生体データ管理部５１の管理下にあるＤＢに登録されている生体データを各認証サーバ４−１〜４−Ｎに配置し、品質分析部５３が、各認証サーバ４−１〜４−Ｎに配置した生体データの品質レベル毎の生体データ件数、生体データの識別子（ＩＤ）、及び該当する生体データの品質レベルなどの、品質分布情報を記憶装置５０内のＤＢに記録する。品質種別が複数ある場合には、品質種別毎に品質分布情報を記憶装置５０内のＤＢに記録する。
【００４５】
ステップＳ１２では、ＤＢサーバ５の品質解析部５３が、クライアントＰＣ２からの１：Ｎ認証要求を並列処理管理サーバ３を介して受信した各認証サーバ４−１〜４−Ｎが１：Ｎ認証を実行したときの処理時間と、登録生体データの品質情報とを含む性能情報ログを、各認証サーバ４−１〜４−Ｎから例えば定期的に受信する。
【００４６】
ステップＳ１３では、ＤＢサーバ５の品質解析部５３が、性能情報ログの解析時間であるか否かを判定し、判定結果がＮｏであると処理はステップＳ１２へ戻る。一方、ステップＳ１３の判定結果がＹｅｓであると、処理はステップＳ１４へ進む。
【００４７】
ステップＳ１４では、ＤＢサーバ５の品質分析部５３が、性能情報ログを参照し、処理時間の平均値が小さい（即ち、処理速度が速い）認証サーバと処理時間の平均値が大きい（即ち、処理速度が遅い）認証サーバとの間で、生体認証装置１の処理性能に影響を与える品質レベルを抽出する。
【００４８】
ステップＳ１５では、ＤＢサーバ５の品質分析部５３が、生体認証装置１の処理性能に影響を与えると判定された品質レベルに基づいて、ＤＢに保持された性能情報ログ中の異なる品質種別の品質レベルのうち、処理性能に影響を与える度合が同程度の品質レベルに、処理性能に影響を与える度合の大きさに応じた優先度を付けてグルーピングする。
【００４９】
ステップＳ１６では、ＤＢサーバ５の再配置計画作成部５４が、グルーピングされた品質レベルに応じて、生体認証装置１の処理性能に影響を与える品質レベルの生体データの数が均一となるように、複数の認証サーバ４−１〜４−Ｎに配置されている登録生体データの再配置を行い、処理は終了する。登録生体データの再配置は、生体認証装置１の処理性能に影響を与える品質レベルの生体データの数が均一となるように、認証サーバ４−１〜４−Ｎ間で上記優先度に従った優先順位で登録生体データを交換することで行われる。処理時間への影響の度合が高い品質レベルの登録生体データから優先してデータ交換することにより、認証サーバ間の処理時間のばらつき低減の効果を向上できる。
【００５０】
図９は、グルーピングの一例を説明するフローチャートである。図９は、図８のステップＳ１５の処理をより詳細に示す。図９において、ステップＳ１５１では、ＤＢサーバ５の品質分析部５３が、処理時間の平均値が第１の閾値（例えば、１００ミリ秒）以下である認証サーバを処理時間の平均値が小さい認証サーバと定義し、処理時間の平均値が第２の閾値（例えば、１秒）以上である認証サーバを処理時間の平均値が大きい認証サーバと定義する。
【００５１】
ステップＳ１５２では、品質分析部５３が、異なる品質種別が複数定義されているか否かを判定し、判定結果がＮｏであると処理は終了する。一方、ステップＳ１５２の判定結果がＹｅｓであると、処理はステップＳ１５３へ進む。
【００５２】
ステップＳ１５３では、品質分析部５３が、処理時間の平均値が小さい認証サーバ（以下、「処理速度の速い認証サーバ」とも言う）と処理時間の平均値が大きい認証サーバ（以下、「処理速度の遅い認証サーバ」とも言う）の性能情報ログを参照し、品質種別毎に、且つ、登録生体データの品質レベル毎に、生体データの件数の差分が閾値（例えば、５０）より大きい品質レベルがあれば、生体認証装置１の処理性能に影響を与える品質レベルとして抽出する。
【００５３】
ステップＳ１５４では、品質分析部５３が、生体認証装置１の処理性能に影響を与える品質レベルが有るか否かを判定し、判定結果がＮｏであると処理は終了する。一方、ステップＳ１５４の判定結果がＹｅｓであると、処理はステップＳ１５５へ進む。
【００５４】
ステップＳ１５５では、品質分析部５３が、品質種別毎に、生体認証装置１の処理性能に影響を与えると判定され、閾値より大きい生体データの件数の差分の値が大きい品質レベル程高い優先度を付ける。これにより、ＤＢに保持された性能情報ログ中の異なる品質種別の品質レベルのうち、生体認証装置１の処理性能に影響を与える度合が同程度の品質レベルに、処理性能に影響を与える度合の大きさに応じた優先度を付けられる。優先度の決定方法は特に限定されない。例えば、登録生体データの各品質レベルについて、認証サーバ４−１〜４−Ｎのうち処理時間の平均値が速い認証サーバと遅い認証サーバの生体データ件数の差分が１００件以上の品質レベルには優先度ｐ１、５０件から１００件未満の品質レベルには優先度ｐ２、５０件未満の品質レベルには優先度ｐ３を付けて、優先順位はｐ１＞ｐ２＞ｐ３としても良い。
【００５５】
ステップＳ１５６では、品質分析部５３が、ＤＢに保持された性能情報ログ中の異なる品質種別の品質レベルのうち、同じ優先度を付けられた品質レベルを同じグループにグルーピングする。
【００５６】
図１０は、異なる品質種別の品質レベルのグルーピングの一例を説明する図である。図１０は、認証サーバ４−ｉの性能情報ログの一部を示し、登録データ品質、画像データ品質、画像品質、隆線属性品質の４つの品質種別が記録されている例である。このグルーピングの一例では、生体認証装置１の処理性能に影響を与える品質レベルの連続性に応じてグルーピングを行う。この例では、登録データ品質、画像データ品質、及び画像品質については、生体データ件数が品質レベル３，４，５の３つの品質レベルについて連続して大きな値であり生体認証装置１の処理性能に影響を与える度合が高いので、品質レベル３，４，５が１つのグループＧ１にグルーピングされる。また、隆線属性品質については、生体データ件数が品質レベル１，２の２つの品質レベルについて連続して大きな値であり生体認証装置１の処理性能に影響を与える度合が高いので、品質レベル１，２が１つのグループＧ２にグルーピングされる。さらに、グループＧ２の１品質レベルに対する平均生体データ件数は、グループＧ１の１品質レベルに対する平均生体データ件数より大きいので、この例ではグループＧ２の優先度はグループＧ１の優先度より高く設定される。
【００５７】
図１１は、異なる品質種別の品質レベルのグルーピングの他の例を説明する図である。図１１は、認証サーバ４−ｉの性能情報ログの一部を示し、登録データ品質、画像データ品質、画像品質、及び隆線属性品質の４つの品質種別が記録されている例である。このグルーピングの一例では、生体認証装置１の処理性能に影響を与える品質レベルの連続性に応じてグルーピングを行う。この例では、登録データ品質及び画像データ品質については、生体データ件数が品質レベル１について大きな値であり生体認証装置１の処理性能に影響を与える度合が高いので、品質レベル１が１つのグループＧ３にグルーピングされる。また、画像品質及び隆線属性品質については、生体データ件数が品質レベル５について連続して大きな値であり生体認証装置１の処理性能に影響を与える度合が高いので、品質レベル５が１つのグループＧ４にグルーピングされる。さらに、グループＧ３の品質レベル１に対する平均生体データ件数は、グループＧ４の品質レベル５に対する平均生体データ件数より大きいので、この例ではグループＧ３の優先度はグループＧ４の優先度より高く設定される。
【００５８】
性能情報ログには、例えば図１０または図１１に示す品質種別及び品質レベルの情報に加え、処理時間が記録されている。例えば、１：Ｎ認証要求のＩＤが「１」、認証サーバ４−ｉにおける照合処理時間が１００ミリ秒、認証サーバ４−ｉにおける１：Ｎ照合の照合対象となる生体データの数が５個、品質種別が登録データ品質、５個の登録生体データの品質レベルが夫々「３」，「２」，「３」，「１」，「５」であれば、性能情報ログには次のような情報が含まれる。
【００５９】
「１，１００ｍｓｅｃ，登録データ品質，３，２，３，１，５」
図９の説明に戻るに、ステップＳ１５７では、再配置計画作成部５４が、グルーピングを含む、品質分析部５３で分析した生体データの品質の分析結果に基づき、処理性能に影響を与える品質レベルの生体データの数が均一となるように、認証サーバ４−１〜４−Ｎのうち処理時間の平均値が速い認証サーバと遅い認証サーバとの間で登録生体データを優先度に従った優先順位で交換することで、複数の認証サーバ４−１〜４−Ｎに配置されている登録生体データの再配置を行い、処理は終了する。
【００６０】
図１２は、認証サーバ間のデータ交換の一例を説明するフローチャートである。図１２は、図８のステップＳ１６の処理をより詳細に示す。図１２において、ステップＳ１６１では、ＤＢサーバ５の再配置計画作成部５４が、図９の処理により抽出した処理時間の平均値がが小さい処理速度の速い認証サーバと処理時間の平均値が大きい処理速度の遅い認証サーバについて、優先度が一番高いグループに含まれる品質レベルの生体データの識別子（ＩＤ）を、図８の処理により生体認証装置１の起動時にＤＢに記録した情報から抽出する。
【００６１】
ステップＳ１６２では、再配置計画作成部５４が、ステップＳ１６１で抽出した生体データの識別子（ＩＤ）を有する生体データの件数の合計を計算する。ステップＳ１６３では、再配置計画作成部５４が、ステップＳ１６２で計算した生体データの件数の合計を交換対象の認証サーバの台数で除算し、生体認証装置１の処理性能に影響を与える品質レベルの生体データの数が均一となるように、交換対象の認証サーバ間で優先度に従った優先順位で登録生体データのデータ交換を行う。
【００６２】
ステップＳ１６４では、再配置計画作成部５４が、次に優先度が高い未処理のグループがあるか否かを判定し、判定結果がＮｏであると処理は終了する。一方、ステップＳ１６４の判定結果がＹｅｓであると、処理はステップＳ１６５へ進む。ステップＳ１６５では、再配置計画作成部５４が、図９の処理により抽出した処理時間の平均値がが小さい処理速度の速い認証サーバと処理時間の平均値が大きい処理速度の遅い認証サーバについて、上記の次に優先度が高いグループに含まれる品質レベルの生体データの識別子（ＩＤ）を、図８の処理により生体認証装置１の起動時にＤＢに記録した情報から抽出し、処理はステップＳ１６２へ戻る。このようにして、優先度の高いグループに含まれる品質レベルの生体データから、優先的に交換対象の認証サーバ間でデータ交換が行われる。
【００６３】
図１３は、認証サーバ間のデータ交換の他の例を説明するフローチャートである。図１３は、複数の品質種別が定義されている場合の認証サーバ間のデータ交換の一例を示す。この例では、図１１と共に説明した例のように、複数の品質種別が、登録データ品質、隆線方向の連続性、コントラスト、及び解像度の４つである。
【００６４】
図１３において、ステップＳ６１では、ＤＢサーバ５の品質分析部５３が、処理性能に影響を与える品質レベル、具体的には指紋画像データ品質レベルを抽出する。ステップＳ６２では、品質分析部５３が、処理性能に影響を与える品質レベル、具体的には隆線属性品質レベルを抽出する。ステップＳ６３では、品質分析部５３が、処理性能に影響を与える品質レベル、具体的には画像品質レベルを抽出する。ステップＳ６４では、品質分析部５３が、処理性能に影響を与える品質レベル、具体的には登録データ品質レベルを抽出する。なお、ステップＳ６１〜Ｓ６４を実行する順番は、特に限定されない。
【００６５】
図１４は、図１３のデータ交換を説明する図である。図１４において、Ｄ１はステップＳ６１で抽出された指紋画像データ品質レベルの登録生体データ、Ｄ２はステップＳ６２で抽出された隆線属性品質レベルの登録生体データ、Ｄ３はステップＳ６３で抽出された画像品質レベルの登録生体データ、Ｄ４はステップＳ６４で抽出された登録データ品質レベルの登録生体データを表す。登録生体データＤ１〜Ｄ４間では、楕円領域の重なりで表すように、品質種別間で生体データの重複がある。なお、品質種別間の生体データの重複は、図１４に示す例に限定されるものではない。
【００６６】
この例では、ＤＢには登録生体データと共に４つの品質種別の品質レベルが記録されるために、交換対象の登録生体データの処理性能に影響を与える複数の品質種別の品質レベルが重複する場合がある。認証サーバ間でデータ交換を行う時は、同じ品質種別の品質レベルであり、且つ、処理性能に影響を与える品質レベルが同じ登録生体データの数が均一化するようにデータ交換を行うことで、認証サーバ間で厳密に処理性能のばらつきを低減できる。一方、複数（この例では４つ）の品質種別の品質レベルを使う場合には、認証サーバ間でデータ交換を行う際に使われる、処理性能に影響を与える品質レベルが複数存在する場合がある。例えば、隆線属性品質及び画像品質の品質レベルが処理性能に影響を与える登録生体データの場合、処理性能に影響を与える品質レベルが複数（この例では２つ）存在する。図１４において、例えば登録生体データＤ２，Ｄ３の和集合（重複）は、隆線属性品質レベルと、画像品質レベルのどちらか一方でも処理性能に影響を与える場合に相当し、最初に隆線属性品質レベルを使って抽出した交換対象の登録生体データＤ２を認証サーバ間で交換し、次に登録生体データＤ２，Ｄ３の共通部分の登録生体データを除いて、画像品質を使って抽出した登録生体データＤ３を認証サーバ間で交換することにより、生体認証装置１全体の性能改善の精度を向上できる。
【００６７】
図１３の説明に戻るに、ステップＳ６５では、再配置計画作成部５４が、処理性能に影響を与える品質レベルの生体データの数が均一となるように、認証サーバ４−１〜４−Ｎのうち処理時間の平均値が速い認証サーバと遅い認証サーバとの間で登録生体データを優先度に従った優先順位で交換することで、複数の認証サーバ４−１〜４−Ｎに配置されている登録生体データの再配置を行い、処理は終了する。これにより、例えば登録生体データＤ１については、登録生体データＤ２，Ｄ３と重複する生体データを除いて、処理性能に影響を与える品質レベルの生体データの数が均一となるように、認証サーバ４−１〜４−Ｎのうち処理時間の平均値が速い認証サーバと遅い認証サーバとの間で交換する。登録生体データＤ２については、登録生体データＤ１，Ｄ３と重複する生体データを除いて、処理性能に影響を与える品質レベルの生体データの数が均一となるように、認証サーバ４−１〜４−Ｎのうち処理時間の平均値が速い認証サーバと遅い認証サーバとの間で交換する。登録生体データＤ３については、登録生体データＤ１，Ｄ２，Ｄ４と重複する生体データを除いて、処理性能に影響を与える品質レベルの生体データの数が均一となるように、認証サーバ４−１〜４−Ｎのうち処理時間の平均値が速い認証サーバと遅い認証サーバとの間で交換する。登録生体データＤ４については、登録生体データＤ３と重複する生体データを除いて、処理性能に影響を与える品質レベルの生体データの数が均一となるように、認証サーバ４−１〜４−Ｎのうち処理時間の平均値が速い認証サーバと遅い認証サーバとの間で交換する。なお、登録生体データＤ１〜Ｄ４についての認証サーバ間のデータ交換は、上記の如き優先度に従った優先順位で行われる。
【００６８】
上記の如く、品質種別が複数（上記の例では４つ）の場合、生体データを取得し、１：Ｎ照合を行い、性能情報ログを記録するまでの処理の流れは、品質種別が１つの場合と同じである。ただし、ＤＢサーバ５への登録時には、４つの品質種別の品質レベルを取得し、ＤＢサーバ５の記憶装置５０内のＤＢに生体データと４つの品質種別の品質レベルを格納し、同様に、各認証サーバ４−１〜４−Ｎで１：Ｎ照合を実行した時の性能情報ログにも４つの品質種別を記録する。次に、図１３のステップＳ６１〜Ｓ６４で４つの品質種別と処理時間の関連を評価するために、４つの品質種別の夫々に対して、図６及び図７と共に説明した処理時間に影響を与える品質レベルの抽出方法で、処理性能に影響を与える品質レベルを抽出する。最後に、異なる品質種別の品質レベル間で処理性能への影響度合いが同じ場合に、品質レベルをグルーピングし、また、複数のグループに処理時間への影響度合いに応じた優先度を付けて、優先度が高い順にグループの範囲内で登録生体データを交換する。これにより、登録生体データを容易に行い、認証サーバ間の処理時間のばらつき低減の効果を向上できる。
【００６９】
図１５は、データ交換を行う認証サーバの抽出の一例を説明する図である。図１５に示す例では、処理時間の平均値が小さい(１００ミリ秒以下の)認証サーバと、処理時間の平均値が大きい(１秒以上の)認証サーバとを抽出するために、正規分布の例えば９５％に含まれない、即ち、生体認証装置１全体の処理時間の平均値±標準偏差×２の範囲に含まれない、範囲Ｒ１，Ｒ２に含まれる認証サーバを抽出する。この例では、認証サーバ４−１と認証サーバ４−２とが、夫々処理時間の平均値が小さい認証サーバと大きい認証サーバである。
【００７０】
図１６は、変形例における生体認証装置の構成の一例を示すブロック図である。図１６中、図１と同一部分には同一符号を付し、その説明は省略する。本変形例では、生体認証装置１−１が並列処理管理サーバ３を有さない構成を有する。
【００７１】
本変形例では、複数の認証サーバ４−１〜４−Ｎのうち、１台の認証サーバ４−１が他の認証サーバ４−２〜４−Ｎに対してマスタとして機能し、並列処理管理サーバ３としても機能する。このため、認証サーバ４−１は、併設処理管理部３１と同様の機能を備えた並列処理管理部４４を有する。この並列処理管理部４４は、クライアントＰＣ２からの１：Ｎ認証要求に応答して、自身（認証サーバ４−１）を含む、複数の認証サーバ４−１〜４−Ｎに処理を振り分ける。
【００７２】
次に、生体認証装置１−１の動作の概略を、図１７と共に説明する。図１７は、変形例における生体認証装置の動作の概略の一例を説明するフローチャートである。
【００７３】
図１７において、ステップＳ２０１は、生体データの登録時に、クライアントＰＣ２により実行される。具体的には、クライアントＰＣ２において、生体情報取得部２１が、生体センサ２０が検出したユーザの生体情報（例えば、生体画像データ）取得し、画像処理部２２は、取得された生体情報に対してノイズ除去、二値化、細線化などの画像処理を施す。また、生体データ生成部２３が、画像処理部２２により画像処理を施された生体情報に基づき、ＤＢサーバ５のＤＢに登録するべき生体データを生成する。さらに、品質抽出部２４が、生体センサ２０により検出されたユーザの生体情報及び生体データ生成部２３により生成された生体データから、生体データの品質を示す品質情報（例えば、品質レベル）を抽出する。
【００７４】
ステップＳ２０２は、生体認証装置１の起動時または再起動時に、ＤＢサーバ５により実行される。具体的には、ＤＢサーバ５において、生体データ配置部５２が、ＤＢに登録されている生体データを各認証サーバ４−１〜４−Ｎに配置する。各認証サーバ４−１〜４−Ｎに配置された生体データは、夫々の生体データ管理部４１または生体データ管理部４１の管理下にある記憶部（図示せず）に保持される。また、品質分析部５３が、各認証サーバ４−１〜４−Ｎに配置した生体データの品質レベル毎の生体データ件数、生体データの識別子（ＩＤ）、及び該当する生体データの品質レベルなどの、品質分布情報をＤＢに記録する。生体データ配置部５２は、生体認証装置１の起動時または再起動時に、品質分析部５３で分析した生体データの品質の分析結果に基づき、ＤＢに登録されている生体データを各認証サーバ４−１〜４−Ｎに配置しても良い。
【００７５】
ステップＳ２０３は、マスタとして機能する認証サーバ４−１の並列処理管理部４４がクライアントＰＣ２から１：Ｎ認証要求を受信すると、並列処理管理部４４により実行される。具体的には、認証サーバ４−１において、並列処理管理部４４が、１：Ｎ認証要求に応答して複数の認証サーバ４−１〜４−Ｎに処理を振り分ける。
【００７６】
ステップＳ２０４は、各認証サーバ４−１〜４−Ｎにより実行される。具体的には、各認証サーバ４−１〜４−Ｎにおいて、照合処理部４２が、１：Ｎ認証を実行したときの処理時間と、性能情報取得部４３により取得された、クライアントＰＣ２から送信された生体データと照合した生体データ管理部４１で管理されている登録生体データの品質情報を、生体データ管理部４１内の性能情報ログに記録する。性能情報ログは、性能情報取得部４３または性能情報取得部４３の管理下にある記憶部に保持される。
【００７７】
ステップＳ２０５は、マスタとして機能する認証サーバ４−１により実行される。具体的には、認証サーバ４−１の並列処理管理部４４が、各認証サーバ４−１〜４−Ｎからの性能情報ログを定期的に集約してＤＢサーバ５へ送信する。
【００７８】
ステップＳ２０６は、ＤＢサーバ５により実行される。具体的には、ＤＢサーバ５において、品質分析部５３が、認証サーバ４−１から送信されてＤＢに保持された性能情報ログの解析時間であるか否かを判定し、判定結果がＮｏであると処理はステップＳ２０２へ戻る。一方、ステップＳ２０６の判定結果がＹｅｓであると、処理はステップＳ２０７へ進む。
【００７９】
ステップＳ２０７は、ＤＢサーバ５により実行される。具体的には、ＤＢサーバ５において、品質分析部５３が、各認証サーバ４−１〜４−Ｎから送信された性能情報ログを参照し、処理時間の平均値が小さい（即ち、処理速度が速い）認証サーバと処理時間の平均値が大きい（即ち、処理速度が遅い）認証サーバとの間で、生体認証装置１の処理性能に影響を与える品質レベルを抽出してＤＢに保持する。
【００８０】
ステップＳ２０８は、異なる品質種別の品質レベルが存在する場合に、ＤＢサーバ５により実行される。具体的には、ＤＢサーバ５において、品質分析部５３が、生体認証装置１の処理性能に影響を与えると判定された品質レベルに基づいて、ＤＢに保持された性能情報ログ中の異なる品質種別の品質レベルのうち、処理性能に影響を与える度合が同程度の品質レベルに、処理性能に影響を与える度合の大きさに応じた優先度を付けて、優先度が同じ品質レベルを同じグループに所属させるグルーピングする。この優先度は、複数の認証サーバ４−１〜４−Ｎ間で登録生体データを交換する際の優先順位を表し、生体認識装置１の処理性能に影響を与える度合が大きい程高い優先度を表す。
【００８１】
ステップＳ２０９は、ＤＢサーバ５により実行される。具体的には、ＤＢサーバ５において、再配置計画作成部５４が、グルーピングを含む、品質分析部５３で分析した生体データの品質の分析結果に基づき、ＤＢに登録されている生体データを各認証サーバ４−１〜４−Ｎに再配置し、処理は終了する。このようにして、認証サーバ４−１〜４−Ｎのうち、生体認証装置１の処理時間の平均が長い認証サーバと処理時間の平均が短い認証サーバとの間で、処理性能に影響を与える品質レベルの生体データの数が均一となるように登録生体データが交換されることで、登録生体データの再配置が行われる。
【００８２】
上記実施例によれば、複数の品質レベルと処理性能（処理時間）の関係に基づいて、並列処理により１：Ｎ認証を行う複数の処理装置間のデータ交換を行うことで、複数の処理装置間での認証の処理時間を平準化することできる。このため、生体認証装置の処理性能を向上することができる。また、複数の処理装置でデータ交換を行う際の登録生体データの品質レベルに優先度を付け、登録生体データを優先度に応じてグルーピングすることで、処理時間への影響の度合が高い品質レベルの登録生体データから優先してデータ交換することができる。これにより、処理装置間の処理時間のばらつき低減の効果を向上でき、処理装置間のデータ交換を品質レベルの範囲内で容易に行うことができる。
【００８３】
以上の実施例を含む実施形態に関し、更に以下の付記を開示する。
（付記１）
照合対象の生体データが割り当てられた複数の認証処理装置と、
品質レベル毎の前記生体データの分布、及び前記複数の認証処理装置の各々が認証処理に要する認証処理時間を保持する記憶装置と、
前記認証処理時間に基づいて前記複数の認証処理装置から第一の認証処理装置と第二の認証処理装置を抽出し、前記第一の認証処理装置と第二の認証処理装置との間で前記分布の差分が閾値以上の品質を特定し、前記第一及び第二の認証処理装置間で前記特定された品質レベルの生体データを交換する管理装置と、
を備えたことを特徴とする生体認証装置。
（付記２）
品質レベルは、複数の品質種別に分類され、
前記記憶装置は、品質種別毎に前記生体データの分布を保持することを特徴とする、付記１記載の生体認証装置。
（付記３）
前記管理装置は、異なる品質種別の品質レベルのうち、前記生体認証装置の処理性能に影響を与える度合が同程度の品質レベルに、前記処理性能に影響を与える度合が大きい程高い優先度を付けて、優先度が同じ品質レベルを同じグループに所属させるグルーピングを行い、前記複数の認証処理装置間で各グループの生体データを交換する際の優先順位を前記優先度に応じて決定することを特徴とする、付記２記載の生体認証装置。
（付記４）
前記管理装置は、前記処理性能に影響を与える品質レベルの連続性に応じてグルーピングを行うことを特徴とする、付記３記載の生体認証装置。
（付記５）
前記管理装置は、複数の品質種別の品質レベルと処理時間の関連を評価し、前記複数の認証処理装置への生体データの配置方法を決定することを特徴とする、付記１乃至４のいずれか１項記載の生体認証装置。
（付記６）
前記管理装置は、第一と第二の認証処理装置間で、連続する複数の品質レベルの生体データを交換することを特徴とする、付記１記載の生体認証装置。
（付記７）
管理装置が、複数の認証処理装置に照合対象の生体データを割り当て、
前記管理装置が、品質レベル毎の前記生体データの分布、及び前記複数の認証処理装置の各々が認証処理に要する認証処理時間を記憶装置に保持し、
前記管理装置が、前記認証処理時間に基づいて前記複数の認証処理装置から第一の認証処理装置と第二の認証処理装置を抽出し、前記第一の認証処理装置と第二の認証処理装置との間で前記分布の差分が閾値以上の品質を特定し、前記第一及び第二の認証処理装置間で前記特定された品質レベルの生体データを交換する
ことを特徴とする生体認証方法。
（付記８）
品質レベルは、複数の品質種別に分類され、
前記管理装置が、品質種別毎に前記生体データの分布を前記記憶装置に保持することを特徴とする、付記７記載の生体認証方法。
（付記９）
前記管理装置が、異なる品質種別の品質レベルのうち、生体認証装置の処理性能に影響を与える度合が同程度の品質レベルに、前記処理性能に影響を与える度合が大きい程高い優先度を付けて、優先度が同じ品質レベルを同じグループに所属させるグルーピングを行い、前記複数の認証処理装置間で各グループの生体データを交換する際の優先順位を前記優先度に応じて決定することを特徴とする、付記８記載の生体認証方法。
（付記１０）
前記管理装置が、前記処理性能に影響を与える品質レベルの連続性に応じてグルーピングを行うことを特徴とする、付記９記載の生体認証方法。
（付記１１）
前記管理装置は、複数の品質種別の品質レベルと処理時間の関連を評価し、前記複数の認証処理装置への生体データの配置方法を決定することを特徴とする、付記７乃至１０のいずれか１項記載の生体認証方法。
（付記１２）
前記管理装置は、第一と第二の認証処理装置間で、連続する複数の品質レベルの生体データを交換することを特徴とする、付記７記載の生体認証方法。
（付記１３）
管理装置のコンピュータに処理を実行させるプログラムであって、前記処理は、
複数の認証処理装置に照合対象の生体データを割り当てる手順と、
品質レベル毎の前記生体データの分布、及び前記複数の認証処理装置の各々が認証処理に要する認証処理時間を記憶装置に保持する手順と、
前記管理装置が、前記認証処理時間に基づいて前記複数の認証処理装置から第一の認証処理装置と第二の認証処理装置を抽出し、前記第一の認証処理装置と第二の認証処理装置との間で前記分布の差分が閾値以上の品質を特定し、前記第一及び第二の認証処理装置間で前記特定された品質レベルの生体データを交換する手順と
を前記コンピュータに実行させることを特徴とするプログラム。
（付記１４）
品質レベルは、複数の品質種別に分類され、
前記交換する手順は、品質種別毎に前記生体データの分布を前記記憶装置に保持することを特徴とする、付記１３記載のプログラム。
（付記１５）
前記交換する手順は、異なる品質種別の品質レベルのうち、生体認証装置の処理性能に影響を与える度合が同程度の品質レベルに、前記処理性能に影響を与える度合が大きい程高い優先度を付けて、優先度が同じ品質レベルを同じグループに所属させるグルーピングを行い、前記複数の認証処理装置間で各グループの生体データを交換する際の優先順位を前記優先度に応じて決定することを特徴とする、付記１４記載のプログラム。
（付記１６）
前記交換する手順は、前記処理性能に影響を与える品質レベルの連続性に応じてグルーピングを行うことを特徴とする、付記１５記載のプログラム。
（付記１７）
前記交換する手順は、複数の品質種別の品質レベルと処理時間の関連を評価し、前記複数の認証処理装置への生体データの配置方法を決定することを特徴とする、付記７乃至１０のいずれか１項記載の生体認証方法。
（付記１８）
前記交換する手順は、第一と第二の認証処理装置間で、連続する複数の品質レベルの生体データを交換することを特徴とする、付記１３記載のプログラム。
【００８４】
以上、開示の生体認証装置、方法及びプログラムを実施例により説明したが、本発明は上記実施例に限定されるものではなく、本発明の範囲内で種々の変形及び改良が可能であることは言うまでもない。
【符号の説明】
【００８５】
１      生体認証装置
２      クライアントＰＣ
３      並列処理管理サーバ
４−１〜４−Ｎ      認証サーバ
５      ＤＢサーバ
６      ネットワーク
２０      生体センサ
５０      記憶装置
１００      コンピュータ
１０１      ＣＰＵ
１０２      記憶部
【図１】
2015170101.tif 000003
【図２】
2015170101.tif 000004
【図３】
2015170101.tif 000005
【図４】
2015170101.tif 000006
【図５】
2015170101.tif 000007
【図６】
2015170101.tif 000008
【図７】
2015170101.tif 000009
【図８】
2015170101.tif 000010
【図９】
2015170101.tif 000011
【図１０】
2015170101.tif 000012
【図１１】
2015170101.tif 000013
【図１２】
2015170101.tif 000014
【図１３】
2015170101.tif 000015
【図１４】
2015170101.tif 000016
【図１５】
2015170101.tif 000017
【図１６】
2015170101.tif 000018
【図１７】
2015170101.tif 000019