Fast min-hashing indexing and robust spatio-temporal matching for detecting video copies

ACM Transactions on Multimedia Computing, Communications and Applications

Volumn 6, Issue 2, 2010, Pages

  Chiu, Chih Yi ^a   Wang, Hsin Min ^b   Chen, Chu Song ^b  

^a NATIONAL CHIAYI UNIVERSITY   (Taiwan)

^b INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

Content based copy detection; Histogram pruning; Near duplicate

Indexed keywords

BASELINE METHODS; CONTENT-BASED; COPY DETECTION; FEATURE DESCRIPTORS; LOCAL FEATURE; MATCHING SCHEME; NOVEL METHODS; ROBUST DETECTION; SPATIO-TEMPORAL; TEMPORAL ASPECTS; VIDEO CLIPS; VIDEO SEQUENCES; VIDEO SIMILARITY;

GRAPHIC METHODS; INDEXING (OF INFORMATION);

VIDEO RECORDING;

EID: 77950173645     PISSN: 15516857     EISSN: 15516865     Source Type: Journal    
DOI: 10.1145/1671962.1671966     Document Type: Article

References (36)

1. ANDONI, A. AND INDYK, P. 2008. Near-optimal hashing algorithms for approximate nearest neighbor in high dimension. Comm. ACM 51, 1, 117-122.
2. BUHLER, J. 2001. Efficient large-scale sequence comparison by locality-sensitive hashing. Bioinform. 17, 5, 419-1218
3. CHANG, S. F., CHEN, W., MENG, H. J., SUNDARAM, H., AND ZHONG, D. 1998. A fully automated content-based video search engine supporting spatiotemporal queries. IEEE Trans. Circuits Syst. Video Technol. 8, 5, 602-615.
4. CHEUNG, S. C. AND ZAKHOR, A. 2003. Efficient video similarity measurement with video signature. IEEE Trans. Circuits Syst. Video Technol. 13, 1, 59-74.
5. CHIU, C. Y., YANG, C. C., AND CHEN, C. S. 2007. Efficient and effective video copy detection based on spatiotemporal analysis. In Proceedings of the IEEE International Symposium on Multimedia (ISM) . 10-12, 202-209.
6. CHIU, C. Y., CHEN, C. S., AND CHIEN, L. F. 2008. A framework for handling spatiotemporal variations in video copy detection. IEEE Trans. Circuits Syst. Video Technol. 18, 3, 412-417.
7. COHEN, E., DATAR, M., FUJIWARA, S., GIONIS, A., INDYK, P., MOTWANI, R., ULLMAN, J., AND YANG, C. 2000. Finding interesting associations without support pruning. In Proceedings of the IEEE International Conference on Data Engineering (ICDE). 489-500.
8. DAS, A., DATAR, M., AND GARG, A. 2007. Google news personalization: scalable online collaborative filtering. In Proceedings of International World Wide Web Conference (WWW).
9. DEMENTHON, D. AND DOERMANN, D. 2006. Video retrieval of near-duplicates using k-nearest neighbor retrieval of spatio-temporal descriptors. Multimedia Tools Appl. 30, 3, 229-253.
10. DENG, Y. AND MANJUNATH, B. S. 1998. NeTra-V: toward an object-based video representation. IEEE Trans. Circuits Syst. Video Technol. 8, 5, 616-627.
11. ENNESSER, F. AND MEDIONI, G. 1995. Finding Waldo, or focus of attention using local color information. IEEE Trans. Patt. Anal. Mach. Intell. 17, 8, 805-809.
12. HAMPAPUR, A. AND BOLLE, R. M. 2001. Comparison of distance measures for video copy detection. In Proceedings of the IEEE International Conference on Multimedia and Expo (ICME). 737-740.
13. HOAD, T. C. AND ZOBEL, J. 2006. Detection of video sequence using compact signatures. ACM Trans. Inform. Syst. 24, 1, 1-50.
14. HUA, X. S., CHEN, X., AND ZHANG, H. J. 2004. Robust video signature based on ordinal measure. In Proceedings of the IEEE International Conference on Image Processing (ICIP). Volume 1, 685-688.
15. JAIN, A. K., VAILAYA, A., AND XIONG, W. 1999. Query by video clip. Multimedia Syst. 7, 5, 369-384.
16. JOLY, A., BUISSON, O., AND FRELICOT, C. 2007. Content-based copy retrieval using distortion-based probabilistic similarity search. IEEE Trans. Multimedia 9, 2, 293-306.
17. KASHINO, K.,KUROZUMI, T., ANDMURASE,H. 2003. A quick searchmethod for audio and video signals based on histogram pruning. IEEE Trans. Multimedia 5, 3, 348-357.
18. KE, Y., SUKTHANKAR, R., AND HUSTON, L. 2004. An efficient parts-based near-duplicate and sub-image retrieval system. In Proceedings of the ACM International Conference on Multimedia (MM). 869-876.
19. KIM, C. AND VASUDEV, B. 2005. Spatiotemporal sequence matching for efficient video copy detection. IEEE Trans. Circuits Syst. Video Technol. 15, 1, 127-132.
20. KIM, H. S., LEE, J., LIU, H., AND LEE, D. 2008. Video linkage: group based copied video detection. In Proceedings of the ACM International Conference on Content-based Image and Video Retrieval (CIVR). 397-406.
21. LAW-TO, J., BUISSON, O., GOUET-BRUNET, V., AND BOUJEMAA, N. 2006. Robust voting algorithm based on labels of behavior for video copy detection. In Proceedings of the ACM International Conference on Multimedia (MM). 835-844.
22. LAW-TO, J., CHEN, L., JOLY, A., LAPTEV, I., BUISSION, O., GOUET-BRUNET, V., BOUJEMAA, N., AND STENTIFORD, F. 2007. Video copy detection: a comparative study. In Proceedings of the ACM International Conference on Image and Video Retrieval (CIVR). 371-378.
23. LIU, T., ZHANG, H. J., AND QI, F. 2003. A novel video key-frame extraction algorithm based on perceived motion energy model. IEEE Trans. Circuits Syst. Video Technol. 13, 10, 1006-1013.
24. LOWE, D. G. Distinctive image features from scale-invariant keypoints. 2004. Inter. J. Comput. Vision 60, 2, 91-110.
25. MASSOUDI, A., LEFEBVRE, F., DEMARTY, C. H., OISEL, L., AND CHUPEAU, B. 2006. A video fingerprint based on visual digest and local fingerprints. In Proceedings of the IEEE International Conference on Image Processing (ICIP). 2297-2300.
26. NAPHADE, M. R. AND HUANG, T. S. 2001. A probabilistic framework for semantic video indexing, filtering, and retrieval. IEEE Trans. Multimedia 3, 1, 141-151.
27. POULLOT, S., CRUCIANU, M., AND BUISSON, O. 2008. Scalable mining of large video databases using copy detection. In Proceedings of the ACM International Conference on Multimedia (MM). 61-70.
28. SAYOOD, K. 1996. Introduction to Data Compression, Morgan Kaufmann, Los Altos, CA.
29. SCHMID, C. AND MOHR, R. 1997. Local grayvalue invariants for image retrieval. IEEE Trans. Patt. Anal. Mach. Intell. 19, 5, 530-535.
30. SHEN, H. T., OOI, B. C., ZHOU, X., AND HUANG, Z. 2005. Towards effective indexing for very large video sequence database. In Proceedings of the ACM International Conference on Management of Data (SIGMOD). 730-741.
31. SMOLIAR, S. W. AND ZHANG, H. 1994. Content-based video indexing and retrieval. IEEE Multimedia 1, 2, 62-72.
32. SONKA, M., HLAVAC, V., AND BOYLE, R. 1999. Image Processing, Analysis, and Machine Vision, Brooks/Cole Publishing, Pacific Grove, CA.
33. SWAIN, M. J. AND BALLARD, D. H. 1991. Color indexing. Int. J. Comput. Vision 7. 1, 11-32.
34. WILLEMS, G., TUYTELAARS, T., AND GOOL, L. V. 2008. Spatio-temporal features for robust content-based video copy detection. In Proceedings of the ACM International Conference on Multimedia Information Retrieval. 283-290.
35. WU, X., HAUPTMANN, A. G., AND NGO, C.W. 2007. Practical elimination of near-duplicates fromWeb video search. In Proceedings of the ACM International Conference on Multimedia (MM). 218-227.
36. YUAN, J., DUAN, L. Y., TIAN, Q., AND XU, C. 2004. Fast and robust search short video clip search using an index structure. In Proceedings of the ACM International Workshop on Multimedia Information Retrieval (MIR). 61-68.