<<Taikichiro Mori Memorial Research Fund>>

Graduate Student Researcher Development Grant Report


Research Project: A Distributed Content-based Video-Frame Retrieval System with Time-constrained Search Algorithm for Large-scale Video Data

Project Researcher: Nguyen Thi Ngoc Diep

Affiliation:  2nd year Master’s student, Graduate School of Media and Governance, Keio University, Japan


Research Abstract

Multimedia retrieval task is facing 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 research we reveal a fast search algorithm using utilization of inverted indexes for high dimen- sional metadata and build a large-scale video frame retrieval environment handling users’ 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 neigh- bor candidates until the input time bound is elapsed. The experimental studies based on video frame retrieval system show the feasibility and effectiveness of our proposed search algorithm which can return results in a fraction of a second with a high successful 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.

Research Activities and Results


Framework of Video Frame Retrieval

The video frame retrieval system using inverted feature indexes and max first search algorithm has overview architecture. The system includes seven main modules: video crawler, frame extraction, feature extraction, feature indexing, database manager, feature selection and prioritization, and max first search.


Description: Apple:Users:chupi:Dropbox:RESEARCH-dropbox:EJC2014:paper:video-tex:images:system.pdf


Time-constrained max first search algorithm

Description: Apple:Users:chupi:Dropbox:Screenshots:Screenshot 2014-02-27 17.54.10.png


Experimental results


Input, output interface and results using the proposed max first search algorithm with limited time 5s. “Color” and “shape” are selected as features of interest. (Using 50000-frame database)

Description: Apple:Users:chupi:Dropbox:RESEARCH-dropbox:EJC2014:paper:video-tex:images:ex1:5-des.pdf


The results when using the proposed max first search algorithm with different limited input time comparing to results using brute force searching in (b).

Description: Apple:Users:chupi:Dropbox:Screenshots:Screenshot 2014-02-27 17.57.56.png




      *Journal paper:

[1] D.T.N Nguyen and Y. Kiyoki, “An imagination-based query creation method for image retrieval,” Information Modelling and Knowledge Bases XXIV, p. 201 – 220, 2013.

      *International Conference Papers:

[2] Nguyen, D.T.N., and Kiyoki, Y.: “An Adaptive Search Path Traverse for Large-scale Video Frame Retrieval”, 24th International Conference on Information Modelling and Knowledge Bases, EJC 2014, June 3-6, 2014, Kiel Germany, (submitting)

[3] Nguyen, D.T.N., Sasaki, S. and Kiyoki, Y.:"A Mashup System Using Social Networks For Collaborative Environmental Monitoring Education With Spatiotemporal Analysis And Visualization", the 10th IASTED International Conference on Web-based Education (WBE 2013), Innsbruck, Austria, p. 909 – 916, February 13-15, 2013

[3] Nguyen, D.T.N., Sasaki, S. and Kiyoki, Y.: “Imagination-based Travel Designing System with 5D World PicMap”, the First Indonesian-Japanese Conference on Knowledge Creation and Intelligent Computing (KCIC 2012), Surabaya, Indonesia, 8 pages, March 13-14, 2012.

[4] Nguyen, D.T.N., Sasaki, S. and Kiyoki, Y.: "5DPicMap: Imagination-based Image Search System with Spatiotemporal Analyzers", IADIS International Conference, e-Society 2011, Avila, Spain, p. 272 – 278, March 10-13, 2011.

(5) Nguyen, D.T.N, Sasaki, S. and Kiyoki,Y.: "Imagination-based Image Search System with Dynamic Query Creation and Its Application," The 13th IASTED International Conference on Software Engineering and Applications SEA 2010, Marina Del Ray, USA, p. 435 – 442, November 8 - 11, 2010.

      *Domestic Conference Papers and Posters

[6] Nguyen, D.T.N., Sasaki, S. and Kiyoki, Y.: “Visualization and Analysis of Global Environmental Change with Multimedia Retrieval”, International Forum for Sustainable Asia and the Pacific (IGES - ISAP 2012), Yokohama, Japan, poster,  July 24-25, 2012.

[7] Nguyen, D.T.N.,;Sasaki, S. and Kiyoki, Y.: “Spatiotemporal Analysis and Visualization for Environmental Research and Education", Japanese Society for Information and Systems in Education (JSiSE) Research Report, Hokkaido, Japan, 4 pages, July 15, 2012.


Future Challenges

-       Distributed indexing strategy

-       A new NoSQL database management framework for multimedia data

-       Investigate the user interface

-       Improve the search performance to become more stable



I would like to express my gratitude to Taikichiro Mori Memorial Research Fund, which supports great financial policies to researchers like me to make progress on our ways.