(57)【要約】【課題】複数の登録データの中から照合対象データに該当するものを高速に検索することが可能なデータ検索装置を提供すること。【解決手段】データ検索装置は、複数の登録データの時間帯毎の利用頻度を管理する管理手段と、照合対象データを取得する取得手段と、前記取得手段により照合対象データを取得した時間が属する時間帯において利用頻度順に登録データを選出し、利用頻度順に選出される登録データと前記取得手段により取得した照合対象データとを順に照合し、この照合対象データに該当する登録データを検索する検索手段とを備えている。【選択図】      図１
2006260458.tif 000002
【特許請求の範囲】
【請求項１】
複数の登録データの時間帯毎の利用頻度を管理する管理手段と、
検索対象データを取得する取得手段と、
前記取得手段により検索対象データを取得した時間が属する時間帯において利用頻度順に登録データを選出し、利用頻度順に選出される登録データと前記取得手段により取得した検索対象データとを順に照合し、この検索対象データに該当する登録データを検索する検索手段と、
を備えたことを特徴とするデータ検索装置。
【請求項２】
複数の登録データの時間帯毎の利用頻度を管理する管理手段と、
検索対象データを取得する取得手段と、
前記取得手段により検索対象データを取得した時間が属する時間帯において利用頻度順に登録データを選出し、利用頻度順に選出される登録データと前記取得手段により取得した検索対象データとを順に照合し、この検索対象データに該当する登録データを検索する検索手段と、
を備え、
前記管理手段は、前記検索手段による検索結果に基づき登録データの利用頻度を更新する、
を備えたことを特徴とするデータ検索装置。
【請求項３】
複数の登録データの時間帯毎の利用頻度を管理する管理手段と、
検索対象データを取得する取得手段と、
前記取得手段により検索対象データを取得した時間が属する時間帯において利用頻度順に登録データを選出し、利用頻度順に選出される登録データと前記取得手段により取得した検索対象データとを順に照合し、この検索対象データに該当する登録データを検索する検索手段と、
を備え、
前記管理手段は、前記取得手段により取得した検索対象データに該当した登録データの利用頻度を上げることを特徴とするデータ検索装置。
【請求項４】
複数の登録利用者の時間帯毎の利用頻度を管理するとともに、これら複数の登録利用者の生体特徴データを管理する管理手段と、
認証対象の生体特徴データを取得する取得手段と、
前記取得手段により認証対象の生体特徴データを取得した時間が属する時間帯において利用頻度順に登録利用者の生体特徴データを選出し、利用頻度順に選出される登録利用者の生体特徴データと前記取得手段により取得した認証対象の生体特徴データとを照合し、照合結果に基づき認証対象の生体を認証する生体認証手段と、
前記生体認証手段による生体認証結果に基づき動作を制御する制御手段と、
を備えたことを特徴とする生体認証装置。
【請求項５】
複数の登録利用者の時間帯毎の利用頻度を管理するとともに、これら複数の登録利用者の生体特徴データを管理する管理手段と、
認証対象の生体特徴データを取得する取得手段と、
前記取得手段により認証対象の生体特徴データを取得した時間が属する時間帯において第１の利用頻度レベルに該当する１又は複数の登録利用者の生体特徴データを選出し、この第１の利用頻度レベルに該当する１又は複数の登録利用者の生体特徴データと前記取得手段により取得した認証対象の生体特徴データとを照合し、照合結果に基づき認証対象の生体を認証する第１の生体認証手段と、
前記第１の生体認証手段による生体認証に失敗した場合に、前記取得手段により認証対象の生体特徴データを取得した時間が属する時間帯において前記第１の利用頻度レベルより低い第２の利用頻度レベルに該当する１又は複数の登録利用者の生体特徴データを選出し、この第２の利用頻度レベルに該当する１又は複数の登録利用者の生体特徴データと前記取得手段により取得した認証対象の生体特徴データとを照合し、照合結果に基づき認証対象の生体を認証する第２の生体認証手段と、
前記第１及び第２の生体認証手段による生体認証結果に基づき動作を制御する制御手段と、
を備え
前記管理手段は、前記第１及び第２の生体認証手段による生体認証結果に基づき登録利用者の生体特徴データの利用頻度を更新する、
を備えたことを特徴とする生体認証装置。
【請求項６】
複数の登録利用者の時間帯毎の利用頻度を管理するとともに、これら複数の登録利用者の生体特徴データを管理する管理手段と、
認証対象の生体特徴データを取得する取得手段と、
前記取得手段により認証対象の生体特徴データを取得した時間が属する時間帯において第１の利用頻度レベルに該当する１又は複数の登録利用者の生体特徴データを選出し、この第１の利用頻度レベルに該当する１又は複数の登録利用者の生体特徴データと前記取得手段により取得した認証対象の生体特徴データとを照合し、照合結果に基づき認証対象の生体を認証する第１の生体認証手段と、
前記第１の生体認証手段による生体認証に失敗した場合に、前記取得手段により認証対象の生体特徴データを取得した時間が属する時間帯において前記第１の利用頻度レベルより低い第２の利用頻度レベルに該当する１又は複数の登録利用者の生体特徴データを選出し、この第２の利用頻度レベルに該当する１又は複数の登録利用者の生体特徴データと前記取得手段により取得した認証対象の生体特徴データとを照合し、照合結果に基づき認証対象の生体を認証する第２の生体認証手段と、
前記第１及び第２の生体認証手段による生体認証結果に基づき動作を制御する制御手段と、
を備え、
前記管理手段は、前記第１及び第２の生体認証手段による生体認証結果に基づいて、前記取得手段により取得した認証対象の生体特徴データに該当した登録利用者の生体特徴データの利用頻度を上げることを特徴とする生体認証装置。
【請求項７】
複数の登録データの時間帯毎の利用頻度を管理し、
検索対象データを取得し、
検索対象データを取得した時間が属する時間帯において利用頻度順に登録データを選出し、利用頻度順に選出される登録データと前記取得手段により取得した検索対象データとを順に照合し、この検索対象データに該当する登録データを検索する、
ことを特徴とするデータ検索方法。
【請求項８】
複数の登録利用者の時間帯毎の利用頻度を管理するとともに、これら複数の登録利用者の生体特徴データを管理し、
認証対象の生体特徴データを取得し、
認証対象の生体特徴データを取得した時間が属する時間帯において利用頻度順に登録利用者の生体特徴データを選出し、利用頻度順に選出される登録利用者の生体特徴データと前記取得手段により取得した認証対象の生体特徴データとを照合し、照合結果に基づき認証対象の生体を認証し、
生体認証結果に基づき動作を制御する、
ことを特徴とする生体認証方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、取得データと複数の登録済みデータとを照合し、取得データに該当する登録済みデータを検索するデータ検索装置及びデータ検索方法に関する。また、本発明は、認証対象の生体特徴データと複数の登録済み生体特徴データとを照合し、照合結果に基づき認証対象の生体特徴データの持ち主を認証する生体認証装置及び生体認証方法に関する。
【背景技術】
【０００２】
近年、顔画像データを利用して本人認証を行ない、セキュリティを必要とする部屋のドアの開閉など制御する顔認証装置が提案されている。さらに、利用頻度に基づき、認証の閾値をコントロールする技術も提案されている。例えば、利用頻度が高い場合には閾値を下げ利用し易くし、利用頻度が低い場合には閾値を上げセキュリティを高める技術が提案されている（特許文献１参照）。
【特許文献１】特開２００２−１８３７３４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
顔画像などの生体特徴データを利用した生体認証装置は、複数の登録済みの生体特徴データ（辞書データ）の中から順に登録済みの生体特徴データを一つずつ選出し、選出した登録済みの生体特徴データと、カメラなどの撮影により利用者から得られた認証対象の生体特徴データとを照合し、照合結果に基づき認証対象の者を認証している。例えば、登録済みの生体特徴データと認証対象の生体特徴データとの類似度計算に基づき利用者を認証している。高性能なＣＰＵを利用することにより、類似度計算の時間短縮を図ることはできる。
【０００４】
しかしながら、上記したように複数の登録済みの生体特徴データの中から順に生体特徴データを一つずつ選出し、認証対象の生体特徴データと照らし合わせるため、登録済みの生体特徴データの増加に伴う認証時間の長時間化という問題は依然として解決できない。
【０００５】
本発明の目的は、上記課題を解決するためになされたものであり、複数の登録済みデータの中から検索対象データに該当するものを高速に検索することが可能なデータ検索装置及びデータ検索方法を提供することにある。また、本発明の目的は、複数の登録済み生体特徴データに基づき認証対象の生体（利用者）を高速に認証することが可能な生体認証装置及び生体認証方法を提供することにある。
【課題を解決するための手段】
【０００６】
この発明のデータ検索装置、生体認証装置、データ検索方法、及び生体認証方法は、以下のように構成されている。
【０００７】
（１）この発明は、複数の登録データの時間帯毎の利用頻度を管理する管理手段と、検索対象データを取得する取得手段と、前記取得手段により検索対象データを取得した時間が属する時間帯において利用頻度順に登録データを選出し、利用頻度順に選出される登録データと前記取得手段により取得した検索対象データとを順に照合し、この検索対象データに該当する登録データを検索する検索手段とを備えたことを特徴とするデータ検索装置である。
【０００８】
（２）この発明は、複数の登録利用者の時間帯毎の利用頻度を管理するとともに、これら複数の登録利用者の生体特徴データを管理する管理手段と、認証対象の生体特徴データを取得する取得手段と、前記取得手段により認証対象の生体特徴データを取得した時間が属する時間帯において利用頻度順に登録利用者の生体特徴データを選出し、利用頻度順に選出される登録利用者の生体特徴データと前記取得手段により取得した認証対象の生体特徴データとを照合し、照合結果に基づき認証対象の生体を認証する生体認証手段と、前記生体認証手段による生体認証結果に基づき動作を制御する制御手段とを備えたことを特徴とする生体認証装置である。
【０００９】
（３）この発明は、複数の登録データの時間帯毎の利用頻度を管理し、検索対象データを取得し、検索対象データを取得した時間が属する時間帯において利用頻度順に登録データを選出し、利用頻度順に選出される登録データと前記取得手段により取得した検索対象データとを順に照合し、この検索対象データに該当する登録データを検索することを特徴とするデータ検索方法である。
【００１０】
（４）この発明は、複数の登録利用者の時間帯毎の利用頻度を管理するとともに、これら複数の登録利用者の生体特徴データを管理し、認証対象の生体特徴データを取得し、認証対象の生体特徴データを取得した時間が属する時間帯において利用頻度順に登録利用者の生体特徴データを選出し、利用頻度順に選出される登録利用者の生体特徴データと前記取得手段により取得した認証対象の生体特徴データとを照合し、照合結果に基づき認証対象の生体を認証し、生体認証結果に基づき動作を制御することを特徴とする生体認証方法である。
【発明の効果】
【００１１】
本発明によれば、複数の登録済みデータの中から検索対象データに該当するものを高速に検索することが可能なデータ検索装置及びデータ検索方法を提供できる。また、本発明によれば、複数の登録済み生体特徴データに基づき認証対象の生体（利用者）を高速に認証することが可能な生体認証装置及び生体認証方法を提供できる。
【発明を実施するための最良の形態】
【００１２】
以下、図面を参照し、本発明の実施形態について説明する。
【００１３】
図１は、この発明の一例の顔認証装置（データ検索装置、生体認証装置）の概略構成を示す図である。この実施形態では、生体認証の一例として顔認証について説明する。つまり、生体特徴データは、顔画像データに相当する。
【００１４】
図１に示すように、顔認証装置１は、ユーザインターフェース部２、処理部３、ゲート施錠制御部４を備えている。さらにユーザインターフェース部２は、顔画像撮像部５及び顔画像表示部６を備えている。処理部３は、本人辞書データ検索部７、本人辞書データ格納部８を備えている。
【００１５】
以下、本人辞書データ検索部７による高速検索（認証）アルゴリズムについて説明する。処理部３（本人辞書データ格納部８）は、複数の登録利用者の時間帯毎の利用頻度を管理するとともに、これら複数の登録利用者の本人辞書データ（顔画像データ）を管理する。例えば、処理部３（本人辞書データ格納部８）は、１日を一定時間帯の複数ブロックに分け、ブロック毎に登録利用者（本人辞書データ）の利用頻度を記録する。認証時には、処理部３（本人辞書データ検索部７）は、現在時刻（認証時刻）が属するブロックから、利用頻度の高い登録利用者の本人辞書データ（顔画像データ）を順に選出し、選出された利用頻度の高い登録利用者の本人辞書データ（顔画像データ）と顔画像撮像部５の撮像により得られた顔画像データ（照合対象の生体特徴データ）とを照合し、照合結果に基づき照合対象の利用者（生体）を認証する。
【００１６】
ブロック数は、顔認証装置を設置する環境に応じて設定することが望ましい。図２に示すように、例えば、１日（２４時間）を２時間毎の１２ブロックに分割するケースについて説明する。具体的には、以下の通りである。
【００１７】
ブロック番号１：[０時〜２時）
ブロック番号２：[２時〜４時）
ブロック番号３：[４時〜６時）
ブロック番号４：[６時〜８時）
ブロック番号５：[８時〜１０時）
ブロック番号６：[１０時〜１２時）
ブロック番号７：[１２時〜１４時）
ブロック番号８：[１４時〜１６時）
ブロック番号９：[１６時〜１８時）
ブロック番号１０：[１８時〜２０時）
ブロック番号１１：[２０時〜２２時）
ブロック番号１２：[２２時〜２４時］
＊［］は閉区間を示し、（）は開区間を示す。例えば、ブロック番号２は、２時を含み、４時を含まないことを示す。
【００１８】
ブロック数を決めた後、図２に示すように、登録利用者数（本人辞書データ数）×ブロック数のＨｉｊ（実数変数）を用意する。Ｈｉｊは、登録利用者ｉの本人辞書データのブロックｊにおける利用頻度を表し、０から１までの実数値をとる（０≦Ｈｉｊ≦１）。この利用頻度Ｈｉｊは、１に近づくほど、登録利用者ｉがブロックｊに該当する時刻で頻繁に顔認証装置を利用していることを表し（登録利用者ｉの本人辞書データにより登録利用者ｉが頻繁に認証されていることを表し）、逆に０に近づくほど、利用頻度が低いことを表している（登録利用者ｉの本人辞書データによる登録利用者ｉの認証頻度が低いことを表している）。
【００１９】
また、利用頻度Ｈｉｌ（登録利用者ｉにおける全てのブロックｌ）は、登録利用者ｉの本人辞書データにより登録利用者ｉが認証された時に、全ブロックにおいて一斉に更新される。更新式を以下のように定義する。
【００２０】
Ｈｉｊ（ｔ＋１）＝ｇＨｉｊ（ｔ）＋（１−ｇ）Ｕｉｊ（ｔ）
ｔ：更新ステップ（現時点の利用頻度Ｈｉｊと次回の利用頻度Ｈｉｊとを区別するために表示上設けた変数
ｇ：実数パラメータ（０．５＜ｇ＜１．０）
Ｕｉｊ（ｔ）：０−１離散変数
Ｈｉｊ（０）＝０（初期値）
ブロックｊに該当する時刻で登録利用者ｉの本人辞書データにより登録利用者ｉが認証されると、ブロックｊにおいてはＵｉｊ（ｔ）＝１となり、ブロックjを除くブロックｌにおいてはＵｉｌ（ｌ≠ｊ）（ｔ）＝０となる。つまり、Ｕｉｊ（ｔ）は、０−１離散変数である。
【００２１】
上記の更新式により、認証が行われたブロックｊ(つまりＵｉｊ（ｔ）＝１)の利用頻度Ｈｉｊは１に近づく方向へ増加し、ブロックｊ以外のブロックｌ（つまりＵｉｌ（ｌ≠ｊ）（ｔ）＝０）の利用頻度Ｈｉｌはすべて０に近づく方向へ減少する。この増加、減少については、急激に変化するものではなく、その変化量は、上記の更新式における実数パラメータｇで調整する。実数パラメータｇは０．５から１．０の間の値をとり、実数パラメータｇが１．０に近いほど変化量は増し、０．５に近いほど変化量は緩やかになる。この実数パラメータｇの値は環境毎に最適な値を設定することが望ましい。
【００２２】
図３は、Ｕｉｊ（ｔ）の具体例を示す図である。図３に示すように、ブロック５に該当する時刻で登録利用者ｉの本人辞書データにより登録利用者ｉが認証されると、ブロック５においてはＵｉ５（ｔ）＝１となり、ブロック５を除くブロックｌにおいてはＵｉｌ（ｌ≠５）（ｔ）＝０となる。
【００２３】
次に、図４に示すフローチャートを参照して、利用頻度Ｈｉｊを用いた照合（認証）処理、及び利用頻度更新処理について説明する。
【００２４】
例えば、利用頻度をいくつかの段階に分けてグループ化する。グループ数は、環境毎に最適な値を設定することが望ましい。ここでは、例えば、利用頻度レベル低、利用頻度レベル中、利用頻度レベル高の３段階に分けてグループ化するケースについて説明する。例えば、利用頻度レベル低を０≦Ｈｉｊ≦０．３３、利用頻度レベル中を０．３４≦Ｈｉｊ≦０．６６、利用頻度レベル高を０．６７≦Ｈｉｊ≦１．０とする。利用頻度レベル低に該当する本人辞書データは、１つになることもあるし、複数になることもある。さらには、利用頻度レベル低に該当する本人辞書データが存在しないこともある。利用頻度レベル中についても同様で、利用頻度レベル中に該当する本人辞書データは、１つになることもあるし、複数になることもある。さらには、利用頻度レベル中に該当する本人辞書データが存在しないこともある。利用頻度レベル高についても同様で、利用頻度レベル高に該当する本人辞書データは、１つになることもあるし、複数になることもある。さらには、利用頻度レベル高に該当する本人辞書データが存在しないこともある。
【００２５】
顔認証装置１は、登録利用者ｉの検知に対応して登録利用者ｉの認証を開始する。或いは、顔認証装置１は、登録利用者ｉからの認証要求（入力操作など）に対応して登録利用者ｉの認証を開始する（ＳＴ１０）。この認証開始により、顔画像撮像部５は、登録利用者ｉの顔画像を撮像し、撮像により取得した顔画像データ（照合対象の生体特徴データ）を出力する（ＳＴ１１）。
【００２６】
処理部３は、現在時刻（撮像時刻）に対応するブロック番号をjとして確定する（ＳＴ１２）。例えば、図２に示すブロックの例を参照すると、現在時刻（撮像時刻）が１０時の場合には、現在時刻（撮像時刻）に対応する対応するブロック番号は６となる。以降の処理では、現在時刻（撮像時刻）に対応するブロックjにおける利用頻度レベル高に該当する本人辞書データが選出され、必要に応じて次のステップでブロックjにおける利用頻度レベル中に該当する本人辞書データが選出され、さらに必要に応じて次のステップでブロックjにおける利用頻低に該当する本人辞書データが選出される。
【００２７】
最初に、処理部３は、Ｈｋｊにおける全てのｋ（ｋ：変数、ｋ＝１〜ｎ、ｎ：顔画像データの登録者数）から、利用頻度レベル高に該当する登録利用者全ての本人辞書データを選出する。つまり、処理部３は、０．６７≦Ｈｋｊ≦１．０の範囲に収まるＨｋｊに該当する登録利用者全ての本人辞書データを選出する。さらに、処理部３は、選出された利用頻度レベル高に該当する登録利用者全ての本人辞書データのそれぞれと、撮像により得られた顔画像データとの照合を試み（ＳＴ１３）、照合結果（類似度）に基づき照合対象の利用者ｉを認証する。
【００２８】
利用頻度レベル高に該当する所定の登録利用者の本人辞書データにより利用者ｉの照合（認証）に成功すれば（ＳＴ１４、ＹＥＳ）、利用頻度レベル中及び利用頻度レベル低に該当する登録利用者の本人辞書データを利用することなく認証処理は終了し、利用頻度の更新処理（ＳＴ２０〜ＳＴ２２）へ移行する。さらに、顔画像表示部６は、認証された顔画像と認証結果（認証ＯＫ）を表示し、ゲート施錠制御部４は、施錠を解放する。
【００２９】
利用頻度高に該当する登録利用者全ての本人辞書データにより利用者ｉの照合（認証）に成功しなければ（ＳＴ１４、ＮＯ）、処理部３は、Ｈｋｊにおける全てのｋから、利用頻度レベル高を除いた利用頻度レベル中に該当する登録利用者全ての本人辞書データを選出する。つまり、処理部３は、利用頻度レベル高に該当する登録利用者全ての本人辞書データを選出しないロジックにより、利用頻度レベル中に該当する登録利用者全ての本人辞書データを選出する。さらに、処理部３は、選出された利用頻度レベル中に該当する登録利用者全ての本人辞書データのそれぞれと、撮像により得られた顔画像データとの照合を試み（ＳＴ１５）、照合結果（類似度）に基づき照合対象の利用者ｉを認証する。
【００３０】
利用頻度レベル中に該当する所定の登録利用者の本人辞書データにより利用者ｉの照合（認証）に成功すれば（ＳＴ１６、ＹＥＳ）、利用頻度レベル低に該当する登録利用者の本人辞書データを利用することなく認証処理は終了し、利用頻度の更新処理（ＳＴ２０〜ＳＴ２２）へ移行する。さらに、顔画像表示部６は、認証された顔画像と認証結果（認証ＯＫ）を表示し、ゲート施錠制御部４は、施錠を解放する。
【００３１】
利用頻度中に該当する登録利用者全ての本人辞書データにより利用者ｉの照合（認証）に成功しなければ（ＳＴ１６、ＮＯ）、処理部３は、Ｈｋｊにおける全てのｋから、利用頻度レベル高及び利用頻度レベル中を除いた利用頻度レベル低に該当する登録利用者全ての本人辞書データを選出する。つまり、処理部３は、利用頻度レベル高及び利用頻度レベル中に該当する登録利用者全ての本人辞書データを選出しないロジックにより、利用頻度レベル低に該当する登録利用者全ての本人辞書データを選出する。さらに、処理部３は、選出された利用頻度レベル低に該当する登録利用者全ての本人辞書データのそれぞれと、撮像により得られた顔画像データとの照合を試み（ＳＴ１７）、照合結果（類似度）に基づき照合対象の利用者ｉを認証する。
【００３２】
利用頻度レベル低に該当する所定の登録利用者の本人辞書データにより利用者ｉの照合（認証）に成功すれば（ＳＴ１８、ＹＥＳ）、認証処理は終了し、利用頻度の更新処理（ＳＴ２０〜ＳＴ２２）へ移行する。さらに、顔画像表示部６は、認証された顔画像と認証結果（認証ＯＫ）を表示し、ゲート施錠制御部４は、施錠を解放する。利用頻度低に該当する登録利用者全ての本人辞書データにより利用者ｉの認証に成功しなければ、この顔認証装置に登録された登録利用者全ての本人辞書データとの照合に失敗したことになり、認証エラーとなる。
【００３３】
顔認証装置は、過去にブロックjに属する時刻で登録利用者ｉを頻繁に認証していれば、ブロックｊに属する時刻における登録利用者ｉの認証時には利用頻度レベル高に該当する登録利用者の本人辞書データによる照合（認証）の段階（ＳＴ１３の段階）で、照合（認証）に成功する可能性が高くなる。従って、利用頻度レベル中及び利用頻度レベル低に該当する登録利用者の本人辞書データを利用することなく認証処理を終了することができ、結果的に大幅な認証時間の短縮を図ることができる。
【００３４】
上記したように、処理部３が、照合（認証）に成功すると（ＳＴ１４、ＹＥＳ）（ＳＴ１６、ＹＥＳ）（ＳＴ１８、ＹＥＳ）、処理部３は、照合成功時のｋをｉに設定する（ＳＴ２０）。これにより、登録利用者番号（登録利用者ＩＤ）が確定する。以降の処理からは、登録利用者ｉのすべてのブロックｌ（ｌ：変数、ｌ＝１〜ｍ、ｍ：ブロック数）における利用頻度Ｈｉｌの更新処理が実行される。
【００３５】
上記認証では、図２に示す利用者数（登録済みの本人辞書データの数）×ブロック数のマトリクスにおいて、登録利用者ｉのブロックｊが対象となった。よって、Ｕｉｊ＝１、Ｕｉｌ（ｌ≠ｊ）＝０となる。そして、登録利用者ｉの全ブロックｌの利用頻度Ｈｉｊが、上記した更新式に従って更新される。Ｕｉｊは更新式を説明する上で用いた形式上の変数であり、省略した論理を実現することも可能である。実際の論理では主記憶域の節約を考慮して、使用しないことが望ましい。
【００３６】
なお、以下のように、本人辞書データを選出するようにしてもよい。ＳＴ１３において選出された利用頻度レベル高に該当する本人辞書データが複数ある場合には、ここで選出された利用頻度レベル高に該当する複数の本人辞書データの中から、さらに利用頻度レベルの高いものから順に選出し、選出された本人辞書データと、撮像により得られた顔画像データとを照合するようにしてもよい。
【００３７】
同様に、ＳＴ１５において選出された利用頻度レベル中に該当する本人辞書データが複数ある場合には、ここで選出された利用頻度レベル中に該当する複数の本人辞書データの中から、さらに利用頻度レベルの高いものから順に選出し、選出された本人辞書データと、撮像により得られた顔画像データとを照合するようにしてもよい。
【００３８】
同様に、ＳＴ１７において選出された利用頻度レベル低に該当する本人辞書データが複数ある場合には、ここで選出された利用頻度レベル低に該当する複数の本人辞書データの中から、さらに利用頻度レベルの高いものから順に選出し、選出された本人辞書データと、撮像により得られた顔画像データとを照合するようにしてもよい。
【００３９】
つまり、利用頻度をいくつかの段階にグループ分けすることなく、利用頻度順（利用頻度の高いものから順）に本人辞書データを選出し、選出された本人辞書データによる照合処理を行うようにしてもよい。
【００４０】
従来の顔認証装置では、利用者撮像画像に対して、格納している全ての本人辞書データそれぞれに一つずつ照合を試みていたため、全検索アルゴリズムとなっており、検索に多大な時間を要していた。本発明の顔認証装置は、１日を複数にブロック化した単位で利用頻度を記録し、利用頻度を複数のレベルでグループ化することにより、検索範囲を絞ることができ、検索時間の高速化を図ることができる。
【００４１】
なお、本願発明は、上記実施形態に限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で種々に変形することが可能である。また、各実施形態は可能な限り適宜組み合わせて実施してもよく、その場合組み合わせた効果が得られる。更に、上記実施形態には種々の段階の発明が含まれており、開示される複数の構成要件における適当な組み合わせにより種々の発明が抽出され得る。例えば、実施形態に示される全構成要件からいくつかの構成要件が削除されても、発明が解決しようとする課題の欄で述べた課題が解決でき、発明の効果の欄で述べられている効果が得られる場合には、この構成要件が削除された構成が発明として抽出され得る。
【図面の簡単な説明】
【００４２】
【図１】この発明の一例の顔認証装置（データ検索装置）の概略構成を示す図である。
【図２】１日（２４時間）を２時間毎の１２ブロックに分割し、各ブロックにおける登録利用者ｉの本人辞書データの利用頻度管理を示す図である。
【図３】利用頻度の更新処理の具体例を示す図である。
【図４】利用頻度Ｈｉｊを用いた照合（認証）処理及び利用頻度更新処理の一例を示すフローチャートである。
【符号の説明】
【００４３】
１…顔認証装置、２…ユーザインターフェース部、３…処理部、４…ゲート施錠制御部、５…顔画像撮像部、６…顔画像表示部、７…本人辞書データ検索部、８…本人辞書データ格納部
【図１】
2006260458.tif 000003
【図２】
2006260458.tif 000004
【図３】
2006260458.tif 000005
【図４】
2006260458.tif 000006