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

Diep Thi Ngoc Nguyen, Yasushi Kiyoki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationInformation Modelling and Knowledge Bases XXVI
EditorsBernhard Thalheim, Hannu Jaakkola, Naofumi Yoshida, Yasushi Kiyoki
PublisherIOS Press
Pages324-342
Number of pages19
ISBN (Electronic)9781614994718
DOIs
Publication statusPublished - 2014 Jan 1
Event24th International Conference on Information Modelling and Knowledge Bases, EJC 2014 - Kiel, Germany
Duration: 2014 Jun 32014 Jun 6

Publication series

NameFrontiers in Artificial Intelligence and Applications
Volume272
ISSN (Print)0922-6389

Other

Other24th International Conference on Information Modelling and Knowledge Bases, EJC 2014
CountryGermany
CityKiel
Period14/6/314/6/6

Keywords

  • Adaptive response time
  • Inverted index
  • Large-scale multimedia retrieval
  • Local search
  • Video navigation

ASJC Scopus subject areas

  • Artificial Intelligence

Fingerprint Dive into the research topics of 'An adaptive search path traverse for large-scale video frame retrieval'. Together they form a unique fingerprint.

  • Cite this

    Nguyen, D. T. N., & Kiyoki, Y. (2014). An adaptive search path traverse for large-scale video frame retrieval. In B. Thalheim, H. Jaakkola, N. Yoshida, & Y. Kiyoki (Eds.), Information Modelling and Knowledge Bases XXVI (pp. 324-342). (Frontiers in Artificial Intelligence and Applications; Vol. 272). IOS Press. https://doi.org/10.3233/978-1-61499-472-5-324