Automatically Discovering Unknown Short Video Repeats
Xianfeng Yang
Ping Xue
Qi Tian
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ.;
This paper appears in: Acoustics, Speech and Signal Processing, 2007. ICASSP 2007. IEEE International Conference on
Publication Date: 15-20 April 2007
Volume: 1,
On page(s): I-1265-I-1268
Location: Honolulu, HI,
ISSN: 1520-6149
ISBN: 1-4244-0727-3
INSPEC Accession Number: 9497124
Digital Object Identifier: 10.1109/ICASSP.2007.366145
Current Version Published: 2007-06-04
Abstract
In this paper we propose an efficient and robust method to automatically discover unknown short video repeats with arbitrary lengths, from a few seconds to a few minutes, from large video databases or streams. The proposed method consists of non-uniform video segmentation, self-similarity analysis, locality sensitive hashing, and video repeat boundary refinement. In order to achieve efficient and accurate processing feature extraction and similarity measure are performed at two levels: video frame level and video segment level. Experiments are conducted on 12 hour CNN/ABC news, and 12 hour documentaries (Discovery and National Geography), high recall and precision of 98% - 99% have been achieved. Video repeats' boundaries can be located within several frames. Applying the proposed method for video structure analysis is also briefly discussed
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.