An efficient near-duplicate video shot detection method using shot-based interest points

IEEE Transactions on Multimedia

Volumn 11, Issue 5, 2009, Pages 879-891

  Zhou, Xiangmin ^a   Zhou, Xiaofang ^b   Chen, Lei ^c   Bouguettaya, Athman ^a   Xiao, Nong ^d   Taylor, John A ^a  

^a CSIRO   (Australia)

^b UNIVERSITY OF QUEENSLAND   (Australia)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^d NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Frame set; Near duplicate shots; Shot consistency; Shot interest point

Indexed keywords

ADAPTIVE FRAME; BASIC IDEA; DESCRIPTORS; FRAME SET; INTEREST POINTS; KEY FRAMES; LOCAL DESCRIPTORS; LOWER FREQUENCIES; NEAR-DUPLICATE SHOTS; NOVEL STRATEGIES; SHOT CONSISTENCY; SHOT INTEREST POINT; SHOT REPRESENTATION; VIDEO FRAME; VIDEO SHOTS; VORONOI;

VIDEO SIGNAL PROCESSING;

EID: 68549112853     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2009.2021794     Document Type: Article

References (37)

1. A. Schrijver, Combinatorial Optimization: Polyhedra and Efficiency. New York: Springer, 2003, vol. A, pp. 267-290.
2. L. Ballan, M. Bertini, A. D. Bimbo, and W. Nunziati, "Soccer players identification based on visual local features," in Proc. CIVR, 2007, pp. 258-265.
3. H. Bay, T. Tuytelaars, and L. V. Gool, "Surf: Speeded up robust features," in Proc. ECCV, 2006, pp. 404-417.
4. S. Cheung and A. Zakhor, "Fast similarity search and clustering of video sequences on the world-wide-web," IEEE Trans. Multimedia, vol. 7, no. 3, pp. 524-537, Jun. 2005.
5. S. C. H. Hoi, L. L. S. Wong, and A. Lyu, "Chinese University of Hong Kong at TRECVID 2006: Shot boundary detection and video search," in TRECVID, 2006.
6. O. Chum, J. Philbin, M. Isard, and A. Zisserman, "Scalable near identical image and shot detection," in Proc. CIVR, 2007, pp. 549-556.
7. O. Chum, J. Philbin, and A. Zisserman, "Near duplicate image detection: Min-hash and tf-idf weighting," in Proc. BMVC, 2008.
8. J. J. Foo and R. Sinha, "Pruning sift for scalable near-duplicate image matching," in Proc. ADC, 2007, pp. 63-71.
9. K. Grauman and T. Darrell, "Efficient image matching with distributions of local invariant features," in Proc. CVPR, 2005, pp. 627-634.
10. X.-S. Hua, X. Chen, and H. Zhang, "Robust video signature based on ordinal measure," in Proc. ICIP, 2004, pp. 685-688.
11. P. Indyk and R. Motwani, "Approximate nearest neighbors: Towards removing the curse of dimensionality," in Proc. STOC, 1998, pp. 604-613.
12. A. Joly, O. Buisson, and C. Frelicot, "Content-based copy retrieval using distortion-based probabilistic similarity search," IEEE Trans. Multimedia, vol. 9, no. 2, pp. 293-306, Feb. 2007.
13. Y. Ke and R. Sukthankar, "Pea-sift: A more distinctive representation for local image descriptors," in Proc. CVPR (2), 2004, pp. 506-513.
14. Y. Ke, R. Sukthankar, and L. Huston, "An efficient parts-based near-duplicate and sub-image retrieval system," in Proc. MM, 2004, pp. 869-876.
15. I. Koprinska and S. Carrato, Temporal Video Segmentation: A Survey, 2001.
16. I. Laptev and T. Lindeberg, "Space-time interest points," in Proc. ICCV, 2003.
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. MM, 2006, pp. 835-844.
18. H. Lejsek, F. H. Ásmundsson, B. T. Jónsson, and L. Amsaleg, "Scalability of local image descriptors: A comparative study," in Proc. MM, 2006, pp. 589-598.
19. C. liu, H. Liu, S. Jiang, Q. Huang, Y. Zheng, and W. Zhang, "JDL at TRECVID 2006 shot boundary detection," in TRECVID, 2006.
20. Z. Liu, D. Gibbon, E. Zavesky, B. Shahraray, and P. Haffner, "AT&T research at TRECVID 2006," in Proc. TRECVID, 2006.
21. D. Lowe, "Distinctive image features from scale-invariant keypoints," in Proc. IJCV, 2003, vol. 20, pp. 91-110.
22. K. Mikolajczyk and C. Schmid, "A performance evaluation of local descriptors," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 10, pp. 1615-1630, Oct. 2005.
23. P. Moreels and P. Perona, "Evaluation of features detectors and descriptors based on 3D objects," in Proc. ICCV, 2005, pp. 800-807.
24. A. Qamra, Y. Meng, and E. Y. Chang, "Enhanced perceptual distance functions and indexing for image replica recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 3, pp. 379-391, Mar. 2005.
25. Y. Rubner, C. Tomasi, and L. J. Guibas, "The earth mover's distance as a metric for image retrieval," in Proc. IJCV, 2000, vol. 40, no. 2, pp. 99-121.
26. H. T. Shen, B. C. Ooi, and X. Zhou, "Towards effective indexing for very large video sequence database," in Proc. SIGMOD, 2005, pp. 730-741.
27. H. T. Shen, X. Zhou, Z. Huang, and J. Shao, "Statistical summarization of content features for fast near-duplicate video detection," in Proc. MM, 2007, pp. 164-165.
28. H. T. Shen, X. Zhou, Z. Huang, J. Shao, and X. Zhou, "Uqlips: A realtime near-duplicate video clip detection system," in Proc. VLDB, 2007, pp. 1374-1377.
29. J. Sivic and A. Zisserman, "Video Google: A text retrieval approach to object matching in videos," in Proc. ICCV'02, 2003.
30. A. F. Smeaton, P. Over, and W. Kraaij, "Evaluation campaigns and TRECVID," in Proc. MIR, 2006, pp. 321-330.
31. X. Wu, A. G. Hauptmann, and C.-W. Ngo, "Novelty detection for cross-lingual news stories with visual duplicates and speech transcripts," in Proc. MM, 2007, pp. 168-177.
32. X. Wu, A. G. Hauptmann, and C.-W. Ngo, "Practical elimination of near-duplicates from web video search," in Proc. MM, 2007, pp. 218-227.
33. X. Wu, W.-L. Zhao, and C.-W. Ngo, "Near-duplicate keyframe retrieval with visual keywords and semantic context," in Proc. CIVR, 2007, pp. 162-169.
34. Y. Yan, B. C. Ooi, and A. Zhou, "Continuous content-based copy detection over streaming videos," in Proc. ICDE, 2008, pp. 853-862.
35. D. Zhang and S.-F. Chang, "Detecting image near-duplicate by stochastic attributed relational graph matching with learning," in Proc. MM, 2004, pp. 877-884.
36. W.-L. Zhao, C.-W. Ngo, H.-K. Tan, and X. Wu, "Near-duplicate keyframe identification with interest point matching and pattern learning," IEEE Trans. Multimedia, vol. 9, no. 5, pp. 1037-1048, Aug. 2007.
37. X. Zhou, X. Zhou, and H. T. Shen, "A new similarity measure for near duplicate video clip detection," in Proc. APWeb/WAIM, 2007, pp. 176-187.