(57)【特許請求の範囲】
【請求項１】
複数の画像の各々と複数の種別のうちの少なくとも一部の種別とが対応付けられて記憶される画像ＤＢから、端末装置から受信した検索要求により指定される第一の種別に対応する画像と、該第一の種別に関連する第二の種別に対応する画像とを検索する画像管理システムを、管理するコンピュータに、
前記複数の種別のそれぞれについて、各種別に対応付けられる画像の特徴に係る特徴量が算出済みかを示す学習状況を記憶する学習状況記憶部を参照し、
前記複数の種別のうち、前記特徴量を算出済みでない未学習種別を検索し、
前記未学習種別と関連する関連種別を特定し、
前記関連種別の学習状況に応じて、前記特徴量の算出候補として特定した前記未学習種別を出力する処理を実行させることを特徴とする管理プログラム。
【請求項２】
前記コンピュータに、前記出力する処理において、
前記関連種別が未学習である場合に、前記特定した未学習種別を出力することを特徴とする請求項１記載の管理プログラム。
【請求項３】
前記関連種別が複数である場合に、複数の該関連種別がいずれも未学習である場合に、前記特定した未学習種別を出力することを特徴とする請求項１または請求項２記載の管理プログラム。
【請求項４】
前記コンピュータに、
前記関連種別が学習済みである場合に、前記特定した未学習種別と該学習済みである種別との関連度に基づいて、評価値を算出し、
前記評価値に基づいて、前記特定した未学習種別を出力するか否かを判定する処理をさらに実行させ、
出力すると判定した場合に、前記出力する処理において、前記特徴量の学習候補として前記未学習種別を出力させることを特徴とする請求項１乃至請求項３のいずれか一項に記載の管理プログラム。
【請求項５】
前記関連種別を特定する処理において、前記コンピュータに、
前記複数の種別間の関係を階層形式で定義した構造テーブルを参照し、
前記未学習種別と階層間の距離に基づいた関連度が、所定以内である種別を特定する処理を実行させることを特徴とする請求項１乃至請求項４のいずれか一項に記載の管理プログラム。
【請求項６】
前記コンピュータに、
前記未学習種別を検索する処理において、
前記複数の種別それぞれについて、前記画像管理システムにおいて過去に検索された履歴を記憶する履歴テーブルを参照し、所定条件に合致する該履歴を有する前記未学習種別を検索する請求項１乃至請求項５のいずれか一項に記載の管理プログラム。
【請求項７】
複数の画像の各々と複数の種別のうちの少なくとも一部の種別とが対応付けられて記憶される画像ＤＢから、端末装置から受信した検索要求により指定される第一の種別に対応する画像と、該第一の種別に関連する第二の種別に対応する画像とを検索する画像管理システムを、管理する管理装置であって、
前記複数の種別のそれぞれについて、各種別に対応付けられる画像の特徴に係る特徴量が算出済みかを示す学習状況を記憶する学習状況記憶部と、
前記学習状況テーブルから、前記複数の種別のうち、前記特徴量を算出済みでない未学習種別を検索するとともに、前記未学習種別と関連する関連種別を特定する制御部と、
前記関連種別の学習状況に応じて、前記特徴量の算出候補として特定した前記未学習種別を出力する送信部と
を有することを特徴とする管理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本明細書に開示する技術は、画像を画像の特徴に応じた種別毎に管理する技術に関する。
【背景技術】
【０００２】
従来、管理された多数の画像に対する画像検索を受け付けることが行われている。例えば、カテゴリごとに画像を分類し、管理する技術がある（例えば、特許文献１）。画像検索時には、ユーザから指定されたカテゴリに分類された画像が、検索結果としてユーザに返却される。
【０００３】
また、画像を収集するための技術として、インターネット上からキーワードに合致する画像を検索して、キーワードと画像とを関連づける技術がある（例えば、特許文献２）。例えば、ある画像分類装置は、キーワードが掲載されている複数のＨＴＭＬページ内の画像をＷｅｂから収集し、各画像の画像特徴量を算出する。そして、ある画像分類装置は、特徴空間上での分布特性から複数の画像をクラスタリングし、分散の小さいクラスタに属する画像を、指定されたキーワードに関連する画像として蓄積する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−１３１３７７号公報
【特許文献２】特開２０１１−７０４０８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
例えば、特許文献１のように、画像と種別とを対応付けて記憶する画像データベースから画像を検索する場合、検索者は、検索結果である画像をより多く得たい。そこで、画像検索装置の管理者は、画像データベースに、種別を対応付けたより多くの画像を、蓄積することが求められる。なお、種別とは、上記カテゴリのように、画像の特徴を識別するための情報である。例えば、画像に移っている物体の名称や、状況の名称などが種別として採用される。
【０００６】
また、上記のような画像データベースの構築においては、大量の画像と種別の対応付けを行う事になるため、画像分類を行う技術を利用して、画像と種別の分類を行うことが考えられる。
【０００７】
例えば、画像データベースに画像を追加する為に、特許文献２にあるような画像分類装置を利用することが考えられる。つまり、画像分類装置が、キーワードとして種別を入力して、対応するＨＴＭＬページの画像を収集し、該収集された画像と該入力された種別とを対応付けて画像データベースに蓄積することが考えられる。
【０００８】
しかし、特許文献２のような従来技術では、ＨＴＭＬページ内の画像以外の画像には適用できないという問題があった。つまり、特許文献２の画像分類装置では、ＨＴＭＬページ内の画像と種別とを対応付けしているため、ＨＴＭＬに関連付けが行われていない画像は、種別と対応付けすることができない。
【０００９】
そこで、各種別に、当該種別に分類されるべき画像の特徴を、予め学習させることが考えられる。  つまり、画像分類装置が、種別毎に予め学習した特徴と、新たに画像データベースに追加される画像から抽出した特徴とを比較する事で、画像に適した種別を判別する。
【００１０】
このように、予め、各種別について、特徴を学習することで、新たに入手した画像に種別を自動で対応付けることが可能となる。各種別に対応する画像は順次増えることが予想されるため、画像検索において、検索者には、より多くの画像が提供される。
【００１１】
しかし、画像データベースでは、一般に、多くの種別の画像の分類管理を行っており、全種別について、特徴を予め学習することは、非常に時間がかかる。なぜなら、特徴を学習するためには、学習対象の種別に関連する画像を大量に集めなければならない。
【００１２】
そこで、一度に全ての種別に対して学習するのではなく、一部の種別について特徴を学習させるとともに、未学習の種別については、必要に応じて、順次、特徴を学習させていくことが望ましい。
【００１３】
上記に鑑み、本実施の形態に開示の技術は、特徴が未学習である種別のうち、優先して特徴を学習させるべき種別を特定することを目的とする。
【課題を解決するための手段】
【００１４】
上記課題を解決する為に、複数の画像の各々と複数の種別のうちの少なくとも一部の種別とが対応付けられて記憶される画像ＤＢから、端末装置から受信した検索要求により指定される第一の種別に対応する画像と、該第一の種別に関連する第二の種別に対応する画像とを検索する画像管理システムを、管理するコンピュータに、前記複数の種別のそれぞれについて、各種別に対応付けられる画像の特徴に係る特徴量が算出済みかを示す学習状況を記憶する学習状況記憶部を参照し、前記複数の種別のうち、前記特徴量を算出済みでない未学習種別を検索し、前記未学習種別と関連する関連種別を特定し、前記関連種別の学習状況に応じて、前記特徴量の算出候補として特定した前記未学習種別を出力する処理を実行させることを特徴とする管理プログラムを、本発明に開示する。
【発明の効果】
【００１５】
本発明の一観点によれば、特徴が未学習である種別のうち、優先して特徴を学習させるべき種別を、管理者へ通知することが可能になる。
【図面の簡単な説明】
【００１６】
【図１】図１は、実施例に係る画像管理システムの構成図の一例である。
【図２】図２は、画像ＤＢ３のテーブルイメージ図である。
【図３】図３は、管理装置および画像検索装置の機能ブロック図である。
【図４】図４は、学習状況テーブル１３１のテーブル構成のイメージ図である。
【図５】図５は、構造テーブル１３２のテーブル構成のイメージ図である。
【図６】図６は、各種別で構成される構造を説明する為の図である。
【図７】図７は、履歴テーブル１３３のテーブル構成のイメージ図である。
【図８】図８は、検索処理の処理フローチャートである。
【図９】図９は、関連種別を特定する処理のフローチャートである。
【図１０】図１０は、画像管理システムを管理する処理の処理フローチャート（その１）である。
【図１１】図１１は、画像管理システムを管理する処理の処理フローチャート（その２）である。
【図１２】図１２は、画像管理システムを管理する処理の処理フローチャート（その３）である。
【図１３】図１３（ａ）乃至図１３（ｃ）は、リンクテーブル１３４のイメージ図（その１）である。
【図１４】図１４（ａ）および図１４（ｂ）は、リンクテーブル１３４のイメージ図（その２）である。
【図１５】図１５は、距離テーブル１３５のテーブル構成のイメージ図である。
【図１６】図１６は管理装置１のハードウェア構成の一例を示す図である。
【発明を実施するための形態】
【００１７】
以下詳細な本発明の実施例に関して説明する。なお、以下の各実施例は、処理の内容を矛盾させない範囲で適宜組み合わせることが可能である。
【００１８】
図１は、実施例に係る画像管理システムの構成図の一例である。画像管理システム０は、管理装置１、画像検索装置２、画像データベース３（以下、画像ＤＢ３）、管理者端末４、分類装置５を有する。管理装置１、画像検索装置２、画像ＤＢ３、管理者端末４は、互いに有線通信または無線通信する。
【００１９】
なお、管理装置１と管理者端末４は、同一の装置で実現されてもよい。また、画像検索装置２が、管理装置１の機能を有してもよい。さらに、管理装置１が、分類装置５の機能を有してもよい。
【００２０】
画像管理システム０は、検索者端末６−１や検索者端末６−２（以下、検索者端末６）と、ネットワークを介して通信する。ネットワークは、例えば、インターネット、携帯電話網、電話網等の通信網である。通信網は、有線通信網または無線通信網である。
【００２１】
画像ＤＢ３は、画像と種別とを対応付けて記憶する記憶装置である。図２は、画像ＤＢ３のテーブルイメージ図である。画像ＤＢ３は、画像情報と、種別ＩＤとを対応付けて記憶する。なお、対応付ける処理は、分類装置５により行われる。詳細は後述する。
【００２２】
画像情報は、画像を識別可能な情報である。例えば、画像情報は、画像のファイル名や、画像へのパスである。また、画像ファイルそのものを記憶してもよい。
【００２３】
種別ＩＤは、各種別について一意に付与される値である。種別とは、上記カテゴリのように、画像の特徴を識別するための情報である。例えば、複数の画像を、画像に映っている物体で分類する場合は、種別ＩＤは、物体の物体ごとに付与される。また、複数の画像を、画像に映っている状態で分類する場合は、種別ＩＤは、シーンごとに付与される。
【００２４】
図１の説明に戻る。分類装置５は、画像ＤＢ３に画像情報と、種別とを対応付けて記憶するコンピュータである。画像情報と種別とを対応付ける一つ目の方法は、管理者による指示に基づく方法である。具体的には、分類装置５は、管理者端末４等から、各々の画像に対する種別を入力を受け付ける。なお、入力は、種別に相当する文字列の入力であってもよいし、全種別の一覧表示から指定を受け付ける形式であってもよい。そして、分類装置５は、当該画像の画像情報と、当該画像に対して入力された種別とを対応付けて画像ＤＢ３に記憶する。
【００２５】
分類装置５における画像情報と種別とを対応付ける二つ目の方法は、事前に学習された特徴を利用して画像と種別とを対応付ける方法である。なお、種別毎に分類されるべき画像の特徴を学習するとは、当該特徴に関する特徴量を算出することを言う。特徴量は、画像が持つ特徴をベクトル化したもので、本実施の形態においては、各種別に分類するための値として使用される。
【００２６】
なお、特徴量の代わりに、各種別毎に特徴量の分布を学習する形態であってもよい。つまり、種別毎に分類されるべき画像の取りえる範囲を算出することで、新たな画像の特徴量が与えられた時、与えられた特徴量が、各種別に属する確率を求めることができる。
【００２７】
画像管理システム０が、新たに画像を取得した場合に、分類装置５は、当該画像に種別を対応付ける処理を行う。新たに取得した画像の特徴量Ａを算出する。そして、分類装置５は、予め算出したある種別の特徴量Ｂと、特徴量Ａとを比較し、新たな画像を、特徴量Ｂに対応する種別に分類するか否かを判定する。分類装置５は、例えば、特徴量Bと特徴量Aとの差分が閾値以下であれば、特徴量Aに係る画像を、特徴量Bに係る種別に対応付ける。
【００２８】
また、特等量の分布を学習する形態であれば、種別毎の特徴量の分布において、特徴量Ａに相当する特徴量の存在確率が閾値以上である種別を、特徴量Aに係る画像に対応付けて画像ＤＢ３に記憶する。
【００２９】
ここで、新たに取得した画像の特徴量Ａに相当する特徴量が、予め算出されたいずれの特徴量Ｂとの類似しない場合や、いずれの特徴量の分布においても存在確率が低い場合は、新たに取得した画像に種別を対応付けることはできない。つまり、分類装置５は、新たに取得した画像と種別とを対応付けて、画像ＤＢ３に記憶することができない。
【００３０】
そこで、特徴量が予め学習されていない種別が存在する場合に、新たに取得した画像が、画像ＤＢ３のいずれかの種別に対応付けて記憶するべき画像であったとして、画像と種別とを対応付けて画像ＤＢ３で管理されないという状況が発生する。以下に述べる管理装置１は、このような状況をできるだけ回避する為に、各種別について特徴量の算出を進めるような状況において、画像管理システム０の管理者を支援することができる。
【００３１】
管理装置１は、画像管理システム０を管理するコンピュータである。例えば、管理装置１は、特徴量が算出されている種別と、算出されていない種別とを区別して管理する。さらに、特徴量が算出されていない種別のうち、優先的に特徴量を算出すべき種別を出力する。
【００３２】
画像検索装置２は、検索者端末６からの検索要求に基づいて、画像ＤＢ３を検索するコンピュータである。検索要求は、検索対象とする種別を指定するキーワード等が含まれる。
【００３３】
管理者端末４は、画像管理システム０を管理する管理者が操作するコンピュータである。例えば、管理装置１により出力された種別の情報を表示する。また、特徴量の算出を行う装置（図示せず）に対し、ある種別に係る特徴量を算出するよう、指示する。例えば、管理者は、表示された種別を、特徴量の算出対象の種別として指定する。
【００３４】
なお、特徴量の算出方法は、従来の手法が利用される。例えば、特徴量を算出するコンピュータは、ある物体についても特徴量を算出する場合は、ある物体が確実に映っている画像群と、映っていない画像群とを収集する。そして当該コンピュータは、各々の画像群の特徴を抽出し、抽出した特徴からある物体についての特徴量を算出する。
【００３５】
図３は、管理装置１および画像検索装置２の機能ブロック図である。
【００３６】
管理装置１は、通信部１１、制御部１２、記憶部１３を有する。通信部１１は、受信部１４と送信部１５を含む。記憶部１３は、学習状況テーブル１３１、構造テーブル１３２、履歴テーブル１３３、リンクテーブル１３４、距離テーブル１３５等を記憶する。なお、これらのテーブルは、物理的に異なる記憶部に記憶されてもよい。例えば、学習状況テーブル１３１と構造テーブル１３２と履歴テーブル１３３とを第一の記憶部に、リンクテーブル１３４と距離テーブル１３５とを第二の記憶部に記憶してもよい。
【００３７】
通信部１１は、他の装置と通信を行う処理部である。例えば、通信部１１は、画像検索装置２や、管理者端末４、画像ＤＢ３と通信することで、データの授受を行う。具体的には、受信部１４が、他の装置からデータを受信する。送信部１５が、他の装置へデータを送信する。
【００３８】
制御部１２は、特徴量が算出されていない種別のうち、優先して特徴量を算出すべき種別を特定する処理部である。なお、以下、特徴量が算出されている種別を、学習済種別とし、特徴量が算出されていない種別を、未学習種別とする。例えば、制御部１２は、各未学習種別について、未学習種別に関連する他の種別も未学習種別である場合に、当該未学習種別を優先して特徴量を算出すべき種別として特定する。
【００３９】
記憶部１３は、各種テーブルや、各種閾値を記憶する記憶部である。学習状況テーブル１３１と構造テーブル１３２と履歴テーブル１３３について、説明する。なお、リンクテーブル１３４と距離テーブル１３５、および各種閾値については、処理フローの説明と合わせて後述する。また、学習状況テーブル１３１と構造テーブル１３２と履歴テーブル１３３は、別々のテーブルとして以下説明するが、一つのテーブルであってもよい。
【００４０】
図４は、学習状況テーブル１３１のテーブル構成のイメージ図である。学習状況テーブル１３１は、種別ＩＤと学習状況とを対応付けて記憶する。種別ＩＤは、各種別について一意に付与される値である。学習状況は、各種別ＩＤに対応する種別について、特徴量が算出済みであるか否かを示す情報である。
【００４１】
図４の例では、学習状況テーブル１３１は、学習状況として、学習済みか否かを示すフラグを記憶する。フラグ「０」は、対応する種別ＩＤの種別が、未学習種別であることを示す。一方、フラグ「１」は、対応する種別ＩＤの種別が、学習済種別であることを示す。例えば、図４において、種別ＩＤ「Ａ」の種別は、未学習種別である。
【００４２】
なお、学習状況として、学習済種別に対応付けて、算出された特徴量を記憶してもよい。ただし、未学習種別については、学習状況は空欄となる。
【００４３】
図５は、構造テーブル１３２のテーブル構成のイメージ図である。構造テーブル１３２は、種別ＩＤと上位種別ＩＤとを対応付けて記憶する。上位種別ＩＤは、各種別がツリー構造を構成する場合に、ある種別に対して上位に定義された種別の種別ＩＤである。
【００４４】
ここで、図６を用いて、本実施例におけるツリー構造と上位種別ＩＤについて説明する。図６は、各種別で構成される構造を説明する為の図である。図６における、実線で囲まれた文字、および破線で囲まれた文字は、各種別ＩＤに対応する種別を表す。実線は、各種別が学習済種別であることを示す。一方、破線は、各種別が未学習種別であることを示す。図６の例では、種別「Ａ」は、未学習種別である。
【００４５】
ツリー構造において、ある種別に対して下位に対応付けて定義されている種別は、意味的に上位の種別に包含される種別である。よって、画像管理システム０の管理者は、ツリー構造に対応するように、上位種別IDを構造テーブルを定義する。
【００４６】
例えば、図６において、種別「Ｌ」「Ｍ」「Ｎ」は、ツリー構造上では、種別「Ｆ」の下位に定義づけられている。例えば、種別「Ｆ」が「乗用車」である場合に、種別「Ｌ」「Ｍ」「Ｎ」は、乗用車の車種となる。さらに、種別「Ｄ」「Ｅ」「Ｆ」は、種別「Ｂ」の下位に定義づけられている。例えば、種別「Ｂ」が「車」である場合に、種別「Ｄ」「Ｅ」「Ｆ」は、車の種類となる。例えば、種別「Ｄ」は、「トラック」となる。また、種別「Ｂ」「Ｃ」は、種別「Ａ」の下位に定義づけられている。例えば、種別「Ａ」が「乗り物」である場合に、種別「Ｂ」「Ｃ」は、乗り物の種類となる。例えば、種別「Ｃ」は、「電車」となる。
【００４７】
図５では、各種別について、ある種別の上位に定義づけられている種別を記憶する。例えば、種別「Ｆ」に対応づいて、上位種別ＩＤ「Ｂ」が記憶されている場合に、図６のツリー構造であらわすと、種別「Ｆ」の上位に、種別「Ｂ」が存在する。
【００４８】
図７は、履歴テーブル１３３のテーブル構成のイメージ図である。履歴テーブル１３３は、種別ＩＤと履歴情報とを対応付けて記憶する。
【００４９】
履歴情報は、各種別ＩＤに対応する種別に対する検索履歴にかかる情報である。つまり、履歴情報は、画像検索装置２が検索要求に基づいて実行した検索の履歴に関する情報である。なお、履歴情報は、定期的に画像検索装置から管理装置に出力される。図７の例では、履歴情報として検索回数が記憶される。なお、検索回数以外にも最新の検索日時などを記憶しても良い。図７の例では、種別ＩＤ「Ａ」の種別に対して、「１００」回の検索がなされたことを示す。
【００５０】
次に、図３に戻り、画像検索装置２の機能的構成について説明する。画像検索装置２は、通信部２１、検索部２２、記憶部２３を有する。通信部２１は、受信部２４と送信部２５を含む。
【００５１】
通信部２１は、他の装置と通信を行う処理部である。例えば、通信部２１は、管理装置１や、管理者端末４、画像ＤＢ３とデータの授受を行う。そして、受信部２４は、他の装置からデータを受信する。送信部２５は、他の装置へデータを送信する。
【００５２】
検索部２２は、検索要求に応じて、画像ＤＢ３を検索する処理部である。検索要求は、上記のとおりいずれかの種別を指定するキーワードが含まれる。なお、キーワードは種別の名称そのものであってもよいし、種別を特定可能な情報であれば良い。例えば、検索部２２は、検索要求により指定される種別と、当該種別に関連する他の種別とをキーに、画像ＤＢ３から画像を取得する。
【００５３】
記憶部２３は、履歴テーブルおよび構造テーブルを記憶する。なお、画像検索装置２に記憶される履歴テーブルは、管理装置１に記憶される履歴テーブル１３３と同様のテーブル構成である。例えば、種別ＩＤと履歴情報とを対応付けて記憶する。なお、検索履歴は、所定のタイミングで画像検索装置２から管理装置１へ送信される。また、画像検索装置２に記憶される構造テーブルは、管理装置１に記憶される構造テーブル１３２と同様のテーブル構成である。例えば、種別ＩＤと上位種別ＩＤとを対応付けて記憶する。
【００５４】
次に、画像検索装置２による画像の検索処理について説明する。図８は、検索処理の処理フローチャートである。
【００５５】
受信部２４は、検索者端末６から検索要求を受信する（Ｏｐ．１１）。検索部２２は、検索要求に基づいて、検索対象の種別に対応する画像を検索する（Ｏｐ．１２）。画像ＤＢ３から、当該種別に対応付けられた画像情報を取得する。
【００５６】
そして、検索部２２は、記憶部２３に記憶された履歴テーブルの履歴情報を更新する（Ｏｐ．１３）。例えば、検索対象の種別について、履歴情報として管理される検索回数に１を加算する。
【００５７】
次に検索部２２は、関連種別を特定する（Ｏｐ．１４）。関連種別とは、検索対象の種別と関連する種別である。例えば、検索対象の種別と、意味的に類似する他の種別である。詳細は後述する。
【００５８】
そして、検索部２２は、関連種別に対応づいた画像を検索する（Ｏｐ．１５）。つまり、関連種別を検索キーとして画像ＤＢ３を検索し、対応する画像情報を取得する。送信部２５は、Ｏｐ．１２およびＯｐ．１５で検索された画像を、検索結果として、検索者端末６へ送信する（Ｏｐ．１６）。検索結果には、検索された画像の画像情報が含まれる。なお、Ｏｐ．１２とＯｐ．１５の処理を、同時に行ってもよい。
【００５９】
ここで、Ｏｐ．１４の処理について図９を用いて説明する。図９は、関連種別を特定する処理のフローチャートである。検索部２２は、検索対象の種別に連結する種別を抽出する（Ｏｐ．１４１）。例えば、検索部２２は、構造テーブルを参照し、検索対象の種別ＩＤを上位種別ＩＤとする種別を抽出する。さらに、検索部２２は、構造テーブルを参照し、検索対象の種別ＩＤに対応づいた上位種別ＩＤを抽出する。
【００６０】
例えば、検索対象の種別が種別ＩＤ「Ｆ」であった場合に、検索部２２は、種別ＩＤ「Ｆ」に対応づいた上位種別ＩＤ「Ｂ」を抽出する。さらに、検索部２２は、上位種別ＩＤに種別ＩＤ「Ｆ」を有する種別ＩＤ「Ｌ」を抽出する。なお、図６の様なツリー構造を構造テーブルで管理する場合に、種別ＩＤ「Ｆ」に連結する種別として、種別ＩＤ「Ｂ」、「Ｌ」、「Ｍ」、「Ｎ」が抽出される。
【００６１】
検索部２２は、カウンタに１を加算する（Ｏｐ．１４２）。なお、カウンタは、検索対象の種別から見て、どの程度リンクをたどったかを示す。リンクは、ツリー構造において、種別と種別との連結を示す。カウンタの初期値は「０」である。
【００６２】
次に、検索部２２は、カウンタの値と閾値とを比較する（Ｏｐ．１４３）。閾値は、関連する種別とみなすかを決定する値である。閾値は、管理者によって適宜設定される。
【００６３】
なお、本実施例においては、ツリー構造において、検索対象から見て上位方向にリンクをたどった場合と、下位方向にリンクをたどった場合を区別なく、ひとつのカウンタで管理する。しかし、上位方向にリンクをたどった場合のカウンタと、下位方向にリンクをたどった場合のカウンタを別々に設けてもよい。そして、検索部は、Ｏｐ．１４３において、上位方向と下位方向各々の閾値と、各カウンタの値とを比較してもよい。
【００６４】
カウンタの値が閾値未満であれば（Ｏｐ．１４３  ＮＯ）、検索部２２は、抽出した連結種別に、さらに連結する種別を抽出する（Ｏｐ．１４５）。なお、連結種別に対する連結種別を抽出する方法は、Ｏｐ．１４１と同様である。
【００６５】
一方、カウンタの値が閾値以上であれば（Ｏｐ．１４３  ＹＥＳ）、検索部２２は、抽出した種別を関連種別として特定する（Ｏｐ．１４４）。例えば、閾値を「１」とした場合は、Ｏｐ．１４１で抽出された種別ＩＤ「Ｂ」、「Ｌ」、「Ｍ」、「Ｎ」が、関連種別として特定される。
【００６６】
以上の処理によって、画像検索装置２は、検索結果として、検索対象の種別に対応づいた画像だけでなく、関連種別に対応づいた画像も出力することができる。例えば、画像ＤＢ３において、検索対象の種別の種別ＩＤ「Ｆ」に対応する画像情報は、「ｆｉｌｅ＿１００、ｆｉｌｅ＿１０１、ｆｉｌｅ＿１０３、ｆｉｌｅ＿１０４、ｆｉｌｅ＿１０５」の５つの画像情報であったとする。本実施例の画像検索処理を実行することで、種別ＩＤ「Ｂ」に対応する「ｆｉｌｅ＿０１０・・・ｆｉｌｅ＿０２０」の画像情報も検索結果として検索者端末６へ提供することができる。さらに、種別ＩＤ「Ｌ」、「Ｍ」、「Ｎ」に対応する画像情報も、検索者端末６へ提供することができる。
【００６７】
ここで、種別ＩＤ「Ｆ」が未学習種別である場合、画像ＤＢ３において、種別ＩＤ「Ｆ」に対応する画像情報は、分類装置５を介して管理者が種別を対応付ける処理を行った画像に関する画像情報に限られる。つまり、分類装置５が、自動で種別ＩＤ「Ｆ」に画像情報を対応付けることができない。
【００６８】
よって、検索者が検索要求で種別ＩＤ「Ｆ」を指定した場合には、検索結果として返却される画像の枚数が少ないことが予想される。そこで、上記の画像検索処理にように、検索対象の種別に関連する種別を特定し、関連種別に対応する画像情報も検索結果として返却することで、検索者には、より多くの画像を提供することができる。
【００６９】
なお、画像検索処理において、Ｏｐ．１１の後に、検索要求で指定された種別が、学習済種別であるか否かを判定してもよい。そして、検索要求で指定された種別が、未学習種別である場合にのみ、画像検索装置２は、関連種別を特定する処理を実行するとしてもよい。
【００７０】
検索要求で指定された種別が、未学習種別である場合には、画像ＤＢに検索対象の種別に対応づいた画像情報が少数であることが予測されるため、関連種別の画像情報も検索結果として出力することで、検索者により多くの画像を提供することができる。一方、検索要求で指定された種別が、学習済種別である場合は、検索要求で指定された種別に対応する画像情報のみを検索者端末へ提供する。関連種別に対応する画像情報を検索結果に含めないことで、検索者の検索要求に合致する画像のみを提供することができる。
【００７１】
次に、管理装置１による画像管理システムの管理処理について説明する。図１０乃至図１２は、画像管理システム０を管理する処理の処理フローチャートである。より具体的には、管理処理は、未学習種別のうち、より優先的に学習すべき種別を特定する処理である。管理者端末４からの指示を受けて、管理装置は、管理処理を開始する。
【００７２】
制御部１２は、学習状況テーブル１３１および履歴テーブル１３３を参照し、所定の検索履歴を有し、かつ未学習である種別があるか判定する（Ｏｐ．２１）。つまり、制御部１２は、各種別のうち、学習状況が特徴量を算出済みでないことを示す種別であって、さらに、所定の条件に合致する履歴情報を有する種別の有無を判定する。例えば、制御部１２は、学習状況としてフラグ「０」である種別の有無を判定する。また、制御部１２は、履歴情報が検索回数である場合は、ある値以上の検索回数を有する種別の有無を判定する。
【００７３】
未学習種別がなければ（Ｏｐ．２１ＮＯ）、制御部１２は、管理処理を終了する。一方、未学習種別がある場合は（Ｏｐ．２１ＹＥＳ）、制御部１２は、未処理の未学習種別があるか判定する（Ｏｐ．２２）。なお、管理処理が未処理であるか否かについては、処理対象とした種別を記憶領域に一時的に記憶することで、管理する。
【００７４】
未処理の未学習種別がある場合（Ｏｐ．２２ＹＥＳ）、制御部１２は、未処理の未学習種別の内、処理対象とする種別を設定する（Ｏｐ．２３）。次に、制御部１２は、構造テーブル１３２から、処理対象の種別に連結する種別を検索する。そして、連結する種別を、リンクテーブル１３４に登録する（Ｏｐ．２４）。なお、連結する種別を検索する処理については、Ｏｐ．１４１と同様である。
【００７５】
ここで、リンクテーブル１３４について、説明する。図１３（ａ）乃至図１３（ｃ）、図１４（ａ）および図１４（ｂ）は、リンクテーブル１３４のテーブル構成のイメージ図である。なお、図１３（ａ）乃至図１３（ｃ）、図１４（ａ）および図１４（ｂ）は、管理処理が進むにつれて、リンクテーブル１３４に記憶される情報が更新される様子を示す。
【００７６】
リンクテーブル１３４は、リンク元種別ＩＤとリンク先種別ＩＤと上位リンク数と下位リンク数と終了フラグとを対応付けて記憶する。リンク元種別ＩＤは、ツリー構造においてリンクをたどる場合に、起点となる種別である。リンク先種別ＩＤは、起点となる種別と連結する種別である。
【００７７】
例えば、Ｏｐ，２３で、未学習種別「Ｆ」を処理対象とした場合に、例えば種別「Ｂ」「Ｌ」「Ｍ」「Ｎ」が連結種別として検索される。リンクテーブル１３４には、リンク元種別ＩＤに種別「Ｆ」が、リンク先種別ＩＤに種別「Ｂ」が記憶されたレコードが追加される。さらに、リンク元種別ＩＤに種別「Ｆ」が、リンク先種別ＩＤに種別「Ｌ」「Ｍ」「Ｎ」の各々が記憶された３つのレコードも追加される。つまり、図１３（ａ）に示すリンクテーブル１３４の４つのレコードが作成される。
【００７８】
上位リンク数は、処理対象とした種別から見て、リンク先種別ＩＤの種別は、ツリー構造において上位方向にいくつリンクをたどった先に存在するかを示す情報が記憶される。例えば、図５の構造テーブルにあるように、リンク先種別ＩＤ「Ｂ」は処理対象の種別「Ｆ」に対して、上位方向に「１」リンクした先に定義されている。よって、リンク先種別ＩＤ「Ｂ」のレコードについては、上位リンク数に「１」が登録される。なお、図１３（ａ）に示すリンクテーブル１３４の４つのレコードには、初期状態として「０」が記憶されている。
【００７９】
下位リンク数は、処理対象とした種別から見て、リンク先種別ＩＤの種別は、ツリー構造において下位方向にいくつリンクをたどった先に存在するかを示す情報が記憶される。例えば、図５の構造テーブルにあるように、リンク先種別ＩＤ「Ｌ」は、処理対象の種別「Ｆ」に対して、下位方向に「１」リンクした先に定義されている。よって、リンク先種別ＩＤ「Ｌ」のレコードについては、下位リンク数に「０」が登録される。なお、図１３（ａ）に示すリンクテーブル１３４の４つのレコードには、初期状態として「０」が記憶されている。
【００８０】
終了フラグは、該当するレコードについて、リンクを辿る処理が終了したか否かを示す情報が記憶される。例えば、終了フラグが「０」である場合は、処理が終了していないことを示す。一方、終了フラグが「１」である場合は、処理が終了していることを示す。なお、図１３（ａ）に示すリンクテーブル１３４の４つのレコードには、初期状態として「０」が記憶されている。
【００８１】
ここで、図１０の説明に戻る。制御部１２は、リンクテーブル１３４における上位または下位リンク数に１を加算する（Ｏｐ．２５）。リンク元種別ＩＤとリンク先種別ＩＤとの各組み合わせについて、リンク元種別ＩＤ（処理対象の種別）からリンク先種別ＩＤまでにたどった方向に応じて、上位リンク数または下位リンク数のいずれかに、１を加算する。
【００８２】
例えば、処理対象の種別を「Ｆ」として場合に、Ｏｐ．２４が終了した時点では、リンクテーブル１３４は、図１３（ａ）の様になっている。つぎに、Ｏｐ２５において、図１３（ａ）のリンク先種別ＩＤ「Ｂ」のレコードについて、上位リンク数および下位リンク数の初期状態は「０」に対して、上位リンク数に「１」が加算される。つまり、図１３（ｂ）のレコード１３００のように、上位リンク数「１」、下位リンク数「０」という値が、リンク先種別ＩＤ「Ｂ」に対応付けて記憶される。なお、Ｏｐ．２５が終了した時点で、リンクテーブル１３４は、図１３（ｂ）のようになる。
【００８３】
Ｏｐ．２５の次は、制御部１２は、図１１のＯｐ．２６に処理を進める。制御部１２は、リンクテーブル１３４を参照し、終了フラグが「０」であるレコードが存在するか否かを判定する（Ｏｐ．２６）。終了フラグが「０」であるレコードが存在する場合は（Ｏｐ．２６ＹＥＳ）、制御部１２は、リンクテーブル１３４の終了フラグが「０」であるレコードから、リンク先種別ＩＤを取得する（Ｏｐ．２７）。
【００８４】
続いて、制御部１２は、学習状況テーブル１３１を参照し、取得したリンク先種別ＩＤが、学習済みであるか否かを判定する（Ｏｐ．２８）。
【００８５】
学習済みでない場合（Ｏｐ．２８Ｎｏ）、制御部１２は、終了条件に合致するか否かを判定する（Ｏｐ．２９）。終了条件とは、処理対象の種別からどの範囲までを、関連するとみなすかを定義する条件である。終了条件は、予め設定される。例えば、上位リンク数の上限値、または下位リンク数の下限値が規定される。制御部１２は、終了条件と、各レコードに記憶された上位リンク数および下位リンク数とが比較される。なお、処理対象の種別を起点に、終了条件に合致するまでの範囲に存在する種別を、関連種別と称する。
【００８６】
また、終了条件は、上位リンク数と下位リンク数との和の上限値であってもよい。さらに、終了条件は、画像検索装置２において、関連種別を特定する際の、カウンタ値の閾値と同じであってもよい。
【００８７】
例えば、図１３（ｂ）のレコード１３００からリンク先種別ＩＤ「Ｂ」を取得した場合、制御部１２は、学習状況テーブルを参照し、種別ＩＤ「Ｂ」が学習済みであるか否かを判定する。図４のとおり、種別「Ｂ」は学習済みではないため、Ｏｐ．２９において、制御部１２は、図１３（ｂ）のレコード１３００における上位リンク数および下位リンク数と、終了条件とを比較する。
【００８８】
例えば、終了条件が、上位リンク数の上限値「２」、下位リンク数の下限値「２」である場合は、レコード１３００の上位リンク数「１」と下位リンク数「０」とがいずれも終了条件に合致しないため、Ｏｐ．２９において、判定結果はＮＯとなる。
【００８９】
なお、上位リンク数の上限値と下位リンク数の下限値の少なくとも一方に、処理対象のリンク先種別ＩＤの上位リンク数と下位リンク数の少なくとも一方が、合致した場合に、制御部１２は、判定結果をＹＥＳとしてもよい。もしくは、両方に合致した場合に、制御部１２は、判定結果をＹＥＳとしてもよい。
【００９０】
次に、終了条件に合致しない場合は（Ｏｐ．２９ＮＯ）、制御部１２は、新たなレコードをリンクテーブル１３４に追加する（Ｏｐ．３２）。新たなレコードとは、Ｏｐ．２７にて取得した種別ＩＤを、リンク元種別ＩＤとするレコードである。そして、リンク先種別ＩＤには、新たなリンク元種別ＩＤに連結する種別ＩＤが格納される。
【００９１】
例えば、Ｏｐ．２７にて、リンク先種別ＩＤ「Ｂ」が取得された場合は、Ｏｐ．３２において、新たに追加されるレコードは、リンク元種別ＩＤに種別ＩＤ「Ｂ」が格納される。そして、制御部１２は、構造テーブル１３２を参照し、種別ＩＤ「Ｂ」に連結する種別ＩＤ「Ａ」「Ｄ」「Ｅ」を検索する。制御部１２は、リンク先種別ＩＤ「Ｂ」に対応付けて、検索した種別ＩＤの各々をリンク先種別ＩＤとして登録する。
【００９２】
例えば、Ｏｐ．３２により、図１３（ｂ）のリンクテーブルに対して、図１３（ｃ）に示すレコード１３１０、１３２０、１３３０が、新たに追加される。なお、上位リンク数および下位リンク数は、Ｏｐ．３２の時点では、「０」である。図１３（ｃ）は、Ｏｐ．３８により、上位リンク数と下位リンク数とが更新されたことを示す。
【００９３】
処理フローの説明に戻る。制御部１２は、リンクテーブルから、リンク元種別ＩＤと同様の種別ＩＤを、リンク先種別ＩＤに有するレコードから、上位リンク数および下位リンク数を取得する。そして制御部１２は、新たに追加したレコードの上位リンク数および下位リンク数を、取得した値に更新する（Ｏｐ．３８）。
【００９４】
例えば、図１３（ｃ）のように、リンク元種別ＩＤ「Ｂ」をリンク先種別ＩＤとするレコード１３００から、上位リンク数「１」および下位リンク数「０」を取得する。そして、制御部１２は、新たに追加したレコード１３１０、１３２０、１３３０の上位リンク数を「１」にする。さらに、制御部１２は、新たに追加したレコード１３１０および１３２０の下位リンク数を「０」にする。
【００９５】
続いて、制御部１２は、Ｏｐ．３２で追加したレコードの各々について、上位リンク数または下位リンク数に「１」を加算する（Ｏｐ．３９）。具体的には、制御部１２は、構造テーブル１３２を参照し、リンク先種別ＩＤと同一の種別ＩＤが、リンク元種別ＩＤを上位種別ＩＤに有する場合は、上位リンク数に「１」を加算する。一方、制御部１２は、構造テーブル１３２を参照し、リンク先種別ＩＤと同一の種別ＩＤが、リンク元種別ＩＤに対する上位種別ＩＤである場合は、下位リンク数に「１」を加算する。
【００９６】
ここで、図１３（ｃ）のレコード１３１０について、構造テーブル１３２を参照すると、リンク先種別ＩＤ「Ａ」が、リンク元種別ＩＤ「Ｂ」を上位種別ＩＤに有する。よって、制御部１２は、レコード１３１０に対して、上位リンク数に「１」を加算する。Ｏｐ．３９により、図１３（ｃ）のレコード１３１０は、図１４（ａ）のレコード１４２に更新される。
【００９７】
次に、制御部１２は、Ｏｐ．２７で取得したリンク先種別ＩＤと同一の種別ＩＤが、リンク先種別ＩＤとして含まれるレコードに、処理フラグ「１」を設定する（Ｏｐ．４０）。例えば、Ｏｐ．２７でリンク先種別ＩＤ「Ｂ」を取得した場合に、図１４（ａ）のように、リンク先種別ＩＤに「Ｂ」を含むレコード１４１に、終了フラグ「１」が設定される。そして、制御部１２は、処理を、Ｏｐ．２６に戻す。
【００９８】
また、Ｏｐ．２９において、上位リンク数および下位リンク数が終了条件に合致した場合は（Ｏｐ．２９ＹＥＳ）、制御部１２は、Ｏｐ．２７で取得したリンク先種別ＩＤを含むレコードに処理フラグ「１」を設定する（Ｏｐ．３１）。そして、制御部１２は、処理を、Ｏｐ．２６に戻す。
【００９９】
一方、Ｏｐ．２８において、リンク先種別ＩＤが学習済みである場合（Ｏｐ．２８ＹＥＳ）は、処理対象の種別から、リンク先種別ＩＤの種別までの距離を算出する（Ｏｐ．３０）。距離は、種別同士の関連度を示す。つまり、種別間の関連が大きいほど、距離は小さくなる。一方、種別間の関連が小さいほど、距離は大きくなる。
【０１００】
例えば、制御部１２は、上位リンク数と下位リンク数とに基づいて、距離を算出する。例えば、上位リンク数と下位リンク数との和を、距離とする。なお、制御部１２は、各々を重みづけした値を加算して、距離としても良い。例えば、下位リンク数よりも、上位リンク数に大きな重みを与えるようにしてもよい。
【０１０１】
例えば、制御部１２がリンクをたどる毎に、リンクテーブルが更新され、図１４（ｂ）で示したリンクテーブル１３４の状態になっているとする。そして、図１４（ｂ）のレコード１４３から、Ｏｐ．２７でリンク先種別ＩＤとして種別「Ｃ」を取得した場合に、種別「Ｃ」が学習済みであったとする。このとき、制御部１２は、上位リンク数「２」と下位リンク数「１」とに基づいて、処理対象の種別「Ｆ」から、学習済みの種別「Ｃ」までの距離「３」を算出する。  
【０１０２】
次に、制御部１２は、距離テーブル１３５に記憶された最短距離の値と、Ｏｐ．３０で算出した距離の値とを比較する（Ｏｐ．３３）。最短距離は、処理対象の種別から、学習済種別までの距離のうち、最小の値をいう。最短距離の値よりも、Ｏｐ．３０で算出した値が小さい場合は（Ｏｐ．３３ＹＥＳ）、制御部１２は、距離テーブル１３５における最短距離の値を、Ｏｐ．３０で算出した値に更新する（Ｏｐ．３４）。そして、Ｏｐ．２６へ戻る。一方、最短距離の値よりも、Ｏｐ．３０で算出した値が小さくない場合は（Ｏｐ．３３ＮＯ）、そして、制御部１２は、処理を、Ｏｐ．２６に戻す。
【０１０３】
ここで、距離テーブル１３５について、説明する。図１５は、距離テーブル１３５のテーブル構成のイメージ図である。距離テーブル１３５は、未学習種別の種別ＩＤと、最短距離と、評価値とを対応付けて記憶する。未学習種別の種別ＩＤには、Ｏｐ．２３で処理対象とされた種別ＩＤがそれぞれ記憶される。
【０１０４】
最短距離には、各々の未学習種別について、学習済種別までの最短距離が記憶される。ここで、最短距離の初期値は、十分に大きな値である。例えば、「９９９９」が格納される。そして、最短距離は、Ｏｐ．３４により、適宜更新される。評価値には、各々の未学習種別について、優先して学習をすべき度合を示す値が記憶される。なお、評価値についての詳細は後述する。評価値の初期値は「０」である。
【０１０５】
例えば、処理対象の種別を「Ｆ」とした場合に、Ｏｐ．３０において、処理対象の種別「Ｆ」から、学習済みの種別「Ｃ」までの距離「３」が算出されたとする。距離テーブル１３５の最短距離に初期値が格納されている場合は、「９９９９」よりも「３」が小さい為（Ｏｐ．３３ＹＥＳ）、  距離テーブル１３５において、未学習種別「Ｆ」対する最短距離の値は、「３」に更新される（Ｏｐ．３４）。
【０１０６】
管理処理の処理フローの説明に戻る。Ｏｐ．２６において、リンクテーブルにおける全レコードの終了フラグが「１」である場合（Ｏｐ．２６ＮＯ）、制御部１２は、距離テーブル１３５を参照し、処理対象の未学習種別に対応する最短距離が、初期値であるか否かを判定する（Ｏｐ．３５）。初期値である場合（Ｏｐ．３５ＹＥＳ）、制御部１２は、処理をＯｐ．２２に進める。
【０１０７】
一方、最短距離が初期値でない場合（Ｏｐ．３５ＮＯ）、制御部１２は、評価値を算出する（Ｏｐ．３６）。そして、制御部１２は、処理を図１０のＯｐ．２２へ進める。
【０１０８】
評価値は、最短距離そのものであってもよいし、最短距離に基づく他の値であってもよい。例えば、最短距離Ｘと履歴情報Ｙとに基づいて、評価値Ｚは算出される。履歴情報が検索回数である場合は、数１のように算出される。なお、αおよびβは、適宜設定される値であって、最短距離と履歴情報との重みに相当する。
【０１０９】
(数１)
（α＋Ｘ）  ・  （β＋Ｙ）  ＝  Ｚ
さらに、処理対象の未学習種別よりも下位の種別に、学習済みの種別が多ければ多いほど、評価値を低くする重みづけを行ってもよい。なぜなら、下位に学習済みの種別が多ければ、検索処理で提供される画像に、より有用な画像が多く含まれる可能性が高くなるためである。
【０１１０】
また、画像の収集のしやすさを示す収集容易度Ｍを加味して、評価値を算出してもよい。収集容易度Ｍは、管理者が種別毎に任意の値を設定してもよいし、画像の収集枚数と必要数との割合を、収集容易度Ｍとして管理装置１が算出してもよい。画像の収集は、インターネットを利用した画像検索などを利用することができる。また、必要数は、信頼性の高い特徴量を算出する為に、必要な枚数である。通常数百枚から数千枚である。
【０１１１】
また、収集容易度Ｍは、収集した画像の中で、種別の特徴量算出に適した画像の割合をさらに加味してもよい。特等量が未学習であるため、高精度に画像を収集することは期待できない。よって、画像検索によって収集した画像には、目的の物体が映っていない画像が含まれる場合がある。
【０１１２】
したがって、画像の収集枚数と必要数との割合に、さらに、種別の特徴量算出に適した画像の割合を乗算して、収集容易度Ｍを算出してもよい。なお、種別の特徴量算出に適した画像の割合は、管理者が適した画像か否かを判別するなどして得られる。
【０１１３】
さらに、別途、収集した画像が、特徴量の算出に適しているか否かを示す学習容易度Ｎを加味して、評価値Ｚを算出してもよい。学習容易度Ｎは、収集画像の特徴のばらつきに基づいて、算出される。例えば、画像ｉと画像ｊとの間の特徴量に基づき、制御部１２は、ユークリッド距離を算出する。そして、ユークリッド距離ＥＤと数２に基づいて、学習容易度Ｎが算出される。なお、学習容易度Ｎは、ユークリッド距離ＥＤが大きいほど、小さな値となる。数２におけるＮは、ユークリッド距離を算出する際の次元数である。Ｔは、予め設定された閾値である。
【０１１４】
【数２】
0005810937.tif 000002
評価値Ｚは、収集容易度Ｍ、学習容易度Ｎに基づいて、数３のように算出されてもよい。なお、γおよびθは、予め設定される値であって、１から０の間の値である。
【０１１５】
(数３)
（α＋Ｘ）  ・  （β＋Ｙ）  ・  （γＭ）  ・  （θＮ）  ＝  Ｚ
処理フローの説明に戻る。制御部１２は、図１１のＯｐ．３６またはＯｐ．３７を経て、図１０のＯｐ．２２に処理を戻す。そして、未処理の未学習種別がなくなるまで、処理対象の種別を変更しながら、処理を行う。そして、未処理の未学習種別がなくなった場合（Ｏｐ．２２ＮＯ）、制御部１２は、図１２のＯｐ．４２へ処理を進める。
【０１１６】
制御部１２は、要学習種別があるか否か判定する（Ｏｐ．４２）。例えば、制御部１２は、距離テーブルを参照し、最短距離に初期値が設定されている種別が存在するか判定する。
【０１１７】
つまり、最短距離が初期値であるという事は、ある処理対象の未学習種別について、終了条件に合致するまでの範囲に含まれる種別の中に、学習済みの種別が存在しないことを意味する。言い換えると、処理対象の種別に対する関連種別は、いずれも未学習種別であることとなる。したがって、制御部１２は、処理対象の種別は、当該種別および関連種別のいずれも未学習であるため、特徴量を優先的に学習させる必要があるとし、要学習種別とする。
【０１１８】
要学習種別が存在する場合は（ＯＰ．４２ＹＥＳ）、制御部１２は、距離テーブル１３５から要学習種別について、種別ＩＤを取得する（Ｏｐ．４４）。一方、要学習種別が存在しない場合は（ＯＰ．４２ＮＯ）、所定の条件に合致する未学習種別ＩＤを、距離テーブルから取得する（Ｏｐ．４３）。例えば、制御部１２は、評価値が多い順に、所定個数の未学習種別ＩＤを取得する。
【０１１９】
例えば、所定の条件が、上位１つの未学習種別を取得するであった場合に、制御部１２は、図１５の距離テーブルから、未学習種別ＩＤ「Ｆ」を取得する。
【０１２０】
そして、送信部１５は、Ｏｐ．４３またはＯｐ．４４にて取得した種別ＩＤに対応する種別を、管理者端末へ出力する。
【０１２１】
以上の処理によって、管理装置１は、分類装置５が画像に種別を対応付ける為に利用される特徴量を、優先的に学習させるべき種別を特定することができる。つまり、未学習種別の中で、当該未学習種別および関連種別のいずれも、未学習種別である種別を、特徴量を優先的に学習させるべき種別として、管理者へ通知することができる。
【０１２２】
管理処理により優先的に学習すべき種別を判定することは、次の様な場合に有効である。
【０１２３】
画像検索装置２による検索処理において、検索要求で指定された種別と、関連する種別とに対応づいた画像を、検索結果として、検索者に提供する。したがって、検索対象の種別および関連種別について、特徴量が算出されていなければ、分類装置５が、新たに画像を取得したとしても、画像ＤＢに種別と対応付けて記憶することができない。画像ＤＢ３を利用して行われる画像検査の結果は、画像枚数が少なくなる可能性が高くなる。
【０１２４】
よって、管理者は管理装置１からの通知を受けて、従来の手法で、要学習種別について特徴量を算出する。その後、分類装置５は、新たに取得した画像が、予め算出された特徴量と一致する特徴を有する場合に、特徴量に対応する種別と画像とを対応付けて画像ＤＢ３へ格納することができる。引いては、画像検索装置２は、検索要求に対する検索結果として、より多くの画像を検索者端末６へ送信できる可能性が高くなる。
【０１２５】
また、未学習種別の中で、関連種別に学習済種別が含まれる場合に、管理装置１は、未学習種別から学習済種別までの距離が遠いほど、優先的に学習させるべき種別として、管理者へ通知することができる。画像検索装置２が、検索対象の種別の画像と、関連する種別との画像とを検索結果として返却する場合に、関連種別の中でも、検索要求で指定された種別により近い種別に対応づいた画像の方が、検索者によって、所望の画像である可能性が高い。そこで、管理装置１側では、より距離が近いところに学習済み種別がある未学習種別よりも、より距離が遠いところに学習済み種別を持つ未学習種別を、優先して学習させるべきと判断する。管理装置１は、検索者によって利用価値が高い画像を提供するために、事前に特徴量を学習させるべき種別を特定することができる。
【０１２６】
なお、管理処理では、ツリー構造上の距離に基づいて、出力する未学習種別を決定したが、優先的に学習させるべき未学習種別の特定の方法は、これに限られない。例えば、種別の名称同士の意味的な近さを数値化することで、ツリー構造で管理されていない場合でも、種別間の距離を算出することができる。例えば、管理装置１は、名称として規定された単語同士の包含関係や、類義関係などに基づいて、単語が持つ意味の類似性や近さを距離として数値化してもよい。そして、管理装置１は、閾値以上の距離を有する未学習種別について、優先的に学習させる種別として、管理者へ通知する。
【０１２７】
図１６は管理装置１のハードウェア構成の一例を示す図である。コンピュータ１０００は、上述した管理処理を実行し、管理装置として機能する。コンピュータ１０００はＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１００１、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１００２，ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１００３，通信装置１００４、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）１００５、入力装置１００６、表示装置１００７、媒体読取装置１００９を有しており、各部はバス１００８を介して相互に接続されている。そしてＣＰＵ１００１による管理下で相互にデータの送受を行うことができる。
【０１２８】
各実施例のフローチャートに示した管理処理を記述した管理プログラムは、コンピュータが読み取り可能な記録媒体に記録される。コンピュータが読み取り可能な記録媒体には、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリなどがある。磁気記録装置には、ＨＤＤ、フレキシブルディスク（ＦＤ）、磁気テープ（ＭＴ）などがある。
【０１２９】
光ディスクには、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）、ＤＶＤ−ＲＡＭ、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ  −  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＣＤ−Ｒ（Ｒｅｃｏｒｄａｂｌｅ）／ＲＷ（ＲｅＷｒｉｔａｂｌｅ）などがある。光磁気記録媒体には、ＭＯ（Ｍａｇｎｅｔｏ  −  Ｏｐｔｉｃａｌ  ｄｉｓｋ）などがある。このプログラムを流通させる場合には、例えば、そのプログラムが記録されたＤＶＤ、ＣＤ−ＲＯＭなどの可搬型記録媒体が販売されることが考えられる。
【０１３０】
そして管理プログラムを実行するコンピュータ１０００は、例えば媒体読取装置１００９が、管理プログラムを記録した記録媒体から、該プログラムを読み出す。なお、読みだすプログラムによって、コンピュータ１０００は、管理装置１として機能する。ＣＰＵ１００１は、読み出されたプログラムをＨＤＤ１００５若しくはＲＯＭ１００２、ＲＡＭ１００３に格納する。
【０１３１】
ＣＰＵ１００１は、管理装置全体の動作制御を司る中央処理装置である。通信装置１００４はネットワークを介して管理者端末４などからの信号を受信し、その信号の内容をＣＰＵ１００１に渡す。さらに通信装置１００４はＣＰＵ１００１からの指示に応じてネットワークを介して管理者端末４などに信号を送信する。
【０１３２】
ＨＤＤ１００５には、上記の各実施例に示した管理装置１と同様の機能をコンピュータに発揮させるプログラムとして、各処理をコンピュータに実行させるプログラムが記憶されている。
【０１３３】
そして、ＣＰＵ１００１が、管理プログラムをＨＤＤ１００５から読み出して実行することで、図３に示す通信部１１、制御部１２として機能するようになる。また、管理プログラムはＣＰＵ１００１とアクセス可能なＲＯＭ１００２またはＲＡＭ１００３に格納されていても良い。
【０１３４】
さらにＨＤＤ１００５にはＣＰＵ１００１の管理下で図３に示した各テーブルに相当する情報が記憶される。プログラム同様、記憶部のデータテーブルに相当する情報はＣＰＵ１００１とアクセス可能なＲＯＭ１００２またはＲＡＭ１００３に格納されても良い。つまり、記憶部のデータテーブルは、ＨＤＤ１００５や、ＲＯＭ１００２またはＲＡＭ１００３などの記憶装置に格納される。そして入力装置１００６はＣＰＵ１００１の管理下でデータの入力を受付ける。表示装置１００７は、各情報を出力する。
【０１３５】
一方、画像検索装置２は、管理装置１と同様のハードウェア構成である。そして、図８および図９に示した処理が記述されたプログラムを、コンピュータが実行することで、画像検索装置２として機能する。
【符号の説明】
【０１３６】
１        管理装置
２        画像検索装置
３        画像ＤＢ
４        管理者端末
５        分類装置
６−１    検索者端末
６−２    検索者端末
１１    通信部
１２    制御部
１３    記憶部
２１    通信部
２２    検索部
２３    記憶部
【図１】
0005810937.tif 000003
【図２】
0005810937.tif 000004
【図３】
0005810937.tif 000005
【図４】
0005810937.tif 000006
【図５】
0005810937.tif 000007
【図６】
0005810937.tif 000008
【図７】
0005810937.tif 000009
【図８】
0005810937.tif 000010
【図９】
0005810937.tif 000011
【図１０】
0005810937.tif 000012
【図１１】
0005810937.tif 000013
【図１２】
0005810937.tif 000014
【図１３】
0005810937.tif 000015
【図１４】
0005810937.tif 000016
【図１５】
0005810937.tif 000017
【図１６】
0005810937.tif 000018