(57)【要約】【課題】複数人の認証処理を高速化すること。【解決手段】第１の認証対象者から取得された第１の生体情報の第１の特徴量と、第２の認証対象者から取得された第２の生体情報の第２の特徴量との間の第１の類似度を算出し、前記第１の特徴量と複数の登録者それぞれから取得された生体情報の登録特徴量それぞれとの間の複数の第２の類似度を算出し、前記第１の認証対象者に対する認証を行い、前記第１の認証対象者に対する認証が成功した場合、前記第１の類似度および前記複数の第２の類似度に基づいて、前記登録特徴量から類似度算出対象特徴量を選択し、前記第２の特徴量と前記類似度算出対象特徴量との間の第３の類似度を算出し、前記第３の類似度に基づいて、前記第２の認証対象者に対する認証を行う。【選択図】図１
2019124974.tif 000002
【特許請求の範囲】
【請求項１】
複数の登録者それぞれから取得された生体情報の登録特徴量を記憶する記憶部と、
複数の認証対象者のうち第１の認証対象者から取得された第１の生体情報の第１の特徴量と、前記複数の認証対象者のうち第２の認証対象者から取得された第２の生体情報の第２の特徴量との間の第１の類似度と、前記第１の特徴量と前記登録特徴量それぞれとの間の複数の第２の類似度と、を算出する類似度算出部と、
前記複数の第２の類似度に基づいて、前記第１の認証対象者に対する認証を行う認証部と、
前記第１の認証対象者に対する認証が成功した場合、前記第１の類似度および前記複数の第２の類似度に基づいて、前記登録特徴量から類似度算出対象特徴量を選択する選択部と、
を備え、
前記類似度算出部は、前記第２の特徴量と前記類似度算出対象特徴量との間の第３の類似度を算出し、
前記認証部は、前記第３の類似度に基づいて、前記第２の認証対象者に対する認証を行うことを特徴とする生体認証装置。
【請求項２】
前記複数の第２の類似度それぞれは、前記登録特徴量それぞれと対応付けられ、
前記選択部は、前記複数の第２の類似度のうち前記第１の類似度に最も近い類似度に対応付けられた登録特徴量を、前記類似度算出対象特徴量として選択することを特徴とする請求項１記載の生体認証装置。
【請求項３】
前記選択部は、
前記複数の第２の類似度に基づいて、前記登録特徴量をソートし、
前記ソートされた登録特徴量において、前記第１の類似度に最も近い類似度に対応付けられた登録特徴量のソート位置から前記第２の類似度が大きくなる方向に所定数の登録特徴量を、前記類似度算出対象特徴量としてさらに選択し、前記ソート位置から前記第２の類似度が小さくなる方向に前記所定数の登録特徴量を、前記類似度算出対象特徴量としてさらに選択することを特徴とする請求項２記載の生体認証装置。
【請求項４】
前記複数の認証対象者のうち前記第１の認証対象者および前記第２の認証対象者以外の第３の認証対象者の各々について、
前記類似度算出部は、前記第１の特徴量と前記第３の認証対象者から取得された第３の生体情報の第３の特徴量との間の第４の類似度を算出し、
前記第１の認証対象者に対する認証が成功した場合、
前記選択部は、前記第４の類似度および前記複数の第２の類似度に基づいて、前記登録特徴量から他の類似度算出対象特徴量を選択し、
前記類似度算出部は、前記第３の特徴量と前記他の類似度算出対象特徴量との間の第５の類似度を算出し、
前記認証部は、前記第５の類似度に基づいて、前記第３の認証対象者に対する認証を行い、前記複数の認証対象者に対する認証が成功した場合に、所定の処理を実行することを特徴とする請求項１乃至３のいずれか１項に記載の生体認証装置。
【請求項５】
前記第１の生体情報および前記第２の生体情報を含む複数の生体情報を、前記複数の認証対象者それぞれから同時に取得する生体情報取得部をさらに備えることを特徴とする請求項１乃至４のいずれか１項に記載の生体認証装置。
【請求項６】
コンピュータが、
複数の認証対象者のうち第１の認証対象者から取得された第１の生体情報の第１の特徴量と、前記複数の認証対象者のうち第２の認証対象者から取得された第２の生体情報の第２の特徴量との間の第１の類似度を算出し、
前記第１の特徴量と、複数の登録者それぞれから取得された生体情報の登録特徴量それぞれとの間の複数の第２の類似度を算出し、
前記複数の第２の類似度に基づいて、前記第１の認証対象者に対する認証を行い、
前記第１の認証対象者に対する認証が成功した場合、前記第１の類似度および前記複数の第２の類似度に基づいて、前記登録特徴量から類似度算出対象特徴量を選択し、
前記第２の特徴量と前記類似度算出対象特徴量との間の第３の類似度を算出し、
前記第３の類似度に基づいて、前記第２の認証対象者に対する認証を行う
ことを特徴とする生体認証方法。
【請求項７】
複数の認証対象者のうち第１の認証対象者から取得された第１の生体情報の第１の特徴量と、前記複数の認証対象者のうち第２の認証対象者から取得された第２の生体情報の第２の特徴量との間の第１の類似度を算出し、
前記第１の特徴量と、複数の登録者それぞれから取得された生体情報の登録特徴量それぞれとの間の複数の第２の類似度を算出し、
前記複数の第２の類似度に基づいて、前記第１の認証対象者に対する認証を行い、
前記第１の認証対象者に対する認証が成功した場合、前記第１の類似度および前記複数の第２の類似度に基づいて、前記登録特徴量から類似度算出対象特徴量を選択し、
前記第２の特徴量と前記類似度算出対象特徴量との間の第３の類似度を算出し、
前記第３の類似度に基づいて、前記第２の認証対象者に対する認証を行う
処理をコンピュータに実行させるための生体認証プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、生体認証装置、生体認証方法、および生体認証プログラムに関する。
【背景技術】
【０００２】
生体認証は、ビルや部屋への入退室管理、パーソナルコンピュータ（ＰＣ）のアクセス管理、およびスマートフォンのロック解除等、幅広い分野で利用されている。
【０００３】
顔の向きの変化、表情の変化、照明条件、あるいは、これらが複合的に絡み合うことにより発生する顔認証処理における判定精度を向上させる技術が知られている（例えば、特許文献１参照）。また、複合認証による個人認証装置の利便性を高める技術が知られている（例えば、特許文献２参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−６５６５１号公報
【特許文献２】特開２００５−２７５５０８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
金庫や重要な書類等が置かれているセキュリティエリアへのアクセスコントロールについて、セキュリティ向上のために複数人の生体情報が同時に提示され、当該複数人が認証された場合にアクセスが許可される施策が導入され始めている。
【０００６】
生体認証装置が同時に提示された複数の生体情報と登録情報とに基づいて複数人の認証の成否を判定する場合、同時に提示された生体情報の数に比例して処理時間が増大するという問題がある。
【０００７】
１つの側面において、本発明は、複数人の認証処理を高速化することを目的とする。
【課題を解決するための手段】
【０００８】
実施の形態に係る生体認証装置は、記憶部、類似度算出部、認証部、および選択部を有する。
【０００９】
前記記憶部は、複数の登録者それぞれから取得された生体情報の登録特徴量を記憶する。
【００１０】
前記類似度算出部は、複数の認証対象者のうち第１の認証対象者から取得された第１の生体情報の第１の特徴量と、前記複数の認証対象者のうち第２の認証対象者から取得された第２の生体情報の第２の特徴量との間の第１の類似度を算出する。前記類似度算出部は、前記第１の特徴量と前記登録特徴量それぞれとの間の複数の第２の類似度を算出する。
【００１１】
前記認証部は、前記複数の第２の類似度に基づいて、前記第１の認証対象者に対する認証を行う。
【００１２】
前記選択部は、前記第１の認証対象者に対する認証が成功した場合、前記第１の類似度および前記複数の第２の類似度に基づいて、前記登録特徴量から類似度算出対象特徴量を選択する。
【００１３】
前記類似度算出部は、前記第２の特徴量と前記類似度算出対象特徴量との間の第３の類似度を算出する。
【００１４】
前記認証部は、前記第３の類似度に基づいて、前記第２の認証対象者に対する認証を行うことを特徴とする。
【発明の効果】
【００１５】
実施の形態によれば、複数人の認証処理を高速化することができる。
【図面の簡単な説明】
【００１６】
【図１】実施の形態に係る生体認証装置の構成図である。
【図２】ＤＢの例である。
【図３】類似度マップの例である。
【図４】特徴量の抽出の処理を示す図である。
【図５】実施の形態に係る生体認証処理のフローチャートである。
【図６】実施の形態に係る生体認証処理を説明する図（その１）である。
【図７】実施の形態に係る生体認証処理を説明する図（その２）である。
【図８】実施の形態に係る生体認証処理を説明する図（その３）である。
【図９】実施の形態に係る生体認証処理を説明する図（その４）である。
【図１０】情報処理装置（コンピュータ）の構成図である。
【発明を実施するための形態】
【００１７】
図１は、実施の形態に係る生体認証装置の構成図である。
生体認証装置１０１は、生体情報取得部１１１、特徴量抽出部１２１、登録部１３１、類似度算出部１４１、類似度マップ生成部１５１、選択部１６１、認証部１７１、および記憶部１８１を備える。
【００１８】
生体情報取得部１１１は、登録処理の対象者（登録者）または認証処理の対象者（認証対象者）の生体情報を取得する。生体情報は、例えば、対象者の顔画像、指紋、または手のひらの静脈パターン等である。生体情報取得部１１１は、例えば、カラーカメラ、指紋センサ、赤外線カメラ、Depthカメラ、サーマルカメラ等である。
【００１９】
特徴量抽出部１２１は、取得された生体情報から生体情報の特徴を示す特徴量を抽出する。特徴量は、例えば、ｍ個（ｍは２以上の整数）の要素を有する実ベクトルで表される。
【００２０】
登録部１３１は、生体情報の登録処理において、登録者の生体情報から抽出された特徴量を、登録特徴量としてデータベース（ＤＢ）１９１に登録する。
【００２１】
生体認証装置１０１において、類似度算出部１４１と認証部１７１とが連携して、認証対象者の特徴量の照合処理を行い、認証対象者の認証の成否を判定する。照合処理には、類似度算出部１４１による認証対象者の特徴量と登録特徴量または照合対象特徴量との間の類似度を算出する処理、および認証部１７１による算出された類似度が閾値以上であるか否かを判定する処理が含まれる。類似度算出部１４１と認証部１７１それぞれの動作の詳細は後述する。尚、照合対象特徴量は、類似度算出対象特徴量である。
【００２２】
類似度算出部１４１は、認証対象者に対する認証処理において、各認証対象者の生体情報から抽出された複数の特徴量のうちの基準特徴量と、ＤＢ１９１に記録された複数の登録者の登録特徴量それぞれとの間の類似度Ｓａを算出する。また、類似度算出部１４１は、複数の認証対象者の生体情報それぞれから抽出された複数の特徴量のうちの基準特徴量と、抽出された複数の特徴量のうちの基準特徴量以外の特徴量との間の類似度Ｓｂを算出する。また、類似度算出部１４１は、複数の特徴量のうちの基準特徴量以外の特徴量と選択部１６１により選択された照合対象特徴量との間の類似度を算出する。
【００２３】
実施の形態において、特徴量同士が類似しているほど、類似度は大きくなり、特徴量同士が相違しているほど、類似度は小さくなる。類似度の計算には様々な方法を用いることができ、例えば、Ｌ２ノルムの逆数、Ｌ１ノルムの逆数、またはコサイン類似度を用いることができる。例えば、特徴量Ａ＝（a1,a2,...,am）、特徴量Ｂ＝（b1,b2,...,bm）とし、類似度としてＬ２ノルムの逆数を用いると、特徴量Ａと特徴量Ｂ間の類似度は、類似度＝１／（(a1-b1)2+(a2-b2)2+...+(am-bm)2）１／２となる。
【００２４】
類似度マップ生成部１５１は、類似度算出部１４１により算出された類似度Ｓｂを類似度マップ１９２に記録する。
【００２５】
選択部１６１は、類似度マップ１９２と、類似度Ｓａと、に基づいて、複数の認証対象者のうちの基準特徴量に対応する認証対象者以外の認証者対象者の認証の成否の判定に用いる照合対象特徴量を、ＤＢ１９１から選択する。照合対象特徴量としては、少なくとも１人以上の登録者の登録特徴量が選択される。
【００２６】
認証部１７１は、複数の認証対象者それぞれについて、各認証対象者の認証の成否を判定する。詳細には、例えば、複数の認証対象者のうちの第１の認証対象者について、認証部１７１は、第１の認証対象者の特徴量とＤＢ１９１に記録された複数の登録特徴量それぞれとの間の類似度に基づいて、第１の認証対象者の認証の成否を判定する。また、複数の認証対象者のうちの第２の認証対象者について、認証部１７１は、第２の認証対象者の特徴量と選択部１６１により選択された照合対象特徴量それぞれとの間の類似度に基づいて、第２の認証対象者の認証の成否を判定する。
【００２７】
認証部１７１は、例えば、第１の認証対象者の特徴量とＤＢ１９１に記録された複数の特徴量それぞれとの間の類似度のいずれかが閾値以上である場合に、第１の認証対象者の認証が成功したと判定する。また、認証部１７１は、例えば、第２の認証対象者の特徴量と選択部１６１により選択された照合対象特徴量それぞれとの間の類似度のいずれかが閾値以上である場合に、第２の認証対象者の認証が成功したと判定する。  記憶部１８１は、生体認証装置１０１で利用される情報を記憶する記憶装置である。記憶部１８１は、ＤＢ１９１および類似度マップ１９２を記憶する。
【００２８】
ＤＢ１９１は、登録者の生体情報の登録特徴量が記録されたデータベースである。
図２は、ＤＢ１９１の例である。
【００２９】
図２のＤＢ１９１には、ＩＤと登録特徴量とが対応付けられて記録されている。
ＩＤは、生体認証装置１０１の登録者を識別する情報（識別子）である。
【００３０】
登録特徴量は、登録者の生体情報の特徴を示す特徴量である。図２のＤＢ１９１には、Ｎ人（Ｎは２以上の整数）の登録者それぞれの生体情報の特徴量が登録特徴量ｔ１〜ｔＮとして記録されている。
【００３１】
類似度マップ１９２には、基準特徴量と基準特徴量以外の特徴量との間の類似度Ｓｂが記録されている。
【００３２】
図３は、類似度マップ１９２の例である。
実施の形態の生体認証処理において、３人の認証対象者それぞれから取得された生体情報から、３つの特徴量ｆ１、ｆ２、ｆ３が抽出されたとする。図３の類似度マップ１９２には、特徴量ｆ１を基準特徴量としたときの特徴量ｆ１と特徴量ｆ２間の類似度Ｓ１＿２、および特徴量ｆ１と特徴量ｆ３間の類似度Ｓ１＿３が記録されている。
【００３３】
上述の生体認証装置１０１の構成は一例であり、これに限られるものではない。例えば、生体情報取得部１１１が複数あり、複数の生体情報取得部１１１がそれぞれ異なる認証対象者の生体情報を取得してもよい。また、生体情報取得部１１１、特徴量抽出部１２１、登録部１３１、類似度算出部１４１、類似度マップ生成部１５１、選択部１６１、認証部１７１、および記憶部１８１のそれぞれまたは任意の組合せが異なる装置に具備され、複数の装置がネットワークを介して接続されることにより、生体認証装置１０１と同様の機能を有するシステムとして構成されてもよい。例えば、生体認証装置１０１は、生体情報取得部１１１を具備せず、ネットワークを介して接続された生体情報取得部１１１から生体情報を受信してもよい。
【００３４】
次に、特徴量抽出部１２１による特徴量の抽出の処理を説明する。
図４は、特徴量の抽出の処理を示す図である。
【００３５】
図４では、一人の対象者（登録者または認証対象者）の特徴量を抽出する場合を説明する。ここで、生体情報取得部１１１は、カラーカメラであるとする。
（ｉ）生体情報取得部１１１は、対象者を撮影し、生体情報Ｉを含む取得画像２０１を取得する。取得画像２０１には、対象者の顔が含まれ、当該顔の画像（顔画像）が生体情報Ｉに相当する。
（ｉｉ）特徴量抽出部１２１は、顔検出技術により、取得画像２０１に含まれる対象者の顔を検出し、検出した顔を含む矩形の領域を顔領域２１１として検出する。
（ｉｉｉ）特徴量抽出部１２１は、顔領域２１１に含まれる顔の特徴点Ｐ１〜Ｐ５を検出する。顔の特徴点は、例えば、目、鼻、および口の両端である。
（ｉｖ）特徴量抽出部１２１は、顔領域２１１を正規化し、正規化画像２２１を生成する。すなわち、特徴量抽出部１２１は、顔領域２１１に対して拡大、縮小、または回転などの処理を行い、顔の特徴点Ｐ１〜Ｐ５の位置（目、鼻、および口の位置）が、所定の位置となる正規化画像２２１を生成する。
（ｖ）特徴量抽出部１２１は、正規化画像２２１の画像特徴量を抽出する。画像特徴量として、例えば、Ｌｏｃａｌ  Ｂｉｎａｒｙ  Ｐａｔｔｅｒｎ（ＬＢＰ）、またはＨｉｓｔｏｇｒａｍ  ｏｆ  Ｇｒａｄｉｅｎｔ（ＨｏＧ）等が用いられる。抽出された画像特徴量が対象者の生体情報Ｉの特徴量ｆとして用いられる。
【００３６】
尚、取得画像２０１に複数の対象者の顔画像が含まれている場合には、特徴量抽出部１２１は、複数の対象者それぞれの顔画像から特徴量を抽出することで、複数の特徴量を抽出する。
【００３７】
図５は、実施の形態に係る生体認証処理のフローチャートである。
図６〜９は、実施の形態に係る生体認証処理を説明する図である。
【００３８】
実施の形態に係る生体認証処理では、生体認証装置１０１が一度に３人の認証対象者の顔を含む画像を撮影し、３人の認証対象者それぞれの認証を行い、３人の認証対象者の認証が成功した場合に所定の処理を行なう場合について説明する。
【００３９】
ステップＳ５０１において、生体情報取得部１１１は、３人の認証対象者Ａ１〜Ａ３それぞれの生体情報Ｉ１〜Ｉ３を取得する。詳細には、生体情報取得部１１１は、３人の認証対象者Ａ１〜Ａ３の顔を一度に撮影し、撮影画像２０２を生成する（図６）。図６に示すように撮影画像２０２には、生体情報Ｉ１〜Ｉ３として、３人の認証対象者Ａ１〜Ａ３の顔画像が含まれている。顔認証では、一台のカメラ（生体情報取得部１１１）で複数人の生体情報を同時に取得できるので、効率的に認証を実行できる。
【００４０】
ステップＳ５０２において、特徴量抽出部１２１は、生体情報Ｉ１〜Ｉ３それぞれから特徴量ｆ１〜ｆ３を抽出する（図６）。
【００４１】
ステップＳ５０３において、類似度算出部１４１は、特徴量ｆ１〜ｆ３から基準特徴量を選択する。ここでは、基準特徴量として特徴量ｆ１が選択される。類似度算出部１４１は、例えば、撮影画像２０２に含まれる生体情報に対応する顔画像のうち一番大きいサイズの顔画像の特徴量を基準特徴量として選択する。
【００４２】
ステップＳ５０４において、類似度算出部１４１は、ステップＳ５０２で抽出された特徴量において、基準特徴量と基準特徴量以外の特徴量との間の類似度を算出する。すなわち、類似度算出部１４１は、基準特徴量である特徴量ｆ１と特徴量ｆ２間の類似度Ｓ１＿２、および基準特徴量である特徴量ｆ１と特徴量ｆ３間の類似度Ｓ１＿３を算出する。類似度マップ生成部１５１は、算出された類似度を類似度マップ１９２に記録する（図７）。これにより、基準特徴量である特徴量ｆ１と特徴量ｆ２間の類似度Ｓ１＿２、および基準特徴量である特徴量ｆ１と特徴量ｆ３間の類似度Ｓ１＿３が、類似度マップ１９２に記録される。
【００４３】
ステップＳ５０５において、類似度算出部１４１と認証部１７１は、基準特徴量である特徴量ｆ１をＤＢ１９１に記録されている登録特徴量ｔ１〜ｔＮと照合し、ステップＳ５０６において、認証部１７１は、認証対象者Ａ１の認証が成功したか否かを判定する。詳細には、類似度算出部１４１は、基準特徴量である特徴量ｆ１と登録特徴量ｔ１〜ｔＮそれぞれとの間の類似度Ｓｔ１〜ＳｔＮを算出する。認証部１７１は、類似度Ｓｔ１〜ＳｔＮを参照し、類似度Ｓｔ１〜ＳｔＮのいずれかが閾値以上である場合、認証対象者Ａ１の認証が成功したと判定する。認証部１７１は、類似度Ｓｔ１〜ＳｔＮの全てが閾値未満である場合、認証対象者Ａ１の認証が失敗したと判定する。また、類似度算出部１４１は、類似度Ｓｔ１〜ＳｔＮを登録特徴量ｔ１〜ｔＮにそれぞれ対応付ける。
【００４４】
ステップＳ５０６において、認証対象者Ａ１の認証が成功した場合、制御はステップＳ５０７に進み、認証対象者Ａ１の認証が成功しない場合、制御はステップＳ５１４に進む。
【００４５】
ステップＳ５０７において、選択部１６１は、登録特徴量ｔ１〜ｔＮを類似度の降順にソートする（図８）。図８では、登録特徴量ｔ１〜ｔｎは、類似度の降順で左から右へ並んでいる。
【００４６】
図８では、類似度は、Ｓｔ５、Ｓｔ３、Ｓｔ９，Ｓｔ１２、Ｓｔ２、Ｓｔ８、ＳｔＮ、Ｓｔ１４、Ｓｔ１１、Ｓｔ１、・・・の順に小さくなっている。よって、登録特徴量ｔ１〜ｔＮは、ｔ５、ｔ３、ｔ９，ｔ１２、ｔ２、ｔ８、ｔＮ、ｔ１４、ｔ１１、ｔ１、・・・の順にソートされている。
【００４７】
以下、ステップＳ５０８、Ｓ５０９とステップＳ５１０，Ｓ５１１は、並列に実行される。また、ステップＳ５０８〜Ｓ５１１は、直列に実行されてもよい。
【００４８】
ステップＳ５０８において、選択部１６１は、ソートされた登録特徴量から特徴量ｆ２との間で類似度を算出する照合対象Ｔ１を選択する。詳細には、選択部１６１は、類似度Ｓ１＿２と最も近い類似度Ｓｔｘ（ｘ＝１〜Ｎのいずれか）に対応付けられた登録特徴量ｔｘを検出する。選択部１６１は、登録特徴量ｔｘと、ソートされた登録特徴量において、登録特徴量ｔｘの位置から類似度の昇順方向にα個の登録特徴量と、登録特徴量ｔｘの位置から類似度の降順方向にα個の登録特徴量と、を照合対象Ｔ１として選択する。尚、αは、例えば、登録特徴量ｔ１〜ｔＮの数Ｎのａ（ａは、例えば１０）％とする。また、α＝０として、選択部１６１は、類似度Ｓ１＿２と最も近い類似度Ｓｔｘに対応付けられた登録特徴量ｔｘのみを照合対象Ｔ１として選択してもよい。最も本人の可能性が高いと合理的に考えられる登録特徴量が選択され、一度の照合で認証成功する確率を上げるこができる。
【００４９】
図９において、類似度Ｓ１＿２と最も近い類似度は、類似度Ｓｔ２であるとする。また、α＝１とする。選択部１６１は、類似度Ｓｔ２に対応付けられた特徴量ｔ２と、ソートされた登録特徴量において、登録特徴量ｔ２の位置から類似度の昇順方向に１個の登録特徴量ｔ１２と、登録特徴量ｔ２の位置から類似度の降順方向に１個の登録特徴量ｔ８と、を照合対象Ｔ１として選択する。
【００５０】
ステップＳ５０９において、類似度算出部１４１と認証部１７１は、特徴量ｆ２を照合対象Ｔ１と照合し、認証対象者Ａ２の認証が成功したか否かを判定する。詳細には、類似度算出部１４１は、特徴量ｆ２と照合対象Ｔ１として選択された登録特徴量それぞれとの間の類似度を算出する。認証部１７１は、ステップＳ５０９において算出した類似度のうちいずれかが閾値以上であるか否かを判定し、当該類似度のうちいずれかが閾値以上である場合、認証対象者Ａ２の認証が成功したと判定する。認証部１７１は、ステップＳ５０９において算出した類似度の全てが閾値未満である場合、認証対象者Ａ２の認証が失敗したと判定する。
【００５１】
認証対象者Ａ２の認証が成功する場合、すなわち特徴量ｆ２との間の類似度が閾値以上となる登録特徴量ｔｚがある場合、特徴量ｆ１と特徴量ｆ２間の類似度Ｓｔ１＿２と特徴量ｆ１と登録特徴量ｔｚ間の類似度Ｓｔｚは、近い値であると考えられる。逆に言えば、特徴量ｆ１と登録特徴量ｔＡ間の類似度ＳｔＡと類似度Ｓｔ１＿２が遠い値であれば、認証対象者Ａ２の認証は成功しないと考えられるので、登録特徴量ｔＡは照合対象から除外されてもよいと考えられる。そこで、選択部１６１は、登録特徴量ｔｉ（ｉ＝１〜Ｎ）のうち、特徴量ｆ１との間の類似度が類似度Ｓｔ１＿２と近い値である登録特徴量を、特徴量ｆ２との照合対象Ｔ１として選択することで、類似度の算出に用いられる登録特徴量の数を削減する。それにより、類似度の算出処理の回数が削減され、認証処理が高速化される。
【００５２】
ステップＳ５１０において、選択部１６１は、ソートされた登録特徴量から、特徴量ｆ３との間で類似度を算出する照合対象Ｔ２を選択する。詳細には、選択部１６１は、類似度Ｓ１＿３と最も近い類似度Ｓｔｙ（ｙ＝１〜Ｎのいずれか）に対応付けられた登録特徴量ｔｙを検出する。選択部１６１は、登録特徴量ｔｙと、ソートされた登録特徴量において、登録特徴量ｔｙの位置から類似度の昇順方向にα個の登録特徴量と、登録特徴量ｔｙの位置から類似度の降順方向にα個の登録特徴量と、を照合対象Ｔ２として選択する。
【００５３】
図９において、類似度Ｓ１＿３と最も近い類似度は、類似度Ｓｔ１１であるとする。また、図９において、α＝１とする。選択部１６１は、類似度Ｓｔ１１に対応付けられた特徴量ｔ１１と、ソートされた登録特徴量において、登録特徴量ｔ１１の位置から類似度の昇順方向に１個の登録特徴量ｔ１４と、登録特徴量ｔ１１の位置から類似度の降順方向に１個の登録特徴量ｔ１と、を照合対象Ｔ２として選択する。認証対象者Ａ３の認証においても、特徴量ｆ１との類似性に基づいて照合対象Ｔ２を選択するので、認証対象者Ａ２の認証において用いた登録特徴量ｔｉ（ｉ＝１〜Ｎ）の並びを流用できる。登録特徴量全てとの類似性の算出及び登録特徴量との類似性に基づくソートを再度実行しなくてもよく、認証対象者が増えても認証時間の増加量を抑えることができる。
【００５４】
ステップＳ５１１において、類似度算出部１４１と認証部１７１は、特徴量ｆ３を照合対象Ｔ２と照合し、認証対象者Ａ３の認証が成功したか否かを判定する。詳細には、類似度算出部１４１は、特徴量ｆ３と照合対象Ｔ２として選択された登録特徴量それぞれとの間の類似度を算出する。認証部１７１は、ステップＳ５１１において算出した類似度のうちいずれかが閾値以上であるか否かを判定し、当該類似度のうちいずれかが閾値以上である場合、認証対象者Ａ３の認証が成功したと判定する。認証部１７１は、ステップＳ５１１において算出した類似度の全てが閾値未満である場合、認証対象者Ａ３の認証が失敗したと判定する。
【００５５】
ステップＳ５１２において、認証部１７１は、ステップＳ５０９およびステップＳ５１１における認証が成功したか否かを判定する。ステップＳ５０９およびステップＳ５１１における認証が両方成功した場合、制御はステップＳ５１３に進む。ステップＳ５０９およびステップＳ５１１における認証の少なくとも一方が成功しなかった場合、制御はステップＳ５１４に進む。
【００５６】
ステップＳ５１３において、認証部１７１は、３人の認証成功時の所定の処理を実行する。認証部１７１は、例えば、セキュリティエリアである部屋のドアのロック解除などの処理を行う。
【００５７】
ステップＳ５１４において、認証部１７１は、３人の認証失敗時の所定の処理を実行する。認証部１７１は、例えば、認証対象者に対する認証失敗の通知や生体情報の再入力の要求などの処理を行う。
【００５８】
尚、上記の実施の形態に係る生体認証処理では、認証対象者が３人の場合を説明したが、認証対象者は３人に限られず、２人または４人以上であってもよい。
【００５９】
実施の形態に係る生体認証装置によれば、複数人を同時に認証する場合の認証処理を高速化できる。Ｍ人（Ｍは２以上の整数）の同時認証を行う場合、登録されている生体情報の特徴量をＮ個とすると、従来の生体認証装置では、Ｍ人それぞれの特徴量とＮ個の特徴量それぞれとの間の類似度の算出を行うため、類似度の算出回数はＭ＊Ｎ回となる。一方、実施の形態に係る生体認証装置では、一人目の認証の判定では、一人目の特徴量とＮ個の特徴量との間の類似度の算出を行い、２人目以降の認証の判定では、二人目以降の特徴量それぞれとＮ個の生体情報のうちの２α＋１個の特徴量それぞれとの間の類似度の算出を行う。よって、実施の形態に係る生体認証装置における類似度の算出回数は、Ｎ＋（Ｍ−１）＊（２α＋１）回となり、類似度の算出回数を削減できる。このように、認証処理における類似度の算出回数が削減されるため、認証処理は高速化される。
【００６０】
また、従来技術では、画像のサムネイルのような低精度な特徴量を利用したり、パラレル処理を行ったりすることで、認証処理の高速化が試みられている。しかし、低精度な特徴量には大規模な人数からの絞り込み精度が劣化する問題があり、パラレル処理には多くの計算機が必要となり、コストが増えるという問題がある。
【００６１】
実施の形態に係る生体認証装置によれば、低精度な特徴量を用いず、またパラレル処理を行うための追加の計算機を用いることなく、複数人を同時に認証する場合の認証処理を高速化できる。
【００６２】
図１０は、情報処理装置（コンピュータ）の構成図である。
実施の形態の生体認証装置１０１は、例えば、図１０に示すような情報処理装置（コンピュータ）１によって実現可能である。
【００６３】
情報処理装置１は、Central Processing Unit（ＣＰＵ）２、メモリ３、入力装置４、出力装置５、記憶部６、記録媒体駆動部７、及びネットワーク接続装置８を備え、それらはバス９により互いに接続されている。図１の生体情報取得部１１１は、バス９に接続されていてもよい。
【００６４】
ＣＰＵ２は、情報処理装置１全体を制御する中央処理装置（プロセッサ）である。ＣＰＵ２は、特徴量抽出部１２１、登録部１３１、類似度算出部１４１、類似度マップ生成部１５１、選択部１６１、および認証部１７１として動作する。
【００６５】
メモリ３は、プログラム実行の際に、記憶部６（あるいは可搬記録媒体１０）に記憶されているプログラムあるいはデータを一時的に格納するRead Only Memory(ＲＯＭ)やRandom Access Memory(ＲＡＭ)等のメモリである。ＣＰＵ２は、メモリ３を利用してプログラムを実行することにより、上述した各種処理を実行する。
【００６６】
入力装置４は、ユーザ又はオペレータからの指示や情報の入力、情報処理装置１で用いられるデータの取得等に用いられる。入力装置４は、例えば、キーボード、マウス、タッチパネル等である。
【００６７】
出力装置５は、ユーザ又はオペレータへの問い合わせや処理結果を出力したり、ＣＰＵ２による制御により動作する装置である。出力装置５は、例えば、ディスプレイ、またはプリンタ等である。
【００６８】
記憶部６は、例えば、磁気ディスク装置、光ディスク装置、テープ装置等である。情報処理装置１は、記憶部６に、上述のプログラムとデータを保存しておき、必要に応じて、それらをメモリ３に読み出して使用する。記憶部６は、記憶部１８１に対応する。
【００６９】
記録媒体駆動部７は、可搬記録媒体１０を駆動し、その記録内容にアクセスする。可搬記録媒体としては、メモリカード、フレキシブルディスク、Compact Disk Read Only Memory(ＣＤ−ＲＯＭ)、光ディスク、光磁気ディスク等、任意のコンピュータ読み取り可能な記録媒体が用いられる。ユーザは、この可搬記録媒体１０に上述のプログラムとデータを格納しておき、必要に応じて、それらをメモリ３に読み出して使用する。
【００７０】
ネットワーク接続装置８は、Local Area Network（ＬＡＮ）やWide Area Network（ＷＡＮ）等の任意の通信ネットワークに接続され、通信に伴うデータ変換を行う通信インターフェースである。ネットワーク接続装置８は、通信ネットワークを介して接続された装置へデータを送信したり、通信ネットワークを介して接続された装置からデータを受信したりする。
【００７１】
尚、情報処理装置１が図１０のすべての構成要素を含む必要はなく、用途又は条件に応じて一部の構成要素を省略することも可能である。
【００７２】
以上の実施の形態に関し、さらに以下の付記を開示する。
（付記１）
複数の登録者それぞれから取得された生体情報の登録特徴量を記憶する記憶部と、
複数の認証対象者のうち第１の認証対象者から取得された第１の生体情報の第１の特徴量と、前記複数の認証対象者のうち第２の認証対象者から取得された第２の生体情報の第２の特徴量との間の第１の類似度と、前記第１の特徴量と前記登録特徴量それぞれとの間の複数の第２の類似度と、を算出する類似度算出部と、
前記複数の第２の類似度に基づいて、前記第１の認証対象者に対する認証を行う認証部と、
前記第１の認証対象者に対する認証が成功した場合、前記第１の類似度および前記複数の第２の類似度に基づいて、前記登録特徴量から類似度算出対象特徴量を選択する選択部と、
を備え、
前記類似度算出部は、前記第２の特徴量と前記類似度算出対象特徴量との間の第３の類似度を算出し、
前記認証部は、前記第３の類似度に基づいて、前記第２の認証対象者に対する認証を行うことを特徴とする生体認証装置。
（付記２）
前記複数の第２の類似度それぞれは、前記登録特徴量それぞれと対応付けられ、
前記選択部は、前記複数の第２の類似度のうち前記第１の類似度に最も近い類似度に対応付けられた登録特徴量を、前記類似度算出対象特徴量として選択することを特徴とする付記１記載の生体認証装置。
（付記３）
前記選択部は、
前記複数の第２の類似度に基づいて、前記登録特徴量をソートし、
前記ソートされた登録特徴量において、前記第１の類似度に最も近い類似度に対応付けられた登録特徴量のソート位置から前記第２の類似度が大きくなる方向に所定数の登録特徴量を、前記類似度算出対象特徴量としてさらに選択し、前記ソート位置から前記第２の類似度が小さくなる方向に前記所定数の登録特徴量を、前記類似度算出対象特徴量としてさらに選択することを特徴とする付記２記載の生体認証装置。
（付記４）
前記複数の認証対象者のうち前記第１の認証対象者および前記第２の認証対象者以外の残りの各認証対象者について、
前記類似度算出部は、前記第１の特徴量と前記残りの各認証対象者から取得された第３の生体情報の第３の特徴量との間の第４の類似度を算出し、
前記選択部は、前記第１の認証対象者に対する認証が成功した場合、前記第４の類似度および前記複数の第２の類似度に基づいて、前記登録特徴量から他の類似度算出対象特徴量を選択し、
前記類似度算出部は、前記第３の特徴量と前記他の類似度算出対象特徴量との間の第５の類似度を算出し、
前記認証部は、前記第５の類似度に基づいて、前記残りの各認証対象者に対する認証を行うことを特徴とする付記１乃至３のいずれか１項に記載の生体認証装置。
（付記５）
前記第１の生体情報および前記第２の生体情報を含む複数の生体情報を、前記複数の認証対象者それぞれから同時に取得する生体情報取得部をさらに備えることを特徴とする付記１乃至４のいずれか１項に記載の生体認証装置。
（付記６）
コンピュータが、
複数の認証対象者のうち第１の認証対象者から取得された第１の生体情報の第１の特徴量と、前記複数の認証対象者のうち第２の認証対象者から取得された第２の生体情報の第２の特徴量との間の第１の類似度を算出し、
前記第１の特徴量と、複数の登録者それぞれから取得された生体情報の登録特徴量それぞれとの間の複数の第２の類似度を算出し、
前記複数の第２の類似度に基づいて、前記第１の認証対象者に対する認証を行い、
前記第１の認証対象者に対する認証が成功した場合、前記第１の類似度および前記複数の第２の類似度に基づいて、前記登録特徴量から類似度算出対象特徴量を選択し、
前記第２の特徴量と前記類似度算出対象特徴量との間の第３の類似度を算出し、
前記第３の類似度に基づいて、前記第２の認証対象者に対する認証を行う
ことを特徴とする生体認証方法。
（付記７）
前記複数の第２の類似度それぞれは、前記登録特徴量それぞれと対応付けられ、
前記選択する処理は、前記複数の第２の類似度のうち前記第１の類似度に最も近い類似度に対応付けられた登録特徴量を、前記類似度算出対象特徴量として選択することを特徴とする付記６記載の生体認証方法。
（付記８）
前記コンピュータは、
前記複数の第２の類似度に基づいて、前記登録特徴量をソートし、
前記ソートされた登録特徴量において、前記第１の類似度に最も近い類似度に対応付けられた登録特徴量のソート位置から前記第２の類似度が大きくなる方向に所定数の登録特徴量を、前記類似度算出対象特徴量としてさらに選択し、
前記ソート位置から前記第２の類似度が小さくなる方向に前記所定数の登録特徴量を、前記類似度算出対象特徴量としてさらに選択することを特徴とする付記７記載の生体認証方法。
（付記９）
前記コンピュータは、
前記複数の認証対象者のうち前記第１の認証対象者および前記第２の認証対象者以外の残りの各認証対象者について、
前記第１の特徴量と前記残りの各認証対象者から取得された第３の生体情報の第３の特徴量との間の第４の類似度を算出し、
前記第１の認証対象者に対する認証が成功した場合、前記第４の類似度および前記複数の第２の類似度に基づいて、前記登録特徴量から他の類似度算出対象特徴量を選択し、
前記第３の特徴量と前記他の類似度算出対象特徴量との間の第５の類似度を算出し、
前記第５の類似度に基づいて、前記残りの各認証対象者に対する認証を行うことを特徴とする付記６乃至８のいずれか１項に記載の生体認証方法。
（付記１０）
生体情報取得部が、前記第１の生体情報および前記第２の生体情報を含む複数の生体情報を、前記複数の認証対象者それぞれから同時に取得することを特徴とする付記６乃至９のいずれか１項に記載の生体認証方法。
（付記１１）
複数の認証対象者のうち第１の認証対象者から取得された第１の生体情報の第１の特徴量と、前記複数の認証対象者のうち第２の認証対象者から取得された第２の生体情報の第２の特徴量との間の第１の類似度を算出し、
前記第１の特徴量と、複数の登録者それぞれから取得された生体情報の登録特徴量それぞれとの間の複数の第２の類似度を算出し、
前記複数の第２の類似度に基づいて、前記第１の認証対象者に対する認証を行い、
前記第１の認証対象者に対する認証が成功した場合、前記第１の類似度および前記複数の第２の類似度に基づいて、前記登録特徴量から類似度算出対象特徴量を選択し、
前記第２の特徴量と前記類似度算出対象特徴量との間の第３の類似度を算出し、
前記第３の類似度に基づいて、前記第２の認証対象者に対する認証を行う
処理をコンピュータに実行させるための生体認証プログラム。
（付記１２）
前記複数の第２の類似度それぞれは、前記登録特徴量それぞれと対応付けられ、
前記コンピュータは、前記複数の第２の類似度のうち前記第１の類似度に最も近い類似度に対応付けられた登録特徴量を、前記類似度算出対象特徴量として選択することを特徴とする付記１１記載の生体認証プログラム。
（付記１３）
前記コンピュータは、
前記複数の第２の類似度に基づいて、前記登録特徴量をソートし、
前記ソートされた登録特徴量において、前記第１の類似度に最も近い類似度に対応付けられた登録特徴量のソート位置から前記第２の類似度が大きくなる方向に所定数の登録特徴量を、前記類似度算出対象特徴量としてさらに選択し、
前記ソート位置から前記第２の類似度が小さくなる方向に前記所定数の登録特徴量を、前記類似度算出対象特徴量としてさらに選択することを特徴とする付記１２記載の生体認証プログラム。
（付記１４）
前記コンピュータは、
前記複数の認証対象者のうち前記第１の認証対象者および前記第２の認証対象者以外の残りの各認証対象者について、
前記第１の特徴量と前記残りの各認証対象者から取得された第３の生体情報の第３の特徴量との間の第４の類似度を算出し、
前記第１の認証対象者に対する認証が成功した場合、前記第４の類似度および前記複数の第２の類似度に基づいて、前記登録特徴量から他の類似度算出対象特徴量を選択し、
前記第３の特徴量と前記他の類似度算出対象特徴量との間の第５の類似度を算出し、
前記第５の類似度に基づいて、前記残りの各認証対象者に対する認証を行うことを特徴とする付記１１乃至１３のいずれか１項に記載の生体認証プログラム。
（付記１５）
前記コンピュータは、生体情報取得部を制御して、前記第１の生体情報および前記第２の生体情報を含む複数の生体情報を、前記複数の認証対象者それぞれから同時に取得させることを特徴とする付記１１乃至１４のいずれか１項に記載の生体認証プログラム。
【符号の説明】
【００７３】
１０１    生体認証装置
１１１    生体情報取得部
１２１    特徴量抽出部
１３１    登録部
１４１    類似度算出部
１５１    類似度マップ生成部
１６１    選択部
１７１    認証部
１８１    記憶部
１９１    ＤＢ
１９２    類似度マップ
【図１】
2019124974.tif 000003
【図２】
2019124974.tif 000004
【図３】
2019124974.tif 000005
【図４】
2019124974.tif 000006
【図５】
2019124974.tif 000007
【図６】
2019124974.tif 000008
【図７】
2019124974.tif 000009
【図８】
2019124974.tif 000010
【図９】
2019124974.tif 000011
【図１０】
2019124974.tif 000012