2012 Fiscal Year Annual Research Report
高次元特徴量ベクトルの最近傍探索を行う改良型ＬＳＨアルゴリズムの研究
| Project/Area Number |
23680008
|
|---|
| Research Institution | Future University-Hakodate |
|---|
Principal Investigator |
寺沢 憲吾 公立はこだて未来大学, システム情報科学部, 准教授 (10435985)
|
|---|
| Project Period (FY) |
2011-04-01 – 2015-03-31
|
| Keywords | アルゴリズム / 画像、文章、音声等認識 / コンテンツ・アーカイブ |
|---|
| Research Abstract |
本研究は、大量に蓄積された高次元ベクトルデータから、問い合わせデータに最も近いデータを高速に探索する最近傍探索アルゴリズムを開発することを目的としている。本年度は、既に開発しているSLSH（Spherical LSH）手法を1000万画像からなるデータベースに対して適用し、理論推計値に近い実測時間が得られることを確認した。また、類似画像検索において広く使われているBoF特徴量の類似尺度に特に適合する改良型手法を開発し、この手法がLSH関数としての必要条件を満たすことを確認した。またこれらの成果を論文にとりまとめ、「LSHによる大規模画像データからの高速類似検索」「BoFの類似度に適合する改良版LSHを用いた高速類似画像検索」として発表した。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
おおむね順調に進展している
|
| Strategy for Future Research Activity |
当初研究計画に基づき、引き続き研究を推進していく。
|
