Fast search algorithm for short video clips from large video database using a novel histogram feature

Feifei Lee, Koji Kotani, Qiu Chen, Tadahiro Ohmi

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

2 Citations (Scopus)

Abstract

In this paper, we present a novel fast video search algorithm for large video database. This algorithm is based on the adjacent pixel intensity difference quantization (APIDQ) algorithm, which had been reliably applied to human face recognition previously. An APIDQ histogram is utilized as the feature vector of the frame image. Combined with active search [4], a temporal pruning algorithm, fast and robust video search can be achieved. The proposed search algorithm has been evaluated by 6 hours of video to search for given 200 video clips which each length is 15 seconds. Experimental results show the proposed algorithm can detect the similar video clip in merely 80ms, and is more accurately and robust against Gaussian noise than conventional fast video search algorithm.

Original languageEnglish
Title of host publication2008 International Conference on Computational Intelligence for Modelling Control and Automation, CIMCA 2008
Pages1223-1227
Number of pages5
DOIs
Publication statusPublished - 2008 Dec 1
Event2008 International Conference on Computational Intelligence for Modelling Control and Automation, CIMCA 2008 - Vienna, Austria
Duration: 2008 Dec 102008 Dec 12

Publication series

Name2008 International Conference on Computational Intelligence for Modelling Control and Automation, CIMCA 2008

Other

Other2008 International Conference on Computational Intelligence for Modelling Control and Automation, CIMCA 2008
CountryAustria
CityVienna
Period08/12/1008/12/12

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computational Theory and Mathematics
  • Software
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Fast search algorithm for short video clips from large video database using a novel histogram feature'. Together they form a unique fingerprint.

  • Cite this

    Lee, F., Kotani, K., Chen, Q., & Ohmi, T. (2008). Fast search algorithm for short video clips from large video database using a novel histogram feature. In 2008 International Conference on Computational Intelligence for Modelling Control and Automation, CIMCA 2008 (pp. 1223-1227). [5172800] (2008 International Conference on Computational Intelligence for Modelling Control and Automation, CIMCA 2008). https://doi.org/10.1109/CIMCA.2008.136