(57)【特許請求の範囲】
【請求項１】
システムを用いてランドマークの画像のデータベースに追加し、更新するための方法であって、該システムは、地理的クラスタ化モジュールと、視覚的クラスタ化モジュールとを備え、該方法は、
（ａ）該地理的クラスタ化モジュールにより、地理的近さに従い、かつ、地理的タグ付画像に関連付けられたテキストタグにかかわらずに、該地理的タグ付画像を地理的にクラスタ化し、１つ以上の地理的クラスタを生成することであって、該地理的近さは、それぞれの地理的タグ付画像の地理的場所コードに基づいて決定される、ことと、
（ｂ）該視覚的クラスタ化モジュールにより、画像類似性に従って、該生成された１つ以上の地理的クラスタのそれぞれを視覚的にクラスタ化し、該１つ以上の地理的クラスタの各々に対する１つ以上の視覚的クラスタを生成することと
を含み、
該視覚的にクラスタ化することは、領域グラフに基づいて、視覚的クラスタを選択することを含み、該領域グラフの複数のノードは、それぞれの画像に対応し、該複数のノードのうちの２つのノード間のリンクは、対応する画像間の少なくとも１つの整合特徴を表し、該領域グラフのそれぞれの接続されたサブツリーは視覚的クラスタとして選択される、方法。
【請求項２】
前記地理的にクラスタ化することは、少なくとも１つの人気のあるランドマークを含む１つ以上の地理的クラスタを選択することを含む、請求項１に記載の方法。
【請求項３】
前記選択することは、少なくとも所定数の関連付けられた一意のユーザ識別子を有する前記１つ以上の地理的クラスタを選択することを含み、該一意のユーザ識別子の各々が該１つ以上の地理的クラスタ内に画像を提示したユーザを識別する、請求項２に記載の方法。
【請求項４】
前記領域グラフは、地理的クラスタ内の整合画像に基づいて生成される、請求項１に記載の方法。
【請求項５】
前記視覚的にクラスタ化することは、少なくとも１つの視覚的クラスタのためのテキストラベルを生成することを含む、請求項１に記載の方法。
【請求項６】
前記少なくとも１つの視覚的クラスタのためのテキストラベルは、先行視覚的クラスタに以前に割り当てられたテキストラベルに基づき、該先行視覚的クラスタは、ユーザ割当テキストラベルを有するクラスタである、請求項５に記載の方法。
【請求項７】
前記システムは、グラフィカルユーザインターフェースをさらに備え、
前記方法は、
（ｃ）該グラフィカルユーザインターフェースにより、外部データを受信することと、
（ｄ）該グラフィカルユーザインターフェースにより、該外部データに基づいて、前記視覚的クラスタを処理することと
をさらに含む、請求項１に記載の方法。
【請求項８】
前記外部データは、テキストタグを含む、請求項７に記載の方法。
【請求項９】
前記外部データは、ユーザ入力を含む、請求項７に記載の方法。
【請求項１０】
前記システムは、データベースシステムをさらに備え、
前記方法は、
（ｅ）該データベースシステムにより視覚的クラスタを格納することをさらに含む、請求項１に記載の方法。
【請求項１１】
デジタル画像からランドマークを識別するためのシステムであって、
（ａ）地理的タグ付画像のデータベースと、
（ｂ）ランドマークデータベースと、
（ｃ）該地理的タグ付画像のデータベースと通信する地理的クラスタ化モジュールであって、該地理的タグ付画像は、地理的近さに従って１つ以上の地理的クラスタにグループ化され、該地理的近さは、それぞれの地理的タグ付画像の地理的場所コードに基づいて決定される、地理的クラスタ化モジュールと、
（ｄ）該地理的クラスタ化モジュールと通信する視覚的クラスタ化モジュールであって、該生成された１つ以上の地理的クラスタのそれぞれは、画像類似性に基づいて、該１つ以上の地理的クラスタの各々に対する１つ以上の視覚的クラスタにグループ化され、視覚的クラスタデータは、該ランドマークデータベース内に格納される、視覚的クラスタ化モジュールと
を含み、
該視覚的クラスタ化モジュールは、領域グラフに基づいて、該視覚的クラスタを選択し、該領域グラフの複数のノードは、それぞれの画像に対応し、該複数のノードのうちの２つのノード間のリンクは、対応する画像間の少なくとも１つの整合特徴を表し、該領域グラフのそれぞれの接続されたサブツリーは視覚的クラスタとして選択される、システム。
【請求項１２】
前記ランドマークデータベースは、ランドマークの画像と、関連付けられたテキストラベルとを含む、請求項１１に記載のシステム。
【請求項１３】
（ｅ）外部データを受信するためのインターフェースをさらに含み、該外部データは、前記１つ以上の視覚的クラスタのためのタグを含む、請求項１１に記載のシステム。
【請求項１４】
前記視覚的クラスタ化モジュールは、人気度インデックスモジュールをさらに含み、該人気度インデックスモジュールは、前記視覚的クラスタ内のランドマークの人気度に従って各視覚的クラスタをランク付けするように構成される、請求項１１に記載のシステム。
【請求項１５】
処理システムを用いて新しいデジタル画像に自動的にタグを付ける方法であって、
（ａ）該処理システムにより、該新しいデジタル画像をランドマーク画像データベース内の画像と比較することであって、該ランドマーク画像データベースは、１つ以上のランドマークの画像の視覚的クラスタを含む、ことと、
（ｂ）該処理システムにより、該視覚的クラスタのうちの少なくとも１つに基づいて、該新しいデジタル画像に少なくとも１つのタグをタグ付けすることと
を含み、
該１つ以上のランドマークの画像の視覚的クラスタは、該処理システムが領域グラフに基づいて視覚的クラスタを選択することにより生成され、該領域グラフの複数のノードは、それぞれの画像に対応し、該複数のノードのうちの２つのノード間のリンクは、対応する画像間の少なくとも１つの整合特徴を表し、該領域グラフのそれぞれの接続されたサブツリーは視覚的クラスタとして選択される、方法。
【請求項１６】
コンピュータ使用可能媒体を含むコンピュータプログラム製品であって、該コンピュータ使用可能媒体は、コンピュータに、ランドマークの画像のデータベースに追加させ、更新させるための制御論理を格納しており、該制御論理は、
（ａ）該コンピュータが、地理的近さに従って、かつ、地理的タグ付画像に関連付けられたテキストタグにかかわらず、該地理的タグ付画像をクラスタ化し、１つ以上の地理的クラスタを生成することを可能にする第１のコンピュータ読み取り可能プログラムコードであって、該地理的近さは、それぞれの地理的タグ付画像の地理的場所コードに基づいて決定される、第１のコンピュータ読み取り可能プログラムコードと、
（ｂ）該コンピュータが、画像類似性に従って、該生成された１つ以上の地理的クラスタのそれぞれをクラスタ化して、該１つ以上の地理的クラスタの各々に対する１つ以上の視覚的クラスタを生成することを可能にする第２のコンピュータ読み取り可能プログラムコードと
を含み、
該１つ以上の視覚的クラスタは、領域グラフに基づいて選択され、該領域グラフの複数のノードは、それぞれの画像に対応し、該複数のノードのうちの２つのノード間のリンクは、対応する画像間の少なくとも１つの整合特徴を表し、該領域グラフのそれぞれの接続されたサブツリーは視覚的クラスタとして選択される、コンピュータプログラム製品。
【請求項１７】
前記地理的にクラスタ化することは、画像からクラスタの中心までの距離に基づいてクラスタ化することを含む、請求項１に記載の方法。
【請求項１８】
前記距離は、前記画像の中心の地理的座標に基づいており、地理的座標は、前記クラスタの中心の移動平均を表す、請求項１７に記載の方法。
【請求項１９】
前記視覚的にクラスタ化することは、
前記視覚的クラスタ化モジュールにより、選択され検証された各地理的クラスタに対する画像のインデックスを生成することと、
該視覚的クラスタ化モジュールにより、検証された地理的クラスタの各画像を、該選択され検証された地理的クラスタ内の他の整合画像の全てと関連付けるために、該各画像を該インデックスに整合させることと
を含む、請求項２に記載の方法。
【請求項２０】
前記領域グラフの少なくとも１つのリンクは、前記接続されたサブツリーが視覚的クラスタとして選択される前に、対応する画像間の整合特徴の数に基づいて取り除かれる、請求項１に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、概して、デジタル画像コレクションに関し、より具体的には、大規模デジタル画像コレクション内の人気のあるランドマークの識別に関する。
【背景技術】
【０００２】
デジタル画像の使用の増加、デジタル記憶媒体の容量および可用性の増大、およびインターネット等のデジタル伝送媒体によって供給される相互接続性に伴って、従来よりも大規模なコーパスのデジタル画像が、益々多くの人々にアクセス可能となっている。世界中の種々の場所から、様々な関心を有する人々が、種々の被写体の写真を撮影し、それらの写真は、例えば、インターネット上で利用可能となり得る。例えば、世界中の種々のランドマークおよび観光地のデジタル写真は、異なる写真撮影技術レベルを伴う人によって撮影され、ウェブ上に掲載され得る。写真は、異なる視点からの同一ランドマークを示し、同一または異なる距離から撮影され得る。
【０００３】
これらの大規模なコーパスのデジタル画像内に含まれる情報を利用するために、コーパスが整理される必要がある。例えば、Ｇｏｏｇｌｅ  ＰｈｏｔｏｓまたはＰｉｃａｓａ等のデジタル画像のウェブサイトでは、高レベルメニューから開始し、写真が利用可能な被写体の詳細リストへと掘り下げ得る。代替として、デジタル写真を有する１つ以上のサイトを検索可能であり得る。いくつかの観光情報ウェブサイトは、例えば、人気観光地の公開リストと関連付けられたランドマークの画像をダウンロードしている。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、これらの大規模コレクションから、最も人気のある観光目的地等の情報を自動的に抽出可能な周知のシステムは存在しない。多数の新しい写真が、これらのデジタル画像コレクションに追加されるにつれて、ユーザが、それらのデジタル画像コレクションの有用性を増加させる完全かつ一貫した方法によって、写真を手動でラベル付けすることは容易ではなくなる場合がある。したがって、大規模デジタル画像コレクション内の人気ランドマークを自動的に識別し、ラベル付け可能なシステムおよび方法が、必要とされる。
【課題を解決するための手段】
【０００５】
一実施形態では、本発明は、地理的近さに従って、地理的タグ付画像を地理的にクラスタ化し、１つ以上の地理的クラスタを生成することと、画像類似性に従って、１つ以上の地理的クラスタを視覚的にクラスタ化し、１つ以上の視覚的クラスタを生成することとを含む、ランドマークの画像のデータベースを追加し、更新するための方法である。
【０００６】
別の実施形態では、本発明は、地理的タグ付画像のデータベースと、ランドマークデータベースと、地理的タグ付画像のデータベースと通信する地理的クラスタ化モジュールであって、地理的タグ付画像は、１つ以上の地理的クラスタにグループ化される、地理的クラスタ化モジュールと、該地理的クラスタ化モジュールと通信する視覚的クラスタ化モジュールであって、１つ以上の地理的クラスタは、１つ以上の視覚的クラスタにグループ化され、視覚的クラスタデータは、ランドマークデータベースに格納される、視覚的クラスタ化モジュールとを含む、デジタル画像からランドマークを識別するためのシステムである。
【０００７】
さらなる実施形態では、本発明は、ユーザクエリを受信する段階と、ユーザクエリ内の１つ以上のトリガワードを識別する段階と、１つ以上のトリガワードに対応する１つ以上の対応タグをランドマークデータベースから選択する段階と、ユーザクエリを１つ以上の対応タグで補足する段階と、補足されたユーザクエリを生成する段階とを含む、ランドマークの画像を読み出すためのユーザクエリを促進する方法である。
【０００８】
さらに別の実施形態では、本発明は、新しいデジタル画像とランドマーク画像データベース内の画像とを比較する段階であって、ランドマーク画像データベースは、１つ以上のランドマークの画像の視覚的クラスタを含む、段階と、視覚的クラスタのうちの少なくとも１つに基づいて、新しいデジタル画像に少なくとも１つのタグをタグ付けする段階とを含む、新しいデジタル画像に自動的にタグを付ける方法である。
例えば、本発明は以下の項目を提供する。
（項目１）
ランドマークの画像のデータベースを追加し、更新するための方法であって、
（ａ）地理的近さに従って、地理的タグ付画像を地理的にクラスタ化し、１つ以上の地理的クラスタを生成することと、
（ｂ）画像類似性に従って、該１つ以上の地理的クラスタを視覚的にクラスタ化し、１つ以上の視覚的クラスタを生成することと
を含む、方法。
（項目２）
上記地理的にクラスタ化することは、上記１つ以上の地理的クラスタを検証することを含む、項目１に記載の方法。
（項目３）
上記検証することは、少なくとも所定数の関連付けられた一意のユーザ識別子を有する上記１つ以上の地理的クラスタを選択することを含む、項目２に記載の方法。
（項目４）
上記視覚的にクラスタ化することは、領域グラフに基づいて、視覚的クラスタを選択することを含む、項目１に記載の方法。
（項目５）
上記領域グラフは、地理的クラスタ内の整合画像に基づいて生成される、項目４に記載の方法。
（項目６）
上記視覚的にクラスタ化することは、少なくとも１つの視覚的クラスタのためのテキストラベルを生成することを含む、項目１に記載の方法。
（項目７）
上記少なくとも１つの視覚的クラスタのためのテキストラベルは、上記少なくとも１つの視覚的クラスタ内の個々の画像のテキストラベルに基づく、項目６に記載の方法。
（項目８）
上記少なくとも１つの視覚的クラスタのためのテキストラベルは、先行視覚的クラスタに以前に割り当てられたテキストラベルに基づき、該先行視覚的クラスタは、ユーザ割当テキストラベルを有するクラスタである、項目６に記載の方法。
（項目９）
（ｃ）外部データを受信することと、
（ｄ）該外部データに基づいて、視覚的クラスタを処理することと
をさらに含む、項目１に記載の方法。
（項目１０）
上記外部データは、テキストタグを含む、項目９に記載の方法。
（項目１１）
上記外部データは、ユーザ入力を含む、項目９に記載の方法。
（項目１２）
（ｅ）視覚的クラスタを格納することをさらに含む、項目１に記載の方法。
（項目１３）
デジタル画像からランドマークを識別するためのシステムであって、
（ａ）地理的タグ付画像のデータベースと、
（ｂ）ランドマークデータベースと、
（ｃ）該地理的タグ付画像のデータベースと通信する地理的クラスタ化モジュールであって、該地理的タグ付画像は、１つ以上の地理的クラスタにグループ化される、地理的クラスタ化モジュールと、
（ｄ）該地理的クラスタ化モジュールと通信する視覚的クラスタ化モジュールであって、該１つ以上の地理的クラスタは、１つ以上の視覚的クラスタにグループ化され、視覚的クラスタデータは、該ランドマークデータベース内に格納される、視覚的クラスタ化モジュールと
を含む、システム。
（項目１４）
上記ランドマークデータベースは、ランドマークの画像と、関連付けられたテキストラベルとを含む、項目１３に記載のシステム。
（項目１５）
（ｅ）外部データを受信するためのインターフェースであって、該外部データは、上記１つ以上の視覚的クラスタためのタグを含む、インターフェースをさらに含む、項目１３に記載のシステム。
（項目１６）
上記外部データは、上記１つ以上の視覚的クラスタのための画像をさらに含む、項目１５に記載のシステム。
（項目１７）
上記インターフェースは、グラフィカルユーザインターフェースである、項目１５に記載のシステム。
（項目１８）
上記視覚的クラスタ化モジュールは、人気度インデックスモジュールをさらに含む、項目１３に記載のシステム。
（項目１９）
ランドマークの画像を読み出すためのユーザクエリを促進する方法であって、
（ａ）ユーザクエリを受信することと、
（ｂ）該ユーザクエリ内の１つ以上のトリガワードを識別することと、
（ｃ）該１つ以上のトリガワードに対応する１つ以上の対応タグを、ランドマークデータベースから選択することと、
（ｄ）該ユーザクエリを該１つ以上の対応タグで補足し、補足されたユーザクエリを生成することと
を含む、方法。
（項目２０）
（ｅ）上記補足されたユーザクエリに基づいて、画像を読み出すことをさらに含む、項目１９に記載の方法。
（項目２１）
（ｆ）ランドマークの人気度に従って、上記読み出された画像を順序付けることをさらに含む、項目２０に記載の方法。
（項目２２）
上記ランドマークの人気度は、各ランドマークを有する画像と関連付けられた一意のユーザ識別子の数に基づく、項目２１に記載の方法。
（項目２３）
新しいデジタル画像に自動的にタグを付ける方法であって、
（ａ）該新しいデジタル画像をランドマーク画像データベース内の画像と比較することであって、該ランドマーク画像データベースは、１つ以上のランドマークの画像の視覚的クラスタを含む、ことと、
（ｂ）該視覚的クラスタのうちの少なくとも１つに基づいて、該新しいデジタル画像に少なくとも１つのタグをタグ付けすることと
を含む、方法。
（項目２４）
コンピュータ使用可能媒体を含むコンピュータプログラム製品であって、該コンピュータ使用可能媒体は、コンピュータにランドマークの画像のデータベースを追加し、更新させるための該コンピュータ使用可能媒体に格納された制御論理を有し、該制御論理は、
（ａ）該コンピュータに、地理的近さに従って、地理的タグ付画像をクラスタ化し、１つ以上の地理的クラスタを生成させる、第１のコンピュータ可読プログラムコードと、
（ｂ）該コンピュータに、画像類似性に従って、該１つ以上の地理的クラスタをクラスタ化させる、第２のコンピュータ可読プログラムコードと
を含む、コンピュータプログラム製品。
（項目２５）
コンピュータ使用可能媒体を含むコンピュータプログラム製品であって、該コンピュータ使用可能媒体は、コンピュータにユーザクエリを促進させるために該コンピュータ使用可能媒体に格納された制御論理を有し、該制御論理は、
（ｂ）該コンピュータに、該ユーザクエリ内の１つ以上のトリガワードを識別させる、第１のコンピュータ可読プログラムコードと、
（ｃ）該コンピュータに、該１つ以上のトリガワードに対応する１つ以上の対応タグを、ランドマークデータベースから選択させる、第２のコンピュータ可読プログラムコードと、
（ｄ）該コンピュータに、該ユーザクエリを該１つ以上の対応タグで補足させる、第３のコンピュータ可読プログラムコードと
を含む、コンピュータプログラム製品。
（項目２６）
画像コレクション内にランドマークの画像を維持する方法であって、
（ａ）第１の集合の画像および第２の集合の画像を選択することであって、該第１の集合および該第２の集合は、第１のランドマーク集合のメンバーである、ことと、
（ｂ）第１のリスト要素および第２のリスト要素を含む、第１のリストを表示することであって、該第１のリスト要素は、該第１の集合の画像に対応する第１の記述データ要素と、第１の入力を含み、該第２のリスト要素は、該第２の集合の画像に対応する第２の記述データ要素と、第２の入力とを含む、ことと、
（ｃ）該第１および第２の入力におけるユーザ入力を受信することと
を含む、方法。
（項目２７）
（ｄ）上記ユーザ入力に基づいて、上記第１の集合と上記第２の集合とをマージすることをさらに含む、項目２６に記載の方法。
（項目２８）
（ｅ）上記ユーザ入力に基づいて、上記第１のランドマーク集合から上記第１の集合を除去することをさらに含む、項目２６に記載の方法。
（項目２９）
上記第１の記述データ要素は、少なくとも１つのユーザナビゲート可能リンクを含む、項目２６に記載の方法。
（項目３０）
上記選択することは、選択基準に基づき、該選択基準は、ユーザ指定選択基準を含む、項目２６に記載の方法。
（項目３１）
上記選択基準は、ランドマークの人気度を含む、項目３０に記載の方法。
（項目３２）
コンピュータ使用可能媒体を含むコンピュータプログラム製品であって、該コンピュータ使用可能媒体は、コンピュータに画像コレクション内にランドマークの画像を維持させるために該コンピュータ使用可能媒体に格納された制御論理を有し、該制御論理は、
（ａ）該コンピュータに、第１の集合の画像および第２の集合の画像を選択させる、第１のコンピュータ可読プログラムコードであって、該第１の集合および該第２の集合は、第１のランドマーク集合のメンバーである、第１のコンピュータ可読プログラムコードと、
（ｂ）該コンピュータに、第１のリスト要素と、第２のリスト要素とを含む第１のリストを表示させる第２のコンピュータ可読プログラムコードであって、該第１のリスト要素は、該第１の集合の画像に対応する第１の記述データ要素と、第１の入力とを含み、該第２のリスト要素は、該第２の集合の画像に対応する第２の記述データ要素と、第２の入力とを含む、第２のコンピュータ可読プログラムコードと、
（ｃ）該コンピュータに、該第１および第２の入力におけるユーザ入力を受信させる、第３のコンピュータ可読プログラムコードと
を含む、コンピュータプログラム製品。
（項目３３）
画像コレクション内にランドマークの画像を維持する方法であって、
（ａ）少なくとも１つの例示的画像を表示することであって、該例示的画像は、第１の集合内に含まれ、該第１の集合は、第１のランドマークを有する画像を含む、ことと、
（ｂ）１つ以上の記述データグループを表示することであって、各記述データグループは、関連ユーザ入力を含み、各記述データグループは、該第１の集合内の１つの画像に対応する、ことと
を含む、方法。
（項目３４）
（ｃ）ユーザ入力を受信することであって、該ユーザ入力は、第１の画像の選択を示し、該第１の画像は、上記少なくとも１つの例示的画像のうちの１つである、ことと、
（ｄ）該第１の画像上の着目有界領域を表示することであって、該着目有界領域は、上記第１のランドマークを含む、ことと
をさらに含む、項目３３に記載の方法。
（項目３５）
（ｅ）１つ以上の記述データグループの関連ユーザ入力グラフィックにおいて、ユーザ入力を受信することと、
（ｆ）ユーザ入力に基づいて、上記第１の集合から少なくとも１つの画像を除去することと
をさらに含む、項目３３に記載の方法。
（項目３６）
コンピュータ使用可能媒体を含むコンピュータプログラム製品であって、該コンピュータ使用可能媒体は、コンピュータに画像コレクション内にランドマークの画像を維持させるために該コンピュータ使用可能媒体に格納された制御論理を有し、該制御論理は、
（ａ）該コンピュータに、少なくとも１つの例示的画像を表示させる第１のコンピュータ可読プログラムコードであって、該例示的画像は、第１の集合内に含まれ、該第１の集合は、第１のランドマークを有する画像を含む、第１のコンピュータ可読プログラムコードと、
（ｂ）該コンピュータに、１つ以上の記述データグループを表示させる第２のコンピュータ可読プログラムコードであって、各記述データグループは、関連ユーザ入力を含み、各記述データグループは、該第１の集合内の１つの画像に対応する、第２のコンピュータ可読プログラムコードと
を含む、コンピュータプログラム製品。
【図面の簡単な説明】
【０００９】
本発明の実施形態を参照して、その実施例が、付随の図面に例証され得る。これらの図は、例証であって、制限を意図するものではない。本発明は、概して、これらの実施形態に照らして説明されるが、本発明の範囲をこれらの特定の実施形態に制限することを意図するものではないことを理解されたい。
【図１】図１は、本発明の実施形態による、ランドマーク画像データベースを追加し、更新するためのシステムである。
【図２】図２は、本発明の実施形態を実装する方法の高レベル工程図を示す。
【図３】図３は、一実施形態における、図２に示される地理的クラスタ化段階のより詳細な操作を示す、工程図である。
【図４】図４は、一実施形態における、図３に示される地理的クラスタ生成段階のより詳細な操作を示す、工程図である。
【図５】図５は、一実施形態における、図２に示される視覚的クラスタ化段階のより詳細な操作を示す、工程図である。
【図６】図６は、本発明の一実施形態で使用される、グラフィカルユーザインターフェースである。
【図７】図７は、本発明の実施形態による、ランドマーク画像データベースを更新する方法である。
【図８】図８は、本発明の実施形態による、格納されたランドマーク情報を使用して、ユーザクエリを促進する方法である。
【図９】図９は、本発明の実施形態による、ランドマークを含む画像に自動的に注釈を施すための方法である。
【図１０】図１０は、本発明の実施形態による、例示的ユーザインターフェース画面であって、ユーザ指定選択基準によって読み出される、ランドマークおよび対応するクラスタに関する情報を示す。
【図１１】図１１は、本発明の実施形態による、クラスタおよびランドマークを維持する方法の動作を例証する、工程図である。
【図１２】図１２は、本発明の実施形態による、１つの視覚的クラスタに関する詳細を示す、例示的ユーザインターフェース画面である。
【図１３】図１３は、本発明の実施形態による、視覚的クラスタを維持する方法の動作を例証する、工程図である。
【発明を実施するための形態】
【００１０】
本明細書において、特定の用途の例示的な実施形態を参照しながら本発明を説明するが、本発明はそれに限定されないことを理解されたい。当業者は、本明細書における教示を利用して、本発明の範囲内、および本発明が有意に実用的となる追加の分野の範囲内で、追加の修正、用途、および実施形態を認識する。
【００１１】
本発明は、デジタル画像内の物体を自動的に識別および分類するための方法ならびにシステムを含む。例えば、本発明の実施形態は、インターネット上でアクセス可能なデジタル画像コレクションに基づいて、最も人気のある観光ランドマークを識別、分類、および優先化し得る。本発明の方法およびシステムは、最も人気のある観光地のための最新リストおよび画像コレクションの効率的維持を可能にし、観光地の人気度は、ユーザによってインターネット上に掲載されたその場所の画像数によって求めることが可能である。
【００１２】
本発明の実施形態による、人気ランドマーク認識システム１００が、図１に示される。処理モジュール１０１は、地理的クラスタ化モジュール１０２と、視覚的クラスタ化モジュール１０３とを含む。また、視覚的クラスタ化モジュール１０３は、人気度モジュール１０４を含み得る。モジュール１０２−１０４の処理機能は、後述される。地理的クラスタ化モジュール１０２は、図３−４に関連して説明され、視覚的クラスタ化モジュールは、図５に関連して説明される。モジュール１０２−１０４の処理機能は、ソフトウェア、ハードウェア、またはそれらの組み合わせにおいて達成され得る。例えば、モジュール１０２−１０４は、ソフトウェアモジュールとして、全体的に実装されてもよく、または地理的クラスタ化モジュール１０２の機能の一部は、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）等のハードウェアを使用して実装され得る。処理モジュール１０１は、本発明の機能を促進する、付加的構成要素およびモジュールを含み得ることが、当業者によって理解されるであろう。例えば、処理モジュール１０１は、１つ以上のプロセッサと、メモリと、記憶デバイスと、グラフィカルユーザインターフェース１３０、地理的タグ付画像コーパス１１０、およびランドマークデータベースシステム１２０を含む、外部デバイスとインターフェースをとるためのモジュールとを含み得る。
【００１３】
ランドマークデータベースシステム１２０は、ランドマークデータベース１２１と、関連付けられたインデックス１２２とを含み得る。ランドマークデータベースシステム１２０は、モジュール１０１と同一処理プラットフォーム上に共同設置され得、または別個に設置され得る。ランドマークデータベース１２１は、システム１００によって認識される、ランドマークのコレクションを含み得る。各ランドマークのためにランドマークデータベース１２１内に格納された情報は、ランドマークの画像または画像のリストと、画像および特徴テンプレートと、地理的座標、時間、およびユーザ情報を含む画像からのメタデータとを含み得る。また、ランドマークデータベース１２１は、処理モジュール１０１内での処理に必要とされる、視覚的クラスタ化および地理的クラスタ化データを含み得る。インデックス１２２は、例えば、人気度、地理的領域、時間、または着目被写体としての他のユーザ定義基準（それらに限定されない）のうちの１つ以上の順番において、ランドマークデータベース１２１内にランドマークを配列するインデックスを含み得る。リンク１４１は、例えば、周辺構成要素相互接続（ＰＣＩ）バス、ＩＥＥＥ  １３９４ファイヤワイヤインターフェース、イーサネット（登録商標）インターフェース、またはＩＥＥＥ  ８０２．１１インターフェースを含むが、それらに限定されない、相互接続機構のうちの任意の１つ、またはそれらの組み合わせであり得る。
【００１４】
ユーザインターフェース１３０によって、ユーザまたは他の外部エンティティは、処理システム１０１、ランドマークデータベースシステム１２０、および地理的タグ付画像コーパス１１０と相互作用可能となる。ユーザインターフェース１３０は、例えば、ＰＣＩバス、ＩＥＥＥ  １３９４ファイヤワイヤインターフェース、イーサネット（登録商標）インターフェース、またはＩＥＥＥ  ８０２．１１インターフェースを含むが、それらに限定されない、相互接続機構のうちの任意の１つ、またはそれらの組み合わせを使用して、システム１００の他のエンティティに接続され得る。グラフィカルユーザインターフェース、ウェブインターフェース、およびアプリケーションプログラミングインターフェースのうちの１つ以上は、ユーザインターフェース１３０内に含まれ得る。
【００１５】
地理的タグ付画像コーパス１１０は、１つ以上のネットワークにわたって分散される、１つ以上のデジタルの地理的タグ付画像コーパスを含み得る。また、当業者は、コーパス１１０は、ネットワーク全体に分散される地理的タグ付画像コレクションにアクセス可能なリンクの収集として実装され得ることを理解するであろう。また、コーパス１１０は、分散された場所において利用可能な全部または一部の画像のコピーを作成する（例えば、ダウンロードし、ローカル記憶装置内に格納する）ことによって実装され得る。いくつかの実施形態では、地理的タグ付画像コーパスの一部は、処理システム１０１および／またはランドマークデータベースシステム１２０と同一処理プラットフォーム上に存在し得る。地理的タグ付画像コーパス１１０を構成する、地理的タグ付画像の異なるコレクションは、インターネット、イントラネットワーク、または他の形態のインターネットワークを通して相互接続され得る。処理システム１０１は、地理的タグ付画像コーパスから利用可能となった画像を入力として受け取る。いくつかの実施形態では、分散された画像コレクションからの画像は、コーパス１１０内に格納される際、または処理モジュール１０１に入力される前に、ＧＩＦ等の標準的グラフィックフォーマットに変換され得る。また、実施形態は、コーパス１１０内に格納される際、または処理モジュール１０１に入力される前に先立って、解像度の低下または向上等の他の形態の標準化、または、処理が、画像に対して行なわれることを必要とし得る。コーパス１１０は、例えば、ＰＣＩバス、ＩＥＥＥ  １３９４ファイヤワイヤインターフェース、イーサネット（登録商標）インターフェース、またはＩＥＥＥ  ８０２．１１インターフェースを含むが、それらに限定されない、相互接続機構のうちの１つ、あるいはそれらの組み合わせを使用して、リンク１４２および１４３によって、システムの他の構成要素に接続され得る。
【００１６】
図２は、画像コーパス１１０からの地理的コード付画像を使用して、ランドマーク１２１のデータベースを生成または更新する本発明の実施形態のプロセス２００の工程図である。プロセス２００は、地理的クラスタ化段階２０１と、視覚的クラスタ化段階２０２の２つの主要処理段階を含む。地理的コード付デジタル画像のコレクション、例えば、種々の観光目的地のデジタル画像の大規模コレクションを仮定すると、地理的クラスタ化段階２０１は、各写真の地理的場所コードに基づいて、利用可能画像を別個のグループに分割し得る。地理的クラスタ化段階は、各写真内で利用可能な地理的コードを利用して、異なるグループまたは地理的クラスタに画像の比較的迅速な分離を行なう。画像が同一地理的クラスタに属すると考えられるデフォルト半径を含む事前に構成されたパラメータが、利用され得る。次いで、地理的クラスタ化段階２０１で生成された地理的クラスタは、視覚的クラスタ化段階２０２に入力される。視覚的クラスタ化段階２０２では、システムは、類似性に基づいて、同一物体またはランドマークの画像のクラスタ（すなわち、視覚的クラスタ）に下位分割することによって、各地理的クラスタ内の画像の分離を試行する。一般に、写真コレクションの地理的クラスタ化は、少なくとも部分的に、各写真内に既に含まれた地理的場所情報の比較であるため、同じ画像コレクションの視覚的クラスタ化より計算コストが安価であることに留意されたい。対照的に、例えば、視覚的クラスタ化２０２は、物体認識、特徴ベクトル生成、および画像それぞれ内の各識別可能物体の比較を行なうことと、次いで、異なる画像の特徴ベクトルを比較することとを含み得る。
【００１７】
いくつかの実施形態では、関連付けられた画像および／または関連付けられた画像の参照を含む視覚的クラスタ情報は、ランドマークデータベース１２１等のデータベース内に格納され得る。ランドマークデータベース１２１内に格納される画像および／または仮想画像は、人気度を含む構成可能な基準に基づいて格納された視覚的クラスタにアクセスすることを可能にする１つ以上のインデックス１２２を使用して、アクセス可能であり得る。例えば、格納された視覚的クラスタは人気度モジュール１０４によって処理され得、人気度モジュール１０４はインデックス１２２を更新し、各クラスタに画像を提示した一意のユーザの数の順番にアクセスを可能にする。
【００１８】
いくつかの実施形態では、選択された視覚的クラスタは、ユーザによるレビューを受けてもよく、および／またはコンピュータプログラムによってさらに処理され得る。例えば、随意に、所定の数未満の画像を有する等、指定基準を満たす視覚的クラスタは、ユーザによるレビューを受けてもよい。ユーザは、画像の削除、画像の追加、または画像の別のクラスタへの再割当を含む行為によって、１つ以上の視覚的クラスタを修正し得る。また、ユーザは、新しいタグ情報を指定し得るか、または既存タグ情報を修正し得る。当業者は、ユーザまたはコンピュータプログラムから受信した外部データに従って、視覚的クラスタを処理するステップが、データベースシステム１２０内に格納された地理的クラスタおよび視覚的クラスタ情報の一貫性を維持するために、システムに付加的機能を行なわせることを必要とし得ることを理解するであろう。
【００１９】
図３は、本発明のいくつかの実施形態において、地理的クラスタ化段階２０１内に含まれる、地理的クラスタ３０１の生成と、地理的クラスタ３０２の検証の２つの処理段階を示す。地理的クラスタ３０１を生成することは、１つ以上の所定の半径パラメータを使用して、ある画像が、別の画像の地理的半径内にあるかどうかを、両画像に関する地理的場所コードに基づいて決定することを含み得る。地理的クラスタ化アルゴリズムは、物体またはランドマークの場所の代わりに、カメラの場所を実際に示す、地理的場所コード化を考慮することを必要とし得ることに留意された。写真の地理的タグ付けは、ＧＰＳ対応デジタルカメラ、カメラと別個のＧＰＳデバイスと併せて、整合ソフトウェア、Ｇｏｏｇｌｅ  Ｅａｒｔｈ等のツールの使用、または写真のエグジフ（ＥＸＩＦ）タグの手動編集を含むいくつかの手段を通して達成され得る。地理的タグ付けの方法は、概して、当技術分野において周知であって、本開示には説明されない。また、デフォルトの地理的クラスタ半径は、ほとんどの着目ランドマークまたは物体にとって適切であり得るが、いくつかのランドマークは、画像の最も効果的グループ化をもたらすために、異なるクラスタ半径パラメータを必要とし得る。段階３０１では、１つ以上の画像のクラスタは、地理的近さに基づいて生成される。
【００２０】
地理的クラスタ検証段階３０２では、地理的クラスタ化段階３０１で生成された地理的クラスタのそれぞれが、選択された基準に基づいて、検証され得る。例えば、本発明の一実施形態では、さらなる処理のために選択される各地理的クラスタが、合理的に、観光ランドマーク、すなわち、人気ランドマークを含むことを確実にすることを目標とし得る。故に、検証基準は、所定の閾値より多くの一意のユーザからの画像を有する地理的クラスタのみ、さらに処理することであり得る。同一ランドマークの画像を提示する少なくとも所定数の一意のユーザを有する等の検証基準は、惹き付ける魅力がほとんどない他の建物、構造物、記念碑、公園、山脈、風景等の画像を除外することが見込まれる。例えば、惹き付ける魅力のない新築の家の写真を掲載することに夢中になっている住宅所有者が、インターネットデジタル画像コレクションサイトの全ユーザによって掲載される任意の人気ランドマークの画像数と比較して相当数となる、その家の画像を掲載する可能性は低い。一実施形態では、閾値は、季節および／または地理的エリア毎に設定され得る。他の実施形態では、閾値は、最初に、一意のユーザの分布に対して、地理的クラスタを分析することによって導出され得る。さらに他の実施形態では、閾値は、各種類のランドマークのために設定され得る。閾値を設定するための手段の上述の説明は、例証にすぎない。当業者は、各用途の焦点に従って地理的クラスタを検証可能である多くの他の手段が存在することを理解するであろう。
【００２１】
図４は、本発明の実施形態における、地理的クラスタ化段階の処理のさらなる詳細３０１を例証する。各地理的タグ付画像に対して、段階４０１−４０５が、繰り返され得る。クラスタに未だ属していない各地理的タグ付画像に対して、画像から各クラスタまでの距離が、段階４０１で決定される。距離決定は、画像の中心の地理的座標に基づき得る。例えば、一実施形態では、距離は、画像の中心から、クラスタの移動平均画像中心までであってもよく、移動平均は、新しい画像がクラスタに追加される度に更新され、クラスタ内の画像それぞれの中心の平均として計算され得る。段階４０２では、画像が、既存クラスタと整合するかどうか判定される。判定は、クラスタの中心の地理的座標から所定の半径によって画定されるエリア内にある画像の地理的座標に基づき得る。所定の半径は、例えば、地理的エリア当たりの基準に基づくか、各クラスタ内の画像の中心座標の分析に基づくか、またはランドマークの種類に基づき得る。画像が、既存クラスタに整合されるとみなされる場合、段階４０３において、そのクラスタに追加される。そうでなければ、新しいクラスタが、段階４０４で生成される。画像を既存クラスタに追加すること、または新しいクラスタを生成することは、クラスタのための地理的中心座標等のいくつかのクラスタパラメータが、計算される必要があり得る。プロセス３０１が、地理的タグ付画像の入力集合に対して完了すると、一式の地理的クラスタが、利用可能となるはずである。地理的クラスタと併せて、関連付けられた情報は、地理的タグ付画像コーパス１１０または処理モジュール１０１にアクセス可能な別の記憶デバイスの一部として格納され得る。各画像または地理的クラスタと関連付けられた情報は、地理的場所と、画像、画像に割り当てられるテキストタグ（利用可能な場合）、および画像のための地理的場所情報に基づく付加的場所情報（すなわち、国および都市を指定するテキストラベル）を記述する他のメタデータとを含み得る。
【００２２】
図５は、本発明の実施形態における、視覚的クラスタ化段階２０２の詳細図である。段階２０１で生成される各地理的クラスタに対して、段階５０１−５０５が、繰り返される。視覚的クラスタ化段階２０２への入力は、段階２０１において生成される、一式の地理的クラスタである。視覚的クラスタ化段階２０２からの出力は、入力された地理的クラスタそれぞれのための１つ以上の視覚的クラスタである。各視覚的クラスタは、同一の、例えば、人気観光ランドマークを有する画像を含むはずである。一式の視覚的クラスタは、種々のカメラ角度、カメラ距離、および光条件において、特定のランドマークを描写する、全画像を収集し得る。一式の視覚的クラスタが、全画像を含むか、特定のランドマークを有する画像のみ含むかは、視覚的クラスタ化方法およびパラメータの有効性に応じる。本開示の教示は、一式の視覚的クラスタが、全画像を有するか、特定のランドマークを含む画像のみ有するかにかかわらず適用される。地理的クラスタに対して、段階５０１は、クラスタ内の画像のインデックスを生成する。インデックスは、元画像または元画像の参照を含む、データ要素、元画像から派生される画像（例えば、元画像の低解像度版）、１つ以上の画像テンプレートおよび特徴ベクトル、ユーザ識別、地理的タグ付け、時間情報、ならびに任意の割り当てられたタグを有するクラスタ内の画像のリストであり得る。段階５０２では、地理的クラスタ内の各画像は、対応するインデックスに対して整合される。整合プロセス５０２は、地理的クラスタ内の各画像のために整合画像の参照を生成する。整合プロセス５０２の後、インデックスは、各画像に対して、地理的クラスタ内のあらゆる他の整合画像への参照を含み得る。段階５０２における整合ステップは、各画像内の被写体認識を含み、ランドマーク等の着目被写体を識別し、各識別された被写体のための特徴ベクトルを生成し、次いで、特徴ベクトルを比較し、整合情報を取得し得る。比較は、特徴ベクトル内に含まれる特徴に割り当てられた構成可能な数値スコアと、構成可能な数値閾値とに基づいて、整合対として２つの画像を分類可能である。画像内の被写体認識および特徴ベクトル生成の方法は、当技術分野において周知である。例えば、画像内の被写体認識の方法は、Ｄａｖｉｄ  Ｇ．  Ｌｏｗｅ，  "Ｏｂｊｅｃｔ  ｒｅｃｏｇｎｉｔｉｏｎ  ｆｒｏｍ  ｌｏｃａｌ  ｓｃａｌｅ−ｉｎｖａｒｉａｎｔ  ｆｅａｔｕｒｅｓ，"  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｃｏｍｐｕｔｅｒ  Ｖｉｓｉｏｎ，  Ｃｏｒｆｕ，  Ｇｒｅｅｃｅ  （Ｓｅｐｔｅｍｂｅｒ  １９９９），  ｐｐ．  １１５０−１１５７に記載されている。
【００２３】
段階５０３では、段階５０１−５０２で生成されたインデックスおよび整合に基づいて、整合領域グラフが生成される。整合領域グラフでは、ノードは、画像であって、ノード間のリンクは、画像間の関係を示す。例えば、段階５０２に従って整合する一対の画像は、それらの間にリンクを有するであろう。整合領域グラフを使用して、段階５０４では、視覚的クラスタを生成する。要するに、視覚的クラスタは、段階５０４における付加的処理に基づいて、弱リンクが剪定された後の整合領域グラフ内の接続されたサブツリーである。弱リンクは、画像が、画像または特徴テンプレートに基づいて整合される場合、閾値数未満の整合特徴を伴うリンクであり得る。いくつかの実施形態は、指定集合の特徴に整合しないリンクを弱リンクとみなし得る。クラスタ内の画像間のテキストラベルの一致（利用可能である場合）は、別の基準であり得る。また、クラスタ内の画像数は、画像がほとんどないクラスタを最小限にするように、弱リンクを剪定する際に考慮され得る。当業者は、弱リンクの剪定は、本明細書に記載されるものに加え、種々の基準に基づき得ることを理解するであろう。最後に、視覚的クラスタデータは、段階５０５において保存される。視覚的クラスタは、ランドマークデータベース１２１に保存され得る。各視覚的クラスタの画像および被写体情報とともに、クラスタを記述する１つ以上のテキストラベルと、クラスタを具体的に表す１つ以上の画像とを含むが、それらに限定されない他の関連データが、保存され得る。視覚的クラスタを記述するテキストラベルは、例えば、そのクラスタの各成分画像のテキストラベルをマージすることによって生成され得る。視覚的クラスタを具体的に表す１つ以上の画像は、例えば、人気観光ランドマークのインデックス内に表示するために有用であり得る。
【００２４】
本発明の別の実施形態では、生成された視覚的クラスタのユーザ検証が、実装される。図６は、各視覚的クラスタ内の画像をユーザに表示し、ユーザに各クラスタの種々の側面を手動で編集する機能を提供し得るグラフィカルユーザインターフェース６０１を例証する。例えば、グラフィカルユーザインターフェースは、ランドマークデータベース６２１内に格納された視覚的クラスタを読み出し、編集された視覚的クラスタを同一データベース６２１に再び書き込み得る。グラフィカルユーザインターフェース６０１は、ユーザに新しいテキストラベルを割り当てさせ、および／または現在各クラスタおよび／または画像に割り当てられているテキストラベルを編集させるクラスタラベル付けモジュール６０２を含み得る。例えば、クラスタラベル付けモジュール６０２は、その現在のテキストラベルおよびクラスタ内の個々の画像に割り当てられたラベルとともに、各クラスタを表示し、ユーザにクラスタに割り当てられたテキストラベルを修正させ得る。クラスタマージモジュール６０３は、ユーザにクラスタをマージまたは分割させ得る。そのようなクラスタの手動マージまたは分割は、１つ以上のクラスタ内の画像を閲覧後、ユーザによって所望され得る。クラスタ編集モジュール６０４は、ユーザに、個々の画像を追加およびクラスタから削除させ得る。モジュール６０４は、クラスタの対応するランドマークの低画質表示を手動で排除する際、ならびにクラスタに対応するランドマークの１つ以上の新しい画像を手動で追加する際に有用であり得る。上述に加え、本発明の実施形態は、システム１００との相互作用において、種々の選択肢をユーザに供与し得る。
【００２５】
図１に戻ると、いくつかの実施形態では、人気度モジュール１０４は、各視覚的クラスタに対する人気度スコアを計算し、それに従って、視覚的クラスタをランク付けし得る。ランドマークデータベース１２１にアクセスするために使用される、インデックス１２２のうちの１つ以上は、人気度モジュールによって計算される人気度のランク付けに基づき得る。クラスタの人気度スコアは、クラスタ内の画像総数、クラスタに画像を提供した一意のユーザ数、画像数、または視覚的クラスタの中心のある所定の半径内にある一意のユーザ識別子を伴う画像のうちの１つ以上に基づき得る。また、人気度スコアが、上記方法とは異なる方法を用いて計算され得ることを理解されたい。
【００２６】
本発明の別の実施形態では、ランドマークデータベースは、漸増的に拡張する。図７は、ランドマークデータベースを漸増的に拡張するために使用され得る例示的プロセスである。新しく利用可能な地理的タグ付画像は、段階７０１において、ローカル記憶装置にダウンロードされる、または他の手段によって、処理モジュール１０１に対して利用可能にされる。段階７０２では、地理的クラスタ化は、新しい地理的タグ付画像を含む全利用可能地理的タグ付画像にわたって実装される。地理的クラスタ化は、図３−４に関して説明された。段階７０３では、段階７０２から生じる地理的クラスタが、視覚的クラスタ化を受ける。視覚的クラスタ化は、図５に関して説明された。視覚的クラスタ化が完了すると、段階７０４では、いくつかの実施形態は、ランドマークデータベース内に以前に格納された視覚的クラスタ化内の以前のクラスタ化に、ユーザによってもたらされた変更の一部または全部を拡充し得る。例えば、ユーザ割当または修正タグが、新しいクラスタ化に拡充され得る。随意に、段階７０５では、新しい視覚的クラスタ化は、ユーザ検証および手動編集を受け得る。いくつかの種類のユーザ相互作用は、図６に関して説明された。
【００２７】
ランドマークデータベース１２１を有するシステム１００は、多くの用途を可能にし得る。例えば、ランドマークデータベース１２１を使用して、クエリにより焦点を当てるために、ユーザクエリを補足するように用いられ得る。図８は、一実施形態における、ユーザクエリを補足するために使用され得るプロセスを例証する。受信されたユーザクエリは、段階８０２において、一式の所定のトリガワードに対して構文解析され得る。例えば、「Ｐａｒｉｓ（パリ）」等の都市名を使用して、都市内のランドマークまたはその逆をトリガし得る。クエリ内のトリガワードを識別すると、ランドマークデータベースは、段階８０３において、それらのトリガワードを検索し、関連付けられたタグワードを識別し得る。上述の実施例に従って、トリガワード「Ｐａｒｉｓ」は、「Ｅｉｆｆｅｌ  Ｔｏｗｅｒ（エッフェル塔）」を発見するための検索をもたらし得る。次いで、段階８０４において、識別される関連付けられたタグワードを使用して、クエリ文字列を補足する。そのような補足されたクエリ文字列は、より広範な関連情報を見つけるために有用であり得る。
【００２８】
本発明の一実施形態における別の用途は、図９に示される。プロセス９００は、オンライン上でのデジタル画像の自動タグ付けのために使用され得る。例えば、段階９０１では、新しいデジタル画像が、ランドマーク画像データベース内の画像と比較される。１つ以上の整合画像が見つけられる場合、タグは、段階９０２において、全整合画像に基づいて生成される。段階９０３では、新しい画像は、新しく生成されたタグによってタグ付けされる。
【００２９】
図１０は、本発明の実施形態におけるユーザインターフェース１０００を例証し、一式のランドマークが、ユーザ入力に従って選択され、各選択されたランドマークの視覚的クラスタに関する詳細が表示される。ユーザ指定基準に従って選択される、ランドマークは、１０１０等の各エリア内に表示され得る。また、各選択されたランドマークは、例えば、チェックボックス１０４０等のユーザ入力を受信するためのエリアを有し得る。各表示されたランドマークに対して、視覚的クラスタの要約リストを表示可能である。視覚的クラスタの要約リストは、特定の表示されたランドマークに属することが明確に示されるように表示可能であって、例えば、第１の表示されたランドマークのための視覚的クラスタの要約リストは、第１の表示されたランドマークに対応する表示エリア１０１０内に含まれることが可能である。表示されたランドマークのための視覚的クラスタの要約リストの各エントリ１０２０は、例えば、１０２０内に表される視覚的クラスタに対応するチェックボックス１０３０等、そのクラスタに指定のユーザ入力を受信するための対応する場所を有することが可能である。各エントリ１０２０は、クラスタ１０２２に関する記述情報と、さらなる詳細を読み出すためのリンク１０２１とを含むことが可能である。例えば、各クラスタに関する記述情報は、画像数、クラスタに画像を提供する一意のユーザまたは作者数の観点からの人気度、クラスタの手動修正または検証に関する情報、およびキー等の任意のアクセス情報を含み得る。リンク１０２１は、ユーザナビゲート可能ハイパーリンク等のリンク方法を含み、選択されたクラスタの画像および個々の画像関連データを読み出す。
【００３０】
図１１は、本発明の実施形態における、インターフェース１０００に関連する処理を示す工程図である。段階１１１０では、ユーザは、国、都市、地域、および／または他のキーワード等、１つ以上の選択基準を指定する。キーワードを含むユーザ指定情報を使用して、画像に割り当てられたタグに基づいて、画像を検索可能である。また、ユーザは、表示されたランドマークの人気度の最小限レベル、およびユーザによって提示された画像の数の最小限を有するランドマーク等、他の読み出し基準を指定し得る。例えば、ユーザは、少なくとも１０名の別個のユーザが画像を提示したＥｇｙｐｔ（エジプト）内のランドマークを閲覧することを所望し得る。また、ユーザは、少なくとも指定数の画像を有するランドマークのみ表示されるように指定し得る。段階１１１２から１１２０は、ユーザ指定選択基準を満たす、各ランドマークに対して繰り返される。段階１１１２では、ユーザ指定選択基準を満たす１つ以上のランドマークが見つけられる。各選択されたランドマークに対して、段階１１１４から１１１６が繰り返され、選択されたランドマークを有する視覚的クラスタを表示する。段階１１１４では、視覚的クラスタが選択され、段階１１１６では、視覚的クラスタの情報記述１０２０が表示される。例えば、画像数、画像の一意のユーザ識別子または作者数、クラスタ内の画像にアクセスするためのリンク、他のアクセス情報等、各視覚的クラスタに対して表示され得る。段階１１１６で表示される各視覚的クラスタに対して、例えば、チェックボックス１０３０等のユーザ入力グラフィックが表示され、ユーザに入力させることが可能である。
【００３１】
段階１１１８では、選択されたランドマークに対応する表示されるべき視覚的クラスタがさらに存在するかどうかについて決定が行なわれる。選択されたランドマークに対して、表示されるべきさらなる視覚的クラスタが存在しない場合、段階１１２０において、ランドマークに関する情報が表示される。例えば、ランドマークの名称および場所、人気度、画像数等の情報を表示可能である。また、段階１１２０で表示された各ランドマークに対して、対応するユーザ入力グラフィックが表示され、ユーザに入力させることが可能である。例えば、図１０では、チェックボックス１０４０は、エリア１０１０に表示されるランドマークに対応するユーザ入力を受信し得る。段階１１２２では、表示されるべきさらなるランドマークが存在するかどうについて、決定が行なわれる。ユーザ指定選択基準を満たす全ランドマークが表示されている場合、段階１１２４において、視覚的クラスタに対応するユーザ入力が受信される。視覚的クラスタに対応するユーザ入力は、例えば、１つ以上のクラスタがマージされるべきであること、または１つ以上のクラスタが選択されたランドマークから分断されるべきであることを示し得る。段階１１２６では、視覚的クラスタは、それに従って処理される。段階１１２８では、各ランドマークに対応するユーザ入力が受信される。各ランドマークに対応するユーザ入力は、例えば、１つ以上のランドマークがマージされるべきであること、および／または削除されるべきであることを示し得る。
【００３２】
図１２は、本発明の実施形態におけるユーザインターフェース１２００を示し、ユーザは、選択された視覚的クラスタに関する情報を閲覧可能である。インターフェース１２００は、選択された視覚的クラスタの１つ以上の例示的画像表現が表示されるエリア１２１０と、視覚的クラスタ内の各画像の詳細を含む記述データ要素のグループがリスト化されるエリア１２２０と、選択された画像が表示されるエリア１２３０とを含み得る。エリア１２２０は、選択されたクラスタ内の各画像に対して、記述情報１２２４と、チェックボックス１２２２等の対応するユーザ入力グラフィックとを含み得る。記述情報１２２４は、例えば、対応する画像を読み出すためのリンク、画像のデータおよび時間情報、画像の作者情報、およびタグ情報を含み得るが、それらに限定されない。エリア１２３０は、１２２０内に表示されたリストから読み出された画像を表示可能である。エリア１２３０内に表示された画像は、ユーザに、例えば、表示された画像内の着目領域１２３２を閲覧させることを含み得るが、それに限定されない。任意の画像内の着目領域を確認するための機能は、例えば、ユーザに、現在のクラスタ内に存在する特定の画像の好適性をより高度に決定可能にし得る。
【００３３】
図１３は、一実施形態における、インターフェース１２００に関連する処理を示す、工程図である。段階１３１０では、視覚的クラスタを選択するユーザ入力が受信される。段階１３１２では、選択された視覚的クラスタの１つ以上の画像表現が選択され、例えば、エリア１２１０内に表示される。段階１３１４では、選択されたクラスタ内の各画像のための情報が、例えば、エリア１２２０内に表示される。情報は、例えば、対応する画像を読み出すためのリンク、画像のデータおよび時間情報、画像の作者情報、およびタグ情報を含むが、それらに限定されない、各種々のデータ要素をリスト化する。また、例えば、チェックボックス１２２２等のユーザ入力グラフィックが、各リスト化された画像のために表示され、ユーザに入力させ得る。段階１３１６では、ユーザ入力が、受信される。段階１３１８では、視覚的クラスタは、受信されたユーザ入力に従って処理される。例えば、画像は、選択されたクラスタから削除可能であって、いくつかのタグ情報は、変更可能である、等である。
【００３４】
本発明の実施形態では、本明細書に説明される、本発明のシステムおよび構成要素は、周知のコンピュータを使用して実装される。そのようなコンピュータは、Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｂｕｓｉｎｅｓｓ  Ｍａｃｈｉｎｅｓ、Ａｐｐｌｅ、Ｓｉｌｉｃｏｎ  Ｇｒａｐｈｉｃｓ  Ｉｎｃ．、Ｓｕｎ、ＨＰ、Ｄｅｌｌ、Ｃｏｍｐａｑ、Ｄｉｇｉｔａｌ、Ｃｒａｙ等から市販のコンピュータ等、本明細書に説明される機能を行なうことが可能な任意の市販および周知のコンピュータであり得る。
【００３５】
その中に格納される制御論理（ソフトウェア）を有するコンピュータ使用可能または可読媒体から成る任意の装置あるいは製造物は、コンピュータプログラム製品もしくはプログラム記憶デバイスと称される。これは、コンピュータ、メインメモリ、ハードディスク、またはリムーバブル記憶ユニットを含むが、これらに限定されない。１つ以上のデータ処理デバイスによって実行されると、そのようなデータ処理デバイスに、本明細書に説明されるように動作させるその中に格納される制御論理を有するそのようなコンピュータプログラム製品は、本発明の実施形態を表す。
【００３６】
概要および要約の項ではなく、発明を実施するための形態の項は、特許請求の範囲を解釈するために使用されることを目的とすることを理解されたい。概要および要約の項は、本発明者らにより企図されるように、本発明の例示的実施形態のすべてではないが１つ以上を説明し得るが、本発明および添付の特許請求の範囲を制限することを全く意図しない。
【００３７】
特定の機能の実装およびその関係を例示した機能的な基礎的要素の助けにより本発明を上で説明した。これらの機能的な基礎的要素の境界は、説明に便利なように本明細書において適宜画定されている。特定の機能およびその関係が適切に実行される限り、代替の境界を画定することができる。
【００３８】
特定の実施形態の上記説明は、当技術の範囲内の知識を適用することにより、必要以上の実験を行わずに、また本発明の一般的概念から逸脱せずに、他の者がそのような特定の実施形態を様々な用途に合わせ容易に修正および／または適合させることができるように、本発明の一般的性質を十分明らかとしている。したがって、そのような適合および修正は、本明細書に示された教示および指針に基づき、開示された実施形態の同等物の意味および範囲内であることが意図される。
【００３９】
本発明の広さおよび範囲は、上述の例示的な実施形態のいずれによっても限定されるべきではなく、以下の請求項およびその同等物によってのみ定義されるべきである。
【図１】
0005476369.tif 000002
【図２】
0005476369.tif 000003
【図３】
0005476369.tif 000004
【図４】
0005476369.tif 000005
【図５】
0005476369.tif 000006
【図６】
0005476369.tif 000007
【図７】
0005476369.tif 000008
【図８】
0005476369.tif 000009
【図９】
0005476369.tif 000010
【図１０】
0005476369.tif 000011
【図１１】
0005476369.tif 000012
【図１２】
0005476369.tif 000013
【図１３】
0005476369.tif 000014