Practical elimination of near-duplicates from Web video search

Proceedings of the ACM International Multimedia Conference and Exhibition

Volumn , Issue , 2007, Pages 218-227

  Wu, Xiao ^a,b   Hauptmann, Alexander G ^b   Ngo, Chong Wah ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b Carnegie Mellon University   (United States)

Author keywords

Copy setection; Filtering; Multimodality; Near duplicates; Novelty and redundancy detection; Similarity measure; Web video

Indexed keywords

COMPUTATION THEORY; IMAGE RETRIEVAL; VIDEO SIGNAL PROCESSING;

COMPUTATIONAL COST; COPY SETECTION; MULTIMODALITY; REDUNDANCY DETECTION; SIMILARITY MEASURE; WEB VIDEO;

WEB SERVICES;

EID: 37849050535     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1291233.1291280     Document Type: Conference Paper

References (39)

1. D. A. Adjeroh, M. C. Lee, and I. King. A Distance Measure for Video Sequences. CVIU, pp. 25-45, 1999.
2. J. Allan, editor. Topic Detection and Tracking: Event-based Information Organization. Kluwer Academic Publishers, 2002.
3. J. Allan, C. Wade, and A. Bolivar. Retrieval and Novelty Detection at the Sentence Level. ACM SIGIR'03.
4. T. Brants, F. Chen, and A. Farahat. A System for New Event Detection. ACMSIGIR '03, Canada, Jul. 2003.
5. J. Carbonell and J. Goldstein. The Use of MMR, Diversity-based Reranking for Reordering Documents and Producing Summaries. ACM SIGIR'98.
6. S-F. Chang, W. Hsu, L. Kennedy, L. Xie and et al. Columbia University TRECVID-2005 Video Search and High-Level Feature Extraction. TRECVID 2005, Washington DC, 2005.
7. S. C. Cheung and A. Zakhor. Efficient Video Similarity Measurement with Video Signature. IEEE Trans. on CSVT, vol. 13, no. 1, pp. 59-74, Jan. 2003.
8. S. C. Cheung and A. Zakhor. Fast Similarity Search and Clustering of Video Sequences on the World-Wide-Web. IEEE Trans. on CSVT, vol. 7, no. 3, pp. 524-537, June 2005.
9. E. Gabrilovich, S. Dumais, and E. Horvitz. Newsjunkie: Providing Personalized Newsfeeds via Analysis of Information Novelty. WWW'04, USA, 2004, pp. 482-490.
10. Google Video. Available: http://video.google.com.
11. A. Hampapur and R. Bolle. Comparison of Sequence Matching Techniques for Video Copy Detection. Conf. on Storage and Retrieval for Media Databases, 2002.
12. T. C. Hoad and J. Zobel. Fast Video Matching with Signature Alignment. MIR '03, pp. 262-269, USA, 2003.
13. W. H. Hsu, L. S. Kennedy and S-F. Chang. Video Search Reranking via Information Bottleneck Principle. ACM MM'06, USA, pp. 35-44, 2006.
14. Intermedia. Available: http://www.informedia.cs.cmu.edu.
15. A. Jaimes. Conceptual Structures and Computational Methods for Indexing and Organization of Visual Information. Ph.D. Thesis, 2003.
16. A. K. Jain, A. Vailaya, and W. Xiong. Query by Video Clip. ACMMultimedia Syst. J., vol. 7, pp. 369-384, 1999.
17. A. Joly, O. Buisson and C. Frelicot. Content-Based Copy Retrieval Using Distortion-based Probabilistic Similarity Search. IEEE Trans. on MM, vol. 9, no. 2, Feb. 2007.
18. K. Kashino, Takayuki, and H. Murase. A Quick Search Method for Audio and Video Signals Based on Histogram Pruning. IEEE Trans. on MM, vol. 5, no. 3, 2003.
19. Y. Ke, R. Sukthankar, and L. Huston. Efficient Near-Duplicate Detection and Sub-Image Retrieval. ACM MM'04.
20. J. Law-To, B. Olivier, V. Gouet-Brunet and B. Nozha. Robust Voting Algorithm Based on Labels of Behavior for Video Copy Detection. ACM MM'06, pp. 835-844, 2006.
21. R. Lienhart and W. Effelsberg. VisualGREP: A Systematic Method to Compare and Retrieve Video Sequences. Multimedia Tools Appl., vol. 10, no. 1, pp. 47-72, Jan. 2000.
22. L. Liu, W. Lai, X.-S. Hua, and S.-Q. Yang. Video Histogram: A Novel Video Signature for Efficient Web Video Duplicate Detection. MMM'07.
23. X. Liu, Y. Zhuang, and Y. Pan. A New Approach to Retrieve Video by Example Video Clip. ACM MM'99, 1999.
24. D. Lowe. Distinctive Image Features from Scale-Invariant Key Points. IJCV, vol. 60, pp. 91-110, 2004.
25. K. Mikolajczyk and C. Schmid. A Performance Evaluation of Local Descriptors. CVPR '03, pp. 257-263.
26. K. Mikolajczyk and C. Schmid. Scale and Affine Invariant Interest Point Detectors. IJCV, 60 (2004), pp. 63-86.
27. C-W. Ngo, W-L. Zhao, Y-G. Jiang. Fast Tracking of Near-Duplicate Keyframes in Broadcast Domain with Transitivity Propagation. ACM MM'06, pp. 845-854, USA, Oct. 2006.
28. Y. Peng and C-W. Ngo. Clip-based Similarity Measure for Query-Dependent Clip Retrieval and Video Summarization. IEEE Trans. on CSVT, vol. 16, no. 5, May 2006.
29. Wikipedia. http://en.wikipedia.org/wiki/Youtube.
30. X. Wu, A. G. Hauptmann, and C.-W. Ngo. Novelty Detection for Cross-Lingual News Stories with Visual Duplicates and Speech Transcripts. ACM MM'07.
31. X. Wu, C-W. Ngo, and Q. Li. Threading and Autodocumenting News Videos. IEEE Signal Processing Magazine, vol. 23, no. 2, pp. 59-68, March 2006.
32. Yahoo! Video. Available: http://video.yahoo.com.
33. Y. Yang, J. Zhang, J. Carbonell and C. Jin. Topic-conditioned Novelty Detection. ACMSIGKDD '02, Canada.
34. YouTube. Available: http://www.youtube.com.
35. J. Yuan, L.-Y. Duan, Q. Tian, S. Ranganath and C. Xu. Fast and Robust Short Video Clip Search for Copy Detection. Pacific Rim Conf. on Multimedia (PCM), 2004.
36. C. Zhai, W. Cohen and J. Lafferty. Beyond Independent Relevance: Methods and Evaluation Metrics for Subtopic Retrieval. ACM SIGIR '03.
37. B. Zhang et. al. Improving Web Search Results Using Affinity Graph. ACM SIGIR '05.
38. D-Q. Zhang and S-F. Chang. Detecting Image Near-Duplicate by Stochastic Attributed Relational Graph Matching with Learning. ACM MM'04, USA, Oct. 2004.
39. Y. Zhang, J. Callan, and T. Minka. Novelty and Redundancy Detection in Adaptive Filtering. ACMSIGIR '02, 2002.