Challenges and techniques for effective and efficient similarity search in large video databases

Proceedings of the VLDB Endowment

Volumn 1, Issue 2, 2008, Pages 1598-1603

  Shao, Jie ^a   Shen, Heng Tao ^a   Zhou, Xiaofang ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE RETRIEVAL;

COMMERCIALISATION; NOVEL TECHNIQUES; PROTOTYPE SYSTEM; RESEARCH COMMUNITIES; SIMILARITY QUERY; SIMILARITY SEARCH; VIDEO SIMILARITY SEARCH; VISUAL INFORMATION;

VIDEO SIGNAL PROCESSING;

EID: 72449176825     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1454159.1454232     Document Type: Article

References (36)

1. http://www.comscore.com/press/release.asp?press=1678.
2. S. Berchtold, D. A. Keim, and H.-P. Kriegel. The x-tree An index structure for high-dimensional data. In VLDB, pages 28-39, 1996.
3. M. Bertini, A. D. Bimbo, and W. Nunziati. Video clip matching using mpeg-7 descriptors and edit distance. In CIVR, pages 133-142, 2006.
4. C. Böhm, S. Berchtold, and D. A. Keim. Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases. ACM Comput. Surv., 33(3):322-373, 2001.
5. K. Chakrabarti and S. Mehrotra. Local dimensionality reduction: A new approach to indexing high dimensional spaces. In VLDB, pages 89-100, 2000.
6. L. Chen and T.-S. Chua. A match and tiling approach to content-based video retrieval. In ICME, pages 417-420, 2001.
7. L. Chen and R. T. Ng. On the marriage of lp-norms and edit distance. In VLDB, pages 792-803, 2004.
8. S.-C. S. Cheung and A. Zakhor. Efficient video similarity measurement with video signature. IEEE Trans. Circuits Syst. Video Techn., 13(1):59-74, 2003.
9. C.-Y. Chiu, C.-H. Li, H.-A. Wang, C.-S. Chen, and L.-F. Chien. A time warping based approach for video copy detection. In ICPR (3), pages 228-231, 2006.
10. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos. Fast subsequence matching in time-series databases. In SIGMOD Conference, pages 419-429, 1994.
11. J. H. Friedman and L. C. Rafsky. Multivariate generalizations of the wald-wolfowitz and smirnov two-sample tests. Ann. Statist., 7(4):697-717, 1979.
12. A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing. In VLDB, pages 518-529, 1999.
13. A. Gretton, K. M. Borgwardt, M. J. Rasch, B. Schölkopf, and A. J. Smola. A kernel method for the two-sample-problem. In NIPS, pages 513-520, 2006.
14. A. Hampapur, K.-H. Hyun, and R. M. Bolle. Comparison of sequence matching techniques for video copy detection. In Storage and Retrieval for Image and Video Databases (SPIE), pages 194-201, 2002.
15. + -tree based indexing method for nearest neighbor search. ACM Trans. Database Syst., 30(2):364-397, 2005.
16. K. Kashino, T. Kurozumi, and H. Murase. A quick search method for audio and video signals based on histogram pruning. IEEE Transactions on Multimedia, 5(3):348-357, 2003.
17. E. J. Keogh. Exact indexing of dynamic time warping. In VLDB, pages 406-417, 2002.
18. C. Kim and B. Vasudev. Spatiotemporal sequence matching for efficient video copy detection. IEEE Trans. Circuits Syst. Video Techn., 15(1):127-132, 2005.
19. S.-L. Lee, S.-J. Chun, D.-H. Kim, J.-H. Lee, and C.-W. Chung. Similarity search for multidimensional data sequences. In ICDE, pages 599-608, 2000.
20. M. R. Naphade, M. M. Yeung, and B.-L. Yeo. A novel scheme for fast and efficient video sequence matching using compact signatures. In Storage and Retrieval for Image and Video Databases (SPIE), pages 564-572, 2000.
21. Y. Peng and C.-W. Ngo. Clip-based similarity measure for query-dependent clip retrieval and video summarization. IEEE Trans. Circuits Syst. Video Techn., 16(5):612-627, 2006.
22. T. K. Sellis. Multiple-query optimization. ACM Trans. Database Syst., 13(1):23-52, 1988.
23. J. Shao, Z. Huang, H. T. Shen, X. Zhou, and Y. Li. Dynamic batch nearest neighbor search in video retrieval. In ICDE, pages 1395-1399, 2007.
24. J. Shao, Z. Huang, H. T. Shen, X. Zhou, E.-P. Lim, and Y. Li. Batch nearest neighbor search for video retrieval. IEEE Transactions on Multimedia, 10(3):409-420, 2008.
25. H. T. Shen, B. C. Ooi, X. Zhou, and Z. Huang. Towards effective indexing for very large video sequence database. In SIGMOD Conference, pages 730-741, 2005.
26. H. T. Shen, X. Zhou, Z. Huang, J. Shao, and X. Zhou. Uqlips: A real-time near-duplicate video clip detection system. In VLDB, pages 1374-1377, 2007.
27. D. R. Shier. Matchings and assignments. In J. L. Gross and J. Yellen, editors, Handbook of Graph Theory, pages 1103-1116. CRC Press, 2004.
28. C. Snoek and M. Worring. Multimodal video indexing: A review of the state-of-the-art. Multimedia Tools Appl., 25(1):5-35, 2005.
29. I. Steinwart. On the influence of the kernel on the consistency of support vector machines. Journal of Machine Learning Research, 2:67-93, 2001.
30. M. Vlachos, D. Gunopulos, and G. Kollios. Discovering similar multidimensional trajectories. In ICDE, pages 673-684, 2002.
31. A. Wald and J. Wolfowitz. On a test whether two samples are from the same population. Ann. Math. Statist., 11(2):147-162, 1940.
32. H. Wang, A. Divakaran, A. Vetro, S.-F. Chang, and H. Sun. Survey of compressed-domain features used in audio-visual indexing and analysis. J. Visual Communication and Image Representation, 14(2):150-183, 2003.
33. R. Weber, H.-J. Schek, and S. Blott. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In VLDB, pages 194-205, 1998.
34. X. Wu, A. G. Hauptmann, and C.-W. Ngo. Practical elimination of near-duplicates from web video search. In ACM Multimedia, pages 218-227, 2007.
35. J. Yuan, L.-Y. Duan, Q. Tian, S. Ranganath, and C. Xu. Fast and robust short video clip search for copy detection. In PCM (2), pages 479-488, 2004.
36. J. Zhang, N. Mamoulis, D. Papadias, and Y. Tao. All-nearest-neighbors queries in spatial databases. In SSDBM, pages 297-306, 2004.