LSHによる大規模画像データからの高速類似検索

情報処理学会

この論文をさがす

説明

近年、画像検索では画像をクエリとし、特徴量から検索する手法が注目されている。しかしこの手法はクエリとデータセットの全画像と距離計算を行う必要があり、データセットが増えると検索時間が大幅にかかる問題があった。そこで本研究はLSH アルゴリズムに注目した。LSHとはハッシュ関数を利用し、クエリとデータセットの全画像のハッシュ値を求め、クエリと同じ値を持つ画像のみと距離計算を行うアルゴリズムである。この結果、距離計算を行う回数を減らし、検索時間の短縮を可能とする。本研究では1000万点の画像を用いた2種類のLSHアルゴリズム（E2LSH、SLSH）による類似画像検索を行い、検索時間の比較を行う。

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ