(57)【要約】【課題】情報検索の高速化に優れた情報検索装置を提供すること。【解決手段】情報検索装置は、複数の識別情報を登録する登録手段と、識別対象から識別情報を取得する取得手段と、前記登録手段に登録された前記複数の識別情報の中から前記取得手段により第１の識別対象から取得された第１の識別情報を検索し、この第１の識別情報の検索成功に基づきこの第１の識別情報を除く前記複数の識別情報の中から前記取得手段により第２の識別対象から取得された第２の識別情報を検索する検索手段とを備えている。【選択図】      図２
2007241388.tif 000002
【特許請求の範囲】
【請求項１】
複数の識別情報を登録する登録手段と、
識別対象から識別情報を取得する取得手段と、
前記登録手段に登録された前記複数の識別情報の中から前記取得手段により第１の識別対象から取得された第１の識別情報を検索し、この第１の識別情報の検索成功に基づきこの第１の識別情報を除く前記複数の識別情報の中から前記取得手段により第２の識別対象から取得された第２の識別情報を検索する検索手段と、
を備えたことを特徴とする情報検索装置。
【請求項２】
複数の識別情報を登録する第１の登録手段と、
識別対象から識別情報を取得する第１の取得手段と、
前記第１の登録手段に登録された前記複数の識別情報の中から前記第１の取得手段により第１の識別対象から取得された第１の識別情報を検索し、この第１の識別情報の検索成功に基づきこの第１の識別情報を除く前記複数の識別情報の中から前記第１の取得手段により第２の識別対象から取得された第２の識別情報を検索する第１の検索手段と、
前記第１の検索手段による前記第１の識別情報の検索成功に基づき前記第１の識別情報を登録し、前記第１の検索手段による前記第２の識別情報の検索成功に基づき前記第２の識別情報を登録する第２の登録手段と、
識別対象から識別情報を取得する第２の取得手段と、
前記第２の登録手段に登録された前記第１及び第２の識別情報の中から前記第２の取得手段により前記第１の識別対象から取得された前記第１の識別情報を検索し、前記第１の識別情報の検索成功に基づき前記第２の登録手段から前記第１の識別情報を削除する第２の検索手段と、
を備えたことを特徴とする情報検索装置。
【請求項３】
複数の登録生体特徴情報を登録する登録手段と、
識別対象者から生体特徴情報を取得する取得手段と、
前記登録手段に登録された前記複数の登録生体特徴情報と前記取得手段により第１の識別対象者から取得された第１の生体特徴情報とを照合し、この第１の生体特徴情報と前記複数の登録生体特徴情報に含まれる第１の登録生体特徴情報との照合成功に基づき前記第１の識別対象者を認証し、この第１の登録生体特徴情報を除く前記複数の登録生体特徴情報と前記取得手段により第２の識別対象者から取得された第２の生体特徴情報とを照合し、この第２の生体特徴情報と前記複数の登録生体特徴情報に含まれる第２の登録生体特徴情報との照合成功に基づき前記第２の識別対象者を認証する認証手段と、
を備えたことを特徴とする認証装置。
【請求項４】
複数の登録生体特徴情報を登録する第１の登録手段と、
施設への入場を希望する識別対象者から生体特徴情報を取得する第１の取得手段と、
前記第１の登録手段に登録された前記複数の登録生体特徴情報と前記第１の取得手段により第１の識別対象者から取得された第１の生体特徴情報とを照合し、この第１の生体特徴情報と前記複数の登録生体特徴情報に含まれる第１の登録生体特徴情報との照合成功に基づき前記第１の識別対象者を認証し、前記複数の登録生体特徴情報から前記第１の登録生体特徴情報を除外し、前記第１の登録生体特徴情報を除く前記複数の登録生体特徴情報と前記第１の取得手段により第２の識別対象者から取得された第２の生体特徴情報とを照合し、この第２の生体特徴情報と前記複数の登録生体特徴情報に含まれる第２の登録生体特徴情報との照合成功に基づき前記第２の識別対象者を認証し、前記複数の登録生体特徴情報から前記第２の登録生体特徴情報を除外する第１の認証手段と、
前記第１の認証手段による前記第１の識別対象者の認証成功に基づき前記施設への入場ゲートを開放し、前記第１の認証手段による前記第２の識別対象者の認証成功に基づき前記施設への入場ゲートを開放する入場ゲート制御手段と、
前記第１の認証手段による前記第１の識別対象者の認証成功に基づき前記第１の登録生体特徴情報を登録し、前記第１の認証手段による前記第２の識別対象者の認証成功に基づき前記第２の登録生体特徴情報を登録する第２の登録手段と、
施設からの出場を希望する識別対象者から生体特徴情報を取得する第２の取得手段と、
前記第２の登録手段に登録された前記第１及び第２の登録生体特徴情報と前記第２の取得手段により前記第１の識別対象者から取得された前記第１の生体特徴情報とを照合し、前記第１の生体特徴情報と前記第１の登録生体特徴情報との照合成功に基づき前記第１の識別対象者を認証し、前記第２の登録手段から前記第１の登録生体特徴情報を除外し、前記複数の登録生体特徴情報に前記第１の登録生体特徴情報を加え、前記第２の登録手段に登録された前記第２の登録生体特徴情報と前記第２の取得手段により前記第２の識別対象者から取得された前記第２の生体特徴情報とを照合し、前記第２の生体特徴情報と前記第２の登録生体特徴情報との照合成功に基づき前記第２の識別対象者を認証し、前記第２の登録手段から前記第２の登録生体特徴情報を除外し、前記複数の登録生体特徴情報に前記第２の登録生体特徴情報を加える第２の認証手段と、
前記第２の認証手段による前記第１の識別対象者の認証成功に基づき前記施設からの出場ゲートを開放し、前記第２の認証手段による前記第２の識別対象者の認証成功に基づき前記施設からの出場ゲートを開放する出場ゲート制御手段と、
を備えたことを特徴とする認証装置。
【請求項５】
第１の識別対象者から第１の生体特徴情報を取得し、
複数の登録生体特徴情報と前記第１の生体特徴情報とを照合し、この第１の生体特徴情報と前記複数の登録生体特徴情報に含まれる第１の登録生体特徴情報との照合成功に基づき前記第１の識別対象者を認証し、
第２の識別対象者から第２の生体特徴情報を取得し、
前記第１の登録生体特徴情報を除く前記複数の登録生体特徴情報と前記第２の生体特徴情報とを照合し、この第２の生体特徴情報と前記複数の登録生体特徴情報に含まれる第２の登録生体特徴情報との照合成功に基づき前記第２の識別対象者を認証する、
ことを特徴とする認証方法。
【請求項６】
施設への入場を希望する第１の識別対象者から第１の生体特徴情報を取得し、
第１の登録先に登録された複数の登録生体特徴情報と前記第１の生体特徴情報とを照合し、この第１の生体特徴情報と前記複数の登録生体特徴情報に含まれる第１の登録生体特徴情報との照合成功に基づき施設への入場を希望する前記第１の識別対象者を認証し、
前記第１の識別対象者の認証成功に基づき前記施設への入場ゲートを開放し、
前記第１の識別対象者の認証成功に基づき前記複数の登録生体特徴情報から前記第１の登録生体特徴情報を除外し、前記第１の登録生体特徴情報を第２の登録先へ登録し、
施設への入場を希望する第２の識別対象者から第２の生体特徴情報を取得し、
前記第１の登録生体特徴情報を除く前記複数の登録生体特徴情報と前記第２の生体特徴情報とを照合し、この第２の生体特徴情報と前記複数の登録生体特徴情報に含まれる第２の登録生体特徴情報との照合成功に基づき施設への入場を希望する前記第２の識別対象者を認証し、
前記第２の識別対象者の認証成功に基づき前記施設への入場ゲートを開放し、
前記第２の識別対象者の認証成功に基づき前記複数の登録生体特徴情報から前記第２の登録生体特徴情報を除外し、前記第２の登録生体特徴情報を前記第２の登録先へ登録し、
施設からの出場を希望する前記第１の識別対象者から前記第１の生体特徴情報を取得し、
前記第２の登録先に登録された前記第１及び第２の登録生体特徴情報と前記第１の生体特徴情報とを照合し、前記第１の生体特徴情報と前記第１の登録生体特徴情報との照合成功に基づき施設からの出場を希望する前記第１の識別対象者を認証し、
前記第１の識別対象者の認証成功に基づき前記施設からの出場ゲートを開放し、
前記第１の識別対象者の認証成功に基づき前記第２の登録先から前記第１の登録生体特徴情報を除外し、前記複数の登録生体特徴情報に前記第１の登録生体特徴情報を加え、
施設からの出場を希望する前記第２の識別対象者から前記第２の生体特徴情報を取得し、
前記第２の登録先に登録された前記第２の登録生体特徴情報と前記第２の生体特徴情報とを照合し、前記第２の生体特徴情報と前記第２の登録生体特徴情報との照合成功に基づき施設からの出場を希望する前記第２の識別対象者を認証し、
前記第２の識別対象者の認証成功に基づき前記施設からの出場ゲートを開放し、
前記第２の識別対象者の認証成功に基づき前記第２の登録先から前記第２の登録生体特徴情報を除外し、前記複数の登録生体特徴情報に前記第２の登録生体特徴情報を加える、
ことを特徴とする認証方法。
【請求項７】
複数の登録生体特徴情報を登録する登録手段と、
第１の施設への入場を希望する識別対象者から生体特徴情報を取得する第１の取得手段と、
前記登録手段に登録された前記複数の登録生体特徴情報と前記第１の取得手段により第１の識別対象者から取得された第１の生体特徴情報とを照合し、この第１の生体特徴情報と前記複数の登録生体特徴情報に含まれる第１の登録生体特徴情報との照合成功に基づき前記第１の識別対象者を認証し、前記複数の登録生体特徴情報から前記第１の登録生体特徴情報を除外する第１の認証手段と、
第２の施設への入場を希望する識別対象者から生体特徴情報を取得する第２の取得手段と、
前記第１の登録生体特徴情報を除く前記複数の登録生体特徴情報と前記第２の取得手段により第２の識別対象者から取得された第２の生体特徴情報とを照合し、この第２の生体特徴情報と前記複数の登録生体特徴情報に含まれる第２の登録生体特徴情報との照合成功に基づき前記第２の識別対象者を認証し、前記複数の登録生体特徴情報から前記第２の登録生体特徴情報を除外する第２の認証手段と、
を備えたことを特徴とする認証システム。
【請求項８】
複数の登録生体特徴情報を登録する第１の登録手段と、
第１の施設への入場を希望する識別対象者から生体特徴情報を取得する第１の取得手段と、
前記第１の登録手段に登録された前記複数の登録生体特徴情報と前記第１の取得手段により第１の識別対象者から取得された第１の生体特徴情報とを照合し、この第１の生体特徴情報と前記複数の登録生体特徴情報に含まれる第１の登録生体特徴情報との照合成功に基づき前記第１の識別対象者を認証し、前記複数の登録生体特徴情報から前記第１の登録生体特徴情報を除外する第１の認証手段と、
前記第１の認証手段による前記第１の識別対象者の認証成功に基づき前記第１の登録生体特徴情報を登録する第２の登録手段と、
第２の施設への入場を希望する識別対象者から生体特徴情報を取得する第２の取得手段と、
前記第１の登録生体特徴情報を除く前記複数の登録生体特徴情報と前記第２の取得手段により第２の識別対象者から取得された第２の生体特徴情報とを照合し、この第２の生体特徴情報と前記複数の登録生体特徴情報に含まれる第２の登録生体特徴情報との照合成功に基づき前記第２の識別対象者を認証し、前記複数の登録生体特徴情報から前記第２の登録生体特徴情報を除外する第２の認証手段と、
前記第２の認証手段による前記第２の識別対象者の認証成功に基づき前記第２の登録生体特徴情報を登録する第３の登録手段と、
前記第１の施設からの出場を希望する識別対象者から生体特徴情報を取得する第３の取得手段と、
前記第２の登録手段に登録された前記第１の登録生体特徴情報と前記第３の取得手段により前記第１の識別対象者から取得された前記第１の生体特徴情報とを照合し、前記第１の生体特徴情報と前記第１の登録生体特徴情報との照合成功に基づき前記第１の識別対象者を認証し、前記第２の登録手段から前記第１の登録生体特徴情報を除外し、前記複数の登録生体特徴情報に前記第１の登録生体特徴情報を加える第３の認証手段と、
前記第２の施設からの出場を希望する識別対象者から生体特徴情報を取得する第４の取得手段と、
前記第３の登録手段に登録された前記第２の登録生体特徴情報と前記第４の取得手段により前記第２の識別対象者から取得された前記第２の生体特徴情報とを照合し、前記第２の生体特徴情報と前記第２の登録生体特徴情報との照合成功に基づき前記第２の識別対象者を認証し、前記第４の登録手段から前記第２の登録生体特徴情報を除外し、前記複数の登録生体特徴情報に前記第２の登録生体特徴情報を加える第４の認証手段と、
を備えたことを特徴とする認証装置。
【請求項９】
第１の施設への入場を希望する第１の識別対象者から第１の生体特徴情報を取得し、
第１の登録先に登録された複数の登録生体特徴情報と前記第１の生体特徴情報とを照合し、この第１の生体特徴情報と前記複数の登録生体特徴情報に含まれる第１の登録生体特徴情報との照合成功に基づき前記第１の識別対象者を認証し、
前記複数の登録生体特徴情報から前記第１の登録生体特徴情報を除外し、
第２の施設への入場を希望する第２の識別対象者から第２の生体特徴情報を取得し、
前記第１の登録生体特徴情報を除く前記複数の登録生体特徴情報と前記第２の生体特徴情報とを照合し、この第２の生体特徴情報と前記複数の登録生体特徴情報に含まれる第２の登録生体特徴情報との照合成功に基づき前記第２の識別対象者を認証し、
前記複数の登録生体特徴情報から前記第２の登録生体特徴情報を除外する、
ことを特徴とする認証方法。
【請求項１０】
第１の施設への入場を希望する第１の識別対象者から第１の生体特徴情報を取得し、
前記第１の登録先に登録された前記複数の登録生体特徴情報と前記第１の生体特徴情報とを照合し、この第１の生体特徴情報と前記複数の登録生体特徴情報に含まれる第１の登録生体特徴情報との照合成功に基づき前記第１の識別対象者を認証し、
前記複数の登録生体特徴情報から前記第１の登録生体特徴情報を除外し、前記第１の登録生体特徴情報を第２の登録先へ登録し、
第２の施設への入場を希望する第２の識別対象者から第２の生体特徴情報を取得し、
前記第１の登録生体特徴情報を除く前記複数の登録生体特徴情報と前記第２の生体特徴情報とを照合し、この第２の生体特徴情報と前記複数の登録生体特徴情報に含まれる第２の登録生体特徴情報との照合成功に基づき前記第２の識別対象者を認証し、
前記複数の登録生体特徴情報から前記第２の登録生体特徴情報を除外し、前記第２の登録生体特徴情報を第３の登録先へ登録し、
前記第１の施設からの出場を希望する前記第１の識別対象者から第１の生体特徴情報を取得し、
前記第２の登録先に登録された前記第１の登録生体特徴情報と前記第１の施設からの出場を希望する前記第１の識別対象者から取得された前記第１の生体特徴情報とを照合し、前記第１の生体特徴情報と前記第１の登録生体特徴情報との照合成功に基づき前記第１の施設からの出場を希望する前記第１の識別対象者を認証し、
前記第２の登録先から前記第１の登録生体特徴情報を除外し、前記複数の登録生体特徴情報に前記第１の登録生体特徴情報を加え、
前記第２の施設からの出場を希望する前記第２の識別対象者から前記第２の生体特徴情報を取得し、
前記第３の登録先に登録された前記第２の登録生体特徴情報と前記第２の施設からの出場を希望する前記第２の識別対象者から取得された前記第２の生体特徴情報とを照合し、前記第２の生体特徴情報と前記第２の登録生体特徴情報との照合成功に基づき前記第２の識別対象者を認証し、
前記第３の登録先から前記第２の登録生体特徴情報を除外し、前記複数の登録生体特徴情報に前記第２の登録生体特徴情報を加える、
を備えたことを特徴とする認証方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、取得した情報をデータベース中から検索する情報検索装置に関する。また、本発明は、取得した生体特徴情報により人物を認証する認証装置、認証方法、及び認証システムに関する。
【背景技術】
【０００２】
危機管理等の問題を背景に、人物認証技術を利用して、施設への入出場を制限する様々な技術が提案されている（特許文献１参照）。例えば、施設の出入り口に認証装置を設置し、入口に設置された認証装置により人物認証に成功すると、認証された人物の個人識別データを出場用に管理し、出口に設置された認証装置による人物認証時には、出場用に管理された個人識別データを利用して人物を認証し、人物認証に成功すると施設からの出場を許可する。これにより、利用者の入出場状況の管理が可能となる(アンチパスバック)。
【特許文献１】特開２００２−２２０９５４
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、人物認証には、辞書データ（登録された生体特徴情報）と入出場者から読み取られた生体特徴情報の照合処理、つまり負荷の大きい照合処理が必要とされる。例えば、全ての登録生体特徴情報と読み取られた生体特徴情報とを照合し、一定基準の類似度を満たした登録生体特徴情報の中で最も類似度の高い登録生体特徴情報により認証成功と判定している。特に顔認証のように、１つの登録生体特徴情報のデータサイズが大きい場合、辞書データとして登録されている全ての登録生体特徴情報を対象として処理するには、多大の時間が必要とされており、認証システムの欠点とされている。
【０００４】
本発明の目的は、上記課題を解決するためになされたものであり、情報検索の高速化に優れた情報検索装置を提供することにある。また、本発明の目的は、認証処理の高速化に優れた認証装置、認証方法、及び認証システムを提供することにある。
【課題を解決するための手段】
【０００５】
この発明の情報検索装置、認証装置、認証方法、及び認証システムは、以下のように構成されている。
【０００６】
（１）この発明の情報検索装置は、複数の識別情報を登録する登録手段と、識別対象から識別情報を取得する取得手段と、前記登録手段に登録された前記複数の識別情報の中から前記取得手段により第１の識別対象から取得された第１の識別情報を検索し、この第１の識別情報の検索成功に基づきこの第１の識別情報を除く前記複数の識別情報の中から前記取得手段により第２の識別対象から取得された第２の識別情報を検索する検索手段とを備えている。
【０００７】
（２）この発明の認証装置は、複数の登録生体特徴情報を登録する登録手段と、識別対象者から生体特徴情報を取得する取得手段と、前記登録手段に登録された前記複数の登録生体特徴情報と前記取得手段により第１の識別対象者から取得された第１の生体特徴情報とを照合し、この第１の生体特徴情報と前記複数の登録生体特徴情報に含まれる第１の登録生体特徴情報との照合成功に基づき前記第１の識別対象者を認証し、この第１の登録生体特徴情報を除く前記複数の登録生体特徴情報と前記取得手段により第２の識別対象者から取得された第２の生体特徴情報とを照合し、この第２の生体特徴情報と前記複数の登録生体特徴情報に含まれる第２の登録生体特徴情報との照合成功に基づき前記第２の識別対象者を認証する認証手段とを備えている。
【０００８】
（３）この発明の認証方法は、第１の識別対象者から第１の生体特徴情報を取得し、複数の登録生体特徴情報と前記第１の生体特徴情報とを照合し、この第１の生体特徴情報と前記複数の登録生体特徴情報に含まれる第１の登録生体特徴情報との照合成功に基づき前記第１の識別対象者を認証し、第２の識別対象者から第２の生体特徴情報を取得し、前記第１の登録生体特徴情報を除く前記複数の登録生体特徴情報と前記第２の生体特徴情報とを照合し、この第２の生体特徴情報と前記複数の登録生体特徴情報に含まれる第２の登録生体特徴情報との照合成功に基づき前記第２の識別対象者を認証する。
【０００９】
（４）この発明の認証システムは、複数の登録生体特徴情報を登録する登録手段と、第１の施設への入場を希望する識別対象者から生体特徴情報を取得する第１の取得手段と、前記登録手段に登録された前記複数の登録生体特徴情報と前記第１の取得手段により第１の識別対象者から取得された第１の生体特徴情報とを照合し、この第１の生体特徴情報と前記複数の登録生体特徴情報に含まれる第１の登録生体特徴情報との照合成功に基づき前記第１の識別対象者を認証し、前記複数の登録生体特徴情報から前記第１の登録生体特徴情報を除外する第１の認証手段と、第２の施設への入場を希望する識別対象者から生体特徴情報を取得する第２の取得手段と、前記第１の登録生体特徴情報を除く前記複数の登録生体特徴情報と前記第２の取得手段により第２の識別対象者から取得された第２の生体特徴情報とを照合し、この第２の生体特徴情報と前記複数の登録生体特徴情報に含まれる第２の登録生体特徴情報との照合成功に基づき前記第２の識別対象者を認証し、前記複数の登録生体特徴情報から前記第２の登録生体特徴情報を除外する第２の認証手段とを備えている。
【発明の効果】
【００１０】
本発明によれば、情報検索の高速化に優れた情報検索装置を提供できる。また、本発明によれば、認証処理の高速化に優れた認証装置、認証方法、及び認証システムを提供できる。
【発明を実施するための最良の形態】
【００１１】
以下、図面を参照し、本発明の実施形態について説明する。
【００１２】
図１は、この発明の一実施形態に係る認証システムの概略構成を示す図である。図1では、例えば、あるオフィスに３つの施設が存在することを想定している。施設１，２，３には、施錠管理されたゲート１−１，２−１，３−１と、入口側認証装置１−２，２−２，３−２と、出口側認証装置１−３，２−３，３−３が備え付けられている。入口側認証装置１−２，２−２，３−２，出口側認証装置１−３，２−３，３−３は、ＬＡＮ４により互いにネットワーク接続されている。
【００１３】
図２は、入口側認証装置１−２，２−２，３−２，出口側認証装置１−３，２−３，３−３の概略構成を示す図である。認証対象データ抽出部５は、個人を特定するための特徴情報（個人ＩＤ、生体特徴情報など）を抽出する。例えば、認証対象データ抽出部５は、ＩＤカードから個人ＩＤを読み取るカードリーダであったり、或いは、施設利用者の顔画像を読み取り、読み取った顔画像データから生体特徴情報を抽出するカメラ及び画像処理部であったりする。辞書データ格納部６は、施設への入場、および施設からの退場が許可されている利用者の登録情報（個人ＩＤ、生体特徴情報など）をあらかじめ格納する。１施設における入口側認証装置１−２，２−２，３−２と出口側認証装置１−３，２−３，３−３の辞書データ格納部６には、それぞれ同じ利用者の辞書データが格納される。施設別では、施設毎に利用者を制限する場合、異なる辞書データが格納される。本実施形態では、施設１，２，３の入口側認証装置１−２，２−２，３−２、出口側認証装置１−３，２−３，３−３の辞書データ６には全て同一の内容が登録されているものと想定し、例えば利用者１，２，３（の生体特徴情報）が登録されているものとする。また、辞書データ６は新規利用者の追加登録などがない限り、静的な情報である。ゲート施錠制御部７は、認証処理部９による認証成功に基づき、ゲートの施錠を解放する。
【００１４】
従来の検索手段、特に生体認証では、施設利用者から読み取った生体特徴情報と、辞書データとして格納されている全ての登録生体特徴情報とを１件ずつ照合し、全件照合し終わった後、ある一定基準の類似度を満たした登録生体特徴情報の中で最も類似度の高い登録生体特徴情報により認証成功と判定している。特に顔認証のように、１つの登録生体特徴情報のデータサイズが大きい場合、辞書データとして格納されている全ての登録生体特徴情報を対象として処理するには、多大の時間が必要となり、非効率的なものであった。
【００１５】
本発明は、既に施設に入場している利用者については検索対象から外せるというところに着眼している。図２の辞書検索リスト８は、本発明を実現する手段である。辞書検索リスト８は、辞書データ格納部６に格納されている複数の登録生体特徴情報のうち、どの登録生体特徴情報を検索対象とするかをリンク情報としてリスト化する。リンク情報は、ここでは辞書データ格納部６に格納されている登録生体特徴情報が連続メモリ領域にロードされているものと仮定し、登録生体特徴情報への先頭アドレスとする。辞書検索リスト８内のリンク情報は、利用者が入口側認証装置１−２，２−２，３−２や出口側認証装置１−３，２−３，３−３を使用するたびに、その内容が動的に変化する。初期状態においては、辞書検索リスト８には、辞書データ格納部６に格納されている登録生体特徴情報の数だけリンク情報を用意する。図２では、例えば、辞書データ格納部６には利用者１，２，３の生体特徴情報が登録されているため、辞書検索リスト８にも利用者１，２，３の生体特徴情報へのリンク情報が登録されているケースを示している。
【００１６】
利用者１が例えば施設１の入口側認証装置１−２にて認証を行なった場合、つまり、入口側認証装置１−２の認証対象データ抽出部５により利用者１の生体特徴情報が読み取られると、認証処理部９が読み取った生体特徴情報と辞書検索リスト８によりリスト化されている利用者１，２，３の生体特徴情報とを照合し、その中から一定基準の類似度を満たしたもの、すなわち利用者１の生体特徴情報をヒットし、認証を完了する。利用者１においては、全検索になっているが、これ以降、利用者１は既に施設内に存在していることが自明なため、検索する必要はなくなる。そこで、辞書検索リスト８から、既に施設に入場している利用者１の生体特徴情報のリンク情報を削除する。これにより、例えば利用者２の認証処理の際には、生体特徴情報の検索対象数が３から２へと削減されることになる。
【００１７】
一方、施設１の出口側認証装置１−３にも同じ仕組みを施す。出口側認証装置１−３の辞書検索リスト８の初期状態は空としておき、出口側認証装置１−３は、入口側認証装置１−２による利用者の認証で、入口側認証装置１−２から当該利用者入場通知として電文を受信する。電文を受信した出口側認証装置１−３は、自装置の辞書検索リスト８に利用者１の生体特徴情報のリンク情報を追加する。つまり、入口側認証装置１−２と出口側認証装置１−３の辞書検索リストを用いて利用者の入退場状況を管理しておくことで、検索すべき利用者辞書データ（生体特徴情報）を限定することができる。
【００１８】
よって、施設の入口側認証装置１−２で正常に認証した利用者でなければ、出口側認証装置１−３で認証できないことから、不正な連込み入場を防止することが可能となる。なお、正当な連込み入場(来客等)については、入出共に同じ利用者に付き添うことで実現可能とすることもできる。
【００１９】
次に、複数の施設への応用について説明する。
【００２０】
図３及び図４は、上記した認証処理を複数施設へ応用した場合のシーケンスの一例を示す図である。図３及び図４は、施設１，２，３における入口側認証装置１−２，出口側認証装置１−３，入口側認証装置２−２，出口側認証装置２−３，入口側認証装置３−２，出口側認証装置３−３の時間の流れにおける処理概要を表している。上から下に向かって時間の流れを表し、左から順に施設１の入口側認証装置１−２、出口側認証装置１−３、施設２の入口側認証装置２−２、出口側認証装置２−３、施設３の入口側認証装置３−２、出口側認証装置３−３の処理を表す。処理の流れにおいて、各認証装置の辞書検索リスト８の内容は動的に変換する。そのため、図３及び図４に各認証装置の辞書検索リスト８が変化するタイミングでｓｔａｔｅ番号を挿入している。図５を参照することで、ｓｔａｔｅ番号別に各認証装置の辞書検索リスト８の状況がわかる。
【００２１】
まず、施設１，２，３に利用者が１人も入室していない初期状態を想定する。このとき、入口側認証装置１−２，出口側認証装置１−３，入口側認証装置２−２，出口側認証装置２−３，入口側認証装置３−２，出口側認証装置３−３の各辞書検索リスト８は、図４のｓｔａｔｅ０の状態、すなわち入口側認証装置１−２，２−２，３−２は辞書データ格納部６に格納されている利用者分だけ、登録生体特徴情報へのリンク情報が登録されており、出口側認証装置１−３，２−３，３−３には何も登録されていない状態である。
【００２２】
利用者１が、入口側認証装置１−２にて認証を行う。この時点での検索対象数は３である。認証が成功すると、入口側認証装置１−２はＬＡＮ４を用いて、出口側認証装置１−３、入口側認証装置２−２，３−２に利用者１入場通知を送信する。入口側認証装置１−２は自装置の検索リストから利用者１（の登録生体特徴情報）のリンク情報を削除する。利用者１入場通知を受信した出口側認証装置１−３は自装置の検索リストへ利用者１（の登録生体特徴情報）のリンク情報を追加する。利用者１入場通知を受信した入口側認証装置２−２，３−２は、それぞれ、自装置の検索リストから利用者１（の登録生体特徴情報）のリンク情報を削除する。この結果、入口側認証装置１−２，２−２，３−２，出口側認証装置１−３，２−３，３−３の検索リストは図５のｓｔａｔｅ１のようになる。
【００２３】
続いて、利用者２が、入口側認証装置１−２にて認証を行う。この時点での検索対象数は２である。認証が成功すると、入口側認証装置１−２はＬＡＮ４を用いて、出口側認証装置１−３、入口側認証装置２−２，３−２に利用者２入場通知を送信する。入口側認証装置１−２は自装置の検索リストから利用者２（の登録生体特徴情報）のリンク情報を削除する。利用者２入場通知を受信した出口側認証装置１−３は自装置の検索リストへ利用者２（の登録生体特徴情報）のリンク情報を追加する。利用者２入場通知を受信した入口側認証装置２−２，３−２は、それぞれ、自装置の検索リストから利用者２（の登録生体特徴情報）のリンク情報を削除する。この結果、入口側認証装置１−２，２−２，３−２，出口側認証装置１−３，２−３，３−３の検索リストは図５のｓｔａｔｅ２のようになる。
【００２４】
続いて、利用者１が、出口側認証装置１−３にて認証を行う。この時点での検索対象数は２である。認証が成功すると、出口側認証装置１−３はＬＡＮ４を用いて、入口側認証装置１−２、入口側認証装置２−２，３−２に利用者１退場通知を送信する。出口側認証装置１−３は自装置の検索リストから利用者１（の登録生体特徴情報）のリンク情報を削除する。利用者１退場通知を受信した入口側認証装置１−２は自装置の検索リストへ利用者１（の登録生体特徴情報）のリンク情報を追加する。利用者１退場通知を受信した入口側認証装置２−２，３−２は、それぞれ、自装置の検索リストへ利用者１（の登録生体特徴情報）のリンク情報を追加する。この結果、入口側認証装置１−２，２−２，３−２，出口側認証装置１−３，２−３，３−３の検索リストは図５のｓｔａｔｅ３のようになる。
【００２５】
続いて、利用者３が、入口側認証装置２−２にて認証を行う。この時点での検索対象数は２である。認証が成功すると、入口側認証装置２−２はＬＡＮ４を用いて、出口側認証装置２−３、入口側認証装置１−２，３−２に利用者３入場通知を送信する。入口側認証装置２−２は自装置の検索リストから利用者３（の登録生体特徴情報）のリンク情報を削除する。利用者３入場通知を受信した出口側認証装置２−３は自装置の検索リストへ利用者３（の登録生体特徴情報）のリンク情報を追加する。利用者３入場通知を受信した入口側認証装置１−２，３−２は、それぞれ、自装置の検索リストから利用者３（の登録生体特徴情報）のリンク情報を削除する。この結果、入口側認証装置１−２，２−２，３−２，出口側認証装置１−３，２−３，３−３の検索リストは図５のｓｔａｔｅ４のようになる。
【００２６】
続いて、利用者２が、出口側認証装置１−３にて認証を行う。この時点での検索対象数は１である。認証が成功すると、出口側認証装置１−３はＬＡＮ４を用いて、入口側認証装置１−２、入口側認証装置２−２，３−２に利用者２退場通知を送信する。出口側認証装置１−３は自装置の検索リストから利用者２（の登録生体特徴情報）のリンク情報を削除する。利用者２退場通知を受信した入口側認証装置１−２は自装置の検索リストへ利用者２（の登録生体特徴情報）のリンク情報を追加する。利用者２退場通知を受信した入口側認証装置２−２，３−２は、それぞれ、自装置の検索リストへ利用者２（の登録生体特徴情報）のリンク情報を追加する。この結果、入口側認証装置１−２，２−２，３−２，出口側認証装置１−３，２−３，３−３の検索リストは図５のｓｔａｔｅ５のようになる。
【００２７】
続いて、利用者３が、出口側認証装置２−３にて認証を行う。この時点での検索対象数は１である。認証が成功すると、出口側認証装置２−３はＬＡＮ４を用いて、入口側認証装置２−２、入口側認証装置１−２，３−２に利用者３退場通知を送信する。出口側認証装置２−３は自装置の検索リストから利用者３（の登録生体特徴情報）のリンク情報を削除する。利用者３退場通知を受信した入口側認証装置２−２は自装置の検索リストへ利用者３（の登録生体特徴情報）のリンク情報を追加する。利用者３退場通知を受信した入口側認証装置１−２，３−２は、それぞれ、自装置の検索リストへ利用者３（の登録生体特徴情報）のリンク情報を追加する。この結果、入口側認証装置１−２，２−２，３−２，出口側認証装置１−３，２−３，３−３の検索リストは図５のｓｔａｔｅ５のようになる。
【００２８】
上記した本実施形態をまとめると以下の通りである。
【００２９】
（１）辞書マスタデータに登録される辞書データのリンク情報を辞書検索リストとして管理し、辞書検索リストを用いて検索し、辞書検索リストを動的に追加／削除させ、利用者入場／退場を他の認証機器に伝える。これにより一度施設等に入場した利用者は、入口側認証装置の辞書検索リストから削除することで、検索対象とする利用者を限定させることが可能となり、辞書データ検索の高速化が図られる。
【００３０】
（２）入口側認証装置の辞書検索リストから削除した利用者を、出口側認証装置の辞書検索リストに追加する。これにより、出口側認証装置においても検索対象とする利用者の限定が実現できるとともに、入口側認証装置で認証した利用者のみが出口側認証装置で認証できる仕組みになっているため、不正な連込み入場を防ぐことが可能となる。
【００３１】
（３）入口側認証装置と出口側認証装置における辞書検索リスト内の検索対象とする利用者の追加／削除手順を、複数の施設に応用することで、施設全ての認証装置において検索高速化を図ることが可能となる。
【００３２】
上記実施形態では、認証処理について説明したが、この発明は認証処理だけに限定されるものではなく、一般的な情報検索の高速化に適用することもできる。
【００３３】
なお、本願発明は、上記実施形態に限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で種々に変形することが可能である。また、各実施形態は可能な限り適宜組み合わせて実施してもよく、その場合組み合わせた効果が得られる。更に、上記実施形態には種々の段階の発明が含まれており、開示される複数の構成要件における適当な組み合わせにより種々の発明が抽出され得る。例えば、実施形態に示される全構成要件からいくつかの構成要件が削除されても、発明が解決しようとする課題の欄で述べた課題が解決でき、発明の効果の欄で述べられている効果が得られる場合には、この構成要件が削除された構成が発明として抽出され得る。
【図面の簡単な説明】
【００３４】
【図１】この発明の一実施形態に係る認証システムの概略構成を示す図である。
【図２】認証装置の概略構成を示す図である。
【図３】本認証処理を複数施設へ応用した場合のシーケンスの一例を示す図である。
【図４】本認証処理を複数施設へ応用した場合のシーケンスの一例を示す図である。
【図５】辞書検索リストの遷移の一例を示す図である。
【符号の説明】
【００３５】
１，２，３…施設、１−１，２−１，３−１…ゲート、１−２，２−２，３−２…入口側認証装置、１−３，２−３，３−３…出口側認証装置、４…ＬＡＮ
【図１】
2007241388.tif 000003
【図２】
2007241388.tif 000004
【図３】
2007241388.tif 000005
【図４】
2007241388.tif 000006
【図５】
2007241388.tif 000007