Bounded coordinate system indexing for real-time video clip search

ACM Transactions on Information Systems

Volumn 27, Issue 3, 2009, Pages

  Huang, Zi ^a   Shen, Heng Tao ^a   Shao, Jie ^a   Zhou, Xiaofang ^a   Cui, Bin ^b  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b PEKING UNIVERSITY   (China)

Author keywords

Indexing; Query processing; Summarization; Video search

Indexed keywords

CO-ORDINATE SYSTEM; COORDINATE AXES; DATA PROJECTION; EXISTING METHOD; HUMAN PERCEPTION; INDEXING METHODS; LARGE DATABASE; PERFORMANCE STUDY; QUADRATIC TIME; REAL TIME VIDEOS; REFERENCE POINTS; REPRESENTATION MODEL; RETRIEVAL EFFICIENCY; SEARCH ACCURACY; SIMILARITY MEASURE; TIME COMPLEXITY; VIDEO CLIP DATABASE; VIDEO CLIP SEARCH; VIDEO CLIPS; VIDEO DATA; VIDEO DATABASE; VIDEO REPRESENTATIONS; VIDEO SEARCH; VIDEO SEARCH ENGINES;

CONTENT BASED RETRIEVAL; COORDINATE MEASURING MACHINES; DATABASE SYSTEMS; FACE RECOGNITION; GENE EXPRESSION; INDEXING (MATERIALS WORKING); INDEXING (OF INFORMATION); PRINCIPAL COMPONENT ANALYSIS; QUERY PROCESSING; ROTATION; SEARCH ENGINES; TOOLS; VIDEO RECORDING;

VIDEO CAMERAS;

EID: 67649647346     PISSN: 10468188     EISSN: 15582868     Source Type: Journal    
DOI: 10.1145/1508850.1508855     Document Type: Article

References (53)

1. BERCHTOLD, S., BÖHM, C., AND KRIEGEL, H.-P. 1998. The pyramid-technique: Towards breaking the curse of dimensionality. In Proceedings of the SIGMOD Conference. 142-153.
2. BERCHTOLD, S., KEIM, D. A., AND KRIEGEL, H.-P. 1996. The x-tree: An index structure for high-dimensional data. In Proceedings of the VLDB. 28-39.
3. BERTINI, M., BIMBO, A. D., AND NUNZIATI, W. 2006. Video clip matching using mpeg-7 descriptors and edit distance. In Proceedings of the CIVR. 133-142.
4. BÖHM, C., BERCHTOLD, S., AND KEIM, D. A. 2001. Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases. ACM Comput. Surv. 33, 3, 322-373.
5. CHAKRABARTI, K. AND MEHROTRA, S. 2000. Local dimensionality reduction: A new approach to indexing high dimensional spaces. In Proceedings of VLDB. 89-100.
6. CHANG, H. S., SULL, S., AND LEE, S. U. 1999. Efficient video indexing scheme for content-based retrieval. IEEE Trans. Circ. Syst. Video Tech. 9, 8, 1269-1279.
7. CHEN, L. AND CHUA, T.-S. 2001. A match and tiling approach to content-based video retrieval. In Proceedings of ICME. 417-420.
8. CHEN, L., OZSU, M. T., AND ORIA, V. 2004. Mindex: An efficient index structure for salient-object-based queries in video databases. Multimed. Syst. 10, 1, 56-71.
9. CHEN, L., OZSU, M. T., AND ORIA, V. 2005. Robust and fast similarity search for moving object trajectories. In Proceedings of the SIGMOD Conference. 491-502.
10. CHEUNG, S.-C. S. AND ZAKHOR, A. 2003. Efficient video similarity measurement with video signature. IEEE Trans. Circ. Syst. Video Tech. 13, 1, 59-74.
11. CHEUNG, S.-C. S. AND ZAKHOR, A. 2005. Fast similarity search and clustering of video sequences on the world-wide-Web. IEEE Trans. Multimed. 7, 3, 524-537.
12. CHIU, C.-Y., LI, C.-H., WANG, H.-A., CHEN, C.-S., AND CHIEN, L.-F. 2006. A time warping based approach for video copy detection. In Proceedings of ICPR. Vol.3. 228-231.
13. CUI, B., SHEN, J., CONG, G., SHEN, H. T., AND YU, C. 2006. Exploring composite acoustic features for efficient music similarity query. In Proceedings of the ACM Multimedia Conference. 412-420.
14. DADASON, K., LEJSEK, H., ÁSMUNDSSON, F. H., JÓNSSON, B. T., AND AMSALEG, L. 2007. Videntifier: Identifying pirated videos in real-time. In Proceedings of the ACM Multimedia Conference. 471-472.
15. DEMENTHON, D., KOBLA, V., AND DOERMANN, D. S. 1998. Video summarization by curve simplification. In Proceedings of the ACM Multimedia Conference. 211-218.
16. FERMAN, A. M. AND TEKALP,A.M. 2003. Two-stage hierarchical video summary extractiontomatch low-level user browsing preferences. IEEE Trans. Multimed. 5, 2, 244-256.
17. FRANCO, A., LUMINI, A., AND MAIO, D. 2007. MKL-tree: An index structure for high-dimensional vector spaces. Multimed. Syst. 12, 6, 533-550.
18. FUKUNAGA, K. 1990. Introduction to Statistical Pattern Recognition, 2nd ed. Academic Press, New York, NY.
19. GIBBON, D. C. 2005. Introduction to video search engines. In Proceedings of WWW. Tutorial.
20. GIONIS, A., INDYK, P., AND MOTWANI, R. 1999. Similarity search in high dimensions via hashing. In Proceedings of VLDB. 518-529.
21. HAMPAPUR, A., HYUN, K.-H., AND BOLLE, R. M. 2002. Comparison of sequence matching techniques for video copy detection. In Proceedings of SPIE: Storage and Retrieval for Image and Video Databases. 194-201.
22. HO, Y.-H., LIN, C.-W., CHEN, J.-F., AND LIAO, H.-Y. M. 2006. Fast coarse-to-fine video retrieval using shot-level spatio-temporal statistics. IEEE Trans. Circ. Syst. Video Tech. 16, 5, 642-648.
23. HOAD, T. C. AND ZOBEL, J. 2006. Detection of video sequences using compact signatures. ACM Trans. Inf. Syst. 24, 1, 1-50.
24. HOULE, M. E. AND SAKUMA, J. 2005. Fast approximate similarity search in extremely high-dimensional data sets. In Proceedings of ICDE. 619-630.
25. IYENGAR, G. AND LIPPMAN, A. 2000. Distributional clustering for efficient content-based retrieval of images and video. In Proceedings of ICIP. 81-84.
26. 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. Database Syst. 30, 2, 364-397.
27. JOLLIFFE, I. T. 2002. principal component Analysis, 2nd ed. Springer-Verlag, Berlin, Germany.
28. KASHINO, K., KUROZUMI, T., AND MURASE, H. 2003. A quick search method for audio and video signals based on histogram pruning. IEEE Trans. Multimed. 5, 3, 348-357.
29. KEOGH, E. J. 2002. Exact indexing of dynamic time warping. In Proceedings of VLDB. 406-417.
30. KIM, C. AND VASUDEV, B. 2005. Spatiotemporal sequence matching for efficient video copy detection. IEEE Trans. Circ. Syst. Video Tech. 15, 1, 127-132.
31. 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 CIVR. 371-378. (Pubitemid 350229648)
32. LEE, J., OH, J.-H., AND HWANG, S. 2005. STRG-index: Spatio-temporal region graph indexing for large video databases. In Proceedings of the SIGMOD Conference. 718-729.
33. LEE, S.-L., CHUN, S.-J., KIM, D.-H., LEE, J.-H., AND CHUNG, C.-W. 2000. Similarity search for multidimensional data sequences. In Proceedings of ICDE. 599-608.
34. LIENHART, R. 1999. Comparison of automatic shot boundary detection algorithms. In Proceedings of SPIE: Storage and Retrieval for Image and Video Databases. 209-301.
35. LIU, X., ZHUANG, Y., AND PAN, Y. 1999. A new approach to retrieve video by example video clip. In Proceedings of the ACM Multimedia Conference. Vol.2. 41-44.
36. MOHAN, R. 1998. Video sequence matching. In Proceedings of the ICASSP. 3697-3700.
37. NAPHADE, M. R., YEUNG, M. M., AND YEO, B.-L. 2000. A novel scheme for fast and efficient video sequence matching using compact signatures. In Proceedings of SPIE: Storage and Retrieval for Image and Video Databases. 564-572.
38. PENG, Y. AND NGO, C.-W. 2006. Clip-based similarity measure for query-dependent clip retrieval and video summarization. IEEE Trans. Circ. Syst. Video Tech. 16, 5, 612-627.
39. RUBNER, Y., PUZICHA, J., TOMASI, C., AND BUHMANN, J. M. 2001. Empirical evaluation of dissimilarity measures for color and texture. Comput. Vis. Image Understand. 84, 1, 25-43.
40. SANTINI, S. AND JAIN, R. 1999. Similarity measures. IEEE Trans. Patt. Anal. Mach. Intell. 21, 9, 871-883.
41. SARUKKAI, R. 2005. Video search: Opportunities & challenges. In Proceedings of the Conference on Multimedia Information Retrieval. Keynote speech.
42. SEBE, N., LEW, M. S., AND HUIJSMANS, D. P. 2000. Toward improved ranking metrics. IEEE Trans. Patt. Anal. Mach. Intell. 22, 10, 1132-1143.
43. SHEN, H. T., OOI, B. C., ZHOU, X., AND HUANG, Z. 2005. Towards effective indexing for very large video sequence database. In Proceedings of the SIGMOD Conference. 730-741.
44. SHEN, H. T., ZHOU, X., HUANG, Z., AND SHAO, J. 2007. Statistical summarization of content features for fast near-duplicate video detection. In Proceedings of the ACM Multimedia Conference. 164-165.
45. SMEULDERS, A. W. M., WORRING, M., SANTINI, S., GUPTA, A., AND JAIN, R. 2000. Content-based image retrieval at the end of the early years. IEEE Trans. Patt. Anal. Mach. Intell. 22, 12, 1349-1380.
46. TUNCEL, E., FERHATOSMANOGLU, H., AND ROSE, K. 2002. VQ-index: An index structure for similarity searching in multimedia databases. In Proceedings of the ACM Multimedia Conference. 543-552.
47. VLACHOS, M., GUNOPULOS, D., AND KOLLIOS, G. 2002. Discovering similar multidimensional trajectories. In Proceedings of the ICDE. 673-684.
48. WEBER, R., SCHEK, H.-J., AND BLOTT, S. 1998. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In Proceedings of the VLDB. 194-205.
49. WU, X., HAUPTMANN, A. G., AND NGO, C.-W. 2007. Practical elimination of near-duplicates from Web video search. In Proceedings of the ACM Multimedia Conference. 218-227.
50. WU, Y., ZHUANG, Y., AND PAN, Y. 2000. Content-based video similarity model. In Proceedings of the ACM Multimedia Conference. 465-467.
51. ZHOU, J. AND ZHANG, X.-P. 2005. Automatic identification of digital video based on shot-level sequence matching. In Proceedings of the ACM Multimedia Conference. 515-518.
52. ZHU, X., WU, X., FAN, J., ELMAGARMID, A. K., AND AREF, W. G. 2004. Exploring video content structure for hierarchical summarization. Multimed. Syst. 10, 2, 98-115.
53. ADJEROH, D. A., LEE, M.-C., AND KING, I. 1999. A distance measure for video sequences. Comput. Vis. Image Understand. 75, 1-2, 25-45.