The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - April-June (2013 vol.20)
pp: 42-51
Yang Cai , Carnegie Mellon University
Linjun Yang , Microsoft
ABSTRACT
This article studies the challenges and opportunities of million-scale near-duplicate video retrieval using three well-known and potentially scalable methods. It concludes that although these approaches can perform efficiently they suffer from a significant performance drop because the efficient features are neither discriminative nor robust enough for versatile cases.
INDEX TERMS
Content-based retrieval, Video recording, Scalability, System analysis and design, large-scale video retrieval, multimedia, multimedia applications, Web technology, near duplicate, video retrieval, content-based video retrieval
CITATION
Yang Cai, Linjun Yang, "Large-Scale Near-Duplicate Web Video Retrieval: Challenges and Approaches", IEEE MultiMedia, vol.20, no. 2, pp. 42-51, April-June 2013, doi:10.1109/MMUL.2013.23
REFERENCES
1. Z. Huang et al., "Bounded Coordinate System Indexing for Real-Time Video Clip Search," ACM Trans. Information Systems, vol. 27, no. 3, 2009, article no. 17.
2. A. Natsev, M.L. Hill, and J.R. Smith, "Design and Evaluation of an Effective and Efficient Video Copy Detection System," Proc. IEEE Int'l Conf. Multimedia and Expo (ICME), IEEE CS, 2010, pp. 1353–1358.
3. L. Shang et al., "Real-Time Large Scale Near-Duplicate Video Retrieval," Proc. Int'l Conf. Multimedia (MM), ACM, 2010, pp. 531–540.
4. J. Song et al., "Multiple Feature Hashing for Real-Time Large Scale Near-Duplicate Video Retrieval," Proc. Int'l Conf. Multimedia (MM), ACM, 2011, pp. 423–432.
5. H.-K. Tan et al., "Scalable Detection of Partial Near-Duplicate Videos by Visual-Temporal Consistency," Proc. Int'l Conf. Multimedia (MM), ACM, 2009, pp. 145–154.
6. Y. Yang et al., "A Multimedia Retrieval Framework Based on Semi-supervised Ranking and Relevance Feedback," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 34, no. 4, 2012, pp. 723–742.
7. W.-L. Zhao, S. Tan, and C.-W. Ngo, "Large-Scale Near-Duplicate Web Video Search: Challenge and Opportunity," Proc. IEEE Int'l Conf. Multimedia and Expo (ICME), IEEE, 2009, pp. 1624–1627.
8. M. Douze et al., "INRIA-LEARs Video Copy Detection System," Proc. TREC Video Retrieval Evaluation Workshop (TRECVID), Nat'l Inst. Standards and Technology, 2008; www-nlpir.nist.gov/projects/tvpubstv.pubs.8.org.html.
9. D.G. Lowe, "Distinctive Image Features from Scale-Invariant Keypoints," Int'l J. Computer Vision, vol. 60, no. 2, 2004, pp. 91–110.
10. A. Joly, C. Frélicot, and O. Buisson, "Robust Content-Based Video Copy Identification in a Large Reference Database," Proc. 2nd Int'l Conf. Image and Video Retrieval (CIVR), Springer-Verlag, 2003, pp. 414–424.
11. X. Wu, A.G. Hauptmann, and C.-W. Ngo, "Practical Elimination of Near-Duplicates from Web Video Search," Proc. Int'l Conf. Multimedia (MM), ACM, 2007, pp. 218–227.
12. X.-S. Hua, X. Chen, and H.-J. Zhang, "Robust Video Signature Based on Ordinal Measure," Proc. Int'l Conf. Image Processing (ICIP), vol. 1, IEEE CS, 2004, pp. 685–688.
13. A. Hampapur, K. Hyun, and R.M. Bolle, "Comparison of Sequence Matching Techniques for Video Copy Detection," SPIE Proc., Conf. Storage and Retrieval for Media Databases, vol. 4676, SPIE, 2002, pp. 194–201.
14. J. Law-To et al., "Video Copy Detection: A Comparative Study," Proc. ACM Int'l Conf. Image and Video Retrieval (CIVR), ACM, 2007, pp. 371–378.
15. M. Muja and D.G. Lowe, "Fast Approximate Nearest Neighbors with Automatic Algorithm Configuration," Proc. 4th Int'l Conf. Computer Vision Theory and Applications (VISSAPP), 2009, pp. 331–340.
16. J. Huang et al., "Spatial Color Indexing and Applications," Int'l J. Computer Vision, vol. 35, no. 3, 1999, pp. 245–268.
17. D. Li et al., "Large-Scale Robust Visual Codebook Construction," Proc. Int'l Conf. Multimedia (MM), ACM, 2010, pp. 1183–1186.
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool