階層的空間索引R-treeを用いたSIFT特徴量による画像検索

抄録

動画などのマルチメディアデータを扱う機会が増加し，膨大なデータ中から近似したデータを高速に見つける必要性が生じている．その実現手法として空間索引が提案されており、我々はその中でも階層的空間索引構造R-treeに注目している．先行研究では、検索対象の画像データを二次元フーリエ変換などを用いて特徴抽出を行いR-Treeの検証を行っていた．今回は画像データの特徴抽出としてSIFT画像処理を用いる。SIFT画像処理により得られるSIFT特徴量は画像の拡大縮小や回転に不変な特徴量である。本論文では、SIFT画像処理によって特徴抽出したデータの近似検索を行い検索速度や検索精度の検証を行う。