Multiple feature hashing for real-time large scale near-duplicate video retrieval

MM'11 - Proceedings of the 2011 ACM Multimedia Conference and Co-Located Workshops

Volumn , Issue , 2011, Pages 423-432

  Song, Jingkuan ^a   Yang, Yi ^b   Huang, Zi ^a   Shen, Heng Tao ^a   Hong, Richang ^c  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b Carnegie Mellon University ^*  (United States)

^c HEFEI UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Hashing; Large scale; Near duplicate; Video retrieval

Indexed keywords

COPYRIGHT PROTECTIONS; DATA SETS; EXPONENTIAL GROWTH; HAMMING SPACE; HASHING; KEY-FRAMES; LARGE SCALE; LOCAL STRUCTURE; MULTIPLE FEATURES; NEAR-DUPLICATE; ONLINE VIDEO; SCALABILITY ISSUE; VIDEO CONTENTS; VIDEO DATASETS; VIDEO RETRIEVAL; YOUTUBE;

HASH FUNCTIONS; SCALABILITY;

DATA PROCESSING;

EID: 84455173075     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2072298.2072354     Document Type: Conference Paper

References (36)

1. Cc-web-video: Near-duplicate web video dataset. In http://vireo.cs.cityu. edu.hk/webvideo.
2. H. Bay, T. Tuytelaars, and L. V. Gool. Surf: Speeded up robust features. In ECCV, pages 404-417, 2006.
3. C. Böhm, S. Berchtold, and D. A. Keim. Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases. ACM Computing Surveys, 33(3):322-373, 2001.
4. S. Cheung and A. Zakhor. Fast similarity search and clustering of video sequences on the world-wide-web. IEEE Trans. on Multimedia, 7(3):524-537, 2005.
5. B. Cui, A. K. H. Tung, C. Zhang, and Z. Zhao. Multiple feature fusion for social media applications. In SIGMOD, pages 435-446, 2010.
6. M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni. Locality-sensitive hashing scheme based on p-stable distributions. In Symposium on Computational Geometry, pages 253-262, 2004.
7. Z. Huang, L. W. 0002, H. T. Shen, J. Shao, and X. Zhou. Online near-duplicate video clip detection and retrieval: An accurate and fast system. In ICDE, pages 1511-1514, 2009.
8. Z. Huang, H. T. Shen, J. Shao, B. Cui, and X. Zhou. Practical online near-duplicate subsequence detection for continuous video streams. IEEE Trans. on Multimedia, 12(5):386-398, 2010.
9. Z. Huang, H. T. Shen, J. Shao, X. Zhou, and B. Cui. Bounded coordinate system indexing for real-time video clip search. ACM Trans. Inf. Syst., 27(3), 2009.
10. A. Joly and O. Buisson. A posteriori multi-probe locality sensitive hashing. In ACM Multimedia, pages 209-218, 2008.
11. A. Karpenko and P. Aarabi. Tiny videos: A large data set for nonparametric video retrieval and frame classification. IEEE Trans. Pattern Anal. Mach. Intell., 33(3):618-630, 2011.
12. Y.-Y. Lin, T.-L. Liu, and H.-T. Chen. Semantic manifold learning for image retrieval. In ACM Multimedia, pages 249-258, 2005.
13. J. Liu, Z. Huang, H. T. Shen, and B. Cui. Correlation-based retrieval for heavily changed near-duplicate videos. ACM Trans. Inf. Syst., 2011.
14. K. Mikolajczyk and C. Schmid. A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell., 27(10):1615-1630, 2005.
15. F. Nie, D. Xu, I. W.-H. Tsang, and C. Zhang. Flexible manifold embedding: a framework for semi-supervised and unsupervised dimension reduction. IEEE Trans. Img. Proc., 19(7):1921-1932, 2010.
16. S. Poullot, O. Buisson, and M. Crucianu. Scaling content-based video copy detection to very large databases. Multimedia Tools Appl., 47(2):279-306, 2010.
17. S. Poullot and S. Satoh. Detecting screen shot images within large-scale video archive. In ICPR, pages 3203-3207, 2010.
18. L. Shang, L. Yang, F. Wang, K.-P. Chan, and X.-S. Hua. Real-time large scale near-duplicate web video retrieval. In ACM Multimedia, pages 531-540, 2010.
19. H. T. Shen, X. Zhou, Z. Huang, J. Shao, and X. Zhou. Uqlips: a real-time near-duplicate video clip detection system. In VLDB, pages 1374-1377, 2007.
20. C. Snoek, M. Worring, and A. W. M. Smeulders. Early versus late fusion in semantic video analysis. In ACM Multimedia, pages 399-402, 2005.
21. H.-K. Tan, X. Wu, C.-W. Ngo, and W.-L. Zhao. Accelerating near-duplicate video matching by combining visual similarity and alignment distortion. In ACM Multimedia, pages 861-864, 2008.
22. S. Tollari and H. Glotin. Web image retrieval on imageval: evidences on visualness and textualness concept dependency in fusion model. In CIVR, pages 65-72, 2007.
23. A. Torralba, R. Fergus, and Y. Weiss. Small codes and large image databases for recognition. In CVPR, 2008.
24. D. R. Turnbull, L. Barrington, G. Lanckriet, and M. Yazdani. Combining audio content and social context for semantic music discovery. In SIGIR, pages 387-394, 2009.
25. M. Wang, X.-S. Hua, R. Hong, J. Tang, G.-J. Qi, and Y. Song. Unified video annotation via multigraph learning. IEEE Trans. Circuits Syst. Video Techn., 19(5):733-746, 2009.
26. M. Wang, X.-S. Hua, J. Tang, and R. Hong. Beyond distance measurement: constructing neighborhood similarity for video annotation. IEEE Trans. on Multimedia, 11(3):465-476, 2009.
27. Y. Weiss, A. Torralba, and R. Fergus. Spectral hashing. In NIPS, pages 1753-1760, 2008.
28. M. Wichterich, I. Assent, P. Kranen, and T. Seidl. Efficient EMD-based similarity search in multimedia databases via flexible dimensionality reduction. In SIGMOD, pages 199-212, 2008.
29. X. Wu, A. G. Hauptmann, and C.-W. Ngo. Practical elimination of near-duplicates from web video search. In ACM Multimedia, pages 218-227, 2007.
30. X. Wu, C.-W. Ngo, A. G. Hauptmann, and H.-K. Tan. Real-time near-duplicate elimination for web video search with content and context. IEEE Trans. on Multimedia, 11(2):196-207, 2009.
31. X. Wu, W.-L. Zhao, and C.-W. Ngo. Near-duplicate keyframe retrieval with visual keywords and semantic context. In CIVR, pages 162-169, 2007.
32. Z. Wu, S. Jiang, and Q. Huang. Near-duplicate video matching with transformation recognition. In ACM Multimedia, pages 549-552, 2009.
33. Y. Yang, D. Xu, F. Nie, J. Luo, and Y. Zhuang. Ranking with local regression and global alignment for cross media retrieval. In ACM Multimedia, pages 175-184, 2009.
34. Y. Yang, Y. Zhuang, F. Wu, and Y. Pan. Harmonizing hierarchical manifolds for multimedia document semantics understanding and cross-media retrieval. IEEE Trans. on Multimedia, 10(3):437-446, 2008.
35. D. Zhang, J. Wang, D. Cai, and J. Lu. Self-taught hashing for fast similarity search. In SIGIR, pages 18-25, 2010.
36. X. Zhou, X. Zhou, L. Chen, A. Bouguettaya, N. Xiao, and J. A. Taylor. An efficient near-duplicate video shot detection method using shot-based interest points. IEEE Trans. on Multimedia, 11(5):879-891, 2009.