講演名 | 2014-03-13 近似逆最近傍探索によるBM25を用いた映像検索の高速化(テーマセッション,パターン認識・メディア理解における組み合わせと統合,文化の振興と教育) 的崎 伸彰, 岩村 雅一, 黄瀬 浩一, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿ではBM25を用いた映像検索の高速化を提案する.BM25は,文書検索に用いられる単語の出現頻度を基にした重み付け手法である.BM25を使用する際,クエリから抽出した特徴量のデータベース内での出現頻度を求めるために逆最近傍探索問題を解く必要がある.逆最近傍探索問題はデータベースに登録してある各データに最も近いクエリを探す問題であるため,クエリ入力前にできる処理はあまりない.この点において.クエリ入力前にインデクシングすることで大幅な高速化が可能な最近傍探索と様相は大きく異なる.そこで,提案手法では,クエリ側からデータベース側に検索をかけながら,近似的に逆最近傍探索問題を解くことで,映像検索の高速化を目指す.本手法を利用した結果,全探索を用いて出現頻度を求めた場合と比べて,認識率を維持したまま,処理時間を約3500分の1に削減することができた. |
抄録(英) | |
キーワード(和) | 映像検索 / 近似最近傍探索 / BM25 / 近似逆最近傍探索 |
キーワード(英) | |
資料番号 | PRMU2013-183 |
発行日 |
研究会情報 | |
研究会 | PRMU |
---|---|
開催期間 | 2014/3/6(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
---|---|
本文の言語 | JPN |
タイトル(和) | 近似逆最近傍探索によるBM25を用いた映像検索の高速化(テーマセッション,パターン認識・メディア理解における組み合わせと統合,文化の振興と教育) |
サブタイトル(和) | |
タイトル(英) | |
サブタイトル(和) | |
キーワード(1)(和/英) | 映像検索 |
キーワード(2)(和/英) | 近似最近傍探索 |
キーワード(3)(和/英) | BM25 |
キーワード(4)(和/英) | 近似逆最近傍探索 |
第 1 著者 氏名(和/英) | 的崎 伸彰 |
第 1 著者 所属(和/英) | 大阪府立大学大学院工学研究科 |
第 2 著者 氏名(和/英) | 岩村 雅一 |
第 2 著者 所属(和/英) | 大阪府立大学大学院工学研究科 |
第 3 著者 氏名(和/英) | 黄瀬 浩一 |
第 3 著者 所属(和/英) | 大阪府立大学大学院工学研究科 |
発表年月日 | 2014-03-13 |
資料番号 | PRMU2013-183 |
巻番号(vol) | vol.113 |
号番号(no) | 493 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |