高次元特徴量ベクトルの最近傍探索を行う改良型ＬＳＨアルゴリズムの研究

2014 年度 研究成果報告書

• 研究課題/領域番号: 23680008
• 研究種目: 若手研究(A)
• 配分区分: 補助金
• 研究分野: メディア情報学・データベース
• 研究機関: 公立はこだて未来大学
• 研究代表者: 寺沢 憲吾 公立はこだて未来大学, システム情報科学部, 准教授 (10435985)
• 研究期間 (年度): 2011-04-01 – 2015-03-31
• キーワード: アルゴリズム / 画像、文章、音声等認識 / コンテンツ・アーカイブ

研究成果の概要

本研究は、大量に蓄積された高次元ベクトルデータから、問い合わせデータに最も近いデータを高速に探索する最近傍探索アルゴリズムを開発することを目的としている。1000万画像からなるデータベースに対し、ユークリッド距離を用いる場合にはSLSH(Spherical LSH)、インタセクション類似度を用いる場合には改良版LSHをそれぞれ適用し、一定の成果を得た。

自由記述の分野

画像処理、パターン認識、情報検索、アルゴリズム