情報管理装置、情報管理方法、情報管理プログラムおよび記録媒体
【課題】高速に検索処理を実行することができる情報管理装置を提供すること。
【解決手段】情報と情報の特徴量とを対応づけて格納する特徴量ＤＢ１２３と、情報の特徴量に対する類似度が予め定められた閾値より大きい特徴量に対応づけられた類似情報を少なくとも１つ含む類似情報リストと、情報とを対応づけて格納する類似情報リストＤＢ１２４と、登録する情報から特徴量を抽出する特徴量抽出部１０２と、特徴量ＤＢ１２３から任意の情報の特徴量を検索する検索部１０５と、登録する情報の特徴量と任意の情報の特徴量との類似度を算出する類似度算出部１０６と、類似度が閾値より大きい特徴量と対応づけられた情報を類似情報として含む類似情報リストを、登録する情報と対応づけて類似情報リストＤＢ１２４に登録する登録部１０３と、を備えた。
【解決手段】情報と情報の特徴量とを対応づけて格納する特徴量ＤＢ１２３と、情報の特徴量に対する類似度が予め定められた閾値より大きい特徴量に対応づけられた類似情報を少なくとも１つ含む類似情報リストと、情報とを対応づけて格納する類似情報リストＤＢ１２４と、登録する情報から特徴量を抽出する特徴量抽出部１０２と、特徴量ＤＢ１２３から任意の情報の特徴量を検索する検索部１０５と、登録する情報の特徴量と任意の情報の特徴量との類似度を算出する類似度算出部１０６と、類似度が閾値より大きい特徴量と対応づけられた情報を類似情報として含む類似情報リストを、登録する情報と対応づけて類似情報リストＤＢ１２４に登録する登録部１０３と、を備えた。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、情報を情報の特徴量と対応づけて登録し、特徴量を比較して類似情報を検索する情報管理装置、情報管理方法、情報管理プログラムおよび記録媒体に関するものである。
【背景技術】
【０００２】
近年、特定の画像を検索条件とし、当該画像に類似する画像を画像データベースから検索する類似画像検索の技術が提案され、製品として実現されている。
【０００３】
一般に、類似画像検索技術では、画像を解析して得られた画像の特徴を示す情報である画像特徴量を画像登録時に画像と同時に登録する。類似する画像の検索時には、画像特徴量の類似度を判断し、類似度が所定の閾値より大きい画像特徴量と対応づけられた画像を類似する画像として検索する。
【０００４】
画像特徴量の抽出方法として、例えば特許文献１では、人間が受ける類似感覚に適合した類似画像を検索できるようにするため、人間の感覚に即した特徴量を自動的に抽出可能とする特徴量抽出技術が提案されている。
【０００５】
このような画像特徴量を用いた類似画像検索技術では、画像特徴量自体は画像登録時に抽出して保管しておき、検索時には画像を参照せずに特徴量のみを用いて検索を行うことができるため、比較的高速に類似画像情報の検索を実行することができる。
【０００６】
【特許文献１】特開２０００−１８７７３１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上述のような類似画像検索技術では、検索時に登録されているすべての画像の画像特徴量との類似度を逐一計算することになるため、登録画像数が増加するとともに検索処理速度が低下するという問題があった。
【０００８】
本発明は、上記に鑑みてなされたものであって、登録画像数が増加した場合であっても高速に検索処理を実行することができる情報管理装置、情報管理方法、情報管理プログラムおよび記録媒体を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、目的を達成するために、請求項１にかかる発明は、情報管理装置において、情報と、情報の内容を表す特徴量とを対応づけて格納する特徴量記憶手段と、情報と、情報の前記特徴量に対する類似する度合いを示す類似度が予め定められた閾値より大きい前記特徴量に対応づけられた類似情報を少なくとも１つ含む類似情報リストとを対応づけて格納する類似情報リスト記憶手段と、登録する情報から、登録する情報の前記特徴量を抽出する特徴量抽出手段と、前記特徴量記憶手段から任意の情報の前記特徴量を検索する検索手段と、前記特徴量抽出手段が抽出した登録する情報の前記特徴量と、前記検索手段が検索した任意の情報の前記特徴量との前記類似度を算出する類似度算出手段と、前記類似度算出手段が算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録する登録手段と、を備えたことを特徴とする。
【００１０】
また、請求項２にかかる発明は、請求項１に記載の情報管理装置において、前記登録手段は、登録する情報の前記類似情報に対応づけられた前記類似情報リストを前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストに、登録する情報を前記類似情報として追加して前記類似情報リスト記憶手段を更新することを特徴とする。
【００１１】
また、請求項３にかかる発明は、請求項１に記載の情報管理装置において、前記登録手段は、新規に情報を登録するときに、前記類似度算出手段が算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録することを特徴とする。
【００１２】
また、請求項４にかかる発明は、請求項１に記載の情報管理装置において、前記検索手段は、利用者が任意の情報の前記類似情報の検索を指示した場合に、検索が指示された情報と対応づけられた前記類似情報リストを、前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストに含まれる前記類似情報を検索結果として出力することを特徴とする。
【００１３】
また、請求項５にかかる発明は、請求項１に記載の情報管理装置において、登録した情報を削除するときに、削除する情報が前記類似情報として対応づけられた前記類似情報リストを前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストから、削除する情報を削除して前記類似情報リスト記憶手段を更新する削除手段をさらに備えたことを特徴とする。
【００１４】
また、請求項６にかかる発明は、請求項１に記載の情報管理装置において、情報と、情報の前記特徴量に対する前記類似度が前記閾値より大きい前記特徴量に対応づけられた類似情報を少なくとも１つ含む類似情報リストとを対応づけて格納する一時類似情報リスト記憶手段と、登録する情報が複数存在する場合に、前記類似度算出手段が算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記一時類似情報リスト記憶手段に登録する処理を並列に実行する一時登録手段と、をさらに備え、前記登録手段は、前記一時登録手段が予め定められた個数以上の情報を前記一時類似情報リスト記憶手段に登録したときに、前記一時類似情報リスト記憶手段に登録した情報と前記類似情報リストとを、前記類似情報リスト記憶手段に移動することを特徴とする。
【００１５】
また、請求項７にかかる発明は、請求項１に記載の情報管理装置において、情報と、情報の前記特徴量とを対応づけて格納する一時特徴量記憶手段と、登録する情報が複数存在する場合に、登録する情報に対して、前記特徴量抽出手段により抽出した前記特徴量を対応づけて前記一時特徴量記憶手段に登録する処理を並列に実行する一時登録手段と、をさらに備え、前記類似度算出手段は、前記一時登録手段が予め定められた個数以上の情報を前記一時特徴量記憶手段に登録したときに、前記一時特徴量記憶手段に登録された情報の前記特徴量と、前記検索手段が検索した任意の情報の前記特徴量との前記類似度を算出する処理を並列に実行し、前記登録手段は、前記類似度算出手段が算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録することを特徴とする。
【００１６】
また、請求項８にかかる発明は、請求項１に記載の情報管理装置において、情報と、情報の属性を表すメタデータとを対応づけて格納するメタデータ記憶手段と、利用者が前記メタデータを検索キーとして情報の検索を指示した場合に、検索キーとされた前記メタデータに対応づけられた情報を前記メタデータ記憶手段から検索するメタデータ検索手段と、をさらに備え、前記検索手段は、前記メタデータ検索手段が検索した情報に対応づけられた前記類似情報リストを、前記類似情報リスト記憶手段から取得し、前記類似情報リストに含まれる個数が多い情報を、前記類似情報リストに含まれる個数が少ない情報より優先して検索結果として出力することを特徴とする。
【００１７】
また、請求項９にかかる発明は、請求項１に記載の情報管理装置において、情報と、情報の前記特徴量とを対応づけて格納する一時特徴量記憶手段と、登録する情報に対して、前記特徴量抽出手段により抽出した前記特徴量を対応づけて前記一時特徴量記憶手段に登録する一時登録手段と、をさらに備え、前記類似度算出手段は、前記一時登録手段が予め定められた個数以上の情報を前記一時特徴量記憶手段に登録したときに、前記一時特徴量記憶手段に登録された情報の前記特徴量と、前記検索手段が検索した任意の情報の前記特徴量との前記類似度を算出する処理を並列に実行し、前記登録手段は、前記類似度算出手段が算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録することを特徴とする。
【００１８】
また、請求項１０にかかる発明は、請求項９に記載の情報管理装置において、前記類似度算出手段は、利用者が任意の情報の前記類似情報の検索を指示した場合に、前記一時特徴量記憶手段に登録された情報の前記特徴量と、検索が指示された情報の前記特徴量との前記類似度を算出し、前記検索手段は、利用者が任意の情報の前記類似情報の検索を指示した場合に、前記類似度算出手段が算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として前記一時特徴量記憶手段から取得して検索結果として出力し、検索が指示された情報と対応づけられた前記類似情報リストを、前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストに含まれる前記類似情報を検索結果として出力することを特徴とする。
【００１９】
また、請求項１１にかかる発明は、請求項１〜１０のいずれか１つに記載の情報管理装置において、情報は画像情報であり、前記特徴量は画像情報の内容を表す特徴量であることを特徴とする。
【００２０】
また、請求項１２にかかる発明は、情報管理方法において、登録する情報から、登録する情報の内容を表す特徴量を抽出する特徴量抽出ステップと、情報と、情報の前記特徴量とを対応づけて格納する特徴量記憶手段から任意の情報の前記特徴量を検索する検索ステップと、前記特徴量抽出ステップが抽出した登録する情報の前記特徴量と、前記検索ステップが検索した任意の情報の前記特徴量との類似する度合いを示す類似度を算出する類似度算出ステップと、前記類似度算出ステップが算出した前記類似度が予め定められた閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて、情報と情報の前記特徴量に対する前記類似度が前記閾値より大きい前記特徴量に対応づけられた類似情報を少なくとも１つ含む類似情報リストとを対応づけて格納する類似情報リスト記憶手段に登録する登録ステップと、を備えたことを特徴とする。
【００２１】
また、請求項１３にかかる発明は、請求項１２に記載の情報管理方法において、前記登録ステップは、登録する情報の前記類似情報に対応づけられた前記類似情報リストを前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストに、登録する情報を前記類似情報として追加して前記類似情報リスト記憶手段を更新することを特徴とする。
【００２２】
また、請求項１４にかかる発明は、請求項１２に記載の情報管理方法において、前記登録ステップは、新規に情報を登録するときに、前記類似度算出ステップが算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録することを特徴とする。
【００２３】
また、請求項１５にかかる発明は、請求項１２に記載の情報管理方法において、前記検索ステップは、利用者が任意の情報の前記類似情報の検索を指示した場合に、検索が指示された情報と対応づけられた前記類似情報リストを、前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストに含まれる前記類似情報を検索結果として出力することを特徴とする。
【００２４】
また、請求項１６にかかる発明は、請求項１２に記載の情報管理方法において、登録した情報を削除するときに、削除する情報が前記類似情報として対応づけられた前記類似情報リストを前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストから、削除する情報を削除して前記類似情報リスト記憶手段を更新する削除ステップをさらに備えたことを特徴とする。
【００２５】
また、請求項１７にかかる発明は、請求項１２に記載の情報管理方法において、登録する情報が複数存在する場合に、前記類似度算出ステップが算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて、情報と情報の前記特徴量に対する前記類似度が前記閾値より大きい前記特徴量に対応づけられた類似情報を少なくとも１つ含む類似情報リストとを対応づけて格納する一時類似情報リスト記憶手段に登録する処理を並列に実行する一時登録ステップをさらに備え、前記登録ステップは、前記一時登録ステップが予め定められた個数以上の情報を前記一時類似情報リスト記憶手段に登録したときに、前記一時類似情報リスト記憶手段に登録した情報と前記類似情報リストとを、前記類似情報リスト記憶手段に移動することを特徴とする。
【００２６】
また、請求項１８にかかる発明は、請求項１２に記載の情報管理方法において、登録する情報が複数存在する場合に、登録する情報に対して、前記特徴量抽出ステップにより抽出した前記特徴量を対応づけて、情報と情報の前記特徴量とを対応づけて格納する一時特徴量記憶手段に登録する処理を並列に実行する一時登録ステップをさらに備え、前記類似度算出ステップは、前記一時登録ステップが予め定められた個数以上の情報を前記一時特徴量記憶手段に登録したときに、前記一時特徴量記憶手段に登録された情報の前記特徴量と、前記検索ステップが検索した任意の情報の前記特徴量との前記類似度を算出する処理を並列に実行し、前記登録ステップは、前記類似度算出ステップが算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録することを特徴とする。
【００２７】
また、請求項１９にかかる発明は、請求項１２に記載の情報管理方法において、利用者が前記メタデータを検索キーとして情報の検索を指示した場合に、検索キーとされた前記メタデータに対応づけられた情報を、情報と情報の属性を表すメタデータとを対応づけて格納するメタデータ記憶手段から検索するメタデータ検索ステップをさらに備え、前記検索ステップは、前記メタデータ検索ステップが検索した情報に対応づけられた前記類似情報リストを、前記類似情報リスト記憶手段から取得し、前記類似情報リストに含まれる個数が多い情報を、前記類似情報リストに含まれる個数が少ない情報より優先して検索結果として出力することを特徴とする。
【００２８】
また、請求項２０にかかる発明は、請求項１２に記載の情報管理方法において、登録する情報に対して、前記特徴量抽出ステップにより抽出した前記特徴量を対応づけて、情報と情報の前記特徴量とを対応づけて格納する一時特徴量記憶手段に登録する一時登録ステップをさらに備え、前記類似度算出ステップは、前記一時登録ステップが予め定められた個数以上の情報を前記一時特徴量記憶手段に登録したときに、前記一時特徴量記憶手段に登録された情報の前記特徴量と、前記検索ステップが検索した任意の情報の前記特徴量との前記類似度を算出する処理を並列に実行し、前記登録ステップは、前記類似度算出ステップが算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録することを特徴とする。
【００２９】
また、請求項２１にかかる発明は、請求項２０に記載の情報管理方法において、前記類似度算出ステップは、利用者が任意の情報の前記類似情報の検索を指示した場合に、前記一時特徴量記憶手段に登録された情報の前記特徴量と、検索が指示された情報の前記特徴量との前記類似度を算出し、前記検索ステップは、利用者が任意の情報の前記類似情報の検索を指示した場合に、前記類似度算出ステップが算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として前記一時特徴量記憶手段から取得して検索結果として出力し、検索が指示された情報と対応づけられた前記類似情報リストを、前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストに含まれる前記類似情報を検索結果として出力することを特徴とする。
【００３０】
また、請求項２２にかかる発明は、請求項１２〜２１のいずれか１つに記載の情報管理方法において、情報は画像情報であり、前記特徴量は画像情報の内容を表す特徴量であることを特徴とする。
【００３１】
また、請求項２３にかかる発明は、請求項１２〜２２のいずれか１つに記載の情報管理方法をコンピュータに実行させることを特徴とするプログラムである。
【００３２】
また、請求項２４にかかる発明は、請求項２３に記載のプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体である。
【発明の効果】
【００３３】
請求項１にかかる発明によれば、登録されている情報に対し、類似情報を検索して登録する情報と対応づけて記憶手段に予め登録することができる。このため、検索時には類似情報を検索することなく、記憶手段に登録した類似情報を取得して出力することにより高速に検索処理を実行することができるという効果を奏する。
【００３４】
また、請求項２にかかる発明によれば、登録する情報の類似情報を登録するとともに、当該類似情報の類似情報として登録する情報を対応づけて記憶手段に登録することができる。このため、検索時に新たに類似情報を検索する必要がなく、記憶手段に登録した類似情報を取得して出力することにより高速に検索処理を実行することができるという効果を奏する。
【００３５】
また、請求項３にかかる発明によれば、情報を登録するときに、同時に類似情報を検索して登録する情報と対応づけて記憶手段に予め登録することができる。このため、検索時には類似情報を検索することなく、記憶手段に登録した類似情報を取得して出力することにより高速に検索処理を実行することができるという効果を奏する。
【００３６】
また、請求項４にかかる発明によれば、検索時には類似情報を検索することなく、記憶手段に登録した類似情報を取得して出力することができる。このため、高速に検索処理を実行することができるという効果を奏する。
【００３７】
また、請求項５にかかる発明によれば、登録する情報を削除する際に、削除する情報の類似情報に含まれる情報の類似情報から、削除する情報を削除することができる。このため、情報の不整合の発生を防止することができるという効果を奏する。
【００３８】
また、請求項６にかかる発明によれば、登録する情報が複数存在する場合に、登録処理を並列化して実行することができる。このため、登録処理を高速に実行することができるという効果を奏する。
【００３９】
また、請求項７にかかる発明によれば、登録する情報が複数存在する場合に、登録時の特徴量算出処理を並列化して実行することができる。このため、登録処理をさらに高速に実行することができるという効果を奏する。
【００４０】
また、請求項８にかかる発明によれば、情報をメタデータにより検索したときに、検索された情報の類似情報を取得し、類似情報に含まれる個数が多い情報を優先して検索結果として出力することができる。このため、検索条件により適合した検索結果を出力することができるという効果を奏する。
【００４１】
また、請求項９にかかる発明によれば、情報を登録する際に一時的な記憶手段に情報を仮登録し、所定の件数の情報が一時的な記憶手段に登録された場合に、一時的な記憶手段から実際に情報を記憶する記憶手段に一括して情報を移動する処理を並列化して実行することができる。このため、登録処理を高速に実行することができるという効果を奏する。
【００４２】
また、請求項１０にかかる発明によれば、情報を登録する際に一時的な記憶手段に情報を仮登録された情報も検索対象に含めて検索を実行することができる。このため、実際に情報を記憶する記憶手段に登録されていない場合であっても適切な検索結果を出力することができるという効果を奏する。
【００４３】
また、請求項１１にかかる発明によれば、情報として画像情報を、特徴量として画像情報の特徴情報を適用することができるという効果を奏する。
【００４４】
また、請求項１２にかかる発明によれば、登録されている情報に対し、類似情報を検索して登録する情報と対応づけて記憶手段に予め登録することができる。このため、検索時には類似情報を検索することなく、記憶手段に登録した類似情報を取得して出力することにより高速に検索処理を実行することができるという効果を奏する。
【００４５】
また、請求項１３にかかる発明によれば、登録する情報の類似情報を登録するとともに、当該類似情報の類似情報として登録する情報を対応づけて記憶手段に登録することができる。このため、検索時に新たに類似情報を検索する必要がなく、記憶手段に登録した類似情報を取得して出力することにより高速に検索処理を実行することができるという効果を奏する。
【００４６】
また、請求項１４にかかる発明によれば、情報を登録するときに、同時に類似情報を検索して登録する情報と対応づけて記憶手段に予め登録することができる。このため、検索時には類似情報を検索することなく、記憶手段に登録した類似情報を取得して出力することにより高速に検索処理を実行することができるという効果を奏する。
【００４７】
また、請求項１５にかかる発明によれば、検索時には類似情報を検索することなく、記憶手段に登録した類似情報を取得して出力することができる。このため、高速に検索処理を実行することができるという効果を奏する。
【００４８】
また、請求項１６にかかる発明によれば、登録する情報を削除する際に、削除する情報の類似情報に含まれる情報の類似情報から、削除する情報を削除することができる。このため、情報の不整合の発生を防止することができるという効果を奏する。
【００４９】
また、請求項１７にかかる発明によれば、登録する情報が複数存在する場合に、登録処理を並列化して実行することができる。このため、登録処理を高速に実行することができるという効果を奏する。
【００５０】
また、請求項１８にかかる発明によれば、登録する情報が複数存在する場合に、登録時の特徴量算出処理を並列化して実行することができる。このため、登録処理をさらに高速に実行することができるという効果を奏する。
【００５１】
また、請求項１９にかかる発明によれば、情報をメタデータにより検索したときに、検索された情報の類似情報を取得し、類似情報に含まれる個数が多い情報を優先して検索結果として出力することができる。このため、検索条件により適合した検索結果を出力することができるという効果を奏する。
【００５２】
また、請求項２０にかかる発明によれば、情報を登録する際に一時的な記憶手段に情報を仮登録し、所定の件数の情報が一時的な記憶手段に登録された場合に、一時的な記憶手段から実際に情報を記憶する記憶手段に一括して情報を移動する処理を並列化して実行することができる。このため、登録処理を高速に実行することができるという効果を奏する。
【００５３】
また、請求項２１にかかる発明によれば、情報を登録する際に一時的な記憶手段に情報を仮登録された情報も検索対象に含めて検索を実行することができる。このため、実際に情報を記憶する記憶手段に登録されていない場合であっても適切な検索結果を出力することができるという効果を奏する。
【００５４】
また、請求項２２にかかる発明によれば、情報として画像情報を、特徴量として画像情報の特徴情報を適用することができるという効果を奏する。
【００５５】
また、請求項２３の発明によれば、請求項１２〜２２のいずれか１つに記載の方法をコンピュータに実行させることができるという効果を奏する。
【００５６】
また、請求項２４にかかる発明は、請求項２３に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体であるので、請求項１２〜２２のいずれか１つに記載の方法をコンピュータによって実行することができるという効果を奏する。
【発明を実施するための最良の形態】
【００５７】
以下に添付図面を参照して、この発明にかかる情報管理装置の最良な実施の形態を詳細に説明する。
【００５８】
（第１の実施の形態）
第１の実施の形態にかかる情報管理装置は、情報を登録するときに類似情報を検索し、検索結果を類似情報リストとして記憶手段に登録し、任意の情報の類似情報を検索するときには既に登録されている類似情報リストから類似情報を取得して検索結果として出力するものである。
【００５９】
以下では情報として画像情報を登録し、画像情報に類似する画像を検索する類似画像検索処理に本発明を適用した例について説明する。なお、扱う情報は画像情報に限られるものではなく、情報と、情報の内容を表す特徴量とを対応づけて登録し、特徴量を比較することにより類似情報を検索するものであればあらゆる情報を対象とすることができる。例えば、文書データ、音声データ、動画データ、情報を解析して出力された解析データなどの管理に本発明を適用するように構成してもよい。
【００６０】
図１は、本発明の第１の実施の形態にかかる情報管理装置１００の構成を示すブロック図である。同図に示すように、情報管理装置１００は、検索条件の入力や検索結果の表示を行うユーザＩ／Ｆ２０１を備えた複数のクライアントＰＣ（Personal Computer）２００ａ、２００ｂ（以下、単にクライアントＰＣという。）と、インターネット等のネットワークを介して接続されている。なお、ネットワークはインターネットに限られるものではなく、一般的に利用されているあらゆるネットワーク形態により構成することができる。
【００６１】
情報管理装置１００は、主要なハードウェアとして、ハードディスクドライブ（ＨＤＤ：Hard Disk Drive）１２０を備えている。また、主要なソフトウェア構成として、入出力制御部１０１と、特徴量抽出部１０２と、登録部１０３と、削除部１０４と、検索部１０５と、類似度算出部１０６とを備えている。
【００６２】
ＨＤＤ１２０は、画像データ記憶部１２１と、メタデータＤＢ（Data Base）１２２と、特徴量ＤＢ１２３と、類似情報リストＤＢ１２４とを格納する記憶手段である。なお、記憶手段はＨＤＤに限られるものではなく、光ディスク、メモリカードなどの一般的に利用されているあらゆる記憶手段により構成することができる。
【００６３】
画像データ記憶部１２１は、画像データそのものを格納する記憶部である。格納する方法としては、ＯＳ（Operating System）が提供するファイルシステム上に格納する方法、画像データを格納する画像データベース上に格納する方法などの一般的に利用されているあらゆる方法を適用することができる。
【００６４】
メタデータＤＢ１２２は、画像データの属性を表すメタデータを格納する記憶部である。図２は、メタデータＤＢ１２２のデータ構造の一例を示す説明図である。同図に示すように、メタデータＤＢ１２２は、画像ＩＤと、画像データのメタデータの一例である画像ファイル名とを対応づけて格納している。
【００６５】
なお、メタデータは画像ファイル名に限られるものではなく、画像データの属性を表すものであればあらゆる情報をメタデータとして格納することができる。
【００６６】
画像ファイル名は、画像データ記憶部１２１のいずれの位置に画像が保存されているかを識別するために利用される。なお、画像データを外部システムに記憶し、画像ファイル名に当該外部システムを識別する情報を含めるように構成してもよい。例えば、画像データをインターネット上の外部サーバに保存し、画像ファイル名をＵＲＬ（Uniform Resource Locator）で表すことにより、外部システムに保存されている画像情報を管理できるように構成してもよい。
【００６７】
特徴量ＤＢ１２３は、画像データ記憶部１２１に記憶されている画像の特徴量を格納する記憶部である。図３は、特徴量ＤＢ１２３のデータ構造の一例を示す説明図である。同図に示すように、特徴量ＤＢ１２３は、画像ＩＤと、画像の特徴量とを対応づけて格納している。
【００６８】
画像の特徴量としては、例えば、画像のカラーヒストグラムなどのベクトルデータが利用できる。同図では、画像ＩＤ＝１で識別される画像の特徴量のベクトルデータが[a1,a2,…,an]、画像ＩＤ＝２で識別される画像の特徴量のベクトルデータが[b1,b2,…,bn]（ｎは整数）で表された例が示されている。なお、画像の特徴量としては、色合い、色の分布、構図、模様などの一般的に利用されているあらゆる特徴量を保存することができる。
【００６９】
類似情報リストＤＢ１２４は、画像データ記憶部１２１に記憶されている各画像について、特徴量が類似すると判断された類似情報を格納するものである。図４は、類似情報リストＤＢ１２４のデータ構造の一例を示す説明図である。同図に示すように、類似情報リストＤＢ１２４は、画像ＩＤと、類似する画像の画像ＩＤである類似画像ＩＤおよび類似度の組を少なくとも１つ含む類似情報リストとを対応づけて格納している。類似度の算出方法については後述する。
【００７０】
図５は、類似情報リストＤＢ１２４のデータ構造の別の一例を示す説明図である。同図に示す例では、類似情報リストＤＢ１２４は、画像ＩＤと、類似画像ＩＤと、類似度とを対応づけて格納している。このように構成しても、１つの画像に対して複数の類似情報を格納することができる。
【００７１】
なお、この場合は、同一の画像ＩＤに対応づけられている類似画像ＩＤと類似度との組を少なくとも１つ含む情報が、本発明における類似情報リストに相当する。例えば、図５に示す例では、画像ＩＤ＝１に対応づけられた類似情報リストは、類似画像ＩＤおよび類似度がそれぞれ２と０．１０との組、および、１０と０．１１との組を含む情報である。
【００７２】
類似情報リストＤＢ１２４に事前に類似情報を登録しておくことにより、検索時に特徴量の類似度を算出して類似情報を検索する必要がなくなり、検索処理の高速化を実現することが可能となる。
【００７３】
入出力制御部１０１は、クライアントＰＣを介して利用者により指示された画像の登録・検索の入力処理、および、検索結果などをクライアントＰＣに出力する処理の制御を行うものである。
【００７４】
特徴量抽出部１０２は、登録する画像データを読込み、画像データの特徴量を抽出するものである。特徴量を抽出する方法としては、色のヒストグラムを特徴量として抽出する特許文献１の方法などの、従来から用いられているあらゆる方法を適用することができる。
【００７５】
登録部１０３は、画像データ記憶部１２１、メタデータＤＢ１２２、特徴量ＤＢ１２３に対するデータの登録処理を実行するものである。
【００７６】
また、登録部１０３は、後述する類似度算出部１０６が算出した特徴量の類似度が予め定められた閾値より大きい特徴量と対応づけられた情報を類似情報として含む類似情報リストを作成し、登録する情報と対応づけて類似情報リストＤＢ１２４に登録する処理を実行する。
【００７７】
さらに、登録部１０３は、登録する情報の類似情報に対応づけられた類似情報リストを類似情報リストＤＢ１２４から取得し、取得した類似情報リストに、登録する情報を類似情報として追加して類似情報リストＤＢを更新する処理を実行する。
【００７８】
削除部１０４は、画像データ記憶部１２１、メタデータＤＢ１２２、特徴量ＤＢ１２３からデータを削除する処理を実行するものである。
【００７９】
また、削除部１０４は、登録した情報を削除するときに、削除する情報が類似情報として対応づけられた類似情報リストを類似情報リストＤＢ１２４から取得し、取得した類似情報リストから、削除する情報を削除した類似情報リストを作成により類似情報リストＤＢ１２４を更新する処理を実行する。これにより、削除した情報が、削除されていない情報に対する類似情報として残されるというデータの不整合の発生を回避することができる。
【００８０】
検索部１０５は、画像データ記憶部１２１、メタデータＤＢ１２２、特徴量ＤＢ１２３からデータを検索する処理を実行するものである。
【００８１】
また、検索部１０５は、利用者が類似情報の検索を指示した場合に、検索が指示された情報と対応づけられた類似情報リストを類似情報リストＤＢ１２４から取得し、取得した類似情報リストに含まれる類似情報を検索結果として出力する処理を実行するものである。これにより、類似情報の検索時に特徴量を比較して類似度を算出する処理を行う必要がなくなり、検索処理の高速化を図ることができる。
【００８２】
類似度算出部１０６は、特徴量抽出部１０２が抽出した登録する情報の特徴量と、特徴量ＤＢに登録されている既存の情報の特徴量とを比較し、両者の類似する度合いを示す類似度を算出するものである。
【００８３】
例えば、類似度算出部１０６は、比較する特徴量のベクトルデータを｛a1,a2,…,an｝および｛b1,b2,…,bn｝とすると、以下の（１）式により類似度Ｓを算出する。
Ｓ＝Σ|ai−bi| ・・・（１）
【００８４】
上記の類似度Ｓは、特徴量のベクトルデータの各成分の差の絶対値の和により算出されるため、類似度Ｓが小さいほど両者は類似していることを意味する。従って、登録部１０３で類似度を判断する際には、例えば、類似度Ｓの逆数を算出し、逆数が予め定められた閾値より大きい場合に、両者は類似すると判断する。
【００８５】
なお、逆数を算出せず、登録部１０３が、類似度が予め定められた閾値より小さいか否かを判断することにより、情報の類似度を判断するように構成してもよい。閾値としては、類似度の範囲を０〜１とすると、例えば０．３〜０．４を設定し、この閾値より類似度が小さい場合に、２つの特徴量は類似すると判断する。
【００８６】
ベクトルデータの各要素は、一般に浮動小数点の形式で表現されている。また、ベクトルデータは、一般に１．５ｋバイト〜２．０ｋバイトのデータサイズであるため、（１）式で表される類似度算出処理は、高負荷のかかる演算処理となる。
【００８７】
次に、このように構成された第１の実施の形態にかかる情報管理装置１００による情報の登録処理について説明する。図６は、第１の実施の形態における登録処理の全体の流れを示すフローチャートである。
【００８８】
まず、入出力制御部１０１が、クライアントＰＣのユーザＩ／Ｆ２０１上で入力された利用者による登録画像ファイルの指定を受付ける（ステップＳ６０１）。次に、登録部１０３が、画像ＩＤと画像ファイル名とを対応づけてメタデータＤＢ１２２に登録する（ステップＳ６０２）。
【００８９】
次に、特徴量抽出部１０２が、登録画像ファイルを読込み（ステップＳ６０３）、登録画像の特徴量を抽出する（ステップＳ６０４）。抽出した特徴量は、上述のようにベクトルデータとして出力される。
【００９０】
次に、登録する画像の類似画像を検索する類似画像検索処理を実行する（ステップＳ６０５）。類似画像検索処理では、検索した類似画像の情報が類似情報リストに出力される。類似画像検索処理の詳細については後述する。
【００９１】
次に、登録部１０３が、類似画像検索処理で出力された類似情報リストを類似情報リストＤＢ１２４に登録する（ステップＳ６０６）。
【００９２】
続いて、登録する情報を、既に登録されている情報の類似情報として追加するために、類似情報リスト更新処理を実行する（ステップＳ６０７）。類似情報リスト更新処理の詳細については後述する。
【００９３】
次に、登録部１０３が、ステップＳ６０４で特徴量抽出部１０２が抽出した特徴量を特徴量ＤＢ１２３に登録し（ステップＳ６０８）、登録処理を終了する。
【００９４】
このように、登録する情報の類似情報を、ステップＳ６０５およびステップＳ６０６で検索し、事前に類似情報リストＤＢ１２４に登録することができるため、検索処理では既に登録されている類似情報を類似情報リストＤＢ１２４から取得するだけで検索結果を得ることができる。このため、検索処理の高速化を実現することができる。検索処理の詳細については後述する。
【００９５】
なお、上述の例では画像情報の登録と同時に類似情報を検索し、類似情報リストＤＢ１２４に登録しているが、検索処理を実行する前であれば、画像情報の登録が完了した後に類似情報の検索および登録処理を実行してもよい。これにより、処理負荷の高い特徴量抽出処理および類似度算出処理を独立して実行することが可能となる。
【００９６】
次に、ステップＳ６０５に示した類似画像検索処理の詳細について説明する。図７は、第１の実施の形態における類似画像検索処理の全体の流れを示すフローチャートである。
【００９７】
まず、検索部１０５が、特徴量ＤＢ１２３から画像ＩＤと特徴量とを取得する（ステップＳ７０１）。次に、類似度算出部１０６が、取得した特徴量と、ステップＳ６０４で特徴量抽出部１０２が抽出した登録画像の特徴量との類似度を算出する（ステップＳ７０２）。ここでは、上述のように値が小さいほど類似していることを意味する（１）式によって算出される類似度Ｓを算出するものとする。
【００９８】
次に、類似度算出部１０６が、類似度が予め定められた閾値より小さいか否かを判断する（ステップＳ７０３）。これは、特徴量ＤＢから検索した画像情報が、登録する画像情報と類似しているか否かを判断することを意味する。
【００９９】
類似度が予め定められた閾値より小さい場合は（ステップＳ７０３：ＹＥＳ）、特徴量ＤＢから検索した画像情報が、登録する画像情報と類似していると判断できるため、ステップＳ７０１で取得した画像ＩＤを類似画像ＩＤとし、ステップＳ７０２で算出した類似度と対応づけて類似情報リストに追加する（ステップＳ７０４）。
【０１００】
類似情報リストに追加した後、または、ステップＳ７０３で類似度が予め定められた閾値より小さくないと判断された場合は（ステップＳ７０３：ＮＯ）、検索部１０５が、特徴量ＤＢ１２３内のすべてのデータを処理したか否かを判断する（ステップＳ７０５）。
【０１０１】
すべてのデータを処理していない場合は（ステップＳ７０５：ＮＯ）、次の画像のデータを取得して処理を繰り返す（ステップＳ７０１）。すべてのデータを処理した場合は（ステップＳ７０５：ＹＥＳ）、類似画像検索処理を終了する。
【０１０２】
次に、ステップＳ６０７に示した類似情報リスト更新処理の詳細について説明する。新規に登録した画像情報と、それに対する類似情報（既存の情報）は互いに類似する情報である。従って、既存の情報についての類似情報リストに、新規に登録した画像情報を追加する必要がある。この処理を行うのが類似情報リスト更新処理である。
【０１０３】
図８は、第１の実施の形態における類似情報リスト更新処理の全体の流れを示すフローチャートである。
【０１０４】
まず、検索部１０５が、登録画像の類似情報リストから類似画像ＩＤを取得する（ステップＳ８０１）。次に、検索部１０５が、取得した類似画像ＩＤに対応する類似情報リストを類似情報リストＤＢ１２４から取得する（ステップＳ８０２）。
【０１０５】
次に、登録部１０３が、取得した類似情報リストに、登録する画像の画像ＩＤと、ステップＳ７０２で類似度算出部１０６が算出した類似度とを対応づけた類似情報を追加する（ステップＳ８０３）。
【０１０６】
例えば、登録画像の画像ＩＤ＝１０とし、図４に示すような類似情報リスト（「１：０．１１」）から類似画像ＩＤとして「１」を取得したとする（ステップＳ８０１）。さらに、取得した類似画像ＩＤに対応する類似情報リストとして、例えば、「２：０．１０、・・・」が取得されたとする（ステップＳ８０２）。ステップＳ８０３では、この類似情報リストに、登録画像の画像ＩＤ（１０）と類似度（０．１１）とを対応づけた類似情報「１０：０．１１」を追加する。その結果、図４の画像ＩＤ＝１に示すような類似情報リスト「２：０．１０、１０：０．１１、・・・」に更新される。
【０１０７】
次に、検索部１０５が、登録画像の類似情報リスト内のすべてのデータを処理したか否かを判断し（ステップＳ８０４）、すべてのデータを処理していない場合は（ステップＳ８０４：ＮＯ）、次の類似画像ＩＤを取得して処理を繰り返す（ステップＳ８０１）。
【０１０８】
すべてのデータを処理した場合は（ステップＳ８０４：ＹＥＳ）、類似情報リスト更新処理を終了する。
【０１０９】
次に、このように構成された第１の実施の形態にかかる情報管理装置１００による類似情報の検索処理について説明する。ここでの検索処理は、利用者によって指示される処理であり、特定の画像に対する類似画像を検索する処理を意味する。
【０１１０】
図９は、第１の実施の形態における検索処理の全体の流れを示すフローチャートである。まず、入出力制御部１０１が、検索の前提として、画像データ記憶部１２１に記憶されている画像の一覧表示を行い（ステップＳ９０１）、利用者による検索元となる画像の選択を受付ける（ステップＳ９０２）。
【０１１１】
なお、画像の一覧は、登録日付順または利用頻度の多い順に表示するように構成してもよいし、無作為に抽出した画像を表示するように構成してもよい。また、最初にメタデータＤＢ１２２に登録されているメタデータにより画像を検索し、検索された画像を一覧表示するように構成してもよい。
【０１１２】
次に、検索部１０５が、利用者により選択された画像の類似情報リストを類似情報リストＤＢ１２４から取得する（ステップＳ９０３）。
【０１１３】
続いて、検索部１０５が、取得した類似情報リストから類似画像ＩＤと類似度とを取得する（ステップＳ９０４）。次に、検索部１０５が、取得した類似画像ＩＤに対応する画像ファイル名をメタデータＤＢ１２２から取得する（ステップＳ９０５）。
【０１１４】
さらに、検索部１０５が、取得した画像ファイル名に対応する画像データを画像データ記憶部１２１から取得する（ステップＳ９０６）。なお、外部システムに保存されている画像データの場合は、外部システムから画像ファイル名に対応する画像データを取得する。
【０１１５】
次に、入出力制御部１０１が、取得した画像データと類似度とをクライアントＰＣのユーザＩ／Ｆ２０１の画面に表示する（ステップＳ９０７）。
【０１１６】
次に、検索部１０５が、類似情報リスト内のすべてのデータを処理したか否かを判断し（ステップＳ９０８）、すべてのデータを処理していない場合は（ステップＳ９０８：ＮＯ）、次の類似画像ＩＤを取得して処理を繰り返す（ステップＳ９０４）。
【０１１７】
すべてのデータを処理した場合は（ステップＳ９０８：ＹＥＳ）、検索処理を終了する。
【０１１８】
このように、検索処理では、既に類似情報リストＤＢ１２４に登録されている類似情報リスト内の類似情報を、検索元の画像の類似情報として出力することができる。これにより、検索処理の高速化を図ることができる。
【０１１９】
次に、このように構成された第１の実施の形態にかかる情報管理装置１００による情報の削除処理について説明する。削除処理では、画像情報を削除するだけでなく、削除する情報が類似情報として登録されている類似情報リストを検索し、当該類似情報リストから削除する情報を削除することにより、類似情報リストの整合性を維持することができる。
【０１２０】
図１０は、第１の実施の形態における削除処理の全体の流れを示すフローチャートである。まず、入出力制御部１０１が、削除の前提として、画像データ記憶部１２１に記憶されている画像の一覧表示を行い（ステップＳ１００１）、利用者による削除する画像の選択を受付ける（ステップＳ１００２）。
【０１２１】
次に、検索部１０５が、利用者により選択された画像の類似情報リストを類似情報リストＤＢ１２４から取得する（ステップＳ１００３）。
【０１２２】
続いて、検索部１０５が、類似情報リスト削除処理を実行する（ステップＳ１００４）。類似情報リスト削除処理の詳細については後述する。
【０１２３】
次に、削除部１０４が、削除画像のメタデータをメタデータＤＢ１２２から削除し（ステップＳ１００５）、削除画像の特徴量を特徴量ＤＢ１２３から削除し（ステップＳ１００６）、削除画像の類似情報リストを類似情報リストＤＢ１２４から削除して（ステップＳ１００７）、削除処理を終了する。
【０１２４】
次に、ステップＳ１００４に示した類似情報リスト削除処理の詳細について説明する。図１１は、第１の実施の形態における類似情報リスト削除処理の全体の流れを示すフローチャートである。
【０１２５】
まず、検索部１０５が、類似情報リストから類似画像ＩＤを取得する（ステップＳ１１０１）。次に、検索部１０５が、取得した類似画像ＩＤに対応する類似情報リストを類似情報リストＤＢ１２４から取得する（ステップＳ１１０２）。
【０１２６】
次に、削除部１０４が、取得した類似情報リストから、削除画像ＩＤと一致する類似情報ＩＤを有する類似情報を削除する（ステップＳ１１０３）。
【０１２７】
次に、検索部１０５が、削除画像の類似情報リスト内のすべてのデータを処理したか否かを判断し（ステップＳ１１０４）、すべてのデータを処理していない場合は（ステップＳ１１０４：ＮＯ）、次の類似画像ＩＤを取得して処理を繰り返す（ステップＳ１１０１）。
【０１２８】
すべてのデータを処理した場合は（ステップＳ１１０４：ＹＥＳ）、類似情報リスト削除処理を終了する。
【０１２９】
このように、第１の実施の形態にかかる情報管理装置１００では、情報を登録するときに類似情報を検索し、検索結果を類似情報リストとして記憶手段に登録することができる。また、任意の情報の類似情報を検索するときには既に登録されている類似情報リストから類似情報を取得して検索結果として出力することができる。このため、登録済みの画像情報数が多い場合であっても検索処理の高速化を図ることができる。
【０１３０】
さらに、登録情報を削除するときには、単に登録情報を削除するだけでなく、削除する情報を類似情報として有する類似情報リストから削除する情報を削除することができるため、類似情報リストの整合性を維持することができる。
【０１３１】
（第２の実施の形態）
第１の実施の形態では、画像情報の登録時に類似情報を検索して事前に登録しておくことにより、検索処理の高速化を実現している。しかし、登録時に検索を実行するため、登録処理の処理負荷が増大するという問題がある。特に、特徴量の検索時にインデックスを利用しない場合には、すべての特徴量との類似度を算出する必要があるため、登録処理内の検索処理の速度が極めて遅くなる。
【０１３２】
そこで、第２の実施の形態にかかる情報管理装置は、登録処理を並列化して実行することにより登録処理の高速化を図るものである。
【０１３３】
この際、予め定められた個数以上の情報が登録されたときに一括して情報を登録するため、検索と登録とを並行して行うときに必要となる排他処理を最小限に抑え、高速かつ効率的な登録処理を実行することができる。
【０１３４】
図１２は、第２の実施の形態にかかる情報管理装置１２００の構成を示すブロック図である。同図に示すように、情報管理装置１２００は、主要なハードウェアとして、ＨＤＤ１２２０を備えている。また、主要なソフトウェア構成として、入出力制御部１０１と、特徴量抽出部１０２と、登録部１２０３と、削除部１０４と、検索部１０５と、類似度算出部１０６と、一時登録部１２０７とを備えている。
【０１３５】
第２の実施の形態では、ＨＤＤに一時特徴量ＤＢ１２２５と、一時類似情報リストＤＢ１２２６とを追加したことが第１の実施の形態と異なっている。また、一時登録部１２０７を追加したこと、登録部１２０３の機能が第１の実施の形態と異なっている。その他の構成および機能は、第１の実施の形態にかかる情報管理装置１００の構成を表すブロック図である図１と同様であるので、同一符号を付し、ここでの説明は省略する。
【０１３６】
一時特徴量ＤＢ１２２５は、登録する画像の特徴量を一時的に格納する記憶部であり、そのデータ構造は特徴量ＤＢ１２３と同様である。一時特徴量ＤＢ１２２５は、並列処理により算出された特徴量を後述する一時登録部１２０７が一時的に登録し、後で登録部１２０３が特徴量ＤＢ１２３に移動する際に参照される。
【０１３７】
一時類似情報リストＤＢ１２２６は、登録する画像の類似情報を格納するものであり、そのデータ構造は類似情報リストＤＢ１２４と同様である。一時類似情報リストＤＢ１２２６は、並列処理により検索された類似情報リストを後述する一時登録部１２０７が一時的に登録し、後で登録部１２０３が類似情報リストＤＢ１２４に移動する際に参照される。
【０１３８】
一時登録部１２０７は、類似度算出部１０６が算出した特徴量の類似度が予め定められた閾値より大きい特徴量と対応づけられた情報を類似情報として含む類似情報リストを作成し、登録する情報と対応づけて一時類似情報リストＤＢ１２２６に登録する処理を並列処理により実行するものである。
【０１３９】
処理の並列化は、複数のＣＰＵで処理を並行して行う方法、１つのＣＰＵを複数のスレッドで共有するマルチスレッドによる方法などの一般的に利用されているあらゆる方法を適用することができる。
【０１４０】
登録部１２０３は、画像データ記憶部１２１、メタデータＤＢ１２２、特徴量ＤＢ１２３に対するデータの登録処理を実行するものである。
【０１４１】
また、登録部１２０３は、一時登録部１２０７が予め定められた個数以上の情報を一時類似情報リストＤＢ１２２６に登録したときに、一時類似情報リストＤＢ１２２６内の情報を類似情報リストＤＢ１２４に移動する。
【０１４２】
次に、このように構成された第２の実施の形態にかかる情報管理装置１２００による情報の登録処理について説明する。図１３は、第２の実施の形態における登録処理の全体の流れを示すフローチャートである。
【０１４３】
まず、入出力制御部１０１が、利用者による登録画像ファイルリストの指定を受付ける(ステップＳ１３０１)。ここで、登録画像ファイルリストとは、登録する複数の画像ファイルを記載した情報をいう。このように、第２の実施の形態では、複数の画像ファイルを一括して登録することを前提とする。
【０１４４】
次に、登録部１２０３が、並列処理を行う数である並列処理数に１を加算する（ステップＳ１３０２）。続いて、登録部１２０３が、登録画像ファイルリストから画像ファイル名を１つ取得する（ステップＳ１３０３）。
【０１４５】
次に、取得した画像ファイルについて特徴量の抽出および類似情報の検索を並行して行う一時登録処理を実行する（ステップＳ１３０４）。一時登録処理の詳細については後述する。
【０１４６】
一時登録処理実行後、登録部１２０３が、画像ファイルリストのすべての画像ファイルを処理したか否かを判断する（ステップＳ１３０５）。すべての画像ファイルを処理した場合は（ステップＳ１３０５：ＹＥＳ）、それまでに一時登録処理を行った画像情報の特徴量と類似情報リストをそれぞれ特徴量ＤＢ１２３、類似情報リストＤＢ１２４に移動するための登録画像追加処理を実行する（ステップＳ１３０９）。登録画像追加処理の詳細については後述する。
【０１４７】
すべての画像ファイルを処理していない場合は（ステップＳ１３０５：ＮＯ）、登録部１２０３は、並列処理数が予め定められた閾値より小さいか否かを判断する（ステップＳ１３０６）。ここでの閾値とは、並列して処理を行うことのできる数を定めるものであり、例えば、並列処理を行うＣＰＵの数、または、マルチスレッドで処理できる処理数などに応じて定められる。
【０１４８】
並列処理数が予め定められた閾値より小さい場合は（ステップＳ１３０６：ＹＥＳ）、さらに並列で一時登録処理を行うことができるため、並列処理数加算処理に戻って処理を繰り返す（ステップＳ１３０２）。
【０１４９】
並列処理数が予め定められた閾値より小さくない場合は（ステップＳ１３０６：ＮＯ）、並列処理可能な最大数を超えたと判断できるため、登録部１２０３は、すべての一時登録処理が完了するまで待機した後（ステップＳ１３０７）、登録画像追加処理を実行する（ステップＳ１３０８）。
【０１５０】
ステップＳ１３０８の登録画像追加処理を実行した後は、まだ処理していない画像ファイルが存在するため、並列処理数加算処理に戻って処理を繰り返す（ステップＳ１３０２）。ステップＳ１３０９の登録画像追加処理を実行した後は、すべての画像ファイルの処理が完了したため、登録処理を終了する。
【０１５１】
次に、ステップＳ１３０４に示した一時登録処理の詳細について説明する。図１４は、第２の実施の形態における一時登録処理の全体の流れを示すフローチャートである。
【０１５２】
ステップＳ１４０１からステップＳ１４０４までの、メタデータ登録処理、特徴量抽出処理、類似画像検索処理は、第１の実施の形態にかかる情報管理装置１００の登録処理を示す図６のステップＳ６０２からステップＳ６０５までと同様の処理なので、その説明を省略する。
【０１５３】
類似画像検索処理の後（ステップＳ１４０４）、一時登録部１２０７が、類似情報リストを一時類似情報リストＤＢ１２２６に登録する（ステップＳ１４０５）。次に、一時登録部１２０７が、ステップＳ１４０３で特徴量抽出部１０２が抽出した特徴量を一時特徴量ＤＢ１２２５に登録し（ステップＳ１４０６）、一時登録処理を終了する。
【０１５４】
次に、ステップＳ１３０８およびステップＳ１３０９に示した登録画像追加処理の詳細について説明する。図１５は、第２の実施の形態における登録画像追加処理の全体の流れを示すフローチャートである。
【０１５５】
登録画像追加処理では、一時的に保存された画像間の類似関係を判断し、一時類似情報リストに追加した後に、一時類似情報リストＤＢ１２２６の内容を類似情報リストＤＢ１２４に移動する。また、一時特徴量ＤＢ１２２５の内容を特徴量ＤＢ１２４に移動する。
【０１５６】
まず、検索部１０５が、一時特徴量ＤＢ１２２５から特徴量を取得し（ステップＳ１５０１）、一時類似情報リストＤＢ１２２６から類似情報リストを取得する（ステップＳ１５０２）。次に、一時的に保存された画像から類似画像を検索する類似画像登録処理２を実行する（ステップＳ１５０３）。類似画像登録処理２の詳細については後述する。
【０１５７】
類似画像登録処理２の後、登録部１２０３が、類似情報リストを類似情報リストＤＢ１２４に登録する（ステップＳ１５０４）。また、登録部１２０３が、ステップＳ１５０１で取得した特徴を特徴量ＤＢ１２３に登録する（ステップＳ１５０５）。
【０１５８】
続いて、類似情報リスト更新処理を実行する（ステップＳ１５０６）。類似情報リスト更新処理は、第１の実施の形態における登録処理を示す図６のステップＳ６０７と同様の処理であるのでその説明を省略する。
【０１５９】
類似情報リスト更新処理の実行後、登録部１２０３が、特徴量ＤＢ１２３に登録していない特徴量が一時特徴量ＤＢ１２２５に存在するか否か、すなわち、未処理の情報が存在するか否かを判断する（ステップＳ１５０７）。
【０１６０】
特徴量ＤＢ１２３に登録していない特徴量が一時特徴量ＤＢ１２２５に存在する場合は（ステップＳ１５０７：ＹＥＳ）、一時特徴量ＤＢ１２２５からの特徴量の取得処理に戻って処理を繰り返す（ステップＳ１５０１）。
【０１６１】
特徴量ＤＢ１２３に登録していない特徴量が一時特徴量ＤＢ１２２５に存在しない場合は（ステップＳ１５０７：ＮＯ）、登録画像追加処理を終了する。
【０１６２】
次に、ステップＳ１５０３に示した類似画像登録処理２の詳細について説明する。図１６は、第２の実施の形態における類似画像登録処理２の全体の流れを示すフローチャートである。
【０１６３】
まず、検索部１０５が、一時特徴量ＤＢ１２２５から画像ＩＤと特徴量とを取得する（ステップＳ１６０１）。次に、類似度算出部１０６が、取得した特徴量と、登録画像の特徴量との類似度を算出する（ステップＳ１６０２）。
【０１６４】
次に、類似度算出部１０６が、類似度が予め定められた閾値より小さいか否かを判断する（ステップＳ１６０３）。
【０１６５】
類似度が予め定められた閾値より小さい場合は（ステップＳ１６０３：ＹＥＳ）、特徴量ＤＢから検索した画像情報が、登録する画像情報と類似していると判断できるため、ステップＳ１６０１で取得した画像ＩＤを類似画像ＩＤとし、ステップＳ１６０２で算出した類似度と対応づけて類似情報リストに追加する（ステップＳ１６０４）。
【０１６６】
類似情報リストに追加した後、または、ステップＳ１６０３で類似度が予め定められた閾値より小さくないと判断された場合は（ステップＳ１６０３：ＮＯ）、検索部１０５が、一時特徴量ＤＢ１２２５内のすべてのデータを処理したか否かを判断する（ステップＳ１６０５）。
【０１６７】
すべてのデータを処理していない場合は（ステップＳ１６０５：ＮＯ）、次の画像のデータを取得して処理を繰り返す（ステップＳ１６０１）。すべてのデータを処理した場合は（ステップＳ１６０５：ＹＥＳ）、類似画像検索処理２を終了する。
【０１６８】
このように、第２の実施の形態では、特徴量の抽出処理と、類似画像を検索する処理を並列処理により実行することができるため、登録処理の高速化を実現することができる。
【０１６９】
次に、第２の実施の形態の変形例について説明する。上述の並列処理の例では、登録する画像と、既存の画像との類似度の算出を並行して実行している。この際、個々の並列処理内で、同じ既存画像の読込み処理が行われる可能性がある。画像の読込み時にはディスクアクセスが生じるが、一般にディスクアクセスの負荷は大きいため、同じ画像の読込み処理を共通化できればさらに処理を高速化することができる。
【０１７０】
以下では、画像の読込み処理を共通化して並列処理を行う例について説明する。図１７は、第２の実施の形態における登録処理の全体の流れの変形例を示すフローチャートである。
【０１７１】
ステップＳ１７０１からステップＳ１７０３までの、画像ファイル名取得処理は、図１３のステップＳ１３０１からステップＳ１３０３までと同様の処理なので、その説明を省略する。
【０１７２】
ステップＳ１７０３で画像ファイル名を取得した後、取得した画像ファイルについて特徴量の抽出を並行して行う一時登録処理２を実行する（ステップＳ１７０４）。一時登録処理２の詳細については後述する。
【０１７３】
一時登録処理２の実行後、登録部１２０３が、画像ファイルリストのすべての画像ファイルを処理したか否かを判断する（ステップＳ１７０５）。すべての画像ファイルを処理した場合は（ステップＳ１７０５：ＹＥＳ）、それまでに一時登録処理を行った画像情報の特徴量を基に類似画像を検索する類似画像検索処理３を実行する（ステップＳ１７１０）。類似画像検索処理３の詳細については後述する。
【０１７４】
すべての画像ファイルを処理していない場合は（ステップＳ１７０５：ＮＯ）、登録部１２０３は、並列処理数が予め定められた閾値より小さいか否かを判断する（ステップＳ１７０６）。
【０１７５】
並列処理数が予め定められた閾値より小さい場合は（ステップＳ１７０６：ＹＥＳ）、さらに並列で一時登録処理を行うことができるため、並列処理数加算処理に戻って処理を繰り返す（ステップＳ１７０２）。
【０１７６】
並列処理数が予め定められた閾値より小さくない場合は（ステップＳ１７０６：ＮＯ）、並列処理可能な最大数を超えたと判断できるため、登録部１２０３は、すべての一時登録処理が完了するまで待機した後（ステップＳ１７０７）、類似画像検索処理３を実行する（ステップＳ１７０８）。
【０１７７】
ステップＳ１７０８またはステップＳ１７１１で類似画像検索処理３を実行後、登録画像追加処理を実行する（ステップＳ１７０９、ステップＳ１７１１）。登録画像追加処理は、図１５で説明した登録画像追加処理と同様であるのでその説明を省略する。
【０１７８】
ステップＳ１７０９の登録画像追加処理を実行した後は、まだ処理していない画像ファイルが存在するため、並列処理数加算処理に戻って処理を繰り返す（ステップＳ１７０２）。ステップＳ１７１１の登録画像追加処理を実行した後は、すべての画像ファイルの処理が完了したため、登録処理を終了する。
【０１７９】
次に、ステップＳ１７０４に示した一時登録処理２の詳細について説明する。図１８は、第２の実施の形態における一時登録処理２の全体の流れを示すフローチャートである。
【０１８０】
ステップＳ１８０１からステップＳ１８０３までの、特徴量抽出処理は、図１４のステップＳ１４０１からステップＳ１４０３までと同様の処理なので、その説明を省略する。また、ステップＳ１８０４の一時特徴量登録処理は、図１４のステップＳ１４０６と同様の処理なので、その説明を省略する。
【０１８１】
すなわち、図１７の一時登録処理２は、図１４の一時登録処理のうち、類似画像を検索し一時類似情報リストＤＢ１２２６に登録するステップＳ１４０４、ステップＳ１４０５を削除した処理に相当する。第２の実施の形態の変形例では、一時類似情報リストへの登録処理は、一時特徴量の抽出が一定件数に達した後に類似画像検索処理３で実行するためである。
【０１８２】
次に、ステップＳ１７０８およびステップＳ１７１０に示した類似画像検索処理３の詳細について説明する。図１９は、第２の実施の形態における類似画像検索処理３の全体の流れを示すフローチャートである。
【０１８３】
まず、検索部１０５が、特徴量ＤＢ１２３から画像ＩＤと特徴量を取得する（ステップＳ１９０１）。ここで取得した特徴量を特徴量Ａとする。取得した特徴量Ａは、ＲＡＭ(Random Access Memory)（図示せず）などの高速にアクセスできる記憶手段に格納する。
【０１８４】
次に、検索部１０５が、一時特徴量ＤＢ１２２５から画像ＩＤと特徴量とを取得する（ステップＳ１９０２）。ここで取得した特徴量を特徴量Ｂとする。なお、ステップＳ１９０２からステップＳ１９０６までの処理は並列化して実行される。
【０１８５】
次に、類似度算出部１０６が、特徴量Ａと特徴量Ｂとの類似度を算出する（ステップＳ１９０３）。類似度算出処理も並列に実行されるが、特徴量Ａは既にＲＡＭに格納されているため、特徴量ＤＢ１２３に毎回アクセスする必要がない。これにより、類似度検索処理３の高速化が図れ、結果として登録処理の高速化を実現できる。
【０１８６】
次に、類似度算出部１０６が、類似度が予め定められた閾値より小さいか否かを判断する（ステップＳ１９０４）。
【０１８７】
類似度が予め定められた閾値より小さい場合は（ステップＳ１９０４：ＹＥＳ）、特徴量ＤＢから検索した画像情報が、登録する画像情報と類似していると判断できるため、ステップＳ１９０１で取得した画像ＩＤを類似画像ＩＤとし、ステップＳ１９０３で算出した類似度と対応づけて一時類似情報リストＤＢ１２２６に追加する（ステップＳ１９０５）。
【０１８８】
類似情報リストＤＢ１２２５に追加した後、または、ステップＳ１９０４で類似度が予め定められた閾値より小さくないと判断された場合は（ステップＳ１９０４：ＮＯ）、検索部１０５が、一時特徴量ＤＢ１２２５内のすべてのデータを処理したか否かを判断する（ステップＳ１９０６）。
【０１８９】
すべてのデータを処理していない場合は（ステップＳ１９０６：ＮＯ）、一時特徴量ＤＢ１２２５から次の画像のデータを取得して処理を繰り返す（ステップＳ１９０２）。
【０１９０】
すべてのデータを処理した場合（ステップＳ１９０６：ＹＥＳ）、並列処理の１単位が終了する。並行して実行されるステップＳ１９０２からステップＳ１９０６までの処理がすべて完了した後、検索部１０５は、特徴量ＤＢ１２３内のすべてのデータを処理したか否かを判断する（ステップＳ１９０７）。
【０１９１】
すべてのデータを処理していない場合（ステップＳ１９０７：ＮＯ）、特徴量ＤＢ１２３から次の画像のデータを取得して処理を繰り返す（ステップＳ１９０１）。
【０１９２】
すべてのデータを処理した場合（ステップＳ１９０７：ＹＥＳ）、類似画像検索処理３を終了する。
【０１９３】
このように、類似画像検索処理３では、最初に特徴量ＤＢ１２３から１つの画像の特徴量（特徴量Ａとする）を取得し、その後、一時特徴量ＤＢ１２２５から取得した画像の特徴量との比較を並列処理で実行する。これにより、特徴量ＤＢ１２３からのデータの読み出し処理を共通化することができるため、ディスクアクセス量が軽減され、登録処理が高速化される。
【０１９４】
以上のように、第２の実施の形態にかかる情報管理装置１２００では、処理負荷の大きい類似画像検索処理や特徴量算出処理などを並列処理により実行することができる。このため、登録する情報が複数存在し、複数の情報を一括して登録する際の登録処理の高速化を実現することができる。また、特徴量算出処理におけるディスクアクセス処理を共通化して並列処理を行うことができるため、さらに登録処理の高速化を図ることができる。
【０１９５】
（第３の実施の形態）
第１および第２の実施の形態では、画像そのものを指定して類似画像の検索を行うことを前提としている。しかし、画像の検索処理では、文書情報の検索などと同様に、キーワードを指定して、キーワードに関連する画像情報を検索する方法も広く行われている。
【０１９６】
第３の実施の形態にかかる情報管理装置は、画像情報をキーワードなどのメタデータにより検索する場合を想定し、このような場合に事前に登録された類似情報リストを活用して適切な検索結果を出力するものである。すなわち、キーワード検索により検索された画像情報の類似情報を取得し、類似情報に含まれる個数が多い画像情報を優先して検索結果として出力するものである。
【０１９７】
図２０は、第３の実施の形態にかかる情報管理装置２０００の構成を示すブロック図である。同図に示すように、情報管理装置２０００は、主要なハードウェアとして、ＨＤＤ２０２０を備えている。また、主要なソフトウェア構成として、入出力制御部１０１と、特徴量抽出部１０２と、登録部１２０３と、削除部１０４と、検索部２００５と、類似度算出部１０６と、メタデータ検索部２００８とを備えている。
【０１９８】
第３の実施の形態では、ＨＤＤに出現数ＤＢ２０２７を追加したこと、および、メタデータＤＢ２０２２のデータ構造が第１の実施の形態と異なっている。また、メタデータ検索部２００８を追加したこと、検索部２００５の機能が第１の実施の形態と異なっている。その他の構成および機能は、第１の実施の形態にかかる情報管理装置１００の構成を表すブロック図である図１と同様であるので、同一符号を付し、ここでの説明は省略する。
【０１９９】
出現数ＤＢ２０２７は、キーワード検索結果の画像情報に対する類似情報リストの中に出現する個数を画像ごとに格納する記憶部である。図２１は、出現数ＤＢ２０２７のデータ構造の一例を示す説明図である。
【０２００】
同図に示すように、出現数ＤＢ２０２７は、画像ＩＤと、出現数とを対応づけて格納している。出現数の算出方法については後述する。
【０２０１】
メタデータＤＢ２０２２は、画像データに対するメタデータを格納する記憶部であり、第３の実施の形態では、画像ファイル名の他にキーワードをメタデータとして格納している。図２２は、メタデータＤＢ２０２２のデータ構造の一例を示す説明図である。
【０２０２】
同図に示すように、メタデータＤＢ２０２２は、画像ＩＤと、画像ファイル名と、メタデータの一例であるキーワードとを対応づけて格納している。なお、メタデータは画像ファイル名、キーワードに限られるものではなく、画像情報の属性を表すものであれば、登録日時、更新日時、登録者などのあらゆる情報を格納することができる。
【０２０３】
メタデータ検索部２００８は、利用者により入力されたメタデータを検索キーとしてメタデータＤＢ２０２２を検索し、条件に該当する画像情報を出力するものである。
【０２０４】
検索部２００５は、画像データ記憶部１２１、メタデータＤＢ２０２２、特徴量ＤＢ１２３からデータを検索する処理を実行するものである。
【０２０５】
また、検索部２００５は、メタデータ検索部２００８が出力した画像情報に対応づけられた類似情報リストを類似情報リストＤＢ１２４から取得し、取得した類似情報リストに含まれる類似情報を検索結果として出力する処理を実行するものである。この際、取得した類似情報リストに含まれるすべての画像情報について、類似情報リスト内に出現する個数を算出し、出現数ＤＢ２０２７に登録する。
【０２０６】
また、検索部２００５は、出現数ＤＢ２０２７を参照し、出現数の多い情報を出現数の少ない情報より優先して検索結果として取得して出力する。これにより、事前に登録された類似情報を参照して検索結果を取得することができるとともに、検索キーに適合したより有用な情報を検索結果として出力することができる。
【０２０７】
次に、このように構成された第３の実施の形態にかかる情報管理装置２０００による情報の検索処理について説明する。図２３は、第３の実施の形態における検索処理の全体の流れを示すフローチャートである。
【０２０８】
まず、入出力制御部１０１が、利用者が入力した検索キーとなるキーワードを受付ける（ステップＳ２３０１）。次に、メタデータ検索部２００８が、受付けたキーワードを検索キーとしてメタデータＤＢ２０２２から画像ＩＤ集合を取得する（ステップＳ２３０２）。
【０２０９】
画像ＩＤ集合とは、検索キーであるキーワードと一致するキーワードと対応づけられたすべての画像ＩＤを含む情報をいう。例えば、メタデータＤＢ２０２２に、図２２に示すような情報が格納されていることを前提とし、検索キーとして「ライオン」が入力された場合、画像ＩＤ集合には、画像ＩＤとして１、２、１０が含まれる。
【０２１０】
次に、検索部２００５が、画像ＩＤ集合から１つの画像ＩＤを取得し（ステップＳ２３０３）、取得した画像ＩＤに対応する類似情報リストを、類似情報リストＤＢ１２４から取得する（ステップＳ２３０４）。
【０２１１】
次に、検索部２００５が、取得した類似情報リスト内の類似画像ＩＤの出現数に１を加算して、出現数ＤＢ２０２７を更新する（ステップＳ２３０５）。例えば、図４の画像ＩＤ＝１に対応する類似情報リストが取得された場合、類似画像ＩＤとして２、１０が含まれるため、ぞれぞれの画像ＩＤについて、出現数ＤＢ２０２７の出現数に１を加算する。
【０２１２】
次に、検索部２００５が、類似情報リスト内のすべての類似画像ＩＤを処理したか否かを判断し（ステップＳ２３０６）、すべての類似画像ＩＤを処理していない場合は（ステップＳ２３０６：ＮＯ）、次の類似画像ＩＤを取得して処理を繰り返す（ステップＳ２３０５）。
【０２１３】
すべての類似画像ＩＤを処理した場合は（ステップＳ２３０６：ＹＥＳ）、検索部２００５は、画像ＩＤ集合内のすべての画像ＩＤを処理したか否かを判断する（ステップＳ２３０７）。
【０２１４】
すべての画像ＩＤを処理していない場合は（ステップＳ２３０７：ＮＯ）、次の画像ＩＤを取得して処理を繰り返す（ステップＳ２３０３）。
【０２１５】
すべての画像ＩＤを処理した場合は（ステップＳ２３０７：ＹＥＳ）、検索部２００５は、出現数ＤＢ２０２７を参照し、出現数の多い画像を取得する（ステップＳ２３０８）。
【０２１６】
具体的には、まず、出現数ＤＢ２０２７から、予め定められた閾値以上の出現数の画像ＩＤを取得する。なお、出現数の多い順に予め定められた件数の画像ＩＤを取得するように構成してもよい。次に、取得した画像ＩＤに対応する画像ファイル名をメタデータＤＢ２０２２から取得し、画像ファイル名に対応する画像データを画像データ記憶部１２１から取得する。
【０２１７】
次に、入出力制御部１０１が、出現数が多い順に、取得した画像をクライアントＰＣのユーザＩ／Ｆ２０１の画面に表示し（ステップＳ２３０９）、検索処理を終了する。
【０２１８】
次に、第３の実施の形態における検索処理の具体例について説明する。ここでは、図４に示すような類似情報リストが類似情報リストＤＢ１２４に登録されており、図２２に示すようなメタデータがメタデータＤＢ２０２２に登録されていることを前提とする。
【０２１９】
この場合に、利用者が検索のキーワードとして「ライオン」を入力したとすると（ステップＳ２３０１）、キーワードが「ライオン」である画像ＩＤがメタデータＤＢ２０２２から検索され、画像ＩＤ集合には画像ＩＤ＝１，２，１０が格納される（ステップＳ２３０２）。
【０２２０】
次に、画像ＩＤ集合内の最初の画像ＩＤ＝１に対応する類似情報リストとして図４のように「２：０．１０、１０：０．１１、・・・」が取得される（ステップＳ２３０３、ステップＳ２３０４）。
【０２２１】
この類似情報リストの中には、類似画像ＩＤとして画像ＩＤ＝２、１０が含まれるため、画像ＩＤ２，１０に対する出現数に１が加算される（ステップＳ２３０５）。同様に画像ＩＤ集合の画像ＩＤ＝２についても類似情報リストの取得、類似画像ＩＤの出現数の加算を行う。画像ＩＤ＝２の類似情報リストとして、「１：０．１０、３：０．１１、・・・」が取得されるため、画像ＩＤ＝１，３の出現数が１加算される。
【０２２２】
さらに、画像ＩＤ集合の画像ＩＤ１０についても類似情報リストの取得、類似画像ＩＤの出現数の加算が行われる。画像ＩＤ＝１０の類似情報リストとして、「１：０．１０」が取得されるため、画像ＩＤ＝１の出現数が１加算される。
【０２２３】
この結果、画像ＩＤ＝１の出現数が２、画像ＩＤ＝２、３、１０の出願数がそれぞれ１となる。この状態を示したのが、図２１の出現数ＤＢ２０２７である。この例では、画像ＩＤ＝１の出現数が最も多いため、画像ＩＤ＝１の画像情報を優先して画面に表示する（ステップＳ２３０８、ステップＳ２３０９）。
【０２２４】
このように、第３の実施の形態にかかる情報管理装置２０００では、単にキーワード検索の検索結果を出力するのではなく、検索結果に含まれる画像情報の中で、互いに類似する関係を多く有する画像情報を優先して出力するため、キーワードに対してより適切な検索結果を利用者に提示することが可能となる。
【０２２５】
（第４の実施の形態）
第２の実施の形態では、大量の画像情報を一括して登録することを前提としていた。これに対し、第４の実施の形態では、利用者が少量の画像情報を逐次登録する場合を前提とする。この場合、情報を一時的に保存し、一定の件数に達したときに並列処理で登録を行うことにより、登録処理を高速化することができる。
【０２２６】
第４の実施の形態にかかる情報管理装置は、利用者が登録した画像情報を一時的な記憶手段に格納し、予め定められた件数に達した場合に、一括して実際に情報を登録する記憶手段に移動するものである。また、検索時には、一時的な記憶手段に格納されている情報も検索対象として検索処理を実行する。
【０２２７】
図２４は、第４の実施の形態にかかる情報管理装置２４００の構成を示すブロック図である。同図に示すように、情報管理装置２４００は、主要なハードウェアとして、ＨＤＤ１２２０を備えている。また、主要なソフトウェア構成として、入出力制御部１０１と、特徴量抽出部１０２と、登録部２４０３と、削除部１０４と、検索部２４０５と、類似度算出部１０６と、一時登録部２４０７とを備えている。
【０２２８】
第４の実施の形態では、登録部２４０３、検索部２４０５、一時登録部２４０７の機能が第２の実施の形態と異なっている。その他の構成および機能は、第２の実施の形態にかかる情報管理装置１２００の構成を表すブロック図である図１２と同様であるので、同一符号を付し、ここでの説明は省略する。
【０２２９】
登録部２４０３は、画像データ記憶部１２１、メタデータＤＢ１２２、特徴量ＤＢ１２３に対するデータの登録処理を実行するものである。
【０２３０】
また、登録部２４０３は、一時登録部２４０７が予め定められた個数以上の情報を一時類似情報リストＤＢ１２２６に登録したときに、一時類似情報リストＤＢ１２２６内の情報を類似情報リストＤＢ１２４に移動する。
【０２３１】
検索部２４０５は、画像データ記憶部１２１、メタデータＤＢ１２２、特徴量ＤＢ１２３からデータを検索する処理を実行するものである。
【０２３２】
また、検索部２４０５は、検索元となる画像の類似情報リストを類似情報リストＤＢ１２４から取得する。さらに、検索部２４０５は、一時特徴量ＤＢ１２２５に格納されている特徴量と、検索元の画像の特徴量とを比較して、類似する画像を一時特徴量ＤＢ１２２５に格納されている画像情報からも取得する。これにより、一時登録処理は実行されたが、類似情報リストＤＢ１２４にまだ登録されていない画像情報を、検索対象に含めることが可能となる。
【０２３３】
一時登録部２４０７は、特徴量抽出部１０２が抽出した特徴量を一時特徴量ＤＢ１２２５に登録するものである。
【０２３４】
次に、このように構成された第４の実施の形態にかかる情報管理装置２４００による情報の登録処理について説明する。図２５は、第４の実施の形態における登録処理の全体の流れを示すフローチャートである。
【０２３５】
まず、入出力制御部１０１が、クライアントＰＣのユーザＩ／Ｆ２０１上で入力された利用者による登録画像ファイルの指定を受付ける（ステップＳ２５０１）。次に、登録部２４０３が、一時特徴量ＤＢ１２２５に登録した件数を表す登録数カウンタに１を加算する（ステップＳ２５０２）。
【０２３６】
ステップＳ２５０３からステップＳ２５０５までの、メタデータ登録処理、特徴量抽出処理は、第１の実施の形態にかかる情報管理装置１００の登録処理を示す図６のステップＳ６０２からステップＳ６０４までと同様の処理なので、その説明を省略する。
【０２３７】
特徴量抽出処理の後（ステップＳ２５０５）、一時登録部２４０７が、抽出した特徴量を一時特徴量ＤＢ１２２５に登録する（ステップＳ２５０６）。
【０２３８】
次に、登録部２４０３が、登録数カウンタが予め定められた閾値より大きいか否かを判断し（ステップＳ２５０７）、大きい場合は（ステップＳ２５０７：ＹＥＳ）、それまでに一時登録処理を行った画像情報の特徴量を基に類似画像を検索する類似画像検索処理３を実行する（ステップＳ２５０８）。類似画像検索処理３は、第２の実施の形態で説明した図１９に示す処理と同様の処理であるので、その説明を省略する。
【０２３９】
なお、第２の実施の形態で説明したように、類似画像検索処理３は並列処理により実行することができるため、第４の実施の形態でも登録処理の高速化を図ることができる。
【０２４０】
類似画像検索処理３の実行後、それまでに一時登録処理を行った画像情報の特徴量と類似情報リストをそれぞれ特徴量ＤＢ１２３、類似情報リストＤＢ１２４に移動するための登録画像追加処理を実行する（ステップＳ２５０９）。登録画像追加処理は、第２の実施の形態で説明した図１５に示す処理と同様の処理であるので、その説明を省略する。
【０２４１】
ステップＳ２５０７で、登録数カウンタが予め定められた閾値より大きくないと判断された場合（ステップＳ２５０７：ＮＯ）、または、登録画像追加処理の実行後、登録処理を終了する。
【０２４２】
次に、このように構成された第４の実施の形態にかかる情報管理装置２４００による情報の検索処理について説明する。図２６は、第４の実施の形態における検索処理の全体の流れを示すフローチャートである。
【０２４３】
ステップＳ２６０１からステップＳ２６０３までの、画像選択受付処理、類似情報リスト取得処理は、第１の実施の形態にかかる情報管理装置１００の登録処理を示す図９のステップＳ９０１からステップＳ９０３までと同様の処理なので、その説明を省略する。
【０２４４】
ステップＳ２６０３で類似情報リストを取得した後、検索部２４０５は、選択した画像の特徴量を特徴量ＤＢ１２３から取得する（ステップＳ２６０４）。後述する一時特徴量ＤＢ検索処理で、一時特徴量ＤＢ１２２５に格納されている特徴量に対する比較対象とするためである。
【０２４５】
次に、類似する画像を一時特徴量ＤＢ１２２５に格納されている画像情報から取得するための一時特徴量ＤＢ検索処理を実行する（ステップＳ２６０５）。一時特徴量ＤＢ検索処理の詳細については後述する。
【０２４６】
一時特徴量ＤＢ検索処理の実行後、ステップＳ２６０６からステップＳ２６１０までの、類似情報取得処理、類似情報表示処理は、第１の実施の形態にかかる情報管理装置１００の登録処理を示す図９のステップＳ９０４からステップＳ９０８までと同様の処理なので、その説明を省略する。
【０２４７】
このように、ステップＳ２６０４、ステップＳ２６０５で、一時的に登録された情報も検索対象に含めて検索を実行することができるため、実際に情報を記憶する記憶手段に登録されていない場合であっても適切な検索結果を出力することが可能となる。
【０２４８】
次に、ステップＳ２６０５に示した一時特徴量ＤＢ検索処理の詳細について説明する。図２７は、第４の実施の形態における一時特徴量ＤＢ検索処理の全体の流れを示すフローチャートである。
【０２４９】
まず、検索部２４０５が、一時特徴量ＤＢ１２２５から画像ＩＤと特徴量とを取得する（ステップＳ２７０１）。次に、類似度算出部１０６が、取得した特徴量と、ステップＳ２６０４で取得した選択画像の特徴量との類似度を算出する（ステップＳ２７０２）。
【０２５０】
次に、類似度算出部１０６が、類似度が予め定められた閾値より小さいか否かを判断する（ステップＳ２７０３）。
【０２５１】
類似度が予め定められた閾値より小さい場合は（ステップＳ２７０３：ＹＥＳ）、特徴量ＤＢから検索した画像情報が、登録する画像情報と類似していると判断できるため、ステップＳ２７０１で取得した画像ＩＤを類似画像ＩＤとし、ステップＳ２７０２で算出した類似度と対応づけて類似情報リストに追加する（ステップＳ２７０４）。
【０２５２】
類似情報リストに追加した後、または、ステップＳ２７０３で類似度が予め定められた閾値より小さくないと判断された場合は（ステップＳ２７０３：ＮＯ）、検索部２４０５が、一時特徴量ＤＢ１２２５内のすべてのデータを処理したか否かを判断する（ステップＳ２７０５）。
【０２５３】
すべてのデータを処理していない場合は（ステップＳ２７０５：ＮＯ）、次の画像のデータを取得して処理を繰り返す（ステップＳ２７０１）。すべてのデータを処理した場合は（ステップＳ２７０５：ＹＥＳ）、一時特徴量ＤＢ検索処理を終了する。
【０２５４】
このように、第４の実施の形態にかかる情報管理装置２４００では、利用者が登録した画像情報を一時的な記憶手段に格納し、予め定められた件数に達した場合に、一括して実際に情報を登録する記憶手段に移動することができる。この際、処理負荷の大きい類似画像検索処理を並列処理により実行することができため、登録処理の高速化を実現することができる。
【０２５５】
また、検索時には、一時的な記憶手段に格納されている情報も検索対象として検索処理を実行することができるため、実際に情報を記憶する記憶手段に登録されていない場合であっても適切な検索結果を出力することができる。
【０２５６】
第１〜第４の実施の形態にかかる情報管理装置は、ＣＰＵなどの制御装置と、ＲＯＭ（Read Only Memory）やＲＡＭなどの記憶装置と、ＨＤＤ、ＣＤドライブ装置などの外部記憶装置と、ディスプレイ装置などの表示装置と、キーボードやマウスなどの入力装置を備えており、通常のコンピュータを利用したハードウェア構成となっている。
【０２５７】
第１〜第４の実施の形態にかかる情報管理装置で実行される情報管理プログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ、ＤＶＤ（Digital Versatile Disk）等のコンピュータで読み取り可能な記録媒体に記録されて提供される。
【０２５８】
また、第１〜第４の実施の形態にかかる情報管理装置で実行される情報管理プログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成しても良い。また、第１〜第４の実施の形態にかかる情報管理装置で実行される情報管理プログラムをインターネット等のネットワーク経由で提供または配布するように構成しても良い。
【０２５９】
また、第１〜第４の実施形態の情報管理プログラムを、ＲＯＭ等に予め組み込んで提供するように構成してもよい。
【０２６０】
第１〜第４の実施の形態にかかる情報管理装置で実行される情報管理プログラムは、上述した各部（入出力制御部、特徴量抽出部、登録部、削除部、検索部、類似度算出部、一時登録部、メタデータ検索部）を含むモジュール構成となっており、実際のハードウェアとしてはＣＰＵ（プロセッサ）が上記記憶媒体から情報管理プログラムを読み出して実行することにより上記各部が主記憶装置上にロードされ、上記各部が主記憶装置上に生成されるようになっている。
【産業上の利用可能性】
【０２６１】
以上のように、本発明にかかる情報管理装置、情報管理方法、情報管理プログラムおよび記録媒体は、画像情報に対応づけられた画像情報の特徴量に基づいて画像情報の類似画像を検索する類似画像検索装置に適している。
【図面の簡単な説明】
【０２６２】
【図１】第１の実施の形態にかかる情報管理装置の構成を示すブロック図である。
【図２】メタデータＤＢのデータ構造の一例を示す説明図である。
【図３】特徴量ＤＢのデータ構造の一例を示す説明図である。
【図４】類似情報リストＤＢのデータ構造の一例を示す説明図である。
【図５】類似情報リストＤＢのデータ構造の別の一例を示す説明図である。
【図６】第１の実施の形態における登録処理の全体の流れを示すフローチャートである。
【図７】第１の実施の形態における類似画像検索処理の全体の流れを示すフローチャートである。
【図８】第１の実施の形態における類似情報リスト更新処理の全体の流れを示すフローチャートである。
【図９】第１の実施の形態における検索処理の全体の流れを示すフローチャートである。
【図１０】第１の実施の形態における削除処理の全体の流れを示すフローチャートである。
【図１１】第１の実施の形態における類似情報リスト削除処理の全体の流れを示すフローチャートである。
【図１２】第２の実施の形態にかかる情報管理装置の構成を示すブロック図である。
【図１３】第２の実施の形態における登録処理の全体の流れを示すフローチャートである。
【図１４】第２の実施の形態における一時登録処理の全体の流れを示すフローチャートである。
【図１５】第２の実施の形態における登録画像追加処理の全体の流れを示すフローチャートである。
【図１６】第２の実施の形態における類似画像登録処理２の全体の流れを示すフローチャートである。
【図１７】第２の実施の形態における登録処理の全体の流れの変形例を示すフローチャートである。
【図１８】第２の実施の形態における一時登録処理２の全体の流れを示すフローチャートである。
【図１９】第２の実施の形態における類似画像検索処理３の全体の流れを示すフローチャートである。
【図２０】第３の実施の形態にかかる情報管理装置の構成を示すブロック図である。
【図２１】出現数ＤＢのデータ構造の一例を示す説明図である。
【図２２】メタデータＤＢのデータ構造の一例を示す説明図である。
【図２３】第３の実施の形態における検索処理の全体の流れを示すフローチャートである。
【図２４】第４の実施の形態にかかる情報管理装置の構成を示すブロック図である。
【図２５】第４の実施の形態における登録処理の全体の流れを示すフローチャートである。
【図２６】第４の実施の形態における検索処理の全体の流れを示すフローチャートである。
【図２７】第４の実施の形態における一時特徴量ＤＢ検索処理の全体の流れを示すフローチャートである。
【符号の説明】
【０２６３】
１００ 情報管理装置
１０１ 入出力制御部
１０２ 特徴量抽出部
１０３ 登録部
１０４ 削除部
１０５ 検索部
１０６ 類似度算出部
１２０ ＨＤＤ
１２１ 画像データ記憶部
１２２ メタデータＤＢ
２００ａ、２００ｂ クライアントＰＣ
２０１ ユーザＩ／Ｆ
１２００ 情報管理装置
１２０３ 登録部
１２０７ 一時登録部
１２２０ ＨＤＤ
１２２５ 一時特徴量ＤＢ
１２２６ 一時類似情報リストＤＢ
２０００ 情報管理装置
２００５ 検索部
２００８ メタデータ検索部
２０２０ ＨＤＤ
２０２２ メタデータＤＢ
２０２７ 出現数ＤＢ
２４００ 情報管理装置
２４０３ 登録部
２４０５ 検索部
２４０７ 一時登録部
【技術分野】
【０００１】
この発明は、情報を情報の特徴量と対応づけて登録し、特徴量を比較して類似情報を検索する情報管理装置、情報管理方法、情報管理プログラムおよび記録媒体に関するものである。
【背景技術】
【０００２】
近年、特定の画像を検索条件とし、当該画像に類似する画像を画像データベースから検索する類似画像検索の技術が提案され、製品として実現されている。
【０００３】
一般に、類似画像検索技術では、画像を解析して得られた画像の特徴を示す情報である画像特徴量を画像登録時に画像と同時に登録する。類似する画像の検索時には、画像特徴量の類似度を判断し、類似度が所定の閾値より大きい画像特徴量と対応づけられた画像を類似する画像として検索する。
【０００４】
画像特徴量の抽出方法として、例えば特許文献１では、人間が受ける類似感覚に適合した類似画像を検索できるようにするため、人間の感覚に即した特徴量を自動的に抽出可能とする特徴量抽出技術が提案されている。
【０００５】
このような画像特徴量を用いた類似画像検索技術では、画像特徴量自体は画像登録時に抽出して保管しておき、検索時には画像を参照せずに特徴量のみを用いて検索を行うことができるため、比較的高速に類似画像情報の検索を実行することができる。
【０００６】
【特許文献１】特開２０００−１８７７３１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上述のような類似画像検索技術では、検索時に登録されているすべての画像の画像特徴量との類似度を逐一計算することになるため、登録画像数が増加するとともに検索処理速度が低下するという問題があった。
【０００８】
本発明は、上記に鑑みてなされたものであって、登録画像数が増加した場合であっても高速に検索処理を実行することができる情報管理装置、情報管理方法、情報管理プログラムおよび記録媒体を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、目的を達成するために、請求項１にかかる発明は、情報管理装置において、情報と、情報の内容を表す特徴量とを対応づけて格納する特徴量記憶手段と、情報と、情報の前記特徴量に対する類似する度合いを示す類似度が予め定められた閾値より大きい前記特徴量に対応づけられた類似情報を少なくとも１つ含む類似情報リストとを対応づけて格納する類似情報リスト記憶手段と、登録する情報から、登録する情報の前記特徴量を抽出する特徴量抽出手段と、前記特徴量記憶手段から任意の情報の前記特徴量を検索する検索手段と、前記特徴量抽出手段が抽出した登録する情報の前記特徴量と、前記検索手段が検索した任意の情報の前記特徴量との前記類似度を算出する類似度算出手段と、前記類似度算出手段が算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録する登録手段と、を備えたことを特徴とする。
【００１０】
また、請求項２にかかる発明は、請求項１に記載の情報管理装置において、前記登録手段は、登録する情報の前記類似情報に対応づけられた前記類似情報リストを前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストに、登録する情報を前記類似情報として追加して前記類似情報リスト記憶手段を更新することを特徴とする。
【００１１】
また、請求項３にかかる発明は、請求項１に記載の情報管理装置において、前記登録手段は、新規に情報を登録するときに、前記類似度算出手段が算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録することを特徴とする。
【００１２】
また、請求項４にかかる発明は、請求項１に記載の情報管理装置において、前記検索手段は、利用者が任意の情報の前記類似情報の検索を指示した場合に、検索が指示された情報と対応づけられた前記類似情報リストを、前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストに含まれる前記類似情報を検索結果として出力することを特徴とする。
【００１３】
また、請求項５にかかる発明は、請求項１に記載の情報管理装置において、登録した情報を削除するときに、削除する情報が前記類似情報として対応づけられた前記類似情報リストを前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストから、削除する情報を削除して前記類似情報リスト記憶手段を更新する削除手段をさらに備えたことを特徴とする。
【００１４】
また、請求項６にかかる発明は、請求項１に記載の情報管理装置において、情報と、情報の前記特徴量に対する前記類似度が前記閾値より大きい前記特徴量に対応づけられた類似情報を少なくとも１つ含む類似情報リストとを対応づけて格納する一時類似情報リスト記憶手段と、登録する情報が複数存在する場合に、前記類似度算出手段が算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記一時類似情報リスト記憶手段に登録する処理を並列に実行する一時登録手段と、をさらに備え、前記登録手段は、前記一時登録手段が予め定められた個数以上の情報を前記一時類似情報リスト記憶手段に登録したときに、前記一時類似情報リスト記憶手段に登録した情報と前記類似情報リストとを、前記類似情報リスト記憶手段に移動することを特徴とする。
【００１５】
また、請求項７にかかる発明は、請求項１に記載の情報管理装置において、情報と、情報の前記特徴量とを対応づけて格納する一時特徴量記憶手段と、登録する情報が複数存在する場合に、登録する情報に対して、前記特徴量抽出手段により抽出した前記特徴量を対応づけて前記一時特徴量記憶手段に登録する処理を並列に実行する一時登録手段と、をさらに備え、前記類似度算出手段は、前記一時登録手段が予め定められた個数以上の情報を前記一時特徴量記憶手段に登録したときに、前記一時特徴量記憶手段に登録された情報の前記特徴量と、前記検索手段が検索した任意の情報の前記特徴量との前記類似度を算出する処理を並列に実行し、前記登録手段は、前記類似度算出手段が算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録することを特徴とする。
【００１６】
また、請求項８にかかる発明は、請求項１に記載の情報管理装置において、情報と、情報の属性を表すメタデータとを対応づけて格納するメタデータ記憶手段と、利用者が前記メタデータを検索キーとして情報の検索を指示した場合に、検索キーとされた前記メタデータに対応づけられた情報を前記メタデータ記憶手段から検索するメタデータ検索手段と、をさらに備え、前記検索手段は、前記メタデータ検索手段が検索した情報に対応づけられた前記類似情報リストを、前記類似情報リスト記憶手段から取得し、前記類似情報リストに含まれる個数が多い情報を、前記類似情報リストに含まれる個数が少ない情報より優先して検索結果として出力することを特徴とする。
【００１７】
また、請求項９にかかる発明は、請求項１に記載の情報管理装置において、情報と、情報の前記特徴量とを対応づけて格納する一時特徴量記憶手段と、登録する情報に対して、前記特徴量抽出手段により抽出した前記特徴量を対応づけて前記一時特徴量記憶手段に登録する一時登録手段と、をさらに備え、前記類似度算出手段は、前記一時登録手段が予め定められた個数以上の情報を前記一時特徴量記憶手段に登録したときに、前記一時特徴量記憶手段に登録された情報の前記特徴量と、前記検索手段が検索した任意の情報の前記特徴量との前記類似度を算出する処理を並列に実行し、前記登録手段は、前記類似度算出手段が算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録することを特徴とする。
【００１８】
また、請求項１０にかかる発明は、請求項９に記載の情報管理装置において、前記類似度算出手段は、利用者が任意の情報の前記類似情報の検索を指示した場合に、前記一時特徴量記憶手段に登録された情報の前記特徴量と、検索が指示された情報の前記特徴量との前記類似度を算出し、前記検索手段は、利用者が任意の情報の前記類似情報の検索を指示した場合に、前記類似度算出手段が算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として前記一時特徴量記憶手段から取得して検索結果として出力し、検索が指示された情報と対応づけられた前記類似情報リストを、前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストに含まれる前記類似情報を検索結果として出力することを特徴とする。
【００１９】
また、請求項１１にかかる発明は、請求項１〜１０のいずれか１つに記載の情報管理装置において、情報は画像情報であり、前記特徴量は画像情報の内容を表す特徴量であることを特徴とする。
【００２０】
また、請求項１２にかかる発明は、情報管理方法において、登録する情報から、登録する情報の内容を表す特徴量を抽出する特徴量抽出ステップと、情報と、情報の前記特徴量とを対応づけて格納する特徴量記憶手段から任意の情報の前記特徴量を検索する検索ステップと、前記特徴量抽出ステップが抽出した登録する情報の前記特徴量と、前記検索ステップが検索した任意の情報の前記特徴量との類似する度合いを示す類似度を算出する類似度算出ステップと、前記類似度算出ステップが算出した前記類似度が予め定められた閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて、情報と情報の前記特徴量に対する前記類似度が前記閾値より大きい前記特徴量に対応づけられた類似情報を少なくとも１つ含む類似情報リストとを対応づけて格納する類似情報リスト記憶手段に登録する登録ステップと、を備えたことを特徴とする。
【００２１】
また、請求項１３にかかる発明は、請求項１２に記載の情報管理方法において、前記登録ステップは、登録する情報の前記類似情報に対応づけられた前記類似情報リストを前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストに、登録する情報を前記類似情報として追加して前記類似情報リスト記憶手段を更新することを特徴とする。
【００２２】
また、請求項１４にかかる発明は、請求項１２に記載の情報管理方法において、前記登録ステップは、新規に情報を登録するときに、前記類似度算出ステップが算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録することを特徴とする。
【００２３】
また、請求項１５にかかる発明は、請求項１２に記載の情報管理方法において、前記検索ステップは、利用者が任意の情報の前記類似情報の検索を指示した場合に、検索が指示された情報と対応づけられた前記類似情報リストを、前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストに含まれる前記類似情報を検索結果として出力することを特徴とする。
【００２４】
また、請求項１６にかかる発明は、請求項１２に記載の情報管理方法において、登録した情報を削除するときに、削除する情報が前記類似情報として対応づけられた前記類似情報リストを前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストから、削除する情報を削除して前記類似情報リスト記憶手段を更新する削除ステップをさらに備えたことを特徴とする。
【００２５】
また、請求項１７にかかる発明は、請求項１２に記載の情報管理方法において、登録する情報が複数存在する場合に、前記類似度算出ステップが算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて、情報と情報の前記特徴量に対する前記類似度が前記閾値より大きい前記特徴量に対応づけられた類似情報を少なくとも１つ含む類似情報リストとを対応づけて格納する一時類似情報リスト記憶手段に登録する処理を並列に実行する一時登録ステップをさらに備え、前記登録ステップは、前記一時登録ステップが予め定められた個数以上の情報を前記一時類似情報リスト記憶手段に登録したときに、前記一時類似情報リスト記憶手段に登録した情報と前記類似情報リストとを、前記類似情報リスト記憶手段に移動することを特徴とする。
【００２６】
また、請求項１８にかかる発明は、請求項１２に記載の情報管理方法において、登録する情報が複数存在する場合に、登録する情報に対して、前記特徴量抽出ステップにより抽出した前記特徴量を対応づけて、情報と情報の前記特徴量とを対応づけて格納する一時特徴量記憶手段に登録する処理を並列に実行する一時登録ステップをさらに備え、前記類似度算出ステップは、前記一時登録ステップが予め定められた個数以上の情報を前記一時特徴量記憶手段に登録したときに、前記一時特徴量記憶手段に登録された情報の前記特徴量と、前記検索ステップが検索した任意の情報の前記特徴量との前記類似度を算出する処理を並列に実行し、前記登録ステップは、前記類似度算出ステップが算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録することを特徴とする。
【００２７】
また、請求項１９にかかる発明は、請求項１２に記載の情報管理方法において、利用者が前記メタデータを検索キーとして情報の検索を指示した場合に、検索キーとされた前記メタデータに対応づけられた情報を、情報と情報の属性を表すメタデータとを対応づけて格納するメタデータ記憶手段から検索するメタデータ検索ステップをさらに備え、前記検索ステップは、前記メタデータ検索ステップが検索した情報に対応づけられた前記類似情報リストを、前記類似情報リスト記憶手段から取得し、前記類似情報リストに含まれる個数が多い情報を、前記類似情報リストに含まれる個数が少ない情報より優先して検索結果として出力することを特徴とする。
【００２８】
また、請求項２０にかかる発明は、請求項１２に記載の情報管理方法において、登録する情報に対して、前記特徴量抽出ステップにより抽出した前記特徴量を対応づけて、情報と情報の前記特徴量とを対応づけて格納する一時特徴量記憶手段に登録する一時登録ステップをさらに備え、前記類似度算出ステップは、前記一時登録ステップが予め定められた個数以上の情報を前記一時特徴量記憶手段に登録したときに、前記一時特徴量記憶手段に登録された情報の前記特徴量と、前記検索ステップが検索した任意の情報の前記特徴量との前記類似度を算出する処理を並列に実行し、前記登録ステップは、前記類似度算出ステップが算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録することを特徴とする。
【００２９】
また、請求項２１にかかる発明は、請求項２０に記載の情報管理方法において、前記類似度算出ステップは、利用者が任意の情報の前記類似情報の検索を指示した場合に、前記一時特徴量記憶手段に登録された情報の前記特徴量と、検索が指示された情報の前記特徴量との前記類似度を算出し、前記検索ステップは、利用者が任意の情報の前記類似情報の検索を指示した場合に、前記類似度算出ステップが算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として前記一時特徴量記憶手段から取得して検索結果として出力し、検索が指示された情報と対応づけられた前記類似情報リストを、前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストに含まれる前記類似情報を検索結果として出力することを特徴とする。
【００３０】
また、請求項２２にかかる発明は、請求項１２〜２１のいずれか１つに記載の情報管理方法において、情報は画像情報であり、前記特徴量は画像情報の内容を表す特徴量であることを特徴とする。
【００３１】
また、請求項２３にかかる発明は、請求項１２〜２２のいずれか１つに記載の情報管理方法をコンピュータに実行させることを特徴とするプログラムである。
【００３２】
また、請求項２４にかかる発明は、請求項２３に記載のプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体である。
【発明の効果】
【００３３】
請求項１にかかる発明によれば、登録されている情報に対し、類似情報を検索して登録する情報と対応づけて記憶手段に予め登録することができる。このため、検索時には類似情報を検索することなく、記憶手段に登録した類似情報を取得して出力することにより高速に検索処理を実行することができるという効果を奏する。
【００３４】
また、請求項２にかかる発明によれば、登録する情報の類似情報を登録するとともに、当該類似情報の類似情報として登録する情報を対応づけて記憶手段に登録することができる。このため、検索時に新たに類似情報を検索する必要がなく、記憶手段に登録した類似情報を取得して出力することにより高速に検索処理を実行することができるという効果を奏する。
【００３５】
また、請求項３にかかる発明によれば、情報を登録するときに、同時に類似情報を検索して登録する情報と対応づけて記憶手段に予め登録することができる。このため、検索時には類似情報を検索することなく、記憶手段に登録した類似情報を取得して出力することにより高速に検索処理を実行することができるという効果を奏する。
【００３６】
また、請求項４にかかる発明によれば、検索時には類似情報を検索することなく、記憶手段に登録した類似情報を取得して出力することができる。このため、高速に検索処理を実行することができるという効果を奏する。
【００３７】
また、請求項５にかかる発明によれば、登録する情報を削除する際に、削除する情報の類似情報に含まれる情報の類似情報から、削除する情報を削除することができる。このため、情報の不整合の発生を防止することができるという効果を奏する。
【００３８】
また、請求項６にかかる発明によれば、登録する情報が複数存在する場合に、登録処理を並列化して実行することができる。このため、登録処理を高速に実行することができるという効果を奏する。
【００３９】
また、請求項７にかかる発明によれば、登録する情報が複数存在する場合に、登録時の特徴量算出処理を並列化して実行することができる。このため、登録処理をさらに高速に実行することができるという効果を奏する。
【００４０】
また、請求項８にかかる発明によれば、情報をメタデータにより検索したときに、検索された情報の類似情報を取得し、類似情報に含まれる個数が多い情報を優先して検索結果として出力することができる。このため、検索条件により適合した検索結果を出力することができるという効果を奏する。
【００４１】
また、請求項９にかかる発明によれば、情報を登録する際に一時的な記憶手段に情報を仮登録し、所定の件数の情報が一時的な記憶手段に登録された場合に、一時的な記憶手段から実際に情報を記憶する記憶手段に一括して情報を移動する処理を並列化して実行することができる。このため、登録処理を高速に実行することができるという効果を奏する。
【００４２】
また、請求項１０にかかる発明によれば、情報を登録する際に一時的な記憶手段に情報を仮登録された情報も検索対象に含めて検索を実行することができる。このため、実際に情報を記憶する記憶手段に登録されていない場合であっても適切な検索結果を出力することができるという効果を奏する。
【００４３】
また、請求項１１にかかる発明によれば、情報として画像情報を、特徴量として画像情報の特徴情報を適用することができるという効果を奏する。
【００４４】
また、請求項１２にかかる発明によれば、登録されている情報に対し、類似情報を検索して登録する情報と対応づけて記憶手段に予め登録することができる。このため、検索時には類似情報を検索することなく、記憶手段に登録した類似情報を取得して出力することにより高速に検索処理を実行することができるという効果を奏する。
【００４５】
また、請求項１３にかかる発明によれば、登録する情報の類似情報を登録するとともに、当該類似情報の類似情報として登録する情報を対応づけて記憶手段に登録することができる。このため、検索時に新たに類似情報を検索する必要がなく、記憶手段に登録した類似情報を取得して出力することにより高速に検索処理を実行することができるという効果を奏する。
【００４６】
また、請求項１４にかかる発明によれば、情報を登録するときに、同時に類似情報を検索して登録する情報と対応づけて記憶手段に予め登録することができる。このため、検索時には類似情報を検索することなく、記憶手段に登録した類似情報を取得して出力することにより高速に検索処理を実行することができるという効果を奏する。
【００４７】
また、請求項１５にかかる発明によれば、検索時には類似情報を検索することなく、記憶手段に登録した類似情報を取得して出力することができる。このため、高速に検索処理を実行することができるという効果を奏する。
【００４８】
また、請求項１６にかかる発明によれば、登録する情報を削除する際に、削除する情報の類似情報に含まれる情報の類似情報から、削除する情報を削除することができる。このため、情報の不整合の発生を防止することができるという効果を奏する。
【００４９】
また、請求項１７にかかる発明によれば、登録する情報が複数存在する場合に、登録処理を並列化して実行することができる。このため、登録処理を高速に実行することができるという効果を奏する。
【００５０】
また、請求項１８にかかる発明によれば、登録する情報が複数存在する場合に、登録時の特徴量算出処理を並列化して実行することができる。このため、登録処理をさらに高速に実行することができるという効果を奏する。
【００５１】
また、請求項１９にかかる発明によれば、情報をメタデータにより検索したときに、検索された情報の類似情報を取得し、類似情報に含まれる個数が多い情報を優先して検索結果として出力することができる。このため、検索条件により適合した検索結果を出力することができるという効果を奏する。
【００５２】
また、請求項２０にかかる発明によれば、情報を登録する際に一時的な記憶手段に情報を仮登録し、所定の件数の情報が一時的な記憶手段に登録された場合に、一時的な記憶手段から実際に情報を記憶する記憶手段に一括して情報を移動する処理を並列化して実行することができる。このため、登録処理を高速に実行することができるという効果を奏する。
【００５３】
また、請求項２１にかかる発明によれば、情報を登録する際に一時的な記憶手段に情報を仮登録された情報も検索対象に含めて検索を実行することができる。このため、実際に情報を記憶する記憶手段に登録されていない場合であっても適切な検索結果を出力することができるという効果を奏する。
【００５４】
また、請求項２２にかかる発明によれば、情報として画像情報を、特徴量として画像情報の特徴情報を適用することができるという効果を奏する。
【００５５】
また、請求項２３の発明によれば、請求項１２〜２２のいずれか１つに記載の方法をコンピュータに実行させることができるという効果を奏する。
【００５６】
また、請求項２４にかかる発明は、請求項２３に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体であるので、請求項１２〜２２のいずれか１つに記載の方法をコンピュータによって実行することができるという効果を奏する。
【発明を実施するための最良の形態】
【００５７】
以下に添付図面を参照して、この発明にかかる情報管理装置の最良な実施の形態を詳細に説明する。
【００５８】
（第１の実施の形態）
第１の実施の形態にかかる情報管理装置は、情報を登録するときに類似情報を検索し、検索結果を類似情報リストとして記憶手段に登録し、任意の情報の類似情報を検索するときには既に登録されている類似情報リストから類似情報を取得して検索結果として出力するものである。
【００５９】
以下では情報として画像情報を登録し、画像情報に類似する画像を検索する類似画像検索処理に本発明を適用した例について説明する。なお、扱う情報は画像情報に限られるものではなく、情報と、情報の内容を表す特徴量とを対応づけて登録し、特徴量を比較することにより類似情報を検索するものであればあらゆる情報を対象とすることができる。例えば、文書データ、音声データ、動画データ、情報を解析して出力された解析データなどの管理に本発明を適用するように構成してもよい。
【００６０】
図１は、本発明の第１の実施の形態にかかる情報管理装置１００の構成を示すブロック図である。同図に示すように、情報管理装置１００は、検索条件の入力や検索結果の表示を行うユーザＩ／Ｆ２０１を備えた複数のクライアントＰＣ（Personal Computer）２００ａ、２００ｂ（以下、単にクライアントＰＣという。）と、インターネット等のネットワークを介して接続されている。なお、ネットワークはインターネットに限られるものではなく、一般的に利用されているあらゆるネットワーク形態により構成することができる。
【００６１】
情報管理装置１００は、主要なハードウェアとして、ハードディスクドライブ（ＨＤＤ：Hard Disk Drive）１２０を備えている。また、主要なソフトウェア構成として、入出力制御部１０１と、特徴量抽出部１０２と、登録部１０３と、削除部１０４と、検索部１０５と、類似度算出部１０６とを備えている。
【００６２】
ＨＤＤ１２０は、画像データ記憶部１２１と、メタデータＤＢ（Data Base）１２２と、特徴量ＤＢ１２３と、類似情報リストＤＢ１２４とを格納する記憶手段である。なお、記憶手段はＨＤＤに限られるものではなく、光ディスク、メモリカードなどの一般的に利用されているあらゆる記憶手段により構成することができる。
【００６３】
画像データ記憶部１２１は、画像データそのものを格納する記憶部である。格納する方法としては、ＯＳ（Operating System）が提供するファイルシステム上に格納する方法、画像データを格納する画像データベース上に格納する方法などの一般的に利用されているあらゆる方法を適用することができる。
【００６４】
メタデータＤＢ１２２は、画像データの属性を表すメタデータを格納する記憶部である。図２は、メタデータＤＢ１２２のデータ構造の一例を示す説明図である。同図に示すように、メタデータＤＢ１２２は、画像ＩＤと、画像データのメタデータの一例である画像ファイル名とを対応づけて格納している。
【００６５】
なお、メタデータは画像ファイル名に限られるものではなく、画像データの属性を表すものであればあらゆる情報をメタデータとして格納することができる。
【００６６】
画像ファイル名は、画像データ記憶部１２１のいずれの位置に画像が保存されているかを識別するために利用される。なお、画像データを外部システムに記憶し、画像ファイル名に当該外部システムを識別する情報を含めるように構成してもよい。例えば、画像データをインターネット上の外部サーバに保存し、画像ファイル名をＵＲＬ（Uniform Resource Locator）で表すことにより、外部システムに保存されている画像情報を管理できるように構成してもよい。
【００６７】
特徴量ＤＢ１２３は、画像データ記憶部１２１に記憶されている画像の特徴量を格納する記憶部である。図３は、特徴量ＤＢ１２３のデータ構造の一例を示す説明図である。同図に示すように、特徴量ＤＢ１２３は、画像ＩＤと、画像の特徴量とを対応づけて格納している。
【００６８】
画像の特徴量としては、例えば、画像のカラーヒストグラムなどのベクトルデータが利用できる。同図では、画像ＩＤ＝１で識別される画像の特徴量のベクトルデータが[a1,a2,…,an]、画像ＩＤ＝２で識別される画像の特徴量のベクトルデータが[b1,b2,…,bn]（ｎは整数）で表された例が示されている。なお、画像の特徴量としては、色合い、色の分布、構図、模様などの一般的に利用されているあらゆる特徴量を保存することができる。
【００６９】
類似情報リストＤＢ１２４は、画像データ記憶部１２１に記憶されている各画像について、特徴量が類似すると判断された類似情報を格納するものである。図４は、類似情報リストＤＢ１２４のデータ構造の一例を示す説明図である。同図に示すように、類似情報リストＤＢ１２４は、画像ＩＤと、類似する画像の画像ＩＤである類似画像ＩＤおよび類似度の組を少なくとも１つ含む類似情報リストとを対応づけて格納している。類似度の算出方法については後述する。
【００７０】
図５は、類似情報リストＤＢ１２４のデータ構造の別の一例を示す説明図である。同図に示す例では、類似情報リストＤＢ１２４は、画像ＩＤと、類似画像ＩＤと、類似度とを対応づけて格納している。このように構成しても、１つの画像に対して複数の類似情報を格納することができる。
【００７１】
なお、この場合は、同一の画像ＩＤに対応づけられている類似画像ＩＤと類似度との組を少なくとも１つ含む情報が、本発明における類似情報リストに相当する。例えば、図５に示す例では、画像ＩＤ＝１に対応づけられた類似情報リストは、類似画像ＩＤおよび類似度がそれぞれ２と０．１０との組、および、１０と０．１１との組を含む情報である。
【００７２】
類似情報リストＤＢ１２４に事前に類似情報を登録しておくことにより、検索時に特徴量の類似度を算出して類似情報を検索する必要がなくなり、検索処理の高速化を実現することが可能となる。
【００７３】
入出力制御部１０１は、クライアントＰＣを介して利用者により指示された画像の登録・検索の入力処理、および、検索結果などをクライアントＰＣに出力する処理の制御を行うものである。
【００７４】
特徴量抽出部１０２は、登録する画像データを読込み、画像データの特徴量を抽出するものである。特徴量を抽出する方法としては、色のヒストグラムを特徴量として抽出する特許文献１の方法などの、従来から用いられているあらゆる方法を適用することができる。
【００７５】
登録部１０３は、画像データ記憶部１２１、メタデータＤＢ１２２、特徴量ＤＢ１２３に対するデータの登録処理を実行するものである。
【００７６】
また、登録部１０３は、後述する類似度算出部１０６が算出した特徴量の類似度が予め定められた閾値より大きい特徴量と対応づけられた情報を類似情報として含む類似情報リストを作成し、登録する情報と対応づけて類似情報リストＤＢ１２４に登録する処理を実行する。
【００７７】
さらに、登録部１０３は、登録する情報の類似情報に対応づけられた類似情報リストを類似情報リストＤＢ１２４から取得し、取得した類似情報リストに、登録する情報を類似情報として追加して類似情報リストＤＢを更新する処理を実行する。
【００７８】
削除部１０４は、画像データ記憶部１２１、メタデータＤＢ１２２、特徴量ＤＢ１２３からデータを削除する処理を実行するものである。
【００７９】
また、削除部１０４は、登録した情報を削除するときに、削除する情報が類似情報として対応づけられた類似情報リストを類似情報リストＤＢ１２４から取得し、取得した類似情報リストから、削除する情報を削除した類似情報リストを作成により類似情報リストＤＢ１２４を更新する処理を実行する。これにより、削除した情報が、削除されていない情報に対する類似情報として残されるというデータの不整合の発生を回避することができる。
【００８０】
検索部１０５は、画像データ記憶部１２１、メタデータＤＢ１２２、特徴量ＤＢ１２３からデータを検索する処理を実行するものである。
【００８１】
また、検索部１０５は、利用者が類似情報の検索を指示した場合に、検索が指示された情報と対応づけられた類似情報リストを類似情報リストＤＢ１２４から取得し、取得した類似情報リストに含まれる類似情報を検索結果として出力する処理を実行するものである。これにより、類似情報の検索時に特徴量を比較して類似度を算出する処理を行う必要がなくなり、検索処理の高速化を図ることができる。
【００８２】
類似度算出部１０６は、特徴量抽出部１０２が抽出した登録する情報の特徴量と、特徴量ＤＢに登録されている既存の情報の特徴量とを比較し、両者の類似する度合いを示す類似度を算出するものである。
【００８３】
例えば、類似度算出部１０６は、比較する特徴量のベクトルデータを｛a1,a2,…,an｝および｛b1,b2,…,bn｝とすると、以下の（１）式により類似度Ｓを算出する。
Ｓ＝Σ|ai−bi| ・・・（１）
【００８４】
上記の類似度Ｓは、特徴量のベクトルデータの各成分の差の絶対値の和により算出されるため、類似度Ｓが小さいほど両者は類似していることを意味する。従って、登録部１０３で類似度を判断する際には、例えば、類似度Ｓの逆数を算出し、逆数が予め定められた閾値より大きい場合に、両者は類似すると判断する。
【００８５】
なお、逆数を算出せず、登録部１０３が、類似度が予め定められた閾値より小さいか否かを判断することにより、情報の類似度を判断するように構成してもよい。閾値としては、類似度の範囲を０〜１とすると、例えば０．３〜０．４を設定し、この閾値より類似度が小さい場合に、２つの特徴量は類似すると判断する。
【００８６】
ベクトルデータの各要素は、一般に浮動小数点の形式で表現されている。また、ベクトルデータは、一般に１．５ｋバイト〜２．０ｋバイトのデータサイズであるため、（１）式で表される類似度算出処理は、高負荷のかかる演算処理となる。
【００８７】
次に、このように構成された第１の実施の形態にかかる情報管理装置１００による情報の登録処理について説明する。図６は、第１の実施の形態における登録処理の全体の流れを示すフローチャートである。
【００８８】
まず、入出力制御部１０１が、クライアントＰＣのユーザＩ／Ｆ２０１上で入力された利用者による登録画像ファイルの指定を受付ける（ステップＳ６０１）。次に、登録部１０３が、画像ＩＤと画像ファイル名とを対応づけてメタデータＤＢ１２２に登録する（ステップＳ６０２）。
【００８９】
次に、特徴量抽出部１０２が、登録画像ファイルを読込み（ステップＳ６０３）、登録画像の特徴量を抽出する（ステップＳ６０４）。抽出した特徴量は、上述のようにベクトルデータとして出力される。
【００９０】
次に、登録する画像の類似画像を検索する類似画像検索処理を実行する（ステップＳ６０５）。類似画像検索処理では、検索した類似画像の情報が類似情報リストに出力される。類似画像検索処理の詳細については後述する。
【００９１】
次に、登録部１０３が、類似画像検索処理で出力された類似情報リストを類似情報リストＤＢ１２４に登録する（ステップＳ６０６）。
【００９２】
続いて、登録する情報を、既に登録されている情報の類似情報として追加するために、類似情報リスト更新処理を実行する（ステップＳ６０７）。類似情報リスト更新処理の詳細については後述する。
【００９３】
次に、登録部１０３が、ステップＳ６０４で特徴量抽出部１０２が抽出した特徴量を特徴量ＤＢ１２３に登録し（ステップＳ６０８）、登録処理を終了する。
【００９４】
このように、登録する情報の類似情報を、ステップＳ６０５およびステップＳ６０６で検索し、事前に類似情報リストＤＢ１２４に登録することができるため、検索処理では既に登録されている類似情報を類似情報リストＤＢ１２４から取得するだけで検索結果を得ることができる。このため、検索処理の高速化を実現することができる。検索処理の詳細については後述する。
【００９５】
なお、上述の例では画像情報の登録と同時に類似情報を検索し、類似情報リストＤＢ１２４に登録しているが、検索処理を実行する前であれば、画像情報の登録が完了した後に類似情報の検索および登録処理を実行してもよい。これにより、処理負荷の高い特徴量抽出処理および類似度算出処理を独立して実行することが可能となる。
【００９６】
次に、ステップＳ６０５に示した類似画像検索処理の詳細について説明する。図７は、第１の実施の形態における類似画像検索処理の全体の流れを示すフローチャートである。
【００９７】
まず、検索部１０５が、特徴量ＤＢ１２３から画像ＩＤと特徴量とを取得する（ステップＳ７０１）。次に、類似度算出部１０６が、取得した特徴量と、ステップＳ６０４で特徴量抽出部１０２が抽出した登録画像の特徴量との類似度を算出する（ステップＳ７０２）。ここでは、上述のように値が小さいほど類似していることを意味する（１）式によって算出される類似度Ｓを算出するものとする。
【００９８】
次に、類似度算出部１０６が、類似度が予め定められた閾値より小さいか否かを判断する（ステップＳ７０３）。これは、特徴量ＤＢから検索した画像情報が、登録する画像情報と類似しているか否かを判断することを意味する。
【００９９】
類似度が予め定められた閾値より小さい場合は（ステップＳ７０３：ＹＥＳ）、特徴量ＤＢから検索した画像情報が、登録する画像情報と類似していると判断できるため、ステップＳ７０１で取得した画像ＩＤを類似画像ＩＤとし、ステップＳ７０２で算出した類似度と対応づけて類似情報リストに追加する（ステップＳ７０４）。
【０１００】
類似情報リストに追加した後、または、ステップＳ７０３で類似度が予め定められた閾値より小さくないと判断された場合は（ステップＳ７０３：ＮＯ）、検索部１０５が、特徴量ＤＢ１２３内のすべてのデータを処理したか否かを判断する（ステップＳ７０５）。
【０１０１】
すべてのデータを処理していない場合は（ステップＳ７０５：ＮＯ）、次の画像のデータを取得して処理を繰り返す（ステップＳ７０１）。すべてのデータを処理した場合は（ステップＳ７０５：ＹＥＳ）、類似画像検索処理を終了する。
【０１０２】
次に、ステップＳ６０７に示した類似情報リスト更新処理の詳細について説明する。新規に登録した画像情報と、それに対する類似情報（既存の情報）は互いに類似する情報である。従って、既存の情報についての類似情報リストに、新規に登録した画像情報を追加する必要がある。この処理を行うのが類似情報リスト更新処理である。
【０１０３】
図８は、第１の実施の形態における類似情報リスト更新処理の全体の流れを示すフローチャートである。
【０１０４】
まず、検索部１０５が、登録画像の類似情報リストから類似画像ＩＤを取得する（ステップＳ８０１）。次に、検索部１０５が、取得した類似画像ＩＤに対応する類似情報リストを類似情報リストＤＢ１２４から取得する（ステップＳ８０２）。
【０１０５】
次に、登録部１０３が、取得した類似情報リストに、登録する画像の画像ＩＤと、ステップＳ７０２で類似度算出部１０６が算出した類似度とを対応づけた類似情報を追加する（ステップＳ８０３）。
【０１０６】
例えば、登録画像の画像ＩＤ＝１０とし、図４に示すような類似情報リスト（「１：０．１１」）から類似画像ＩＤとして「１」を取得したとする（ステップＳ８０１）。さらに、取得した類似画像ＩＤに対応する類似情報リストとして、例えば、「２：０．１０、・・・」が取得されたとする（ステップＳ８０２）。ステップＳ８０３では、この類似情報リストに、登録画像の画像ＩＤ（１０）と類似度（０．１１）とを対応づけた類似情報「１０：０．１１」を追加する。その結果、図４の画像ＩＤ＝１に示すような類似情報リスト「２：０．１０、１０：０．１１、・・・」に更新される。
【０１０７】
次に、検索部１０５が、登録画像の類似情報リスト内のすべてのデータを処理したか否かを判断し（ステップＳ８０４）、すべてのデータを処理していない場合は（ステップＳ８０４：ＮＯ）、次の類似画像ＩＤを取得して処理を繰り返す（ステップＳ８０１）。
【０１０８】
すべてのデータを処理した場合は（ステップＳ８０４：ＹＥＳ）、類似情報リスト更新処理を終了する。
【０１０９】
次に、このように構成された第１の実施の形態にかかる情報管理装置１００による類似情報の検索処理について説明する。ここでの検索処理は、利用者によって指示される処理であり、特定の画像に対する類似画像を検索する処理を意味する。
【０１１０】
図９は、第１の実施の形態における検索処理の全体の流れを示すフローチャートである。まず、入出力制御部１０１が、検索の前提として、画像データ記憶部１２１に記憶されている画像の一覧表示を行い（ステップＳ９０１）、利用者による検索元となる画像の選択を受付ける（ステップＳ９０２）。
【０１１１】
なお、画像の一覧は、登録日付順または利用頻度の多い順に表示するように構成してもよいし、無作為に抽出した画像を表示するように構成してもよい。また、最初にメタデータＤＢ１２２に登録されているメタデータにより画像を検索し、検索された画像を一覧表示するように構成してもよい。
【０１１２】
次に、検索部１０５が、利用者により選択された画像の類似情報リストを類似情報リストＤＢ１２４から取得する（ステップＳ９０３）。
【０１１３】
続いて、検索部１０５が、取得した類似情報リストから類似画像ＩＤと類似度とを取得する（ステップＳ９０４）。次に、検索部１０５が、取得した類似画像ＩＤに対応する画像ファイル名をメタデータＤＢ１２２から取得する（ステップＳ９０５）。
【０１１４】
さらに、検索部１０５が、取得した画像ファイル名に対応する画像データを画像データ記憶部１２１から取得する（ステップＳ９０６）。なお、外部システムに保存されている画像データの場合は、外部システムから画像ファイル名に対応する画像データを取得する。
【０１１５】
次に、入出力制御部１０１が、取得した画像データと類似度とをクライアントＰＣのユーザＩ／Ｆ２０１の画面に表示する（ステップＳ９０７）。
【０１１６】
次に、検索部１０５が、類似情報リスト内のすべてのデータを処理したか否かを判断し（ステップＳ９０８）、すべてのデータを処理していない場合は（ステップＳ９０８：ＮＯ）、次の類似画像ＩＤを取得して処理を繰り返す（ステップＳ９０４）。
【０１１７】
すべてのデータを処理した場合は（ステップＳ９０８：ＹＥＳ）、検索処理を終了する。
【０１１８】
このように、検索処理では、既に類似情報リストＤＢ１２４に登録されている類似情報リスト内の類似情報を、検索元の画像の類似情報として出力することができる。これにより、検索処理の高速化を図ることができる。
【０１１９】
次に、このように構成された第１の実施の形態にかかる情報管理装置１００による情報の削除処理について説明する。削除処理では、画像情報を削除するだけでなく、削除する情報が類似情報として登録されている類似情報リストを検索し、当該類似情報リストから削除する情報を削除することにより、類似情報リストの整合性を維持することができる。
【０１２０】
図１０は、第１の実施の形態における削除処理の全体の流れを示すフローチャートである。まず、入出力制御部１０１が、削除の前提として、画像データ記憶部１２１に記憶されている画像の一覧表示を行い（ステップＳ１００１）、利用者による削除する画像の選択を受付ける（ステップＳ１００２）。
【０１２１】
次に、検索部１０５が、利用者により選択された画像の類似情報リストを類似情報リストＤＢ１２４から取得する（ステップＳ１００３）。
【０１２２】
続いて、検索部１０５が、類似情報リスト削除処理を実行する（ステップＳ１００４）。類似情報リスト削除処理の詳細については後述する。
【０１２３】
次に、削除部１０４が、削除画像のメタデータをメタデータＤＢ１２２から削除し（ステップＳ１００５）、削除画像の特徴量を特徴量ＤＢ１２３から削除し（ステップＳ１００６）、削除画像の類似情報リストを類似情報リストＤＢ１２４から削除して（ステップＳ１００７）、削除処理を終了する。
【０１２４】
次に、ステップＳ１００４に示した類似情報リスト削除処理の詳細について説明する。図１１は、第１の実施の形態における類似情報リスト削除処理の全体の流れを示すフローチャートである。
【０１２５】
まず、検索部１０５が、類似情報リストから類似画像ＩＤを取得する（ステップＳ１１０１）。次に、検索部１０５が、取得した類似画像ＩＤに対応する類似情報リストを類似情報リストＤＢ１２４から取得する（ステップＳ１１０２）。
【０１２６】
次に、削除部１０４が、取得した類似情報リストから、削除画像ＩＤと一致する類似情報ＩＤを有する類似情報を削除する（ステップＳ１１０３）。
【０１２７】
次に、検索部１０５が、削除画像の類似情報リスト内のすべてのデータを処理したか否かを判断し（ステップＳ１１０４）、すべてのデータを処理していない場合は（ステップＳ１１０４：ＮＯ）、次の類似画像ＩＤを取得して処理を繰り返す（ステップＳ１１０１）。
【０１２８】
すべてのデータを処理した場合は（ステップＳ１１０４：ＹＥＳ）、類似情報リスト削除処理を終了する。
【０１２９】
このように、第１の実施の形態にかかる情報管理装置１００では、情報を登録するときに類似情報を検索し、検索結果を類似情報リストとして記憶手段に登録することができる。また、任意の情報の類似情報を検索するときには既に登録されている類似情報リストから類似情報を取得して検索結果として出力することができる。このため、登録済みの画像情報数が多い場合であっても検索処理の高速化を図ることができる。
【０１３０】
さらに、登録情報を削除するときには、単に登録情報を削除するだけでなく、削除する情報を類似情報として有する類似情報リストから削除する情報を削除することができるため、類似情報リストの整合性を維持することができる。
【０１３１】
（第２の実施の形態）
第１の実施の形態では、画像情報の登録時に類似情報を検索して事前に登録しておくことにより、検索処理の高速化を実現している。しかし、登録時に検索を実行するため、登録処理の処理負荷が増大するという問題がある。特に、特徴量の検索時にインデックスを利用しない場合には、すべての特徴量との類似度を算出する必要があるため、登録処理内の検索処理の速度が極めて遅くなる。
【０１３２】
そこで、第２の実施の形態にかかる情報管理装置は、登録処理を並列化して実行することにより登録処理の高速化を図るものである。
【０１３３】
この際、予め定められた個数以上の情報が登録されたときに一括して情報を登録するため、検索と登録とを並行して行うときに必要となる排他処理を最小限に抑え、高速かつ効率的な登録処理を実行することができる。
【０１３４】
図１２は、第２の実施の形態にかかる情報管理装置１２００の構成を示すブロック図である。同図に示すように、情報管理装置１２００は、主要なハードウェアとして、ＨＤＤ１２２０を備えている。また、主要なソフトウェア構成として、入出力制御部１０１と、特徴量抽出部１０２と、登録部１２０３と、削除部１０４と、検索部１０５と、類似度算出部１０６と、一時登録部１２０７とを備えている。
【０１３５】
第２の実施の形態では、ＨＤＤに一時特徴量ＤＢ１２２５と、一時類似情報リストＤＢ１２２６とを追加したことが第１の実施の形態と異なっている。また、一時登録部１２０７を追加したこと、登録部１２０３の機能が第１の実施の形態と異なっている。その他の構成および機能は、第１の実施の形態にかかる情報管理装置１００の構成を表すブロック図である図１と同様であるので、同一符号を付し、ここでの説明は省略する。
【０１３６】
一時特徴量ＤＢ１２２５は、登録する画像の特徴量を一時的に格納する記憶部であり、そのデータ構造は特徴量ＤＢ１２３と同様である。一時特徴量ＤＢ１２２５は、並列処理により算出された特徴量を後述する一時登録部１２０７が一時的に登録し、後で登録部１２０３が特徴量ＤＢ１２３に移動する際に参照される。
【０１３７】
一時類似情報リストＤＢ１２２６は、登録する画像の類似情報を格納するものであり、そのデータ構造は類似情報リストＤＢ１２４と同様である。一時類似情報リストＤＢ１２２６は、並列処理により検索された類似情報リストを後述する一時登録部１２０７が一時的に登録し、後で登録部１２０３が類似情報リストＤＢ１２４に移動する際に参照される。
【０１３８】
一時登録部１２０７は、類似度算出部１０６が算出した特徴量の類似度が予め定められた閾値より大きい特徴量と対応づけられた情報を類似情報として含む類似情報リストを作成し、登録する情報と対応づけて一時類似情報リストＤＢ１２２６に登録する処理を並列処理により実行するものである。
【０１３９】
処理の並列化は、複数のＣＰＵで処理を並行して行う方法、１つのＣＰＵを複数のスレッドで共有するマルチスレッドによる方法などの一般的に利用されているあらゆる方法を適用することができる。
【０１４０】
登録部１２０３は、画像データ記憶部１２１、メタデータＤＢ１２２、特徴量ＤＢ１２３に対するデータの登録処理を実行するものである。
【０１４１】
また、登録部１２０３は、一時登録部１２０７が予め定められた個数以上の情報を一時類似情報リストＤＢ１２２６に登録したときに、一時類似情報リストＤＢ１２２６内の情報を類似情報リストＤＢ１２４に移動する。
【０１４２】
次に、このように構成された第２の実施の形態にかかる情報管理装置１２００による情報の登録処理について説明する。図１３は、第２の実施の形態における登録処理の全体の流れを示すフローチャートである。
【０１４３】
まず、入出力制御部１０１が、利用者による登録画像ファイルリストの指定を受付ける(ステップＳ１３０１)。ここで、登録画像ファイルリストとは、登録する複数の画像ファイルを記載した情報をいう。このように、第２の実施の形態では、複数の画像ファイルを一括して登録することを前提とする。
【０１４４】
次に、登録部１２０３が、並列処理を行う数である並列処理数に１を加算する（ステップＳ１３０２）。続いて、登録部１２０３が、登録画像ファイルリストから画像ファイル名を１つ取得する（ステップＳ１３０３）。
【０１４５】
次に、取得した画像ファイルについて特徴量の抽出および類似情報の検索を並行して行う一時登録処理を実行する（ステップＳ１３０４）。一時登録処理の詳細については後述する。
【０１４６】
一時登録処理実行後、登録部１２０３が、画像ファイルリストのすべての画像ファイルを処理したか否かを判断する（ステップＳ１３０５）。すべての画像ファイルを処理した場合は（ステップＳ１３０５：ＹＥＳ）、それまでに一時登録処理を行った画像情報の特徴量と類似情報リストをそれぞれ特徴量ＤＢ１２３、類似情報リストＤＢ１２４に移動するための登録画像追加処理を実行する（ステップＳ１３０９）。登録画像追加処理の詳細については後述する。
【０１４７】
すべての画像ファイルを処理していない場合は（ステップＳ１３０５：ＮＯ）、登録部１２０３は、並列処理数が予め定められた閾値より小さいか否かを判断する（ステップＳ１３０６）。ここでの閾値とは、並列して処理を行うことのできる数を定めるものであり、例えば、並列処理を行うＣＰＵの数、または、マルチスレッドで処理できる処理数などに応じて定められる。
【０１４８】
並列処理数が予め定められた閾値より小さい場合は（ステップＳ１３０６：ＹＥＳ）、さらに並列で一時登録処理を行うことができるため、並列処理数加算処理に戻って処理を繰り返す（ステップＳ１３０２）。
【０１４９】
並列処理数が予め定められた閾値より小さくない場合は（ステップＳ１３０６：ＮＯ）、並列処理可能な最大数を超えたと判断できるため、登録部１２０３は、すべての一時登録処理が完了するまで待機した後（ステップＳ１３０７）、登録画像追加処理を実行する（ステップＳ１３０８）。
【０１５０】
ステップＳ１３０８の登録画像追加処理を実行した後は、まだ処理していない画像ファイルが存在するため、並列処理数加算処理に戻って処理を繰り返す（ステップＳ１３０２）。ステップＳ１３０９の登録画像追加処理を実行した後は、すべての画像ファイルの処理が完了したため、登録処理を終了する。
【０１５１】
次に、ステップＳ１３０４に示した一時登録処理の詳細について説明する。図１４は、第２の実施の形態における一時登録処理の全体の流れを示すフローチャートである。
【０１５２】
ステップＳ１４０１からステップＳ１４０４までの、メタデータ登録処理、特徴量抽出処理、類似画像検索処理は、第１の実施の形態にかかる情報管理装置１００の登録処理を示す図６のステップＳ６０２からステップＳ６０５までと同様の処理なので、その説明を省略する。
【０１５３】
類似画像検索処理の後（ステップＳ１４０４）、一時登録部１２０７が、類似情報リストを一時類似情報リストＤＢ１２２６に登録する（ステップＳ１４０５）。次に、一時登録部１２０７が、ステップＳ１４０３で特徴量抽出部１０２が抽出した特徴量を一時特徴量ＤＢ１２２５に登録し（ステップＳ１４０６）、一時登録処理を終了する。
【０１５４】
次に、ステップＳ１３０８およびステップＳ１３０９に示した登録画像追加処理の詳細について説明する。図１５は、第２の実施の形態における登録画像追加処理の全体の流れを示すフローチャートである。
【０１５５】
登録画像追加処理では、一時的に保存された画像間の類似関係を判断し、一時類似情報リストに追加した後に、一時類似情報リストＤＢ１２２６の内容を類似情報リストＤＢ１２４に移動する。また、一時特徴量ＤＢ１２２５の内容を特徴量ＤＢ１２４に移動する。
【０１５６】
まず、検索部１０５が、一時特徴量ＤＢ１２２５から特徴量を取得し（ステップＳ１５０１）、一時類似情報リストＤＢ１２２６から類似情報リストを取得する（ステップＳ１５０２）。次に、一時的に保存された画像から類似画像を検索する類似画像登録処理２を実行する（ステップＳ１５０３）。類似画像登録処理２の詳細については後述する。
【０１５７】
類似画像登録処理２の後、登録部１２０３が、類似情報リストを類似情報リストＤＢ１２４に登録する（ステップＳ１５０４）。また、登録部１２０３が、ステップＳ１５０１で取得した特徴を特徴量ＤＢ１２３に登録する（ステップＳ１５０５）。
【０１５８】
続いて、類似情報リスト更新処理を実行する（ステップＳ１５０６）。類似情報リスト更新処理は、第１の実施の形態における登録処理を示す図６のステップＳ６０７と同様の処理であるのでその説明を省略する。
【０１５９】
類似情報リスト更新処理の実行後、登録部１２０３が、特徴量ＤＢ１２３に登録していない特徴量が一時特徴量ＤＢ１２２５に存在するか否か、すなわち、未処理の情報が存在するか否かを判断する（ステップＳ１５０７）。
【０１６０】
特徴量ＤＢ１２３に登録していない特徴量が一時特徴量ＤＢ１２２５に存在する場合は（ステップＳ１５０７：ＹＥＳ）、一時特徴量ＤＢ１２２５からの特徴量の取得処理に戻って処理を繰り返す（ステップＳ１５０１）。
【０１６１】
特徴量ＤＢ１２３に登録していない特徴量が一時特徴量ＤＢ１２２５に存在しない場合は（ステップＳ１５０７：ＮＯ）、登録画像追加処理を終了する。
【０１６２】
次に、ステップＳ１５０３に示した類似画像登録処理２の詳細について説明する。図１６は、第２の実施の形態における類似画像登録処理２の全体の流れを示すフローチャートである。
【０１６３】
まず、検索部１０５が、一時特徴量ＤＢ１２２５から画像ＩＤと特徴量とを取得する（ステップＳ１６０１）。次に、類似度算出部１０６が、取得した特徴量と、登録画像の特徴量との類似度を算出する（ステップＳ１６０２）。
【０１６４】
次に、類似度算出部１０６が、類似度が予め定められた閾値より小さいか否かを判断する（ステップＳ１６０３）。
【０１６５】
類似度が予め定められた閾値より小さい場合は（ステップＳ１６０３：ＹＥＳ）、特徴量ＤＢから検索した画像情報が、登録する画像情報と類似していると判断できるため、ステップＳ１６０１で取得した画像ＩＤを類似画像ＩＤとし、ステップＳ１６０２で算出した類似度と対応づけて類似情報リストに追加する（ステップＳ１６０４）。
【０１６６】
類似情報リストに追加した後、または、ステップＳ１６０３で類似度が予め定められた閾値より小さくないと判断された場合は（ステップＳ１６０３：ＮＯ）、検索部１０５が、一時特徴量ＤＢ１２２５内のすべてのデータを処理したか否かを判断する（ステップＳ１６０５）。
【０１６７】
すべてのデータを処理していない場合は（ステップＳ１６０５：ＮＯ）、次の画像のデータを取得して処理を繰り返す（ステップＳ１６０１）。すべてのデータを処理した場合は（ステップＳ１６０５：ＹＥＳ）、類似画像検索処理２を終了する。
【０１６８】
このように、第２の実施の形態では、特徴量の抽出処理と、類似画像を検索する処理を並列処理により実行することができるため、登録処理の高速化を実現することができる。
【０１６９】
次に、第２の実施の形態の変形例について説明する。上述の並列処理の例では、登録する画像と、既存の画像との類似度の算出を並行して実行している。この際、個々の並列処理内で、同じ既存画像の読込み処理が行われる可能性がある。画像の読込み時にはディスクアクセスが生じるが、一般にディスクアクセスの負荷は大きいため、同じ画像の読込み処理を共通化できればさらに処理を高速化することができる。
【０１７０】
以下では、画像の読込み処理を共通化して並列処理を行う例について説明する。図１７は、第２の実施の形態における登録処理の全体の流れの変形例を示すフローチャートである。
【０１７１】
ステップＳ１７０１からステップＳ１７０３までの、画像ファイル名取得処理は、図１３のステップＳ１３０１からステップＳ１３０３までと同様の処理なので、その説明を省略する。
【０１７２】
ステップＳ１７０３で画像ファイル名を取得した後、取得した画像ファイルについて特徴量の抽出を並行して行う一時登録処理２を実行する（ステップＳ１７０４）。一時登録処理２の詳細については後述する。
【０１７３】
一時登録処理２の実行後、登録部１２０３が、画像ファイルリストのすべての画像ファイルを処理したか否かを判断する（ステップＳ１７０５）。すべての画像ファイルを処理した場合は（ステップＳ１７０５：ＹＥＳ）、それまでに一時登録処理を行った画像情報の特徴量を基に類似画像を検索する類似画像検索処理３を実行する（ステップＳ１７１０）。類似画像検索処理３の詳細については後述する。
【０１７４】
すべての画像ファイルを処理していない場合は（ステップＳ１７０５：ＮＯ）、登録部１２０３は、並列処理数が予め定められた閾値より小さいか否かを判断する（ステップＳ１７０６）。
【０１７５】
並列処理数が予め定められた閾値より小さい場合は（ステップＳ１７０６：ＹＥＳ）、さらに並列で一時登録処理を行うことができるため、並列処理数加算処理に戻って処理を繰り返す（ステップＳ１７０２）。
【０１７６】
並列処理数が予め定められた閾値より小さくない場合は（ステップＳ１７０６：ＮＯ）、並列処理可能な最大数を超えたと判断できるため、登録部１２０３は、すべての一時登録処理が完了するまで待機した後（ステップＳ１７０７）、類似画像検索処理３を実行する（ステップＳ１７０８）。
【０１７７】
ステップＳ１７０８またはステップＳ１７１１で類似画像検索処理３を実行後、登録画像追加処理を実行する（ステップＳ１７０９、ステップＳ１７１１）。登録画像追加処理は、図１５で説明した登録画像追加処理と同様であるのでその説明を省略する。
【０１７８】
ステップＳ１７０９の登録画像追加処理を実行した後は、まだ処理していない画像ファイルが存在するため、並列処理数加算処理に戻って処理を繰り返す（ステップＳ１７０２）。ステップＳ１７１１の登録画像追加処理を実行した後は、すべての画像ファイルの処理が完了したため、登録処理を終了する。
【０１７９】
次に、ステップＳ１７０４に示した一時登録処理２の詳細について説明する。図１８は、第２の実施の形態における一時登録処理２の全体の流れを示すフローチャートである。
【０１８０】
ステップＳ１８０１からステップＳ１８０３までの、特徴量抽出処理は、図１４のステップＳ１４０１からステップＳ１４０３までと同様の処理なので、その説明を省略する。また、ステップＳ１８０４の一時特徴量登録処理は、図１４のステップＳ１４０６と同様の処理なので、その説明を省略する。
【０１８１】
すなわち、図１７の一時登録処理２は、図１４の一時登録処理のうち、類似画像を検索し一時類似情報リストＤＢ１２２６に登録するステップＳ１４０４、ステップＳ１４０５を削除した処理に相当する。第２の実施の形態の変形例では、一時類似情報リストへの登録処理は、一時特徴量の抽出が一定件数に達した後に類似画像検索処理３で実行するためである。
【０１８２】
次に、ステップＳ１７０８およびステップＳ１７１０に示した類似画像検索処理３の詳細について説明する。図１９は、第２の実施の形態における類似画像検索処理３の全体の流れを示すフローチャートである。
【０１８３】
まず、検索部１０５が、特徴量ＤＢ１２３から画像ＩＤと特徴量を取得する（ステップＳ１９０１）。ここで取得した特徴量を特徴量Ａとする。取得した特徴量Ａは、ＲＡＭ(Random Access Memory)（図示せず）などの高速にアクセスできる記憶手段に格納する。
【０１８４】
次に、検索部１０５が、一時特徴量ＤＢ１２２５から画像ＩＤと特徴量とを取得する（ステップＳ１９０２）。ここで取得した特徴量を特徴量Ｂとする。なお、ステップＳ１９０２からステップＳ１９０６までの処理は並列化して実行される。
【０１８５】
次に、類似度算出部１０６が、特徴量Ａと特徴量Ｂとの類似度を算出する（ステップＳ１９０３）。類似度算出処理も並列に実行されるが、特徴量Ａは既にＲＡＭに格納されているため、特徴量ＤＢ１２３に毎回アクセスする必要がない。これにより、類似度検索処理３の高速化が図れ、結果として登録処理の高速化を実現できる。
【０１８６】
次に、類似度算出部１０６が、類似度が予め定められた閾値より小さいか否かを判断する（ステップＳ１９０４）。
【０１８７】
類似度が予め定められた閾値より小さい場合は（ステップＳ１９０４：ＹＥＳ）、特徴量ＤＢから検索した画像情報が、登録する画像情報と類似していると判断できるため、ステップＳ１９０１で取得した画像ＩＤを類似画像ＩＤとし、ステップＳ１９０３で算出した類似度と対応づけて一時類似情報リストＤＢ１２２６に追加する（ステップＳ１９０５）。
【０１８８】
類似情報リストＤＢ１２２５に追加した後、または、ステップＳ１９０４で類似度が予め定められた閾値より小さくないと判断された場合は（ステップＳ１９０４：ＮＯ）、検索部１０５が、一時特徴量ＤＢ１２２５内のすべてのデータを処理したか否かを判断する（ステップＳ１９０６）。
【０１８９】
すべてのデータを処理していない場合は（ステップＳ１９０６：ＮＯ）、一時特徴量ＤＢ１２２５から次の画像のデータを取得して処理を繰り返す（ステップＳ１９０２）。
【０１９０】
すべてのデータを処理した場合（ステップＳ１９０６：ＹＥＳ）、並列処理の１単位が終了する。並行して実行されるステップＳ１９０２からステップＳ１９０６までの処理がすべて完了した後、検索部１０５は、特徴量ＤＢ１２３内のすべてのデータを処理したか否かを判断する（ステップＳ１９０７）。
【０１９１】
すべてのデータを処理していない場合（ステップＳ１９０７：ＮＯ）、特徴量ＤＢ１２３から次の画像のデータを取得して処理を繰り返す（ステップＳ１９０１）。
【０１９２】
すべてのデータを処理した場合（ステップＳ１９０７：ＹＥＳ）、類似画像検索処理３を終了する。
【０１９３】
このように、類似画像検索処理３では、最初に特徴量ＤＢ１２３から１つの画像の特徴量（特徴量Ａとする）を取得し、その後、一時特徴量ＤＢ１２２５から取得した画像の特徴量との比較を並列処理で実行する。これにより、特徴量ＤＢ１２３からのデータの読み出し処理を共通化することができるため、ディスクアクセス量が軽減され、登録処理が高速化される。
【０１９４】
以上のように、第２の実施の形態にかかる情報管理装置１２００では、処理負荷の大きい類似画像検索処理や特徴量算出処理などを並列処理により実行することができる。このため、登録する情報が複数存在し、複数の情報を一括して登録する際の登録処理の高速化を実現することができる。また、特徴量算出処理におけるディスクアクセス処理を共通化して並列処理を行うことができるため、さらに登録処理の高速化を図ることができる。
【０１９５】
（第３の実施の形態）
第１および第２の実施の形態では、画像そのものを指定して類似画像の検索を行うことを前提としている。しかし、画像の検索処理では、文書情報の検索などと同様に、キーワードを指定して、キーワードに関連する画像情報を検索する方法も広く行われている。
【０１９６】
第３の実施の形態にかかる情報管理装置は、画像情報をキーワードなどのメタデータにより検索する場合を想定し、このような場合に事前に登録された類似情報リストを活用して適切な検索結果を出力するものである。すなわち、キーワード検索により検索された画像情報の類似情報を取得し、類似情報に含まれる個数が多い画像情報を優先して検索結果として出力するものである。
【０１９７】
図２０は、第３の実施の形態にかかる情報管理装置２０００の構成を示すブロック図である。同図に示すように、情報管理装置２０００は、主要なハードウェアとして、ＨＤＤ２０２０を備えている。また、主要なソフトウェア構成として、入出力制御部１０１と、特徴量抽出部１０２と、登録部１２０３と、削除部１０４と、検索部２００５と、類似度算出部１０６と、メタデータ検索部２００８とを備えている。
【０１９８】
第３の実施の形態では、ＨＤＤに出現数ＤＢ２０２７を追加したこと、および、メタデータＤＢ２０２２のデータ構造が第１の実施の形態と異なっている。また、メタデータ検索部２００８を追加したこと、検索部２００５の機能が第１の実施の形態と異なっている。その他の構成および機能は、第１の実施の形態にかかる情報管理装置１００の構成を表すブロック図である図１と同様であるので、同一符号を付し、ここでの説明は省略する。
【０１９９】
出現数ＤＢ２０２７は、キーワード検索結果の画像情報に対する類似情報リストの中に出現する個数を画像ごとに格納する記憶部である。図２１は、出現数ＤＢ２０２７のデータ構造の一例を示す説明図である。
【０２００】
同図に示すように、出現数ＤＢ２０２７は、画像ＩＤと、出現数とを対応づけて格納している。出現数の算出方法については後述する。
【０２０１】
メタデータＤＢ２０２２は、画像データに対するメタデータを格納する記憶部であり、第３の実施の形態では、画像ファイル名の他にキーワードをメタデータとして格納している。図２２は、メタデータＤＢ２０２２のデータ構造の一例を示す説明図である。
【０２０２】
同図に示すように、メタデータＤＢ２０２２は、画像ＩＤと、画像ファイル名と、メタデータの一例であるキーワードとを対応づけて格納している。なお、メタデータは画像ファイル名、キーワードに限られるものではなく、画像情報の属性を表すものであれば、登録日時、更新日時、登録者などのあらゆる情報を格納することができる。
【０２０３】
メタデータ検索部２００８は、利用者により入力されたメタデータを検索キーとしてメタデータＤＢ２０２２を検索し、条件に該当する画像情報を出力するものである。
【０２０４】
検索部２００５は、画像データ記憶部１２１、メタデータＤＢ２０２２、特徴量ＤＢ１２３からデータを検索する処理を実行するものである。
【０２０５】
また、検索部２００５は、メタデータ検索部２００８が出力した画像情報に対応づけられた類似情報リストを類似情報リストＤＢ１２４から取得し、取得した類似情報リストに含まれる類似情報を検索結果として出力する処理を実行するものである。この際、取得した類似情報リストに含まれるすべての画像情報について、類似情報リスト内に出現する個数を算出し、出現数ＤＢ２０２７に登録する。
【０２０６】
また、検索部２００５は、出現数ＤＢ２０２７を参照し、出現数の多い情報を出現数の少ない情報より優先して検索結果として取得して出力する。これにより、事前に登録された類似情報を参照して検索結果を取得することができるとともに、検索キーに適合したより有用な情報を検索結果として出力することができる。
【０２０７】
次に、このように構成された第３の実施の形態にかかる情報管理装置２０００による情報の検索処理について説明する。図２３は、第３の実施の形態における検索処理の全体の流れを示すフローチャートである。
【０２０８】
まず、入出力制御部１０１が、利用者が入力した検索キーとなるキーワードを受付ける（ステップＳ２３０１）。次に、メタデータ検索部２００８が、受付けたキーワードを検索キーとしてメタデータＤＢ２０２２から画像ＩＤ集合を取得する（ステップＳ２３０２）。
【０２０９】
画像ＩＤ集合とは、検索キーであるキーワードと一致するキーワードと対応づけられたすべての画像ＩＤを含む情報をいう。例えば、メタデータＤＢ２０２２に、図２２に示すような情報が格納されていることを前提とし、検索キーとして「ライオン」が入力された場合、画像ＩＤ集合には、画像ＩＤとして１、２、１０が含まれる。
【０２１０】
次に、検索部２００５が、画像ＩＤ集合から１つの画像ＩＤを取得し（ステップＳ２３０３）、取得した画像ＩＤに対応する類似情報リストを、類似情報リストＤＢ１２４から取得する（ステップＳ２３０４）。
【０２１１】
次に、検索部２００５が、取得した類似情報リスト内の類似画像ＩＤの出現数に１を加算して、出現数ＤＢ２０２７を更新する（ステップＳ２３０５）。例えば、図４の画像ＩＤ＝１に対応する類似情報リストが取得された場合、類似画像ＩＤとして２、１０が含まれるため、ぞれぞれの画像ＩＤについて、出現数ＤＢ２０２７の出現数に１を加算する。
【０２１２】
次に、検索部２００５が、類似情報リスト内のすべての類似画像ＩＤを処理したか否かを判断し（ステップＳ２３０６）、すべての類似画像ＩＤを処理していない場合は（ステップＳ２３０６：ＮＯ）、次の類似画像ＩＤを取得して処理を繰り返す（ステップＳ２３０５）。
【０２１３】
すべての類似画像ＩＤを処理した場合は（ステップＳ２３０６：ＹＥＳ）、検索部２００５は、画像ＩＤ集合内のすべての画像ＩＤを処理したか否かを判断する（ステップＳ２３０７）。
【０２１４】
すべての画像ＩＤを処理していない場合は（ステップＳ２３０７：ＮＯ）、次の画像ＩＤを取得して処理を繰り返す（ステップＳ２３０３）。
【０２１５】
すべての画像ＩＤを処理した場合は（ステップＳ２３０７：ＹＥＳ）、検索部２００５は、出現数ＤＢ２０２７を参照し、出現数の多い画像を取得する（ステップＳ２３０８）。
【０２１６】
具体的には、まず、出現数ＤＢ２０２７から、予め定められた閾値以上の出現数の画像ＩＤを取得する。なお、出現数の多い順に予め定められた件数の画像ＩＤを取得するように構成してもよい。次に、取得した画像ＩＤに対応する画像ファイル名をメタデータＤＢ２０２２から取得し、画像ファイル名に対応する画像データを画像データ記憶部１２１から取得する。
【０２１７】
次に、入出力制御部１０１が、出現数が多い順に、取得した画像をクライアントＰＣのユーザＩ／Ｆ２０１の画面に表示し（ステップＳ２３０９）、検索処理を終了する。
【０２１８】
次に、第３の実施の形態における検索処理の具体例について説明する。ここでは、図４に示すような類似情報リストが類似情報リストＤＢ１２４に登録されており、図２２に示すようなメタデータがメタデータＤＢ２０２２に登録されていることを前提とする。
【０２１９】
この場合に、利用者が検索のキーワードとして「ライオン」を入力したとすると（ステップＳ２３０１）、キーワードが「ライオン」である画像ＩＤがメタデータＤＢ２０２２から検索され、画像ＩＤ集合には画像ＩＤ＝１，２，１０が格納される（ステップＳ２３０２）。
【０２２０】
次に、画像ＩＤ集合内の最初の画像ＩＤ＝１に対応する類似情報リストとして図４のように「２：０．１０、１０：０．１１、・・・」が取得される（ステップＳ２３０３、ステップＳ２３０４）。
【０２２１】
この類似情報リストの中には、類似画像ＩＤとして画像ＩＤ＝２、１０が含まれるため、画像ＩＤ２，１０に対する出現数に１が加算される（ステップＳ２３０５）。同様に画像ＩＤ集合の画像ＩＤ＝２についても類似情報リストの取得、類似画像ＩＤの出現数の加算を行う。画像ＩＤ＝２の類似情報リストとして、「１：０．１０、３：０．１１、・・・」が取得されるため、画像ＩＤ＝１，３の出現数が１加算される。
【０２２２】
さらに、画像ＩＤ集合の画像ＩＤ１０についても類似情報リストの取得、類似画像ＩＤの出現数の加算が行われる。画像ＩＤ＝１０の類似情報リストとして、「１：０．１０」が取得されるため、画像ＩＤ＝１の出現数が１加算される。
【０２２３】
この結果、画像ＩＤ＝１の出現数が２、画像ＩＤ＝２、３、１０の出願数がそれぞれ１となる。この状態を示したのが、図２１の出現数ＤＢ２０２７である。この例では、画像ＩＤ＝１の出現数が最も多いため、画像ＩＤ＝１の画像情報を優先して画面に表示する（ステップＳ２３０８、ステップＳ２３０９）。
【０２２４】
このように、第３の実施の形態にかかる情報管理装置２０００では、単にキーワード検索の検索結果を出力するのではなく、検索結果に含まれる画像情報の中で、互いに類似する関係を多く有する画像情報を優先して出力するため、キーワードに対してより適切な検索結果を利用者に提示することが可能となる。
【０２２５】
（第４の実施の形態）
第２の実施の形態では、大量の画像情報を一括して登録することを前提としていた。これに対し、第４の実施の形態では、利用者が少量の画像情報を逐次登録する場合を前提とする。この場合、情報を一時的に保存し、一定の件数に達したときに並列処理で登録を行うことにより、登録処理を高速化することができる。
【０２２６】
第４の実施の形態にかかる情報管理装置は、利用者が登録した画像情報を一時的な記憶手段に格納し、予め定められた件数に達した場合に、一括して実際に情報を登録する記憶手段に移動するものである。また、検索時には、一時的な記憶手段に格納されている情報も検索対象として検索処理を実行する。
【０２２７】
図２４は、第４の実施の形態にかかる情報管理装置２４００の構成を示すブロック図である。同図に示すように、情報管理装置２４００は、主要なハードウェアとして、ＨＤＤ１２２０を備えている。また、主要なソフトウェア構成として、入出力制御部１０１と、特徴量抽出部１０２と、登録部２４０３と、削除部１０４と、検索部２４０５と、類似度算出部１０６と、一時登録部２４０７とを備えている。
【０２２８】
第４の実施の形態では、登録部２４０３、検索部２４０５、一時登録部２４０７の機能が第２の実施の形態と異なっている。その他の構成および機能は、第２の実施の形態にかかる情報管理装置１２００の構成を表すブロック図である図１２と同様であるので、同一符号を付し、ここでの説明は省略する。
【０２２９】
登録部２４０３は、画像データ記憶部１２１、メタデータＤＢ１２２、特徴量ＤＢ１２３に対するデータの登録処理を実行するものである。
【０２３０】
また、登録部２４０３は、一時登録部２４０７が予め定められた個数以上の情報を一時類似情報リストＤＢ１２２６に登録したときに、一時類似情報リストＤＢ１２２６内の情報を類似情報リストＤＢ１２４に移動する。
【０２３１】
検索部２４０５は、画像データ記憶部１２１、メタデータＤＢ１２２、特徴量ＤＢ１２３からデータを検索する処理を実行するものである。
【０２３２】
また、検索部２４０５は、検索元となる画像の類似情報リストを類似情報リストＤＢ１２４から取得する。さらに、検索部２４０５は、一時特徴量ＤＢ１２２５に格納されている特徴量と、検索元の画像の特徴量とを比較して、類似する画像を一時特徴量ＤＢ１２２５に格納されている画像情報からも取得する。これにより、一時登録処理は実行されたが、類似情報リストＤＢ１２４にまだ登録されていない画像情報を、検索対象に含めることが可能となる。
【０２３３】
一時登録部２４０７は、特徴量抽出部１０２が抽出した特徴量を一時特徴量ＤＢ１２２５に登録するものである。
【０２３４】
次に、このように構成された第４の実施の形態にかかる情報管理装置２４００による情報の登録処理について説明する。図２５は、第４の実施の形態における登録処理の全体の流れを示すフローチャートである。
【０２３５】
まず、入出力制御部１０１が、クライアントＰＣのユーザＩ／Ｆ２０１上で入力された利用者による登録画像ファイルの指定を受付ける（ステップＳ２５０１）。次に、登録部２４０３が、一時特徴量ＤＢ１２２５に登録した件数を表す登録数カウンタに１を加算する（ステップＳ２５０２）。
【０２３６】
ステップＳ２５０３からステップＳ２５０５までの、メタデータ登録処理、特徴量抽出処理は、第１の実施の形態にかかる情報管理装置１００の登録処理を示す図６のステップＳ６０２からステップＳ６０４までと同様の処理なので、その説明を省略する。
【０２３７】
特徴量抽出処理の後（ステップＳ２５０５）、一時登録部２４０７が、抽出した特徴量を一時特徴量ＤＢ１２２５に登録する（ステップＳ２５０６）。
【０２３８】
次に、登録部２４０３が、登録数カウンタが予め定められた閾値より大きいか否かを判断し（ステップＳ２５０７）、大きい場合は（ステップＳ２５０７：ＹＥＳ）、それまでに一時登録処理を行った画像情報の特徴量を基に類似画像を検索する類似画像検索処理３を実行する（ステップＳ２５０８）。類似画像検索処理３は、第２の実施の形態で説明した図１９に示す処理と同様の処理であるので、その説明を省略する。
【０２３９】
なお、第２の実施の形態で説明したように、類似画像検索処理３は並列処理により実行することができるため、第４の実施の形態でも登録処理の高速化を図ることができる。
【０２４０】
類似画像検索処理３の実行後、それまでに一時登録処理を行った画像情報の特徴量と類似情報リストをそれぞれ特徴量ＤＢ１２３、類似情報リストＤＢ１２４に移動するための登録画像追加処理を実行する（ステップＳ２５０９）。登録画像追加処理は、第２の実施の形態で説明した図１５に示す処理と同様の処理であるので、その説明を省略する。
【０２４１】
ステップＳ２５０７で、登録数カウンタが予め定められた閾値より大きくないと判断された場合（ステップＳ２５０７：ＮＯ）、または、登録画像追加処理の実行後、登録処理を終了する。
【０２４２】
次に、このように構成された第４の実施の形態にかかる情報管理装置２４００による情報の検索処理について説明する。図２６は、第４の実施の形態における検索処理の全体の流れを示すフローチャートである。
【０２４３】
ステップＳ２６０１からステップＳ２６０３までの、画像選択受付処理、類似情報リスト取得処理は、第１の実施の形態にかかる情報管理装置１００の登録処理を示す図９のステップＳ９０１からステップＳ９０３までと同様の処理なので、その説明を省略する。
【０２４４】
ステップＳ２６０３で類似情報リストを取得した後、検索部２４０５は、選択した画像の特徴量を特徴量ＤＢ１２３から取得する（ステップＳ２６０４）。後述する一時特徴量ＤＢ検索処理で、一時特徴量ＤＢ１２２５に格納されている特徴量に対する比較対象とするためである。
【０２４５】
次に、類似する画像を一時特徴量ＤＢ１２２５に格納されている画像情報から取得するための一時特徴量ＤＢ検索処理を実行する（ステップＳ２６０５）。一時特徴量ＤＢ検索処理の詳細については後述する。
【０２４６】
一時特徴量ＤＢ検索処理の実行後、ステップＳ２６０６からステップＳ２６１０までの、類似情報取得処理、類似情報表示処理は、第１の実施の形態にかかる情報管理装置１００の登録処理を示す図９のステップＳ９０４からステップＳ９０８までと同様の処理なので、その説明を省略する。
【０２４７】
このように、ステップＳ２６０４、ステップＳ２６０５で、一時的に登録された情報も検索対象に含めて検索を実行することができるため、実際に情報を記憶する記憶手段に登録されていない場合であっても適切な検索結果を出力することが可能となる。
【０２４８】
次に、ステップＳ２６０５に示した一時特徴量ＤＢ検索処理の詳細について説明する。図２７は、第４の実施の形態における一時特徴量ＤＢ検索処理の全体の流れを示すフローチャートである。
【０２４９】
まず、検索部２４０５が、一時特徴量ＤＢ１２２５から画像ＩＤと特徴量とを取得する（ステップＳ２７０１）。次に、類似度算出部１０６が、取得した特徴量と、ステップＳ２６０４で取得した選択画像の特徴量との類似度を算出する（ステップＳ２７０２）。
【０２５０】
次に、類似度算出部１０６が、類似度が予め定められた閾値より小さいか否かを判断する（ステップＳ２７０３）。
【０２５１】
類似度が予め定められた閾値より小さい場合は（ステップＳ２７０３：ＹＥＳ）、特徴量ＤＢから検索した画像情報が、登録する画像情報と類似していると判断できるため、ステップＳ２７０１で取得した画像ＩＤを類似画像ＩＤとし、ステップＳ２７０２で算出した類似度と対応づけて類似情報リストに追加する（ステップＳ２７０４）。
【０２５２】
類似情報リストに追加した後、または、ステップＳ２７０３で類似度が予め定められた閾値より小さくないと判断された場合は（ステップＳ２７０３：ＮＯ）、検索部２４０５が、一時特徴量ＤＢ１２２５内のすべてのデータを処理したか否かを判断する（ステップＳ２７０５）。
【０２５３】
すべてのデータを処理していない場合は（ステップＳ２７０５：ＮＯ）、次の画像のデータを取得して処理を繰り返す（ステップＳ２７０１）。すべてのデータを処理した場合は（ステップＳ２７０５：ＹＥＳ）、一時特徴量ＤＢ検索処理を終了する。
【０２５４】
このように、第４の実施の形態にかかる情報管理装置２４００では、利用者が登録した画像情報を一時的な記憶手段に格納し、予め定められた件数に達した場合に、一括して実際に情報を登録する記憶手段に移動することができる。この際、処理負荷の大きい類似画像検索処理を並列処理により実行することができため、登録処理の高速化を実現することができる。
【０２５５】
また、検索時には、一時的な記憶手段に格納されている情報も検索対象として検索処理を実行することができるため、実際に情報を記憶する記憶手段に登録されていない場合であっても適切な検索結果を出力することができる。
【０２５６】
第１〜第４の実施の形態にかかる情報管理装置は、ＣＰＵなどの制御装置と、ＲＯＭ（Read Only Memory）やＲＡＭなどの記憶装置と、ＨＤＤ、ＣＤドライブ装置などの外部記憶装置と、ディスプレイ装置などの表示装置と、キーボードやマウスなどの入力装置を備えており、通常のコンピュータを利用したハードウェア構成となっている。
【０２５７】
第１〜第４の実施の形態にかかる情報管理装置で実行される情報管理プログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ、ＤＶＤ（Digital Versatile Disk）等のコンピュータで読み取り可能な記録媒体に記録されて提供される。
【０２５８】
また、第１〜第４の実施の形態にかかる情報管理装置で実行される情報管理プログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成しても良い。また、第１〜第４の実施の形態にかかる情報管理装置で実行される情報管理プログラムをインターネット等のネットワーク経由で提供または配布するように構成しても良い。
【０２５９】
また、第１〜第４の実施形態の情報管理プログラムを、ＲＯＭ等に予め組み込んで提供するように構成してもよい。
【０２６０】
第１〜第４の実施の形態にかかる情報管理装置で実行される情報管理プログラムは、上述した各部（入出力制御部、特徴量抽出部、登録部、削除部、検索部、類似度算出部、一時登録部、メタデータ検索部）を含むモジュール構成となっており、実際のハードウェアとしてはＣＰＵ（プロセッサ）が上記記憶媒体から情報管理プログラムを読み出して実行することにより上記各部が主記憶装置上にロードされ、上記各部が主記憶装置上に生成されるようになっている。
【産業上の利用可能性】
【０２６１】
以上のように、本発明にかかる情報管理装置、情報管理方法、情報管理プログラムおよび記録媒体は、画像情報に対応づけられた画像情報の特徴量に基づいて画像情報の類似画像を検索する類似画像検索装置に適している。
【図面の簡単な説明】
【０２６２】
【図１】第１の実施の形態にかかる情報管理装置の構成を示すブロック図である。
【図２】メタデータＤＢのデータ構造の一例を示す説明図である。
【図３】特徴量ＤＢのデータ構造の一例を示す説明図である。
【図４】類似情報リストＤＢのデータ構造の一例を示す説明図である。
【図５】類似情報リストＤＢのデータ構造の別の一例を示す説明図である。
【図６】第１の実施の形態における登録処理の全体の流れを示すフローチャートである。
【図７】第１の実施の形態における類似画像検索処理の全体の流れを示すフローチャートである。
【図８】第１の実施の形態における類似情報リスト更新処理の全体の流れを示すフローチャートである。
【図９】第１の実施の形態における検索処理の全体の流れを示すフローチャートである。
【図１０】第１の実施の形態における削除処理の全体の流れを示すフローチャートである。
【図１１】第１の実施の形態における類似情報リスト削除処理の全体の流れを示すフローチャートである。
【図１２】第２の実施の形態にかかる情報管理装置の構成を示すブロック図である。
【図１３】第２の実施の形態における登録処理の全体の流れを示すフローチャートである。
【図１４】第２の実施の形態における一時登録処理の全体の流れを示すフローチャートである。
【図１５】第２の実施の形態における登録画像追加処理の全体の流れを示すフローチャートである。
【図１６】第２の実施の形態における類似画像登録処理２の全体の流れを示すフローチャートである。
【図１７】第２の実施の形態における登録処理の全体の流れの変形例を示すフローチャートである。
【図１８】第２の実施の形態における一時登録処理２の全体の流れを示すフローチャートである。
【図１９】第２の実施の形態における類似画像検索処理３の全体の流れを示すフローチャートである。
【図２０】第３の実施の形態にかかる情報管理装置の構成を示すブロック図である。
【図２１】出現数ＤＢのデータ構造の一例を示す説明図である。
【図２２】メタデータＤＢのデータ構造の一例を示す説明図である。
【図２３】第３の実施の形態における検索処理の全体の流れを示すフローチャートである。
【図２４】第４の実施の形態にかかる情報管理装置の構成を示すブロック図である。
【図２５】第４の実施の形態における登録処理の全体の流れを示すフローチャートである。
【図２６】第４の実施の形態における検索処理の全体の流れを示すフローチャートである。
【図２７】第４の実施の形態における一時特徴量ＤＢ検索処理の全体の流れを示すフローチャートである。
【符号の説明】
【０２６３】
１００ 情報管理装置
１０１ 入出力制御部
１０２ 特徴量抽出部
１０３ 登録部
１０４ 削除部
１０５ 検索部
１０６ 類似度算出部
１２０ ＨＤＤ
１２１ 画像データ記憶部
１２２ メタデータＤＢ
２００ａ、２００ｂ クライアントＰＣ
２０１ ユーザＩ／Ｆ
１２００ 情報管理装置
１２０３ 登録部
１２０７ 一時登録部
１２２０ ＨＤＤ
１２２５ 一時特徴量ＤＢ
１２２６ 一時類似情報リストＤＢ
２０００ 情報管理装置
２００５ 検索部
２００８ メタデータ検索部
２０２０ ＨＤＤ
２０２２ メタデータＤＢ
２０２７ 出現数ＤＢ
２４００ 情報管理装置
２４０３ 登録部
２４０５ 検索部
２４０７ 一時登録部
【特許請求の範囲】
【請求項１】
情報と、情報の内容を表す特徴量とを対応づけて格納する特徴量記憶手段と、
情報と、情報の前記特徴量に対する類似する度合いを示す類似度が予め定められた閾値より大きい前記特徴量に対応づけられた類似情報を少なくとも１つ含む類似情報リストとを対応づけて格納する類似情報リスト記憶手段と、
登録する情報から、登録する情報の前記特徴量を抽出する特徴量抽出手段と、
前記特徴量記憶手段から任意の情報の前記特徴量を検索する検索手段と、
前記特徴量抽出手段が抽出した登録する情報の前記特徴量と、前記検索手段が検索した任意の情報の前記特徴量との前記類似度を算出する類似度算出手段と、
前記類似度算出手段が算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録する登録手段と、
を備えたことを特徴とする情報管理装置。
【請求項２】
前記登録手段は、登録する情報の前記類似情報に対応づけられた前記類似情報リストを前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストに、登録する情報を前記類似情報として追加して前記類似情報リスト記憶手段を更新することを特徴とする請求項１に記載の情報管理装置。
【請求項３】
前記登録手段は、新規に情報を登録するときに、前記類似度算出手段が算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録することを特徴とする請求項１に記載の情報管理装置。
【請求項４】
前記検索手段は、利用者が任意の情報の前記類似情報の検索を指示した場合に、検索が指示された情報と対応づけられた前記類似情報リストを、前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストに含まれる前記類似情報を検索結果として出力することを特徴とする請求項１に記載の情報管理装置。
【請求項５】
登録した情報を削除するときに、削除する情報が前記類似情報として対応づけられた前記類似情報リストを前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストから、削除する情報を削除して前記類似情報リスト記憶手段を更新する削除手段をさらに備えたことを特徴とする請求項１に記載の情報管理装置。
【請求項６】
情報と、情報の前記特徴量に対する前記類似度が前記閾値より大きい前記特徴量に対応づけられた類似情報を少なくとも１つ含む類似情報リストとを対応づけて格納する一時類似情報リスト記憶手段と、
登録する情報が複数存在する場合に、前記類似度算出手段が算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記一時類似情報リスト記憶手段に登録する処理を並列に実行する一時登録手段と、
をさらに備え、
前記登録手段は、前記一時登録手段が予め定められた個数以上の情報を前記一時類似情報リスト記憶手段に登録したときに、前記一時類似情報リスト記憶手段に登録した情報と前記類似情報リストとを、前記類似情報リスト記憶手段に移動することを特徴とする請求項１に記載の情報管理装置。
【請求項７】
情報と、情報の前記特徴量とを対応づけて格納する一時特徴量記憶手段と、
登録する情報が複数存在する場合に、登録する情報に対して、前記特徴量抽出手段により抽出した前記特徴量を対応づけて前記一時特徴量記憶手段に登録する処理を並列に実行する一時登録手段と、
をさらに備え、
前記類似度算出手段は、前記一時登録手段が予め定められた個数以上の情報を前記一時特徴量記憶手段に登録したときに、前記一時特徴量記憶手段に登録された情報の前記特徴量と、前記検索手段が検索した任意の情報の前記特徴量との前記類似度を算出する処理を並列に実行し、
前記登録手段は、前記類似度算出手段が算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録することを特徴とする請求項１に記載の情報管理装置。
【請求項８】
情報と、情報の属性を表すメタデータとを対応づけて格納するメタデータ記憶手段と、
利用者が前記メタデータを検索キーとして情報の検索を指示した場合に、検索キーとされた前記メタデータに対応づけられた情報を前記メタデータ記憶手段から検索するメタデータ検索手段と、
をさらに備え、
前記検索手段は、前記メタデータ検索手段が検索した情報に対応づけられた前記類似情報リストを、前記類似情報リスト記憶手段から取得し、前記類似情報リストに含まれる個数が多い情報を、前記類似情報リストに含まれる個数が少ない情報より優先して検索結果として出力することを特徴とする請求項１に記載の情報管理装置。
【請求項９】
情報と、情報の前記特徴量とを対応づけて格納する一時特徴量記憶手段と、
登録する情報に対して、前記特徴量抽出手段により抽出した前記特徴量を対応づけて前記一時特徴量記憶手段に登録する一時登録手段と、
をさらに備え、
前記類似度算出手段は、前記一時登録手段が予め定められた個数以上の情報を前記一時特徴量記憶手段に登録したときに、前記一時特徴量記憶手段に登録された情報の前記特徴量と、前記検索手段が検索した任意の情報の前記特徴量との前記類似度を算出する処理を並列に実行し、
前記登録手段は、前記類似度算出手段が算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録することを特徴とする請求項１に記載の情報管理装置。
【請求項１０】
前記類似度算出手段は、利用者が任意の情報の前記類似情報の検索を指示した場合に、前記一時特徴量記憶手段に登録された情報の前記特徴量と、検索が指示された情報の前記特徴量との前記類似度を算出し、
前記検索手段は、利用者が任意の情報の前記類似情報の検索を指示した場合に、前記類似度算出手段が算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として前記一時特徴量記憶手段から取得して検索結果として出力し、検索が指示された情報と対応づけられた前記類似情報リストを、前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストに含まれる前記類似情報を検索結果として出力することを特徴とする請求項９に記載の情報管理装置。
【請求項１１】
情報は画像情報であり、前記特徴量は画像情報の内容を表す特徴量であることを特徴とする請求項１〜１０のいずれか１つに記載の情報管理装置。
【請求項１２】
登録する情報から、登録する情報の内容を表す特徴量を抽出する特徴量抽出ステップと、
情報と、情報の前記特徴量とを対応づけて格納する特徴量記憶手段から任意の情報の前記特徴量を検索する検索ステップと、
前記特徴量抽出ステップが抽出した登録する情報の前記特徴量と、前記検索ステップが検索した任意の情報の前記特徴量との類似する度合いを示す類似度を算出する類似度算出ステップと、
前記類似度算出ステップが算出した前記類似度が予め定められた閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて、情報と情報の前記特徴量に対する前記類似度が前記閾値より大きい前記特徴量に対応づけられた類似情報を少なくとも１つ含む類似情報リストとを対応づけて格納する類似情報リスト記憶手段に登録する登録ステップと、
を備えたことを特徴とする情報管理方法。
【請求項１３】
前記登録ステップは、登録する情報の前記類似情報に対応づけられた前記類似情報リストを前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストに、登録する情報を前記類似情報として追加して前記類似情報リスト記憶手段を更新することを特徴とする請求項１２に記載の情報管理方法。
【請求項１４】
前記登録ステップは、新規に情報を登録するときに、前記類似度算出ステップが算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録することを特徴とする請求項１２に記載の情報管理方法。
【請求項１５】
前記検索ステップは、利用者が任意の情報の前記類似情報の検索を指示した場合に、検索が指示された情報と対応づけられた前記類似情報リストを、前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストに含まれる前記類似情報を検索結果として出力することを特徴とする請求項１２に記載の情報管理方法。
【請求項１６】
登録した情報を削除するときに、削除する情報が前記類似情報として対応づけられた前記類似情報リストを前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストから、削除する情報を削除して前記類似情報リスト記憶手段を更新する削除ステップをさらに備えたことを特徴とする請求項１２に記載の情報管理方法。
【請求項１７】
登録する情報が複数存在する場合に、前記類似度算出ステップが算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて、情報と情報の前記特徴量に対する前記類似度が前記閾値より大きい前記特徴量に対応づけられた類似情報を少なくとも１つ含む類似情報リストとを対応づけて格納する一時類似情報リスト記憶手段に登録する処理を並列に実行する一時登録ステップをさらに備え、
前記登録ステップは、前記一時登録ステップが予め定められた個数以上の情報を前記一時類似情報リスト記憶手段に登録したときに、前記一時類似情報リスト記憶手段に登録した情報と前記類似情報リストとを、前記類似情報リスト記憶手段に移動することを特徴とする請求項１２に記載の情報管理方法。
【請求項１８】
登録する情報が複数存在する場合に、登録する情報に対して、前記特徴量抽出ステップにより抽出した前記特徴量を対応づけて、情報と情報の前記特徴量とを対応づけて格納する一時特徴量記憶手段に登録する処理を並列に実行する一時登録ステップをさらに備え、
前記類似度算出ステップは、前記一時登録ステップが予め定められた個数以上の情報を前記一時特徴量記憶手段に登録したときに、前記一時特徴量記憶手段に登録された情報の前記特徴量と、前記検索ステップが検索した任意の情報の前記特徴量との前記類似度を算出する処理を並列に実行し、
前記登録ステップは、前記類似度算出ステップが算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録することを特徴とする請求項１２に記載の情報管理方法。
【請求項１９】
利用者が前記メタデータを検索キーとして情報の検索を指示した場合に、検索キーとされた前記メタデータに対応づけられた情報を、情報と情報の属性を表すメタデータとを対応づけて格納するメタデータ記憶手段から検索するメタデータ検索ステップをさらに備え、
前記検索ステップは、前記メタデータ検索ステップが検索した情報に対応づけられた前記類似情報リストを、前記類似情報リスト記憶手段から取得し、前記類似情報リストに含まれる個数が多い情報を、前記類似情報リストに含まれる個数が少ない情報より優先して検索結果として出力することを特徴とする請求項１２に記載の情報管理方法。
【請求項２０】
登録する情報に対して、前記特徴量抽出ステップにより抽出した前記特徴量を対応づけて、情報と情報の前記特徴量とを対応づけて格納する一時特徴量記憶手段に登録する一時登録ステップをさらに備え、
前記類似度算出ステップは、前記一時登録ステップが予め定められた個数以上の情報を前記一時特徴量記憶手段に登録したときに、前記一時特徴量記憶手段に登録された情報の前記特徴量と、前記検索ステップが検索した任意の情報の前記特徴量との前記類似度を算出する処理を並列に実行し、
前記登録ステップは、前記類似度算出ステップが算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録することを特徴とする請求項１２に記載の情報管理方法。
【請求項２１】
前記類似度算出ステップは、利用者が任意の情報の前記類似情報の検索を指示した場合に、前記一時特徴量記憶手段に登録された情報の前記特徴量と、検索が指示された情報の前記特徴量との前記類似度を算出し、
前記検索ステップは、利用者が任意の情報の前記類似情報の検索を指示した場合に、前記類似度算出ステップが算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として前記一時特徴量記憶手段から取得して検索結果として出力し、検索が指示された情報と対応づけられた前記類似情報リストを、前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストに含まれる前記類似情報を検索結果
として出力することを特徴とする請求項２０に記載の情報管理方法。
【請求項２２】
情報は画像情報であり、前記特徴量は画像情報の内容を表す特徴量であることを特徴とする請求項１２〜２１のいずれか１つに記載の情報管理方法。
【請求項２３】
請求項１２〜２２のいずれか１つに記載の情報管理方法をコンピュータに実行させることを特徴とするプログラム。
【請求項２４】
請求項２３に記載のプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。
【請求項１】
情報と、情報の内容を表す特徴量とを対応づけて格納する特徴量記憶手段と、
情報と、情報の前記特徴量に対する類似する度合いを示す類似度が予め定められた閾値より大きい前記特徴量に対応づけられた類似情報を少なくとも１つ含む類似情報リストとを対応づけて格納する類似情報リスト記憶手段と、
登録する情報から、登録する情報の前記特徴量を抽出する特徴量抽出手段と、
前記特徴量記憶手段から任意の情報の前記特徴量を検索する検索手段と、
前記特徴量抽出手段が抽出した登録する情報の前記特徴量と、前記検索手段が検索した任意の情報の前記特徴量との前記類似度を算出する類似度算出手段と、
前記類似度算出手段が算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録する登録手段と、
を備えたことを特徴とする情報管理装置。
【請求項２】
前記登録手段は、登録する情報の前記類似情報に対応づけられた前記類似情報リストを前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストに、登録する情報を前記類似情報として追加して前記類似情報リスト記憶手段を更新することを特徴とする請求項１に記載の情報管理装置。
【請求項３】
前記登録手段は、新規に情報を登録するときに、前記類似度算出手段が算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録することを特徴とする請求項１に記載の情報管理装置。
【請求項４】
前記検索手段は、利用者が任意の情報の前記類似情報の検索を指示した場合に、検索が指示された情報と対応づけられた前記類似情報リストを、前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストに含まれる前記類似情報を検索結果として出力することを特徴とする請求項１に記載の情報管理装置。
【請求項５】
登録した情報を削除するときに、削除する情報が前記類似情報として対応づけられた前記類似情報リストを前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストから、削除する情報を削除して前記類似情報リスト記憶手段を更新する削除手段をさらに備えたことを特徴とする請求項１に記載の情報管理装置。
【請求項６】
情報と、情報の前記特徴量に対する前記類似度が前記閾値より大きい前記特徴量に対応づけられた類似情報を少なくとも１つ含む類似情報リストとを対応づけて格納する一時類似情報リスト記憶手段と、
登録する情報が複数存在する場合に、前記類似度算出手段が算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記一時類似情報リスト記憶手段に登録する処理を並列に実行する一時登録手段と、
をさらに備え、
前記登録手段は、前記一時登録手段が予め定められた個数以上の情報を前記一時類似情報リスト記憶手段に登録したときに、前記一時類似情報リスト記憶手段に登録した情報と前記類似情報リストとを、前記類似情報リスト記憶手段に移動することを特徴とする請求項１に記載の情報管理装置。
【請求項７】
情報と、情報の前記特徴量とを対応づけて格納する一時特徴量記憶手段と、
登録する情報が複数存在する場合に、登録する情報に対して、前記特徴量抽出手段により抽出した前記特徴量を対応づけて前記一時特徴量記憶手段に登録する処理を並列に実行する一時登録手段と、
をさらに備え、
前記類似度算出手段は、前記一時登録手段が予め定められた個数以上の情報を前記一時特徴量記憶手段に登録したときに、前記一時特徴量記憶手段に登録された情報の前記特徴量と、前記検索手段が検索した任意の情報の前記特徴量との前記類似度を算出する処理を並列に実行し、
前記登録手段は、前記類似度算出手段が算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録することを特徴とする請求項１に記載の情報管理装置。
【請求項８】
情報と、情報の属性を表すメタデータとを対応づけて格納するメタデータ記憶手段と、
利用者が前記メタデータを検索キーとして情報の検索を指示した場合に、検索キーとされた前記メタデータに対応づけられた情報を前記メタデータ記憶手段から検索するメタデータ検索手段と、
をさらに備え、
前記検索手段は、前記メタデータ検索手段が検索した情報に対応づけられた前記類似情報リストを、前記類似情報リスト記憶手段から取得し、前記類似情報リストに含まれる個数が多い情報を、前記類似情報リストに含まれる個数が少ない情報より優先して検索結果として出力することを特徴とする請求項１に記載の情報管理装置。
【請求項９】
情報と、情報の前記特徴量とを対応づけて格納する一時特徴量記憶手段と、
登録する情報に対して、前記特徴量抽出手段により抽出した前記特徴量を対応づけて前記一時特徴量記憶手段に登録する一時登録手段と、
をさらに備え、
前記類似度算出手段は、前記一時登録手段が予め定められた個数以上の情報を前記一時特徴量記憶手段に登録したときに、前記一時特徴量記憶手段に登録された情報の前記特徴量と、前記検索手段が検索した任意の情報の前記特徴量との前記類似度を算出する処理を並列に実行し、
前記登録手段は、前記類似度算出手段が算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録することを特徴とする請求項１に記載の情報管理装置。
【請求項１０】
前記類似度算出手段は、利用者が任意の情報の前記類似情報の検索を指示した場合に、前記一時特徴量記憶手段に登録された情報の前記特徴量と、検索が指示された情報の前記特徴量との前記類似度を算出し、
前記検索手段は、利用者が任意の情報の前記類似情報の検索を指示した場合に、前記類似度算出手段が算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として前記一時特徴量記憶手段から取得して検索結果として出力し、検索が指示された情報と対応づけられた前記類似情報リストを、前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストに含まれる前記類似情報を検索結果として出力することを特徴とする請求項９に記載の情報管理装置。
【請求項１１】
情報は画像情報であり、前記特徴量は画像情報の内容を表す特徴量であることを特徴とする請求項１〜１０のいずれか１つに記載の情報管理装置。
【請求項１２】
登録する情報から、登録する情報の内容を表す特徴量を抽出する特徴量抽出ステップと、
情報と、情報の前記特徴量とを対応づけて格納する特徴量記憶手段から任意の情報の前記特徴量を検索する検索ステップと、
前記特徴量抽出ステップが抽出した登録する情報の前記特徴量と、前記検索ステップが検索した任意の情報の前記特徴量との類似する度合いを示す類似度を算出する類似度算出ステップと、
前記類似度算出ステップが算出した前記類似度が予め定められた閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて、情報と情報の前記特徴量に対する前記類似度が前記閾値より大きい前記特徴量に対応づけられた類似情報を少なくとも１つ含む類似情報リストとを対応づけて格納する類似情報リスト記憶手段に登録する登録ステップと、
を備えたことを特徴とする情報管理方法。
【請求項１３】
前記登録ステップは、登録する情報の前記類似情報に対応づけられた前記類似情報リストを前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストに、登録する情報を前記類似情報として追加して前記類似情報リスト記憶手段を更新することを特徴とする請求項１２に記載の情報管理方法。
【請求項１４】
前記登録ステップは、新規に情報を登録するときに、前記類似度算出ステップが算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録することを特徴とする請求項１２に記載の情報管理方法。
【請求項１５】
前記検索ステップは、利用者が任意の情報の前記類似情報の検索を指示した場合に、検索が指示された情報と対応づけられた前記類似情報リストを、前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストに含まれる前記類似情報を検索結果として出力することを特徴とする請求項１２に記載の情報管理方法。
【請求項１６】
登録した情報を削除するときに、削除する情報が前記類似情報として対応づけられた前記類似情報リストを前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストから、削除する情報を削除して前記類似情報リスト記憶手段を更新する削除ステップをさらに備えたことを特徴とする請求項１２に記載の情報管理方法。
【請求項１７】
登録する情報が複数存在する場合に、前記類似度算出ステップが算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて、情報と情報の前記特徴量に対する前記類似度が前記閾値より大きい前記特徴量に対応づけられた類似情報を少なくとも１つ含む類似情報リストとを対応づけて格納する一時類似情報リスト記憶手段に登録する処理を並列に実行する一時登録ステップをさらに備え、
前記登録ステップは、前記一時登録ステップが予め定められた個数以上の情報を前記一時類似情報リスト記憶手段に登録したときに、前記一時類似情報リスト記憶手段に登録した情報と前記類似情報リストとを、前記類似情報リスト記憶手段に移動することを特徴とする請求項１２に記載の情報管理方法。
【請求項１８】
登録する情報が複数存在する場合に、登録する情報に対して、前記特徴量抽出ステップにより抽出した前記特徴量を対応づけて、情報と情報の前記特徴量とを対応づけて格納する一時特徴量記憶手段に登録する処理を並列に実行する一時登録ステップをさらに備え、
前記類似度算出ステップは、前記一時登録ステップが予め定められた個数以上の情報を前記一時特徴量記憶手段に登録したときに、前記一時特徴量記憶手段に登録された情報の前記特徴量と、前記検索ステップが検索した任意の情報の前記特徴量との前記類似度を算出する処理を並列に実行し、
前記登録ステップは、前記類似度算出ステップが算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録することを特徴とする請求項１２に記載の情報管理方法。
【請求項１９】
利用者が前記メタデータを検索キーとして情報の検索を指示した場合に、検索キーとされた前記メタデータに対応づけられた情報を、情報と情報の属性を表すメタデータとを対応づけて格納するメタデータ記憶手段から検索するメタデータ検索ステップをさらに備え、
前記検索ステップは、前記メタデータ検索ステップが検索した情報に対応づけられた前記類似情報リストを、前記類似情報リスト記憶手段から取得し、前記類似情報リストに含まれる個数が多い情報を、前記類似情報リストに含まれる個数が少ない情報より優先して検索結果として出力することを特徴とする請求項１２に記載の情報管理方法。
【請求項２０】
登録する情報に対して、前記特徴量抽出ステップにより抽出した前記特徴量を対応づけて、情報と情報の前記特徴量とを対応づけて格納する一時特徴量記憶手段に登録する一時登録ステップをさらに備え、
前記類似度算出ステップは、前記一時登録ステップが予め定められた個数以上の情報を前記一時特徴量記憶手段に登録したときに、前記一時特徴量記憶手段に登録された情報の前記特徴量と、前記検索ステップが検索した任意の情報の前記特徴量との前記類似度を算出する処理を並列に実行し、
前記登録ステップは、前記類似度算出ステップが算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として含む類似情報リストを、登録する情報と対応づけて前記類似情報リスト記憶手段に登録することを特徴とする請求項１２に記載の情報管理方法。
【請求項２１】
前記類似度算出ステップは、利用者が任意の情報の前記類似情報の検索を指示した場合に、前記一時特徴量記憶手段に登録された情報の前記特徴量と、検索が指示された情報の前記特徴量との前記類似度を算出し、
前記検索ステップは、利用者が任意の情報の前記類似情報の検索を指示した場合に、前記類似度算出ステップが算出した前記類似度が前記閾値より大きい前記特徴量と対応づけられた情報を前記類似情報として前記一時特徴量記憶手段から取得して検索結果として出力し、検索が指示された情報と対応づけられた前記類似情報リストを、前記類似情報リスト記憶手段から取得し、取得した前記類似情報リストに含まれる前記類似情報を検索結果
として出力することを特徴とする請求項２０に記載の情報管理方法。
【請求項２２】
情報は画像情報であり、前記特徴量は画像情報の内容を表す特徴量であることを特徴とする請求項１２〜２１のいずれか１つに記載の情報管理方法。
【請求項２３】
請求項１２〜２２のいずれか１つに記載の情報管理方法をコンピュータに実行させることを特徴とするプログラム。
【請求項２４】
請求項２３に記載のプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【公開番号】特開２００７−８０２１０（Ｐ２００７−８０２１０Ａ）
【公開日】平成１９年３月２９日（２００７．３．２９）
【国際特許分類】
【出願番号】特願２００５−２７０６８２（Ｐ２００５−２７０６８２）
【出願日】平成１７年９月１６日（２００５．９．１６）
【出願人】（０００００６７４７）株式会社リコー (37,907)
【Ｆターム（参考）】
【公開日】平成１９年３月２９日（２００７．３．２９）
【国際特許分類】
【出願日】平成１７年９月１６日（２００５．９．１６）
【出願人】（０００００６７４７）株式会社リコー (37,907)
【Ｆターム（参考）】
[ Back to top ]