Near-duplicate video retrieval: Current research and future trends

ACM Computing Surveys

Volumn 45, Issue 4, 2013, Pages

  Liu, Jiajun ^a   Huang, Zi ^a   Cai, Hongyun ^a   Shen, Heng Tao ^a   Ngo, Chong Wah ^b   Wang, Wei ^c  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Indexing; Near duplicate video; Video retrieval

Indexed keywords

EXPONENTIAL GROWTH; GENERIC FRAMEWORKS; HIGH-DIMENSIONAL INDEXING; NEAR- DUPLICATES; NEAR-DUPLICATE VIDEOS; SIGNATURE GENERATION; VIDEO COPYRIGHT PROTECTIONS; VIDEO RETRIEVAL;

COPYRIGHTS; FEATURE EXTRACTION;

INDEXING (OF INFORMATION);

EID: 84878609247     PISSN: 03600300     EISSN: 15577341     Source Type: Journal    
DOI: 10.1145/2501654.2501658     Document Type: Article

References (52)

1. ASSENT, I. ANDKREMER,H. 2009. Robust adaptable video copy detection. In Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases (SSTD'09). 380-385.
2. BASHARAT, A., ZHAI, Y., AND SHAH, M. 2008. Content based video matching using spatiotemporal volumes. Comput. Vis. Image Understand. 110, 3, 360-377.
3. BAY, H., TUYTELAARS, T., AND GOOL, L. V. 2006. Surf: Speeded up robust features. In Proceedings of the 9th European Conference on Computer Vision (ECCV'06). 404-417.
4. BOHM, C., GRUBER, M., KUNATH, P., PRYAKHIN, A., AND SCHUBERT, M. 2007. Prover: Probabilistic video retrieval using the gauss-tree. In Proceedings of the 23rd IEEE International Conference on Data Engineering (ICDE'07). 1521-1522.
5. CHERUBINI, M., DE OLIVEIRA, R., AND OLIVER, N. 2009. Understanding near-duplicate videos: A usercentric approach. In Proceedings of the 17th ACM International Conference on Multimedia (MM'09). 35-44.
6. CHUM, O. AND MATAS, J. 2010. Large-scale discovery of spatially related images. IEEE Trans. Pattern Anal. Mach. Intell. 32, 2, 371-377.
7. CHUM, O., PHILBIN, J., AND ZISSERMAN, A. 2008. Near duplicate image detection: Min-hash and tf-idf weighting. In Proceedings of the British Machine Vision Conference.
8. DOUZE, M., JEGOU, H., AND SCHMID, C. 2010. An image-based approach to video copy detection with spatiotemporal post-filtering. IEEE Trans. Multimedia 12, 4, 257-266.
9. GRAUMAN, K. 2010. Efficiently searching for similar images. Comm. ACM 53, 6, 84-94.
10. HUANG, Z., HU, B., CHENG, H., SHEN, H. T., LIU, H., AND ZHOU, X. 2010a. Mining near-duplicate graph for cluster-based reranking of web video search results. ACM Trans. Inf. Syst. 28, 4, 22.
11. HUANG, Z., SHEN, H. T., SHAO, J., CUI, B., AND ZHOU, X. 2010b. Practical online near-duplicate subsequence detection for continuous video streams. IEEE Trans. Multimedia 12, 5, 386-398.
12. HUANG, Z., SHEN, H. T., SHAO, J., ZHOU, X., AND CUI, B. 2009a. Bounded coordinate system indexing for real-time video clip search. ACM Trans. Inf. Syst. 27, 3, 17-33.
13. HUANG, Z., WANG, L., SHEN, H. T., SHAO, J., AND ZHOU, X. 2009b. Online near-duplicate video clip detection and retrieval: An accurate and fast system. In Proceedings of the 25th IEEE International Conference on Data Engineering (ICDE'09). 1511-1514.
14. JAGADISH, H. V., OOI, B. C., TAN, K.-L., YU, C., AND ZHANG, R. 2005. Idistance: An adaptive b+-tree based indexing method for nearest neighbor search. ACM Trans. Data. Syst. 30, 2, 364-397.
15. JEGOU, H., DOUZE, M., AND SCHMID, C. 2010. Improving bag-of-features for large scale image search. Int. J. Comput. Vis. 87, 3, 316-336.
16. JIANG, Y.-G. AND NGO, C.-W. 2009. Visual word proximity and linguistics for semantic video indexing and near-duplicate retrieval. Comput. Vis. Image Understand. 113, 3, 405-414.
17. JOLY, A. AND BUISSON, O. 2008. A posteriori multi-probe locality sensitive hashing. In Proceedings of the 16th ACM International Conference on Multimedia (MM'08). 209-218.
18. KARPENKO, A. AND AARABI, P. 2011. Tiny videos: A large dataset for non-parametric video retrieval and frame classification. IEEE Trans. Pattern Anal. Mach. Intell. 33, 3, 618-630.
19. KE, Y. AND SUKTHANKAR, R. 2004. Pca-sift: A more distinctive representation for local image descriptors. In Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR'04). 506-513.
20. LAPTEV, I. AND LINDEBERG, T. 2003. Space-time interest points. In Proceedings of the 9th IEEE International Conference on Computer Vision (ICCV'03). 432-439.
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 14th Annual ACM International Conference on Multimedia (MULTIMEDIA'06). 835-844.
22. LAW-TO, J., BUISSON, O., GOUET-BRUNET, V., AND BOUJEMAA, N. 2009. Vicopt: A robust system for content-based video copy detection in large databases. Multimedia. Syst. 15, 6, 337-353.
23. LAW-TO, J., CHEN, L., JOLY, A., LAPTEV, I., BUISSON, O.,GOUET-BRUNET, V., BOUJEMAA, N., AND STENTIFORD, F. 2007. Video copy detection: A comparative study. In Proceedings of the 6th ACM International Conference on Image and Video Retrieval (CIVR'07). 371-378.
24. LIU, L., LAI, W., HUA, X.-S., AND YANG, S.-Q. 2007. Video histogram: A novel video signature for efficient web video duplicate detection. In Proceedings of the 52nd Annual Conference on Magnetism and Magnetic Materials (MMM'07). 94-103.
25. LOWE, D. G. 2004. Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60, 2, 91-110.
26. OVER, P., AWAD, G., MICHEL, M., FISCUS, J., KRAAIJ, W., SMEATON, A. F., AND QUENOT, G. 2011. Trecvid-An overview of the goals, tasks, data, evaluation mechanisms and metrics. In Proceedings of the TRECVID Workshop.
27. POULLOT, S.,CRUCIANU,M., AND BUISSON,O. 2008. Scalablemining of large video databases using copy detection. In Proceedings of the 16th ACM International Conference on Multimedia (MM'08). 61-70.
28. SATOH, S., TAKIMOTO, M., AND ADACHI, J. 2007. Scene duplicate detection from videos based on trajectories of feature points. In Proceedings of the International Workshop on Multimedia Information Retrieval (MIR'07). 237-244.
29. SHANG, L.,YANG, L.,WANG, F.,CHAN, K.-P., AND HUA, X.-S. 2010. Real-time large scale near-duplicate web video retrieval. In Proceedings of the ACM Conference on Multimedia (MM'10). 531-540.
30. SHEN, H. T.,OOI, B. C., AND ZHOU, X. 2005. Towards effective indexing for very large video sequence database. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'05). 730-741.
31. SHEN, H. T., ZHOU, X., HUANG, Z., SHAO, J., AND ZHOU, X. 2007. Uqlips: A real-time near-duplicate video clip detection system. In Proceedings of the 33rd International Conference on Very Large Databases (VLDB'07). 1374-1377.
32. SIVIC, J. AND ZISSERMAN, A. 2003. Video google: A text retrieval approach to object matching in videos. In Proceedings of the 9th International Conference on Computer Vision (ICCV'03). 1470-1477.
33. SMEATON, A. F., OVER, P., AND KRAAIJ, W. 2006. Evaluation campaigns and trecvid. In Proceedings of the 8th ACM International Workshop on Multimedia Information Retrieval (MIR'06). 321-330.
34. TAN, H.-K., NGO, C.-W., AND CHUA, T.-S. 2010. Efficient mining of multiple partial near-duplicate alignments by temporal network. IEEE Trans. Circ. Syst. Video Technol. 20, 11, 1486-1498.
35. TAN, H.-K., NGO, C.-W., HONG, R., AND CHUA, T.-S. 2009. Scalable detection of partial near-duplicate videos by visual-temporal consistency. In Proceedings of the ACM Conference on Multimedia (MM'09). 145-154.
36. TAN, H.-K., WU, X., NGO, C.-W., AND ZHAO, W. 2008. Accelerating near-duplicate video matching by combining visual similarity and alignment distortion. In Proceedings of the ACM Conference on Multimedia (MM'08). 861-864.
37. TAO, Y., YI, K., SHENG, C., AND KALNIS, P. 2009. Quality and efficiency in high dimensional nearest neighbor search. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'09). 563-576.
38. WU, X., HAUPTMANN, A. G., AND NGO, C.-W. 2007a. Practical elimination of near-duplicates from web video search. In Proceedings of the ACM Conference on Multimedia (MM'07). 218-227.
39. WU, X.,NGO, C.-W., HAUPTMANN, A., AND TAN, H.-K. 2009a. Real-time near-duplicate elimination for web video search with content and context. IEEE Trans. Multimedia 11, 2, 196-207.
40. WU, X., TAKIMOTO, M., SATOH, S., AND ADACHI, J. 2008. Scene duplicate detection based on the pattern of discontinuities in feature point trajectories. In Proceedings of the ACM Conference on Multimedia (MM'08). 51-60.
41. WU, X., ZHAO, W., AND NGO, C.-W. 2007b. Efficient near-duplicate keyframe retrieval with visual language models. In Proceedings of the IEEE International Conference on Multimedia and Expo (ICME'07). 500-503.
42. WU, X.,ZHAO,W., ANDNGO, C.-W. 2007c.Near-duplicate keyframe retrieval with visual keywords and semantic context. In Proceedings of the 6th ACMInternational Conference on Image and Video Retrieval (CIVR'07). 162-169.
43. WU, Z., JIANG, S., AND HUANG, Q. 2009b. Near-duplicate video matching with transformation recognition. In Proceedings of the ACM Conference on Multimedia (MM'09). 549-552.
44. XIE, Q., HUANG, Z., SHEN, H. T., ZHOU, X., AND PANG, C. 2010. Efficient and continuous near-duplicate video detection. In Proceedings of the 12th International Asia-Pacific Web Conference (APWeb'10). 260-266.
45. YAN, Y., OOI, B. C., AND ZHOU, A. 2008. Continuous content-based copy detection over streaming videos. In Proceedings of the IEEE 24th International Conference on Data Engineering (ICDE'08). 853-862.
46. YEH, M.-C. AND CHENG, K.-T. 2009. Video copy detection by fast sequence matching. In Proceedings of the ACM International Conference on Image and Video Retrieval (CIVR'09).
47. ZHAO, W. AND NGO, C.-W. 2009. Scale-rotation invariant pattern entropy for keypoint-based near duplicate detection. IEEE Trans. Image Process. 18, 2, 412-423.
48. ZHAO, W.,NGO, C.-W., TAN, H.-K., ANDWU, X. 2007. Near-duplicate keyframe identification with interest point matching and pattern learning. IEEE Trans. Multimedia 9, 5, 1037-1048.
49. ZHAO, W. L.,WU, X., AND NGO, C. W. 2010. On the annotation of web videos by efficient near-duplicate search. IEEE Trans. Multimedia 12, 5, 448-461.
50. ZHOU, X., ZHOU, X., CHEN, L., BOUGUETTAYA, A., XIAO, N., AND TAYLOR, J. A. 2009. An efficient near duplicate video shot detection method using shot-based interest points. IEEE Trans. Multimedia 11, 5, 879-891.
51. ZHU, J., HOI, S. C. H., LYU, M. R., AND YAN, S. 2008. Near-duplicate keyframe retrieval by nonrigid image matching. In Proceedings of the ACM Conference on Multimedia (MM'08). 41-50.
52. ZOBEL, J. AND HOAD, T. C. 2006. Detection of video sequences using compact signatures. ACM Trans. Inf. Syst. 24, 1, 1-50.