JP2013509660A5 - - Google Patents

Claims (14)

1. 複数の画像を検索するコンピューターにより実施される方法であって、
   画像を含む検索クエリーを受信するステップと、
   コンピューティングデバイスが、前記検索クエリーに基づいて複数の第１の記述子識別子を識別するステップであって、前記第１の記述子識別子の各々は、前記画像内のそれぞれの関心のある点を含む前記画像の画素のサブセットを含む前記画像のそれぞれの部分を記述するそれぞれの記述子に対応する、ステップと、
   前記第１の記述子識別子の１つ又は複数を複数のインデックス付き画像の各々に関連付けられる１つ又は複数の第２の記述子識別子と比較することにより、前記複数のインデックス付き画像を検索するステップと、
   前記第１の記述子識別子の１つ又は複数と一致するしきい値の数の記述子識別子を各々が有する、１つ又は複数のインデックス付き画像を識別するステップと、
   前記比較に基づいて前記１つ又は複数のインデックス付き画像をランク付けするステップと
   を含む方法。
2. 前記検索クエリーは１つ又は複数のテキストの単語を含む請求項１に記載のコンピューターにより実施される方法。
3. 1つ又は複数の候補画像が検索エンジンの逆索引から識別され、前記逆索引は、前記複数のインデックス付き画像の各々について前記第２の記述子識別子が各インデックス付き画像の前記第２の記述子識別子に続くドキュメント終了識別子とともに連続してリストされるフラットインデックス位置空間に基づき、各第２の記述子識別子及びドキュメント終了識別子は、前記フラットインデックス位置空間におけるそれぞれの位置を示す位置識別子を含む請求項1に記載のコンピューターにより実施される方法。
4. 前記少なくとも１つの第１の記述子識別子を複数のインデックス付き画像の各々に関連付けられる１つ又は複数の第２の記述子識別子と比較することにより前記複数のインデックス付き画像を検索するステップは、
   最低値を備えた位置識別子を有する所定の数の第２の記述子識別子を識別するために前記インデックスを検討するステップと、
   前記最低の位置識別子値を有する前記所定の数の第２の記述子識別子の最大の位置識別子値に続くドキュメント終了位置識別子を識別するステップと、
   前記ドキュメント終了位置識別子によって識別される候補インデックス付き画像についてドキュメント開始位置の値を識別するステップと、
   前記最低の位置識別子値を有するすべての前記所定の数の記述子識別子の位置識別子が前記ドキュメント開始位置の値以上である場合に、前記候補インデックス付き画像を候補画像として返すステップ、又は
   前記最低の位置識別子値を有する前記所定の数の第２の記述子識別子のうちの１つ又は複数についての位置識別子が前記ドキュメント開始位置の値未満である場合に、前記所定の数の第２の記述子識別子のうちの１つ又は複数のうちの少なくとも１つについてのドキュメント開始位置の値より小さい次の最低の位置識別子値を識別するステップと
   をさらに含む請求項３に記載のコンピューターにより実施される方法。
5. 前記所定の数の第２の記述子識別子は、候補画像のグループにおける候補画像についての一致する第２の記述子識別子の最小の総数に基づいて増加させられる請求項４に記載のコンピューターにより実施される方法。
6. 前記検索クエリーはテキストの単語を含み、前記少なくとも１つの第１の記述子識別子を識別するステップは、前記テキストの単語に関連付けられる１つ又は複数の記述子識別子を識別するステップを含む請求項１に記載のコンピューターにより実施される方法。
7. 実行されるとコンテンツベースの画像検索のために画像の内容の表現を生成する方法を実行するコンピューター読み取り可能な命令がその上に具体化された1つ又は複数のコンピューター読み取り可能な記憶媒体であって、前記方法は、
   画像を受信するステップと、
   前記画像内の複数の関心のある点を識別するステップであって、各々の関心のある点は、前記複数の関心のある点を識別するために前記画像を分析するように動作するオペレーターアルゴリズムによって識別される前記画像内の点、領域、又はエリアのうちの１つを含む、ステップと、
   前記複数の関心のある点に関連付けられる１つ又は複数のメトリックに基づいてさらなる処理のために関心のある点のサブセットを選択するステップと、
   それぞれの関心のある点を含む前記画像の画素のサブセットを含む領域を含む、前記関心のある点のサブセット内の各々の関心のある点について画像パッチを決定するステップと、
   各パッチについて記述子を決定するステップと、
   各記述子を記述子識別子にマッピングするステップと、
   前記マッピングに基づいて前記画像を記述子識別子の組として表すステップと
   を含むコンピューター読み取り可能な記憶媒体。
8. 前記画像の記述子識別子にインデックスを付けるステップをさらに含む請求項７に記載のコンピューター読み取り可能な媒体。
9. すべての前記パッチを同じサイズで提供するために、前記関心のある点の各々について前記画像パッチを正規化するステップをさらに含む請求項７に記載のコンピューター読み取り可能な媒体。
10. 前記パッチが前記関心のある点の中心にあり、前記パッチのサイズが前記オペレーターアルゴリズムの出力から決定される請求項７に記載のコンピューター読み取り可能な媒体。
11. 前記各パッチについて記述子を決定するステップは、
    前記パッチに含まれる画素を表すベクトルを決定するステップをさらに含む請求項７に記載のコンピューター読み取り可能な媒体。
12. 前記各記述子を記述子識別子にマッピングするステップは、それぞれの記述子識別子に関連付けられる１つ又は複数の代表的な記述子を含む量子化テーブルを使用し、各記述子はそれが一致するかほぼ一致する1つ又は複数の代表的な記述子にマッピングされる請求項７に記載のコンピューター読み取り可能な媒体。
13. １つ又は複数の前記記述子識別子を1つ又は複数のテキストの単語にマッピングするステップをさらに含む請求項７に記載のコンピューター読み取り可能な媒体。
14. 有料の検索結果をアルゴリズムの画像ベースの検索結果と関連付ける方法であって、
    検索クエリーを受信するステップと、
    コンピューティングデバイスが前記検索クエリーに基づいて第１の組の記述子識別子を形成する複数の記述子識別子を識別するステップであって、各記述子識別子は画像ベースの関心のある点を記述する記述子に対応する、ステップと、
    検索結果を生成するために、前記第１の組の記述子識別子を複数のインデックス付き画像に関連付けられる第２の組の記述子識別子と比較することにより、前記複数のインデックス付き画像を検索するステップであって、前記検索結果は、前記検索クエリーからの前記第１の組の記述子識別子からの記述子識別子と一致する各々の画像についてのある数の記述子識別子に基づいて選択される１つ又は複数の画像の組を含む、ステップと、
    少なくとも１つの有料の検索結果を生成するために、少なくとも1つの有料の検索リストを前記第１の組の中の記述子識別子のうちの少なくとも１つと関連付けるステップと
    を含む方法。