特許 6292421 認証装置及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6292421

(24)【登録日】2018年2月23日

(45)【発行日】2018年3月14日

(54)【発明の名称】認証装置及びプログラム

(51)【国際特許分類】

   G06T 7/00 20170101AFI20180305BHJP

【ＦＩ】

   G06T7/00 510A

【請求項の数】4

【全頁数】14

(21)【出願番号】特願2016-143911(P2016-143911)

(22)【出願日】2016年7月22日

(62)【分割の表示】特願2013-32806(P2013-32806)の分割

【原出願日】2013年2月22日

(65)【公開番号】特開2016-194955(P2016-194955A)

(43)【公開日】2016年11月17日

【審査請求日】2016年7月22日

(73)【特許権者】

【識別番号】000005496

【氏名又は名称】富士ゼロックス株式会社

(74)【代理人】

【識別番号】110000039

【氏名又は名称】特許業務法人アイ・ピー・ウィン

(72)【発明者】

【氏名】小関 十三次

(72)【発明者】

【氏名】河田 祐一

(72)【発明者】

【氏名】鈴木 信明

(72)【発明者】

【氏名】山崎 英樹

(72)【発明者】

【氏名】板東 義文

(72)【発明者】

【氏名】岡本 健資

【審査官】 新井 則和

(56)【参考文献】

【文献】 特開２００８−２４３０５４（ＪＰ，Ａ）

【文献】 特開２００３−１４１５４２（ＪＰ，Ａ）

【文献】 国際公開第２００９／０２５０５４（ＷＯ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｔ ７／００

(57)【特許請求の範囲】

【請求項1】

認証対象者の特徴を取得する特徴取得手段と、
予め記憶された登録者の特徴と前記特徴取得手段により取得された特徴とから類似度合いの第一の閾値を超える登録者を抽出する抽出手段と、
前記抽出手段により抽出された登録者に対する類似度合いが第二の閾値を超える他の登録者が予め記憶された登録者の中に存在する場合に、前記特徴取得手段により取得される特徴とは異なる認証対象者固有の情報により、予め記憶された登録者から認証対象者を特定する特定手段と、
を有する認証装置。

【請求項2】

前記特定手段は、前記抽出手段により抽出された登録者に対する類似度合いが第二の閾値を超える他の登録者が予め記憶された登録者の中に存在しない場合に、前記抽出手段により抽出された第一の閾値を超える類似度合いが最も高い登録者を認証対象者として特定する請求項１記載の認識装置。

【請求項3】

認証対象者の特徴を取得する特徴取得ステップと、
予め記憶された登録者の特徴と前記特徴取得ステップにより取得された特徴とから類似度合いの第一の閾値を超える登録者を抽出する抽出ステップと、
前記抽出ステップにより抽出された登録者に対する類似度合いが第二の閾値を超える他の登録者が予め記憶された登録者の中に存在する場合に、前記特徴取得ステップにより取得される特徴とは異なる認証対象者固有の情報により、予め記憶された登録者から認証対象者を特定する特定ステップと、
をコンピュータに実行させるプログラム。

【請求項4】

前記特定ステップは、前記抽出ステップにより抽出された登録者に対する類似度合いが第二の閾値を超える他の登録者が予め記憶された登録者の中に存在しない場合に、前記抽出ステップにより抽出された第一の閾値を超える類似度合いが最も高い登録者を認証対象者として特定する請求項３記載のプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、認証装置及びプログラムに関する。

【背景技術】

【0002】

特許文献１は、少なくとも顔を含む画像を用いて個人認証を行う個人認証装置において、人物の顔データと前記顔データの人物を特定する個人特定情報とが登録されている登録手段と、被認証者の少なくとも顔を含む画像を撮影する撮影手段と、この撮影手段により撮影された被認証者の少なくとも顔を含む画像と前記登録手段に登録されている顔データとの照合度を判定する照合手段と、この照合手段により判定された照合度のうち最大照合度が所定の第１の閾値以上である場合、前記被認証者を前記最大照合度となった人物であることを認証する第１認証手段と、前記照合手段により判定された照合度のうち最大照合度が前記第１の閾値よりも小さい場合、前記被認証者に個人特定情報の入力を案内する案内手段と、この案内手段による案内に応じて前記被認証者が入力した個人特定情報に対応する人物の顔データとの照合度が前記第１の閾値よりも小さい所定の第２の閾値以上である場合、前記被認証者を前記個人特定情報により特定される人物であることを認証する第２の認証手段と、この第２の認証手段により前記被認証者を前記個人特定情報で特定される人物であることを認証した場合、前記撮影手段で撮影した少なくとも顔を含む画像を用いて前記登録手段に登録されている前記個人特定情報に対応する顔データを更新する更新手段と、を具備することを特徴とする個人認証装置について開示している。

【0003】

特許文献２は、機器の使用対象者が、予め使用を許可されているユーザかを認証する認証システムであって、前記使用を許可されているユーザの顔情報が予め登録されている顔登録辞書と、前記機器使用対象者の顔を撮影し画像情報を得るカメラと、前記機器使用対象者により入力される照合情報である、使用対象者が予め任意に設定可能な第１の照合情報と使用対象者に固有の第２の照合情報とに基づき、この照合情報に対応する前記ユーザを特定するためのユーザ特定辞書と、このユーザ特定辞書により前記照合情報から特定されたユーザの顔情報を前記顔登録辞書から読み出し、この顔情報を前記カメラから得られた画像情報と照合する認証処理手段と、この認証処理手段による認証結果が予め設定した認証閾値以上であれば機器使用を許可する許可手段と、を備えたことを特徴とする認証システムについて開示している。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開２００４−１２６８１３号公報

【特許文献2】特開２００５−１１５４８６号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

本発明の目的は、認証する際に、認証対象者の特徴の入力のみならず認証対象者固有の情報の入力を要求する事態の発生を抑制することができる認証装置及びプログラムを提供することである。

【課題を解決するための手段】

【0006】

請求項１に係る本発明は、認証対象者の特徴を取得する特徴取得手段と、予め記憶された登録者の特徴と前記特徴取得手段により取得された特徴とから類似度合いの第一の閾値を超える登録者を抽出する抽出手段と、前記抽出手段により抽出された登録者に対する類似度合いが第二の閾値を超える他の登録者が予め記憶された登録者の中に存在しない場合に、前記抽出手段により抽出された第一の閾値を超える類似度合いが最も高い登録者を認証対象者として特定する特定手段と、を有する認証装置である。

【0007】

請求項２に係る本発明は、認証対象者の特徴を取得する特徴取得手段と、予め記憶された登録者の特徴と前記特徴取得手段により取得された特徴とから類似度合いの第一の閾値を超える登録者を抽出する抽出手段と、前記抽出手段により抽出された登録者に対する類似度合いの第二の閾値を超える他の登録者が予め記憶された登録者の中に存在する場合に、前記特徴取得手段により取得される特徴とは異なる認証対象者固有の情報により、予め記憶された登録者から認証対象者を特定する特定手段と、を有する認証装置である。

【0008】

請求項３に係る本発明は、認証対象者の特徴を取得する特徴取得ステップと、予め記憶された登録者の特徴と前記特徴取得ステップにより取得された特徴とから類似度合いの第一の閾値を超える登録者を抽出する抽出ステップと、前記抽出ステップにより抽出された登録者に対する類似度合いが第二の閾値を超える他の登録者が予め記憶された登録者の中に存在しない場合に、前記抽出ステップにより抽出された第一の閾値を超える類似度合いが最も高い登録者を認証対象者として特定する特定ステップと、をコンピュータに実行させるプログラムである。

【0009】

請求項４に係る本発明は、認証対象者の特徴を取得する特徴取得ステップと、予め記憶された登録者の特徴と前記特徴取得ステップにより取得された特徴とから類似度合いの第一の閾値を超える登録者を抽出する抽出ステップと、前記抽出ステップにより抽出された登録者に対する類似度合いの第二の閾値を超える他の登録者が予め記憶された登録者の中に存在する場合に、前記特徴取得ステップにより取得される特徴とは異なる認証対象者固有の情報により、予め記憶された登録者から認証対象者を特定する特定ステップと、をコンピュータに実行させるプログラムである。

【発明の効果】

【0010】

請求項１乃至４いずれかに係る本発明によれば、認証する際に、認証対象者の特徴の入力のみならず認証対象者固有の情報の入力を要求する事態の発生を、本構成を有しない場合に比較して抑制することができる。

【図面の簡単な説明】

【0011】

【図1】本発明の実施形態に係る認証装置２のハードウェア構成を示す模式図である。

【図2】本発明の実施形態に係る認証装置２の機能構成を示すブロック図である。

【図3】記憶部３６に記憶される登録者の情報の一例について示す表であり、（ａ）は、登録者を追加する前のデータベースの一例を示し、（ｂ）は、登録対象者と既登録者との類似度合いの関係についての一例を示し、（ｃ）は、登録者を追加した後のデータベースの一例を示している。

【図4】抽出部２８で抽出された登録者と類似する他の登録者は存在しないと類似存在判定部３０が判定する場合の認証について説明する表であり、(ａ)は、予め記憶されている登録者の情報についてのデータベースを例示し、（ｂ）は、認証対象者と登録者との類似度合いの関係についての一例を示している。

【図5】抽出部２８で抽出された登録者と類似する他の登録者が存在すると類似存在判定部３０が判定する場合の認証について説明する表であり、(ａ)は、予め記憶されている登録者の情報についてのデータベースを例示し、（ｂ）は、認証対象者と登録者との類似度合いの関係についての一例を示している。

【図6】本発明の実施形態に係る認証装置２による使用者の登録の際の動作の一例を示すフローチャートである。

【図7】本発明の実施形態に係る認証装置２による使用者の認証の際の動作の一例を示すフローチャートである。

【発明を実施するための形態】

【0012】

本発明の実施形態について説明する前に、認証について簡単に説明する。認証には、１対１認証と、１対Ｎ認証とがある。

【0013】

１対１認証では、認証対象者が、ＩＤなどの個人を識別する識別情報と、生体情報などの特徴とを認証装置に入力し、認証装置は、入力された特徴と、予め記憶された登録者の特徴のうち入力された識別情報に対応付けられた特徴とを照合することで、認証対象者を特定する。

【0014】

一方、１対Ｎ認証では、認証対象者が、生体情報などの特徴を認証装置に入力し、認証装置は、入力された特徴と、予め記憶された全ての登録者の特徴とを総当りで照合し、認証対象者を特定する。

【0015】

このように、１対Ｎ認証では、１対１認証と異なり、認証の際に、基本的には、ＩＤなどの識別情報の入力は必要とされない。しかしながら、特徴の認識精度の問題から１対Ｎ認証であっても、１対１認証に切り替えなければならない事態が発生する場合がある。

【0016】

認証対象者の特徴と、予め記憶された登録者の特徴とを照合する際、両特徴の類似度合いは、常に一定とは限らない。例えば、顔認証を行なう場合、認証時の周囲環境（外乱光、顔の向きなど）の影響や、自分の容姿（顔色、装飾、化粧など）の影響などの変動要因により類似度合いは変動する。このため、認証では、類似度合いの変動を許容するよう閾値を設定し、類似度合いがこの閾値を超えた場合に、本人と特定する。

【0017】

このように類似度合いの変動を許容すると、認証対象者の特徴に基づき１対Ｎ認証を行なうと、本人の候補として複数の登録者が抽出される場合がある。このような場合には、認証対象者の特徴だけでは本人の特定を行なうことができないため、識別情報の入力を要求し、１対１認証に切り替える必要が生じる。

【0018】

ここで、１対Ｎ認証において本人の候補として複数の登録者が抽出される原因として以下の２つが考えられる。なお、以下の説明において、本人である登録者とは、認証対象者の特徴との類似度合いが閾値を超える特徴を有する登録者群（候補者）のうち、認証対象者本人をいう。また、他人である登録者とは、候補者のうち、認証対象者以外の人をいう。

【0019】

＜事象１＞
認証時の変動要因により、認証対象者の特徴と登録者の特徴との照合の結果、本人である登録者との類似度合いは低下するよう変動する一方、他人である登録者との類似度合いは上昇するよう変動し、候補者が複数となる場合がある。

【0020】

＜事象２＞
また、例えば親族などのように登録者同士の特徴がもともと類似していることを想定すると、この類似の関係にある登録者のうちいずれかが認証対象者になると、本人である登録者のみならず、類似の関係を持つ他人である登録者も候補者として抽出される場合がある。

【0021】

ここで、上記の事象１の場合、本人である登録者との類似度合い及び他人である登録者との類似度合いは、いずれも閾値を超えているものの、本人である登録者との類似度合いは、他人である登録者との類似度合いよりも高いため、候補者のうち類似度合いが一番高い候補者を本人として特定することが可能である。

【0022】

一方、上記の事象２の場合、認証時の変動の大きさ、及び本人である登録者と他人である登録者との類似度合いの高さによっては、認証対象者と本人である登録者との類似度合いが、認証対象者と他人である登録者との類似度合いよりも高くなるとは限らない。

【0023】

このように、１対Ｎ認証時に候補者が複数抽出される場合であっても、事象１のときには、１対１認証へと切り替える必要はない。

【0024】

次に、本発明の実施形態について図面を参照して説明する。本発明の実施形態にかかる認証装置は、１対Ｎ認証時に候補者が複数抽出される場合のうち、事象１のときには認証対象者の識別情報の入力を要求せず、事象２のときに認証対象者の識別情報の入力を要求する。

【0025】

図１は、本発明の実施形態に係る認証装置２のハードウェア構成を示す模式図である。図１に示すように、認証装置２は、ＣＰＵ４及びメモリ６などを含む本体８、ユーザインタフェース装置１０、記憶装置１２、記憶媒体１４及び通信装置１６から構成され、認証装置２は、コンピュータとしての構成部分を有している。

【0026】

ＣＰＵ４は、メモリ６に記憶されたプログラムに基づく処理を実行する。記憶装置１２は、内蔵ＨＤＤなどであり、記憶媒体１４は、ＣＤ、ＦＤ及び外付けＨＤＤなどである。なお、ＣＰＵ４は、記憶装置１２又は記憶媒体１４に記憶されたプログラムを実行してもよい。

【0027】

ユーザインタフェース装置１０は、例えばタッチパネルなどのように入力装置及び出力装置としての機能を備えている。認証対象者は、ユーザインタフェース装置１０を介して自らのＩＤなどの識別情報を認証装置２に入力する。なお、ユーザインタフェース装置１０として、ＩＣカード、磁気カードなどの記憶媒体の読取りを行なうカードリーダ装置を設け、記憶媒体に記憶された認証対象者の識別情報を読み取るよう構成してもよい。

【0028】

通信装置１６は、ＬＡＮ、インターネットなどの通信回線を介して他の装置と通信を行う、データ回線終端装置などの通信装置である。なお、本実施形態では、認証対象者から取得した情報との照合対象である登録者の情報は、記憶装置１２に記憶されているものとして説明するが、認証装置２の記憶装置１２への記憶に限らず、認証装置２とは異なる装置に登録者の情報を記憶し、例えば通信装置１６を介して通信回線越しに登録者の情報を取得するよう構成してもよい。

【0029】

生体情報取得装置１８は、生体情報などの身体の少なくとも一部の特徴を取得する装置であり、本実施形態では、使用者の顔画像を撮影する、例えばＣＣＤカメラとして構成されている。このように、本実施形態では、使用者の顔の特徴を取得するものとして説明するが、虹彩、指紋、静脈など他の特徴を取得してもよい。

【0030】

図２は、プログラムが実行されることにより実現される認証装置２の機能構成を示すブロック図である。

【0031】

図２に示すように、認証装置２は、特徴取得部２０と、識別情報受付部２２と、登録者間類似判定部２４と、記憶制御部２６と、抽出部２８と、類似存在判定部３０と、第一特定部３２と、第二特定部３４と、記憶部３６とを有している。

【0032】

特徴取得部２０は、使用者の身体の少なくとも一部の特徴を取得する。本実施形態では、特徴取得部２０は、生体情報取得装置１８により撮像された顔画像から、被写体の使用者の顔の特徴を抽出して取得する。なお、使用者の登録の際には、登録対象者の特徴を取得し、認証対象者の認証の際には、認証対象者の特徴を取得する。また、使用者の登録の際には、取得した特徴は、後述する記憶制御部２６の制御のもと、記憶部３６に記憶される。一方、認証対象者の認証の際には、取得した特徴は、記憶部３６に記憶されている登録者の特徴と照合される。特徴取得部２０は、生体情報取得装置１８からの特徴の取得に限らず、認証装置２とは異なる装置から例えば通信回線を介して特徴を取得してもよい。

【0033】

識別情報受付部２２は、使用者の識別情報を受付ける。本実施形態では、識別情報受付部２２は、ＵＩ装置１０を介して入力された使用者のＩＤなどの識別情報を受付ける。なお、識別情報受付部２２は、使用者の登録の際には、登録対象者の識別情報を受付け、認証対象者の１対１認証の際には、認証対象者の識別情報を受付ける。また、使用者の登録の際には、取得した識別情報は、後述する記憶制御部２６の制御のもと、記憶部３６に記憶される。一方、認証対象者の１対１認証の際には、取得した識別情報は、記憶部３６に情報が記憶されている登録者のうち認証対象者本人を特定するために用いられる。識別情報受付部２２は、認証装置２とは異なる装置から例えば通信回線を介して識別情報を取得してもよい。

【0034】

登録者間類似判定部２４は、使用者を登録する場合に、特徴取得部２０により取得された登録対象者の特徴と、既に登録されている登録者の特徴とが類似しているか否かを判定する。具体的には、登録者間類似判定部２４は、特徴取得部２０により取得された登録対象者の特徴と、記憶部３６に記憶されている各登録者の特徴とを照合し、両特徴の類似度合いが予め定められた閾値ＴＨ１を超えるか否かを判定する。

【0035】

ここで、類似度合いは、例えば、以下のように求められる。なお、以下に示すものは、一例であり、類似度合いは、例えば特開２００８−２１７５１０に開示されているような公知の他の手法により求められてもよい。

【0036】

例えば、特徴取得部２０は、生体情報取得装置１８から入力された顔画像に基づいて、目、鼻、口の相互の位置関係、輪郭などを特徴パラメータとして抽出し、記憶部３６に予め記憶されている登録者の特徴パラメータとパターンマッチングにより照合する。

【0037】

パターンマッチングでは、まず、各部位の特徴パラメータごとの差分を算出する。ここで、差分としては、例えば、各部位の特徴パラメータとして輝度情報の２次元画像を用いる場合には、２次元の各画素値の差分の絶対値を累積する。また、各部位の位置関係の特徴パラメータとしてベクトルを用いる場合には、ベクトルの角度の差分と距離の差分とを算出する。次に、算出した各差分に重み付けを行って数値化する。例えば、口よりも目の類似性を重視する場合には、目についての特徴パラメータの差分の重みを上げるなどする。そして、各部位で算出された重み付け後の値の総和を類似度合いの点数とする。

【0038】

記憶制御部２６は、識別情報受付部２２により受付けられた識別情報と、特徴取得部２０により取得した登録対象者の特徴と、登録者間類似判定部２４による判定結果についての情報とを関連付けて、登録者の情報として記憶部３６に記憶するよう制御する。なお、記憶部３６に記憶される登録者の情報の具体例については図を用いて後述する。

【0039】

抽出部２８は、予め記憶された登録者それぞれの身体の少なくとも一部の特徴と、特徴取得部２０により取得された認証対象者の特徴とを比較し、両特徴の類似度合いが予め定められた閾値ＴＨ２を超える登録者を抽出する。具体的には、抽出部２８は、特徴取得部２０により取得された認証対象者の特徴について、記憶部３６に記憶されている各登録者の特徴と順次照合し、類似度合いが予め定められた閾値ＴＨ２を超える登録者を全て抽出する。

【0040】

類似存在判定部３０は、抽出部２８により抽出された登録者のうち少なくとも一人について、この登録者の特徴との類似度合いが予め定められた閾値ＴＨ１を超える登録者が、記憶部３６に情報が記憶されている全登録者の中に存在するか否かを判定する。本実施形態では、類似存在判定部３０は、記憶部３６に記憶されている、登録者間類似判定部２４による判定結果についての情報を参照し、記憶部３６に識別情報が記憶されている全登録者の中に、抽出部２８により抽出された登録者と類似していると判断される登録者が存在するか否かを判定する。

【0041】

なお、類似存在判定部３０が、抽出部２８により抽出された登録者と類似していると判断される登録者が存在すると判定した場合、例えば、認証対象者に対して識別情報の入力を促す表示をＵＩ装置１０に表示する。

【0042】

第一特定部３２は、抽出部２８により抽出された登録者のうち、特徴取得部２０により取得された認証対象者の特徴との類似度合いが最も高い特徴を有する登録者を認証対象者であるとして特定する。ここで、第一特定部３２による登録者の特定は、類似存在判定部３０により抽出部２８で抽出された登録者と類似する他の登録者は存在しないと判定された場合に、行なわれる。このように、抽出部２８において複数の登録者が候補として抽出されても、一人の登録者が特定される。そして、認証対象者が、この特定された登録者本人であることが認証される。

【0043】

第二特定部３４は、識別情報受付部２２により受付けられた認証対象者の識別情報が、抽出部２８により抽出されたいずれかの登録者の記憶部３６に記憶されている識別情報と一致したとき、一致した識別情報を有する登録者を認証対象者として特定する。ここで、第二特定部３４による登録者の特定は、類似存在判定部３０により抽出部２８で抽出された登録者と類似する他の登録者が存在すると判定された場合に、行なわれる。このように、類似存在判定部３０により類似する他の登録者が存在すると判定された場合には、識別情報を用いて登録者が特定される。そして、認証対象者が、この特定された登録者本人であることが認証される。

【0044】

次に、使用者の登録について具体例に基づいて説明する。
図３は、記憶部３６に記憶される登録者の情報の一例について示す表である。図３（ａ）は、登録者を追加する前のデータベースの一例を示し、図３（ｂ）は、登録対象者と既登録者との類似度合いの関係についての一例を示し、図３（ｃ）は、登録者を追加した後のデータベースの一例を示している。

【0045】

図３に示した例では、ｎ番目の登録者として、識別情報であるＩＤが「ＺＺＺ」である使用者を登録するものとする。新たに使用者を登録する場合、上述のように、識別情報受付部２２により登録対象者のＩＤである「ＺＺＺ」が受付けられ、特徴取得部２０により登録対象者の特徴ｐ（ｎ）が取得される。

【0046】

ここで、登録者間類似判定部２４は、取得した「ＺＺＺ」の特徴ｐ（ｎ）と、既にデータベースに格納されている特徴ｐ（０）〜ｐ（ｎ−１）とを順次照合し、類似度合いを算出する。類似度合いが予め定められた閾値ＴＨ１を超える場合には、両者が類似すると判断される。この例では、閾値ＴＨ１は７０として、ＩＤが「ＸＹＺ」である登録者が類似する登録者として判断されている（図３（ｂ）参照）。

【0047】

これに対し、記憶制御部２６は、登録対象者のＩＤと、特徴と、登録者間類似判定部２４による判定結果についての情報とを関連付けてデータベースに格納する。この例では、判定結果についての情報として、類似する登録者が存在することを示すフラグ値を格納している。なお、ここで示した例では、ＩＤが「ＺＺＺ」の登録者は、ＩＤが「ＸＹＺ」の登録者と類似していると判断されたので、両登録者においてフラグ値「１」が格納されている（図３（ｃ）参照）。なお、登録対象者に類似する既登録者が複数存在する場合も同様に、類似する関係にある全ての登録者についてフラグ値「１」を格納する。

【0048】

次に、使用者の認証について具体例に基づいて説明する。
図４は、抽出部２８で抽出された登録者と類似する他の登録者は存在しないと類似存在判定部３０が判定する場合の認証について説明する表であり、図４(ａ)は、予め記憶されている登録者の情報についてのデータベースを例示し、図４（ｂ）は、認証対象者と登録者との類似度合いの関係についての一例を示している。

【0049】

使用者の認証では、抽出部２８が、特徴取得部２０により取得された認証対象者の特徴と、図４（ａ）に示される各登録者の特徴ｐ（０）〜ｐ（ｎ）とを順次照合し、類似度合いが予め定められた閾値ＴＨ２を超える登録者をデータベースの中から抽出する。この例では、閾値ＴＨ２は７０として、ＩＤが「ＤＤＤ」である登録者及びＩＤが「ＥＥＥ」である登録者が認証対象者と類似する登録者として抽出されている（図４（ｂ）参照）。

【0050】

ここで、図４（ａ）に示されるように、ＩＤが「ＤＤＤ」である登録者及びＩＤが「ＥＥＥ」である登録者は、いずれも上述のフラグ値が「０」であることから、類似存在判定部３０は、抽出部２８で抽出された登録者と類似する他の登録者は存在しないと判定し、第一特定部３２による登録者の特定がなされることとなる。この例では、第一特定部３２は、ＩＤが「ＤＤＤ」である登録者及びＩＤが「ＥＥＥ」である登録者のうち、類似度合いが一番高い、ＩＤが「ＥＥＥ」である登録者を認証対象者として特定する。

【0051】

図５は、抽出部２８で抽出された登録者と類似する他の登録者が存在すると類似存在判定部３０が判定する場合の認証について説明する表であり、図５(ａ)は、予め記憶されている登録者の情報についてのデータベースを例示し、図５（ｂ）は、認証対象者と登録者との類似度合いの関係についての一例を示している。

【0052】

使用者の認証では、抽出部２８が、特徴取得部２０により取得された認証対象者の特徴と、図５（ａ）に示される各登録者の特徴ｐ（０）〜ｐ（ｎ）とを順次照合し、類似度合いが予め定められた閾値ＴＨ２を超える登録者をデータベースの中から抽出する。この例では、閾値ＴＨ２は７０として、ＩＤが「ＸＹＺ」である登録者及びＩＤが「ＤＤＤ」である登録者が認証対象者と類似する登録者として抽出されている（図５（ｂ）参照）。

【0053】

ここで、図５（ａ）に示されるように、ＩＤが「ＸＹＺ」である登録者は、上述のフラグ値が「１」であることから、類似存在判定部３０は、抽出部２８で抽出された登録者（ＩＤが「ＸＹＺ」である登録者）と類似する他の登録者（この例では、ＩＤが「ＺＺＺ」である登録者）が存在すると判定し、第二特定部３４による登録者の特定がなされることとなる。認証装置２は、認証対象者に識別情報の入力を要求し、第二特定部３４は、識別情報受付部２２により受付けられた認証対象者の識別情報が、抽出部２８により抽出されたいずれかの登録者（この例では、ＩＤが「ＸＹＺ」である登録者又はＩＤが「ＤＤＤ」である登録者）の識別情報と一致したとき、一致した識別情報を有する登録者を認証対象者として特定する。例えば、識別情報受付部２２により受付けられたＩＤが「ＸＹＺ」である場合、第二特定部３４は、ＩＤが「ＸＹＺ」である登録者を認証対象者として特定する。また、例えば、識別情報受付部２２により受付けられたＩＤが「ＤＤＤ」である場合、第二特定部３４は、ＩＤが「ＤＤＤ」である登録者を認証対象者として特定する。

【0054】

次に、認証装置２による使用者の登録の際の動作について説明する。
図６は、認証装置２による使用者の登録の際の動作の一例を示すフローチャートである。

【0055】

ステップ１００（Ｓ１００）において、識別情報受付部２２は、ＵＩ装置１０を介して入力された登録対象者のＩＤを受付ける。

【0056】

ステップ１０２（Ｓ１０２）において、カメラにより構成される生体情報取得装置１８によって登録対象者の顔を撮影する。

【0057】

ステップ１０４（Ｓ１０４）において、特徴取得部２０は、ステップ１０２で撮影された画像に基づいて、登録対象者の顔の特徴を取得する。

【0058】

ステップ１０６（Ｓ１０６）において、記憶制御部２６は、ステップ１００で受付けたＩＤと、ステップ１０４で取得した特徴とを関連付けてデータベースに登録する。このとき、ステップ１０８（Ｓ１０８）において、登録者間類似判定部２４により登録対象者に類似する既登録者が存在するか否かが判定され、類似する既登録者がいる場合には（Ｓ１０８でＹｅｓ）、記憶制御部２６は類似する登録者が存在することを示すフラグを立てて登録し（ステップ１１０）、類似する既登録者がいない場合には（Ｓ１０８でＮｏ）、記憶制御部２６は類似する登録者が存在することを示すフラグを立てずに登録する。

【0059】

次に、認証装置２による使用者の認証の際の動作について説明する。
図７は、認証装置２による使用者の認証の際の動作の一例を示すフローチャートである。

【0060】

ステップ２００（Ｓ２００）において、カメラにより構成される生体情報取得装置１８によって認証対象者の顔を撮影する。

【0061】

ステップ２０２（Ｓ２０２）において、特徴取得部２０は、ステップ２００で撮影された画像に基づいて、認証対象者の顔の特徴を取得する。

【0062】

ステップ２０４（Ｓ２０４）において、抽出部２８は、ステップ２０２で取得した認証対象者の特徴と、データベースに登録された登録者の特徴とを順次照合し、両特徴の類似度合いが予め定められた閾値ＴＨ２を超える登録者を抽出する。ここで、登録者が抽出された場合（ステップ２０６でＹｅｓ）は、ステップ２０８へ移行し、登録者が抽出されなかった場合（ステップ２０６でＮｏ）は、ステップ２１８へと移行する。

【0063】

ステップ２０８（Ｓ２０８）では、類似存在判定部３０は、ステップ２０４で抽出された登録者のうちいずれかの登録者が、他の登録者と類似しているか否かを判定する。本実施形態では、ステップ２０４で抽出された登録者のうちいずれかの登録者において上述のステップ１１０のフラグが立てられていれば、ステップ２０４で抽出された登録者のいずれかは他の登録者と類似していると判定し、ステップ２１０へ移行する。一方、ステップ２０４で抽出された全ての登録者において上述のステップ１１０のフラグが立てられていなければ、ステップ２０４で抽出されたいずれの登録者も他の登録者と類似していないと判定され、ステップ２１４へ移行する。

【0064】

ステップ２１０（Ｓ２１０）において、識別情報受付部２２が、認証対象者のＩＤの入力を受付ける。

【0065】

ステップ２１２（Ｓ２１２）において、第二特定部３４は、ステップ２１０で受付けたＩＤが、ステップ２０４で抽出されたいずれかの登録者のＩＤと一致するか否かを確認する。一致したＩＤを有する登録者がいる場合には、当該登録者を認証対象者として特定し、ステップ２１６へ移行する。また、一致したＩＤを有する登録者がいない場合には、ステップ２１８へ移行する。

【0066】

一方、ステップ２１４（Ｓ２１４）では、第一特定部３２が、ステップ２０４で抽出された登録者のうち、認証対象者との類似度合いが最大である登録者を認証対象者として特定し、ステップ２１６へ移行する。

【0067】

ステップ２１６（Ｓ２１６）において、認証装置２は、認証対象者が、ステップ２１２又はステップ２１４で特定された登録者本人であることを認証し、認証結果として出力する。

【0068】

一方、ステップ２１８（Ｓ２１８）では、認証対象者は登録されていないものとして、認証失敗を示す出力を行う。

【0069】

以上、上記の実施形態では、第二特定部３４が使用者のＩＤなどの識別情報に基づいて認証対象者を特定する例について説明したが、識別情報に限らず、使用者固有の情報であればよく、例えば、特徴取得部２０で取得する特徴とは異なる、虹彩、指紋、静脈などの他の生体情報であってもよい。ここで、他の生体情報としては、特徴取得部２０で取得される特徴による登録者との照合よりも高い精度で照合できる生体情報であることが望ましい。この場合、第二特定部３４は、認証対象者から取得した固有情報と予め記憶部３６に記憶されている、抽出部２８で抽出されたいずれかの登録者の固有情報とが一致（差分が予め定められた閾値以下である場合を含む。）した場合、一致する固有情報を有する登録者を認証対象者として特定する。

【0070】

また、上記の実施形態について、登録者間類似判定部２４における処理で用いる閾値ＴＨ１と、抽出部２８における処理に用いる閾値ＴＨ２とは、同じ閾値であってもよいが、異なる閾値を用いてもよい。例えば、使用者の認証時は、使用者の登録時に比べて、周囲環境（外乱光、顔の向きなど）の影響を強くうけることが想定される。このように、例えば、使用者の特徴の取得の際の変動要因が、使用者の登録時よりも使用者の認証時のほうが大きい場合には、閾値ＴＨ１を閾値ＴＨ２よりも高く設定してもよい。

【0071】

また、上記の実施形態では、登録時に、登録者間類似判定部２４が登録者間の類似を判定し、判定結果を予め記憶する構成について説明したが、登録者間の類似の判定は、認証時に行ってもよい。

【符号の説明】

【0072】

２ 認証装置
１０ ユーザインタフェース装置
１８ 生体情報取得装置
２０ 特徴取得部
２２ 識別情報受付部
２４ 登録者間類似判定部
２６ 記憶制御部
２８ 抽出部
３０ 類似存在判定部
３２ 第一特定部
３４ 第二特定部
３６ 記憶部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】