Efficient video similarity measurement and search
- 11 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1 (15224880) , 85-88
- https://doi.org/10.1109/icip.2000.900898
Abstract
We consider the use of meta-data and/or video-domain methods to detect similar videos on the Web. Meta-data is extracted from the textual and hyperlink information associated with each video clip. In the video domain, we apply an efficient similarity detection algorithm called video signature. The idea is to form a signature for each clip by selecting a small number of its frames that are most similar to a set of random seed images. We then apply a statistical pruning algorithm to allow fast detection on very large databases. Using a small ground-truth set, we achieve 90% recall and 95% precision using only 8% of the total number of operations required without pruning. For a database of around 46,000 video clips crawled from the Web, the video signature technique significantly outperforms meta-data in precision and recall. We show that even better performance can be achieved by combining them together. Based on our measurements, each video clip in our database has, on average, 1.53 similar copies.Keywords
This publication has 3 references indexed in Scilit:
- Efficient video similarity measurement and searchPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Estimation of Web video multiplicityPublished by SPIE-Intl Soc Optical Eng ,1999
- A Flexible Image Database System for Content-Based RetrievalComputer Vision and Image Understanding, 1999