A method for robust and quick video searching using probabilistic dither-voting

13 November 2002

conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

Vol. 2, 653-656
https://doi.org/10.1109/icip.2001.958578

Abstract

We propose a quick and accurate search method for detecting a query signal from long video recordings The method is based on the time-series active search, which is a quick searching method for audio and video signals that we previously proposed. Time-series active search is based on a histogram matching scheme and an efficient pruning mechanism, and therefore, it was very quick. We found, however, that the accuracy sometimes deteriorates when it is applied to searches through long video archives that are composed of many similar video images or those containing feature distortions caused by video dubbing or low-bit-rate compression. The problem arises from (1) insufficient capability of representing features and (2) feature distortions. Thus, the method proposed here uses LBG-based VQ to improve the capacity to represent features and probabilistic dither-voting to improve robustness with respect to feature distortions. The experiments prove the effects of the proposed method.

Keywords

This publication has 5 references indexed in Scilit:

Lessons learned from building a terabyte digital video library
Computer, 1999
Time-series active search for quick retrieval of audio and video
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1999
Focused color intersection with efficient searching for object extraction
Pattern Recognition, 1997
Content-based classification, search, and retrieval of audio
IEEE MultiMedia, 1996
An Algorithm for Vector Quantizer Design
IEEE Transactions on Communications, 1980