Scalable clip-based near-duplicate video detection with ordinal measure

CIVR 2010 - 2010 ACM International Conference on Image and Video Retrieval

Volumn , Issue , 2010, Pages 121-128

  Paisitkriangkrai, Sakrapee ^a,c   Mei, Tao ^b   Zhang, Jian ^a,c   Hua, Xian Sheng ^b  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b MICROSOFT RESEARCH ASIA   (China)

^c CSIRO   (Australia)

Author keywords

Multi Probe LSH; Near duplicates; Ordinal measure; Video copy detection; Video search

Indexed keywords

MULTI-PROBE LSH; NEAR-DUPLICATES; ORDINAL MEASURE; VIDEO COPY DETECTION; VIDEO SEARCH;

PROBES; VIDEO CAMERAS; VIDEO RECORDING; VIDEO SIGNAL PROCESSING;

IMAGE RETRIEVAL;

EID: 77955857636     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1816041.1816062     Document Type: Conference Paper

References (28)

1. F. Asmundsson, H. Lejsek, K. Daoason, B. Jonsson, and L. Amsaleg. Videntifier™ forensic: robust and efficient detection of illegal multimedia. In Proc. of ACM Int'l Conf. on Multimedia, pages 999-1000, 2009.
2. F. Benevenuto, F. Duarte, T. Rodrigues, V. A. F. Almeida, J. M. Almeida, and K. W. Ross. Understanding video interactions in youtube. In Proc. of ACM Int'l Conf. on Multimedia, pages 761-764, 2008.
3. D. N. Bhat and S. K. Nayar. Ordinal measures for image correspondence. IEEE Trans. Pattern Anal. Mach. Intell., 20(4):415-423, 1998.
4. H. S. Chang, S. Sull, and S. U. Lee. Efficient video indexing scheme for content-based retrieval. IEEE Trans. Circ. Syst. Video Tech., 9:1269-1279, 1999.
5. M. Cherubini, R. de Oliveira, and N. Oliver. Understanding near-duplicate videos: a user-centric approach. In Proc. of ACM Int'l Conf. on Multimedia, pages 35-44, 2009.
6. K. Dadason, H. Lejsek, B. T. Jonsson, and L. Amsaleg. Full GPU acceleration of local descriptors using CUDA. Technical report, Reykjavik University, 2009.
7. W. Dong, Z. Wang, W. Josephson, M. Charikar, and K. Li. Modeling LSH for Performance Tuning. In Proc. of Conf. on Information and Knowledge Management, pages 669-678, 2008.
8. M. Douze, A. Gaidon, H. Jegou, M. Marszalek, and C. Schmid. INRIA-LEARs video copy detection system. TRECVID Workshop, 2008.
9. A. Hampapur and R. Bolle. Comparison of sequence matching techniques for video copy detection. In Proc. of Conf. on Storage and Retrieval for Media Database, pages 194-201, 2002.
10. C. Harris and M. J. Stephens. A combined corner and edge detector. In Proc. of Alvey Vision Conference, pages 147-152, 1988.
11. W. Hsu, T. S. Chua, and H. K. Pung. An integrated color-spatial approach to content-based image retrieval. In Proc. of ACM Int'l Conf. on Multimedia, pages 305-313, 1995.
12. X.-S. Hua, X. Chen, and H. Zhang. Robust video signature based on ordinal measure. In Proc. of Int'l Conf. on Image Proc., pages 685-688, 2004.
13. P. Indyk and R. Motwani. Approximate nearest neighbors: Towards removing the curse of dimensionality. In Proc. of ACM Symposium on Theory of Computing, pages 604-613, 1998.
14. A. Joly, O. Buisson, and C. Frélicot. Content-based copy detection using distortion-based probabilistic similarity search. IEEE Trans. Multimedia, 9(2):293-306, 2007.
15. Y. Ke, R. Sukthankar, and L. Huston. An efficient parts-based near-duplicate and sub-image retrieval system. In Proc. of ACM Int'l Conf. on Multimedia, pages 869-876, 2004.
16. C. Kim and B. Vasudev. Spatiotemporal sequence matching for efficient video copy detection. IEEE Trans. Circ. Syst. Video Tech., 15(1):127-132, 2005.
17. J. Law-To, O. Buisson, V. Gouet-Brunet, and N. Boujemaa. Robust voting algorithm based on labels of behavior for video copy detection. In Proc. of ACM Int'l Conf. on Multimedia, pages 835-844, 2006.
18. J. Law-To, L. Chen, A. Joly, I. Laptev, O. Buisson, V. Gouet-Brunet, N. Boujemaa, and F. Stentiford. Video copy detection: a comparative study. In Proc. of ACM Int'l Conf. on Image and Video Retrieval, pages 371-378, 2007.
19. D. G. Lowe. Distinctive image features from scale-invariant keypoints. Int'l. Journal of Computer Vision, 60(2):91-110, 2004.
20. Q. Lv, W. Josephson, Z. Wang, M. Charikar, and K. Li. Multi-probe lsh: Efficient indexing for high-dimensional similarity search. In Proc. of Int'l Conf. on Very Large Data Bases, pages 950-961, 2007.
21. S. Poullot, M. Crucianu, and O. Buisson. Scalable mining of large video databases using copy detection. In Proc. of ACM Int'l Conf. on Multimedia, pages 61-70, 2008.
22. M. Ryyndnen and A. Klapuri. Query by humming of midi and audio using locality sensitive hashing. In Proc. of IEEE Int'l Conf. on Acoustics, Speech and Signal Processing, pages 2249-2252, 2008.
23. H. T. Shen, X. Zhou, Z. Huang, J. Shao, and E. Zhou. UQLIPS: A Real-time Near-duplicate Video Clip Detection System. In Proc. of Int'l Conf. on Very Large Data Bases, pages 1374-1377, 2007.
24. J. Sivic and A. Zisserman. Video google: A text retrieval approach to object matching in videos. In Proc. of IEEE Int'l Conf. on Computer Vision, pages 1470-1477, 2003.
25. F. Tang, S.-H. Lim, N. L. Chang, and H. Tao. A novel feature descriptor invariant to complex brightness changes. In Proc. of IEEE Int'l Conf. on Computer Vision and Patt. Recog., pages 2631-2638, 2009.
26. X. Wu, A. G. Hauptmann, and C.-W. Ngo. Practical elimination of near-duplicates from web video search. In Proc. of ACM Int'l Conf. on Multimedia, pages 218-227, 2007.
27. M. Yeh and K.-T. Cheng. Video copy detection by fast sequence matching. In Proc. of ACM Int'l Conf. on Image and Video Retrieval, pages 1-7, 2009.
28. W.-L. Zhao, S. Tan, and C.-W. Ngo. Large-scale near-duplicate web video search: Challenge and opportunity. In Proc. of IEEE Int'l Conf. on Multimedia & Expo, pages 1624-1627, 2009.