文献

J-GLOBAL ID：201602208769281190   整理番号：16A0280106

グラフ構造に基づくリランキングを利用したWeb映像検索に関する検討~初期検索結果の誤りを考慮した最適化に基づく高精度化~

著者 (3件)： 吉田壮 (北大 大学院情報科学研究科) ,  小川貴弘 (北大 大学院情報科学研究科) ,  長谷山美紀 (北大 大学院情報科学研究科)
資料名： 信号処理シンポジウム講演論文集(CD-ROM)  (信号処理シンポジウム(CD-ROM))
巻： 30th  ページ： ROMBUNNO.A2-3  発行年： 2015年 
JST資料番号： F1687A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： リランキングは,類似映像同士が密に接続するグラフを仮定し,グラフの近傍構造を保つように検索順位を最適化する手法である。この利用により,キーワードを用いた初期検索上位の映像を擬似的に適合映像とすることで,望む映像が上位の順位として与える映像検索が可能となる。一方で,初期検索に誤りが多数含まれる場合,精度は大きく低下する。本文では,初期検索に含まれる誤り補正とリランキングを統一的に行う手法を新たに提案する。このようなリランキングの実現のため,初期検索の誤り補正およびリランキング後の順位を変数に持つ2変数目的関数を最適化する。この目的関数は,従来のグラフの近傍構造を保つ制約に加え,誤り補正のために,大域的構造に基づく制約を持つように設計され,その最小化問題を解く。したがって,補正された順位を用いたリランキングが可能となることで,頑健性が向上し,従来手法と比較して高精度な映像検索が実現される。本文の最後では,YouTubeから収集された映像データセットを用いた実験により本手法の有効性を確認する。(著者抄録)

シソーラス用語： *構造 ,  順序 ,  画像 ,  *画像検索 ,  *最適化 ,  改良 ,  誤り訂正 ,  目的関数 ,  集合
準シソーラス用語： Web画像 ,  *グラフ構造 ,  データセット ,  リランキング ,  *映像検索 ,  誤り補正 ,  高精度化

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  その他の情報処理  (JE15050M)

タイトルに関連する用語 (9件)： グラフ構造 ,  リランキング ,  Web ,  映像検索 ,  初期 ,  検索結果 ,  誤り ,  最適化 ,  高精度化