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

Feifei Lee; Koji Kotani; Qiu Chen; Tadahiro Ohmi

doi:10.1117/12.855648

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

Feifei Lee, Koji Kotani, Qiu Chen, Tadahiro Ohmi

Author Affiliations +

Proceedings Volume 7546, Second International Conference on Digital Image Processing; 75460K (2010) https://doi.org/10.1117/12.855648
Event: Second International Conference on Digital Image Processing, 2010, Singapore, Singapore

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.

Citation Download Citation

Feifei Lee, Koji Kotani, Qiu Chen, and Tadahiro Ohmi "Fast and efficient search for MPEG-4 video using adjacent pixel intensity difference quantization histogram feature", Proc. SPIE 7546, Second International Conference on Digital Image Processing, 75460K (26 February 2010); https://doi.org/10.1117/12.855648

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
6 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Video

Video compression

Databases

Quantization

Genetic algorithms

Detection and tracking algorithms

Facial recognition systems

Show All Keywords

Keywords/Phrases

Search In:

Publication Years