An adaptive search path traverse for large-scale video frame retrieval

Diep Thi Ngoc Nguyen, Yasushi Kiyoki

研究成果: Conference contribution

抄録

Multimedia retrieval task is faced with increasingly large datasets and variously changing preferences of users in every query. We realize that the high dimensional representation of physical data which previously challenges search algorithms now brings chances to cope with dynamic contexts. In this paper, we introduce a method of building a large-scale video frame retrieval environment with a fast search algorithm that handles user's dynamic contexts of querying by imagination and controlling response time. The search algorithm quickly finds an initial candidate, which has highest-match possibility, and then iteratively traverses along feature indexes to find other neighbor candidates until the input time bound is elapsed. The experimental studies based on the video frame retrieval system show the feasibility and effectiveness of our proposed search algorithm that can return results in a fraction of a second with a high success rate and small deviation to the expected ones. Moreover, its potential is clear that it can scale to large dataset while preserving its search performance.

本文言語English
ホスト出版物のタイトルInformation Modelling and Knowledge Bases XXVI
編集者Bernhard Thalheim, Hannu Jaakkola, Naofumi Yoshida, Yasushi Kiyoki
出版社IOS Press
ページ324-342
ページ数19
ISBN(電子版)9781614994718
DOI
出版ステータスPublished - 2014
外部発表はい
イベント24th International Conference on Information Modelling and Knowledge Bases, EJC 2014 - Kiel, Germany
継続期間: 2014 6月 32014 6月 6

出版物シリーズ

名前Frontiers in Artificial Intelligence and Applications
272
ISSN(印刷版)0922-6389

Other

Other24th International Conference on Information Modelling and Knowledge Bases, EJC 2014
国/地域Germany
CityKiel
Period14/6/314/6/6

ASJC Scopus subject areas

  • 人工知能

フィンガープリント

「An adaptive search path traverse for large-scale video frame retrieval」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル