20

TinEye、Google などは「逆画像検索」を提供しています。写真をアップロードすると、数秒で類似の写真が見つかります。

これらのアルゴリズムのオープンソース版はありますか?

「見た目が似ている」写真を見つけるための「SIFT」やその他のアルゴリズムについては知っていますが、それらはある写真を別の写真と直接比較する場合にのみ機能します。つまり、特定の写真に類似した写真を見つけることは 1 つのO(n)操作ですが、視覚的に類似したすべての写真を見つけることO(n^2)は、非常に遅くなります。

結果セットをより管理しやすいものに減らすために、[リレーショナル] データベースによってインデックス付けできる機能記述子が必要です。

「視覚的に似ている」とは、非常に似ていることを意味します。つまり、Photoshop で軽く修正/再着色された写真、わずかにトリミングまたはサイズ変更された写真、同じシーンを立て続けに撮影した写真、反転または回転した画像などです。

4

2 に答える 2

17

検討できる有効なアプローチは、Bag-of-Words モデルです。

基本的に、ターゲット イメージのオフライン計算を実行できます。k-means クラスタリングなどのアルゴリズムを使用してコードブックを作成するために、これらの画像から一連の特徴を抽出できます。最も近い画像を検索すると、コードブックの空間で最近傍検索のようなアルゴリズムが適用されます。

近隣検索には、FLANN を使用できます

こちらもご覧ください: 視覚的類似性検索アルゴリズム

これは単なる可能性であり、実を言うと、このトピックは非常に挑戦的であり、それに関する文献は非常に膨大です.

いくつかの参照：

于 2013-05-23T22:47:17.007 に答える
2

http://vision.caltech.edu/malaa/software/research/image-search/を見てください 。LSH アルゴリズムとある種の kd ツリーを使用しています。また、このタスクは CBIR または画像重複検索と呼ばれます。

于 2013-05-24T08:46:29.623 に答える