JP5749394B2 - 視覚探索のための堅牢な特徴マッチング - Google Patents
視覚探索のための堅牢な特徴マッチング Download PDFInfo
- Publication number
- JP5749394B2 JP5749394B2 JP2014505360A JP2014505360A JP5749394B2 JP 5749394 B2 JP5749394 B2 JP 5749394B2 JP 2014505360 A JP2014505360 A JP 2014505360A JP 2014505360 A JP2014505360 A JP 2014505360A JP 5749394 B2 JP5749394 B2 JP 5749394B2
- Authority
- JP
- Japan
- Prior art keywords
- group
- calculated
- query
- distances
- distance
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 230000000007 visual effect Effects 0.000 title claims description 140
- 238000000034 method Methods 0.000 claims description 63
- 238000011156 evaluation Methods 0.000 claims description 52
- 238000010845 search algorithm Methods 0.000 claims description 25
- 238000005259 measurement Methods 0.000 claims description 20
- 230000004044 response Effects 0.000 claims description 14
- 238000004364 calculation method Methods 0.000 claims description 12
- 238000003064 k means clustering Methods 0.000 claims description 7
- 238000005520 cutting process Methods 0.000 claims description 6
- 230000000977 initiatory effect Effects 0.000 claims description 3
- 230000009466 transformation Effects 0.000 claims description 3
- 238000000605 extraction Methods 0.000 description 59
- 230000006870 function Effects 0.000 description 16
- 241000404883 Pisa Species 0.000 description 14
- 230000006835 compression Effects 0.000 description 13
- 238000007906 compression Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 12
- 238000009826 distribution Methods 0.000 description 12
- 230000008569 process Effects 0.000 description 10
- 238000012545 processing Methods 0.000 description 10
- 238000013139 quantization Methods 0.000 description 7
- 230000003252 repetitive effect Effects 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 230000001413 cellular effect Effects 0.000 description 5
- 238000011524 similarity measure Methods 0.000 description 5
- 238000003860 storage Methods 0.000 description 5
- 238000001514 detection method Methods 0.000 description 4
- 239000000284 extract Substances 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 238000012935 Averaging Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000013500 data storage Methods 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 2
- 230000005484 gravity Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 101100126955 Arabidopsis thaliana KCS2 gene Proteins 0.000 description 1
- 241000132023 Bellis perennis Species 0.000 description 1
- 235000005633 Chrysanthemum balsamita Nutrition 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
- G06F18/2413—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on distances to training or reference patterns
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Library & Information Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Evolutionary Computation (AREA)
- Evolutionary Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Computational Biology (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Image Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Processing Or Creating Images (AREA)
Description
12 クライアントデバイス
14 視覚探索サーバ
16 ネットワーク
18 特徴抽出ユニット
20 特徴圧縮ユニット
22 インターフェース
24 ディスプレイ
26 画像データ
28 特徴記述子
30 クエリデータ
32 インターフェース
34 特徴再構成ユニット
36 特徴マッチングユニット
38 特徴記述子データベース
40 クエリ特徴記述子
42 クエリ結果データ
50 距離計算ユニット
51 参照特徴記述子
52 グループ化ユニット
53 参照画像
54 マッチングユニット
56 結果生成ユニット
58 リスト形成ユニット
60 評価割当てユニット
62 距離
62A 距離
62N 距離
64 クラスタリングアルゴリズム
66 グループ
66A グループ
66B グループ
68A グループ平均
68B グループ平均
70 しきい値
72 一致インジケータ
74 一意の参照画像リスト
76 最初の参照画像リスト
78 評価集計表
202 ガウシアンピラミッド
204 ガウス関数の差分(DoG)ピラミッド
206 パッチ
208 キーポイント
210 パッチ
212 パッチ
302 画素
304 画素
306 画素
402 円形形状
406 ブロック
408 サンプル
410 サブブロック
410 ビン
412 配向ヒストグラム
413 配向ヒストグラム
414 ヒストグラム
500 クエリ画像データ
502 参照画像データ
504A 線
504B 線
504C 線
504D 線
504E 線
504F 線
504G 線
Claims (37)
- 視覚探索デバイスで視覚探索を実行するための方法であって、
前記視覚探索デバイスで、視覚探索クエリによって提供されたクエリ特徴記述子と、複数の参照特徴記述子のそれぞれとの間の距離を計算するステップであって、前記視覚探索クエリが前記視覚探索を開始するステップと、
前記視覚探索デバイスで、クラスタリングアルゴリズムに従って、前記計算された距離のうちの1つまたは複数の第1のグループおよび前記計算された距離の第2のグループを決定するステップであって、計算された距離の前記第2のグループ内にあると決定された前記計算された距離のグループと比較して、前記複数の参照特徴記述子のうちの関連する参照特徴記述子が前記クエリ特徴記述子に近いことを示す前記計算された距離のグループを前記計算された距離の前記第1のグループが含み、前記計算された距離のうちの前記1つまたは複数の前記第1のグループ内にあると決定された前記計算された距離のグループと比較して、前記複数の参照特徴記述子のうちの前記関連する参照特徴記述子が前記クエリ特徴記述子から離れていることを示す前記計算された距離のグループを前記計算された距離の前記第2のグループが含むステップと、
前記計算された距離の前記決定された第1のグループおよび前記計算された距離の前記第2のグループに基づいて、前記クエリ特徴記述子が、前記計算された距離のうちの最小の距離に関連付けられる前記複数の参照特徴記述子のうちの1つと一致するかどうかを前記視覚探索デバイスで決定するステップと
を備え、
前記クエリ特徴記述子が、前記複数の参照特徴記述子のうちの1つと一致するかどうかを決定するステップが、
第1のグループ距離平均を生成するために、前記第1のグループ内にあると決定された前記計算された距離のうちの2つまたはそれ以上の平均を計算するステップと、
第2のグループ距離平均を生成するために、前記第2のグループ内にあると決定された前記計算された距離の平均を計算するステップと、
平均距離比測定値を生成するために、前記第2のグループ距離平均で前記第1のグループ距離平均を割るステップと、
前記平均距離比測定値としきい値とを比較するステップと、
前記比較に基づいて、前記クエリ特徴記述子が、前記計算された距離のうちの前記最小の距離に関連付けられる前記複数の参照特徴記述子のうちの前記1つと一致するかどうかを決定するステップと
を含む、方法。 - 前記計算された距離のうちの1つまたは複数の前記第1のグループ、および前記計算された距離の前記第2のグループを決定するステップが、k平均法クラスタリングアルゴリズム、ガウシアンフィッティングアルゴリズム、およびグラフカッティングアルゴリズムのうちの1つまたは複数に従って、前記計算された距離のうちの前記1つまたは複数の前記第1のグループ、および前記計算された距離の前記第2のグループを決定するステップを含む、請求項1に記載の方法。
- 参照画像のセットが、重複する参照画像を含まないように、参照特徴記述子の対応するグループに対して、前記第1のグループ内にあると決定された前記計算された距離が計算される前記複数の参照特徴記述子のグループに関連付けられた参照画像を含む参照画像の一意のグループを決定するステップと、
参照画像の前記一意のグループ内にあると決定された前記参照画像のそれぞれに評価を割り当てるステップと、
前記割り当てられた評価に基づいて前記参照画像を順序付けるステップと、
前記視覚探索クエリに応答して、前記順序付けられた参照画像を返すステップと
をさらに備える、請求項1に記載の方法。 - 参照画像の前記一意のグループ内にあると決定された前記参照画像のそれぞれに評価を割り当てるステップが、
それぞれの前記参照画像に一定の評価を割り当てるステップ、
前記クエリ特徴記述子と、前記複数の参照特徴記述子のうちの最も近い参照特徴記述子との間の計算された距離と比較して、前記対応する計算された距離の距離比に比例する評価を割り当てるステップ、および
前記第1のグループの前記計算された距離が最小から最大へ順序づけられる場合、前記第1のグループ内の前記対応する計算された距離のランクに比例する評価を割り当てるステップ
のうちの1つまたは複数を含む、請求項3に記載の方法。 - 前記クエリ特徴記述子が、視覚探索アルゴリズムに従ってクエリ画像データから抽出され、前記視覚探索クエリによって提供された、複数のクエリ特徴記述子のうちの1つを備え、
前記方法が、
計算された複数の距離を生成するために、前記複数のクエリ特徴記述子のそれぞれについて、前記複数のクエリ特徴記述子のうちの現在の1つと、前記複数の参照特徴記述子のそれぞれとの間の距離を計算するステップと、
前記複数の距離のそれぞれについて、前記クラスタリングアルゴリズムに従って、前記計算された複数の距離の前記第1のグループ、および前記計算された複数の距離の前記第2のグループを決定するステップであって、前記計算された複数の距離の前記第2のグループ内にあると決定された前記計算された複数の距離のグループと比較して、前記複数の参照特徴記述子のうちの前記関連する参照特徴記述子が前記クエリ特徴記述子に近いことを示す前記計算された距離のグループを前記計算された複数の距離の前記第1のグループが含み、計算された複数の距離の前記第1のグループ内にあると決定された前記計算された複数の距離のグループと比較して、前記複数の参照特徴記述子のうちの前記関連する参照特徴記述子が前記複数のクエリ特徴記述子のうちの前記現在のクエリ特徴記述子から離れていることを示す前記計算された複数の距離のグループを前記計算された複数の距離の前記第2のグループが含むステップと、
前記計算された複数の距離の前記決定された第1のグループおよび前記計算された距離の前記第2のグループに基づいて、前記複数のクエリ特徴記述子のそれぞれが、前記計算された複数の距離のうちの最小の距離に関連付けられる前記複数の参照特徴記述子のうちの1つと一致するかどうかを前記視覚探索デバイスで決定するステップと
をさらに備える、請求項1に記載の方法。 - 参照画像のセットが、重複する参照画像を含まないように、前記複数のクエリ特徴記述子のそれぞれについて、参照特徴記述子の対応するグループに対して、前記第1のグループ内にあると決定された前記計算された複数の距離が計算される前記複数の参照特徴記述子のグループに関連付けられた参照画像を含む参照画像の一意のグループを決定するステップと、
前記複数のクエリ特徴記述子のそれぞれに決定された、参照画像の前記一意のグループ内にあると決定された前記参照画像のそれぞれに評価を割り当てるステップと、
前記複数のクエリ特徴記述子のそれぞれに関連して前記評価を割り当てるステップの後で、前記割り当てられた評価に基づいて前記参照画像を順序付けるステップと、
前記視覚探索クエリに応答して、前記順序付けられた参照画像を返すステップと
をさらに備える、請求項5に記載の方法。 - 前記クエリ特徴記述子が、局所特徴ベースの視覚探索アルゴリズムに従ってクエリ画像から抽出される、請求項1に記載の方法。
- 前記局所特徴ベースの視覚探索アルゴリズムがスケール不変特徴変換(SIFT)アルゴリズムを備える、請求項7に記載の方法。
- クライアントデバイスから前記視覚探索デバイスのインターフェースを介して、圧縮されたクエリ特徴記述子として前記クエリ特徴記述子を受信するステップと、
前記視覚探索デバイスで、前記圧縮されたクエリ特徴記述子から前記クエリ特徴記述子を再構成するステップと
をさらに備える、請求項1に記載の方法。 - 視覚探索クエリによって提供されたクエリ特徴記述子と、複数の参照特徴記述子のそれぞれとの間の距離を計算するための手段であって、前記視覚探索クエリが視覚探索を開始する手段と、
クラスタリングアルゴリズムに従って、前記計算された距離のうちの1つまたは複数の第1のグループおよび前記計算された距離の第2のグループを決定するための手段であって、計算された距離の前記第2のグループ内にあると決定された前記計算された距離のグループと比較して、前記複数の参照特徴記述子のうちの関連する参照特徴記述子が前記クエリ特徴記述子に近いことを示す前記計算された距離のグループを前記計算された距離の前記第1のグループが含み、前記計算された距離のうちの前記1つまたは複数の前記第1のグループ内にあると決定された前記計算された距離のグループと比較して、前記複数の参照特徴記述子のうちの前記関連する参照特徴記述子が前記クエリ特徴記述子から離れていることを示す前記計算された距離のグループを前記計算された距離の前記第2のグループが含む手段と、
前記計算された距離の前記決定された第1のグループおよび前記計算された距離の前記第2のグループに基づいて、前記クエリ特徴記述子が、前記計算された距離のうちの最小の距離に関連付けられる前記複数の参照特徴記述子のうちの1つと一致するかどうかを決定するための手段と
を備え、
前記クエリ特徴記述子が、前記複数の参照特徴記述子のうちの1つと一致するかどうかを決定するための手段が、
第1のグループ距離平均を生成するために、前記第1のグループ内にあると決定された前記計算された距離のうちの2つまたはそれ以上の平均を計算するための手段と、
第2のグループ距離平均を生成するために、前記第2のグループ内にあると決定された前記計算された距離の平均を計算するための手段と、
平均距離比測定値を生成するために、前記第2のグループ距離平均で前記第1のグループ距離平均を割るための手段と、
前記平均距離比測定値としきい値とを比較するための手段と、
前記比較に基づいて、前記クエリ特徴記述子が、前記計算された距離のうちの前記最小の距離に関連付けられる前記複数の参照特徴記述子のうちの前記1つと一致するかどうかを決定するための手段と
をさらに備える、視覚探索を実行するための装置。 - k平均法クラスタリングアルゴリズム、ガウシアンフィッティングアルゴリズム、およびグラフカッティングアルゴリズムのうちの1つまたは複数に従って、前記計算された距離のうちの前記1つまたは複数の前記第1のグループ、および前記計算された距離の前記第2のグループを決定するための手段をさらに備える、請求項10に記載の装置。
- 参照画像のセットが、重複する参照画像を含まないように、参照特徴記述子の対応するグループに対して、前記第1のグループ内にあると決定された前記計算された距離が計算される、前記複数の参照特徴記述子のグループに関連付けられた参照画像を含む参照画像の一意のグループを決定するための手段と、
参照画像の前記一意のグループ内にあると決定された前記参照画像のそれぞれに評価を割り当てるための手段と、
前記割り当てられた評価に基づいて前記参照画像を順序付けるための手段と、
前記視覚探索クエリに応答して、前記順序付けられた参照画像を返すための手段と
をさらに備える、請求項10に記載の装置。 - それぞれの前記参照画像に一定の評価を割り当てるための手段、
前記クエリ特徴記述子と、前記複数の参照特徴記述子のうちの最も近い参照特徴記述子との間の計算された距離と比較して、前記対応する計算された距離の距離比に比例する評価を割り当てるための手段、および
前記第1のグループの前記計算された距離が最小から最大へ順序づけられる場合、前記第1のグループ内の前記対応する計算された距離のランクに比例する評価を割り当てるための手段
のうちの1つまたは複数をさらに備える、請求項12に記載の装置。 - 前記クエリ特徴記述子が、視覚探索アルゴリズムに従ってクエリ画像データから抽出され、前記視覚探索クエリによって提供された、複数のクエリ特徴記述子のうちの1つを備え、
前記装置が、
計算された複数の距離を生成するために、前記複数のクエリ特徴記述子のそれぞれについて、前記複数のクエリ特徴記述子のうちの現在の1つと、前記複数の参照特徴記述子のそれぞれとの間の距離を計算するための手段と、
前記複数の距離のそれぞれについて、前記クラスタリングアルゴリズムに従って、前記計算された複数の距離の前記第1のグループ、および前記計算された複数の距離の前記第2のグループを決定するための手段であって、前記計算された複数の距離の前記第2のグループ内にあると決定された前記計算された複数の距離のグループと比較して、前記複数の参照特徴記述子のうちの前記関連する参照特徴記述子が前記クエリ特徴記述子に近いことを示す前記計算された距離のグループを前記計算された複数の距離の前記第1のグループが含み、計算された複数の距離の前記第1のグループ内にあると決定された前記計算された複数の距離のグループと比較して、前記複数の参照特徴記述子のうちの前記関連する参照特徴記述子が前記複数のクエリ特徴記述子のうちの前記現在のクエリ特徴記述子から離れていることを示す前記計算された複数の距離のグループを前記計算された複数の距離の前記第2のグループが含む手段と、
前記計算された複数の距離の前記決定された第1のグループおよび前記計算された距離の前記第2のグループに基づいて、前記複数のクエリ特徴記述子のそれぞれが、前記計算された複数の距離のうちの最小の距離に関連付けられる前記複数の参照特徴記述子のうちの1つと一致するかどうかを決定するための手段と
をさらに備える、請求項10に記載の装置。 - 参照画像のセットが、重複する参照画像を含まないように、前記複数のクエリ特徴記述子のそれぞれについて、参照特徴記述子の対応するグループに対して、前記第1のグループ内にあると決定された前記計算された複数の距離が計算される前記複数の参照特徴記述子のグループに関連付けられた参照画像を含む参照画像の一意のグループを決定するための手段と、
前記複数のクエリ特徴記述子のそれぞれに決定された、参照画像の前記一意のグループ内にあると決定された前記参照画像のそれぞれに評価を割り当てるための手段と、
前記複数のクエリ特徴記述子のそれぞれに関連して前記評価を割り当てるステップの後で、前記割り当てられた評価に基づいて前記参照画像を順序付けるための手段と、
前記視覚探索クエリに応答して、前記順序付けられた参照画像を返すための手段と
をさらに備える、請求項14に記載の装置。 - 前記クエリ特徴記述子が、局所特徴ベースの視覚探索アルゴリズムに従ってクエリ画像から抽出される、請求項10に記載の装置。
- 前記局所特徴ベースの視覚探索アルゴリズムがスケール不変特徴変換(SIFT)アルゴリズムを備える、請求項16に記載の装置。
- クライアントデバイスから視覚探索デバイスのインターフェースを介して、圧縮されたクエリ特徴記述子として前記クエリ特徴記述子を受信するための手段と、
前記視覚探索デバイスで、前記圧縮されたクエリ特徴記述子から前記クエリ特徴記述子を再構成するための手段と
をさらに備える、請求項10に記載の装置。 - クエリ特徴記述子を受信するように構成されたインターフェースと、
視覚探索クエリによって提供された前記クエリ特徴記述子と、複数の参照特徴記述子のそれぞれとの間の距離を計算するように構成された特徴マッチングユニットであって、前記視覚探索クエリが視覚探索を開始して、クラスタリングアルゴリズムに従って、前記計算された距離のうちの1つまたは複数の第1のグループ、および前記計算された距離の第2のグループを決定するように構成され、計算された距離の前記第2のグループ内にあると決定された前記計算された距離のグループと比較して、前記複数の参照特徴記述子のうちの関連する参照特徴記述子が前記クエリ特徴記述子に近いことを示す前記計算された距離のグループを前記計算された距離の前記第1のグループが含み、前記計算された距離のうちの前記1つまたは複数の前記第1のグループ内にあると決定された前記計算された距離のグループと比較して、前記複数の参照特徴記述子のうちの前記関連する参照特徴記述子が前記クエリ特徴記述子から離れていることを示す前記計算された距離のグループを前記計算された距離の前記第2のグループが含み、前記特徴マッチングユニットが、前記計算された距離の前記決定された第1のグループ、および前記計算された距離の前記第2のグループに基づいて、前記クエリ特徴記述子が、前記計算された距離のうちの最小の距離に関連付けられる前記複数の参照特徴記述子のうちの1つと一致するかどうかを決定するようにさらに構成される特徴マッチングユニットとを備え、
前記特徴マッチングユニットが、第1のグループ距離平均を生成するために、前記第1のグループ内にあると決定された前記計算された距離のうちの2つまたはそれ以上の平均を計算し、第2のグループ距離平均を生成するために、前記第2のグループ内にあると決定された前記計算された距離の平均を計算し、平均距離比測定値を生成するために、前記第2のグループ距離平均で前記第1のグループ距離平均を割り、前記平均距離比測定値としきい値とを比較し、前記比較に基づいて、前記クエリ特徴記述子が、前記計算された距離のうちの前記最小の距離に関連付けられる前記複数の参照特徴記述子のうちの前記1つと一致するかどうかを決定するようにさらに構成される、視覚探索を実行するように構成された装置。 - 前記特徴マッチングユニットが、k平均法クラスタリングアルゴリズム、ガウシアンフィッティングアルゴリズム、およびグラフカッティングアルゴリズムのうちの1つまたは複数に従って、前記計算された距離のうちの前記1つまたは複数の前記第1のグループ、および前記計算された距離の前記第2のグループを決定するように構成される、請求項19に記載の装置。
- 前記特徴マッチングユニットが、
参照画像のセットが、重複する参照画像を含まないように、参照特徴記述子の対応するグループに対して、前記第1のグループ内にあると決定された前記計算された距離が計算される前記複数の参照特徴記述子のグループに関連付けられた参照画像を含む参照画像の一意のグループを決定して、
参照画像の前記一意のグループ内にあると決定された前記参照画像のそれぞれに評価を割り当てて、
前記割り当てられた評価に基づいて前記参照画像を順序付けて、
前記視覚探索クエリに応答して、前記順序付けられた参照画像を返す
ようにさらに構成される、請求項19に記載の装置。 - 前記特徴マッチングユニットが、それぞれの前記参照画像に一定の評価を割り当てること、前記クエリ特徴記述子と、前記複数の参照特徴記述子のうちの最も近い参照特徴記述子との間の計算された距離と比較して、前記対応する計算された距離の距離比に比例する評価を割り当てること、および前記第1のグループの前記計算された距離が最小から最大へ順序づけられる場合、前記第1のグループ内の前記対応する計算された距離のランクに比例する評価を割り当てることのうちの1つまたは複数によって前記評価を割り当てるように構成される、請求項21に記載の装置。
- 前記クエリ特徴記述子が、視覚探索アルゴリズムに従ってクエリ画像データから抽出され、前記視覚探索クエリによって提供された、複数のクエリ特徴記述子のうちの1つを備え、
前記特徴マッチングユニットが、
計算された複数の距離を生成するために、前記複数のクエリ特徴記述子のそれぞれについて、前記複数のクエリ特徴記述子のうちの現在の1つと、前記複数の参照特徴記述子のそれぞれとの間の距離を計算して、
前記複数の距離のそれぞれについて、前記クラスタリングアルゴリズムに従って、前記計算された複数の距離の前記第1のグループ、および前記計算された複数の距離の前記第2のグループを決定し、前記計算された複数の距離の前記第2のグループ内にあると決定された前記計算された複数の距離のグループと比較して、前記複数の参照特徴記述子のうちの前記関連する参照特徴記述子が前記クエリ特徴記述子に近いことを示す前記計算された距離のグループを前記計算された複数の距離の前記第1のグループが含み、計算された複数の距離の前記第1のグループ内にあると決定された前記計算された複数の距離のグループと比較して、前記複数の参照特徴記述子のうちの前記関連する参照特徴記述子が前記複数のクエリ特徴記述子のうちの前記現在のクエリ特徴記述子から離れていることを示す前記計算された複数の距離のグループを前記計算された複数の距離の前記第2のグループが含み、
前記計算された複数の距離の前記決定された第1のグループおよび前記計算された距離の前記第2のグループに基づいて、前記複数のクエリ特徴記述子のそれぞれが、前記計算された複数の距離のうちの最小の距離に関連付けられる前記複数の参照特徴記述子のうちの1つと一致するかどうかを決定するようにさらに構成される、請求項19に記載の装置。 - 前記特徴マッチングユニットが、
参照画像のセットが、重複する参照画像を含まないように、前記複数のクエリ特徴記述子のそれぞれについて、参照特徴記述子の対応するグループに対して、前記第1のグループ内にあると決定された前記計算された複数の距離が計算される、前記複数の参照特徴記述子のグループに関連付けられた参照画像を含む参照画像の一意のグループを決定して、
前記複数のクエリ特徴記述子のそれぞれに決定された、参照画像の前記一意のグループ内にあると決定された前記参照画像のそれぞれに評価を割り当てて、
前記複数のクエリ特徴記述子のそれぞれに関連して前記評価を割り当てるステップの後で、前記割り当てられた評価に基づいて前記参照画像を順序付けて、
前記インターフェースが、前記視覚探索クエリに応答して、前記順序付けられた参照画像を返すようにさらに構成される、請求項23に記載の装置。 - 前記クエリ特徴記述子が、局所特徴ベースの視覚探索アルゴリズムに従ってクエリ画像から抽出される、請求項19に記載の装置。
- 前記局所特徴ベースの視覚探索アルゴリズムがスケール不変特徴変換(SIFT)アルゴリズムを備える、請求項25に記載の装置。
- 前記インターフェースが、クライアントデバイスから、圧縮されたクエリ特徴記述子として前記クエリ特徴記述子を受信するように構成され、
前記装置が、視覚探索デバイスで、前記圧縮されたクエリ特徴記述子から前記クエリ特徴記述子を再構成するように構成された特徴再構成ユニットを含む、請求項19に記載の装置。 - 実行されると、1つまたは複数のプロセッサに、
視覚探索クエリによって提供されたクエリ特徴記述子と複数の参照特徴記述子のそれぞれとの間の距離を計算させて、前記視覚探索クエリが視覚探索を開始し、
クラスタリングアルゴリズムに従って、計算された距離のうちの1つまたは複数の第1のグループおよび計算された距離の第2のグループを決定させて、計算された距離の前記第2のグループ内にあると決定された前記計算された距離のグループと比較して、前記複数の参照特徴記述子のうちの関連する参照特徴記述子が前記クエリ特徴記述子に近いこと示す前記計算された距離のグループを前記計算された距離の前記第1のグループが含み、前記計算された距離のうちの前記1つまたは複数の前記第1のグループ内にあると決定された前記計算された距離のグループと比較して、前記複数の参照特徴記述子のうちの前記関連する参照特徴記述子が前記クエリ特徴記述子から離れていることを示す前記計算された距離のグループを前記計算された距離の前記第2のグループが含み、
前記計算された距離の前記決定された第1のグループおよび前記計算された距離の前記第2のグループに基づいて、前記クエリ特徴記述子が、前記計算された距離のうちの最小の距離に関連付けられる前記複数の参照特徴記述子のうちの1つと一致するかどうかを決定させ、
前記クエリ特徴記述子が、前記複数の参照特徴記述子のうちの1つと一致するかどうかを決定させることは、
実行されると、前記1つまたは複数のプロセッサに、
第1のグループ距離平均を生成するために、前記第1のグループ内にあると決定された前記計算された距離のうちの2つまたはそれ以上の平均を計算させて、
第2のグループ距離平均を生成するために、前記第2のグループ内にあると決定された前記計算された距離の平均を計算させて、
平均距離比測定値を生成するために、前記第2のグループ距離平均で前記第1のグループ距離平均を割らせて、
前記平均距離比測定値としきい値とを比較させて、
前記比較に基づいて、前記クエリ特徴記述子が、前記計算された距離のうちの前記最小の距離に関連付けられる前記複数の参照特徴記述子のうちの前記1つと一致するかどうかを決定させる
命令をさらに備える、コンピュータ可読記録媒体。 - 実行されると、前記1つまたは複数のプロセッサに、k平均法クラスタリングアルゴリズム、ガウシアンフィッティングアルゴリズム、およびグラフカッティングアルゴリズムのうちの1つまたは複数に従って、前記計算された距離のうちの前記1つまたは複数の前記第1のグループ、および前記計算された距離の前記第2のグループを決定させる命令をさらに備える、請求項28に記載のコンピュータ可読記録媒体。
- 実行されると、前記1つまたは複数のプロセッサに、
参照画像のセットが、重複する参照画像を含まないように、参照特徴記述子の対応するグループに対して、前記第1のグループ内にあると決定された前記計算された距離が計算される前記複数の参照特徴記述子のグループに関連付けられた参照画像を含む参照画像の一意のグループを決定させて、
参照画像の前記一意のグループ内にあると決定された前記参照画像のそれぞれに評価を割り当てさせて、
前記割り当てられた評価に基づいて前記参照画像を順序付けさせて、
前記視覚探索クエリに応答して、前記順序付けられた参照画像を返させる
命令をさらに備える、請求項28に記載のコンピュータ可読記録媒体。 - 実行されると、前記1つまたは複数のプロセッサに、
それぞれの前記参照画像に一定の評価を割り当てさせて、
前記クエリ特徴記述子と、前記複数の参照特徴記述子のうちの最も近い参照特徴記述子との間の計算された距離と比較して、前記対応する計算された距離の距離比に比例する評価を割り当てさせて、
前記第1のグループの前記計算された距離が最小から最大へ順序づけられる場合、前記第1のグループ内の前記対応する計算された距離のランクに比例する評価を割り当てさせる
命令をさらに備える、請求項30に記載のコンピュータ可読記録媒体。 - 前記クエリ特徴記述子が、視覚探索アルゴリズムに従ってクエリ画像データから抽出され、前記視覚探索クエリによって提供された、複数のクエリ特徴記述子のうちの1つを備え、
前記コンピュータ可読記録媒体が、実行されると、前記1つまたは複数のプロセッサに、
計算された複数の距離を生成するために、前記複数のクエリ特徴記述子のそれぞれについて、前記複数のクエリ特徴記述子のうちの現在の1つと、前記複数の参照特徴記述子のそれぞれとの間の距離を計算させて、
前記複数の距離のそれぞれについて、前記クラスタリングアルゴリズムに従って、前記計算された複数の距離の前記第1のグループ、および前記計算された複数の距離の前記第2のグループを決定させて、前記計算された複数の距離の前記第2のグループ内にあると決定された前記計算された複数の距離のグループと比較して、前記複数の参照特徴記述子のうちの前記関連する参照特徴記述子が前記クエリ特徴記述子に近いことを示す前記計算された距離のグループを前記計算された複数の距離の前記第1のグループが含み、計算された複数の距離の前記第1のグループ内にあると決定された前記計算された複数の距離のグループと比較して、前記複数の参照特徴記述子のうちの前記関連する参照特徴記述子が前記複数のクエリ特徴記述子のうちの前記現在のクエリ特徴記述子から離れていることを示す前記計算された複数の距離のグループを前記計算された複数の距離の前記第2のグループが含み、
前記計算された複数の距離の前記決定された第1のグループおよび前記計算された距離の前記第2のグループに基づいて、前記複数のクエリ特徴記述子のそれぞれが、前記計算された複数の距離のうちの最小の距離に関連付けられる前記複数の参照特徴記述子のうちの1つと一致するかどうかを決定させる
命令をさらに備える、請求項28に記載のコンピュータ可読記録媒体。 - 実行されると、前記1つまたは複数のプロセッサに、
参照画像のセットが、重複する参照画像を含まないように、前記複数のクエリ特徴記述子のそれぞれについて、参照特徴記述子の対応するグループに対して、前記第1のグループ内にあると決定された前記計算された複数の距離が計算される前記複数の参照特徴記述子のグループに関連付けられた参照画像を含む参照画像の一意のグループを決定させて、
前記複数のクエリ特徴記述子のそれぞれに決定された、参照画像の前記一意のグループ内にあると決定された前記参照画像のそれぞれに評価を割り当てさせて、
前記複数のクエリ特徴記述子のそれぞれに関連して前記評価を割り当てるステップの後で、前記割り当てられた評価に基づいて前記参照画像を順序付けさせて、
前記視覚探索クエリに応答して、前記順序付けられた参照画像を返させる
命令をさらに備える、請求項32に記載のコンピュータ可読記録媒体。 - 前記クエリ特徴記述子が、局所特徴ベースの視覚探索アルゴリズムに従ってクエリ画像から抽出される、請求項28に記載のコンピュータ可読記録媒体。
- 前記局所特徴ベースの視覚探索アルゴリズムがスケール不変特徴変換(SIFT)アルゴリズムを備える、請求項34に記載のコンピュータ可読記録媒体。
- 実行されると、前記1つまたは複数のプロセッサに、
クライアントデバイスから視覚探索デバイスのインターフェースを介して、圧縮されたクエリ特徴記述子として前記クエリ特徴記述子を受信させ、
視覚探索デバイスで、前記圧縮されたクエリ特徴記述子から前記クエリ特徴記述子を再構成させる
命令をさらに備える、請求項28に記載のコンピュータ可読記録媒体。 - 1つまたは複数のクライアントデバイスから受信した情報を受信するための入力装置であって、前記情報が視覚探索を開始するためのクエリ特徴記述子を備える入力装置と、
複数の参照クエリ記述子を示す情報を含むデータベースと、
前記視覚探索を実行するように構成された視覚探索サーバデバイスと
を備え、前記視覚探索サーバデバイスが、
前記クエリ特徴記述子を受信するためのインターフェースと、
前記クエリ特徴記述子と、前記複数の参照クエリ記述子のそれぞれとの間の距離を計算して、
クラスタリングアルゴリズムに従って、計算された距離のうちの1つまたは複数の第1のグループおよび計算された距離の第2のグループを決定して、計算された距離の前記第2のグループ内にあると決定された前記計算された距離のグループと比較して、前記複数の参照クエリ記述子のうちの関連する参照クエリ記述子が前記クエリ特徴記述子に近いこと示す前記計算された距離のグループを前記計算された距離の前記第1のグループが含み、前記計算された距離のうちの前記1つまたは複数の前記第1のグループ内にあると決定された前記計算された距離のグループと比較して、前記複数の参照クエリ記述子のうちの前記関連する参照クエリ記述子が前記クエリ特徴記述子から離れていることを示す前記計算された距離のグループを前記計算された距離の前記第2のグループが含み、
前記計算された距離の前記決定された第1のグループおよび前記計算された距離の前記第2のグループに基づいて、前記クエリ特徴記述子が、前記計算された距離のうちの最小の距離に関連付けられる前記複数の参照クエリ記述子のうちの1つと一致するかどうかを決定するように構成された特徴マッチングユニットと
を備え
前記特徴マッチングユニットが、第1のグループ距離平均を生成するために、前記第1のグループ内にあると決定された前記計算された距離のうちの2つまたはそれ以上の平均を計算し、第2のグループ距離平均を生成するために、前記第2のグループ内にあると決定された前記計算された距離の平均を計算し、平均距離比測定値を生成するために、前記第2のグループ距離平均で前記第1のグループ距離平均を割り、前記平均距離比測定値としきい値とを比較し、前記比較に基づいて、前記クエリ特徴記述子が、前記計算された距離のうちの前記最小の距離に関連付けられる前記複数の参照特徴記述子のうちの前記1つと一致するかどうかを決定するようにさらに構成される、システム。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201161475428P | 2011-04-14 | 2011-04-14 | |
US61/475,428 | 2011-04-14 | ||
US13/312,335 | 2011-12-06 | ||
US13/312,335 US9036925B2 (en) | 2011-04-14 | 2011-12-06 | Robust feature matching for visual search |
PCT/US2012/033620 WO2012142483A1 (en) | 2011-04-14 | 2012-04-13 | Robust feature matching for visual search |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014512057A JP2014512057A (ja) | 2014-05-19 |
JP5749394B2 true JP5749394B2 (ja) | 2015-07-15 |
Family
ID=47006422
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014505360A Expired - Fee Related JP5749394B2 (ja) | 2011-04-14 | 2012-04-13 | 視覚探索のための堅牢な特徴マッチング |
Country Status (6)
Country | Link |
---|---|
US (1) | US9036925B2 (ja) |
EP (1) | EP2697725A1 (ja) |
JP (1) | JP5749394B2 (ja) |
KR (1) | KR20130142191A (ja) |
CN (1) | CN103582884A (ja) |
WO (1) | WO2012142483A1 (ja) |
Families Citing this family (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8224078B2 (en) | 2000-11-06 | 2012-07-17 | Nant Holdings Ip, Llc | Image capture and identification system and process |
US7680324B2 (en) | 2000-11-06 | 2010-03-16 | Evryx Technologies, Inc. | Use of image-derived information as search criteria for internet and other search engines |
US7565008B2 (en) | 2000-11-06 | 2009-07-21 | Evryx Technologies, Inc. | Data capture and identification system and process |
US9310892B2 (en) | 2000-11-06 | 2016-04-12 | Nant Holdings Ip, Llc | Object information derived from object images |
US7899243B2 (en) | 2000-11-06 | 2011-03-01 | Evryx Technologies, Inc. | Image capture and identification system and process |
US8625902B2 (en) * | 2010-07-30 | 2014-01-07 | Qualcomm Incorporated | Object recognition using incremental feature extraction |
US8706711B2 (en) | 2011-06-22 | 2014-04-22 | Qualcomm Incorporated | Descriptor storage and searches of k-dimensional trees |
TWI446276B (zh) * | 2011-09-14 | 2014-07-21 | Ind Tech Res Inst | 影像特徵描述處理裝置及影像特徵描述處理方法 |
KR101912748B1 (ko) * | 2012-02-28 | 2018-10-30 | 한국전자통신연구원 | 확장성을 고려한 특징 기술자 생성 및 특징 기술자를 이용한 정합 장치 및 방법 |
KR101904203B1 (ko) * | 2012-06-20 | 2018-10-05 | 삼성전자주식회사 | 시프트 알고리즘을 이용하여 대용량 소스 이미지의 특징점 정보를 추출하는 장치 및 방법 |
US9229983B2 (en) | 2012-11-30 | 2016-01-05 | Amazon Technologies, Inc. | System-wide query optimization |
US9846707B2 (en) | 2013-01-31 | 2017-12-19 | Bluebeam, Inc. | Method for color and size based pre-filtering for visual object searching of documents |
WO2014198055A1 (en) * | 2013-06-14 | 2014-12-18 | Intel Corporation | Image processing including adjoin feature based object detection, and/or bilateral symmetric object segmentation |
US10083368B2 (en) | 2014-01-28 | 2018-09-25 | Qualcomm Incorporated | Incremental learning for dynamic feature database management in an object recognition system |
US10043112B2 (en) * | 2014-03-07 | 2018-08-07 | Qualcomm Incorporated | Photo management |
KR101581112B1 (ko) * | 2014-03-26 | 2015-12-30 | 포항공과대학교 산학협력단 | 계층적 패턴 구조에 기반한 기술자 생성 방법 및 이를 이용한 객체 인식 방법과 장치 |
US9235215B2 (en) * | 2014-04-03 | 2016-01-12 | Honeywell International Inc. | Feature set optimization in vision-based positioning |
US9875301B2 (en) * | 2014-04-30 | 2018-01-23 | Microsoft Technology Licensing, Llc | Learning multimedia semantics from large-scale unstructured data |
JP6334735B2 (ja) | 2014-05-06 | 2018-05-30 | ナント・ホールデイングス・アイ・ピー・エル・エル・シー | エッジベクトルを利用した画像特徴検出 |
US20170132457A1 (en) * | 2014-06-27 | 2017-05-11 | Beijing Qihoo Technology Company Limited | Human face similarity recognition method and system |
US20160012594A1 (en) * | 2014-07-10 | 2016-01-14 | Ditto Labs, Inc. | Systems, Methods, And Devices For Image Matching And Object Recognition In Images Using Textures |
US10289910B1 (en) * | 2014-07-10 | 2019-05-14 | Hrl Laboratories, Llc | System and method for performing real-time video object recognition utilizing convolutional neural networks |
US9697233B2 (en) * | 2014-08-12 | 2017-07-04 | Paypal, Inc. | Image processing and matching |
US20160117632A1 (en) * | 2014-10-23 | 2016-04-28 | Toshiba Tec Kabushiki Kaisha | Information processing apparatus, commodity sales system, and commodity sales method |
US9785866B2 (en) | 2015-01-22 | 2017-10-10 | Microsoft Technology Licensing, Llc | Optimizing multi-class multimedia data classification using negative data |
US10013637B2 (en) | 2015-01-22 | 2018-07-03 | Microsoft Technology Licensing, Llc | Optimizing multi-class image classification using patch features |
US10510038B2 (en) * | 2015-06-17 | 2019-12-17 | Tata Consultancy Services Limited | Computer implemented system and method for recognizing and counting products within images |
CN106295489B (zh) | 2015-06-29 | 2021-09-28 | 株式会社日立制作所 | 信息处理方法、信息处理装置和视频监控系统 |
US10223732B2 (en) * | 2015-09-04 | 2019-03-05 | Accenture Global Solutions Limited | Identifying items in images |
US20170323149A1 (en) * | 2016-05-05 | 2017-11-09 | International Business Machines Corporation | Rotation invariant object detection |
US11256923B2 (en) | 2016-05-12 | 2022-02-22 | Arris Enterprises Llc | Detecting sentinel frames in video delivery using a pattern analysis |
US10097865B2 (en) | 2016-05-12 | 2018-10-09 | Arris Enterprises Llc | Generating synthetic frame features for sentinel frame matching |
CN107529071B (zh) * | 2016-06-22 | 2019-03-01 | 腾讯科技(深圳)有限公司 | 一种视频数据处理方法以及装置 |
CN108830283B (zh) * | 2018-06-15 | 2020-10-20 | 阿依瓦(北京)技术有限公司 | 一种图像特征点匹配方法 |
WO2019245801A1 (en) * | 2018-06-21 | 2019-12-26 | Google Llc | Digital supplement association and retrieval for visual search |
KR102167771B1 (ko) * | 2019-03-28 | 2020-10-19 | 오스템임플란트 주식회사 | 스캔 모델 자동 융합방법 및 이를 수행하는 영상 처리장치 |
CN110059214B (zh) * | 2019-04-01 | 2021-12-14 | 北京奇艺世纪科技有限公司 | 一种图像资源处理方法及装置 |
JP7253573B2 (ja) * | 2020-04-09 | 2023-04-06 | センスタイム インターナショナル ピーティーイー.リミテッド | マッチング方法、装置、電子機器及びコンピュータ可読記憶媒体 |
CN111522986B (zh) * | 2020-04-23 | 2023-10-10 | 北京百度网讯科技有限公司 | 图像检索方法、装置、设备和介质 |
Family Cites Families (60)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6400996B1 (en) | 1999-02-01 | 2002-06-04 | Steven M. Hoffberg | Adaptive pattern recognition based control system and method |
US6819783B2 (en) * | 1996-09-04 | 2004-11-16 | Centerframe, Llc | Obtaining person-specific images in a public venue |
US5819258A (en) | 1997-03-07 | 1998-10-06 | Digital Equipment Corporation | Method and apparatus for automatically generating hierarchical categories from large document collections |
US6134541A (en) | 1997-10-31 | 2000-10-17 | International Business Machines Corporation | Searching multidimensional indexes using associated clustering and dimension reduction information |
US6512850B2 (en) | 1998-12-09 | 2003-01-28 | International Business Machines Corporation | Method of and apparatus for identifying subsets of interrelated image objects from a set of image objects |
US6347313B1 (en) | 1999-03-01 | 2002-02-12 | Hewlett-Packard Company | Information embedding based on user relevance feedback for object retrieval |
US6711293B1 (en) | 1999-03-08 | 2004-03-23 | The University Of British Columbia | Method and apparatus for identifying scale invariant features in an image and use of same for locating an object in an image |
JP2001005967A (ja) | 1999-06-21 | 2001-01-12 | Matsushita Electric Ind Co Ltd | 画像送信装置及びニューラルネットワーク |
US6446068B1 (en) | 1999-11-15 | 2002-09-03 | Chris Alan Kortge | System and method of finding near neighbors in large metric space databases |
JP3550681B2 (ja) | 1999-12-10 | 2004-08-04 | 日本電気株式会社 | 画像検索装置及び方法、並びに類似画像検索プログラムを格納した記憶媒体 |
JP2002007432A (ja) | 2000-06-23 | 2002-01-11 | Ntt Docomo Inc | 情報検索システム |
US6957387B2 (en) * | 2000-09-08 | 2005-10-18 | Koninklijke Philips Electronics N.V. | Apparatus for reproducing an information signal stored on a storage medium |
US7113980B2 (en) | 2001-09-06 | 2006-09-26 | Bea Systems, Inc. | Exactly once JMS communication |
JP3860046B2 (ja) | 2002-02-15 | 2006-12-20 | インターナショナル・ビジネス・マシーンズ・コーポレーション | ランダムサンプル階層構造を用いた情報処理のためのプログラム、システムおよび記録媒体 |
CA2388358A1 (en) | 2002-05-31 | 2003-11-30 | Voiceage Corporation | A method and device for multi-rate lattice vector quantization |
US6931413B2 (en) | 2002-06-25 | 2005-08-16 | Microsoft Corporation | System and method providing automated margin tree analysis and processing of sampled data |
EP1383072B1 (en) | 2002-07-19 | 2009-10-07 | Mitsubishi Electric Information Technology Centre Europe B.V. | Method and apparatus for processing image data |
KR20020081189A (ko) | 2002-10-01 | 2002-10-26 | (주)엠바이오시스 | 다중 튜브와 진공에 의한 시료 이동 장치 |
JP4105704B2 (ja) | 2004-05-18 | 2008-06-25 | シャープ株式会社 | 画像処理装置、画像形成装置、画像処理方法、プログラム、および記録媒体 |
US7161507B2 (en) | 2004-08-20 | 2007-01-09 | 1St Works Corporation | Fast, practically optimal entropy coding |
US8276088B2 (en) | 2007-07-11 | 2012-09-25 | Ricoh Co., Ltd. | User interface for three-dimensional navigation |
WO2006059246A2 (en) | 2004-11-08 | 2006-06-08 | Dspv, Ltd. | System and method of enabling a cellular/wireless device with imaging capabilities to decode printed alphanumeric characters |
WO2006085151A2 (en) | 2004-12-06 | 2006-08-17 | Dspv, Ltd | System and method of generic symbol recognition and user authentication using a communication device with imaging capabilities |
US20060164682A1 (en) | 2005-01-25 | 2006-07-27 | Dspv, Ltd. | System and method of improving the legibility and applicability of document pictures using form based image enhancement |
GB2438777A (en) | 2005-02-15 | 2007-12-05 | Dspv Ltd | System and method of user interface and data entry from a video call |
US8036497B2 (en) | 2005-03-01 | 2011-10-11 | Osaka Prefecture University Public Corporation | Method, program and apparatus for storing document and/or image using invariant values calculated from feature points and method, program and apparatus for retrieving document based on stored document and/or image |
US7657100B2 (en) | 2005-05-09 | 2010-02-02 | Like.Com | System and method for enabling image recognition and searching of images |
WO2007052171A2 (en) | 2005-09-01 | 2007-05-10 | Zvi Haim Lev | System and method for reliable content access using a cellular/wireless device with imaging capabilities |
US20070250851A1 (en) | 2005-10-18 | 2007-10-25 | Lev Zvi H | System and method for identity verification and access control using a cellular/wireless device with audiovisual playback capabilities |
US20090017765A1 (en) | 2005-11-04 | 2009-01-15 | Dspv, Ltd | System and Method of Enabling a Cellular/Wireless Device with Imaging Capabilities to Decode Printed Alphanumeric Characters |
US7475071B1 (en) | 2005-11-12 | 2009-01-06 | Google Inc. | Performing a parallel nearest-neighbor matching operation using a parallel hybrid spill tree |
US7725484B2 (en) | 2005-11-18 | 2010-05-25 | University Of Kentucky Research Foundation (Ukrf) | Scalable object recognition using hierarchical quantization with a vocabulary tree |
CN100418092C (zh) | 2006-02-20 | 2008-09-10 | 南京联创科技股份有限公司 | 海量数据内存数据库中快速定位的网格+t树索引的方法 |
US7860317B2 (en) | 2006-04-04 | 2010-12-28 | Microsoft Corporation | Generating search results based on duplicate image detection |
US7623683B2 (en) | 2006-04-13 | 2009-11-24 | Hewlett-Packard Development Company, L.P. | Combining multiple exposure images to increase dynamic range |
US20080034396A1 (en) | 2006-05-30 | 2008-02-07 | Lev Zvi H | System and method for video distribution and billing |
US8031914B2 (en) | 2006-10-11 | 2011-10-04 | Hewlett-Packard Development Company, L.P. | Face-based image clustering |
WO2008100248A2 (en) | 2007-02-13 | 2008-08-21 | Olympus Corporation | Feature matching method |
US7903883B2 (en) | 2007-03-30 | 2011-03-08 | Microsoft Corporation | Local bi-gram model for object recognition |
KR100911628B1 (ko) | 2007-06-19 | 2009-08-12 | 서강대학교산학협력단 | 텍스트 질의를 기반으로 한 이미지 검색 결과 정련 방법 |
US20090132487A1 (en) | 2007-11-21 | 2009-05-21 | Zvi Haim Lev | System and method for video call based content retrieval, directory and web access services |
US20090282025A1 (en) | 2008-04-29 | 2009-11-12 | Ltu Technologies S.A.S. | Method for generating a representation of image content using image search and retrieval criteria |
EP2284791B1 (en) | 2008-04-30 | 2014-01-01 | Osaka Prefecture University Public Corporation | Method of creating three-dimensional object identifying image database, processing apparatus and processing program |
JP5318503B2 (ja) | 2008-09-02 | 2013-10-16 | ヤフー株式会社 | 画像検索装置 |
US8217952B2 (en) | 2008-11-26 | 2012-07-10 | Novell, Inc. | Techniques for caching images |
US8818103B2 (en) | 2009-03-04 | 2014-08-26 | Osaka Prefecture University Public Corporation | Image retrieval method, image retrieval program, and image registration method |
JP2010250658A (ja) | 2009-04-17 | 2010-11-04 | Seiko Epson Corp | 印刷装置、画像処理装置、画像処理方法およびコンピュータープログラム |
US20100303354A1 (en) | 2009-06-01 | 2010-12-02 | Qualcomm Incorporated | Efficient coding of probability distributions for image feature descriptors |
US20100310174A1 (en) | 2009-06-05 | 2010-12-09 | Qualcomm Incorporated | Efficient incremental coding of probability distributions for image feature descriptors |
JP5164222B2 (ja) | 2009-06-25 | 2013-03-21 | Kddi株式会社 | 画像検索方法およびシステム |
US8605956B2 (en) * | 2009-11-18 | 2013-12-10 | Google Inc. | Automatically mining person models of celebrities for visual search applications |
US8949252B2 (en) | 2010-03-29 | 2015-02-03 | Ebay Inc. | Product category optimization for image similarity searching of image-based listings in a network-based publication system |
US8548255B2 (en) * | 2010-04-15 | 2013-10-01 | Nokia Corporation | Method and apparatus for visual search stability |
US8625902B2 (en) | 2010-07-30 | 2014-01-07 | Qualcomm Incorporated | Object recognition using incremental feature extraction |
US20130132377A1 (en) * | 2010-08-26 | 2013-05-23 | Zhe Lin | Systems and Methods for Localized Bag-of-Features Retrieval |
US20120110025A1 (en) | 2010-10-28 | 2012-05-03 | Qualcomm Incorporated | Coding order-independent collections of words |
US8645380B2 (en) | 2010-11-05 | 2014-02-04 | Microsoft Corporation | Optimized KD-tree for scalable search |
US8706711B2 (en) | 2011-06-22 | 2014-04-22 | Qualcomm Incorporated | Descriptor storage and searches of k-dimensional trees |
US8798362B2 (en) * | 2011-08-15 | 2014-08-05 | Hewlett-Packard Development Company, L.P. | Clothing search in images |
US9378431B2 (en) | 2011-11-18 | 2016-06-28 | Metaio Gmbh | Method of matching image features with reference features and integrated circuit therefor |
-
2011
- 2011-12-06 US US13/312,335 patent/US9036925B2/en not_active Expired - Fee Related
-
2012
- 2012-04-13 EP EP12718803.5A patent/EP2697725A1/en not_active Withdrawn
- 2012-04-13 WO PCT/US2012/033620 patent/WO2012142483A1/en active Application Filing
- 2012-04-13 CN CN201280018354.8A patent/CN103582884A/zh active Pending
- 2012-04-13 JP JP2014505360A patent/JP5749394B2/ja not_active Expired - Fee Related
- 2012-04-13 KR KR1020137030249A patent/KR20130142191A/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
US20120263388A1 (en) | 2012-10-18 |
KR20130142191A (ko) | 2013-12-27 |
WO2012142483A1 (en) | 2012-10-18 |
EP2697725A1 (en) | 2014-02-19 |
JP2014512057A (ja) | 2014-05-19 |
CN103582884A (zh) | 2014-02-12 |
US9036925B2 (en) | 2015-05-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5749394B2 (ja) | 視覚探索のための堅牢な特徴マッチング | |
JP5654127B2 (ja) | インクリメントな特徴抽出を使用するオブジェクト認識 | |
CN106445939B (zh) | 图像检索、获取图像信息及图像识别方法、装置及系统 | |
CN104991959B (zh) | 一种基于内容检索相同或相似图像的方法与系统 | |
KR101420550B1 (ko) | 이미지 인식을 위한 기술자 패치들의 고속 서브스페이스 투영을 위한 방법, 디바이스 및 컴퓨터-판독가능 저장 매체 | |
US8775401B2 (en) | Shape based picture search | |
US20120221572A1 (en) | Contextual weighting and efficient re-ranking for vocabulary tree based image retrieval | |
US20130254191A1 (en) | Systems and methods for mobile search using bag of hash bits and boundary reranking | |
JP2013025799A (ja) | 画像検索方法、システム、及びプログラム | |
CN110532413B (zh) | 基于图片匹配的信息检索方法、装置、计算机设备 | |
WO2018192023A1 (zh) | 一种高光谱遥感图像分类方法及装置 | |
JP2015111339A (ja) | 画像検索システム、画像検索装置、検索サーバ装置、画像検索方法、及び画像検索プログラム | |
Sundara Vadivel et al. | An efficient CBIR system based on color histogram, edge, and texture features | |
CN111079648A (zh) | 数据集清洗方法、装置和电子系统 | |
Magliani et al. | An accurate retrieval through R-MAC+ descriptors for landmark recognition | |
JP7430243B2 (ja) | 視覚的測位方法及び関連装置 | |
Yan et al. | Geometrically based linear iterative clustering for quantitative feature correspondence | |
JP6403201B2 (ja) | 画像特徴量登録装置、方法及びプログラム | |
Maheswari et al. | Facial expression analysis using local directional stigma mean patterns and convolutional neural networks | |
WO2024027347A1 (zh) | 内容识别方法、装置、设备、存储介质及计算机程序产品 | |
Wang et al. | An efficient method to detect mutual overlap of a large set of unordered images for structure-from-motion | |
Lahrache et al. | Bag‐of‐features for image memorability evaluation | |
Brahmaiah Naik et al. | Local vector pattern with global index angles for a content‐based image retrieval system | |
S Sathiya | Texture classification with modified rotation invariant local binary pattern and gradient boosting | |
Zuva et al. | Image representation using epanechnikov density feature points estimator |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131120 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140822 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140901 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20141128 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20141205 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150302 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150413 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150513 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5749394 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |