Efficient Video Similarity Measurement and Search

作者: S-CS Cheung , Avideh Zakhor

DOI: 10.2172/15002534

关键词:

摘要: We consider the use of meta-data and/or video-domain methods to detect similar videos on Web. Meta-data is extracted from textual and hyperlink information associated with each video clip. In domain, we apply an efficient similarity detection algorithm called signature. The idea form a signature for clip by selecting small number its frames that are most set random seed images. then statistical pruning allow fast very large databases. Using ground-truth set, achieve 90% recall 95% precision using only 8% total operations required without pruning. For database around 46,000 clips crawled Web, technique significantly outperforms in recall. show even better performance can be achieved combining them together. Based our measurements, has, average, 1.53 copies.

参考文章(82)
Scott Deerwester, Susan T. Dumais, George W. Furnas, Thomas K. Landauer, Richard Harshman, Indexing by Latent Semantic Analysis Journal of the Association for Information Science and Technology. ,vol. 41, pp. 391- 407 ,(1990) , 10.1002/(SICI)1097-4571(199009)41:6<391::AID-ASI1>3.0.CO;2-9
Steve Lawrence, C Lee Giles, Searching the World Wide Web Science. ,vol. 280, pp. 98- 100 ,(1998) , 10.1126/SCIENCE.280.5360.98
Rainer W. Lienhart, Wolfgang Effelsberg, Ramesh C. Jain, VisualGREP: a systematic method to compare and retrieve video sequences Storage and Retrieval for Image and Video Databases. ,vol. 3312, pp. 271- 282 ,(1997) , 10.1117/12.298460
Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins, Trawling the Web for emerging cyber-communities the web conference. ,vol. 31, pp. 1481- 1493 ,(1999) , 10.1016/S1389-1286(99)00040-7
Andrei Z. Broder, Steven C. Glassman, Mark S. Manasse, Geoffrey Zweig, Syntactic clustering of the Web the web conference. ,vol. 29, pp. 1157- 1166 ,(1997) , 10.1016/S0169-7552(97)00031-7
A. Hampapur, R. Bolle, Feature based indexing for media tracking international conference on multimedia and expo. ,vol. 3, pp. 1709- 1712 ,(2000) , 10.1109/ICME.2000.871101
Pavel Zezula, Paolo Ciaccia, Marco Patella, M-tree: An Efficient Access Method for Similarity Search in Metric Spaces very large data bases. pp. 426- 435 ,(1997)
SenChing S. Cheung, Avideh Zakhor, Estimation of Web video multiplicity electronic imaging. ,vol. 3964, pp. 34- 46 ,(1999) , 10.1117/12.373475
Shih-Fu Chang, W. Chen, H. Sundaram, VideoQ: a fully automated video retrieval system using motion sketches workshop on applications of computer vision. pp. 270- 271 ,(1998) , 10.1109/ACV.1998.732901