|
H28年度では主に理論的な探索部分について研究を行った。すなわち、近似最近傍探索問題（ベクトル集合に対しクエリベクトルが与えられたときに似ているベクトルを探す）について理論的な提案を行った。具体的に、事前にデータベースベクトルに対し直積量子化を施し圧縮し、ハッシュテーブルを用いたインデクス構造に格納する。探索の際は、ハッシュテーブルにアクセスすることで高速に探索を実行する。提案する構造に対し詳細な検証を行い、SIFT1Bデータセット（10億個のデータがある）に対し、比較的精度が低くてよいのであれば、0.059 ms / query という高速な探索をわずか5.5GBのメモリ消費で実現した。これはシングルCPU環境における探索としてはH29年現在世界最速レベルである。これらの内容は、本計画の大規模スケッチ検索部分の理論的なバックグラウンドとなる。具体的な研究業績としては、スケッチによる画像検索部分について、一件ジャーナル論文（Multimedia Tools and Application. マルチメディア分野で三番目のジャーナル）への掲載が決定した。加えて、それらの内容を踏まえた招待講演を行った（CGVI研究会）。また、ハッシュテーブルを用いた探索構造について、ジャーナル論文（IEEE Trans. Multimedia. マルチメディア分野で一番のジャーナル）へ投稿を行った。
|
