Stratification-based keyframe cliques for removal of near-duplicates in video search results

MIR 2010 - Proceedings of the 2010 ACM SIGMM International Conference on Multimedia Information Retrieval

Volumn , Issue , 2010, Pages 313-321

  Cheng, Xiangang ^a   Chia, Liang Tien ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Near duplicate; Quasi clique; Stratification based; Web video

Indexed keywords

DATA SETS; DETECTION ACCURACY; IDENTIFICATION AND REMOVAL; KEY-FRAMES; NEAR DUPLICATE KEYFRAMES; NEAR-DUPLICATES; QUERY RESULTS; RETRIEVAL PROCESS; TRECVID; VIDEO DATA; VIDEO MANAGEMENT; VIDEO SEARCH; VIDEO SYSTEMS; WEB VIDEO;

INFORMATION RETRIEVAL; MULTIMEDIA SYSTEMS; VIDEO RECORDING;

CONTENT BASED RETRIEVAL;

EID: 77952360280     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1743384.1743437     Document Type: Conference Paper

References (22)

1. G. Ahanger and T. Little. A Survey of Technologies for Parsing and Indexing Digital Video1. Journal of Visual Communication and Image Representation, 7(1):28-43, 1996.
2. T. Chua, L. Chen, and J. Wang. Stratification approach to modeling video. Multimedia Tools and Applications, 16(1):79-97, 2002.
3. A. Hampapur, K. Hyun, and R. Bolle. Comparison of sequence matching techniques for video copy detection. In Conf. on Storage and Retrieval for Media Databases, pages 194-201, 2002.
4. J. Han and K. Ma. Fuzzy color histogram and its use in color image retrieval. Image Processing, IEEE Transactions on, 11(8):944-952, 2002.
5. W. Hsu, S. Chua, and H. Pung. An integrated color-spatial approach to content-based image retrieval. In Proceedings of the third ACM international conference on Multimedia, pages 305-313. ACM Press New York, NY, USA, 1995.
6. Y. Ke and R. Sukthankar. PCA-SIFT: A more distinctive representation for local image descriptors. In Computer Vision and Pattern Recognition, 2004. CVPR 2004. Proceedings of the 2004 IEEE Computer Society Conference on, volume 2.
7. Y. Ke, R. Sukthankar, and L. Huston. Efficient Near-Duplicate Detection and Sub-image Retrieval. In Proceedings of ACM Multimedia, October 2004.
8. S. Lazebnik, C. Schmid, and J. Ponce. A Sparse Texture Representation Using Local Affine Regions. IEEE Transactions on Pattern Analysis and Machine Intelligence, August 2005.
9. S. Lazebnik, C. Schmid, and J. Ponce. Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories. In Proceedings of IEEE Computer Society Conference on CVPR, June 2006.
10. Y. Li, J. Jin, and X. Zhou. Matching commercial clips from TV streams using a unique, robust and compact signature. In Digital Image Computing: Techniques and Applications, 2005. DICTA'05. Proceedings 2005, pages 39-39, 2005.
11. M. Naphade, M. Yeung, and B. Yeo. A novel scheme for fast and efficient video sequence matching using compact signatures. In Proc. SPIE, Storage and Retrieval for Media Databases, volume 3972, pages 564-572, 2000.
12. A. Qamra, Y. Meng, and E. Chang. Enhanced Perceptual Distance Functions and Indexing for Image Replica Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, pages 379-391, 2005.
13. Y. Rubner, C. Tomasi, and L. Guibas. The Earth Mover's Distance as a Metric for Image Retrieval. International Journal of Computer Vision, 40(2):99-121, 2000.
14. J. Sivic and A. Zisserman. Video Google: A Text Retrieval Approach to Object Matching in Videos. In Proceedings of IEEE ICCV, October 2003.
15. T. Smith and N. Pincever. Parsing movies in context. In Proc Summer 1991 Usenix Conference, pages 157-168.
16. H.-K. Tan, X. Wu, C.-W. Ngo, and W.-L. Zhao. Accelerating Near-Duplicate Video Matching by Combining Visual Similarity and Alignment Distortion. Proceedings of the 16th annual ACM international conference on Multimedia, October 2008.
17. X. Wu, A. G. Hauptmann, and C.-W. Ngo. Practical Elimination of Near-Duplicates from Web Video Search. In Proceedings of the 15th annual ACM international conference on Multimedia, October 2007.
18. X. Wu, W. Zhao, and C. Ngo. Near-duplicate keyframe retrieval with visual keywords and semantic context. In Proceedings of the 6th ACM international conference on Image and video retrieval, pages 162-169. ACM New York, NY, USA, 2007.
19. D. Zhang and S. Chang. Detecting Image Near-Duplicate by Stochastic Attribute Relational Graph Matching with Learning. In Proceedings of ACM Multimedia, October 2004.
20. J. Zhang, M. Marszalek, S. Lazebnik, and C. Schmid. Local Features and Kernels for Classification of Texture and Object Categories: A Comprehensive Study. International Journal of Computer Vision, 73(2):213-238, 2007.
21. W.-L. Zhao, C.-W. Ngo, H.-K. Tan, and X. Wu. Near-Duplicate Keyframe Identification with Interest Point Matching and Pattern Learning. IEEE Transactions on Multimedia, August 2007.
22. J. Zhu, S. C. Hoi, M. R. Lyu, and S. Yan. Near-Duplicate Keyframe Retrieval by Nonrigid Image Matching. Proceedings of the 16th annual ACM international conference on Multimedia, October 2008.