Fast and efficient search for MPEG-4 video using adjacent pixel intensity difference quantization histogram feature

Feifei Lee, Koji Kotani, Qiu Chen, Tadahiro Ohmi

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

1 Citation (Scopus)

Abstract

In this paper, a fast search algorithm for MPEG-4 video clips from video database is proposed. An adjacent pixel intensity difference quantization (APIDQ) histogram is utilized as the feature vector of VOP (video object plane), which had been reliably applied to human face recognition previously. Instead of fully decompressed video sequence, partially decoded data, namely DC sequence of the video object are extracted from the video sequence. Combined with active search, a temporal pruning algorithm, fast and robust video search can be realized. The proposed search algorithm has been evaluated by total 15 hours of video contained of TV programs such as drama, talk, news, etc. to search for given 200 MPEG-4 video clips which each length is 15 seconds. Experimental results show the proposed algorithm can detect the similar video clip in merely 80ms, and Equal Error Rate (ERR) of 2 % in drama and news categories are achieved, which are more accurately and robust than conventional fast video search algorithm.

Original languageEnglish
Title of host publication2nd International Conference on Digital Image Processing
DOIs
Publication statusPublished - 2010 Mar 22
Event2nd International Conference on Digital Image Processing - Singapore, Singapore
Duration: 2010 Feb 262010 Feb 28

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume7546
ISSN (Print)0277-786X

Other

Other2nd International Conference on Digital Image Processing
CountrySingapore
CitySingapore
Period10/2/2610/2/28

Keywords

  • Adjacent pixel intensity difference quantization (APIDQ)
  • DC sequence
  • Fast search
  • Histogram feature
  • MPEG-4 video

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Fast and efficient search for MPEG-4 video using adjacent pixel intensity difference quantization histogram feature'. Together they form a unique fingerprint.

  • Cite this

    Lee, F., Kotani, K., Chen, Q., & Ohmi, T. (2010). Fast and efficient search for MPEG-4 video using adjacent pixel intensity difference quantization histogram feature. In 2nd International Conference on Digital Image Processing [75460K] (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 7546). https://doi.org/10.1117/12.855648