(57)【特許請求の範囲】
【請求項１】
イメージの個別化されたタグのランク付けのためのシステムであって、
基準イメージ・コレクション内で、第１の事前に定義されたイメージ類似性尺度に従って入力イメージと類似した任意のイメージを識別するように構成された、基準イメージ・サーチャと、
ソース・イメージ・コレクション内で、事前に定義されたタグ類似性尺度に従って入力タグ・セットと類似した関連付けられたタグを有する任意のイメージを識別するように構成された、ソース・イメージ・サーチャであって、前記入力タグ・セットは前記入力イメージに関連付けられる、ソース・イメージ・サーチャと、
前記ソース・イメージ・サーチャによって識別された前記イメージ間で、第２の事前に定義されたイメージ類似性尺度に従って前記基準イメージ・サーチャによって識別された前記イメージと類似した任意のイメージを識別し、複数のタグ・ペアそれぞれについて重みを計算するように構成された、イメージ・コンペアラであって、それぞれの前記タグ・ペア内のそれぞれの前記タグは前記イメージ・コンペアラによって識別された前記イメージの異なるサブセットに関連付けられ、事前に定義された重み関数に従って前記重みが計算される、イメージ・コンペアラと、
前記タグ・ペアの重みに適用されるような事前に定義されたランク付け関数に従って、前記入力イメージの前記入力タグをランク付けするように構成されたタグ・ランカと、
を備える、システム。
【請求項２】
前記ソース・イメージ・サーチャが、前記ソース・イメージ・サーチャによって識別された前記イメージを複数のグループ内に表すように構成され、前記グループのそれぞれが前記入力タグ・セット内の異なるタグに関連付けられた、請求項１に記載のシステム。
【請求項３】
前記イメージ・コンペアラが、前記イメージ・コンペアラによって識別された前記イメージを複数の前記グループのサブセット内に表すように構成され、前記サブセットのそれぞれが、前記サブセットがサブセットである前記グループの前記タグに関連付けられた、請求項２に記載のシステム。
【請求項４】
前記イメージ・コンペアラが、第３の事前に定義されたイメージ類似性尺度に従って、前記サブセットのペアによって表される前記イメージ間の類似性値を計算するように構成された、請求項３に記載のシステム。
【請求項５】
前記イメージ・コンペアラが前記重みを計算するように構成され、前記事前に定義された重み関数が、前記類似性値と、前記サブセットのペアに関連付けられた前記タグ間で計算されたタグ・ベースの類似性値とに適用される、請求項４に記載のシステム。
【請求項６】
前記タグ・ランカが複数のノードのタグ・グラフを構築するように構成され、前記タグ・グラフ内の各ノードは前記入力タグ・セット内の異なるタグに対応するものであって、さらに前記重みのそれぞれを、前記タグ・ペアのうちの１つに対応する前記タグ・グラフの複数のエッジのそれぞれに割り当てるように構成された、請求項１に記載のシステム。
【請求項７】
イメージの個別化されたタグのランク付けのためのシステムであって、
基準イメージ・コレクション内で、第１の事前に定義されたイメージ類似性尺度に従って入力イメージと類似した任意のイメージを識別するように構成された、基準イメージ・サーチャと、
ソース・イメージ・コレクション内で、事前に定義されたタグ類似性尺度に従って入力タグ・セットと類似した関連付けられたタグを有する任意のイメージを識別するように構成され、前記入力タグ・セットは前記入力イメージに関連付けられたものであり、前記ソース・イメージ・サーチャによって識別された前記イメージを複数のグループ内に表わすように構成され、それぞれの前記グループは前記入力タグ・セット内の異なるタグに関連付けられる、ソース・イメージ・サーチャと、
前記ソース・イメージ・サーチャによって識別された前記イメージのグループ内で、第２の事前に定義されたイメージ類似性尺度に従って前記基準イメージ・サーチャによって識別された前記イメージと類似した任意のイメージを識別し、前記イメージ・コンペアラによって識別された前記イメージを複数の前記グループのサブセット内に表わすように構成され、それぞれの前記サブセットは、前記サブセットがサブセットである前記グループの前記タグに関連付けられ、第３の事前に定義された類似性尺度に従って前記サブセットのペアによって表された前記イメージ間の類似性値と、前記類似性値の事前に定義された関数および前記タグ・ペア間で計算されたタグ・ベースの類似性値の事前に定義された関数として、前記サブセットのペアに関連付けられたそれぞれの前記タグ・ペアについての重みとを、任意の前記サブセット・ペアについて計算するように構成された、イメージ・コンペアラと、
複数のノードのタグ・グラフを構築するように構成され、前記タグ・グラフ内の各ノードは好ましくは前記入力タグ・セット内の異なるタグに対応し、前記タグ・ペアの対応する重みから前記タグ・グラフの複数のエッジそれぞれに重みを割り当て、事前に定義されたランク付け関数に従って前記グラフ内の前記ノードをランク付けし、それによって前記入力イメージの前記入力タグをランク付けするように構成された、タグ・ランカと、
を備える、システム。
【請求項８】
前記基準イメージ・サーチャが、前記入力イメージを照会イメージとして使用するコンテンツ・ベースの検索を実行することによって、前記イメージを識別するように構成された、請求項７に記載のシステム。
【請求項９】
前記イメージ類似性尺度が、色ヒストグラム、テクスチャ、およびエッジの任意の組み合わせの類似性の尺度である、請求項７に記載のシステム。
【請求項１０】
前記基準イメージ・コレクションが、ユーザの個々の興味に関係した複数のイメージを含む、請求項７に記載のシステム。
【請求項１１】
前記基準イメージ・コレクション内の前記イメージのいずれかが、イメージの要素または特徴を識別する関連付けられたタグを有する、請求項７に記載のシステム。
【請求項１２】
イメージの個別化されたタグのランク付けのための方法であって、
基準イメージ・コレクション内で、第１の事前に定義されたイメージ類似性尺度に従って入力イメージと類似した任意のイメージを識別すること、
ソース・イメージ・コレクション内で、事前に定義されたタグ類似性尺度に従って入力タグ・セットと類似した関連付けられたタグを有する任意のイメージを識別することであって、前記入力タグ・セットは前記入力イメージに関連付けられる、識別すること、
前記基準イメージ・コレクション内で識別された前記イメージ間で、第２の事前に定義されたイメージ類似性尺度に従って前記ソース・イメージ・コレクション内で識別された前記イメージと類似した任意のイメージを識別すること、および
複数のタグ・ペアそれぞれについて重みを計算することであって、それぞれの前記タグ・ペア内のそれぞれの前記タグは、前記ソース・イメージ・コレクション内で識別された前記イメージと類似しているものと識別された前記基準イメージ・コレクション内の前記イメージの異なるサブセットに関連付けられ、事前に定義された重み関数に従って前記重みが計算される、計算すること、および
前記タグ・ペアの重みに適用されるような事前に定義されたランク付け関数に従って、前記入力イメージの前記入力タグをランク付けすること、
を含む、方法。
【請求項１３】
前記ソース・イメージ・コレクション内で識別された前記イメージを複数のグループ内に表すことをさらに含み、前記グループのそれぞれが前記入力タグ・セット内の異なるタグに関連付けられた、請求項１２に記載の方法。
【請求項１４】
前記ソース・イメージ・コレクション内で識別された前記イメージと類似しているものと識別された前記基準イメージ・コレクション内の前記イメージを、複数の前記グループのサブセット内に表すことをさらに含み、前記サブセットのそれぞれが、前記サブセットがサブセットである前記グループの前記タグに関連付けられた、請求項１３に記載の方法。
【請求項１５】
第３の事前に定義されたイメージ類似性尺度に従って、前記サブセットのペアによって表される前記イメージ間の類似性値を計算することをさらに含む、請求項１４に記載の方法。
【請求項１６】
前記重みを計算することをさらに含み、前記事前に定義された重み関数が、前記類似性値と、前記サブセットのペアに関連付けられた前記タグ間で計算されたタグ・ベースの類似性値とに適用される、請求項１５に記載の方法。
【請求項１７】
複数のノードのタグ・グラフを構築することであって、前記タグ・グラフ内の各ノードが前記入力タグ・セット内の異なるタグに対応する、構築すること、および
前記タグ・ペアのうちの１つに対応する前記タグ・グラフの複数のエッジのそれぞれに、前記重みのそれぞれを割り当てること、
をさらに含む、請求項１２に記載の方法。
【請求項１８】
イメージの個別化されたタグのランク付けのための方法であって、
基準イメージ・コレクション内で、第１の事前に定義されたイメージ類似性尺度に従って入力イメージと類似した任意のイメージを識別すること、
ソース・イメージ・コレクション内で、事前に定義されたタグ類似性尺度に従って入力タグ・セットと類似した関連付けられたタグを有する任意のイメージを識別することであって、前記入力タグ・セットは前記入力イメージに関連付けられたものである、識別すること、
前記ソース・イメージ・コレクション内で識別された前記イメージを複数のグループ内に表わすことであって、それぞれの前記グループは前記入力タグ・セット内の異なるタグに関連付けられる、表すこと、
前記ソース・イメージ・コレクション内で識別された前記イメージのグループ内で、第２の事前に定義されたイメージ類似性尺度に従って前記基準イメージ・コレクション内で識別された前記イメージと類似した任意のイメージを識別すること、
前記基準イメージ・コレクション内で識別された前記イメージと類似しているものと識別された前記ソース・イメージ・コレクション内の前記イメージを、複数の前記グループのサブセット内に表すことであって、前記サブセットのそれぞれが、前記サブセットがサブセットである前記グループの前記タグに関連付けられた、表すこと、
第３の事前に定義された類似性尺度に従って前記サブセットのペアによって表された前記イメージ間の類似性値と、前記類似性値の事前に定義された関数および前記タグ・ペア間で計算されたタグ・ベースの類似性値の事前に定義された関数として、前記サブセットのペアに関連付けられたそれぞれの前記タグ・ペアについての重みとを、任意の前記サブセット・ペアについて計算すること、および、
前記タグ・ペアの重みに適用されるような事前に定義されたランク付け関数に従って、前記入力イメージの前記入力タグをランク付けすること、
を含む、方法。
【請求項１９】
複数のノードのタグ・グラフを構築することであって、前記タグ・グラフ内の各ノードが好ましくは前記入力タグ・セット内の異なるタグに対応する、構築すること、および
前記タグの前記ペアのうちの異なる１つに対応する前記タグ・グラフの異なるエッジに、前記重みのそれぞれを割り当てること、
をさらに含む、請求項１８に記載の方法。
【請求項２０】
前記基準イメージ・コレクション内で識別する前記ステップが、前記入力イメージを照会イメージとして使用するコンテンツ・ベースの検索を実行することを含む、請求項１８に記載の方法。
【請求項２１】
前記基準イメージ・コレクション内で識別する前記ステップが、前記基準イメージ・コレクションがユーザの個々の興味に関係した複数のイメージを含む場所を識別することを含む、請求項１８に記載の方法。
【請求項２２】
イメージの個別化されたタグのランク付けのためのコンピュータ・プログラムであって、
コンピュータ読み取り可能記憶媒体と、
前記コンピュータ読み取り可能記憶媒体内で具体化されたコンピュータ読み取り可能プログラム・コードとを備え、前記コンピュータ読み取り可能プログラム・コードは、
基準イメージ・コレクション内で、第１の事前に定義されたイメージ類似性尺度に従って入力イメージと類似した任意のイメージを識別すること、
ソース・イメージ・コレクション内で、事前に定義されたタグ類似性尺度に従って入力タグ・セットと類似した関連付けられたタグを有する任意のイメージを識別することであって、前記入力タグ・セットは前記入力イメージに関連付けられる、識別すること、
前記基準イメージ・コレクション内で識別された前記イメージ間で、第２の事前に定義されたイメージ類似性尺度に従って前記ソース・イメージ・コレクション内で識別された前記イメージと類似した任意のイメージを識別すること、および
複数のタグ・ペアそれぞれについて重みを計算することであって、それぞれの前記タグ・ペア内のそれぞれの前記タグは、前記ソース・イメージ・コレクション内で識別された前記イメージと類似しているものと識別された前記基準イメージ・コレクション内の前記イメージの異なるサブセットに関連付けられ、事前に定義された重み関数に従って前記重みが計算される、計算すること、および
前記タグ・ペアの重みに適用されるような事前に定義されたランク付け関数に従って、前記入力イメージの前記入力タグをランク付けすること、
を実行するように構成された、コンピュータ・プログラム。
【請求項２３】
前記コンピュータ読み取り可能プログラム・コードが、前記ソース・イメージ・コレクション内で識別された前記イメージを複数のグループ内に表すように構成され、前記グループのそれぞれが前記入力タグ・セット内の異なるタグに関連付けられた、請求項２２に記載のコンピュータ・プログラム。
【請求項２４】
前記コンピュータ読み取り可能プログラム・コードが、前記ソース・イメージ・コレクション内で識別された前記イメージと類似しているものと識別された前記基準イメージ・コレクション内の前記イメージを、複数の前記グループのサブセット内に表すように構成され、前記サブセットのそれぞれが、前記サブセットがサブセットである前記グループの前記タグに関連付けられた、請求項２３に記載のコンピュータ・プログラム。
【請求項２５】
前記コンピュータ読み取り可能プログラム・コードが、第３の事前に定義されたイメージ類似性尺度に従って、前記サブセットのペアによって表される前記イメージ間の類似性値を計算すること、および、前記重みを計算することを実行するように構成され、前記事前に定義された重み関数が、前記類似性値と、前記サブセットのペアに関連付けられた前記タグ間で計算されたタグ・ベースの類似性値とに適用される、請求項２４に記載のコンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般にイメージのタグ付けに関し、より具体的にはユーザの個人情報に基づく個別化されたタグのランク付けに関する。
【背景技術】
【０００２】
イメージのタグ付け、すなわち、キーワードを使用してイメージが含む情報に従ってイメージを分類することは、Ｆｌｉｃｋｒ（ＴＭ）などのようにウェブ・サイト上でイメージのコレクションを編成するために有用な方法である。タグ付けは、適切に実行された場合、イメージの検索またはこうしたウェブ・サイトへのナビゲートを容易にすることができる。
【０００３】
米国特許出願公開第ＵＳ２００８０１１４７７８Ａ１号は、ユーザ設定に基づくコンテンツのタグの動的なランク付けの特徴を開示している。米国特許第７３６０１６０号は、コンテンツのタグとユーザ・プロファイルに対応するタグとの間のマッピングに基づくユーザ設定の識別、およびそれに従ったタグのランク付けの特徴を開示している。米国特許出願公開第ＵＳ２００９００６３５６８Ａ１号は、ユーザ設定に基づくコンテンツのタグの動的なランク付けの特徴を開示している。「Personalized tag recommendationusing graph-based ranking on multi-type interrelated objects」と題する論文（Ziyu Guan等による２００９年出版の、米国マサチューセッツ州ボストン開催の、情報検索における研究開発に関する第３２回国際ＡＣＭ  ＳＩＧＩＲ会議の情報検索処理における研究開発に関するＡＣＭ年次大会報告書、第５４０〜５４７ページ、ISBN:978-1-60558-483-6）は、ユーザ設定に基づくコンテンツのタグのランク付けの特徴を開示している。「A System for Recommending Tags ofImages Using Co-Occurrence of Tags and Similar Images」と題する論文（N. SezakiおよびK.Kiseによる２００９年３月付けの、音声およびイメージの処理、認識、第１２９−Ｃ巻第３号）は、イメージ用のタグを推奨するためのイメージとタグとの間の類似性の比較の特徴を開示している。「Learning to Recommend Tags forOn-line Photos」と題する論文（アリゾナ州立大学情報理工学部のZheshen Wang等による２００９年付け版権の、ISBN 978-1-4419-0056-2、DOI 10.1007/978-1-4419-0056-2_29、１〜９ページ）は、イメージ間のマッピングおよびタグ間のマッピングに基づくタグの推奨およびランク付けの特徴を開示している。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】米国特許出願公開第ＵＳ２００８０１１４７７８Ａ１号
【特許文献２】米国特許第７３６０１６０号
【特許文献３】米国特許出願公開第ＵＳ２００９００６３５６８Ａ１号
【非特許文献】
【０００５】
【非特許文献１】「Personalizedtag recommendation using graph-based ranking on multi-type interrelated objects」と題する論文（Ziyu Guan等による２００９年出版の、米国マサチューセッツ州ボストン開催の、情報検索における研究開発に関する第３２回国際ＡＣＭ  ＳＩＧＩＲ会議の情報検索処理における研究開発に関するＡＣＭ年次大会報告書、第５４０〜５４７ページ、ISBN:978-1-60558-483-6）
【非特許文献２】「ASystem for Recommending Tags of Images Using Co-Occurrence of Tags and SimilarImages」と題する論文（N. SezakiおよびK.Kiseによる２００９年３月付けの、音声およびイメージの処理、認識、第１２９−Ｃ巻第３号）
【非特許文献３】「Learningto Recommend Tags for On-line Photos」と題する論文（アリゾナ州立大学情報理工学部のZheshen Wang等による２００９年付け版権の、ISBN 978-1-4419-0056-2、DOI 10.1007/978-1-4419-0056-2_29、１〜９ページ）
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、複数のコンテキスト関連の定義を有するワードから、およびこれらの定義に関連するユーザの主観性から生じる不一致が、しばしば関連性のない検索結果を生み出すことにつながる。たとえば、家族の集まりのイメージに「家」というタグを付けることができる。建築に関心のあるユーザが「家」というタグが付けられたイメージを検索した場合、検索結果として、建築の分野に無関係な家族の集まりのイメージが戻される可能性がある。
【課題を解決するための手段】
【０００７】
本発明の一態様では、イメージの個別化されたタグのランク付けのためのシステムが提供され、このシステムは、基準イメージ・コレクション内で、第１の事前に定義されたイメージ類似性尺度（similarity measurement）に従って入力イメージと類似した任意のイメージを識別するように構成された、基準イメージ・サーチャ（reference image searcher）と、ソース・イメージ・コレクション内で、事前に定義されたタグ類似性尺度に従って入力タグ・セットと類似した関連付けられたタグを有する任意のイメージを識別するように構成された、ソース・イメージ・サーチャであって、ここで入力タグ・セットは入力イメージに関連付けられる、ソース・イメージ・サーチャと、ソース・イメージ・サーチャによって識別されたイメージ間で、第２の事前に定義されたイメージ類似性尺度に従って基準イメージ・サーチャによって識別されたイメージと類似した任意のイメージを識別し、複数のタグ・ペアそれぞれについて重みを計算するように構成された、イメージ・コンペアラ（comparer）であって、ここで、それぞれのタグ・ペア内のそれぞれのタグはイメージ・コンペアラによって識別されたイメージの異なるサブセットに関連付けられ、事前に定義された重み関数に従って重みが計算される、イメージ・コンペアラと、タグ・ペアの重みに適用されるような事前に定義されたランク付け関数に従って、入力イメージの入力タグをランク付けするように構成されたタグ・ランカ（tag ranker）とを、含む。
【０００８】
本発明の他の態様では、イメージの個別化されたタグのランク付けのためのシステムが提供され、このシステムは、基準イメージ・コレクション内で、第１の事前に定義されたイメージ類似性尺度に従って入力イメージと類似した任意のイメージを識別するように構成された、基準イメージ・サーチャと、ソース・イメージ・コレクション内で、事前に定義されたタグ類似性尺度に従って入力タグ・セットと類似した関連付けられたタグを有する任意のイメージを識別するように構成され、ここで入力タグ・セットは入力イメージに関連付けられ、ソース・イメージ・サーチャによって識別されたイメージを複数のグループ内に表わすように構成され、ここでそれぞれのグループは入力タグ・セット内の異なるタグに関連付けられる、ソース・イメージ・サーチャと、ソース・イメージ・サーチャによって識別されたイメージのグループ内で、第２の事前に定義されたイメージ類似性尺度に従って基準イメージ・サーチャによって識別されたイメージと類似した任意のイメージを識別し、イメージ・コンペアラによって識別されたイメージを複数のグループのサブセット内に表わすように構成され、ここでそれぞれのサブセットは、このサブセットがサブセットであるグループのタグに関連付けられ、第３の事前に定義された類似性尺度に従ってサブセットのペアによって表されたイメージ間の類似性値と、類似性値の事前に定義された関数およびタグ・ペア間で計算されたタグ・ベースの類似性値の事前に定義された関数として、サブセットのペアに関連付けられたそれぞれのタグ・ペアについての重みとを、任意のサブセット・ペアについて計算するように構成された、イメージ・コンペアラと、複数のノードのタグ・グラフを構築するように構成され、ここでタグ・グラフ内の各ノードは好ましくは入力タグ・セット内の異なるタグに対応し、タグ・ペアの対応する重みからタグ・グラフの複数のエッジ（Ｅｄｇｅ）それぞれに重みを割り当て、事前に定義されたランク付け関数に従ってグラフ内のノードをランク付けし、それによって入力イメージの入力タグをランク付けするように構成された、タグ・ランカとを、含む。
【０００９】
本発明の他の態様では、方法およびコンピュータ・プログラム製品も提供される。
【００１０】
次に、本発明の好ましい諸実施形態について、以下の図面を参照しながら単なる例として説明する。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施形態に従って構築され、動作可能な、タグ付けされたイメージをランク付けするためのシステムを示す、簡略化された概念図である。
【図２】本発明の実施形態に従って動作可能な、図１のシステムの例示的動作方法を示す、簡略化された流れ図である。
【図３】本発明の実施形態に従って構築され、動作可能な、タグ付けされたイメージをランク付けするためのシステムの実装を示す、簡略化された概念図である。
【図４】本発明の実施形態に従って構築され、動作可能な、タグ付けされたイメージをランク付けするためのシステムの実装を示す、簡略化された概念図である。
【図５】本発明の実施形態に従って構築され、動作可能な、タグ付けされたイメージをランク付けするためのシステムの実装を示す、簡略化された概念図である。
【図６】本発明の実施形態に従って構築され、動作可能な、タグ付けされたイメージをランク付けするためのシステムの実装を示す、簡略化された概念図である。
【図７】本発明の実施形態に従って構築され、動作可能な、タグ付けされたイメージをランク付けするためのシステムを示す、簡略化された概念図である。
【図８】本発明の実施形態に従って動作可能な、図７のシステムの例示的動作方法を示す、簡略化された流れ図である。
【図９】本発明の実施形態に従って構築され、動作可能な、コンピューティング・システムの例示的ハードウェア実装を示す、簡略化されたブロック図である。
【発明を実施するための形態】
【００１２】
次に本発明について、１つまたは複数の実施形態のコンテキスト範囲内で説明するが、この説明は全体として本発明を例示するものと意図され、本発明を図示された諸実施形態に限定するものと解釈されることはない。当業者であれば、本明細書には具体的に示されていないが、それでもなお本発明の範囲内にある、様々な修正を考え付くであろうことを理解されたい。
【００１３】
当業者であれば理解されるように、本発明は、システム、方法、またはコンピュータ・プログラム製品として具体化されてよい。したがって、本発明の諸態様は、完全なハードウェア実施形態、完全なソフトウェア実施形態（ファームウェア、常駐ソフトウェア、マイクロコードなどを含む）、あるいは、本明細書ではすべて全体として「回路」、「モジュール」、または「システム」と呼んでよい、ソフトウェアとハードウェアの態様を組み合わせた実施形態の、形を取ることができる。さらに本発明の諸態様は、コンピュータ読み取り可能プログラム・コードをその上で具体化している１つまたは複数のコンピュータ読み取り可能媒体内で具体化されたコンピュータ・プログラム製品の形を取ることもできる。
【００１４】
１つまたは複数のコンピュータ読み取り可能媒体の任意の組み合わせが利用可能である。コンピュータ読み取り可能媒体は、コンピュータ読み取り可能信号媒体またはコンピュータ読み取り可能記憶媒体とすることができる。コンピュータ読み取り可能記憶媒体は、たとえば電子、磁気、光、電磁、赤外線、または半導体のシステム、装置、またはデバイス、あるいはそれらの任意の好適な組み合わせとすることができるが、これらに限定されるものではない。コンピュータ読み取り可能記憶媒体のより具体的な例（網羅されたリストではない）は、１本または複数本の線を有する電気接続、ポータブル・コンピュータ・ディスケット、ハード・ディスク、ランダム・アクセス・メモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）、消去可能プログラマブル読み取り専用メモリ（ＥＰＲＯＭまたはフラッシュ・メモリ）、光ファイバ、ポータブル・コンパクト・ディスク読み取り専用メモリ（ＣＤ−ＲＯＭ）、光ストレージ・デバイス、磁気ストレージ・デバイス、またはそれらの任意の好適な組み合わせを含むことになる。本明細書との関連において、コンピュータ読み取り可能記憶媒体は、命令実行のシステム、装置、またはデバイスによって、またはこれらに関して使用するためのプログラムを、含むかまたは格納可能な、任意の有形媒体とすることができる。
【００１５】
コンピュータ読み取り可能信号媒体は、ベースバンド内に、または搬送波の一部として、内部にコンピュータ読み取り可能プログラム・コードが具体化された伝搬データ信号を含むことができる。こうした伝搬信号は、電磁、光、またはそれらの任意の好適な組み合わせを含むが、これらに限定されない、任意の様々な形を取ることができる。コンピュータ読み取り可能信号媒体は、コンピュータ読み取り可能記憶媒体ではなく、命令実行のシステム、装置、またはデバイスによって、またはこれらに関して使用するためのプログラムを通信する、伝搬する、または移送することが可能な、任意のコンピュータ読み取り可能媒体とすることができる。
【００１６】
コンピュータ読み取り可能媒体上で具体化されたプログラム・コードは、無線、有線、光ファイバ・ケーブル、ＲＦなど、またはこれらの任意の好適な組み合わせを含むが、これらに限定されない、任意の適切な媒体を使用して伝送することができる。
【００１７】
本発明の諸態様に関する動作を実施するためのコンピュータ・プログラム・コードは、Ｊａｖａ（Ｒ）、Ｓｍａｌｌｔａｌｋ、Ｃ＋＋などのオブジェクト指向プログラミング言語、および“Ｃ”プログラミング言語または同様のプログラミング言語などの従来の手続き型プログラミング言語を含む、１つまたは複数のプログラミング言語の任意の組み合わせで作成することができる。プログラム・コードは、全体的にユーザのコンピュータ上で実行する、部分的にユーザのコンピュータ上で実行する、スタンドアロン型ソフトウェア・パッケージとして実行する、部分的にユーザのコンピュータ上および部分的にリモート・コンピュータ上で実行する、あるいは、全体的にリモート・コンピュータまたはサーバ上で実行することができる。後者のシナリオでは、ローカル・エリア・ネットワーク（ＬＡＮ）またはワイド・エリア・ネットワーク（ＷＡＮ）を含む任意のタイプのネットワークを通じて、リモート・コンピュータをユーザのコンピュータに接続することができるか、あるいは、（たとえばインターネット・サービス・プロバイダを使用してインターネットを通じて）外部コンピュータに接続することができる。
【００１８】
以下では、本発明の諸態様について、本発明の諸実施形態に従った方法、装置（システム）、およびコンピュータ・プログラム製品の流れ図あるいはブロック図またはその両方を参照しながら説明する。流れ図あるいはブロック図またはその両方の各ブロック、および、流れ図あるいはブロック図またはその両方におけるブロックの組み合わせは、コンピュータ・プログラム命令によって実装可能であることを理解されよう。これらのコンピュータ・プログラム命令を、汎用コンピュータ、特定用途向けコンピュータ、または他のプログラマブル・データ処理装置の、プロセッサに提供することによってマシンを作成し、コンピュータまたは他のプログラマブル・データ処理装置のプロセッサを介して実行する命令が、流れ図あるいはブロック図またはその両方のブロック内に指定された機能／動作を実装するための手段を生成するようにすることができる。
【００１９】
これらのコンピュータ・プログラム命令は、コンピュータ、他のプログラマブル・データ処理装置、または他のデバイスに、特定の様式で機能するように指示することが可能な、コンピュータ読み取り可能媒体内に格納することも可能であり、その結果として、コンピュータ読み取り可能媒体内に格納された命令は、流れ図あるいはブロック図またはその両方のブロック内に指定された機能／動作を実装する命令を含む製品を生成することになる。
【００２０】
コンピュータ・プログラム命令は、コンピュータ、他のプログラマブル・データ処理装置、または他のデバイス上にロードし、コンピュータまたは他のプログラマブル装置上で実行する命令が、流れ図あるいはブロック図またはその両方のブロック内に指定された機能／動作を実装するためのプロセスを提供するような、コンピュータ実装プロセスを生成するために、コンピュータ、他のプログラマブル装置、または他のデバイス上で一連の動作ステップを実行させることも可能である。
【００２１】
次に、本発明の実施形態に従って構築され、動作可能な、イメージの個別化されたタグをランク付けするためのシステムの簡略化された概念図である、図１を参照する。図１のシステムでは、基準イメージ・サーチャ１００がＪＰＥＧイメージなどの入力イメージを受信するか、さもなければこれにアクセスする。基準イメージ・サーチャ１００は、好ましくは、任意の従来技法を使用し、さらに、色ヒストグラム、テクスチャ、エッジなどの任意の組み合わせによる類似性などであるが、これらに限定されない、任意の知られた類似性尺度を使用して、入力イメージと類似したイメージについて、基準イメージ・コレクション１０２を検索する。基準イメージ・コレクション１０２は、好ましくは、ユーザの個人的なイメージ・コレクションなどの、図１のシステムのユーザの個々の興味に関係したイメージを含み、そのとき基準イメージ・コレクション１０２内のイメージが、タグがイメージの要素または特徴を識別する記述的な語または句であるところの、関連付けられたタグを有するかまたは有さない場合がある。
【００２２】
ソース・イメージ・サーチャ１０４は、任意の知られたタグ付け方法を使用して、入力イメージに関連付けられている入力タグ・セットを受信するか、さもなければこれにアクセスする。ソース・イメージ・サーチャ１０４は、好ましくは、入力タグと類似したタグでタグ付けされたイメージについて、ソース・イメージ・コレクション１０６を検索し、ソース・イメージ・コレクション１０６は、公開されているタグ付きイメージのライブラリなどの、タグ付きイメージのリポジトリを含むことが可能であり、タグの類似性は任意の知られたテキスト・ベースの類似性尺度を使用して定義される。ソース・イメージ・サーチャ１０４は、好ましくは、検索結果を取り出してイメージ・タグ・グループとして表し、各グループは入力タグのうちの１つに対応する。たとえば、ソース・イメージ・サーチャ１０４が、「家」、「山」、および「空」のタグのうちのいずれかを有するイメージについて、ソース・イメージ・コレクション１０６を検索した場合、検索結果は、タグ「家」に対応し、「家」と類似したタグでタグ付けされたイメージへの参照を含む第１のグループと、タグ「山」に対応し、「山」と類似したタグでタグ付けされたイメージへの参照を含む第２のグループと、タグ「空」に対応し、「空」と類似したタグでタグ付けされたイメージへの参照を含む第３のグループという、３つのグループによって表される可能性がある。
【００２３】
イメージ・コンペアラ１０８は、任意の従来のイメージ比較技法、および、色ヒストグラム、テクスチャ、エッジなどの任意の組み合わせによる類似性などであるが、これらに限定されない、任意の知られたイメージ類似性尺度を使用して、基準イメージ・コレクション１０２の検索時に発見されたイメージと類似したイメージを識別するために、ソース・イメージ・コレクション１０６の検索時に発見され、前述のグループによって表されたイメージを検索する。イメージ・コンペアラ１０８は、好ましくは、各グループ内で発見された任意の類似イメージをグループのサブセットとして表し、好ましくは、各サブセットは、その親グループと類似した様式で関連付けられたタグによって識別される。イメージ・コンペアラ１０８は、それぞれのサブセットから一つのイメージで、任意のおよび好ましくはあらゆるイメージ・ペア間で類似性値を計算し、さらにこのイメージ・ペアの類似性値を合計することなどによって、サブセット間の類似性値に達するまでそれらのサブセット内のイメージを比較することによって、任意の、好ましくはあらゆる可能なサブセット・ペアについて、ならびに、関連付けられたタグの対応するペアについて、類似性値を計算する。イメージ・コンペアラ１０８は、好ましくは、タグ共起（concurrency）の事前に定義されたテキスト・ベースの尺度を使用することなどによって、好ましくは、２つのタグ間で計算されたタグ・ベースの類似性値の関数と組み合わせられた、対応するサブセット・ペアについて上記で計算した類似性値の関数として、任意のおよび好ましくはあらゆるタグ・ペアについて、重みを計算する。
【００２４】
タグ・ランカ１１０は、任意の従来の方法を使用して入力タグを受信するか、さもなければこれにアクセスして、タグ・グラフを構築するが、ここでタグ・グラフ内の各ノードは、好ましくは異なる入力タグに対応する。タグ・ランカ１１０は、上記で計算されたタグ・ペアについての重みを取得し、この重みをタグ・グラフのエッジに割り当てる。たとえば、タグ・ペア「家・山」について計算された重みが、ノード「家」とノード「山」とを接続しているグラフ内のエッジに割り当てられる。タグ・ランカ１１０は、重み付けされたグラフ全体にわたるランダム・ウォーク（random walk）を実行することによってノードについての関連性尺度を取得することなどによる、任意の従来技法を使用して、グラフ内のノードのランク付け、したがって入力イメージに関連付けられた入力タグのランク付けを生成する。
【００２５】
示された諸要素のいずれも、好ましくは、従来技法に従って、諸要素のいずれかをコンピュータ・ハードウェア内に、あるいはコンピュータ読み取り可能媒体内で具体化されたコンピュータ・ソフトウェア内に実装することなどによって、コンピュータ１１２によって実行されるか、さもなければこれによってアクセス可能である。
【００２６】
次に、本発明の実施形態に従って動作可能な図１のシステムの動作方法を示す簡略化された流れ図である、図２を参照する。図２の方法では、入力イメージと類似したイメージを識別するために、基準イメージ・コレクションの検索が実行される（ステップ２００）。この入力イメージに関連付けられた入力タグ・セットと類似したタグでタグ付けされたイメージを識別するために、ソース・イメージ・コレクションの検索が実行される（ステップ２０２）。ソース・イメージ・コレクションの検索の結果は、類似したタグを有するイメージに従ってグループ分けされる（ステップ２０４）。基準イメージ・コレクションの検索時に発見されたイメージは、ソース・イメージ・コレクションの検索時に発見された各グループ内のイメージと比較され（ステップ２０６）、類似したタグに従ってグループ分けされた類似したイメージのサブセットを識別する（ステップ２０８）。サブセット内のイメージを比較することによって、様々なサブセット・ペアについて、したがって関連付けられたタグの対応するペアについて、類似性値が計算され、上記で計算された類似性の関数として、好ましくは２つのタグ間で計算されたタグ・ベースの類似性値の関数と組み合わされて、重みが計算される（ステップ２１０）。タグ・グラフが任意の従来方法を使用して構築され、好ましくは、タグ・グラフ内のノードは入力タグに対応する（ステップ２１２）。上記で計算され、様々なタグ・ペアに関連付けられた重みは、タグ・グラフのエッジに割り当てられ、ここで各重みは、２つの関連付けられたタグに対応する２つのノードを接続するエッジに割り当てられる（ステップ２１４）。重み付けされたグラフ全体にわたってランダム・ウォークを実行することなどによって、各ノードについての関連性尺度が計算され、各ノードについてのランク、したがって入力イメージに関連付けられた入力タグのランク付けが、関連性尺度の関数として計算される（ステップ２１６）。
【００２７】
次に、図１および図２に関して上記で説明したシステムおよび方法の実装の例である、図３〜図６を参照する。図３を参照すると、基準イメージのコレクション３００が示されている。基準コレクション３００はイメージＡ．．．Ｎを含み、入力イメージ３０２と類似したイメージについて検索され、検索の結果、類似基準イメージ３０４のコレクションにイメージＡ、Ｃ、Ｅ、およびＭが格納される。図４を参照すると、ソース・イメージのコレクション３０６が示されており、コレクション３０６内のイメージＯ．．．Ｚがタグ付けされている。コレクション３０６は、入力イメージ３０２のタグ、タグ３０８「家」、タグ３１０「山」、およびタグ３１２「空」でタグ付けされたイメージについて検索される。検索の結果は、それぞれ、タグ３０８、３１０、および３１２に対応する、グループ３１４、グループ３１６、およびグループ３１８によって表され、ここで、タグ「家」に関連付けられたグループ３１４は「家」でタグ付けされたイメージＰおよびＱを含み、タグ「山」に関連付けられたグループ３１６は「山」でタグ付けされたイメージＴおよびＱを含み、タグ「空」に関連付けられたグループ３１８は「空」でタグ付けされたイメージＸ、Ｙ、およびＲを含む。
【００２８】
図５を参照すると、グループ３１４、３１６、および３１８の中のイメージが、類似基準イメージ３０４に含まれたイメージと比較される。コレクション３０４内のイメージと類似したグループ３１４、３１６、および３１８からのイメージが、サブセット３２０、３２２、および３２４に格納され、ここで、タグ「家」に関連付けられたサブセット３２０はイメージＰおよびＱを含むことになるが、タグ「山」に関連付けられたサブセット３２２はイメージＴのみを含むことになり、タグ「空」に関連付けられたサブセット３２４はイメージＸおよびＹのみを含むことになる。サブセット・ペア３２０〜３２２からのイメージＰおよびＴの間で類似性尺度が計算され、この類似性尺度の関数として、タグ・ペア「家・山」に対応する重みＷ１が計算される。同様に、タグ・ペア「家・空」に対応する重みＷ２と、タグ・ペア「山・空」に対応する重みＷ３とは、それぞれサブセット・ペア３２０〜３２４および３２２〜３２４の間の類似性尺度の関数として、それらのサブセット・ペア内のイメージを比較することによって計算される。
【００２９】
図６を参照すると、タグ・グラフ３２６が構築され、グラフ３２６のノード３２８、３３０、および３３２が、それぞれタグ３０８、３１０、および３１２を表す。上記で計算された重みＷ１、Ｗ２、およびＷ３は、タグ・ペア「家・山」に対応するＷ１がノード３２８をノード３３０に接続しているエッジに割り当てられ、タグ・ペア「家・空」に対応するＷ２がノード３２８をノード３３２に接続しているエッジに割り当てられ、タグ・ペア「山・空」に対応するＷ３がノード３３０をノード３３２に接続しているエッジに割り当てられる、というように、グラフ３２６の適切なエッジに割り当てられる。従来技法を使用して、重み付けされたグラフ３２６全体にわたってランダム・ウォークが実行され、好ましくはランダム・ウォークの結果に準拠するノード３２８、３３０、３３２について、関連性尺度が計算される。それぞれノード３２８、３３０、および３３２に対応するタグ３０８、３１０、および３１２は、好ましくは、ノード３２８、３３０、および３３２について上記で計算された関連性尺度に従ってランク付けされる。
【００３０】
次に、タグ付けされたイメージをランク付けするためのシステムの他の実施形態の簡略化された概念図である、図７を参照する。図７のシステムは、基準イメージ４０２内のイメージもタグ付けされている可能性があるという注目すべき例外を除いて、図１のシステムとほぼ同様である。これらのタグを利用して、基準イメージ４０２の検索を以下のように向上させることができる。基準イメージ・サーチャ４００は、入力イメージおよびその関連付けられた入力タグの両方を受信するか、さもなければこれらにアクセスし、類似性尺度を、タグの類似性およびイメージの類似性の両方の合計または重み付け合計などであるがこれらに限定されない、組み合わせとして定義することなどによる、任意の従来の方法を使用して、照会イメージとしての入力イメージならびに入力タグの両方を使用して、基準イメージ４０２を検索する。基準イメージ４０２から検索結果を取り出した時点で、図７のシステムは前述の図１のシステムと同様である。
【００３１】
次に、本発明の実施形態に従って動作可能な図７のシステムの動作方法を示す簡略化された概念的流れ図である、図８を参照する。図８の方法は、ステップ５００で、イメージの類似性ならびにそれらのイメージをタグ付けしているタグ間の類似性の両方の関数として、類似性尺度を定義することによって、照会イメージとしての入力イメージならびに入力イメージに対応する入力タグ・セットの両方にアクセスすることで、基準イメージのコレクションが検索されるという注目すべき例外を除いて、図２の方法とほぼ同様である。
【００３２】
次に、図９を参照すると、ブロック図６００は、本発明の実施形態に従って、本発明の１つまたは複数のコンポーネントあるいは方法またはその両方（たとえば、本明細書で図示および説明された図面との関連において説明されたコンポーネント／方法）が実装可能な、コンピューティング・システムの例示的ハードウェア実装を示す。
【００３３】
図に示されるように、コンピュータ・バス６１８または代替接続配置構成を介して結合された、プロセッサ６１０、メモリ６１２、Ｉ／Ｏデバイス６１４、およびネットワーク・インターフェース６１６に従って、少なくとも１つのリソースへのアクセスを制御するための技法が実装可能である。
【００３４】
「プロセッサ」という用語は、本明細書で使用される場合、たとえばＣＰＵ（中央処理ユニット）あるいは他の処理回路またはその両方を含むものなど、任意の処理デバイスを含むものと意図されることを理解されよう。「プロセッサ」という用語は、複数の処理デバイスを言い表す可能性があり、処理デバイスに関連付けられた様々な要素を他の処理デバイスによって共有可能であることも理解されよう。
【００３５】
「メモリ」という用語は、本明細書で使用される場合、たとえばＲＡＭ、ＲＯＭ、固定メモリ・デバイス（たとえばハード・ドライブ）、取り外し可能メモリ・デバイス（たとえばディスケット）、フラッシュ・メモリなどの、プロセッサまたはＣＰＵに関連付けられたメモリを含むものと意図される。こうしたメモリは、コンピュータ読み取り可能記憶媒体とみなすことができる。
【００３６】
加えて、「入力／出力デバイス」または「Ｉ／Ｏデバイス」という語句は、本明細書で使用される場合、たとえば、処理ユニットにデータを入力するための１つまたは複数の入力デバイス（たとえばキーボード、マウス、スキャナなど）、あるいは処理ユニットに関連付けられた結果を提示するための１つまたは複数の出力デバイス（たとえばスピーカ、ディスプレイ、プリンタなど）、またはその両方を含むものと意図される。
【００３７】
図面内の流れ図およびブロック図は、本発明の様々な実施形態に従った、システム、方法、およびコンピュータ・プログラム製品の可能な実装のアーキテクチャ、機能性、および動作を示す。この点で、流れ図またはブロック図における各ブロックは、指定された論理機能を実装するための１つまたは複数の実行可能命令を備える、モジュール、セグメント、またはコードの一部を表すものであってよい。いくつかの代替実施では、ブロック内に示された機能が図面内に示された順序とは異なって実行される可能性があることにも留意されたい。たとえば、連続して示された２つのブロックが、含まれる機能性に応じて、実際にはほぼ同時に実行されるか、または、ブロックが時折逆の順序で実行される場合がある。ブロック図あるいは流れ図またはその両方の各ブロック、ならびに、ブロック図あるいは流れ図またはその両方におけるブロックの組み合わせは、指定された機能または動作を実行する特定用途向けハードウェア・ベース・システム、あるいは特定用途向けハードウェアとコンピュータ命令との組み合わせによって、実装可能であることも留意されよう。
【００３８】
本明細書の方法および装置は、特定のコンピュータ・ハードウェアまたはソフトウェアを参照しながら説明された場合、または説明されていない場合があるが、本明細書に記載の方法および装置は、従来技法を使用するコンピュータ・ハードウェアまたはソフトウェア内で容易に実装可能であることを理解されよう。
【００３９】
以上、本発明について、１つまたは複数の特定の実施形態を参照しながら説明してきたが、この記述は、全体として本発明を例示するものであることが意図され、本発明を示された諸実施形態に限定するものと解釈されるべきではない。当業者であれば、本明細書には具体的に示されていないが、依然として本発明の範囲内にある様々な修正が想起される可能性があることを理解されよう。
【図１】
0005536907.tif 000002
【図２】
0005536907.tif 000003
【図３】
0005536907.tif 000004
【図４】
0005536907.tif 000005
【図５】
0005536907.tif 000006
【図６】
0005536907.tif 000007
【図７】
0005536907.tif 000008
【図８】
0005536907.tif 000009
【図９】
0005536907.tif 000010