(57)【要約】【課題】  タグ付き画像と単語リストを用いて認証を行う画像認証において、タグ付き画像に対して必要なタグを付与するコストが高い。【解決手段】  タグ付き画像を提示する際に、認証用単語のタグ付いていない画像を提示するケースを設け、利用者がそのような画像に対してスキップを選択せず座標を指示した場合の当該画像と当該単語と座標値を収集し、それらデータから新たなタグを作成して当該タグ付き画像へ追加する。【選択図】  図２
2014235440.tif 000002
【特許請求の範囲】
【請求項１】
利用者の識別情報ごとに関連付けられた単語それぞれに関連づけた領域の領域情報を含むタグデータがあらかじめ付与された画像を、選択された単語ごとに表示し、表示した全部の画像について、画像中から、前記選択された単語に関連付けられた領域を利用者が指示した場合に当該利用者の認証が成功したと判定する認証処理を行う認証装置であって、
前記選択された単語に関連付けられた領域を含むタグデータが付与された画像を表示する合間に、前記選択された単語に関連付けた領域を含むタグデータが付与されていないスキップ画像を表示する表示手段と、
表示した前記スキップ画像に対して画像中の位置が入力された場合に、前記スキップ画像と前記選択された単語と前記入力された位置とを関連付けたレコードとして一時保存する保存手段と、
前記利用者の認証が失敗した場合には前記認証処理を再度おこない、再度の前記認証処理において前記利用者の認証が成功した場合には、前記保存手段により保存した単語の各々について当該単語の前記レコードの数が所定の数より多ければ、当該単語と前記入力された位置を含む領域とを含むタグデータを作成して前記スキップ画像に新たに付与する付与手段と
を有することを特徴とする認証装置。
【請求項２】
前記付与手段は、前記入力された位置を含む領域として、複数の前記レコードとして保存された前記入力された位置を包含する矩形領域を含むタグデータを作成することを特徴とする請求項１に記載の認証装置。
【請求項３】
前記表示手段は、前記選択された単語に関連付けた領域を含むタグデータが付与されていない複数の画像のうちから、ランダムに前記スキップ画像を選択して表示することを特徴とする請求項１又は２に記載の認証装置。
【請求項４】
前記表示手段により表示したスキップ画像に対して、スキップの指示が入力された場合には、前記認証処理を続行することを特徴とする請求項１乃至３のいずれか一項に記載の認証装置。
【請求項５】
前記タグデータが付与された画像を表すタグ付き画像データを複数登録したタグ付き画像データベースと、
利用者ごとの識別子と単語とを関連付けて登録した利用者データベースと
を更に有することを特徴とする請求項１乃至４のいずれか一項に記載の認証装置。
【請求項６】
前記付与手段は更に、タグデータを新たに付与した画像を対象画像として記憶しておき、
前記認証装置はさらに、
前記対象画像に対して前記選択された単語に関連付けられた領域を利用者が指示した場合には、当該対象画像と前記選択された単語と前記入力された位置とを関連付けて一時保存する手段と、
前記対象画像について、一時保存した前記選択された単語と前記入力された位置とに基づいて、当該単語を含むタグデータに含まれた領域を新たに算出する手段と
を更に有することを特徴とする請求項１乃至５のいずれか一項に記載の認証装置。
【請求項７】
前記利用者の認証が失敗した場合における再度の認証処理において、前記表示手段は、前記保存手段により保存された、前記スキップ画像と前記選択された単語と前記入力された位置とに基づいて、最初の認証処理と同じ単語については、最初の認証処理において表示したスキップ画像と同じ画像を選択して表示し、
前記保存手段はさらに、再度の認証処理において前記スキップ画像に対して位置が入力された場合には、入力された前記位置を、前記スキップ画像及び前記選択された単語に関連付けてさらに保存し、
前記付与手段は、前記利用者の認証が、前記再度の認証処理においても失敗した場合には前記認証処理を更におこない、更なる前記認証処理において前記利用者の認証が成功した場合には、前記保存手段により保存した単語の各々について当該単語の前記レコードの数が所定の数より多ければ、当該単語と前記入力された位置を含む領域とを含むタグデータを作成して前記スキップ画像に新たに付与する付与手段と
を有することを特徴とする請求項１乃至５のいずれか一項に記載の認証装置。
【請求項８】
親単語と子単語とを関連付けた連想語データベースを更に有し、
前記表示手段は、前記選択された単語に代えて、前記選択された単語を親単語とする子単語を選択された単語としてスキップ画像を表示することを特徴とする請求項１乃至５のいずれか一項に記載の認証装置。
【請求項９】
前記表示手段により表示したスキップ画像に対して、位置が入力された場合でも、スキップ画像に対する位置の入力が所定の回数に達するまでは、前記認証処理を続行することを特徴とする請求項１乃至５のいずれか一項に記載の認証装置。
【請求項１０】
利用者の識別情報ごとに関連付けられた単語それぞれに関連づけた領域の領域情報を含むタグデータがあらかじめ付与された画像を、選択された単語ごとに表示し、表示した画像の全部について、画像中から、前記選択された単語に関連付けられた領域を利用者が指示した場合に当該利用者の認証が成功したと判定する認証処理を行う認証方法であって、
前記選択された単語に関連付けられた領域を含むタグデータが付与された画像を表示する合間に、前記選択された単語に関連付けた領域を含むタグデータが付与されていないスキップ画像を表示する表示工程と、
表示した前記スキップ画像に対して画像中の位置が入力された場合に、前記スキップ画像と前記選択された単語と前記入力された位置とを関連付けたレコードとして一時保存する保存工程と、
前記利用者の認証が失敗した場合には前記認証処理を再度おこない、再度の前記認証処理において前記利用者の認証が成功した場合には、前記保存工程により保存した単語の各々について当該単語の前記レコードの数が所定の数より多ければ、当該単語と前記入力された位置を含む領域とを含むタグデータを作成して前記スキップ画像に新たに付与する付与工程と
を有することを特徴とする認証方法。
【請求項１１】
利用者の識別情報ごとに関連付けられた単語それぞれに関連づけた領域の領域情報を含むタグデータがあらかじめ付与された画像を、選択された単語ごとに表示し、表示した画像の全部について、画像中から、前記選択された単語に関連付けられた領域を利用者が指示した場合に当該利用者の認証が成功したと判定する認証処理を行う認証装置としてコンピュータを機能させるためのプログラムであって、
前記選択された単語に関連付けられた領域を含むタグデータが付与された画像を表示する合間に、前記選択された単語に関連付けた領域を含むタグデータが付与されていないスキップ画像を表示する表示手段と、
表示した前記スキップ画像に対して画像中の位置が入力された場合に、前記スキップ画像と前記選択された単語と前記入力された位置とを関連付けたレコードとして一時保存する保存手段と、
前記利用者の認証が失敗した場合には前記認証処理を再度おこない、再度の前記認証処理において前記利用者の認証が成功した場合には、前記保存手段により保存した単語の各々について当該単語の前記レコードの数が所定の数より多ければ、当該単語と前記入力された位置を含む領域とを含むタグデータを作成して前記スキップ画像に新たに付与する付与手段と
としてコンピュータを機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば画像にタグを付け、タグ付き画像を用いてアクセス権限を認証する認証装置及び認証方法に関する。
【背景技術】
【０００２】
従来、情報システムにおいては、パスワードのように、利用者とシステムが特定の秘密情報を共有し、利用者がシステムに対してその秘密情報を正しく提示することによってアクセスの権限があることの証明とみなす、認証のための方法が多数実施されている。それらの中には、画像の中に写り込んでいるオブジェクトについてそのオブジェクトの写り込んでいる領域と名前とをタグ情報により関連付けておき（これをタグ付けと呼ぶ。）、そのタグ情報を用いて認証を行う方法がある。この方法では、例えば画像に含まれたオブジェクトの名前を利用者が入力すると、入力された名前が当該画像のオブジェクトにタグ付けされていれば認証成功とし、含まれていなければ認証失敗となる。そのような方法は、たとえば利用者が人間かソフトウェアエージェントかを識別すために用いられ、このような目的のためには、同じ画像を繰り返し使用することは不適当であるため、タグ付き画像を多数用意する必要がある。またそれら画像については、当該画像に写り込んでいるオブジェクトについてできるだけ漏れのないように適切にタグ付けされている必要がある。
【０００３】
タグ付けのためには、画像中の領域とその領域に関連付ける名前（あるいは単語）とを含むタグを付与する操作を行う仕組を備える必要がある。そのような仕組として、スタッフが手動で画像にタグを付けることが考えられる。例えばそのような作業をするスタッフに対して画面上で画像を提示し、その画像上の領域を自由に指定させさらに当該領域に描画されているものを表現する単語を入力させ、入力された領域と単語とを関連付けてタグ情報を生成するなどの仕組みである。
【０００４】
あるいは「Ｇａｍｅ  Ｗｉｔｈ  ａ  Ｐｕｒｐｏｓｅ」と呼ばれる手法を用いて人力で効率的に正確に画像にラベルを付与する技術が知られている（例えば非特許文献１、特許文献１、特許文献２等参照）。Ｇａｍｅ  Ｗｉｔｈ  ａ  Ｐｕｒｐｏｓｅは、人が遊んだ副産物として，人の知を利用した何らかの有益な処理がなされるゲームである。
【０００５】
また、一定数の入力画像を用いて、画像内に描かれているオブジェクトを抽出し、その特徴ベクトルを算出しておく技術も知られている。当該技術ではそのようにして算出された既知のオブジェクトの特徴ベクトルを用いて未知画像内に描かれている既知のオブジェクトを特定することにより、タグを付けることができる（特許文献３）。
【０００６】
さらには、未知の画像をラベルが付与された既知の画像と比較し、その類似度を算出することにより、類似度が高ければ既知の画像に付与されたものと同じラベルを未知画像に付与する、という技術も知られている（特許文献４）。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００８−１７１４１９号公報
【特許文献２】特開２０１１−７６３６６号公報
【特許文献３】特開２０００−２４２７８２号公報
【特許文献４】特開２０１０−６７０１４号公報
【非特許文献】
【０００８】
【非特許文献１】Ｇｏｏｇｌｅ  Ｉｍａｇｅ  Ｌａｂｅｌｅｒ  ２００６年８月（参考文献：ｈｔｔｐ：／／ｊａ．ｗｉｋｉｐｅｄｉａ．ｏｒｇ／ｗｉｋｉ／Ｇｏｏｇｌｅ＿Ｉｍａｇｅ＿Ｌａｂｅｌｅｒ）
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、ここで挙げた先行技術のうち手動で一つずつタグを付与するものについては、タグ付き画像を多数用意するのにコストがかかるという問題がある。また作業は人力であるため全ての描かれているオブジェクトに対して漏れなくタグを付与することは困難である。その限界を回避するためには作業を行うスタッフを多人数動員するなど、さらに多大なコストをかける必要がある。
【００１０】
「Ｇａｍｅ  Ｗｉｔｈ  ａ  Ｐｕｒｐｏｓｅ」を用いた手法にも問題がある。これらは画像に対するラベリングを行うものが主であるが、構成を工夫することで領域と単語とを関連付けたタグを付けることも可能である。しかしそのように構成するとゲームをプレイするプレイヤーの操作が煩雑になり、ゲームとしての娯楽性を損なってしまい、また、思うようにデータを蓄積することができないという問題がある。
【００１１】
また特許文献３や特許文献４のように画像解析によってタグ付けする手法では、あらかじめ解析のための既知の物体の特徴ベクトルを抽出する作業や、類似度の計測のための既知画像を準備することが必要である。そして、それらデータを用意できなかったものについては全くタグを付けることができない。また、このような手法では同一オブジェクトと判定するためにはある程度特徴が一致しなくてはならないため、単語で表現できる概念のレベルでの同一性を検出し単一の単語のタグを付与することは困難である。
【００１２】
ここまで見てきたように、大量のタグ付けを効率よく行うには従来の技術は不十分である。
【００１３】
本発明は上記従来例に鑑みてなされたもので、画像に対して、それに含まれるオブジェクトに自動的にタグを追加することを可能とする。
【課題を解決するための手段】
【００１４】
上記目的を達成するために本発明は以下の構成を有する。
【００１５】
利用者の識別情報ごとに関連付けられた単語それぞれに関連づけた領域を含むタグデータがあらかじめ付与された画像を、選択された単語ごとに表示し、表示した全部の画像について、画像中から、前記選択された単語に関連付けられた領域を利用者が指示した場合に当該利用者の認証が成功したと判定する認証処理を行う認証装置であって、
前記選択された単語に関連付けられた領域を含むタグデータが付与された画像を表示する合間に、前記選択された単語に関連付けた領域を含むタグデータが付与されていないスキップ画像を表示する表示手段と、
表示した前記スキップ画像に対して画像中の位置が入力された場合に、前記スキップ画像と前記選択された単語と前記入力された位置とを関連付けたレコードとして一時保存する保存手段と、
前記利用者の認証が失敗した場合には前記認証処理を再度おこない、再度の前記認証処理において前記利用者の認証が成功した場合には、前記保存手段により保存した単語の各々について当該単語の前記レコードの数が所定の数より多ければ、当該単語と前記入力された位置を含む領域とを含むタグデータを作成して前記スキップ画像に新たに付与する付与手段とを有する。
【発明の効果】
【００１６】
本発明の画像にタグを付ける機能を備えたタグ付き画像を用いた認証の方法および認証システムを用いることにより、システムが用意しているタグ付き画像に対して自動的にタグを追加することが容易に可能になる。
【図面の簡単な説明】
【００１７】
【図１】実施形態の情報処理装置の構成を表した図である。
【図２】第一の実施形態における情報処理装置のソフトウェアモジュール構成を表した図である。
【図３】第一の実施形態の認証ユーザーインターフェースの内部モジュール構成を表した図である。
【図４】タグ付き画像データベースに保持されるタグ付き画像データの構成を表した図である。
【図５】タグ付き画像データの領域情報の構成を表した図である。
【図６】タグ付き画像データの単語情報の構成を表した図である。
【図７】利用者データベースに保持される利用者レコードの構成を表した図である。
【図８】タグ付き画像データの例を表した図である。
【図９】第一の実施形態のタグデータ追加処理部の構成を表した図である。
【図１０】認証ユーザーインターフェースの例を表した図である。
【図１１Ａ】、
【図１１Ｂ】第一の実施形態の認証処理の流れを模式的に表した図である。
【図１２】第一の実施形態のタグ追加処理の流れを模式的に表した図である。
【図１３】スキップ画像座標データベースの構成を表した図である。
【図１４】二つの画像に対してそれぞれ同一の単語の認証のために指示された座標についての例を表した図である。
【図１５】第二の実施形態における情報処理装置のソフトウェアモジュール構成を表した図である。
【図１６】第二の実施形態における精度向上対象画像データベースの構成を表した図である。
【図１７】第二の実施形態における精度向上用座標データベースの構成を表した図である。
【図１８】第二の実施形態における認証ユーザーインターフェースの内部モジュール構成を表した図である。
【図１９】第二の実施形態におけるタグデータ追加処理部の内部モジュール構成を表した図である。
【図２０】第二の実施形態における領域データ修正処理部の内部モジュール構成を表した図である。
【図２１Ａ】、
【図２１Ｂ】第二の実施形態の認証処理の流れを模式的に表した図である。
【図２２】第二の実施形態のタグ追加処理の流れを模式的に表した図である。
【図２３】第二の実施形態の領域データ修正処理の流れを模式的に表した図である。
【図２４Ａ】、
【図２４Ｂ】、
【図２４Ｃ】、
【図２４Ｄ】第三の実施形態の認証処理の流れを模式的に表した図である。
【図２５】第四の実施形態における情報処理装置のソフトウェアモジュール構成を表した図である。
【図２６】第四の実施形態の連想語データベースの構成を表した図である。
【図２７】第四の実施形態の認証ユーザーインターフェースの内部モジュール構成を表した図である。
【図２８】第四の実施形態の認証処理の流れを模式的に表した図である。
【図２９】第五の実施形態の認証処理の流れを模式的に表した図である。
【発明を実施するための形態】
【００１８】
以下、本発明を実施するための最良の形態について図面を用いて説明する。
【００１９】
［第一の実施形態］
＜情報処理装置の構成＞
図１は本発明の第一の実施形態の認証システムが稼働する情報処理装置の内部構成の模式図である。図１において、１００２は情報処理装置である。１００１は情報処理装置１００２が接続されているネットワークである。１１０１は中央処理装置（以下、ＣＰＵ）であり、図のように１つであっても、複数であってもよい。１２０１はＣＰＵ１１０１に接続されているシステムバスである。１３０１はシステムバス１２０１に接続している読み取り専用メモリ（以下、ＲＯＭ）である。ＲＯＭ１３０１にはプログラムやデータ等が記録される。１３０２は読み書き可能メモリ（以下、ＲＡＭ）である。ＲＡＭ１３０２には、本実施形態や他の実施形態で説明する手順をＣＰＵ１１０１により実行させるためのプログラムがロードされ、また動的なデータ等が格納される。また１３０４は、プログラムや、画像データやタグなどのファイルあるいはデータベースが格納される二次記憶装置である。１３０３はシステムバス１２０１に二次記憶装置１３０４を接続するための二次記憶インターフェースである。以下、インターフェースをＩ／Ｆと表記する。１３０６は、ユーザがテキスト等を入力する際に用いる入力機器であるキーボードである。また１３０７は、ユーザが例えば表示されている画像中の位置を指定する際に用いられる、例えばマウスのようなポインティングデバイスである。１３０５はシステムバス１２０１とキーボード１３０６やポインティングデバイス１３０７などを接続するための入力装置Ｉ／Ｆである。１３０８はネットワーク１００１と情報処理装置１００２を接続するためにシステムバス１２０１とネットワーク１００１を接続するためのネットワークＩ／Ｆである。１３１０は、例えば画像等を表示するディスプレイ装置である。１３０９はシステムバス１２０１とディスプレイ装置１３１０を接続するためのディスプレイ装置Ｉ／Ｆである。
【００２０】
＜認証システムの構成＞
図２は、図１の情報処理装置の上に構築される、本発明の第一の実施形態の認証システムのモジュール構成を表した模式図である。図２において、２００１は認証ユーザーインターフェースである。以下、ユーザーインターフェースをＵＩと表記する。２００３は、画像内のオブジェクトにタグ付けされているタグ付き画像を格納したタグ付き画像データベースである。以下、データベースをＤＢと表記する。２００５は利用者登録情報が蓄積されている利用者データベース（利用者ＤＢ）である。２００７はスキップ画像座標ＤＢである。スキップ画像座標ＤＢは認証ＵＩが利用者にスキップさせる目的で提示したスキップ画像に対して利用者が座標を指示した場合に、指示された座標データを保存するために用いられる。２０１１は、タグ付き画像ＤＢ２００３に保持されているタグ付き画像に対して新たなタグを追加するためのタグデータ追加処理部である。スキップ画像は、利用者ごとに関連付けたオブジェクトのうち選択されている一が含まれていない画像であり、スキップ画像に対してはスキップの指示が期待されており、当該オブジェクトを含む画像の合間に適宜表示される。
【００２１】
＜タグ付き画像データの構成＞
図４はタグ付き画像ＤＢ２００３に保持されているひとつのタグ付き画像データの例を模式的に示した図である。図４において、４０００はタグ付き画像データ全体を表す。４００１は画像データである。４１０１は一つ目のタグデータである。４１０２は二つ目のタグデータである。以下タグデータ４９０９までＮ個のタグデータが付与されている。タグ付き画像データ４０００には少なくとも一つ以上のタグデータが付与されるものとする。各タグデータは、画像中でタグ付けされている領域を特定する領域情報と、当該領域と関連付けられた単語情報とを含む。４２０１は一つ目のタグデータに含まれる領域情報である。４３０１は一つ目のタグデータに含まれる単語情報である。４２０２は二つ目のタグデータに含まれる領域情報である。４３０２は二つ目のタグデータに含まれる単語情報である。以下同様に４２０９はＮ個目のタグデータに含まれる領域情報であり、４３０９はＮ個目のタグデータに含まれる単語情報である。
【００２２】
図５は領域情報の一例である。本実施形態におけるタグ付き画像データ４０００に付与されたｎ番目の領域情報４２０ｎは、画像データ４００１上の矩形にて表現される。矩形は具体的には対角線の二つの頂点のｘ座標とｙ座標とにより指定される。図５においては、５００１は対角線上の第一の頂点のｘ座標であり、５００２は当該第一の頂点のｙ座標である。５００３は同一対角線上の第二の頂点のｘ座標であり、５００４は当該第二の頂点のｙ座標である。領域情報は必ずしも矩形による表現ではなくてもよい。例えばベクタ図形の表現に用いられる形式であれば、領域情報として用いることができる。
【００２３】
図６は単語情報の一例である。ｎ番目のタグデータ４１０ｎに付与される単語情報４３０ｎは以下のような構成をとる。図６において、６００１は単語を表すテキストである。６００２はロケールである。ロケールとは単語６００１の持っている地域と言語の属性である。一例として単語６００１が「空」であったときに、これが日本国内で使用される日本語であるという属性を明示するために、ロケール「ｊａ＿ＪＰ」を指示する。単語情報４３０ｎは実際には単一の単語情報４３０ｎの中に複数の異なるロケールによる単語を保持することも考えられる。その場合は、続けて第二の単語と当該第二の単語のロケールを指示する情報が続くような実装が考えられる。
【００２４】
図８はそのようなタグ付き画像データ４０００の画像データ４００１の例である。図８（ａ）はタグ付き画像の画像データ４００１の全景を表している。図８（ｂ）〜図８（ｄ）を用いて、画像データ４００１に対してタグデータがどのように構成されるかを模式的に示す。タグデータ１（４１０１）は画像データ４００１の矩形領域８２０１に関連付けられる。画像データ４００１の矩形領域８２０１にはオブジェクトとして「鳥」８３０１が写り込んでいることから、タグデータ１（４１０１）は矩形領域８２０１を表す領域情報４２０１と「鳥」という単語を表す単語情報４３０１から構成される。領域情報４２０１は矩形領域８２０１の対角座標を保持する。単語情報４３０１は、単語６００１として「鳥」を保持する。単語情報４３０１の単語情報のロケール６００２は「ｊａ＿ＪＰ」を保持する。なお、これ以降の説明で登場するすべての単語情報のロケールは特に断りのない限り「ｊａ＿ＪＰ」であるものとする。タグデータ１（４１０１）はタグ付き画像データ４０００に保持される。
【００２５】
同様に矩形領域８２０２と、そこに写り込んでいる「山」オブジェクト８３０２を表す単語「山」とからタグデータ２（４１０２）が構成され、同様にタグ付き画像データ４０００に保持される。矩形領域８２０３およびその領域のオブジェクトである「飛行機」８３０３も同様である。
【００２６】
同様に図８（ｃ）に掲げる矩形領域８２０４と、「川」オブジェクト８３０４を表す単語（例えば「川」）がタグデータ４を構成する。矩形領域８２０５と「家」オブジェクト８３０５を表す単語がタグデータ５を構成する。そして矩形領域８２０６と当該領域内の「森」オブジェクト８３０６を表す単語とがタグデータ６を構成する。
【００２７】
さらに同様に図８（ｄ）に掲げる矩形領域８２０７と「雲」オブジェクト８３０７を表す単語がタグデータ７を構成し、矩形領域８２０８と「月」オブジェクト８３０８を表す単語とがタグデータ８を構成する。同様に矩形領域８２０９と「星」オブジェクト８３０９を表す単語とがタグデータ９（４１０９）を構成する。さらに矩形領域８２１０と「空」８３１０がタグデータ１０を構成する。
【００２８】
なお、本実施形態のタグ付き画像データの特徴として、複数の単語情報に関連付けたそれぞれの領域情報が互いに重なり合うことが挙げられる。例えば、「空」８３１０の領域８２１０と、「月」８３０８の領域８２０８は異なるタグデータにより定義されている。領域８２０８は領域８２１０に重なっているため、例えば利用者が単語に関連付けられた領域を指定する際に、領域８２０８内の座標を指示しただけでは、第三者には、領域８２０８と領域８２１０とのうちどちらの単語情報に基づいて指示したかがわからない。これは、攻撃者の画像選択の盗み見による攻撃を防止することに効果的である。タグ付き画像ＤＢ２００３には、このようなタグ付き画像データ４０００と同様に領域ごとに単語情報が関連付けられたタグ付き画像データが多数蓄積されている。
【００２９】
＜利用者レコードの構成＞
図７は利用者ＤＢ２００５に格納されている利用者レコードの構成を模式的に表したものである。図７において、７０００は利用者レコードである。７００１は利用者登録情報のうち利用者を識別するための利用者識別名である。７００２は代替認証に用いるために格納されているシャドウパスワードである。代替認証とは、何らかのシステム的原因やアクセシビリティなどにより本実施形態で説明する画像による認証が実施困難である場合に用いる認証のための別手段を指す。代替認証の手段を用意するか否かは実装による。
【００３０】
７００３は利用者レコード７０００にデータが格納されている利用者の認証に用いるための単語リストデータである。７１０１は単語リストデータ７００３に含まれる単語の総数を指示する単語リスト長データである。７１０２は単語リストである。７２０１は単語リスト７１０２の１個目のエントリーである単語１である。７２０２は同様に単語リスト７１０２の２個目のエントリーである単語２である。単語リスト７１０２には少なくとも一つの単語が含まれている。７２０９はＮ個目のエントリーである単語Ｎである。７１０３は当該単語リスト７１０２に含まれている単語１（７２０１）から単語Ｎ（７２０９）に含まれている単語のロケールである。たとえば、利用者識別名７００１が「ＵＳＥＲ＿Ａ」であるような利用者Ａの単語リストデータ７００３のロケール５１０３が「ｊａ＿ＪＰ」で、単語リスト７１０２が「鳥」「月」「雲」である、というように実現される。
【００３１】
この単語リスト７１０２に含まれている単語（７２０ｎ）と、タグ付き画像データ４０００内の単語情報（４３０ｎ）に含まれている単語６００１とは、相互に比較可能なデータ形式（例えば同一の形式及びコード）で格納されている。例えば単語リスト７１０２に含まれている単語７２０ｎが「鳥」であり、また特定のタグデータ４１０ｎに含まれる単語６００１もまた「鳥」である時に、この二つは一致すると判定される。この比較において、それぞれに付随するロケール（６００２および７１０３）が一致することを単語同士の一致の条件に加えることも可能である。あるいはこれらロケールが異なっていて単語自体は一致しないケースにおいて、単語の一方をそのロケールから他方のロケールに自動翻訳を行い、その結果と他方の単語が一致することを一致の条件とすることも可能である。
【００３２】
＜スキップ画像座標ＤＢ２００７の構成＞
図１３は、認証ＵＩが利用者にスキップさせる目的で提示したスキップ画像に対して利用者が座標を指示した場合にそのデータを保存するスキップ画像座標ＤＢ２００７に保持されているデータの内部構成を表現した図である。図１３において、１３１０１はスキップ画像座標ＤＢに記録されているレコードの一つであるスキップ画像座標レコード１である。１３１０２は同じくスキップ画像座標レコード２である。１３１０３は同じくスキップ画像座標レコード３である。同様にスキップ画像座標レコードは多数存在し、１３１１０はそのうち最後のＮ番目のレコードである、スキップ画像座標レコードＮである。
【００３３】
スキップ画像座標レコード１からＮ（１３１０１から１３１１０）はさらに内部構造を備えている。１３２０１はスキップ画像座標レコード１（１３１０１）に保持されている、スキップ画像として提示されたタグ付き画像４０００のタグ付き画像ＤＢ２００３内での識別子であるところのタグ付き画像ＩＤである。１３２０２はスキップ画像座標レコード１（１３１０１）に保持されている、スキップ画像に対して利用者が座標を指示した際に参照されていた利用者の単語リスト７１０２中の単語７２０ｎのデータである。また１３２０３はその際に利用者が指示した座標であり、１３３０１は当該座標のｘ座標の値であり、１３３０２は当該座標のｙ座標の値である。すなわち、スキップ画像座標レコードは、画像を特定する識別情報と、その画像中で利用者が関連付けた、オブジェクトを表す単語とそのオブジェクトの位置とを保持している。これらの内部構造は他のスキップ画像座標レコード（１３１０２から１３１１０）にも共通する。
【００３４】
＜認証ＵＩの２００１のソフトウエア構成＞
続いて図３について説明する。利用者名入力モジュール３００１は、利用者識別名を入力するための画面表示と入力の取得を行うためのユーザインタフェースである利用者名入力。利用者名問合せモジュール３００２は、利用者識別名を利用者ＤＢ２００５に対し問い合わせ、登録されている場合にはその利用者レコード７０００を取得する。画像認証ＵＩモジュール３００３は、画像データ４００１を表示し、利用者の指示内容を取得する。
【００３５】
単語リスト取得モジュール３００４は、利用者ＤＢ２００５から取得された利用者レコード７０００に含まれている単語リストデータ７００３を取得する。単語取得モジュール３００５は、取得された単語リストデータ７００３から単語リスト７１０２を抽出し、その中から単語１（７２０１）〜単語Ｎ（７２０９）を取り出す。
【００３６】
タグ付き画像抽出モジュール３００６は、タグ付き画像ＤＢ２００３からタグ付き画像データ４０００を取得する。画像データ抽出モジュール３００７は、取得したタグ付き画像データ４０００から画像データ４００１を取り出す。
【００３７】
照合モジュール３００８は、画像認証ＵＩモジュール３００３にて利用者が指示した座標と、単語取得モジュール３００５が取り出した単語（７２０１〜７２０９のいずれか）とを併せてタグ付き画像データ４０００のタグと照合する。照合モジュールは、タグ付き画像データ４０００に付与されているタグデータ（４１０１〜４１０９）に、当該座標と当該単語とが該当するものがあるかどうかを判定する機能を備えている。
【００３８】
認証結果判定モジュール３００９は、本認証システムが認証を行った結果を保持する。スキップ画像座標取得モジュール３０１２は利用者がスキップ画像に対して座標を指示した場合に当該座標を取得する。スキップ画像座標登録モジュール３０１３は、スキップ画像座標ＤＢ２００７に対して新たなスキップ画像座標レコード１３１０ｎを登録する。
【００３９】
＜タグデータ追加処理部２０１１の構成＞
図９を参照してタグデータ追加処理部２０１１について説明する。スキップ画像座標抽出モジュール９００２は、スキップ画像座標ＤＢ２００７からスキップ画像座標レコードを抽出する。領域算出モジュール９００３は、抽出された多数のスキップ画像座標レコード（１３１０ｎ）から取得した指示座標１３２０３から新たな領域情報４２０ｎを算出する。新規タグ登録モジュール９００４は、タグ付き画像ＤＢ２００３に対して、いずれかのタグ付き画像４０００に新たなタグデータ４１０ｎを作成し付与する。スキップ画像座標削除モジュール９００５は、スキップ画像座標ＤＢ２００７からスキップ画像座標レコード１３１０ｎを削除する。
【００４０】
情報処理装置１００２で実現される認証システムの構成は以上のとおりである。図２、図３および図９に記載されている本発明の第一の実施形態の認証システムの各モジュールは、情報装置１００２上のＲＡＭ１３０２に読み込まれ、ＣＰＵ１１０１により実行されるソフトウエアにより実現される。
【００４１】
＜認証ＵＩの表示例＞
図１０に認証ＵＩ２００１の表示画面の例を掲げる。図１０（ａ）において、１０００１は後述する図１１ＡにおけるステップＳ１１１０１においてディスプレイ装置１３１０に表示される利用者名入力画面である。１０１０１は利用者識別名を入力するための利用者名入力欄である。１０１０２は利用者名入力欄１０１０１に利用者が利用者識別名を入力した後に押下することによって認証開始を指示する認証開始ボタンである。
【００４２】
また図１０（ｂ）において、１０００２はステップＳ１１１０２にて利用者識別名を取得した後に表示する画像認証画面である。１０２０１は認証のためのタグ付き画像データ４０００に保持された画像データ４００１を表示する画像表示領域である。１０２０２は利用者が画像データ４００１に対し座標を指示する代わりにスキップを指示するためのスキップボタンである。１０２０３は利用者が画像４００１に対し座標を指示する代わりに認証を中止し利用者名入力画面１０００１へ戻るためのキャンセルボタンである。
【００４３】
図１０（ｃ）において、１０００３は利用者に対し認証に失敗したことを通知しやりなおしを実行させるために、ステップＳ１１４０１にて表示する認証失敗通知画面である。１０４０１は認証失敗を通知するメッセージである。１０４０２はやりなおしを利用者に指示させるためのやりなおしボタンである。
【００４４】
図１０（ｄ）において、１０００４は利用者が認証をキャンセルボタン１０２０３によりキャンセルするように指示した場合に表示する認証キャンセル画面である。１０５０１は認証がキャンセルされたことを提示するメッセージである。１０５０２はやりなおしを利用者に指示させるためのやりなおしボタンである。
【００４５】
＜認証動作手順＞
次に図１１で本発明の第一の実施形態の認証システムの認証動作について概要を示し説明を加える。
【００４６】
ステップＳ１１００１から処理を開始する。処理の開始は、たとえば利用者による認証サーバへのアクセスがきっかけである。処理を開始すると認証ＵＩ２００１の利用者名入力モジュール３００１がディスプレイ装置１３１０に利用者名入力画面１０００１を表示する。続くステップＳ１１１０１にて利用者名入力モジュール３００１が、利用者がボタン１０１０２を押下して利用者認証開始の指示を行ったかどうかを判定する。行っていなければ再びステップＳ１１１０１に戻り処理を続行する。なおここはループとせず、認証開始の指示が入力されるまでいったん認証処理を中断し、入力をトリガとして再開してもよい。認証開始の指示が入力された場合には処理はステップＳ１１１０２へ進む。
【００４７】
ステップＳ１１１０２では利用者名入力モジュール３００１が、利用者が入力した利用者識別名を利用者名問合せモジュール３００２へ引き渡す。その後認証ＵＩの画像認証ＵＩモジュール３００３がディスプレイ装置１３１０に画像認証画面１０００２を表示する。
【００４８】
続くステップ１１１０３にて利用者名問合せモジュール３００２が利用者ＤＢ２００５に、ステップＳ１１１０２で取得した利用者識別名が登録されているかどうかを問い合わせる。利用者ＤＢ２００５が登録されているという応答を返してきた場合には処理はステップＳ１１２０１へ進む。そうでない場合には処理はステップＳ１１１０４へ進む。
【００４９】
ステップＳ１１２０１では単語リスト取得モジュール３００４が、利用者ＤＢ２００５から入力された利用者識別名で登録されている利用者の利用者レコード７０００を取得し、そこから単語リストデータ７００３を取得する。
【００５０】
そして続くステップＳ１１２０２にて単語リスト取得モジュール３００４が当該単語リストデータ７００３から取り出した単語リスト長データ７１０１に記録されている回数だけ、Ｓ１１２０３〜Ｓ１１２１０を繰り返すループへ突入する。ループを単語リスト長の回数繰返し終わっていない場合には処理はステップＳ１１２０３へ進む。ループを単語リスト長の回数繰返し終わった場合には処理はステップＳ１１２１１へ進む。なお、ステップＳ１１２０２からＳ１１２１０のループが、単語リストに含まれた全単語について成功裡に、すなわちステップＳ１１２１０の判定が全部の単語についてＹＥＳで終了した場合に、当該利用者の認証は成功したと判定される。そこで、個々の単語についてステップＳ１１２１０の判定を単語に係る認証と呼び、その判定がＹＥＳとなった場合を単語に係る認証が成功したと呼ぶことにする。換言すれば、利用者に関連付けた単語リストの全単語について単語に係る認証が成功すれば、当該利用者の認証は成功したと判定される。
【００５１】
ステップＳ１１２０３では単語取得モジュール３００５が単語リストデータ７００３に含まれている単語リスト７１０２から単語をループ一回実行ごとに一つずつ、重複しないように取得する。たとえばこれがこのループの一回目の実行であれば単語１（７２０１）を取得する。単語取得モジュール３００５が単語を取得する順番は単語リストの一番目の単語から順番でもかまわない。あるいは利用者にとって既知の別の取得順を採用しても構わない。Ｓ１１２０３で取得した単語を着目単語と呼ぶことにする。
【００５２】
続くステップＳ１１２０４にて、利用者に対してスキップ画像を提示するかどうかを決定する。提示する場合には処理はステップＳ１１３０１へ進む。しない場合には処理はステップＳ１１２０５へ進む。Ｓ１１２０４における判定は、例えば予め指定された基準に従ってもよいし、あるいは動的に（例えばランダムに）変わる基準に従ってもよい。スキップ画像は、権限を有する利用者であればスキップ１０１０２を指定することが期待されている画像である。
【００５３】
続くステップＳ１１２０５にてタグ付き画像抽出モジュール３００６がタグ付き画像ＤＢ２００３から、着目単語を含むタグデータ４１０ｎが保持されているタグ付き画像データ４０００を探し出す。そのようなタグ付き画像データ４０００が一つしか見つからない場合にはそれを選択し取得する。そのようなタグ付き画像データ４０００が複数登録されている場合にはそのうちの一つを選択し取得する。選択は例えばランダムに行われる。
【００５４】
続くステップＳ１１２０６にて画像データ抽出モジュール３００７がステップＳ１１２０５にて選択し取得したタグ付き画像データ４０００の画像データ４００１を取り出し画像認証ＵＩモジュール３００３へ引き渡す。画像認証ＵＩモジュール３００３は引き渡された当該画像データ４００１を画像認証画面１０００２の画像表示領域１０２０１へ表示する。
【００５５】
そして画像認証ＵＩモジュール３００３は続くステップＳ１１２０７にて利用者が画像表示領域１０２０１内のいずれかの座標をポインティングデバイス１３０７で指定するのを待つ。あるいは利用者が、キャンセルボタン１０２０３を押下してキャンセルを指定することもある。あるいは利用者は、スキップボタン１０２０２を押下して当該画像データ４００１に対してスキップを指定することもある。利用者が何らかの指定を行った時に画像認証ＵＩモジュール３００３はその座標またはスキップボタン押下、あるいはキャンセルボタン押下を取得する。
【００５６】
ステップＳ１１２０８にてキャンセルボタンが押下されたかどうかを判定する。もしもここで利用者がキャンセルを指示した場合には現在進行している認証処理は中断され、処理はステップＳ１１１０１へ戻る。そうでなければ処理はステップＳ１１２０９へ進む。
【００５７】
ステップＳ１１２０９にてスキップボタンが押下されたかどうかを判定する。もしもここで利用者がスキップを指示した場合には処理はステップＳ１１２０４へ戻って続行される。そうでなければ処理はステップＳ１１２１０へ進む。なおスキップボタン押下後のＳ１１２０５では、着目単語がタグ付けされたタグ付き画像データのうち、その直前に選択されていたタグ付き画像データとは異なるタグ付き画像データが選択される。ただし、該当する全てのタグ付き画像データがＳ１１２０５で選択済みであるならば、例えば既に選択済みのものを再度選択してもよいし、あるいはＳ１１１０４に分岐して認証失敗として処理してもよい。
【００５８】
ステップＳ１１２１０では画像認証ＵＩモジュール３００３は利用者が指示した座標を照合モジュール３００８へ引き渡す。しかるのち照合モジュール３００８は、当該タグ付き画像４００１に付与されたタグデータ４１０ｎのうち着目単語を含むタグデータを参照し、そのタグデータに含まれた領域情報４２０ｎが指定する領域内に、利用者が指示した座標があるかどうかを判定する。例えば、取得した単語情報が含まれていたタグデータ４１０ｎを構成する領域情報４２０ｎが、頂点（１００，１００）及び頂点（２００，２００）を対角点とする矩形であったとする。ここで利用者が指定した座標が（１５０，１５０）であれば、利用者が指定した座標は領域情報４２０ｎが示す領域内にあると判断される。よって、利用者は、その利用者が選択しなくてはならない単語を正しく選択できたことになる。
【００５９】
いっぽう、利用者が指定した座標が例えば（２５０，２５０）であれば、その座標は領域内にはないと判断されるため、利用者はその利用者が選択しなくてはならない単語を選択できなかったことになる。
【００６０】
Ｓ１１２１０における判定の結果、利用者がそのようにして選択しなくてはならない単語を正しく選択できた場合には処理は再びステップＳ１１２０２へ戻って続行される。次のＳ１１２０２からのループでは、Ｓ１１２０３で次の単語が選択される。一方、利用者が単語を正しく選択できなかった場合には処理はステップＳ１１４０１（図１１Ｂ）へ進む。
【００６１】
ステップＳ１１２０２にてループを単語リスト長の回数実行し終わった場合には処理はステップＳ１１２１１へ進み、認証結果判定モジュール３００９が認証は成功したという結果を保持する。その後処理はステップＳ１１００２へ進む。
【００６２】
ステップＳ１１１０３にて利用者識別名が利用者ＤＢ２００５に登録されていなかった場合には処理はステップＳ１１１０４へ進む。Ｓ１１１０４では、認証結果判定モジュール３００９が認証は失敗したという結果を保持する。その後処理はステップＳ１１００２へ進む。
【００６３】
ステップＳ１１２０４にてスキップ画像を提示すると決まった場合、処理はステップＳ１１３０１へ進む。ステップＳ１１３０１ではタグ付き画像抽出モジュール３００６がタグ付き画像ＤＢ２００３から着目単語を含むタグデータ４１０ｎが保持されていないタグ付き画像データ４０００を探し出す。そのようなタグ付き画像データ４０００が一つしか見つからない場合にはそれを選択し取得する。そのようなタグ付き画像データ４０００が複数登録されている場合にはランダムにそのうちの一つを選択し取得する。
【００６４】
続くステップＳ１１３０２にて画像データ抽出モジュール３００７がステップＳ１１３０１にて選択し取得したタグ付き画像データ４０００の画像データ４００１を取り出し画像認証ＵＩモジュール３００３へ引き渡す。画像認証ＵＩモジュール３００３は引き渡された当該画像データ４００１を画像認証画面１０００２の画像表示領域１０２０１へ表示する。
【００６５】
そして画像認証ＵＩモジュール３００３は続くステップＳ１１３０３にて利用者が画像表示領域１０２０１内のいずれかの座標をポインティングデバイス１３０７で指定するのを待つ。あるいは利用者が、キャンセルボタン１０２０３を押下してキャンセルを指定することもある。あるいは利用者は、スキップボタン１０２０２を押下して当該画像データ４００１に対してスキップを指定することもある。利用者が何らかの指定を行った時に画像認証ＵＩモジュール３００３はその座標またはスキップボタン押下、あるいはキャンセルボタン押下を取得する。
【００６６】
ステップＳ１１３０４にてキャンセルボタンが押下されたかどうかを判定する。もしもここで利用者がキャンセルを指示した場合には処理は中断され、ステップＳ１１１０１へ戻る。そうでなければ処理はステップＳ１１３０５へ進む。
【００６７】
ステップＳ１１３０５にてスキップボタンが押下されたかどうかを判定する。もしもここで利用者がスキップを指示した場合には処理はステップＳ１１２０４へ戻って続行される。そうでなければ処理はステップＳ１１３０６へ進む。
【００６８】
ステップＳ１１３０６ではスキップ画像座標仮保存モジュール３０１２が、画像認証ＵＩモジュール３００３を介して利用者が指示した座標を取得する。さらにスキップ画像座標仮保存モジュール３０１２はタグ付き画像抽出モジュール３００６がステップＳ１１３０２にて抽出したタグ付き画像データ４０００のＩＤを取得する。さらにスキップ画像座標仮保存モジュール３０１２は単語取得モジュール３００５が取得している単語を取得する。その上でスキップ画像座標仮保存モジュール３０１２は当該タグ付き画像データのＩＤと単語と利用者が指示した座標とを含むスキップ画像座標レコード１３１０ｎを構成し保持する。保持が完了したら処理はステップＳ１１４０１（図１１Ｂ参照）へ進む。すなわち、スキップ画像座標レコードは、当該レコードに含まれた座標が、スキップ画像内の着目単語に該当するオブジェクトを含む領域内の点である、という可能性を示す情報であるということができる。図１１Ｂにおいて、ステップＳ１１４０１では画像認証ＵＩモジュール３００３は認証失敗通知画面１０００３を提示する（ディスプレイに表示する）。そして続くステップＳ１１４０２にて利用者がやりなおしボタン１０４０２を押下したと判定すると処理はステップＳ１１５０１へ進む。押下していないと判定した場合には処理はステップＳ１１１０４へ分岐して認証失敗の処理を行う。やりなおしボタン１０４０２を押下していないとの判定は、たとえばやり直しをしない旨の指示のためのボタンを別途表示してその押下に基づいて判定してもよい。あるいは、やりなおしボタンが押されなければ処理を続行しないように構成してもよいが、その場合にはやりなおしボタンが押されるまでステップＳ１１４０２で待機し、Ｓ１１１０４への分岐はしない。
【００６９】
ステップＳ１１５０１では再び単語リスト取得モジュール３００４が取得した単語リストデータ７００３について最初から単語を処理を実行するよう再初期化する。なおステップＳ１１５０１〜Ｓ１１５１０及びステップＳ１１６０１〜Ｓ１１６０５の処理は、ステップＳ１１２０１〜Ｓ１１２１０及びステップＳ１１３０１〜Ｓ１１３０５とほぼ同一である。ただしステップＳ１１５１０において条件が満たされていない場合の分岐先がＳ１１２１０のそれとは異なっている。またＳ１１６０５の後にステップＳ１１３０６に相当する処理がなく、Ｓ１１６０１に分岐した後には、キャンセルもスキップも指示されない限り認証失敗という結果に終わる。さらに、ステップＳ１１５０３で単語リストの単語すべてに着目し終えた後にステップＳ１１５１１およびＳ１１５１２を行う点において、Ｓ１１２０３と相違している。以下にステップＳ１１５０２からの処理を説明する。
【００７０】
そして続くステップＳ１１５０２にて単語リスト取得モジュール３００４が当該単語リストデータ７００３から取り出した単語リスト長データ７１０１の回数だけ繰り返す、Ｓ１１５０２〜Ｓ１１５１０のループへ突入する。ステップＳ１１５０２において、単語リスト長に相当する回数のループを繰返し終わっていない場合には処理はステップＳ１１５０３へ進む。単語リスト長に相当する回数のループを繰返し終わった場合には処理はステップＳ１１５１１へ進む。
【００７１】
ステップＳ１１５０３では単語取得モジュール３００５が単語リストデータ７００３に含まれている単語リスト７１０２から単語をループ一回実行ごとに一つずつ取得する。たとえばこれがこのループの一回目の実行であれば単語１（７２０１）を取得する。単語リスト単語取得モジュール３００５が単語を取得する順番は単語リストの一番目の単語から順番でもかまわない。あるいは利用者にとって既知の別の取得順を採用しても構わない。
【００７２】
続くステップＳ１１５０４にて利用者に対してスキップ画像を提示するかどうかを決定する。提示する場合には処理はステップＳ１１６０１へ進む。しない場合には処理はステップＳ１１５０５へ進む。
【００７３】
続くステップＳ１１５０５にてタグ付き画像抽出モジュール３００６がタグ付き画像ＤＢ２００３から着目単語を含むタグデータ４１０ｎが保持されているタグ付き画像データ４０００を探し出す。そのようなタグ付き画像データ４０００が一つしか見つからない場合にはそれを選択し取得する。そのようなタグ付き画像データ４０００が複数登録されている場合にはランダムにそのうちの一つを選択し取得する。
【００７４】
続くステップＳ１１５０６にて画像データ抽出モジュール３００７がステップＳ１１５０５にて選択し取得したタグ付き画像データ４０００の画像データ４００１を取り出し画像認証ＵＩモジュール３００３へ引き渡す。画像認証ＵＩモジュール３００３は引き渡された当該画像データ４００１を画像認証画面１０００２の画像表示領域１０２０１へ表示する。
【００７５】
そして画像認証ＵＩモジュール３００３は続くステップＳ１１５０７にて利用者が画像表示領域１０２０１内のいずれかの座標をポインティングデバイス１３０７で指定するのを待つ。あるいは利用者が、キャンセルボタン１０２０３を押下してキャンセルを指定することもある。あるいは利用者は、スキップボタン１０２０２を押下して当該画像データ４００１に対してスキップを指定することもある。利用者が何らかの指定を行った時に画像認証ＵＩモジュール３００３はその座標またはスキップボタン押下、あるいはキャンセルボタン押下を取得する。
【００７６】
ステップＳ１１５０８にてキャンセルボタンが押下されたかどうかを判定する。もしもここで利用者がキャンセルを指示した場合には処理はステップＳ１１１０１へ戻って続行される。そうでなければ処理はステップＳ１１５０９へ進む。
【００７７】
ステップＳ１１５０９にてスキップボタンが押下されたかどうかを判定する。もしもここで利用者がスキップを指示した場合には処理はステップＳ１１５０４へ戻って続行される。そうでなければ処理はステップＳ１１５１０へ進む。
【００７８】
ステップＳ１１５１０では画像認証ＵＩモジュール３００３は利用者が指示した座標を照合モジュール３００８へ引き渡す。しかるのち照合モジュール３００８は当該座標が、当該タグ付き画像４００１に付与されたタグデータ４１０ｎのうち着目単語に紐付けられたものの領域情報４２０ｎが指定する領域内にあるかどうかを判定する。領域内にあった場合には処理は再びステップＳ１１５０２へ戻って続行される。領域内になかった場合には処理はステップＳ１１１０４へ進む。
【００７９】
ステップＳ１１５０２にてループを単語リスト長に相当する回数実行し終わった場合には処理はステップＳ１１５１１へ進む。
【００８０】
一方、ステップＳ１１５０４にてスキップ画像を提示すると決まった場合、処理はステップＳ１１６０１へ進む。
【００８１】
ステップＳ１１６０１ではタグ付き画像抽出モジュール３００６がタグ付き画像ＤＢ２００３から着目単語を含むタグデータ４１０ｎが保持されていないタグ付き画像データ４０００を探し出す。そのようなタグ付き画像データ４０００が一つしか見つからない場合にはそれを選択し取得する。そのようなタグ付き画像データ４０００が複数登録されている場合にはランダムにそのうちの一つを選択し取得する。
【００８２】
続くステップＳ１１６０２にて画像データ抽出モジュール３００７がステップＳ１１６０１にて選択し取得したタグ付き画像データ４０００の画像データ４００１を取り出し画像認証ＵＩモジュール３００３へ引き渡す。画像認証ＵＩモジュール３００３は引き渡された当該画像データ４００１を画像認証画面１０００２の画像表示領域１０２０１へ表示する。
【００８３】
そして画像認証ＵＩモジュール３００３は続くステップＳ１１６０３にて利用者が画像表示領域１０２０１内のいずれかの座標をポインティングデバイス１３０７で指定するのを待つ。あるいは利用者が、キャンセルボタン１０２０３を押下してキャンセルを指定することもある。あるいは利用者は、スキップボタン１０２０２を押下して当該画像データ４００１に対してスキップを指定することもある。利用者が何らかの指定を行った時に画像認証ＵＩモジュール３００３はその座標またはスキップボタン押下、あるいはキャンセルボタン押下を取得する。
【００８４】
ステップＳ１１６０４にてキャンセルボタンが押下されたかどうかを判定する。もしもここで利用者がキャンセルを指示した場合には処理はステップＳ１１１０１へ戻って続行される。そうでなければ処理はステップＳ１１６０５へ進む。
【００８５】
ステップＳ１１６０５にてスキップボタンが押下されたかどうかを判定する。もしもここで利用者がスキップを指示した場合には処理はステップＳ１１５０４へ戻って続行される。そうでなければ処理はステップＳ１１１０４へ進む。
【００８６】
ステップＳ１１５０２にてループがすべて処理完了した場合には処理はステップＳ１１５１１へ進む。ステップＳ１１５１１ではスキップ画像座標仮保存モジュール３０１２に保持されたスキップ画像座標レコードが存在するかどうかを判定する。なければ処理はステップＳ１１２１１へ進む。存在していれば処理はステップＳ１１５１２へ進む。
【００８７】
ステップＳ１１５１２ではスキップ画像座標仮保存モジュール３０１２が保持しているキップ画像座標レコードをスキップ画像座標登録モジュール３０１３へ引き渡す。スキップ画像座標登録モジュール３０１３は当該スキップ画像座標レコードをスキップ画像座標ＤＢ２００７へ登録する。
【００８８】
ここで図１４にてさらに説明を加える。利用者がここで指示すべき単語リスト７１０２中の着目単語が「雲」であると仮定する。利用者は、画像１４００１の中から単語「雲」に該当するオブジェクトを探し、例えば雲オブジェクトに含まれる位置、すなわち座標１４１０１をポインティングデバイス１３０７にて指示する。このとき座標１４１０１を包含する領域情報を有するタグデータには「空」という単語に紐付いたタグデータ４１０７、「雲」という単語に紐付いたタグデータ４１０８、「月」という単語に紐付いたタグデータ４１１０の三つあるとする。しかし着目単語は「雲」である。すなわち、システムは、利用者ＤＢ２００５に基づき、利用者が指示しようとした単語が「雲」であるという情報を持っている。また利用者が「雲」が存在する画像領域内の座標１４１０１を指示したことを取得して検知している。従って、これらの状況から、システムは、利用者が、当該利用者に予め関連付けられている単語（本例では「雲」）を知っているものと判断でき、利用者を正しく認証することができる。
【００８９】
いっぽう利用者が、別の認証の際に「雲」という単語により認証しようとしている際に、システムはスキップ画像を提示する目的で画像１４００２を提示したとする。この場合利用者は「雲」が写り込んでいる領域内の任意の座標（例えば座標１４１０２）をポインティングデバイス１３０７にて指示するであろう。しかしながら、画像１４００２はスキップ画像として提示されたものであり、座標１４１０２に対して「雲」という単語に紐付いたタグデータが付与されていない。この結果として当該利用者の認証はこの時点で失敗してしまう。
【００９０】
ここで多数の利用者がそれぞれの認証の際に「雲」という単語により認証するタイミングで１４００２の画像を提示されたとすれば、それらについて利用者は雲が写り込んでいる領域の中の座標をクリックするであろう。利用者が、ここで失敗した後に、再度認証を試みた結果二回目は成功した場合に、すなわち、図１１ＢのステップＳ１１５０２で判定される条件が満たされた場合には、ここまでに述べたアルゴリズムに基づいて、ステップＳ１１５１２において、そのような座標がクリックされたという情報がスキップ画像座標ＤＢ２００７に蓄積される。なお座標を指示した利用者は、着目単語が当該利用者に関連付けられて登録された単語群のうちどれであるかは知らないし、また利用者による過誤などの可能性もあるので、蓄積されている情報は、着目単語に該当するオブジェクトが、スキップ画像内の利用者に指示された位置にある可能性を示すにとどまる。
【００９１】
＜タグデータ追加処理の手順＞
次に図１２で本発明の第一の実施形態の認証システムのタグデータ追加処理部２０１１による処理について概要を示し説明を加える。なお、タグデータ追加処理は例えば認証システムの中で日次処理により一日に一度起動されるなどの方法で実行される。タグデータ追加処理は、スキップ画像座標ＤＢ２００７に蓄積された情報に基づいて、タグデータを作成し、新たなタグデータとして画像データに関連付けて登録する処理である。
【００９２】
ステップＳ１２００１から処理を開始する。ステップＳ１２１０１ではまずスキップ画像座標抽出モジュール９００２が、スキップ画像座標ＤＢ２００７に登録されているタグ付き画像ＩＤ１３２０１をキーにしてスキップ画像座標レコード１３１０ｎを抽出する。ただし抽出済みのレコードは対象とはしない。Ｓ１２１０１〜Ｓ１２１１０のループは、登録されているタグ付き画像ＩＤごとに繰り返される。最後のタグ付き画像ＩＤ１３２０１について処理が完了したら処理はステップＳ１２００２へ進む。そうでなければ処理はまずステップＳ１２１０２へ進む。
【００９３】
ステップＳ１２１０２では、スキップ画像座標抽出モジュール９００２が抽出したスキップ画像座標レコード１３１０ｎに対して、さらに単語をキーにスキップ画像座標レコード１３１０ｎを抽出する。そして領域算出モジュール９００３が抽出されたスキップ画像座標レコード１３１０ｎ全ての指示座標１３２０３を取得する。すなわち、ひとつの画像データについて、その中に含まれるオブジェクトを示している可能性のある単語と座標との組が抽出される。
【００９４】
続くステップＳ１２１０３にて領域算出モジュール９００３はそのような指示座標１３２０３と単語との組が何個あったかを計算し、その数が規定値（すなわち所定の閾値）より多いかどうかを判定する。多い場合には処理はステップＳ１２１０４へ進む。多くない場合には処理はステップＳ１２１０１に戻り、次のタグ付き画像ＩＤ１３２０１についてループ処理を繰り返す。Ｓ１２１０３の判定は、指示座標１３２０３と単語との組が一定数以上あれば、その組により示されるオブジェクトが当該画像データに含まれる蓋然性が高いものと判定できることから行われる。
【００９５】
ステップＳ１２１０４では領域算出モジュール９００３は、単語ごとに取得した座標値を処理し、ｘ座標１３３０１、ｙ座標１３３０２それぞれについて代表値を算出する。ここで言う代表値は単純に算術平均を取ってもよいし、中央値を取ってもよい。ｘ座標とｙ座標個別に算出するのでもかまわないし、併せて処理することも可能である。そのようにして算出されたｘ座標、ｙ座標の代表値をそれぞれＸｃ、Ｙｃと置く。
【００９６】
ステップＳ１２１０５にて領域算出モジュール９００３は取得した指示座標値１３２０３の全てについて、代表値座標（Ｘｃ，Ｙｃ）からの距離を算出する。ここで距離とは一番一般的なｘ座標の差分とｙ座標の差分のそれぞれの自乗を加算しその平方根を取ったものを使用してもよいし、もっと別の算出法を用いてもよい。
【００９７】
ステップＳ１２１０６にて領域算出モジュール９００３は各指示座標値１３２０３と代表値座標（Ｘｃ，Ｙｃ）との距離に基づいて一番遠いものからいくつかのデータ（スキップ画像座標レコード）を算定対象から除外する。ここでいくつかというのは例えば１００個なら１００個のような個数で数えたものであってもよいし、座標値１３２０３がトータルで１０００個あるときに定率で算出し、例えば一割と定めたその場合が１００個である、としてもよい。あるいは各座標値１３２０３のうち統計処理を行った結果極端値であると判定されたものを除外する、でもよい。
【００９８】
ステップＳ１２１０７にて領域算出モジュール９００３は、除外されたスキップ画像座標レコードを除いて各座標値１３２０３を包含するような領域を算出する。そのような領域は座標値１３２０３のうちｘ座標の最小値をＸｍｉｎ、最大値をＸｍａｘ、ｙ座標の最小値をＹｍｉｎ、最大値をＹｍａｘとした時に、（Ｘｍｉｎ，Ｙｍｉｎ）−（Ｘｍａｘ，Ｙｍａｘ）で表される矩形を用いるのが通例である。しかしながら、必ずしもそのような実装でなくてもよい。たとえば上記矩形に対して外側に数パーセント領域を拡大したものが考えられよう。タグデータ４１０ｎにおける領域情報４２０ｎが矩形ではない場合には、同様にここで算出される領域も矩形ではないものになるのが自然である。例えば領域情報４２０ｎが楕円形であるような実装や、多角形であるような実装も可能である。
【００９９】
ステップＳ１２１０８にて、領域算出モジュール９００３が算出した領域を新規タグ登録モジュール９００４に引き渡す。新規タグ登録モジュール９００４はタグ付き画像ＩＤ１３２０１と単語１３２０２および当該単語のオブジェクトを示すと考えられる、ステップＳ１２０１０７で算出した領域とを組として新たなタグデータ４１０ｎを生成する。そのうえで新規タグ登録モジュール９００４は生成した新たなタグデータ４１０ｎをタグ付き画像ＤＢ２００３に登録されているタグ付き画像ＩＤ１３２０１で指定されるタグ付き画像４００１に対して追加的に付与する。
【０１００】
ステップＳ１２１０９では、スキップ画像座標削除モジュールが、当該タグ付き画像ＩＤ１３２０１と単語１３２０２とが一致するスキップ画像座標レコード１３１０ｎを、スキップ画像座標ＤＢ２００７からすべて削除する。
【０１０１】
続くステップＳ１２１１０では、当該タグ付き画像ＩＤ１３２０１について別の単語１３２０２で登録されたスキップ画像座標レコード１３１０ｎが存在しているかどうかを判定する。存在している場合には処理はステップＳ１２１１１へ進む。当該タグ付き画像ＩＤ１３２０１について全ての単語についての処理を完了したのであれば、処理はステップＳ１２１０１へ戻り、別のタグ付き画像ＩＤ１３２０１の処理を続行するかループを脱出する。
【０１０２】
ステップＳ１２１１１ではスキップ画像座標抽出モジュール９００２が当該タグ付き画像ＩＤ１３２０１と次の単語１３２０２をキーにスキップ画像座標指示レコード１３１０ｎを取得する。そして領域算出モジュール９００３が当該スキップ画像座標指示レコード１３１０ｎの指示座標１３２０３を全て取得する。異なる単語を対象としている点を除けば、Ｓ１２１１１はＳ１２１０２と同じ処理を行う工程である。その後、処理はステップＳ１２１０３へ戻って、新たな単語を対象として続行される。ステップＳ１２００２へ到達した処理は完了する。
【０１０３】
この処理によりスキップ画像座標ＤＢ２００７に蓄積されたレコードのうち一定数以上のスキップ画像座標レコード１３１０ｎが登録されている単語は、その領域とともに新たなタグデータ４１０ｎとしてタグ付き画像ＤＢ２００３に登録される。それと同時に登録された単語に係るレコードは、スキップ画像座標ＤＢ２００７からは削除される。
【０１０４】
その後は、当該タグ付き画像ＩＤ１３２０１に合致するタグ付き画像データ４００１には当該単語１３２０２に紐付いたタグデータ４１０ｎが付与されているため、当該単語１３２０２による認証のタイミングにおいてはスキップ画像として採用されない。このためそれ以上当該タグ付き画像データ４００１と当該単語１３２０２について新たなスキップ画像座標レコード１３１０ｎが蓄積されることはない。
【０１０５】
このようにして、当該タグ付き画像データ４００１に対してそれ以前には存在していなかった単語１３２０２によるタグが新たに自動的に追加された。すなわち前記の例で説明するならば、画像１４００２が「雲」という単語により認証されるタイミングで何度か表示され多数の利用者が「雲」が写り込んでいる領域の座標を指示したことにより、新たに「雲」に紐付いたタグデータ４１０ｎが追加される。
【０１０６】
このように本発明の第一の実施形態によれば、タグ付き画像と単語リストにより認証を行う認証システムにおいて、画像に対して単語と領域により構成された新たなタグを自動的に追加していくことが可能になる。しかも本実施形態による方式はＧａｍｅ  ｗｉｔｈ  ａ  Ｐｕｒｐｏｓｅなど他の手法を用いる方式と比較して圧倒的に実現が容易であり、追加のコストなどが最小限で済むというメリットがある。
【０１０７】
［第二の実施形態］
次に本発明の第二の実施形態について図を交えて説明を加える。本発明の第二の実施形態の認証システムが稼働する情報処理装置の内部構成は図１に掲げたものと同様である。なお、以下、第二の実施形態以下の実施形態における説明は、第一実施形態と共通する構成や工程についてはやや簡略に説明する。しかしそのことが第一実施形態との相違を示すものではない。
【０１０８】
図１５は本発明の第二の実施形態の認証システムのモジュール構成について模式的に表したものである。図２との差分についてのみ説明する。図１５において、１５００１は、精度向上の対象となる画像（精度向上対象画像、以下単に対象画像と呼ぶ。）のデータベースである対象画像ＤＢである。１５００２は精度向上用の指示された座標のデータベースであり、指示座標ＤＢと呼ぶ。１５０１１は領域データ修正処理部であり、領域データの精度を向上させるために修正を施す。
【０１０９】
＜対象画像ＤＢの構成＞
図１６は対象画像ＤＢ１５００１の内部構成を模式的に示したものである。６１０１は対象画像レコード１である。１６１０２は対象画像レコード２である。１６１０３は対象画像レコード３である。このように対象画像ＤＢは一つまたは複数の対象画像レコードから構成されており、１６１１０は対象画像レコードＮである。
【０１１０】
対象画像レコード１（１６１０１）はさらに次のデータから構成されている。１６２０１はタグ付き画像ＩＤである。１６２０２は単語情報である。対象画像レコード２からＮまで（１６１０２から１６１１０まで）も同様の構成を取る。
【０１１１】
＜指示座標ＤＢの構成＞
図１７は指示座標ＤＢ１５００２の内部構成を模式的に示したものである。１７１０１は指示座標レコード１である。１７１０２は指示座標レコード２である。１７１０３は指示座標レコード３である。このように指示座標ＤＢ１５００２は一つまたは複数の指示座標レコードから構成されており、１７１１０は指示座標レコードＮである。
【０１１２】
指示座標レコード１（１７１０１）はさらに次のデータから構成されている。１７２０１は対象画像レコードのＩＤである。１７２０２は指示座標である。指示座標１７２０２はさらにｘ座標１７３０１およびｙ座標１７３０２から構成されている。指示座標レコード２からＮ（１７１０２から１７１１０まで）も同様の構成を取る。
【０１１３】
＜認証ＵＩの構成＞
図１８は本発明の第二の実施形態の認証ＵＩ２００１の内部モジュール構成を模式的に表したものである。図３との差分についてのみ説明する。１８０１９は対象画像ＤＢ１５００１のレコードを抽出する対象画像抽出モジュールである。１８０２１は指示座標ＤＢ１５００２に指示座標レコード１７１０ｎを登録するための指示座標登録モジュールである。
【０１１４】
＜タグデータ追加処理部の構成＞
図１９は本発明の第二の実施形態のタグデータ追加処理部２０１１の内部モジュール構成を模式的に表したものである。図９との差分についてのみ説明する。１９０１８は対象画像ＤＢ１５００１に対して対象画像レコード１６１０ｎを登録するための対象画像ＤＢ登録モジュールである。
【０１１５】
＜領域データ修正処理部の構成＞
図２０は本発明の第二の実施形態の領域データ修正処理部１５０１１の内部モジュール構成を模式的に表したものである。
【０１１６】
２００１９は対象画像ＤＢ１５００１から対象画像レコード１６１０ｎを抽出する対象画像抽出モジュールである。２００２０は対象画像ＤＢ１５００１から対象画像レコード１６１０ｎを削除する対象画像削除モジュールである。
【０１１７】
２００２２は指示座標ＤＢ１５００２から指示座標レコード１６１０ｎを抽出する指示座標抽出モジュールである。２００２３は指示座標ＤＢ１５００１から指示座標レコード１６１０ｎを削除する指示座標削除モジュールである。
【０１１８】
２００２４は多数の指示座標１７２０ｎを基に領域を修正する修正後領域算出モジュールである。２００２５はタグ付き画像ＤＢ２００３に登録されているタグ付き画像４０００に対して既に付与されているタグデータの領域データを書き換えるタグ付き画像ＤＢタグ領域データ書き換えモジュールである。
【０１１９】
＜認証動作手順＞
次に図２１を用いて本発明の第二の実施形態のシステムの認証動作について概要を示し説明を加える。図１１Ａ，図１１Ｂとの差分についてのみ説明する。
【０１２０】
図２１Ａにおいて、処理が進みステップＳ１１２１０にて、画像認証ＵＩモジュール３００３が、利用者が指示した座標が当該タグ付き画像４００１に付与されたタグデータ４１０ｎのうち当該単語に紐付けられたものの領域情報４２０ｎの内部にあるかどうかを判定する。内部にないと判定した場合には処理はステップＳ１１４０１へ進む。一方内部にあると判定した場合には処理はステップ２１２０１へ進む。
【０１２１】
ステップＳ２１２０１では、対象画像抽出モジュール１８０１９が当該タグ付き画像４００１および現在の着目単語が対象画像ＤＢ１５００１に登録されている対象画像レコードに含まれているかを調べる。着目単語が登録されていたら、該当するレコードを抽出したのちステップＳ２１２０２へ進む。登録されていなければ処理はステップＳ１１２０３へ戻ってループの処理を続行する。
【０１２２】
ステップＳ２１２０２では指示座標登録モジュール１８０２１が、当該タグ付き画像４００１と現在の着目単語、および利用者が指示した座標を指示座標レコード１７１０ｎとして構成する。その後、構成した指示座標レコード１７１０ｎを指示座標ＤＢ１５００２に登録する。登録が完了したら処理はステップＳ１１２０３へ戻ってループの処理を続行する。
【０１２３】
また処理が進み、図２１ＢのステップＳ１１５１０にて、画像認証ＵＩモジュール３００３が、利用者が指示した座標は、当該タグ付き画像４００１に付与されたタグデータ４１０ｎのうち当該着目単語に紐付けられたタグデータの領域情報４２０ｎの内部にあるかどうかを判定する。内部にないと判定した場合には処理はステップＳ１１１０４へ進む。内部にあると判定した場合には処理はステップＳ２１５０１へ進む。
【０１２４】
ステップＳ２１５０１では対象画像抽出モジュール１８０１９が当該タグ付き画像４００１および現在の着目単語が対象画像ＤＢ１５００１に登録されているかを調べる。登録されていたらその着目単語を含むレコードを抽出したのちステップＳ２１５０２へ進む。登録されていなければ処理はステップＳ１１５０３へ戻ってループの処理を続行する。  ステップＳ２１５０２では指示座標登録モジュール１８０２１が当該タグ付き画像４００１と現在の着目単語、および利用者が指示した座標を指示座標レコード１７１０ｎとして構成する。なお、タグ付き画像４００１と着目単語とは対象画像レコード１６１０１として対象画像ＤＢ１５００１に登録されているので、図１７では、その対象画像レコードＩＤと指示された座標とを組として指示座標レコードを構成している。もちろん対象画像レコードＩＤの代わりに、タグ付き画像ＩＤと着目単語と指示座標と指示座標レコードを構成してもよい。その後、構成した指示座標レコード１７１０ｎを指示座標ＤＢ１５００２に登録する。登録が完了したら処理はステップＳ１１５０３へ戻ってループの処理を続行する。
【０１２５】
以上のように、本実施形態では認証動作において、第一実施形態の動作に加えて、精度向上の対象となるタグ付き画像データについて、着目単語の示すオブジェクトの領域が利用者によってと指示された場合には、精度向上の対象となるタグ付き画像データについて、指示された座標と着目単語とを関連付けて指示座標ＤＢ１５００２に登録する。
【０１２６】
＜タグデータ追加処理手順＞
次に図２２を用いて本発明の第二の実施形態のシステムのタグデータ追加処理について概要を示し説明を加える。なお、タグデータ追加処理は例えば認証システムの中で日次処理により一日に一度起動されるなどの方法で実行される。ここでは図１２との差分についてのみ説明を加える。
【０１２７】
ステップＳ１２１０８にて新規タグ登録モジュール９００４が新規タグを当該タグ付き画像ＩＤ１３２０１により指定されるタグ付き画像４００１に追加的に付与した後、処理はステップＳ２２１０１へ進む。
【０１２８】
ステップＳ２２１０１では当該タグ付き画像ＩＤ１３２０１および当該単語１３２０２によって新たに対象画像ＤＢレコード１６１０ｎを生成し、対象画像ＤＢ１５００１に登録する。その後処理はステップ１２１０９へ進む。
【０１２９】
このように、新規のタグデータを第一実施形態と同様にして追加するとともに、追加した新規タグデータについて、そこに含まれたタグ付き画像データと単語とを、精度向上の対象画像データとして、対象画像ＤＢ１５００１に登録する。
【０１３０】
＜領域データ修正処理手順＞
次に図２３を用いて本発明の第二の実施形態のシステムの精度向上のための領域データ修正処理について概要を示し説明を加える。なお、領域データ修正処理は例えば認証システムの中で日次処理により一日に一度起動されるなどの方法で実行される。タグデータ追加処理との実行の順序や重なりは特に考慮されなくてもよい。
【０１３１】
ステップＳ２３００１から処理を開始する。ステップＳ２３１０１ではまず対象画像ＤＢレコード抽出モジュール２００１９が対象画像ＤＢ１５００１に登録されている対象画像レコード１６１０ｎの全てを尽くすまでの間ループで繰り返す。最後の対象画像レコード１６１０ｎについて処理が完了したら処理はステップＳ２３００２へ進む。そうでなければ処理はステップＳ２３１０２へ進む。
【０１３２】
ステップＳ２３１０２では、指示座標抽出モジュール２００２２が当該対象画像レコード１６１０ｎのＩＤである当該対象画像レコードＩＤ１７２０１をキーに指示座標ＤＢのレコードを抽出する。修正後領域算出モジュール２００２４が当該抽出された指示座標レコード１７１０ｎの指示座標１７２０２をすべて取得する。
【０１３３】
続くステップＳ２３１０３にて修正後領域算出モジュール２００２４は取得した座標値の個数が、規定値より多いかどうかを判定する。多い場合には処理はステップＳ２３１０４へ進む。多くない場合には処理はステップＳ２３１０１へ戻り、次の対象画像ＤＢ１５００１に登録されているレコード１６１０ｎについてループ処理を繰り返す。
【０１３４】
ステップＳ２３１０４へ進んだ処理は、ここで取得した座標値１７２０２を全て包含する領域を算出する。そのような領域は座標値１７２０２のうちｘ座標の最小値をＸｍｉｎ、最大値をＸｍａx、ｙ座標の最小値をＹｍｉｎ、最大値をＹｍａｘとした時に（Ｘｍｉｎ，Ｙｍｉｎ）−（Ｘｍａｘ，Ｙｍａｘ）で表される矩形を用いるのが通例である。しかしながら必ずしもそのような実装でなくてもよい。
【０１３５】
続くステップＳ２３１０５にてまず対象画像ＤＢレコード抽出モジュール２００１９は、現在処理している対象画像レコード１６１０ｎを抽出する。そして修正後領域算出モジュール２００２４は当該対象画像レコード１６１０ｎが保持しているタグ付き画像ＩＤ１６２０１を用いてタグ付き画像ＤＢ２００３からタグ付き画像データ４０００を取得する。さらに修正後領域算出モジュール２００２４は当該タグ付き画像データ４０００から当該単語１６２０２に紐付いたタグデータ４１０ｎを取得する。そして修正後領域算出モジュール２００２４は当該タグデータ４１０ｎに保持されている領域データ４２０ｎを取得する。さらに修正後領域算出モジュール２００２４は取得された領域データ４２０ｎと、ステップＳ２３１０４で算出した座標値１７２０２を全て包含する領域とを比較し、新たな領域を算出する。
【０１３６】
ここで座標値１７２０２を全て包含する領域は、もともと領域データ４２０ｎを持つタグデータ４１０ｎにおいて当該タグデータが紐付いている単語によって認証をおこなう際に指示された座標である。また領域データ４２０ｎが表している領域外の座標は認証失敗として除外されているため、座標値１７２０２を全て包含する領域は領域データ４２０ｎと一致するかより小さい領域となることが明白である。このため、新たな領域は、座標値１７２０２を全て包含する領域と領域データ４２０ｎとの差の何パーセントまでを含めるかによって定まる。単純に座標値１７２０２を全て包含する領域をそのまま使用するという実装もありうる。一方で例えば領域データ４２０ｎが（Ｘ１１，Ｙ１１）−（Ｘ１２，Ｙ１２）、座標値１７２０２を全て包含する領域が（Ｘ２１，Ｙ２１）−（Ｘ２２，Ｙ２２）であるとする。この時に新たな領域として（（Ｘ１１＋Ｘ２１）／２，（Ｙ１１＋Ｙ２１）／２）−（（Ｘ１２＋Ｘ２２）／２，（Ｙ１２＋Ｙ２２）／２）のように取る実装もありうる。また領域内の座標値１７２０２の分布による重みづけを見ながら拡張する領域を定めるなどの実装も考えられる。
【０１３７】
続くステップＳ２３１０６にて修正後領域算出モジュール２００２４が算出した新たな領域をタグ領域データ書き換えモジュール２００２５が取得する。その後、タグ領域データ書き換えモジュール２００２５がタグ付き画像ＤＢ２００３の当該タグ付き画像４０００の当該単語に紐付けられたタグデータ４１０ｎの領域データ４２０ｎを新たな領域のデータで書き換える。
【０１３８】
続くステップＳ２３１０７にて指示座標削除モジュール２００２４が、対象画像ＤＢレコードＩＤ１７２０１をキーに抽出された指示座標レコード１７１０ｎを全て削除する。
【０１３９】
さらに続くステップＳ２３１０８にて対象画像削除モジュール２００２０が、対象画像レコード１６１０ｎを削除する。削除が完了したら処理はステップＳ２３１０１に戻ってループ処理を続行する。
【０１４０】
ステップＳ２３１０１にて全ての対象画像ＤＢのレコードに対してループ処理が完了したら処理はステップＳ２３００２へ進む。ステップＳ２３００２へ進むと処理は完了する。
【０１４１】
ここまで見てきたように本発明の第二の実施形態では、スキップ画像として提示した際に利用者がスキップボタンによる指示ではなく座標を指示したことを基に領域を定めて新たなタグを生成するだけでは領域が不正確になる問題を解決することができる。すなわち、新たなタグをいったん生成した後に、そのタグを実際の認証で使用することがあるが、その際に利用者がどのような座標を指示するかをさらに収集する。収集した結果により当初設定した領域データに対して修正を加えることで領域をさらに正確なものにすることができる。
【０１４２】
このように本発明の第二の実施形態によれば、タグ付き画像と単語リストにより認証を行う認証システムにおいて、画像に対して単語と領域により構成された新たなタグを追加するにあたって領域の生成を二度にわたって行う。このためより正確な領域データを生成することが可能となる。
【０１４３】
［第三の実施形態］
次に本発明の第三の実施形態について図を交えて説明を加える。本発明の第三の実施形態の認証システムが稼働する情報処理装置の内部構成は図１に掲げたものと同様である。本発明の第三の実施形態の認証システムのモジュール構成は図２に模式的に表したものと同様である。本発明の第三の実施形態の認証ＵＩの内部モジュール構成は図３に模式的に表したものと同様である。本発明の第三の実施形態のタグ付き画像ＤＢ２００３に保持されているタグ付き画像データの構成は図４に模式的に表したものと同様である。本発明の第三の実施形態のタグ付き画像データ４０００に付与されたタグデータ４１０ｎに含まれる領域情報４２０ｎの構成は図５に模式的に表したものと同様である。本発明の第三の実施形態のタグ付き画像データ４０００に付与されたタグデータ４１０ｎに含まれる単語情報４３０ｎの構成は図６に模式的に表したものと同様である。本発明の第三の実施形態の利用者ＤＢ２００５に格納されている利用者レコード７０００の構成は図７に模式的に表したものと同様である。本発明の第三の実施形態のタグ付き画像データ４０００に含まれる画像データ４００１は図８に掲げた例と同様である。本発明の第三の実施形態のタグデータ追加処理部２０１１の内部モジュール構成は図９に模式的に表したものと同様である。本発明の第三の実施形態の認証ＵＩ２００１の画面は図１０に掲げた例と同様である。
【０１４４】
＜認証動作手順＞
次に図２４Ａ〜図２４Ｄを用いて本発明の第三の実施形態の認証システムの認証動作について概要を示し説明を加える。第一実施形態における認証動作（図１１Ａ等）との差分についてのみ説明する。
【０１４５】
図２４Ａにおいて、処理がステップＳ１１２０４に進み、スキップ画像を提示するかどうかを決定した際に、スキップ画像を提示する場合には処理はステップＳ２４３１０へ進む。そうでなければ処理はステップＳ１１２０５へ進む。
【０１４６】
ステップＳ２４３１０ではまず、ここでスキップ画像を提示する際の着目単語の単語リスト中の位置をＮｓｋｉｐという変数に記憶する。続くステップＳ１１３０１でスキップ画像とする画像が選択取得されたのち処理はステップＳ２４３１１へ進む。
【０１４７】
ステップＳ２４３１１ではスキップ画像として提示するよう選択されたタグ付き画像データ４０００についてそのＩＤをＰＩＣｓｋｉｐという変数に記憶する。その後処理はステップＳ１１３０２へ進む。
【０１４８】
ステップＳ１１３０５にてスキップボタンが押下されたのではないと判定された場合、ここでは当該利用者は座標を指示したことになるので、処理はステップＳ２４３１２へ進む。
【０１４９】
ステップＳ２４３１２ではＮｓｋｉｐに格納された単語リスト中の位置、ＰＩＣｓｋｉｐに格納されたタグ付き画像データ４０００のＩＤ、および利用者が指示した座標（Ｘ１，Ｙ１）をスキップ画像座標指示データＲｓｋｉｐとして記憶する。記憶したら処理は次にステップＳ２４４０１へ進む。
【０１５０】
ステップＳ２４４０１では画像認証ＵＩモジュール３００３は認証失敗の通知画面１０００３を提示する。続くステップＳ２４４０２にて、利用者がやりなおしボタン１０４０２を押下したと判定した場合には処理はステップＳ２４５０１へ進む。押下していないと判定した場合には処理はステップＳ１１１０４へ戻って続行される。
【０１５１】
ステップＳ２４５０１では再び単語リスト取得モジュール３００４が取得した単語リストデータ７００３について最初から処理を実行するよう再初期化する。
【０１５２】
そして続くステップＳ２４５０２にて単語リスト取得モジュール３００４が当該単語リストデータ７００３から取り出した単語リスト長データ７１０１の回数だけ繰り返すループへ突入する。ループを当該回数繰返し終わっていない場合には処理はステップＳ２４５０３へ進む。ループを当該回数繰返し終わった場合には処理はステップＳ１１２１１へ進む。
【０１５３】
ステップＳ２４５０３では単語取得モジュール３００５が単語リストデータ７００３に含まれている単語リスト７１０２から単語をループ一回実行ごとに一つずつ取得する。
【０１５４】
続くステップＳ２４５０４にて、ステップＳ２４５０３で改めて取得した現在の着目単語が、単語リスト中の位置がＮｓｋｉｐであるかどうかを判定する。そうであれば処理はステップＳ２４６０１へ進む。違っている場合には処理はステップＳ２４５０５へ進む。
【０１５５】
続くステップＳ２４５０５にてタグ付き画像抽出モジュール３００６がタグ付き画像ＤＢ２００３から当該単語を含むタグデータ４１０ｎが保持されているタグ付き画像データ４０００を探し出す。そのようなタグ付き画像データ４０００が一つしか見つからない場合にはそれを選択し取得する。そのようなタグ付き画像データ４０００が複数登録されている場合にはランダムにそのうちの一つを選択し取得する。
【０１５６】
続くステップＳ２４５０６にて画像データ抽出モジュール３００７がステップＳ２４５０５にて選択し取得したタグ付き画像データ４０００の画像データ４００１を取り出し画像認証ＵＩモジュール３００３へ引き渡す。画像認証ＵＩモジュール３００３は引き渡された当該画像データ４００１を画像認証画面１０００２の画像表示領域１０２０１へ表示する。
【０１５７】
そして画像認証ＵＩモジュール３００３は続くステップＳ２４５０７にて利用者が画像表示領域１０２０１内のいずれかの座標をポインティングデバイス１３０７で指定するのを待つ。あるいは利用者が、キャンセルボタン１０２０３を押下してキャンセルを指定することもある。あるいは利用者は、スキップボタン１０２０２を押下して当該画像データ４００１に対してスキップを指定することもある。利用者が何らかの指定を行った時に画像認証ＵＩモジュール３００３はその座標またはスキップボタン押下、あるいはキャンセルボタン押下を取得する。
【０１５８】
ステップＳ２４５０８にてキャンセルボタンが押下されたかどうかを判定する。もしもここで利用者がキャンセルを指示した場合には処理はステップＳ１１１０１へ戻って続行される。そうでなければ処理はステップＳ２４５０９へ進む。
【０１５９】
ステップＳ２４５０９にてスキップボタンが押下されたかどうかを判定する。もしもここで利用者がスキップを指示した場合には処理はステップＳ２４５０５へ戻って続行される。そうでなければ処理はステップＳ２４５１０へ進む。
【０１６０】
ステップＳ２４５１０では画像認証ＵＩモジュール３００３は利用者が指示した座標を照合モジュール３００８へ引き渡す。しかるのち照合モジュール３００８は、当該座標が、当該タグ付き画像４００１に付与されたタグデータ４１０ｎのうち当該単語に紐付けられたものの領域情報４２０ｎが指定する領域内にあるかどうかを判定する。領域内にあった場合には処理は再びステップＳ２４５０２へ戻って続行される。領域内になかった場合には処理はステップＳ１１１０４へ進む。
【０１６１】
ステップＳ２４５０２にてループを規定回数実行し終わった場合には処理はステップＳ１１２１１へ進む。
【０１６２】
ステップＳ２４５０４にて単語の位置がＮｓｋｉｐであった場合、処理はステップＳ２４６０１へ進む。すなわち、ある単語に対してスキップ画像データを表示し、当該スキップ画像データに対して座標が指示されて認証失敗と判定された後のやり直しにおいて、再び前記スキップ画像が表示されたところの単語に着目した場合、ステップＳ２４６０１へ進む。
【０１６３】
ステップＳ２４６０１ではタグ付き画像抽出モジュール３００６がタグ付き画像ＤＢ２００３からＩＤがＰＩＣｓｋｉｐであるタグ付き画像データ４０００を取得する。すなわちステップＳ１１３０１で選択したスキップ画像を取得する。
【０１６４】
続くステップＳ２４６０２にて画像データ抽出モジュール３００７が取得したタグ付き画像データ４０００の画像データ４００１を取り出し画像認証ＵＩモジュール３００３へ引き渡す。画像認証ＵＩモジュール３００３は引き渡された当該画像データ４００１を画像認証画面１０００２の画像表示領域１０２０１へ表示する。
【０１６５】
そして画像認証ＵＩモジュール３００３は続くステップＳ２４６０３にて利用者が画像表示領域１０２０１内のいずれかの座標をポインティングデバイス１３０７で指定するのを待つ。あるいは利用者が、キャンセルボタン１０２０３を押下してキャンセルを指定することもある。あるいは利用者は、スキップボタン１０２０２を押下して当該画像データ４００１に対してスキップを指定することもある。利用者が何らかの指定を行った時に画像認証ＵＩモジュール３００３はその座標またはスキップボタン押下、あるいはキャンセルボタン押下を取得する。
【０１６６】
ステップＳ２４６０４にてキャンセルボタンが押下されたかどうかを判定する。もしもここで利用者がキャンセルを指示した場合には処理はステップＳ１１１０１へ戻って続行される。そうでなければ処理はステップＳ２４６０５へ進む。
【０１６７】
ステップＳ２４６０５にてスキップボタンが押下されたかどうかを判定する。もしもここで利用者がスキップを指示した場合には処理はステップＳ２４５０５へ戻って続行される。そうでなければ処理はステップＳ２４６０６へ進む。
【０１６８】
ステップＳ２４６０６では、今回指示された座標を（Ｘ２，Ｙ２）と置く。そしてＲｓｋｉｐから取得したＮｓｋｉｐ、ＰＩＣｓｋｉｐおよび一回目の指示座標であった（Ｘ１，Ｙ１）と、そしておよび指示座標（Ｘ２，Ｙ２）をスキップ画像座標領域Ｒｄａｔに一時的に記憶する。記憶したら処理はステップＳ２４７０１へ進む。
【０１６９】
ステップＳ２４５０２にてループがすべて処理完了した場合には処理はステップＳ１１２１１へ進む。
【０１７０】
ステップＳ２４７０１では画像認証ＵＩモジュール３００３は認証失敗通知画面１０００３を提示する。続くステップＳ２４７０２にて利用者がやりなおしボタン１０４０２を押下したと判定すると処理はステップＳ２４８０１へ進む。押下していないと判定した場合には処理はステップＳ１１１０４へ戻って続行される。
【０１７１】
ステップＳ２４８０１では再び単語リスト取得モジュール３００４が取得した単語リストデータ７００３について最初から処理を実行するよう再初期化する。
【０１７２】
そして続くステップＳ２４８０２にて単語リスト取得モジュール３００４が当該単語リストデータ７００３から取り出した単語リスト長データ７１０１の回数だけ繰り返すループへ突入する。ループを規定回数繰返し終わっていない場合には処理はステップＳ２４８０３へ進む。ループを規定回数繰返し終わった場合には処理はステップＳ２４８１１へ進む。
【０１７３】
ステップＳ２４８０３では単語取得モジュール３００５が単語リストデータ７００３に含まれている単語リスト７１０２から単語をループ一回実行ごとに一つずつ取得する。
【０１７４】
続くステップＳ２４８０４にて利用者に対してスキップ画像を提示するかどうかを決定する。提示する場合には処理はステップＳ２４９０１へ進む。しない場合には処理はステップＳ２４８０５へ進む。
【０１７５】
続くステップＳ２４８０５にてタグ付き画像抽出モジュール３００６がタグ付き画像ＤＢ２００３から当該単語を含むタグデータ４１０ｎが保持されているタグ付き画像データ４０００を探し出す。そのようなタグ付き画像データ４０００が一つしか見つからない場合にはそれを選択し取得する。そのようなタグ付き画像データ４０００が複数登録されている場合にはランダムにそのうちの一つを選択し取得する。
【０１７６】
続くステップＳ２４８０６にて画像データ抽出モジュール３００７がステップＳ２４８０５にて選択し取得したタグ付き画像データ４０００の画像データ４００１を取り出し、画像認証ＵＩモジュール３００３へ引き渡す。画像認証ＵＩモジュール３００３は引き渡された当該画像データ４００１を画像認証画面１０００２の画像表示領域１０２０１へ表示する。
【０１７７】
そして画像認証ＵＩモジュール３００３は続くステップＳ２４８０７にて利用者が画像表示領域１０２０１内のいずれかの座標をポインティングデバイス１３０７で指定するのを待つ。あるいは利用者が、キャンセルボタン１０２０３を押下してキャンセルを指定することもある。あるいは利用者は、スキップボタン１０２０２を押下して当該画像データ４００１に対してスキップを指定することもある。利用者が何らかの指定を行った時に画像認証ＵＩモジュール３００３はその座標またはスキップボタン押下、あるいはキャンセルボタン押下を取得する。
【０１７８】
ステップＳ２４８０８にてキャンセルボタンが押下されたかどうかを判定する。もしもここで利用者がキャンセルを指示した場合には処理はステップＳ１１１０１へ戻って続行される。そうでなければ処理はステップＳ２４８０９へ進む。
【０１７９】
ステップＳ２４８０９にてスキップボタンが押下されたかどうかを判定する。もしもここで利用者がスキップを指示した場合には処理はステップＳ２４８０４へ戻って続行される。そうでなければ処理はステップＳ２４８１０へ進む。
【０１８０】
ステップＳ２４８１０では画像認証ＵＩモジュール３００３は利用者が指示した座標を照合モジュール３００８へ引き渡す。しかるのち照合モジュール３００８は、当該座標が、当該タグ付き画像４００１に付与されたタグデータ４１０ｎのうち当該単語に紐付けられたものの領域情報４２０ｎが指定する領域内にあるかどうかを判定する。領域内にあった場合には処理は再びステップＳ２４８０２へ戻って続行される。領域内になかった場合には処理はステップＳ１１１０４へ進む。
【０１８１】
ステップＳ２４８０２にてループを規定回数実行し終わった場合には処理はステップＳ２４８１１へ進む。ステップＳ２４８０４にてスキップ画像を提示すると決まった場合、処理はステップＳ２４９０１へ進む。
【０１８２】
ステップＳ２４９０１ではタグ付き画像抽出モジュール３００６がタグ付き画像ＤＢ２００３から当該単語を含むタグデータ４１０ｎが保持されていないタグ付き画像データ４０００を探し出す。そのようなタグ付き画像データ４０００が一つしか見つからない場合にはそれを選択し取得する。そのようなタグ付き画像データ４０００が複数登録されている場合にはランダムにそのうちの一つを選択し取得する。
【０１８３】
続くステップＳ２４９０２にて画像データ抽出モジュール３００７がステップＳ２４９０１にて選択し取得したタグ付き画像データ４０００の画像データ４００１を取り出し画像認証ＵＩモジュール３００３へ引き渡す。画像認証ＵＩモジュール３００３は引き渡された当該画像データ４００１を画像認証画面１０００２の画像表示領域１０２０１へ表示する。
【０１８４】
そして画像認証ＵＩモジュール３００３は続くステップＳ２４９０３にて利用者が画像表示領域１０２０１内のいずれかの座標をポインティングデバイス１３０７で指定するのを待つ。あるいは利用者が、キャンセルボタン１０２０３を押下してキャンセルを指定することもある。あるいは利用者は、スキップボタン１０２０２を押下して当該画像データ４００１に対してスキップを指定することもある。利用者が何らかの指定を行った時に画像認証ＵＩモジュール３００３はその座標またはスキップボタン押下、あるいはキャンセルボタン押下を取得する。
【０１８５】
ステップＳ２４９０４にてキャンセルボタンが押下されたかどうかを判定する。もしもここで利用者がキャンセルを指示した場合には処理はステップＳ１１１０１へ戻って続行される。そうでなければ処理はステップＳ２４９０５へ進む。
【０１８６】
ステップＳ２４９０５にてスキップボタンが押下されたかどうかを判定する。もしもここで利用者がスキップを指示した場合には処理はステップＳ２４８０４へ戻って続行される。そうでなければ処理はステップＳ１１１０４へ進む。
【０１８７】
ステップＳ２４８１１ではスキップ画像座標登録モジュール３０１３がスキップ画像座標領域Ｒｄａｔに一時的に記憶されたＮｓｋｉｐから得られる単語情報４２０ｎを取得する。さらにスキップ画像座標登録モジュール３０１３はＲｄａｔに一時的に記憶されたＰＩＣｓｋｉｐから得られるタグ付き画像データ４０００のＩＤを取得する。さらにスキップ画像座標登録モジュール３０１３はＲｄａｔに一時的に記憶された一回目の指示座標（Ｘ１，Ｙ１）を取得する。その後、スキップ画像座標登録モジュール３０１３はこれらのデータをスキップ画像座標ＤＢ２００７へ登録する。
【０１８８】
さらに続くステップＳ２４８１２にてスキップ画像座標登録モジュール３０１３はＲｄａｔに一時的に記憶された二回目の指示座標（Ｘ２，Ｙ２）を取得する。その後、スキップ画像座標登録モジュール３０１３はこれらのＮｓｋｉｐ、ＰＩＣｓｋｉｐおよび二回目の指示座標（Ｘ２，Ｙ２）をスキップ画像座標ＤＢ２００７へ登録する。その後処理はステップ１１２１１へ戻って続行される。
【０１８９】
本発明の第三の実施形態の認証システムのタグデータ追加処理の流れは図１２にて模式的に表したものと同様である。本発明の第三の実施形態の認証システムのスキップ画像座標ＤＢ２００７に保持されているデータの構成は図１３に模式的に表したものと同様である。
【０１９０】
ここまで見てきたように本発明の第三の実施形態においては、ある利用者がある単語による認証を行う際にスキップ画像を提示されて座標を指示した場合には、やりなおしの認証の過程において再度同じ単語を用いた認証を行う際に同じ画像を提示する。この時に当該利用者が同じように座標を指示する場合には当該利用者が当該画像に対する当該単語による認証のための座標指示について確信度が高いと判断し、その二回について指示された座標を含めて蓄積を行う。二回連続で座標を指示しなかったケースや、二回連続で座標を指示した場合でも三回目に認証に成功しなかったケースでは当該指示座標を収集対象としない。これにより本発明の第三の実施形態では、利用者からみてより確信度が高い座標指示のみを収集することができるという特徴がある。また収集する際には指示座標を必ず二度取得することができるという特徴もある。
【０１９１】
これらの特徴により、本発明の第三の実施形態は、指示座標のデータをより早くより精度が高く得られ、結果としてより迅速に必要なタグを追加することができるという効果がある。
【０１９２】
［第四の実施形態］
次に本発明の第四の実施形態について図を交えて説明を加える本発明の第四の実施形態の認証システムが稼働する情報処理装置の内部構成は図１に掲げたものと同様である。
【０１９３】
＜連想語データベース＞
図２５は本発明の第四の実施形態の認証システムのモジュール構成を模式的に表したものである。図２との差分についてのみ説明する。図２５において２５００９は連想語ＤＢである。
【０１９４】
図２６は連想語ＤＢ２５００９のデータ構成を模式的に表したものである。２６１０１は連想語レコード１である。２６２０１は親単語１であり、２６３０１は子単語１である。同様に２６１０２は連想語レコード２である。２６２０２は親単語１であり、２６３０２は子単語２である。以下同様に２６１０９はＮ番目のレコードである連想語レコードＮである。２６２０９は親単語Ｎであり、２６３０９は子単語Ｎである。
【０１９５】
ここで親単語と子単語の関係について説明する。親単語は任意の単語である。それに対して子単語は親単語から連想される範囲で妥当と判断される単語である。あるタグ付き画像４０００に対して親単語に紐付いたタグデータ４１０ｎが存在しているが、子単語に紐付いたタグデータ４１０ｎは存在していないとする。しかしながら、実はタグ付き画像４０００に子単語が表す物体も写り込んでいる可能性がある程度あるような関係である場合がある。そのような場合に、そのような組み合わせの単語を連想語ＤＢ２５００９に登録するようにして構成する。あるいは親単語に対して子単語が、いずれかが他方の包含関係であるような単語の組合せを登録してもよい。たとえばタグ付き画像４０００に「車」に紐付いたタグデータ４１０ｎが存在する場合に、そのタグ付き画像４０００に写り込んでいるものは「車」であると同時に「セダン」である可能性がある。あるいは「トラック」である可能性や「バス」である可能性もある。このような場合に親単語「車」に対して子単語「セダン」であるような連想語レコード２６１０ｎや、子単語「トラック」であるような連想語レコード２６１０ｎ、子単語「バス」であるような連想語レコード２６１０ｎを登録するように構成する。
【０１９６】
連想語ＤＢ２５００９について親単語２６２０ｎが「Ａ」で子単語２６３０ｎが「Ｂ」であるような連想語レコード２６１０ｎが登録されているとする。この場合に、当該連想語ＤＢ２６００９に対して単語「Ａ」をキーにして抽出したときに結果の中に「Ｂ」が含まれるようになっているとともに、単語「Ｂ」をキーにして抽出した時に結果の中に「Ａ」が含まれるようになっているように構成するものとする。または親単語２６２０ｎが「Ａ」で子単語２６３０ｎが「Ｂ」であるような連想語レコード２６１０ｎが登録された時には、同時に親単語２６２０ｎが「Ｂ」で子単語２６３０ｎが「Ａ」である連想語レコード２６１０ｎも登録されるように構成してもよい。
【０１９７】
図２７は本発明の第四の実施形態の認証ＵＩ２００１の内部モジュール構成を模式的に表したものである。ここでは図３との差分についてのみ説明を加える。
【０１９８】
２７０３０は連想語抽出モジュールである。本発明の第四の実施形態のタグ付き画像ＤＢ２００３に保持されているタグ付き画像データの構成は図４に模式的に表したものと同様である。本発明の第四の実施形態のタグ付き画像データ４０００に付与されたタグデータ４１０ｎに含まれる領域情報４２０ｎの構成は図５に模式的に表したものと同様である。本発明の第四の実施形態のタグ付き画像データ４０００に付与されたタグデータ４１０ｎに含まれる単語情報４３０ｎの構成は図６に模式的に表したものと同様である。本発明の第四の実施形態の利用者ＤＢ２００５に格納されている利用者登録情報レコード７０００の構成は図７に模式的に表したものと同様である。本発明の第四の実施形態のタグ付き画像データ４０００に含まれる画像データ４００１は図８に掲げた例と同様である。本発明の第四の実施形態のタグデータ追加処理部２０１１の内部モジュール構成は図９に模式的に表したものと同様である。本発明の第四の実施形態の認証ＵＩ２００１の画面は図１０に掲げた例と同様である。
【０１９９】
＜認証動作手順＞
次に図２８を用いて本発明の第四の実施形態の認証システムの認証動作について概要を示し説明を加える。図１１Ａとの差分についてのみ説明する。図２８は図１１Ｂと組み合わせて一つの手順を記述している。
【０２００】
ステップＳ１１２０４にてスキップ画像を提示するかどうかを判定し、スキップ画像を提示すると判定したときには処理はステップＳ２８３１０へ進む。提示しないと判定したときにはステップＳ１１２０５へ進む。
【０２０１】
ステップＳ２８３１０では連想語ＤＢレコード抽出モジュール２７０３０が認証に用いようとしている単語をキーにして検索し、抽出した連想語レコード２６１０ｎを取得する。取得した連想語レコード２６１０ｎが一つであった場合にはそのキーにした単語が親単語２６２０ｎであった場合には子単語２６３０ｎを連想語として取得する。子単語２６３０ｎであった場合には親単語２６２０ｎを連想語として取得する。複数であった場合にはそのうちランダムに選択した連想語レコード２６１０ｎを選択する。当該単語が当該連想語レコード２６１０ｎの親単語２６２０ｎであった場合には子単語２６３０ｎを連想語として取得する。子単語２６２０ｎであった場合には親単語２６３０ｎを連想語として取得する。
【０２０２】
続くステップＳ２８３１１ではタグ付き画像抽出モジュール３００６がタグ付き画像ＤＢ２００３から当該連想語を含むタグデータ４１０ｎｗが保持されているタグ付き画像データ４０００を抽出する。そのようなタグ付き画像データ４０００が一つしか抽出されたかった場合にはそれを選択し取得する。そのようなタグ付き画像データ４０００が複数登録されている場合にはランダムにそのうち一つを選択し取得する。そののち処理はステップＳ１１３０２へ進む。
【０２０３】
本発明の第四の実施形態の認証システムのタグデータ追加処理の流れは図１２にて模式的に表したものと同様である。本発明の第四の実施形態の認証システムのスキップ画像座標ＤＢ２００７に保持されているデータの構成は図１３に模式的に表したものと同様である。
【０２０４】
ここまで見てきたように本発明の第四の実施形態では、第一の実施形態と同様にスキップ画像を提示した時に利用者がスキップボタンを押下せず座標を指示した際に、当該指示座標のデータを蓄積する。そのようにして蓄積したデータにより当該タグ付き画像４０００に新たなタグデータ４１０ｎを自動的に追加するという特徴がある。
【０２０５】
ここで第四の実施形態では、スキップ画像を単純にランダムに選択して提示するのではなく、認証対象となる単語に対して設定されている連想語を用いて選択するというさらなる特徴がある。
【０２０６】
このため例えば利用者が「セダン」という単語で認証を実行しようとしているときに、提示されるスキップ画像には「セダン」という単語に紐付いたタグデータ４１０ｎは付与されていない。しかしながら、連想語として選ばれた別の単語に紐付いたタグデータ４１０ｎが付与されているスキップ画像が選択されて提示される。すなわち例えば「車」という単語に紐付いたタグデータ４１０ｎが付与されたタグ付き画像４０００が提示されるようなことが起こる。
【０２０７】
すると、実際に当該タグ付き画像４０００に写り込んでいる「車」が実際には「セダン」であった場合には利用者はスキップボタンを押下せず当該「車」に紐付いたタグデータ４１０ｎの示す領域を選択して座標を指示することが多く起こると期待される。
【０２０８】
このような構成を取ることにより本発明の第四の実施形態では当該単語の連想語に紐付いたタグデータ４１０ｎを付与されたタグ付き画像４０００について当該単語に対する認証として座標が指示されたケースの情報が迅速に蓄積されることになる。
【０２０９】
このような構成を取ることにより自動的にタグをつける際にその連想語を利用することによってさらに迅速に正確に新たなタグデータ４１０ｎを生成することが可能になる。
【０２１０】
ここまでに見てきたように本発明の第四の実施形態を用いることで、さらに効率的に正確な新規タグを付与できるという効果が得られる。
【０２１１】
［第五の実施形態］
次に本発明の第五の実施形態について図を交えて説明を加える。本発明の第五の実施形態の認証システムが稼働する情報処理装置の内部構成は図１に掲げたものと同様である。本発明の第五の実施形態の認証システムのモジュール構成は図２に模式的に表したものと同様である。本発明の第五の実施形態の認証ＵＩ２００１の内部モジュール構成は図３に模式的に表したものと同様である。本発明の第五の実施形態のタグ付き画像ＤＢ２００３に保持されているタグ付き画像データの構成は図４に模式的に表したものと同様である。本発明の第五の実施形態のタグ付き画像データ４０００に付与されたタグデータ４１０ｎに含まれる領域情報４２０ｎの構成は図５に模式的に表したものと同様である。本発明の第五の実施形態のタグ付き画像データ４０００に付与されたタグデータ４１０ｎに含まれる単語情報４３０ｎの構成は図６に模式的に表したものと同様である。本発明の第五の実施形態の利用者ＤＢ２００５に格納されている利用者登録情報レコード７０００の構成は図７に模式的に表したものと同様である。本発明の第五の実施形態のタグ付き画像データ４０００に含まれる画像データ４００１は図８に掲げた例と同様である。本発明の第五の実施形態のタグデータ追加処理部２０１１の内部モジュール構成は図９に模式的に表したものと同様である。本発明の第五の実施形態の認証ＵＩ２００１の画面は図１０に掲げた例と同様である。
【０２１２】
＜認証動作手順＞
次に図２９を用いて本発明の第五の実施形態の認証システムの認証動作について概要を示し説明を加える。図１１との差分についてのみ説明する。
【０２１３】
ステップＳ１１２０１で単語リストデータ取得モジュール３００４が、利用者ＤＢ２００５から当該利用者の単語リストデータ７００３を取得した後、処理はステップＳ２９２１０へ進む。
【０２１４】
ステップＳ２９２１０では、単語リストデータ７００３から取得した単語リスト長データ７１０１から誤った座標指示の許容回数Ｎｍａｘを算出する。ここで、誤指示許容回数Ｎｍａｘは単純な単語リスト長に対する比率で決めてもよい。またＮｍａｘについて単語リスト長が１から５であれば０、６から１０であれば１、１０から２０であれば２、のように任意のテーブルを設定し、適切と思われる値を割り当てておいて決めてもよい。
【０２１５】
続くステップＳ２９２１１でカウンタＩを０にセットする。そして処理はステップＳ１１２０２へ進む。
【０２１６】
ステップＳ１１３０５にてスキップ画像が提示されているにもかかわらず利用者がスキップボタン１０２０２を押下せず座標を指示したと判定された場合処理はステップＳ２９３１０へ進む。
【０２１７】
ステップＳ２９３１０ではまずカウンタＩがＮｍａｘと等しいかそれ以上の値であるかどうかを判定する。そうであれば処理はステップＳ１１４０１へ進む。そうでなければ処理はステップＳ２９３１１へ進む。
【０２１８】
ステップＳ２９３１１ではスキップ画像座標仮保存モジュール３０１２が提示したタグ付き画像データ４０００のＩＤおよび、現在認証に使用しようとしている単語、そして利用者が指示した座標を一時保存する。そしてステップＳ２９３１２へ進む。
【０２１９】
ステップＳ２９３１２ではカウンタＩに１を加算する。そして処理はステップＳ１１２０２へ戻ってループを続行する。
【０２２０】
ステップＳ１１２０２にてループを最後まで繰返し終了したと判断した場合には処理はステップＳ２９２１２へ進む。
【０２２１】
ステップＳ２９２１２ではスキップ画像座標登録モジュール３０１３がスキップ画像座標仮保存モジュール３０１２が一時的に保存したデータをスキップ画像座標ＤＢ２００７へ登録する。そして処理はステップＳ１１２１１へ進む。
【０２２２】
本発明の第五の実施形態の認証システムのタグデータ追加処理の流れは図１２にて模式的に表したものと同様である。本発明の第五の実施形態の認証システムのスキップ画像座標ＤＢ２００７に保持されているデータの構成は図１３に模式的に表したものと同様である。
【０２２３】
ここまで見てきたように、本発明の第五の実施形態では、長い単語リストを用いる利用者に対して、一定回数だけ、スキップ画像に対して座標を指示してしまっても許容する、という動作を行う。従来このような認証システムでは本来認証に使用している単語が写り込んでいるにも関わらず、当該単語に紐付けられたタグデータ４１０ｎが含まれていない画像がスキップ画像として提示されることがある。そのような場合に利用者は、当該単語の写り込んでいる領域の座標を指示するが、これをシステムが認証成功とみなさないため、利用者から見ると理由が判然としないまま認証が失敗してしまうという問題があった。このような動作は利用者の認証操作に対する体験を非常に損なうものである。
【０２２４】
本発明の第五の実施形態においては、そのようなケースを一定回数だけ正しく認証できたものとみなす動作を行うため、利用者はスキップ画像に対して座標を指示していることを意識せず認証を完了することが可能になる。正当な利用者がスキップ画像に対して確信をもって座標を指示している場合、タグデータ４１０ｎが存在しなくても当該タグ付き画像４０００には認証仕様としている単語の表すものが写り込んでいる確率が高いことになる。
【０２２５】
そこで本発明の第五の実施形態ではそのような操作が行われた時に利用者が指示した座標を蓄積する。多数の利用者が多くの回数認証を行う過程において、当該タグ付き画像４０００と当該単語についてそのような座標が多数蓄積された場合には本当にそこに当該単語が写り込んでいるものとみなすことができる。従ってそのようなタグデータ４１０ｎを当該タグ付き画像４０００に付与するという動作を行う。
【０２２６】
このような操作を行った際に利用者が本当に全く勘違いして任意の座標を指示してしまったケースが混じることがあるが、そのような記録は多数蓄積することがないため排除することが可能となる。一定期間中に一定数蓄積しなかった記録は破棄するなどの工夫をさらに加えることも可能である。
【０２２７】
なお本発明の第五の実施形態は実際には認証が成功していないにも関わらず認証を成功したと見なすことによりあえてセキュリティを弱くしている。このため強いセキュリティを必要とするユースケースにおいては誤座標指示許容回数を低く設定するか常にゼロとするなどの工夫を行うことが必要となるかも知れない。全体としてはタグ付き画像データ４０００に対して適切で充分なタグデータ４１０ｎを付与することができるようになるため、本発明の第五の実施形態の認証システム自身は強固なセキュリティを提供することができる。
【０２２８】
また本発明の第四の実施形態で示したような連想語ＤＢを用いることでスキップ画像に対する座標指示の確信度をあらかじめ高めておくという実装も考えられる。
【０２２９】
このように本発明の第五の実施形態を用いることにより、利用者が自身は正しく認証しているつもりで操作しているにも関わらずシステムが用意したデータ中に該当するタグデータ４１０ｎが存在しないために認証が失敗する確率を下げることができる。これにより利用者が認証操作に対して違和感や不愉快さを覚える回数を減らすことができるという効果がある。
【０２３０】
また本発明の第五の実施形態を用いることによりさらに効率的にタグ付き画像データ４０００に対して新たなタグデータ４１０ｎを自動的に生成し付与することが可能になるという効果がある。
【０２３１】
［その他の実施形態］
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【図１】
2014235440.tif 000003
【図２】
2014235440.tif 000004
【図３】
2014235440.tif 000005
【図４】
2014235440.tif 000006
【図５】
2014235440.tif 000007
【図６】
2014235440.tif 000008
【図７】
2014235440.tif 000009
【図８】
2014235440.tif 000010
【図９】
2014235440.tif 000011
【図１０】
2014235440.tif 000012
【図１１Ａ】
2014235440.tif 000013
【図１１Ｂ】
2014235440.tif 000014
【図１２】
2014235440.tif 000015
【図１３】
2014235440.tif 000016
【図１４】
2014235440.tif 000017
【図１５】
2014235440.tif 000018
【図１６】
2014235440.tif 000019
【図１７】
2014235440.tif 000020
【図１８】
2014235440.tif 000021
【図１９】
2014235440.tif 000022
【図２０】
2014235440.tif 000023
【図２１Ａ】
2014235440.tif 000024
【図２１Ｂ】
2014235440.tif 000025
【図２２】
2014235440.tif 000026
【図２３】
2014235440.tif 000027
【図２４Ａ】
2014235440.tif 000028
【図２４Ｂ】
2014235440.tif 000029
【図２４Ｃ】
2014235440.tif 000030
【図２４Ｄ】
2014235440.tif 000031
【図２５】
2014235440.tif 000032
【図２６】
2014235440.tif 000033
【図２７】
2014235440.tif 000034
【図２８】
2014235440.tif 000035
【図２９】
2014235440.tif 000036